265
1518
219
603
1425
1275
501
612
501
603
525
1194
612
1695
2361
606
606
606
1368
627
924
261
954
1332
1392
1191
1008
714
420
714
420
1014
786
420
786
420
924
468
552
1101
594
636
513
330
231
1917
1524
396
431
1229
270
834
393
750
555
498
2271
381
918
1833
237
1050
711
528
928
267
381
1941
1039
879
1137
3683
424
540
312
1227
1581
1433
513
255
573
1095
755
1506
2256
1358
692
354
396
424
713
1112
2291
816
255
366
234
693
492
309
393
252
444
345
255
1237
1580
1594
762
899
1310
255
393
324
492
1839
1278
918
1773
1980
6819
1980
1656
495
540
1357
675
1205
1221
204
324
382
558
450
213
273
405
874
800
625
2764
1087
393
528
825
570
546
753
660
329
1401
362
1442
1364
1476
930
334
395
218
236
352
869
934
606
622
645
614
498
390
467
1098
693
741
1587
681
992
637
995
1234
171
186
1319
962
887
442
522
180
319
802
2020
672
561
1959
231
997
1089
531
822
1242
420
1014
1426
639
1095
387
1167
1439
1414
892
679
1393
1555
1562
1527
769
1399
708
822
333
1127
327
854
1040
1122
1806
640
246
555
491
623
684
787
1256
852
826
703
945
801
1633
203
429
3495
379
1157
984
674
1179
918
833
1218
315
1221
1023
2006
294
1145
883
956
450
237
618
2100
956
632
537
1305
538
1033
1265
2505
1735
1998
1484
1289
1382
1530
1051
891
1153
606
249
271
350
255
1710
3126
333
549
865
780
300
1552
882
1002
339
972
429
879
195
207
822
633
195
983
861
588
1348
723
698
862
192
408
1632
681
726
373
1470
1645
376
1074
691
652
1623
1517
346
298
555
707
645
279
762
726
720
1258
254
1111
1140
359
1542
1747
2068
425
413
2512
506
472
1206
1603
271
855
645
335
198
1060
903
531
328
1553
573
628
1078
676
801
495
1758
498
3588
1830
2325
342
713
1073
1060
1217
494
312
676
1446
441
361
1514
534
272
677
1339
1338
620
1234
980
1302
2682
606
663
434
1729
153
1584
207
682
1148
1045
979
571
1216
582
1218
2148
3243
1610
536
1171
1635
837
447
1077
719
1802
1914
2194
1745
1395
592
304
693
282
516
992
583
762
264
955
971
798
1892
1283
1452
422
673
1370
1041
327
672
1201
1469
2448
1471
435
1003
888
885
1932
971
805
311
663
566
1444
810
462
489
270
513
516
435
300
921
747
375
933
978
978
978
1029
813
978
765
804
606
720
2052
774
1119
3174
5373
5901
528
7134
762
1425
767
240
1462
585
1894
342
422
775
1129
979
879
868
864
1099
786
488
476
1408
486
2376
1380
1394
315
1546
1867
1145
779
380
765
1485
411
1256
1085
534
1722
340
663
921
964
320
335
1400
1023
303
645
404
272
268
331
1497
318
327
471
704
693
1245
390
1430
1206
1046
552
951
642
1878
1878
996
561
771
345
1246
765
1320
624
1219
333
709
306
1610
1354
464
1123
548
500
195
868
402
507
426
768
590
282
433
375
2634
1461
849
846
189
720
4078
2744
1777
567
457
498
606
1107
2550
189
1086
1799
818
1005
808
1556
729
981
312
222
543
369
369
423
231
402
1438
1074
956
589
932
504
327
384
348
294
399
1023
768
609
183
592
494
2002
612
783
794
744
537
846
234
642
1041
832
726
748
993
1728
1726
1260
573
872
357
2273
1063
189
288
396
597
1896
1014
1263
1413
734
412
998
189
428
1979
483
279
403
2212
1407
675
462
276
546
1066
1658
469
612
1479
642
633
1554
357
291
153
540
1374
969
1121
910
683
519
459
225
802
1235
1055
2496
819
1098
923
1455
839
921
614
492
951
630
423
909
640
705
365
549
1050
391
600
531
662
213
306
615
1305
1065
324
1905
1629
2171
2064
625
435
327
961
240
795
810
651
700
715
193
327
1107
1939
1471
210
731
198
345
225
1905
210
414
1336
1530
1905
787
933
957
1298
997
371
1327
737
788
308
306
1276
1351
606
1730
666
314
288
743
1580
285
1529
525
2052
615
1160
2118
897
542
559
1170
949
762
975
1819
282
423
282
348
2637
650
726
538
189
933
243
525
1533
336
423
327
1583
726
592
798
230
228
900
276
294
477
386
510
630
324
1574
330
526
1728
959
604
480
2475
1529
751
676
339
1169
1428
311
1506
309
264
726
1585
1277
966
519
474
645
814
3663
638
294
2279
2416
443
258
373
459
465
237
722
1710
660
492
1309
243
213
1485
881
462
876
711
728
759
777
756
754
746
483
756
703
972
510
609
411
210
165
773
1511
655
420
420
2147
381
3495
2146
336
942
219
720
767
2212
2261
2166
1151
1961
1077
234
384
773
822
477
631
1143
1183
1254
476
1177
2002
899
1471
333
1122
1200
228
411
2660
762
927
778
760
937
1493
986
1484
2797
1077
1307
258
672
381
521
1311
383
1221
713
814
1039
642
796
592
267
940
666
558
4065
1322
781
1321
387
1416
1588
700
911
798
897
792
780
255
234
420
1519
511
318
462
525
213
240
1101
1097
446
1566
657
599
855
945
1001
1577
799
777
2178
621
1545
639
772
733
1034
1287
225
678
1916
726
861
788
1266
382
453
649
1140
1114
1126
2334
2418
1023
695
728
726
592
195
806
324
474
1890
1074
823
1123
1023
787
640
569
1443
2037
707
522
1176
1629
411
873
555
2375
2016
798
889
1864
2006
425
411
1004
439
895
1224
1676
1890
627
371
513
1020
417
242
348
479
916
357
783
267
270
492
1068
629
1221
530
2110
495
1071
447
514
306
951
234
447
530
473
706
740
1051
852
168
1278
972
270
610
1319
621
219
1248
1327
451
387
276
347
536
209
894
876
266
1844
1747
1809
1790
1059
555
661
570
1795
1663
611
723
282
496
475
1307
741
572
928
1053
1041
597
999
516
611
431
851
1723
1764
1764
606
606
1870
495
234
318
843
750
1305
941
221
649
654
741
221
705
2108
402
895
1134
954
1150
290
1693
467
1371
1413
411
729
769
1068
782
1358
387
1578
296
296
935
646
434
1419
916
385
2067
435
1716
1162
2196
624
1032
327
531
198
216
414
1062
854
341
507
396
456
632
349
444
277
561
529
502
849
441
771
266
705
2750
607
1020
419
2583
707
1286
360
318
1298
1572
319
296
669
348
780
1452
1162
520
857
254
246
204
204
1371
549
867
776
1464
266
1270
2084
480
562
258
345
822
1678
657
319
650
1656
1060
519
264
1440
606
1470
888
654
450
1062
1073
1105
971
1768
3540
4740
1459
300
948
867
659
504
309
1353
1766
4014
1944
798
732
910
1314
1176
543
621
330
555
273
443
839
1266
203
1809
1813
2550
357
511
996
557
808
435
1534
433
739
978
180
285
1905
1460
1438
802
736
832
594
625
679
321
620
378
378
813
558
519
516
636
645
516
1455
441
321
714
486
599
592
358
1781
576
225
402
654
651
2274
969
583
736
630
743
850
394
1893
315
405
288
1107
366
1157
276
930
987
129
438
231
489
599
300
297
3207
783
237
571
1464
1557
1438
207
549
1101
192
415
2844
630
1292
477
660
687
357
429
1080
414
402
444
557
950
414
879
414
684
960
423
381
1116
492
1455
762
2684
2772
3255
1287
1241
629
926
1034
707
532
2496
2559
979
872
810
889
1021
672
783
596
1539
579
926
935
1092
423
765
398
1056
611
1581
3123
2110
703
1454
465
1662
761
301
1989
477
2559
291
1011
312
270
270
252
270
587
231
1347
300
476
505
655
591
1017
944
1251
1883
291
749
1243
350
753
960
666
503
1121
720
1158
849
354
1081
664
724
216
2169
508
1761
825
1758
1026
939
834
334
897
1229
851
466
981
654
1176
447
576
1290
585
783
363
655
174
444
543
183
249
909
1326
192
312
1269
492
747
249
246
991
177
375
951
1172
329
1777
1011
449
836
657
243
454
801
1951
578
888
313
2289
1221
1123
661
378
1166
499
1473
977
1929
330
942
642
456
201
1444
1071
2331
604
831
506
765
1755
912
1551
2019
1071
601
294
447
1056
789
596
1166
706
1914
997
1740
1677
255
231
906
398
255
231
397
879
1577
410
916
726
1011
1332
372
742
748
443
750
249
1680
716
833
557
422
1528
558
345
1773
2388
976
465
201
1239
1413
507
1060
681
1974
639
330
679
1079
1482
986
726
389
1198
292
600
771
1609
1592
772
1466
454
3036
848
552
671
1727
1065
839
1593
1256
507
1783
1816
436
1320
1323
1353
795
624
1929
1313
1362
508
657
1028
1166
870
1103
1057
524
1152
531
1741
1739
437
405
446
501
737
410
727
318
907
405
409
1237
721
1287
564
1092
232
423
575
511
636
951
527
1603
718
1426
1408
1662
1772
2376
2934
451
1062
1080
723
863
560
765
399
1455
255
567
546
273
687
729
853
243
801
573
417
636
433
962
1051
1482
3345
174
1190
1007
1534
1032
417
984
1118
447
1644
498
588
6092
570
326
975
1058
450
947
333
342
480
290
445
938
1156
988
1990
351
981
732
435
945
2082
1514
489
2231
654
426
597
1036
1043
1209
1113
426
309
436
1309
231
273
474
321
822
621
316
894
2005
1825
1404
1077
1023
1113
231
246
784
402
429
753
306
189
210
871
642
704
418
324
282
1400
1369
408
1491
240
1944
681
1344
717
399
786
1661
1247
1308
522
783
1518
1689
1908
1123
1224
1087
174
1699
2250
1021
261
516
894
916
402
483
1181
1149
596
690
584
2964
846
846
537
231
1332
448
1349
862
2194
618
615
744
1374
1308
1198
1019
473
1057
612
321
1020
282
483
1080
1095
1218
2491
1173
557
513
801
738
741
2241
246
2241
1170
748
1518
3019
915
957
914
1151
270
1395
1388
699
252
1191
1369
261
3816
1044
1513
634
2763
1353
1788
456
954
728
637
844
216
767
743
321
410
316
455
461
400
858
352
448
470
762
582
352
655
807
801
336
702
1097
441
507
197
1387
1191
940
1435
315
882
327
1485
654
432
414
210
1011
402
549
670
2374
709
1170
1019
934
374
886
941
1356
297
7419
691
415
2046
921
951
927
811
1077
418
226
3061
1317
306
1796
1400
4748
843
496
1902
1203
1929
561
593
1518
906
464
1467
627
237
327
776
1366
485
1144
720
536
474
612
733
416
329
228
279
353
1020
780
1482
207
342
348
1302
381
321
303
192
282
861
222
318
469
357
524
423
498
268
777
405
939
261
1473
1302
1202
726
561
561
249
561
515
561
782
601
384
1066
552
486
446
2058
435
1536
201
902
522
320
321
675
2522
771
1173
1175
1060
1336
2110
683
613
597
2372
279
960
633
425
699
285
3906
394
908
694
837
1093
201
872
880
320
2397
774
1451
702
446
654
336
468
462
1332
1032
927
1193
1291
1443
583
1391
1767
159
2458
1001
460
1837
1281
354
1975
1130
833
558
676
1383
2175
213
465
2406
2379
207
672
2439
1587
189
579
2208
1326
344
466
821
885
841
525
1284
453
1335
408
1305
351
453
792
327
792
327
918
1153
1350
1441
897
636
1059
550
1598
438
1172
1266
669
984
1327
1241
658
3115
498
558
439
1070
964
1051
802
1164
1361
652
348
381
834
324
1205
1665
679
303
886
1531
703
702
721
294
426
651
1543
471
1395
547
1833
255
522
849
430
444
579
1380
306
1500
672
1215
428
911
657
932
805
645
495
692
480
1092
1434
267
402
927
1673
1020
342
1101
546
792
532
727
682
786
1350
1305
1414
843
651
1117
1000
402
777
6345
3915
918
1080
1067
483
4821
570
1422
24737
1815
394
318
1116
1829
1833
579
528
1052
762
959
192
555
390
339
660
1618
749
876
807
864
885
1390
1004
1826
262
852
830
323
317
928
632
747
1206
1647
1003
451
677
1770
1046
561
582
1099
510
828
1444
480
957
985
1698
975
1341
492
557
832
1050
411
480
570
291
471
735
941
484
271
380
516
747
1031
303
270
731
264
593
417
1339
2119
648
448
867
1108
1275
639
2457
893
442
417
357
410
683
645
884
427
3054
1245
1008
2580
438
1727
1006
441
1701
1098
1469
1166
691
793
351
420
529
381
1453
939
1344
323
1659
270
407
1923
644
2013
354
386
561
552
1716
275
537
543
222
543
532
249
920
877
354
534
1101
1159
1008
1005
1531
1161
459
369
525
444
282
683
246
459
480
1050
396
1185
1036
450
748
447
1025
430
449
386
1251
1615
995
568
585
892
863
1065
1051
265
518
297
527
1385
795
399
1232
593
291
466
1054
827
1062
1632
1017
564
459
578
1135
354
273
677
322
972
282
1784
267
426
790
310
1008
879
594
747
1231
825
408
636
315
213
351
531
479
1562
1904
2146
709
505
1187
1455
550
1669
1262
1014
1101
582
655
741
227
1681
1488
345
327
252
1234
1199
1347
492
1093
1060
1094
876
623
819
646
1444
1022
1374
467
308
1833
639
1241
529
402
517
1257
1356
833
633
660
565
251
720
988
802
519
921
417
620
1048
1245
686
624
2742
1369
1357
1503
1503
2512
404
835
678
654
201
463
1642
1516
3729
843
159
738
540
466
729
240
351
903
1300
1164
1020
594
602
446
699
345
416
612
1314
1791
1890
591
543
897
1218
726
518
1334
282
1371
1152
504
645
552
1670
639
1695
364
882
823
1566
1483
558
416
917
478
402
698
1471
1332
885
759
180
1047
1050
1247
618
2160
327
1279
311
844
1140
1317
445
531
574
946
468
323
317
468
473
1664
1412
757
475
1027
544
1002
717
1047
603
751
697
213
671
624
642
582
624
793
507
4314
937
598
1353
546
434
1416
1659
366
817
571
3046
445
1448
856
770
726
537
878
702
186
1068
492
1082
364
1218
657
364
420
357
824
513
390
1182
1231
291
1071
929
1060
630
1323
578
933
513
540
371
622
1183
625
871
320
997
773
1500
369
978
346
483
1062
465
717
520
552
837
531
464
486
288
454
333
825
159
1083
587
384
613
1069
1471
213
729
426
1197
1068
1268
1101
511
354
750
750
745
387
1557
895
579
609
1008
802
514
409
615
579
609
1243
405
312
978
625
812
975
390
303
361
1755
522
2318
2416
664
1387
1052
574
1172
1137
405
1252
683
1120
1032
1853
1479
983
854
864
571
1058
1373
851
720
927
826
268
516
588
784
529
1347
402
648
512
4245
624
526
516
1624
1628
1443
1019
2084
459
2931
309
712
594
1410
1119
774
477
1909
711
695
1046
471
1231
943
960
966
528
594
323
183
1149
492
453
696
1138
1155
1155
1482
618
763
2578
1160
1141
338
3709
1387
1400
546
1701
1287
1450
261
1848
405
2106
923
1021
957
1377
1160
594
522
907
608
756
576
591
1297
1551
764
423
282
717
408
1365
2336
429
1057
1557
563
1257
2197
1971
606
3813
1086
198
882
642
544
2022
713
1925
836
855
1986
408
742
748
2739
2751
1977
390
731
2157
333
974
1315
1359
993
627
1004
762
729
1013
556
1557
885
615
616
984
1132
1694
594
949
864
828
1203
429
1571
1567
941
822
1971
585
603
1093
1116
801
324
624
1707
553
363
1203
1252
1203
774
385
623
1611
938
390
2985
582
312
479
876
891
1481
1050
1096
3588
1621
1756
1759
4407
3678
2002
419
982
1552
1404
1409
1437
435
470
321
1824
853
1415
1446
213
213
213
312
2637
1698
1308
1562
2242
860
456
1562
906
793
448
255
276
698
886
945
1272
1329
1329
1329
2211
4413
771
684
369
663
999
762
579
1997
894
2066
246
1244
612
366
327
1292
208
655
7245
870
252
955
1053
1527
1661
4284
456
909
411
604
1747
513
962
1737
764
1027
684
174
1187
736
1142
444
477
392
1170
756
1038
350
1740
612
1082
1453
690
869
1743
369
919
2535
993
486
483
330
369
4539
778
550
589
1625
461
342
1618
600
922
487
1693
920
432
527
1647
1100
963
659
516
2065
711
589
622
722
756
541
1404
487
1422
1221
1160
615
721
493
1032
541
426
540
243
1102
371
1075
867
562
1673
742
1305
1575
755
1230
252
636
1177
664
1211
945
1052
463
1046
309
165
1183
378
545
333
261
575
581
222
799
252
598
306
237
1629
1908
834
513
614
1348
1321
1104
1500
687
953
939
363
1181
369
1222
886
1786
921
566
924
526
675
420
267
1365
1257
657
639
674
2306
1947
764
453
606
613
333
1330
744
393
645
1441
1207
915
819
876
691
1289
500
174
330
225
602
183
348
697
1197
1452
484
840
1145
294
1032
995
348
224
330
343
497
546
1231
442
596
1230
711
402
498
520
740
524
663
259
234
702
417
285
1730
586
528
162
1709
228
3001
540
414
352
1267
986
928
1107
714
277
218
556
642
996
611
680
531
480
219
288
860
544
1165
561
381
456
849
513
797
369
1718
1561
836
543
617
1539
570
671
591
1802
841
456
1374
582
408
390
2211
495
2652
1511
965
297
1664
837
615
416
669
1951
1323
1085
1660
821
848
746
284
745
873
929
881
1148
492
408
417
603
787
3048
911
958
1365
910
727
412
582
1975
770
5949
407
748
1092
834
390
1896
350
1414
1170
818
354
492
550
1640
1163
2196
439
1436
2057
1407
1324
1767
568
796
3852
1591
1155
1103
1150
504
8243
917
1101
975
756
614
1761
986
309
519
388
685
729
861
1439
1428
1062
1176
507
479
1049
762
325
1705
762
901
619
252
833
426
339
774
498
498
1725
1081
1440
1365
785
810
1695
1245
1293
1995
633
888
1171
1042
1076
2343
444
1363
1143
573
1372
919
792
2622
366
339
510
660
1062
432
1734
357
933
371
933
775
595
669
246
726
366
1676
1257
389
526
531
231
1431
455
320
398
360
1517
1550
557
1243
215
830
354
309
545
273
1400
875
1802
363
375
354
329
444
468
288
660
405
811
680
1076
852
808
201
864
418
799
263
922
207
273
372
810
474
806
1899
789
489
2751
848
819
884
840
777
1041
828
413
396
1671
2735
364
1334
1224
262
1363
780
1002
7509
1767
327
1443
1518
767
1025
621
723
1060
378
716
342
318
318
207
318
324
895
861
741
462
943
713
784
757
753
624
354
240
2203
661
861
754
668
707
701
1218
1473
1129
888
1320
1232
1684
1765
1422
1129
978
852
1032
442
611
510
1182
629
300
350
776
828
1566
834
1177
685
1496
586
531
774
787
852
588
2295
1665
611
661
1263
2294
249
650
660
298
332
515
612
689
435
651
312
242
793
504
1309
405
849
716
2567
393
393
393
393
393
393
891
915
393
393
393
1161
1264
489
486
508
252
1711
1230
1862
1680
450
324
621
1326
1178
1352
1131
848
1137
1068
298
318
402
1392
885
378
885
1346
781
788
630
936
371
1015
774
503
532
1161
979
429
1662
469
442
737
1035
228
789
852
651
1193
1032
1050
294
400
294
645
885
499
1246
1013
1201
546
1950
1353
373
647
728
241
578
1460
999
642
1257
1010
1027
713
737
754
1373
3662
731
3542
546
1110
781
914
881
312
312
672
2023
1717
213
204
1074
983
881
722
850
1686
966
1021
8343
691
1527
1473
1078
1012
1280
2091
1480
1092
723
1283
2788
3570
795
1061
1677
675
1725
732
456
828
762
762
210
840
800
867
2005
1286
1121
411
1452
2058
553
534
937
788
830
1365
443
1661
549
705
1401
1200
686
609
878
1500
1026
1367
1814
431
2439
672
276
843
837
288
605
189
1516
504
492
612
543
1137
340
1431
675
282
258
526
629
305
454
670
278
493
593
1125
1203
2370
762
762
672
635
1205
758
631
714
426
825
830
846
913
429
1053
1836
243
598
954
189
735
993
501
1918
454
1122
843
763
525
1843
884
1288
2010
600
592
1749
703
1082
881
684
931
975
363
1445
466
303
789
1521
804
240
481
532
1106
362
520
877
339
378
369
1510
616
1703
598
1466
1371
639
586
427
189
712
1211
1876
740
1311
887
1056
1206
387
1102
324
754
1062
1022
938
302
953
220
1626
648
1413
585
758
1752
369
2328
598
1386
693
607
2058
650
647
868
3673
2296
456
366
1211
695
893
1090
1719
509
1023
441
624
765
3336
417
279
1437
864
351
441
735
339
231
1593
735
794
282
1741
1410
973
644
1384
811
885
315
591
325
843
426
225
426
225
426
225
741
429
192
795
1055
1660
1270
2335
591
1096
1107
964
1288
747
1233
424
663
4656
828
3207
1089
2049
813
1221
1809
1503
1162
1262
1067
1114
1467
1121
351
1179
1197
1170
1179
1218
1218
1122
413
876
819
1220
871
2253
2123
827
755
410
624
1808
718
352
642
1461
654
576
1099
677
669
2487
1301
2465
1107
292
1015
1185
1067
1100
495
588
633
438
1509
596
723
582
688
956
320
885
912
890
912
402
1529
479
1985
996
150
210
280
598
402
509
972
1934
1383
535
551
228
321
345
666
783
1880
701
658
532
513
597
690
775
1230
714
351
1106
780
414
342
206
776
508
844
333
906
783
515
397
731
949
762
1137
1103
1862
1112
762
973
859
739
341
2205
567
2150
933
1293
696
843
794
762
8951
307
935
624
753
306
630
1059
1817
1051
340
1284
549
561
753
671
1071
807
2112
374
1621
1350
791
792
882
366
705
570
951
165
711
1698
1041
662
1018
231
550
1087
1153
743
1061
986
624
1191
1326
712
415
698
524
993
1191
1707
804
1430
2771
2060
378
2915
1701
612
493
697
621
1089
612
318
848
1077
998
831
685
1252
211
312
457
375
770
2607
693
699
546
945
1119
1548
630
1368
627
470
2400
864
813
333
746
470
1133
1455
1617
678
528
633
216
924
1591
483
417
651
1023
709
751
501
1400
522
334
533
1287
1260
853
779
759
525
311
2097
1103
1059
457
384
480
537
525
726
337
525
717
606
243
225
1455
201
1389
1644
489
1332
843
261
276
450
873
297
309
2133
471
1819
519
624
1266
1827
1512
393
1530
1229
1031
1331
1242
906
1045
808
1811
534
550
454
440
486
340
1666
354
2001
486
383
1600
753
1221
1431
2028
2207
633
497
2204
365
390
708
765
413
1182
441
3234
639
614
600
895
339
597
1178
1543
673
657
459
1120
471
528
159
249
249
1557
735
570
1140
1671
354
4518
1162
676
890
2052
1036
1070
486
412
570
889
835
777
758
1155
1704
2082
1180
446
388
1287
538
3525
813
1452
633
1426
1310
822
787
687
460
983
1166
850
786
382
1215
1135
594
1189
737
658
864
1397
482
609
875
1414
1423
1181
1040
1914
685
736
1097
1405
595
766
1168
705
1582
705
1847
1541
1087
654
680
635
921
677
2525
864
756
759
1531
287
784
771
880
2304
1083
3063
651
1730
1146
524
1062
213
758
873
1564
677
727
762
321
573
498
844
603
873
603
714
771
1054
677
409
1167
5070
900
714
1101
1686
774
861
498
573
321
543
660
1224
354
1036
1164
1062
814
582
565
384
962
273
453
231
903
702
795
972
503
420
279
495
1245
476
762
804
801
1694
1396
639
639
867
434
1842
1179
249
553
1226
296
867
237
279
783
666
228
999
548
614
2178
282
465
714
338
228
1275
756
516
456
636
834
876
373
1119
769
330
633
1677
201
1773
912
1225
2901
1534
1120
321
818
3333
1746
2190
785
1704
1538
1746
549
666
1822
1368
1143
1158
1135
534
588
1529
393
1493
1382
239
1389
938
903
938
918
228
750
442
342
1391
938
903
903
938
918
1050
750
1174
1178
937
940
1320
1648
1376
333
1474
296
1069
802
450
521
1977
1770
1211
1011
560
771
816
715
271
159
534
649
390
489
862
398
486
1347
734
1476
470
1814
2401
1495
2078
1298
1686
1648
1668
665
1644
1554
535
1557
1557
1589
1431
1560
979
1036
591
1053
323
362
1021
238
258
2097
755
2229
537
425
1459
894
1200
1620
540
1212
549
2151
492
1321
1746
1560
4027
439
642
893
508
1314
515
1514
798
761
5721
297
1305
1325
369
984
1045
960
561
802
924
975
815
644
714
5404
268
253
712
521
1905
610
715
762
1944
2039
902
794
926
594
785
742
1251
583
1051
924
317
1355
1371
1325
1400
1057
493
621
951
817
1855
1221
1660
885
1086
562
1782
1689
1920
1581
457
413
1078
1753
527
2496
1968
1051
934
1147
373
1721
1230
588
471
2195
2141
1815
1684
840
558
333
1292
2814
1398
377
1160
705
672
544
882
477
543
210
432
402
210
432
297
1606
872
808
333
543
210
324
435
291
621
528
1959
1277
1803
1556
1233
1107
735
404
777
417
342
999
417
1163
342
2556
780
448
921
1105
3579
465
291
825
300
897
297
324
210
543
333
267
1497
1056
2550
1008
465
680
291
897
437
3579
465
291
897
477
1409
354
354
735
712
1476
885
573
936
924
357
998
1456
907
571
648
625
535
216
189
1335
675
588
216
530
246
1632
588
189
1150
225
546
713
1041
300
810
1267
1456
656
843
336
348
1257
216
426
659
318
713
244
375
660
1554
618
318
348
2391
695
1122
531
489
978
1638
936
366
174
554
636
8787
1186
462
957
676
930
1297
528
321
1941
399
330
693
441
2078
706
536
357
1288
561
699
1770
477
831
370
897
315
455
1201
354
2111
1221
1005
876
1062
333
246
318
192
741
1038
362
1110
756
458
503
605
439
714
321
581
3270
893
1712
1478
5403
9503
8502
225
939
307
1442
825
768
758
752
410
418
457
2024
1247
600
715
572
869
665
1501
1191
396
510
984
1540
356
1058
1156
429
680
3051
1785
562
1770
702
616
706
649
1766
1113
1714
1983
1856
927
1903
1208
1584
3195
1530
1256
373
846
875
1352
1259
743
1123
837
396
612
249
976
1884
598
1468
1688
1614
1618
1524
853
1087
1536
1692
1749
447
456
399
1945
1009
441
399
2151
882
2358
1662
1723
987
1452
5562
468
1419
1366
401
1082
544
564
607
562
570
575
2124
1055
534
651
1855
903
1436
530
1002
836
739
780
3053
468
1824
285
587
1932
384
382
1336
804
1840
1926
2186
540
749
1733
1390
756
2550
678
1392
534
477
204
360
1405
1779
633
728
364
834
869
2631
232
490
1679
1011
744
400
1159
819
783
422
417
649
555
620
804
726
365
872
1059
1235
853
1779
292
684
684
530
965
322
201
546
1233
324
624
795
1766
357
927
2171
662
552
567
744
668
2962
240
533
1071
1221
975
794
1127
1807
881
893
2109
2061
2046
2077
744
1540
1438
1525
796
903
1075
1045
1067
1015
943
977
1027
1026
992
1603
2205
2112
2005
2041
2075
2127
3084
507
483
388
2714
684
1251
1188
519
471
885
645
983
1136
1093
495
1802
1425
492
564
549
1374
940
795
984
603
768
786
387
387
786
465
1198
726
1035
531
1050
1564
426
412
1575
444
1033
2172
390
432
1718
693
1618
3306
4743
1200
332
952
762
384
1017
920
765
378
1313
594
1512
1901
1429
897
916
804
2018
600
547
408
246
1287
513
1223
1116
482
886
6831
783
777
761
1763
713
972
1484
1163
1426
1296
1288
1005
544
489
1084
715
1334
729
1712
1386
1840
1391
1320
378
1449
417
333
1392
652
832
897
1614
315
1188
825
487
1334
1114
641
10377
225
9139
1905
1651
381
672
4641
508
945
3237
342
671
379
261
603
528
288
416
756
1110
1140
719
546
405
757
1219
357
955
1131
876
450
598
603
528
321
533
1941
652
330
693
441
518
565
1839
382
836
832
1044
414
636
6288
1152
891
462
957
727
2391
699
531
489
978
1638
768
456
569
1012
714
1312
910
1041
445
310
1384
1447
1074
414
677
351
343
565
524
2718
2151
576
1476
885
795
936
909
297
621
291
435
324
210
543
333
1110
738
596
468
2152
1504
480
1527
2187
525
672
153
405
567
1620
189
400
3529
375
300
322
606
2295
1732
560
1049
733
480
210
1296
853
1270
682
1509
1920
459
507
486
1956
939
405
333
1482
1353
480
1566
726
881
1498
348
189
594
681
1217
795
1893
1281
968
1740
285
809
1322
405
1239
1418
775
650
978
883
902
719
3696
1188
2116
276
2250
955
687
696
1175
875
960
942
984
1317
947
297
5619
1126
1534
1056
671
1071
408
1756
321
514
1192
1744
1008
458
700
1854
537
420
569
1209
688
894
1620
540
1212
549
2151
2097
1118
363
642
323
362
1191
498
582
1036
1093
896
1613
835
1495
784
1026
263
469
444
249
851
1464
401
378
393
1382
174
636
391
625
493
569
1761
504
1114
1234
999
1181
1127
280
466
1711
379
1078
957
1488
810
1094
1229
992
364
422
750
918
1202
1095
1415
750
1131
1173
588
534
1294
1129
900
378
621
870
1032
321
908
1815
1396
288
2127
1808
5467
501
1773
843
550
1095
1677
772
1272
756
516
456
264
636
396
334
834
606
555
623
1218
282
2002
1002
1179
249
553
817
4468
879
1720
1507
806
793
1401
648
850
530
756
540
285
507
540
285
1299
531
1860
564
285
1299
507
1860
495
771
858
628
1334
231
1176
1591
730
597
2246
744
850
952
384
619
1298
1060
842
1164
1055
354
1344
660
272
453
762
321
573
498
159
603
873
603
714
1261
614
489
1634
448
900
607
500
1101
1686
553
951
1933
476
2525
586
581
844
378
1001
527
288
961
438
976
975
605
685
1412
642
1993
783
861
378
465
1132
1830
1423
1112
351
1329
633
809
18987
1149
1968
592
1129
513
809
815
729
1336
387
1524
886
967
780
680
1416
1274
1451
813
563
3525
707
770
921
661
648
486
1359
1424
1704
4299
354
1668
1140
1086
1596
835
249
159
159
477
1569
528
489
1066
829
559
817
577
678
550
267
441
1182
784
770
708
390
2101
520
596
1434
828
474
1045
1221
753
695
447
1458
1514
354
1365
486
340
534
526
457
510
2339
2235
545
814
402
1334
1680
1069
1423
393
1485
1672
1266
624
830
309
2093
366
606
243
225
864
201
1389
1644
489
1332
843
487
261
276
849
450
873
525
683
342
1921
1372
1059
2175
498
1044
391
559
384
480
537
543
836
1287
342
847
334
469
439
2053
911
417
651
719
747
991
694
1591
1678
1973
687
975
576
1452
1385
1706
816
1036
835
356
1025
356
2422
565
641
787
1242
201
375
770
2607
695
699
546
913
787
210
596
1268
1119
1560
1158
669
825
810
165
570
483
366
272
438
3000
474
1162
1573
388
769
551
306
630
840
580
594
646
753
1588
556
1278
2580
975
2151
1847
774
360
855
431
1492
787
860
657
553
597
966
513
650
660
351
363
413
344
205
776
849
336
1163
2246
1922
891
439
966
348
417
210
150
716
275
401
674
540
648
1509
1028
1063
240
1037
249
791
507
771
459
1332
944
292
486
660
481
576
464
834
2487
296
774
1461
1152
714
486
800
691
1303
1218
1083
1170
1197
1179
1194
1101
1467
709
1098
669
2140
663
930
2049
1238
3180
585
1891
2022
737
1153
1152
4656
828
1373
874
772
1186
456
795
1215
830
582
600
315
693
843
497
498
488
225
429
192
663
865
3691
2293
456
1192
942
889
1093
1719
1023
441
624
282
1738
1740
2971
650
2018
1953
967
369
793
853
1220
1175
1422
1370
1199
1144
466
839
1059
821
301
243
387
1217
858
1067
985
189
171
467
1328
774
1521
804
240
976
451
297
1198
1092
302
567
339
1772
756
1039
977
770
672
363
1449
424
762
899
517
1772
728
558
641
598
901
818
740
877
315
429
300
870
560
243
1255
1260
951
700
189
1002
993
475
475
321
597
453
843
531
706
1181
774
1383
2220
600
198
357
1497
359
474
2241
612
852
504
1677
1753
231
837
969
672
1396
857
1018
913
793
783
476
2369
1407
1260
894
270
1448
838
1197
724
1986
856
910
546
921
312
1885
1962
494
756
604
3732
1730
1987
1514
1090
1281
192
1068
1029
1776
618
2165
8439
938
1105
889
390
393
341
914
1713
2296
1991
1686
771
482
2394
282
625
1269
1629
642
1252
633
725
1027
1011
616
1373
475
1784
1353
1665
772
465
587
1474
1201
867
852
789
1037
466
752
647
442
2403
1329
834
979
354
597
542
542
722
1022
374
1509
1392
885
378
900
670
819
814
298
508
810
344
1741
1216
1210
593
1230
1872
1680
848
329
990
1326
1387
1131
1250
270
347
1083
486
546
516
1161
393
744
714
490
372
974
504
435
651
371
764
1053
553
1698
492
1857
612
1530
692
987
9840
2913
588
627
1381
775
366
567
1222
864
556
2658
609
634
486
981
839
1365
1009
1598
1059
684
815
839
1374
747
456
1730
1726
1621
1288
597
1677
1138
1598
1052
1022
712
780
728
776
624
337
240
1245
661
347
366
898
559
798
1074
690
1031
342
318
307
359
665
1380
1518
1443
582
1920
6852
1658
585
869
462
814
2751
616
1020
488
786
522
354
1340
709
471
444
468
774
288
210
275
762
798
603
787
645
814
150
654
588
1778
1781
1707
534
577
1251
390
1023
243
2254
423
492
366
270
400
1478
1315
1365
543
1016
874
1380
1616
1289
651
1440
1725
498
498
472
339
705
252
941
492
454
1176
1079
851
729
1232
506
1136
1497
1090
975
611
1826
309
864
684
1016
527
500
267
669
1359
324
801
1137
794
1166
1205
1225
532
297
602
961
1016
1039
576
504
3222
807
872
321
1089
553
3654
722
504
762
1153
5949
1185
2662
1005
390
1896
754
2032
367
1966
406
465
955
326
312
1175
317
696
931
784
687
1285
643
771
837
213
377
868
2561
1605
1541
417
1539
1428
669
378
261
369
789
513
570
388
895
456
383
561
306
2335
721
480
219
288
510
515
887
1179
549
798
718
976
526
509
610
702
417
285
2683
1256
1196
162
228
766
234
1222
470
640
439
450
689
311
546
335
529
1143
294
345
431
468
468
327
420
762
430
348
233
330
174
560
960
201
827
876
915
974
1097
1441
393
645
1000
1955
515
1118
692
757
1932
1408
284
380
1359
899
1203
1718
1058
1012
1181
807
926
1632
802
445
2005
433
1235
502
736
701
1524
1208
1982
436
904
1335
771
646
1444
867
873
1094
342
1592
786
1292
162
309
578
694
557
2249
432
485
1650
264
702
1804
714
602
480
1040
924
1447
715
908
258
1258
1031
439
1103
1001
381
972
392
690
2320
1081
1193
1255
891
477
213
2241
691
264
763
946
851
1659
962
417
1018
456
953
726
597
823
450
7245
1467
327
591
366
1835
612
813
4182
537
508
454
579
903
399
954
336
771
402
1338
1272
722
874
666
1438
906
791
802
2202
1434
619
1308
1162
1503
552
213
1233
177
438
321
372
584
1059
1309
1413
1597
2006
1141
1458
488
1731
312
851
876
402
2238
1377
714
592
2007
2079
1859
527
603
919
480
1116
801
324
803
1383
557
1212
426
315
225
1893
1203
279
774
619
213
976
2004
542
1171
922
806
1203
1302
1559
1555
1246
657
282
717
408
1314
1782
386
1180
241
1560
330
1294
624
3813
198
312
829
534
1356
706
1912
749
768
554
3128
408
1046
895
434
705
1899
921
1367
1062
1359
993
729
758
908
387
4071
326
684
1255
1388
1377
1234
741
456
938
617
1729
1368
1322
1848
474
1346
1458
1304
625
1226
1279
985
352
908
1094
534
1554
1155
550
1353
1149
1274
342
1069
309
354
609
456
467
1358
750
1263
788
405
312
960
303
1755
522
1098
452
1182
1206
954
1194
795
1137
405
1302
2149
1334
243
1856
1476
854
602
1023
364
180
851
591
896
1170
843
357
588
1016
402
648
435
1257
819
3981
624
489
323
682
1621
1620
1624
1407
2073
517
414
290
3016
2429
571
1043
471
1043
1143
1047
943
960
1116
783
665
587
1205
645
159
774
825
426
405
1359
445
464
837
552
472
717
465
1062
483
2526
477
976
369
382
1500
783
377
267
306
868
1378
2295
608
540
513
1230
1238
630
1321
1393
927
1269
1021
702
186
492
174
1138
1218
657
357
342
659
815
592
906
1088
1416
432
447
579
695
536
4314
847
522
627
486
642
624
345
339
2082
1306
717
984
951
603
747
547
515
882
746
1061
821
1401
156
468
1075
588
234
351
531
336
1317
1140
764
1018
2808
479
336
505
327
333
1425
1656
1332
1428
180
636
1050
618
980
791
522
590
990
328
1386
1641
602
395
454
1101
640
1150
1142
1442
1020
602
617
829
770
543
897
1218
724
512
1330
282
974
1845
504
270
552
256
968
342
476
540
738
159
2095
1518
315
345
616
649
417
241
1535
1525
576
828
1022
2875
231
624
1095
728
403
1257
590
267
1020
461
970
875
834
1638
358
816
1291
1097
647
769
1071
1056
804
600
788
711
213
1560
399
402
1643
552
705
1321
1989
1009
559
219
1794
791
384
765
363
543
663
890
636
344
414
937
658
1321
1009
1302
1223
881
919
654
713
948
1067
444
1964
968
919
291
2300
813
323
549
495
948
401
274
1118
2446
2602
1998
615
591
957
446
441
2505
294
789
671
829
768
804
684
1158
786
1020
739
288
357
741
781
318
444
1044
282
246
459
480
898
861
828
419
354
534
717
1092
372
1173
1008
1005
919
408
268
345
222
543
704
701
387
703
1459
642
910
1659
892
795
1758
1464
675
381
579
213
420
351
441
605
420
1263
1462
651
1422
415
1160
414
1458
567
645
2188
357
614
597
2418
699
837
1094
270
903
648
234
666
1372
2114
462
666
292
417
1020
597
204
264
1847
846
876
516
426
528
480
471
291
468
480
411
1050
344
772
811
471
555
520
622
480
916
510
798
1579
944
276
358
5192
256
677
936
1109
1013
572
433
1206
744
384
864
678
1861
1210
1011
530
536
820
189
1059
1116
276
1189
4821
991
488
862
1214
826
988
478
1204
228
372
381
1434
267
1400
916
1020
342
300
454
1527
768
1284
696
884
554
296
533
786
626
1185
1500
306
1467
579
422
401
861
255
1406
828
594
339
1596
632
942
354
684
324
964
324
1538
733
734
1019
1389
456
294
426
651
1940
350
1056
738
1031
967
1216
698
264
570
498
957
507
627
870
1062
570
210
360
881
802
462
669
1266
1670
982
1089
1164
1059
1436
1693
606
327
792
2379
2553
714
744
470
2379
1136
189
288
487
2208
1326
606
468
598
807
885
1077
741
481
1284
450
453
453
455
381
993
408
1305
1994
1110
207
267
560
579
873
426
1206
499
354
1972
1008
1781
1328
973
579
896
1409
1185
1032
2526
1332
957
703
462
468
336
598
669
746
1453
1350
1491
488
252
609
2639
279
502
553
313
348
3906
407
483
585
837
1284
422
341
1398
384
562
239
352
744
1302
1461
261
1379
1011
606
405
763
210
330
246
469
524
461
363
222
848
369
231
258
300
321
273
1323
174
342
207
1269
264
1482
1761
1005
531
441
733
165
588
1003
444
408
177
228
343
168
691
309
1325
1343
657
507
681
390
216
1098
267
381
1011
234
346
670
1768
1134
932
1170
510
1024
834
441
840
1503
765
7419
585
423
461
477
527
988
937
885
1077
198
1474
357
587
1918
1792
1707
1891
913
4747
2616
254
1902
266
1629
593
549
2649
2487
1316
1927
1611
1830
1125
345
1221
573
921
759
1173
303
481
1101
1464
441
285
681
702
336
818
800
656
292
381
387
762
526
472
582
642
465
472
384
191
321
838
565
585
375
216
621
747
1032
1664
861
456
294
510
916
504
699
1398
1395
1164
947
957
418
1218
4485
1539
658
598
505
810
225
655
513
1143
335
1670
756
1493
483
282
1020
321
1106
912
1293
3066
4800
472
369
231
846
846
2721
2250
894
189
1110
969
520
648
1485
912
2244
1566
264
1479
638
804
895
1209
1213
1143
1130
1032
971
1871
373
2045
816
426
309
522
732
1005
1065
927
621
434
1076
484
1527
621
822
321
474
834
278
985
1688
935
1630
333
528
488
1049
1200
252
1797
3345
162
1197
1007
680
984
1152
1044
2049
636
546
273
810
567
255
1455
210
765
503
903
369
1002
855
1080
1062
915
493
1416
1460
1884
1509
1363
2369
738
573
291
672
1931
1413
362
951
916
406
423
945
487
631
1217
1296
270
231
405
759
731
656
712
444
405
437
1338
1153
711
1084
870
1021
1030
1411
1313
1353
892
624
795
1290
490
1290
1320
1816
441
2636
505
796
2232
769
558
1710
789
594
395
273
771
778
774
528
567
924
1584
823
717
613
553
959
1239
1320
2831
558
439
1773
2388
590
1538
1239
1413
918
852
750
479
743
609
682
1617
366
1377
327
1910
1740
1677
267
1364
906
462
267
411
757
312
879
1252
458
408
900
1332
1332
1390
1347
1365
1377
1575
1726
819
1056
470
294
599
2331
243
882
150
393
804
1647
861
786
439
369
560
660
911
2718
1221
701
363
946
231
432
279
1250
1459
1352
1003
913
2010
523
903
942
954
1252
501
1323
270
1128
490
1116
507
1293
1362
1190
912
1423
2040
1004
480
682
548
375
980
177
246
747
492
1280
222
1270
192
2256
249
183
444
174
1086
867
465
846
357
585
1290
447
978
492
1061
1450
381
999
873
1134
903
1455
468
2910
2758
3191
791
1287
674
564
1199
971
1019
695
1088
1454
555
706
2961
2106
765
743
1129
399
577
1535
1289
609
259
885
442
1878
1129
950
669
1947
213
2496
676
920
312
681
589
231
1391
823
1409
642
477
1233
597
1478
1473
465
1268
1281
985
833
442
1212
436
1011
1290
1431
750
939
1963
222
424
354
802
489
408
1080
207
297
886
282
645
534
582
1179
336
2091
1148
832
498
746
519
1351
498
972
444
429
950
567
548
338
444
402
414
1080
429
357
687
660
1282
1112
630
2844
1182
1101
549
207
607
785
469
477
721
237
672
324
499
807
519
969
2274
225
3459
486
519
1455
312
1029
494
1871
378
741
321
316
354
759
948
1241
1083
1494
279
816
1520
775
551
996
964
216
204
267
405
418
333
1313
1350
1337
1354
1218
1248
801
483
699
1212
613
901
801
1925
1858
1858
2169
1316
513
368
210
210
1320
264
503
765
1301
1055
1214
1450
1199
705
741
969
861
1458
1414
2120
1860
570
1041
1411
1407
1213
1185
1498
3066
844
676
4833
852
219
1410
487
282
747
539
2129
1539
1725
1437
1814
1612
1091
701
888
1565
1608
1381
351
546
261
1141
321
709
1692
1511
1506
551
1093
658
610
740
807
1134
912
456
2457
4863
744
527
661
2592
1038
399
1047
1382
483
381
1098
696
690
1029
1593
608
593
666
1329
486
880
599
2126
649
1363
714
926
872
872
1634
399
844
1783
1079
315
696
877
372
597
1116
637
1345
612
1127
655
611
722
1053
2139
186
1794
360
627
384
367
638
678
396
384
381
510
474
1014
1103
603
426
264
773
465
1701
906
1283
827
1473
536
973
1198
602
435
312
1137
1053
1573
1195
574
1101
1358
781
1849
2754
1234
1628
1055
882
996
1692
1541
569
461
963
829
844
319
450
258
1226
1801
726
816
1701
1974
1559
450
1650
785
1525
491
2869
2450
537
819
468
270
1150
453
477
887
844
1789
792
934
156
950
1395
1008
402
1208
342
1248
405
459
951
471
343
219
359
330
189
446
552
189
591
468
1335
1239
766
1834
968
449
2421
1787
630
390
504
1035
255
258
2263
351
1506
156
346
477
603
603
842
585
4892
270
1524
639
1507
1843
949
3762
535
1491
342
567
1837
517
720
967
531
732
1068
599
546
290
1148
3774
543
363
753
699
489
558
2044
317
1560
3267
312
476
1656
1639
2024
1888
1979
1707
582
1927
1908
1905
702
732
1185
1222
965
357
759
1131
1653
1080
864
198
1446
240
336
518
1756
1036
645
1725
809
333
882
1437
1578
1676
813
1858
1651
1956
1252
1211
1688
844
618
920
462
991
1224
1278
1828
3512
441
1359
620
447
733
627
1420
591
628
463
367
966
1024
1174
1282
340
888
853
661
724
667
1984
1483
501
330
996
440
246
1368
471
189
1095
1677
391
621
1407
365
555
1460
925
1032
810
1063
876
1163
724
545
704
366
688
954
282
954
663
936
857
455
942
1243
942
1760
1282
2718
1917
441
253
580
1019
1131
1043
1139
1168
318
1026
586
546
1813
978
213
1933
321
567
1272
1320
882
387
1215
506
2362
1184
3629
1455
799
970
914
3989
251
843
992
2196
1381
549
665
453
1020
669
216
1291
1035
673
1029
1280
1326
687
845
894
345
877
761
669
1259
408
753
1737
788
2206
930
846
881
941
551
1470
698
714
450
2685
522
316
847
852
497
377
521
1388
662
666
1618
683
705
558
618
1986
1299
1071
1725
1217
1152
431
498
1757
2760
888
5472
1888
564
1228
1593
705
1038
1426
364
1216
739
1445
417
610
1012
841
387
2811
370
1905
2811
336
624
957
549
549
744
183
1249
843
1622
887
2648
252
632
894
2577
453
648
538
962
1234
1165
1182
1430
378
462
291
668
635
737
1448
597
249
723
243
1273
447
609
384
825
495
499
201
228
711
573
1455
765
383
390
911
1477
4155
288
1695
466
1834
750
2628
610
1197
261
1221
281
893
694
2283
725
955
447
1003
954
2030
1137
807
717
2718
1582
649
824
450
2289
1104
714
198
977
1080
1751
286
666
213
225
825
972
406
198
1732
1227
882
2994
1575
933
812
975
729
1244
307
333
1312
4431
4353
436
705
393
1084
324
258
2209
2149
555
1221
303
318
663
636
1211
402
1364
954
1439
1307
507
1284
1017
706
708
356
306
1457
1839
522
663
192
1850
1242
1254
300
384
681
815
1343
524
377
381
3475
432
714
363
390
402
453
1701
440
455
1417
687
445
300
906
897
984
1398
570
813
854
1607
1668
1845
1454
1816
1153
1827
1288
1251
1126
228
1241
1286
460
696
1493
1148
462
243
519
520
2057
2001
429
555
486
713
2058
1494
501
951
984
590
552
2921
1288
1287
1307
291
2143
2361
2217
2330
2324
1290
436
580
904
2729
1550
807
769
291
1124
1255
922
492
420
563
299
1275
497
2267
1234
2903
612
1806
1877
342
383
598
1749
1182
1186
216
366
309
1129
1563
855
563
698
318
688
368
249
1015
561
918
918
958
730
896
979
873
1081
943
501
318
387
875
559
617
324
1827
345
394
2073
715
1941
2868
612
1347
468
1671
1026
348
1395
1062
1088
1101
2139
369
369
564
477
1303
1917
1005
771
544
787
1004
927
1373
1426
938
966
557
1769
720
445
361
1257
1408
666
400
446
1879
1291
1674
438
482
1785
821
2009
804
438
378
468
1431
1431
1493
657
653
818
648
1374
1211
1013
984
3209
748
835
524
426
388
570
5381
1471
642
564
1736
1086
402
561
982
831
489
769
387
531
510
1539
1260
434
322
449
1393
1273
1688
1622
1043
816
600
924
624
903
768
945
1423
533
1102
883
318
1204
1011
648
1428
1203
597
1035
1366
1301
446
574
1550
1133
498
240
2233
498
1817
456
300
312
351
746
1022
1080
429
2367
2375
621
2027
543
718
550
660
2840
953
530
1781
1865
527
621
554
1174
1932
642
1389
240
1237
749
405
684
828
207
828
726
468
993
743
684
639
713
1249
2871
561
381
381
504
312
246
471
814
729
962
366
684
2066
548
243
1474
1277
639
264
993
1259
1166
326
867
348
1736
570
847
578
235
2040
780
323
344
456
648
933
393
1769
360
1147
1109
720
639
984
1022
749
347
1149
1201
1896
1843
1884
1858
755
2024
4058
1363
1128
1281
813
1551
992
538
830
744
1362
593
620
230
852
893
360
696
738
429
411
435
222
345
666
655
1078
1742
1050
784
575
1954
709
548
468
621
535
1254
1869
589
1163
1140
447
645
612
818
1053
407
870
717
853
2598
575
1007
1337
843
820
811
738
414
448
811
728
839
892
834
886
490
505
511
1163
610
304
347
402
322
267
525
1045
1050
162
3139
219
1044
5217
593
383
488
537
387
651
204
342
1841
510
582
1231
1020
1596
666
514
1154
1840
222
216
297
228
192
270
357
1141
1110
1395
1391
810
366
366
366
540
336
1702
926
924
414
350
583
780
802
1668
1227
2122
1432
922
1539
679
1113
378
234
640
1519
1509
402
543
579
1719
472
245
531
530
551
1042
992
983
780
597
653
1498
507
435
1014
720
984
636
718
641
990
304
880
1698
315
570
891
384
1077
480
399
405
1159
1135
1497
688
808
1417
1421
616
913
1009
854
3380
907
834
839
324
341
712
849
6978
1543
924
704
582
2410
897
1863
809
813
1048
354
883
2846
1246
1614
1263
671
1400
174
363
426
318
866
438
685
546
1459
1455
642
741
1127
739
1122
1554
387
860
2252
1626
1514
1565
1602
5646
851
1067
1151
720
847
582
262
472
666
729
644
724
701
685
822
723
4659
1517
1030
390
1244
156
948
1092
1769
311
790
312
495
1217
165
3045
345
232
1478
1459
240
3174
1394
2803
1004
1263
519
1421
474
411
873
1575
3186
1392
1315
429
2260
507
267
2009
1187
1099
885
3108
367
293
386
985
1187
417
579
525
507
315
570
1854
873
1676
824
1585
1614
511
1309
766
856
1107
1061
2061
449
1838
1814
776
1058
1698
810
263
1710
2556
1246
1461
1184
342
430
1365
1400
1382
916
3564
498
379
557
408
875
1209
1102
1453
813
783
1404
1376
534
765
1013
700
826
935
817
738
2100
1485
1235
1780
796
518
2060
1806
1657
1951
1870
1991
654
738
465
912
828
607
1090
2001
1506
1678
539
490
892
1188
1554
371
2184
2083
1595
1206
1117
427
900
900
213
913
733
591
216
264
204
664
440
547
3821
1678
1279
1285
1278
1136
2025
1128
1019
180
1351
1162
1125
534
369
470
681
390
1001
714
554
477
1629
1841
626
828
819
426
1997
1667
303
273
285
1239
489
357
486
646
704
975
722
1387
303
719
1889
515
255
467
663
484
1092
630
873
171
1688
924
480
492
900
615
929
447
483
441
402
225
444
371
521
693
1506
877
408
936
1404
1317
1058
694
366
573
427
982
881
297
480
265
1482
1455
1521
1520
399
846
909
483
416
1257
435
156
357
552
405
336
348
360
429
483
1327
1697
2020
615
791
777
246
1129
391
1370
1577
1261
250
277
1234
1323
645
2101
701
898
1410
458
834
159
1674
546
654
786
1350
912
243
838
1919
1219
1068
535
613
671
3491
1041
1366
472
238
1098
537
1012
1767
380
3804
3982
886
984
2967
292
393
314
778
3104
1554
307
3131
859
453
1060
2292
264
1086
2046
1416
1761
1410
2302
240
1336
1587
762
1286
286
162
507
672
3662
766
267
1114
817
566
1568
2565
1303
1170
893
673
560
1637
1263
589
1044
1140
1924
1875
498
391
1418
687
486
625
813
381
1428
1408
999
1155
1282
1524
1067
4448
1154
1908
2423
1230
1046
2381
3033
1206
1512
1095
1755
947
923
383
426
337
715
1443
1461
678
533
208
1140
1265
1469
3172
1174
669
727
539
2070
837
223
261
240
456
2028
618
523
2490
261
965
599
1123
1096
912
288
716
1071
532
539
351
506
1071
531
538
552
359
1290
540
519
561
555
1121
1208
2003
1376
1319
578
1360
1118
357
996
2276
1827
699
3192
798
311
448
452
1464
496
1320
1227
789
372
648
1719
1434
657
594
1023
437
3258
189
275
1215
1029
381
712
333
1098
508
910
463
1220
803
678
750
1104
525
1228
1362
321
1360
2249
438
991
627
972
1944
2142
2905
418
1054
528
1837
2008
934
1279
1472
1202
1406
1235
876
344
575
806
1162
554
700
693
381
303
545
852
1341
914
1386
1357
985
795
465
240
429
522
611
1340
436
1386
588
618
1618
777
775
2540
2544
1364
1372
1283
820
898
1461
2255
718
359
482
2764
3840
503
1228
355
201
258
3596
1392
1071
772
1341
375
255
987
1099
808
2557
268
1787
924
496
1331
891
1216
1214
1213
1089
521
673
771
474
292
1388
610
1025
2155
1265
404
672
607
1882
389
2671
435
1296
336
2370
1209
971
588
1372
862
544
162
806
454
632
1627
845
521
1290
586
2046
999
822
530
1017
2219
1317
1824
647
1422
1398
4368
2634
737
412
1591
2094
1809
324
446
1302
1211
1269
589
902
687
1053
1357
1298
451
411
217
291
392
1350
546
1047
954
1368
421
1218
1888
274
569
1777
1504
540
283
1517
1541
1430
1455
1431
537
1445
1425
1328
1358
1241
1352
1147
1511
442
486
1761
1656
1250
1877
976
234
432
1233
661
1581
695
1161
1349
689
630
498
2338
3558
252
1363
500
1575
855
1649
393
410
3972
453
620
578
433
309
552
1049
1448
852
793
1896
520
413
820
1671
621
705
884
362
396
753
390
389
571
477
649
438
352
1492
1415
1076
206
893
1694
1541
1063
942
2756
932
726
542
1308
273
201
542
271
1677
2812
1282
451
860
992
1547
1861
576
2100
1610
390
1875
862
592
950
743
2806
638
2773
752
391
964
1011
648
732
936
946
841
733
624
288
385
786
1521
764
765
567
1236
1259
1103
1012
1818
1818
570
1011
3383
1346
1281
762
210
393
813
753
1026
1980
1615
1030
629
720
423
1875
1433
700
1750
1039
1411
1605
2797
1527
1161
925
801
558
382
957
603
309
1122
1663
685
688
1360
2362
1158
1110
501
336
1196
473
678
707
719
280
881
405
462
360
512
604
1367
730
359
1567
997
2077
3079
1286
1287
304
1693
867
1268
1217
1322
423
678
562
336
357
546
1633
1029
513
552
1628
1251
363
864
2066
828
441
525
747
798
663
204
234
1521
1203
281
802
774
798
940
685
954
1588
2446
816
714
1694
1733
645
1627
1178
765
845
277
220
1850
1050
264
447
988
805
526
462
540
1095
1696
342
483
494
960
555
1090
379
2136
405
697
611
1234
4754
2123
1766
1634
531
390
561
525
726
588
267
267
588
2448
1680
449
660
2723
1229
747
871
819
675
638
1388
315
897
696
1347
896
519
877
1890
455
222
306
972
576
2271
873
459
1008
1754
1561
219
674
1214
1751
1035
959
339
5547
1050
948
1155
689
420
2055
960
3267
1737
984
656
696
1360
337
1405
1125
1814
285
1410
586
1022
525
642
204
465
525
725
463
922
507
606
471
342
468
228
168
1078
683
829
5085
1010
672
2626
2400
663
550
666
549
1911
854
939
483
539
802
1820
460
724
1462
974
464
1191
562
4259
393
330
258
973
1048
2220
654
805
1322
1086
319
1654
1304
1243
1273
1140
470
507
1172
1287
1139
285
649
1185
1886
285
1248
1800
171
1026
533
1259
993
998
345
1248
405
639
2748
968
1086
966
291
378
570
636
612
306
486
1537
216
604
739
983
898
722
621
507
855
478
5689
1225
5607
392
495
891
1364
977
948
732
959
735
636
903
502
493
1042
2349
951
390
1098
339
979
1522
543
801
1194
901
848
771
1437
225
858
463
1254
1570
697
793
1819
3174
954
723
556
845
297
487
1208
1389
1731
749
1238
1348
615
1577
1288
732
505
2117
298
1346
982
906
4449
426
738
2127
1562
1050
2265
795
601
1264
4678
867
446
588
234
571
195
1005
1050
1015
1679
1315
2643
867
1624
2214
1873
1757
1443
1302
432
1044
1318
2653
400
938
650
658
558
1830
1285
249
436
400
398
1171
972
1060
978
2910
2732
312
784
1153
1495
873
817
2219
539
1076
1237
228
212
1480
474
482
354
778
632
941
959
692
228
1440
576
683
614
608
566
786
1627
1791
1381
1243
264
1533
1551
1603
162
307
1190
2517
773
453
1388
1281
408
486
1916
1388
1723
1627
1002
1206
585
1232
1591
1107
736
571
1309
2058
1772
1519
1285
703
225
931
565
5517
315
516
594
807
558
986
1216
1325
957
1390
660
705
815
381
472
357
400
462
351
2070
1699
967
307
905
908
541
578
1239
897
431
1051
383
393
749
1046
1069
1020
1449
357
460
2029
831
837
1447
396
403
651
393
1209
429
319
1758
680
944
2158
1459
1513
588
1391
1482
1117
312
2075
818
988
381
261
978
784
496
973
1515
941
1213
1276
518
745
865
1293
1393
282
396
396
393
393
393
393
393
610
389
1307
1227
1403
320
357
1876
1335
894
264
1125
420
255
606
339
446
1017
908
867
1218
281
933
2811
1616
563
383
966
300
1069
1131
1278
450
1281
1056
1113
1569
3457
582
264
3380
3854
3702
394
357
4033
1264
1357
1380
785
387
493
1769
1408
663
693
615
2109
1077
1124
726
1035
2034
2029
383
651
656
687
1103
997
725
504
898
942
1092
768
635
669
1914
1198
327
1938
2076
339
1934
1279
1026
1176
1023
1065
645
504
947
246
635
1722
1931
888
371
531
1293
318
939
2285
1930
2285
951
2085
921
372
1755
1152
195
601
594
1001
1425
1482
2434
1334
239
727
261
531
919
1030
855
689
906
1665
576
1132
192
192
1379
312
324
342
878
301
819
504
322
670
279
547
309
369
195
398
3019
676
1870
1159
594
1857
489
1752
720
751
1282
1882
1608
802
1173
1332
1666
1173
306
415
897
520
498
468
882
249
1253
540
1752
1028
597
1072
2617
1688
1523
660
957
2070
949
324
657
618
754
2002
842
843
759
1705
1272
1891
839
495
882
878
1204
1196
1298
870
960
1704
1800
742
1410
608
369
456
928
637
747
678
375
672
601
1842
828
1048
1631
1591
905
905
765
571
1153
758
1662
686
668
761
572
984
462
972
2381
1196
296
439
7698
482
588
1818
1799
1730
969
549
431
902
462
1448
1300
339
2145
1920
1119
1935
1386
1664
815
1548
1496
1003
401
471
216
357
624
1110
1418
1310
1279
1881
1325
1079
612
3244
2071
2053
1462
1309
215
1413
1905
2111
1521
1081
878
1844
417
492
1160
654
432
396
1355
1027
2217
1907
1682
970
825
249
480
3450
2238
1491
921
1722
2658
837
177
1856
685
567
1035
494
837
1524
444
2622
432
318
1758
1053
1044
876
2208
1834
1779
1736
1218
390
411
984
1084
535
546
543
840
408
284
1353
1070
849
657
1154
509
853
1620
825
336
756
962
431
1248
2303
589
763
433
976
1217
548
338
723
740
519
1316
633
1025
729
1102
1652
997
591
699
3381
681
1449
2586
168
2188
3228
837
2615
1120
909
1249
1709
732
716
285
422
908
1378
1214
214
1332
459
1727
1332
601
342
1792
395
575
590
582
294
5175
753
882
1264
1309
1218
1344
621
1304
614
1959
1013
1137
396
387
2062
326
669
354
699
333
1366
1180
289
539
1944
1131
1574
1155
1035
1029
198
3209
2732
403
746
1081
1278
502
1113
1485
561
2060
1999
1203
3637
1849
1560
2154
306
339
246
1197
2640
408
273
3543
519
958
1947
357
975
494
1985
1579
1210
396
1294
1363
1301
1295
764
519
964
308
738
423
1571
1571
1576
409
1696
604
1476
1614
2184
1897
2191
2345
1463
1235
1583
252
1306
1433
1566
716
1514
367
153
1178
684
329
897
1218
228
812
521
1198
522
654
630
564
1542
1109
1343
345
859
423
1387
465
1204
547
405
442
204
975
875
2310
1560
707
2303
2234
1161
691
1493
820
1403
673
249
249
249
249
669
432
2994
1500
1582
544
817
471
1047
680
1298
923
592
2453
321
537
609
588
1920
593
819
1161
942
309
189
555
966
675
1317
1456
942
639
254
2259
1845
458
1109
1630
974
1779
719
616
6108
589
1180
492
1005
399
189
732
297
757
774
585
749
672
381
329
1226
462
246
1725
638
1687
1337
764
769
1945
1487
631
1637
1398
406
2428
1080
3573
1077
1415
1464
411
379
1593
1003
1395
1787
496
330
1532
1271
1341
731
636
2594
2469
2392
423
432
1752
1371
1374
825
501
472
574
228
10911
510
351
2616
1149
1017
498
1344
3704
1055
4179
982
1102
687
720
576
296
387
1358
807
1466
957
312
468
441
651
261
667
348
1133
528
987
550
2297
3520
1144
1477
688
1223
317
483
621
1112
726
1539
1048
183
541
969
766
933
3579
946
1761
1216
520
338
2577
542
635
447
375
422
399
1554
327
1915
641
2217
1342
840
825
438
1160
957
392
1787
835
1630
1611
204
1388
1424
1211
768
633
2067
459
379
414
1470
987
984
485
396
821
153
603
2124
2108
2186
1156
399
731
1736
957
258
1195
282
498
689
933
507
1054
1214
397
1209
2089
421
364
1244
1766
900
789
347
615
921
588
366
3258
2015
290
1831
1269
243
540
279
744
564
384
1358
1822
2102
1335
859
1966
388
3017
2098
276
727
387
1401
276
859
378
1323
276
766
1175
446
367
994
276
904
306
1412
549
808
435
906
318
1185
942
333
387
243
159
974
1206
1668
1263
828
1189
1667
485
421
1148
1022
768
186
2020
1599
1322
561
1838
838
1701
829
411
425
337
1553
1476
150
1310
950
596
3705
1047
324
931
1143
381
765
1617
1936
1612
526
183
1400
1316
1418
262
1470
1231
744
419
318
327
381
625
1584
1366
855
473
463
829
604
570
2781
444
1085
539
2285
527
1663
460
716
693
255
1319
809
1327
348
376
856
1707
1665
1929
799
738
1908
570
369
771
1042
625
771
546
803
508
549
1077
288
890
705
339
345
321
4011
1035
551
1408
876
680
455
1825
423
684
1172
1199
1161
597
1817
1735
912
183
444
283
651
976
517
222
759
2303
1177
198
757
459
1055
615
595
360
279
1333
902
859
240
1331
1016
486
1777
704
2940
1879
471
381
416
345
1212
456
264
345
684
1464
2994
1479
481
1276
1692
456
2244
1967
1818
594
648
356
702
848
662
1603
862
547
506
423
389
1123
1054
979
511
537
520
791
365
492
532
1495
984
487
736
922
1106
791
561
492
666
540
747
624
1002
688
625
631
316
2349
2047
1585
1434
414
839
2178
686
503
976
807
394
1091
760
450
642
460
1086
1050
2171
1581
1869
1339
941
1944
4665
6183
2328
333
1977
1745
1629
823
1141
1133
1701
648
429
729
502
419
474
1568
1251
657
2681
968
465
354
198
237
1315
1032
1210
832
427
258
607
364
839
606
797
927
782
1860
924
772
423
231
568
192
362
1176
705
234
459
369
1272
793
192
720
1977
1194
1011
771
494
1532
1541
595
1723
2514
867
803
783
782
518
1709
1176
570
1905
1360
1478
1452
255
1146
246
687
768
539
1731
1201
1051
1545
1003
4122
920
369
408
264
648
1420
1623
389
570
606
423
1494
605
642
600
580
706
571
626
228
1581
961
523
2445
774
998
486
663
933
1534
1134
292
206
1438
686
1013
1455
420
231
810
489
192
384
642
216
1416
380
965
813
871
1578
954
978
994
3054
660
456
1587
480
1557
714
624
423
2416
315
891
1285
503
543
1228
1164
457
3312
1633
485
403
867
741
533
1614
899
1070
741
387
648
387
516
639
1550
929
499
463
399
3438
1629
1186
1204
614
782
627
985
353
210
777
287
617
819
394
659
549
588
681
528
1477
1314
339
603
732
766
932
527
947
288
876
1836
2603
825
1312
1164
2048
2857
1455
513
611
351
1128
846
342
795
768
1154
2034
456
1082
969
757
1131
1156
513
1172
375
978
787
942
2050
912
967
1592
909
1634
1245
414
918
330
607
594
1014
927
1081
639
1149
1119
1022
893
405
438
2067
555
210
1166
1845
1858
665
375
636
498
500
293
1293
1533
1906
506
744
2652
2385
1311
495
777
492
1854
621
387
768
837
784
1767
920
817
780
1243
1824
756
1143
390
390
1143
1302
1428
1187
1302
1468
1463
1143
1385
1403
1389
1426
978
1219
1421
838
1429
408
1587
408
605
458
629
1481
1044
270
1284
2010
1920
1731
501
489
216
1176
987
2082
1665
187
1505
381
2661
906
333
630
606
426
1399
1075
528
639
261
360
948
474
730
506
248
1386
297
811
496
2618
1359
850
854
339
192
492
1824
685
645
1560
396
647
972
283
754
809
840
1173
678
421
949
460
886
1867
270
1928
3075
328
1390
1966
552
4830
909
582
1013
426
1042
424
1002
2420
285
470
600
153
271
869
543
543
714
441
1786
434
715
219
734
1512
1962
1257
294
393
786
297
1500
1035
3204
835
745
708
546
562
747
583
2508
943
1314
429
1384
657
855
606
837
1110
782
694
375
255
228
150
186
376
6165
687
249
1352
1319
523
1276
800
2384
285
1664
884
877
1408
321
210
1068
377
638
1248
1076
759
492
981
879
237
2050
1095
1677
597
216
1057
625
3966
566
804
687
651
1055
588
1795
1344
744
494
2748
267
1898
1435
919
832
591
231
836
317
1344
1061
658
1142
843
195
986
2389
303
2765
1725
1369
1338
216
4367
2788
645
647
291
457
1248
776
846
456
1122
186
344
538
2967
252
429
1500
749
1008
366
541
1536
357
1522
378
399
477
342
2023
1077
768
724
1286
1992
1520
372
447
2135
960
937
1100
4278
7008
4362
3852
2313
870
1701
873
726
873
2694
873
873
873
873
873
873
873
2580
873
873
873
730
1825
808
4037
207
219
354
297
210
225
932
1464
1451
509
759
1248
577
1715
636
862
1126
1562
1902
696
1157
315
829
1628
1419
759
726
1063
498
392
195
3716
1649
2094
288
305
1755
289
1113
267
735
1533
249
1435
1297
1440
1541
1292
3006
350
934
2167
777
1980
467
561
468
374
848
413
922
2502
3013
1174
644
477
1042
1429
1254
954
1381
492
845
1419
1025
921
1493
918
474
786
714
539
542
635
428
500
544
4488
894
348
966
1902
1189
225
611
623
407
545
658
276
693
517
1318
1263
1410
805
1597
375
1232
1095
1042
1739
1572
1080
1653
597
1086
570
462
657
672
972
2094
1063
486
369
541
436
900
1360
734
1056
1101
618
2808
561
822
1267
681
435
246
432
1605
1002
282
222
363
1258
424
469
446
1320
724
1565
324
2255
820
467
582
765
1777
1132
988
679
692
1324
874
522
1627
435
612
1288
383
1139
913
260
1687
354
1980
1211
192
1056
1081
536
1303
1827
954
876
783
775
1435
959
2622
420
459
1403
1854
1070
816
435
1152
1005
752
959
453
1704
386
402
326
554
552
204
1784
1428
435
1310
1004
2055
1598
2430
1671
431
295
716
286
549
2092
2431
1456
1014
946
400
670
384
1834
1128
987
471
1737
1203
957
994
261
2380
732
338
703
1316
290
795
1179
926
748
306
1325
722
819
2136
2022
1979
213
950
767
717
1914
1704
1109
1836
336
1218
223
1978
1269
1095
803
841
396
1687
864
624
525
634
358
429
267
855
180
426
1263
1164
402
360
267
343
629
1602
1443
1047
724
489
333
1023
532
364
2829
670
590
1057
622
633
1109
562
936
707
969
1296
951
1541
204
1024
1722
820
1253
210
1824
1222
650
1245
1220
1403
326
523
1126
607
422
1204
2067
1422
1440
315
1881
1542
1242
894
1375
586
688
2004
987
468
1806
1866
404
294
804
1066
1552
873
811
689
1578
933
864
1033
349
552
1185
1757
440
1476
1215
327
327
1884
842
708
1640
451
1898
386
470
1296
853
1342
6276
534
348
523
2023
584
1974
1075
353
1173
786
372
1669
1759
1464
218
874
1758
1485
1192
3880
510
440
942
440
1477
348
705
1222
1512
396
1098
1479
390
1661
447
4514
857
2256
1328
1299
1547
999
1267
1259
1316
1081
915
357
730
1439
414
1399
883
1526
487
1020
1020
444
2043
1212
271
405
491
1743
617
650
352
441
1223
1610
1253
1647
897
648
426
432
477
1098
1326
348
825
915
599
768
984
808
591
1012
902
916
1746
1306
620
620
621
576
2258
702
216
435
1153
1210
1667
441
1419
1372
1305
550
634
2484
1574
405
516
1042
510
1497
482
1226
201
1457
1776
628
704
1577
792
309
1097
259
469
2984
1309
594
639
402
285
515
707
579
1653
1017
498
426
195
939
416
454
360
778
869
904
1569
506
1716
520
526
808
436
723
204
500
1394
530
474
2749
1056
608
1578
516
753
315
332
230
2101
639
212
650
1850
1495
449
538
830
290
375
1407
2783
403
390
949
804
1010
302
213
509
406
267
2490
1548
1070
1185
519
1304
443
1045
1695
1254
1599
864
900
1810
972
948
975
953
805
379
1629
844
560
519
546
531
339
330
1197
1701
1038
1392
810
285
441
657
954
1207
380
168
363
1616
470
1362
2061
883
1344
1349
1392
1445
423
429
231
739
456
1348
1077
1543
1621
1022
856
787
542
611
703
769
1478
599
1433
1502
435
306
1393
762
474
881
857
970
1038
771
711
798
236
554
504
775
584
363
1604
645
1701
1668
354
1113
1882
1673
427
527
968
559
1136
573
839
779
932
864
714
383
1281
1329
641
1309
992
1116
553
860
1317
632
749
885
540
961
1552
923
673
1121
357
667
1503
358
362
440
2547
1638
504
431
217
2431
541
1160
1085
446
804
804
804
1707
1239
1612
1142
765
2091
1828
901
1108
615
588
294
1147
1314
1149
418
1144
1876
585
203
2109
2258
1528
981
1720
256
1203
642
713
1239
273
350
561
762
773
408
930
930
930
930
1190
1401
1089
770
588
234
348
713
671
476
978
588
819
492
1204
923
420
420
997
1264
958
782
1623
489
1239
314
1146
966
571
465
1085
1589
662
687
797
494
945
897
7934
1111
858
1190
162
996
1135
1856
762
1789
966
598
762
1068
384
423
621
2928
1486
246
543
2055
991
476
726
562
801
1109
544
1198
636
1059
1290
513
1241
336
390
384
1237
1898
459
477
1044
585
195
324
1116
1260
1647
1647
867
336
1122
808
681
576
495
633
877
1424
1654
774
2100
603
882
468
3405
1694
596
1175
1412
1122
943
762
787
752
1503
474
1434
1438
1712
2731
2688
420
324
1010
2262
1113
402
1665
1164
694
331
690
646
598
928
465
1296
3456
3282
1962
578
1041
1431
1623
1610
1149
1113
423
888
699
680
1960
1104
1002
1262
1424
633
602
1328
702
720
510
360
318
558
983
1426
1977
1485
995
2022
408
453
1023
402
1356
360
534
1605
1122
825
1413
444
381
725
1398
413
1482
512
1836
1968
1161
243
902
1296
1536
1642
418
1988
709
1790
1482
701
375
907
775
5715
616
567
1457
1156
609
318
1005
846
1292
1567
204
573
1107
2704
1115
2755
633
1088
927
1443
513
2430
1254
282
264
468
1024
930
546
396
1013
1012
498
423
960
298
365
517
445
410
417
352
790
366
582
1042
3451
603
384
1339
1007
1442
1368
204
1743
1475
1505
834
1101
934
699
2301
429
737
582
6588
1853
672
1090
1548
300
1100
491
300
2091
1517
570
1924
850
618
2818
2154
1522
624
725
1330
2648
1008
302
200
717
391
206
479
1719
853
2072
1568
1019
390
2557
496
790
566
430
1388
2332
297
1006
903
1092
870
575
547
684
1203
989
278
1319
309
1808
1710
800
345
995
446
1596
869
984
453
644
680
800
1027
1292
2757
336
768
576
426
489
426
402
1842
666
1335
411
3015
498
2043
2472
813
615
841
423
1011
259
1821
3216
489
883
1212
859
768
1104
656
548
767
496
485
457
767
620
873
467
2380
507
735
834
1055
503
501
1078
1719
728
302
629
1046
3081
2625
549
1748
1348
1287
570
981
1020
1221
1551
1575
987
1232
1126
1059
999
645
3347
446
1376
685
1326
977
855
741
1583
315
735
411
816
1409
312
2026
2105
837
762
298
2299
840
1825
1931
786
283
214
1415
848
294
497
312
540
216
570
1168
498
319
1511
231
713
306
982
1016
1215
543
1593
586
515
153
840
1064
1474
334
267
2099
615
530
791
585
246
1647
623
1024
2243
916
2014
724
265
1011
990
1391
1665
192
423
204
533
662
859
171
346
939
559
1156
753
611
729
2615
780
399
902
1073
1482
1235
1150
1850
524
973
1142
898
480
1464
891
962
585
2598
537
867
536
878
455
872
876
528
1864
1014
672
1274
1159
603
903
946
739
652
165
782
1118
714
729
1099
363
306
439
611
1614
1080
2591
1312
786
666
546
748
390
1433
705
696
291
1674
560
817
493
1833
447
285
620
1296
1141
1055
676
1491
324
394
854
1326
709
265
531
1004
525
1725
1608
360
260
1341
1341
2386
1886
686
216
219
1843
447
351
1990
591
519
705
2070
2028
3002
894
910
1255
1492
273
330
1552
1008
2436
1554
1434
327
162
1101
1197
396
303
1230
465
613
1238
888
228
612
1239
1337
728
3181
354
1866
1966
788
1508
803
587
1283
1238
192
387
1395
402
2613
951
1435
2366
1314
701
1271
453
451
276
1103
560
411
458
994
479
831
831
854
784
734
560
2155
1422
2080
1563
2237
1299
2031
361
916
1683
1225
1159
1793
1498
273
1131
1398
497
210
453
747
1612
943
1075
939
717
1095
1677
2496
479
1446
615
855
931
1138
1105
1964
588
879
1517
1457
1457
1526
2079
1798
1131
625
569
354
1141
2387
201
1411
1495
1050
1008
1176
429
426
1233
258
798
1557
222
339
870
510
396
270
1173
1301
2291
693
549
393
483
718
1933
302
315
1723
847
348
654
1549
1284
1065
345
309
492
653
684
762
691
590
515
274
612
1101
227
3167
1250
345
738
204
1185
744
1316
177
942
773
535
528
285
1238
990
1841
1186
395
718
616
1186
796
705
1185
303
825
649
762
901
1563
2005
688
969
902
277
379
1020
3862
709
1236
537
1202
1357
424
803
1801
705
849
454
1050
915
1042
849
697
702
192
775
225
279
1515
1035
686
1150
1173
594
762
321
765
1205
820
483
1581
1717
2923
1734
3529
591
358
1093
219
765
1489
863
1167
1103
422
1307
2064
1397
1697
576
591
858
1176
486
512
1076
1062
938
1293
947
1563
442
1315
1327
894
318
353
772
608
948
309
345
405
438
438
960
1869
679
232
989
918
525
1268
975
2458
1480
573
1219
770
780
573
1302
892
296
574
1480
3646
855
336
561
806
1147
2146
989
317
910
1174
757
643
646
652
1260
492
1547
1411
384
1669
878
3234
381
776
259
1293
765
5901
747
357
522
968
432
762
537
1165
1448
2649
1425
625
487
2114
1448
1281
279
252
1233
1392
1473
1413
378
2039
545
423
952
479
358
1181
3663
446
693
1497
483
1063
510
1316
1142
795
1286
938
543
756
765
660
558
457
437
440
433
543
575
585
750
1083
1213
1635
806
1002
1221
444
994
755
609
1257
831
666
1378
585
306
632
1191
1125
294
3006
432
549
3438
216
1210
717
381
439
796
432
1788
1011
743
1249
735
741
336
1374
429
1050
993
255
1089
201
387
1248
336
2547
849
1055
603
2248
1322
1403
995
597
879
347
1215
747
792
543
1429
475
408
884
785
417
198
1564
1302
872
1074
174
405
1074
1078
739
1498
1413
645
995
971
814
459
348
1197
1034
550
1746
1722
738
1462
1133
887
480
2725
294
567
546
1312
500
1105
931
541
1450
1257
1218
189
1669
522
917
505
744
306
2203
835
1780
891
746
1659
313
362
748
741
963
1238
875
1191
957
1269
1043
570
1158
546
1262
876
2100
1169
432
936
897
1391
2226
1086
1564
969
678
462
1224
626
1999
1268
428
816
876
807
299
591
964
1198
554
981
1023
834
1310
1032
1785
1272
795
807
1543
1336
489
1092
1339
546
371
654
573
573
373
551
2869
2336
2337
1211
1617
657
1110
1413
516
390
1053
1746
1746
537
318
393
1599
1089
477
638
539
1293
1148
1253
1983
1802
195
1329
1221
924
1069
1478
1206
1138
1182
1189
1233
1193
1071
1030
1021
1057
990
1274
561
737
651
861
1865
1058
528
672
1975
942
911
2198
892
689
964
1894
429
243
1416
435
765
981
570
210
758
1431
632
1106
766
521
1198
1275
1041
249
712
603
1838
396
1292
1383
974
1479
359
207
1365
1497
810
646
342
1457
1236
435
961
2391
515
982
977
1140
1038
303
1221
1242
1031
1037
1102
966
552
873
628
1693
564
330
809
363
387
581
318
1702
531
1818
1248
1440
354
371
405
1080
807
333
1140
423
399
1391
579
390
419
396
285
732
518
771
635
1419
1212
1792
1585
3498
1299
535
1062
1214
651
1077
743
765
345
216
417
174
1908
282
730
1482
498
493
593
1328
771
382
487
714
996
271
3005
927
639
174
813
810
893
919
819
624
1347
322
1179
1929
426
547
482
237
580
564
1339
828
752
742
2454
903
2038
720
363
751
728
1008
1780
939
1352
1146
804
561
636
519
704
488
462
492
384
506
1029
1047
1062
523
1137
230
1145
413
1347
241
645
1295
960
744
821
829
1511
562
2292
336
1929
984
923
1606
1468
486
650
915
381
459
1686
456
1245
986
450
800
159
495
2300
500
387
1489
3084
378
1809
2726
1914
3024
387
1290
2865
387
1921
2779
388
775
910
2559
1815
1919
1848
1611
732
462
213
231
372
714
1011
255
708
319
454
1014
653
547
942
796
479
1177
369
1392
1541
730
420
1052
1026
807
1362
237
1055
336
243
895
646
678
652
1119
1597
1437
1690
1525
453
949
1053
588
327
309
1153
446
691
657
1246
1217
652
561
627
1608
1100
270
471
695
1019
1558
1742
525
1048
760
222
663
369
874
219
361
708
675
825
636
1417
579
589
336
720
789
698
834
570
276
570
450
451
693
252
633
247
402
489
240
399
978
1764
1809
690
855
2271
690
885
1110
729
1509
314
879
324
1188
263
531
435
666
629
258
1782
313
435
651
248
1386
427
1121
384
527
1405
438
595
533
2017
1345
1300
855
429
507
751
565
1296
504
1609
350
2132
1980
558
850
1742
281
1406
177
604
2196
840
989
377
2442
207
360
1616
1313
775
975
1677
377
618
1084
846
492
1082
1307
537
684
1835
806
1298
480
1197
2158
1509
1248
1219
1554
2324
2033
291
2067
393
520
534
411
525
1080
315
1147
885
462
1304
423
378
920
945
1459
258
610
1207
1068
285
645
1134
393
1272
585
540
1185
686
735
2292
2290
423
3084
1400
1843
281
636
396
1154
390
1753
479
762
1188
1789
747
762
781
613
533
2432
1159
324
673
402
1230
1776
1996
1845
1343
624
525
1190
1163
4308
1311
1864
1185
332
1937
2225
594
501
471
501
348
1065
489
657
1215
687
1434
509
459
1389
835
516
418
1374
1233
363
531
321
351
895
363
531
321
351
1068
2458
1372
499
1224
848
295
313
516
291
1656
518
1132
953
345
966
780
252
772
1740
628
1062
2995
1574
1326
1539
1471
360
2456
4515
1513
1371
988
764
804
444
558
2217
3330
207
2393
853
726
1043
1332
963
1342
1547
1144
1134
796
1182
1200
1126
420
1108
1917
943
430
509
369
514
222
1493
974
579
552
2847
837
313
355
375
1725
396
702
3864
764
657
1076
3717
291
523
209
1478
411
985
4642
755
607
1376
412
427
1689
1516
1447
777
1160
350
1537
1905
1759
1504
466
867
432
249
264
165
600
390
852
953
433
950
262
1594
1137
587
1032
618
1002
412
664
580
300
333
162
753
982
2778
2784
2701
2751
957
2178
432
987
1170
1811
966
868
1560
2043
2300
2470
1725
403
2183
1681
511
1197
705
432
432
1378
458
698
2029
1004
1101
4426
774
1962
198
507
1098
353
2630
1486
603
361
510
434
1551
1566
2025
1572
822
2313
852
867
261
1587
999
273
612
1768
590
648
454
1208
303
928
748
899
541
646
808
1482
2238
2263
2495
231
597
1188
1078
1115
825
958
813
159
1478
1721
1269
2018
2059
1328
1327
720
848
728
855
549
1217
1749
1287
728
526
650
1364
1220
1443
1958
1648
445
814
2760
1878
988
441
858
900
712
542
2240
447
315
613
1722
761
567
373
1707
435
642
663
2349
1075
480
243
1098
333
717
475
813
804
3478
413
1567
1018
225
999
624
1863
227
1027
504
798
1026
713
594
312
513
1398
1387
1340
1213
778
490
1299
1102
613
767
1800
1716
891
1192
2329
1697
387
1300
555
1085
255
738
351
609
282
609
282
609
282
999
282
2161
1047
1674
1227
657
2409
363
465
552
387
372
1071
410
968
544
510
1530
1068
660
2166
843
485
1575
1617
549
660
560
2166
3452
3578
882
1459
1040
1218
1675
1338
964
1834
588
1117
666
1146
372
846
553
1606
1740
361
835
1138
846
1104
499
4261
505
608
658
397
1167
842
1063
1481
1149
1123
1437
792
270
333
710
393
1605
1948
2751
2355
192
581
669
841
6606
1644
607
219
1260
840
255
268
402
492
1721
1755
2237
2267
1781
2276
1129
1159
525
1042
1437
755
732
1373
616
618
1147
925
1385
471
663
1089
369
207
1390
396
981
684
300
3261
531
599
384
1212
1032
2361
387
856
321
1115
768
360
10281
454
1430
875
1070
1318
1290
1732
1130
192
201
1713
400
598
1868
507
360
499
3573
768
4014
483
2079
2013
1158
1982
2165
532
507
879
1044
945
757
849
822
566
248
1140
1311
821
195
195
195
195
195
688
498
555
323
363
261
1315
663
1125
1474
1139
955
426
2793
1252
1193
1282
1163
1336
1247
1217
1270
372
1272
618
463
378
1245
807
417
357
354
762
1008
1207
627
1009
318
1065
1038
1818
295
917
1285
758
1068
1037
843
499
1164
1363
393
914
444
429
1100
321
351
342
351
350
1007
318
1038
292
623
1261
2621
730
549
897
1618
435
394
348
1321
1133
483
459
1341
1096
1131
2249
1332
1648
1097
333
1251
1172
838
321
213
321
288
591
579
396
465
321
378
840
723
465
354
1018
428
438
1078
1803
1691
939
12006
3535
327
915
498
378
534
210
375
591
393
165
393
1173
758
1428
711
4218
1328
1917
711
525
1104
723
543
372
729
1461
949
1310
605
372
729
1481
971
429
903
1486
1216
1310
1020
1776
871
404
666
784
871
957
462
228
558
348
1563
381
1493
1610
1741
1101
201
1372
405
914
2026
771
222
1700
864
480
531
368
690
704
399
1045
557
1733
1357
2083
2076
1278
362
457
961
965
1376
540
211
330
1281
942
736
892
1336
804
1312
1329
938
2739
464
435
444
427
2445
1450
907
353
1647
1498
1689
1625
1485
764
656
973
1012
285
546
642
504
642
546
543
774
246
436
565
495
811
2235
2347
742
2349
592
615
1354
879
783
874
373
693
1137
1231
1365
1403
1209
1267
543
705
543
543
546
543
689
1722
586
2917
324
1094
874
604
711
1464
1053
1806
2405
1064
822
1038
309
543
1998
948
601
966
510
1670
1989
204
2287
754
394
877
396
606
796
619
880
1200
769
762
558
1952
387
1210
648
1876
1731
1182
491
1455
1395
546
1209
477
375
232
360
303
726
600
269
274
840
162
1653
360
546
333
333
546
511
597
567
1116
740
417
883
851
652
371
1187
948
1776
1765
1524
1283
1937
544
381
724
1257
1252
351
1399
1216
481
540
1408
1656
886
1722
1583
1196
506
874
548
535
503
674
639
498
393
489
1433
948
237
1734
698
1119
1956
539
1245
427
729
1037
1536
10926
908
820
1441
1094
463
941
402
1351
1513
256
842
339
775
757
564
808
564
1124
1718
1043
388
549
1962
692
1365
330
1443
5486
998
765
1064
969
471
309
303
207
402
1316
572
720
679
399
440
1500
1002
453
603
2859
238
711
1146
1484
608
495
373
511
602
2122
1587
453
1533
943
864
969
195
597
580
1550
387
336
363
261
396
651
424
760
1323
561
2460
1076
1353
2433
643
538
485
234
180
1766
1826
267
384
1678
486
1426
441
750
882
969
880
1360
463
613
1633
1043
1220
927
477
3070
699
552
882
2989
304
1768
961
1535
785
504
514
511
495
511
492
489
564
261
372
567
1089
533
594
321
734
1634
686
937
1205
1199
300
1222
1611
1095
1247
1152
1608
1763
515
558
361
876
1047
652
2926
1466
667
671
403
663
915
796
792
762
597
399
1443
463
1142
222
266
832
477
2376
741
483
1094
1096
951
2280
2285
884
2131
1006
1076
790
681
351
2250
2628
818
1650
1831
2185
941
594
627
922
868
598
901
795
1198
498
775
849
323
414
656
1186
431
1293
1275
1297
867
1320
389
987
1467
342
1380
1914
1454
288
436
908
336
728
797
394
958
1677
1296
276
579
348
1393
461
353
806
1309
1252
2610
797
1155
1580
600
404
428
1273
1227
258
1683
1023
958
1008
1114
1010
1569
854
1686
342
746
852
1095
710
639
378
675
630
1077
1134
567
1801
343
2078
528
518
393
702
1072
567
768
2362
681
1011
1740
1853
1149
2643
423
498
954
306
592
1019
1476
2209
925
766
648
702
433
500
1446
805
501
877
803
321
1146
228
819
618
528
876
891
1656
946
582
1154
591
1004
1906
1378
678
228
520
737
237
1200
413
992
771
2058
567
414
547
1879
1841
1428
927
1390
1173
949
442
1184
1088
1551
1410
408
762
762
1041
569
1089
1257
729
857
279
5163
1056
1791
478
1272
661
889
955
1552
234
288
967
588
1751
653
882
306
2221
1889
1649
1090
515
1193
840
1530
1056
615
342
513
342
1389
540
321
741
513
342
639
540
321
741
1134
2928
312
1392
1926
615
342
513
342
1389
540
321
741
1134
1289
1469
1865
864
692
1269
1505
618
1611
1583
1246
1020
1670
2692
1092
803
609
2060
1908
1826
1081
315
1454
273
941
938
1145
300
3866
756
387
484
813
429
183
243
474
564
222
614
1124
401
603
403
808
343
603
524
2037
423
1284
948
717
1077
423
780
649
1509
612
879
1821
735
195
232
759
462
2631
939
303
1149
284
1045
1664
1507
534
1715
1164
1700
718
3536
1722
1795
1591
1926
627
977
1050
947
432
1127
1157
2817
470
627
800
1599
201
407
1252
825
924
1396
471
1562
817
392
1186
331
879
531
1439
871
1567
586
980
2025
1886
964
1311
1957
1955
395
541
1323
2692
1291
2662
477
713
1781
405
774
1844
1802
1076
420
572
545
601
1435
512
1149
1263
1168
1411
963
367
1247
869
827
837
796
1175
804
1182
1158
1481
272
1187
773
1210
281
1187
1150
643
1621
1362
810
189
333
1010
403
872
2866
1349
1471
613
2657
1755
1938
1397
1858
796
545
1135
2634
1623
890
189
876
1390
350
795
5751
1568
290
767
1367
657
718
1232
945
441
1086
1761
1841
547
1487
776
928
2405
4235
1057
734
1373
2790
531
380
1744
234
931
625
1645
1413
204
2483
955
2355
2350
1073
763
798
1138
754
1114
504
505
1129
764
1290
1152
954
1068
1116
2892
563
1526
493
1622
345
348
1151
481
1410
661
770
695
692
634
432
506
774
451
947
485
438
897
453
411
1491
1202
1473
1892
1627
1329
1176
906
792
1069
1835
246
183
207
2010
384
1573
500
258
657
1155
2921
676
1058
465
885
861
585
734
1038
400
398
806
1276
618
1410
1241
1119
1849
1100
837
1036
1002
1425
907
1298
2250
1484
2342
1667
835
869
633
2777
574
1097
620
635
573
774
264
762
218
915
816
879
1005
969
231
1339
1340
495
473
348
300
435
480
264
578
1010
1040
291
300
259
527
447
1683
670
884
528
501
909
1347
525
429
483
1418
705
1563
654
336
696
636
840
772
699
462
498
567
2490
727
1217
864
1238
657
546
1164
234
507
329
1782
826
2013
309
201
783
735
465
614
387
369
1566
1374
1167
549
602
441
1253
2285
663
1233
660
1386
1743
615
1969
496
698
345
990
309
384
1222
927
1520
1579
1034
569
566
1459
2223
882
999
530
563
1399
969
416
2258
993
786
454
384
1427
543
1208
2040
627
530
589
648
225
4376
507
1468
1153
1539
664
1707
534
396
1996
860
384
543
2135
1295
1486
1403
1239
984
1099
1401
1985
387
1027
658
903
1854
760
720
1311
1492
652
1177
772
1780
592
802
1128
255
618
1007
1154
618
618
416
774
548
504
2878
1129
1697
1660
2250
273
1711
726
632
285
344
1174
549
330
1101
841
436
724
2376
1124
1526
348
444
1384
644
570
1409
544
727
436
778
648
276
863
528
400
1233
1278
384
1388
796
1472
3258
396
345
400
1028
2306
1215
626
946
889
785
1382
532
546
1102
1859
2514
386
1417
507
2059
2023
385
524
1218
572
1088
630
2271
888
252
1456
1172
1055
1711
369
804
549
735
603
453
4923
921
1939
1431
383
1359
1589
1007
2076
1639
1686
1275
1257
1217
1250
4311
1686
701
1647
1751
1394
1187
1038
575
895
685
1484
2730
1903
1105
676
639
283
1500
727
304
485
884
442
2017
435
384
1995
1393
1385
801
2415
673
1086
447
555
1082
1346
3305
1178
2576
539
1142
845
885
1026
1269
929
938
850
828
830
823
796
886
1754
1126
931
314
319
1688
1601
1371
784
994
2802
504
1030
183
388
213
201
1143
1064
1477
955
1188
2499
2482
336
198
357
1697
1338
1092
1910
608
803
360
366
537
939
1058
1054
1788
414
408
2108
723
1442
1276
559
1014
669
954
407
1691
1465
911
626
827
1113
2111
2281
2011
2045
950
567
2338
2318
2286
802
788
739
882
1681
798
1230
572
851
966
2094
610
924
1172
1404
646
456
813
569
423
1140
490
1286
1858
1587
1583
1772
1017
486
1280
493
927
687
849
879
560
1548
1467
1590
1575
1349
476
903
593
1262
1317
1795
1450
1532
2044
1099
683
2423
1639
647
1212
1223
1422
1696
456
2922
3487
423
1431
2412
592
1282
1453
975
774
967
615
384
489
867
471
1797
1326
5493
312
866
643
577
264
496
338
222
456
1717
1106
2135
629
755
366
387
1229
1226
1094
958
1878
1330
489
1096
938
1201
993
378
1375
443
1014
1356
745
1008
1515
1068
472
838
728
1662
1203
1211
1395
2237
569
171
603
1350
306
1870
2709
594
1314
342
558
498
1476
1166
1177
1116
942
5119
1255
1832
723
912
1975
660
873
425
1223
916
370
1300
353
1659
349
628
1239
1254
597
429
2115
732
1153
1614
1714
627
286
429
338
574
437
1002
1345
972
1236
331
1173
3084
1218
620
622
572
1347
1787
1507
1158
1395
2076
1517
675
1372
1638
3074
1914
1206
2280
180
1449
2894
426
260
2130
276
1378
529
600
1524
655
896
764
754
366
1070
1326
7292
359
1136
403
1542
782
535
376
773
2126
662
306
780
740
435
1066
332
889
1788
429
1134
564
559
171
734
388
1363
1088
339
315
806
805
300
678
802
533
946
1163
282
303
903
345
1289
1071
750
1192
598
728
426
561
1192
446
376
446
517
1508
1512
1413
1415
1431
784
1115
834
466
1030
762
834
1793
917
1431
2216
1377
381
803
349
502
1395
282
1036
1885
1098
648
555
327
543
437
568
318
1914
992
1779
1016
867
355
757
1044
341
1537
263
1159
153
303
628
1428
1131
943
1236
192
693
313
957
947
339
381
1142
411
1811
2447
2377
2646
1516
314
545
1543
444
634
1083
666
1619
1360
219
711
876
240
842
426
1844
750
1547
721
1473
2139
1551
266
762
614
1449
1124
987
890
1073
1113
744
463
378
655
454
2733
565
1121
502
1283
531
765
640
792
680
2421
1393
1227
1439
995
1615
1114
2150
2104
1978
498
303
974
351
732
481
681
848
499
546
456
1158
246
1143
919
621
2516
1286
844
1716
1827
316
1973
1087
591
985
1254
1166
984
1253
1381
1141
1198
1970
456
926
1036
1421
2287
895
1751
1207
2012
1327
2280
777
773
578
567
948
336
1000
505
892
510
211
223
300
1172
569
1256
576
1238
965
2730
2110
1345
288
547
691
679
1607
1609
1703
1541
1393
1509
3132
327
1185
1454
828
654
313
402
504
519
458
557
388
408
369
2126
1026
2057
388
523
506
516
231
718
350
1503
1518
468
393
412
1524
720
1246
456
1741
813
1663
425
558
577
1429
759
1659
552
552
390
552
1221
841
1572
405
1183
558
396
1929
366
1060
568
522
339
2016
378
786
1728
789
642
373
1328
968
1539
1027
973
998
1173
579
673
904
806
442
489
721
1221
288
540
450
1452
680
549
1072
1040
657
509
426
1442
911
471
618
1287
1695
3090
1290
326
378
708
378
1084
1089
1546
882
1290
831
380
1575
829
1248
1118
1079
1163
1815
768
1467
498
1685
331
1348
789
1135
1231
753
1813
1038
405
912
678
1610
1417
1614
1650
3651
346
1357
450
255
1326
1014
801
389
1566
1097
1091
430
984
1094
1587
1513
1056
1070
1046
438
1195
1741
6362
1759
2256
810
501
830
436
1361
231
975
2071
2335
1622
1864
186
1153
585
322
416
402
513
362
1231
1062
751
576
660
1354
1495
501
496
1002
603
618
1242
1435
734
1680
2367
1177
1574
1754
378
237
366
3744
1380
3258
966
580
969
1245
1603
339
958
736
1176
638
1162
701
631
823
469
1449
2120
507
724
285
414
645
303
624
1062
860
631
2991
1659
2952
611
656
2010
1040
230
869
946
1749
1635
959
744
1287
736
616
237
1084
241
892
835
883
883
826
888
716
852
882
852
830
875
1037
705
840
690
378
1411
1263
1416
390
1647
2198
808
1304
482
738
817
810
814
811
1300
1475
1270
1418
2157
1069
482
1335
2375
1726
583
1601
388
2004
1774
1561
819
2217
3291
1291
1092
2439
411
1004
554
1181
1174
843
749
628
769
1221
2841
651
266
1716
766
378
308
645
588
342
1139
1045
855
788
775
819
618
849
246
2040
2063
1897
865
612
1509
1888
699
6201
319
2324
3215
1350
932
1548
585
437
841
312
530
258
1273
535
2748
1209
966
2214
1626
1618
492
1749
1707
357
414
399
558
720
525
468
387
1628
1080
568
985
286
1675
753
940
492
219
442
549
492
572
838
863
826
451
819
1191
1113
3097
821
807
790
1012
1048
813
959
826
411
291
264
485
1262
389
411
585
330
1215
1454
818
876
417
1716
403
1807
2346
1272
489
1338
1849
387
406
444
924
1142
1184
1380
870
686
1486
399
346
768
790
1374
1524
762
764
1251
446
1073
649
867
865
384
765
1164
831
657
355
1297
1065
571
543
1026
222
246
2666
1258
1591
561
1590
396
912
320
1500
207
1028
1049
483
634
1422
331
1500
375
912
341
846
276
1353
1922
1886
1595
1498
699
1113
879
353
1086
995
749
976
1511
468
1243
1982
836
609
471
921
762
267
483
363
207
1491
282
637
642
231
468
1678
1566
867
630
1026
1908
1356
1616
1506
1514
523
201
2391
1035
1095
555
287
879
940
913
1169
797
823
1920
871
1066
726
827
520
1016
560
635
780
891
402
804
1046
752
470
2130
523
207
1067
372
893
399
1977
1400
669
231
552
701
588
735
408
803
336
648
339
210
735
1809
625
374
1361
1330
913
492
231
984
434
953
1043
1950
1189
598
671
877
863
510
513
709
234
219
1386
1378
1395
1513
352
207
552
787
519
603
878
1430
811
987
533
315
1051
498
258
1605
771
607
557
357
726
180
1335
712
1748
1232
798
755
1266
315
318
312
207
249
207
761
896
1009
1027
444
438
1534
728
870
1021
1170
692
1592
885
951
501
501
291
956
501
1393
927
708
1848
711
624
806
614
1041
1667
468
515
529
366
327
321
246
510
1962
360
351
360
480
597
942
312
1839
1061
1955
1275
1812
1114
237
1808
651
1021
270
2020
1922
318
818
648
1203
963
575
389
780
782
318
1047
562
1155
752
934
1634
2580
576
986
931
706
411
762
1061
919
436
1660
304
715
762
437
538
351
1275
1558
1452
740
981
369
955
281
806
210
1569
783
906
669
461
1369
372
649
506
1545
973
1594
762
957
1419
1126
2049
951
762
446
1403
762
762
1168
279
1014
806
306
576
204
702
1002
1002
1329
1857
1558
660
735
1057
195
965
943
246
812
858
426
486
1292
369
339
309
601
2284
1440
1230
964
1247
1139
1562
530
526
722
309
406
3249
369
934
369
369
1389
679
1050
954
969
352
657
948
1088
432
628
750
1484
2640
857
1081
1926
1006
444
1532
1396
992
765
1477
573
672
1127
933
1884
2295
483
779
295
384
780
615
753
1486
3512
405
2516
852
1308
639
429
421
419
543
268
267
1245
305
421
543
309
267
1245
450
418
543
309
267
1257
418
561
309
1245
405
309
1128
479
426
1806
1281
927
207
1254
439
751
2129
879
1454
2056
930
1050
945
843
659
1310
970
878
432
628
750
618
622
533
691
3888
258
617
1264
578
1723
303
585
330
707
867
1479
847
583
2516
1385
661
1847
399
1393
379
1663
1514
1464
924
444
400
708
1374
1524
744
748
908
785
453
2184
682
671
765
786
1062
831
657
381
557
1290
894
2694
674
788
1450
269
971
823
2220
462
771
1462
1500
367
347
912
926
1831
561
863
446
1102
783
435
975
436
452
489
749
1250
903
1184
372
267
1154
1007
475
1422
1245
380
393
1407
1392
1515
1652
455
1563
1367
412
723
1029
459
201
789
1905
633
1166
796
833
1427
1484
859
578
1309
460
839
1699
891
804
747
475
477
543
2130
207
840
372
1324
1132
829
282
144
552
1244
1019
408
612
477
582
888
1050
1550
1401
641
1201
731
753
309
805
853
1487
814
1323
1073
1353
2071
547
600
1853
1386
234
812
872
885
621
594
315
411
611
357
726
1335
599
1846
1540
543
814
932
318
312
207
249
833
2088
1145
733
945
438
1463
1021
1170
699
571
582
291
951
501
189
927
550
763
1659
372
3564
657
198
465
506
366
372
726
495
303
4281
510
1785
360
216
360
480
597
942
312
390
417
1860
455
1431
1812
770
237
1153
651
1188
270
688
1529
1111
326
818
941
575
1006
941
821
318
1705
1270
1078
878
410
928
1050
764
2580
763
1710
274
757
1089
950
516
302
926
752
1657
705
3600
3495
741
1624
588
192
342
658
825
858
426
725
576
762
546
1778
1549
1556
240
533
2049
1427
993
870
742
369
750
776
310
1593
771
966
669
512
1729
372
327
508
1545
201
955
869
567
621
312
846
306
735
261
667
1541
2091
1430
1432
600
168
1002
1002
471
749
204
576
526
669
318
544
1412
1511
1164
1227
405
339
1431
289
834
542
315
414
435
957
207
477
276
1886
543
936
563
266
1547
285
618
1170
519
587
972
1134
1134
693
1222
438
3245
626
564
1143
1593
2052
731
691
371
777
934
595
961
1651
977
410
712
649
767
1827
409
1385
1482
797
936
456
1689
459
1416
938
1535
1007
1854
263
1110
1220
957
600
606
403
1164
1185
1802
584
2154
817
2958
538
538
2083
504
849
360
406
1873
917
1829
285
297
888
1587
177
1578
988
984
648
654
627
378
825
2488
1274
306
482
1828
459
1233
846
763
2447
1378
1255
216
282
264
1185
685
3649
1445
1453
1272
860
774
477
966
570
597
177
312
1290
519
693
1499
534
1206
985
3670
712
2040
1194
873
945
1415
1559
1138
1553
156
542
516
1056
195
974
264
1194
560
396
347
613
393
410
1346
794
776
705
3171
3016
3592
838
842
553
784
645
468
294
1506
261
684
1170
486
885
760
1084
427
1885
1073
771
2427
541
1680
216
269
1746
1431
153
304
492
496
238
1782
1917
480
979
2200
2136
588
398
456
1407
1216
1214
950
2628
2337
405
834
357
156
2500
342
1284
369
582
818
321
2892
699
1242
706
992
955
237
541
383
702
853
612
590
660
1063
444
606
1463
417
846
708
757
455
1047
984
591
475
1014
3036
328
1105
849
934
630
761
678
655
647
1488
1162
1227
396
1707
1072
1044
653
922
201
1548
1061
510
940
309
1113
756
1081
602
328
349
279
351
1377
580
850
1551
1706
207
1771
341
659
549
1395
288
543
567
1454
1351
1289
1345
1463
1557
1083
1150
1372
1765
1687
363
371
896
1616
474
357
253
570
889
1326
460
2448
1779
769
2643
445
392
171
795
1587
195
378
417
479
441
906
2939
752
726
3516
639
611
761
584
1139
1897
189
856
1445
752
324
1865
1799
976
395
427
881
1509
1011
168
322
315
312
671
612
1158
1019
936
1075
657
915
504
494
348
345
480
935
1487
429
2223
3460
2163
1719
923
349
324
2410
1543
291
1262
1041
1258
941
1443
631
1531
966
950
261
477
2063
1104
855
968
621
1037
387
873
833
552
813
662
7171
1144
903
764
577
1284
1333
319
319
510
486
329
1146
565
726
708
559
774
894
534
966
1775
1533
1389
183
423
697
1063
1068
297
621
711
291
525
718
276
255
444
1515
797
924
291
444
1515
213
624
545
1616
999
896
2018
1047
192
991
571
294
1815
2310
1140
619
401
620
570
492
720
549
303
269
1644
690
1659
759
1659
339
273
2061
1294
1098
1388
2011
469
407
2810
2471
2197
276
1071
500
2010
617
1058
1022
1800
396
492
1359
1154
1068
564
495
441
246
368
1371
3460
911
1080
403
1682
372
675
950
1428
1440
1557
505
599
424
447
1125
1026
900
781
815
1214
781
297
283
1789
474
351
738
351
483
1185
508
596
939
483
990
618
351
735
351
837
330
2586
501
462
853
4694
1479
472
1059
312
1659
1322
522
615
735
1176
444
1130
1305
494
444
1389
1529
724
928
727
227
336
345
907
716
416
612
1104
929
1528
732
923
404
1323
1013
787
716
1044
441
303
525
1017
1327
736
690
577
1421
1292
717
750
329
690
1884
1884
1121
1051
782
305
439
1691
1086
849
479
689
376
2712
851
679
1917
1824
1211
884
611
842
636
846
1753
932
274
261
461
378
673
3011
306
555
946
859
1076
530
390
1253
1024
891
645
366
1960
1108
1112
915
402
528
244
1491
647
1048
344
375
369
512
1080
387
1030
2930
2957
852
1104
734
534
390
896
492
846
779
1112
919
914
1241
1215
351
573
562
2796
541
644
2290
1938
815
557
1185
1674
896
984
1326
660
434
520
1742
432
693
1016
866
186
1304
460
573
448
605
1189
360
1206
629
603
699
468
1566
1117
238
1652
1713
492
482
1096
935
963
313
774
402
261
565
378
1940
1264
894
489
1092
920
1640
837
483
372
1179
573
991
343
318
331
390
831
1143
802
402
1122
746
999
2256
756
1204
1537
1190
735
420
1482
941
289
588
600
672
379
539
1174
1073
282
4579
1303
1262
702
1081
763
258
1230
501
951
453
693
1179
687
599
1087
910
429
471
886
426
948
1475
297
354
525
793
465
465
288
1033
569
1087
453
544
174
1720
534
516
673
534
870
657
390
1002
548
270
2364
1353
688
949
432
1842
6228
1110
612
693
2166
1052
680
920
792
608
568
228
758
1405
868
717
579
6280
6461
504
924
1815
579
402
639
948
1346
567
1569
1501
486
516
495
153
1449
1274
1090
2271
553
1554
1855
258
809
177
2068
2105
451
1521
1250
920
938
1096
1496
2667
1282
1035
537
975
939
493
923
2056
812
534
1356
1446
732
447
1384
1458
2166
825
825
1353
385
1067
713
603
629
273
1305
288
1222
664
454
535
718
1453
438
1331
234
720
469
1120
830
1590
608
1010
579
448
1877
330
243
252
2542
1676
1304
3721
311
546
1080
1182
186
528
753
556
486
432
639
198
590
1607
1233
3805
842
850
828
902
675
675
1272
1005
1314
815
453
1221
2313
609
1403
324
1743
539
1023
837
421
299
619
956
1361
2883
645
3369
727
3532
816
382
611
743
453
741
1080
444
450
698
579
2091
2596
715
978
855
887
762
1913
1065
529
704
538
656
429
327
666
970
233
377
407
404
474
357
397
822
681
683
773
348
1615
210
1203
885
1376
4662
642
384
818
427
504
369
795
1320
1071
364
1816
944
597
273
1358
925
1618
1185
1477
797
186
755
444
773
288
1037
1149
468
456
2626
921
1385
1575
994
1078
1033
320
391
574
587
506
1434
699
1515
210
1398
491
371
597
652
391
241
273
552
421
1046
216
735
780
807
1847
785
508
1644
1540
420
282
945
528
453
1486
2697
1005
1173
1084
879
745
735
691
505
1139
1535
972
735
688
260
581
500
567
332
410
557
685
634
819
902
1064
684
498
513
977
189
393
510
678
438
533
927
2151
2157
381
1239
741
198
1058
474
291
264
702
1374
585
849
908
667
477
2090
523
1508
1857
2545
553
4029
1023
1176
1275
847
928
492
339
1329
189
279
180
1002
783
701
1857
1011
853
1422
755
757
1932
2640
1136
1485
2216
2975
5725
2746
897
1275
2064
1243
220
1204
420
1575
888
351
525
567
1347
552
1560
1076
1559
2266
1405
567
1318
276
566
416
450
889
703
272
1232
1721
639
1150
498
295
1455
1157
2867
820
1349
713
1971
955
1906
1737
482
1781
1444
782
1197
1584
633
1703
1242
1827
502
504
487
259
497
494
468
514
500
338
2033
497
2192
1844
764
533
734
4833
2233
806
331
624
1141
780
1120
575
1650
1074
999
1509
525
591
333
1113
1095
1076
1772
840
1587
1578
1731
1024
1585
1009
1165
399
663
498
990
4173
1008
354
1113
3312
243
1113
1097
1685
616
1140
1489
746
675
792
735
327
1057
682
790
462
897
412
1764
630
836
1380
1506
986
270
460
2673
407
492
1221
1157
419
263
694
918
408
264
775
1492
1350
468
386
1674
1306
631
408
789
1488
402
707
726
2700
1794
274
575
454
442
756
482
530
1623
1620
2030
1221
995
1392
998
1008
1163
1041
363
843
597
2675
396
1258
4809
1325
439
1224
1309
822
432
1434
1352
1318
446
553
432
286
444
967
799
351
940
470
1314
264
1297
1164
1164
387
1723
997
909
411
495
1131
219
1138
3729
740
3576
971
1805
3339
438
399
1072
614
880
405
644
1622
1397
1475
646
1818
1102
421
617
1271
343
255
756
794
1203
588
975
510
1353
1431
411
945
1853
162
450
450
632
710
1043
604
2175
344
1230
858
513
520
370
922
908
1925
392
341
342
287
712
291
786
480
241
223
895
1308
899
379
939
441
5361
1557
567
582
844
1360
1432
669
1948
1025
747
391
1182
718
264
483
1002
210
369
1965
327
690
2432
1119
709
408
1317
565
3273
840
590
423
731
424
534
1281
762
684
407
2959
4149
2043
1158
1811
171
1416
1432
2168
435
606
1087
1937
1189
932
1139
594
600
827
1235
2643
861
315
315
204
401
318
1073
680
1767
390
390
390
2135
1714
720
1765
466
1101
972
405
529
593
589
382
474
942
385
695
593
707
447
582
588
1046
517
687
633
433
455
623
498
4297
444
2950
669
473
638
759
534
1208
412
774
1282
1662
569
387
590
564
189
450
525
662
681
647
471
639
624
731
471
610
555
593
567
595
643
699
574
580
485
589
637
762
510
466
470
458
458
603
612
611
517
502
713
605
1614
605
540
604
736
566
581
467
589
713
621
621
532
463
727
1390
990
616
619
585
371
660
609
267
1467
347
627
1300
309
665
880
237
2394
1609
726
666
728
669
726
724
559
2526
501
1981
1829
1760
1358
848
995
1234
600
1879
657
916
2022
2189
2003
1592
1237
1117
572
1352
1108
1025
762
1488
396
543
498
1390
379
978
1506
693
387
1082
1065
811
363
387
428
860
563
689
955
306
770
1446
695
1281
543
2001
1429
258
399
2000
982
1536
941
809
1806
1292
333
1530
1619
1614
884
684
168
456
351
582
475
210
590
431
486
644
1233
1030
933
342
3710
557
1694
576
721
542
1219
1247
688
902
376
400
1035
617
306
518
444
297
585
289
700
875
524
1477
351
418
1156
468
3142
3075
474
879
757
934
366
1670
174
306
1842
1808
1802
1373
459
1173
1224
1024
1571
1322
1136
552
325
6724
1454
1590
871
1194
987
189
1716
500
495
399
542
213
1212
1462
522
2515
444
228
1755
834
1233
2053
1358
1836
921
566
912
9018
582
610
1581
1717
1706
429
2847
458
1302
1098
749
683
978
1587
282
1056
582
558
552
822
273
798
633
261
1386
758
3834
1164
306
831
818
627
4341
955
1229
1422
270
1501
2526
207
1980
2039
1369
3530
3177
685
1984
477
432
530
321
946
928
1158
387
870
867
2053
1666
2003
1791
1716
1666
1862
645
582
1612
670
301
2001
740
1852
205
660
1063
1507
1539
1105
881
981
962
993
1025
232
894
469
364
938
949
949
947
700
326
950
946
297
1052
198
620
683
936
274
422
1212
592
1407
2538
971
1201
831
2148
1815
432
325
238
1827
1005
634
453
945
597
405
460
923
1018
831
580
588
510
498
1219
821
316
827
671
2183
2028
1905
948
288
744
359
876
395
415
1094
628
1000
3132
2394
543
1227
923
564
1262
1643
1501
1390
465
2937
1644
1547
717
1540
2826
388
1254
745
618
1145
840
2283
720
1328
261
591
1806
1324
1270
601
525
867
1410
1242
713
402
709
571
3657
1196
1498
1085
903
334
433
1050
891
513
484
150
803
987
477
2017
1905
413
1591
1613
828
903
462
1332
424
978
722
716
763
423
407
1257
934
958
570
876
1242
1079
3013
1289
1566
792
724
481
532
288
936
637
589
588
640
578
429
367
553
381
1008
315
183
666
288
1677
603
745
988
2820
440
258
632
588
288
316
546
546
546
546
546
546
546
297
852
210
1050
735
960
2727
292
171
738
483
2400
1264
359
719
234
513
1296
828
483
282
411
385
210
852
477
378
3591
1842
990
793
1186
1186
1250
1308
351
457
809
514
567
470
569
603
243
582
657
594
592
279
405
294
383
339
1742
153
583
331
493
966
976
1668
351
1209
273
189
375
1122
375
1200
606
519
1845
773
987
567
189
1185
332
1029
618
1174
590
1120
1140
821
1054
1142
428
1137
537
701
575
1030
288
288
837
192
885
899
628
708
1268
569
950
1188
2808
321
770
1476
676
2073
1097
705
1636
1434
2287
462
3675
1425
231
1680
800
204
1675
1172
280
802
518
754
751
351
477
1814
276
1047
1019
2232
5664
812
2043
1335
449
1363
469
215
425
180
645
375
624
545
2132
874
305
711
331
324
1119
1088
1587
261
189
804
688
683
1097
333
1861
1097
997
743
1032
963
348
5337
572
688
609
561
446
678
689
706
675
694
685
679
410
678
787
573
363
1140
616
2390
1109
510
1794
343
736
957
1631
1046
1467
683
682
339
975
653
1245
887
764
1041
575
732
336
2730
783
690
583
1232
846
1228
1770
1320
591
1368
965
549
2472
2508
810
1142
1014
2268
2138
364
1715
657
1149
1382
702
2142
890
528
814
757
1196
750
501
393
354
597
329
551
857
1262
2292
881
1171
1585
1574
987
840
688
594
288
619
860
910
1488
984
550
1378
630
522
1799
1487
1774
708
515
207
258
1549
1146
478
2125
911
681
1420
352
505
755
399
624
553
644
686
357
1681
921
1029
2991
1290
1210
1158
987
1232
769
354
491
1860
1773
576
1505
690
1846
1538
1004
363
177
1595
1370
1001
1566
894
562
4851
535
650
974
965
994
758
156
1559
1526
220
446
168
1420
711
1755
531
2285
1248
1188
359
737
837
1395
650
323
1553
2872
1029
469
2250
719
630
556
1184
1594
1335
2951
844
700
300
992
621
288
1267
1150
1347
288
1708
648
469
894
875
591
1500
453
926
471
487
342
1836
723
1329
1471
488
392
547
695
706
581
1141
831
277
691
279
764
278
1601
2282
858
440
621
469
843
654
268
216
432
1153
1044
434
885
1436
628
692
4806
1888
374
1340
208
929
1447
674
4284
1127
409
624
348
1412
4434
464
198
351
387
168
677
675
930
701
575
638
787
677
742
1227
948
344
948
591
497
1923
1215
1095
2763
1668
315
698
459
363
351
576
631
745
840
729
447
671
798
1326
357
573
477
459
537
302
786
556
470
3634
336
954
650
528
1230
930
972
716
620
930
672
633
894
1134
615
552
745
664
1429
383
940
1372
347
819
1306
384
420
674
318
688
856
396
676
840
674
556
676
556
318
706
675
869
516
628
456
292
812
430
1722
1079
1074
592
608
2700
426
1149
309
615
446
435
543
1704
634
983
565
489
451
494
510
265
711
432
846
1123
692
254
1618
780
601
1281
1241
876
174
345
742
1965
1116
597
397
1756
631
447
1481
829
431
2313
739
1515
1196
595
955
1019
968
568
1399
564
1549
282
293
349
759
568
1217
751
1048
683
289
2331
831
1500
1026
500
753
1260
1938
403
1518
1569
1695
1119
201
1888
1598
1352
1415
237
316
1511
595
1704
1159
462
781
1331
1264
1635
516
1884
1239
348
731
2385
1212
801
834
1091
1657
579
1061
288
258
183
757
805
1107
709
600
1487
298
1278
1278
788
1088
301
252
1461
1674
807
411
198
606
9048
1398
997
195
456
563
1500
501
965
3498
948
439
1164
1056
468
3037
1015
2411
180
687
225
1462
308
671
393
1893
737
3213
991
830
1165
633
1863
333
696
842
871
943
837
828
288
363
810
724
1724
372
1173
462
462
528
453
498
378
960
369
363
408
1791
739
1638
237
1348
351
1402
891
1480
561
1675
1005
1455
1491
831
742
198
1102
1026
321
2565
556
990
388
753
607
627
438
1109
609
311
1347
1176
498
1344
1038
641
1247
822
285
1269
1574
1587
1601
1685
1643
1739
1524
512
528
213
630
1001
1668
828
1022
1676
1670
696
327
493
2691
351
634
415
228
491
567
320
529
966
528
228
336
297
1002
565
462
560
1035
411
2049
258
156
489
2404
756
835
1824
631
624
928
1495
714
1896
1824
2973
873
327
537
351
1101
1788
690
666
1773
1534
397
999
1389
1722
273
736
704
703
309
201
954
1767
726
762
854
603
938
153
850
649
1672
922
705
1842
886
1326
704
603
1093
234
375
1119
356
1028
276
1084
1086
1096
1087
1223
978
399
228
192
237
222
479
822
1759
494
261
468
1170
1143
555
477
624
387
1592
1099
475
189
265
762
754
514
838
1181
635
1514
1365
348
2142
378
382
1203
901
168
1852
600
498
1128
420
417
741
493
543
507
616
551
635
1387
426
1889
1178
852
1281
933
852
1527
741
291
675
589
1788
695
919
716
207
201
1296
944
562
1237
459
342
222
597
825
423
1104
1026
873
372
1131
366
1135
2961
468
510
886
1816
502
576
578
498
577
1231
605
450
900
1575
1129
1086
415
807
1584
1094
833
856
1611
443
916
1156
1345
1095
1100
332
363
1077
1587
1143
753
328
700
761
2115
606
1077
1381
623
1528
582
189
309
2133
1091
543
855
661
673
978
975
189
324
732
396
740
354
501
639
981
9093
492
410
996
1269
1749
1179
1212
940
998
898
344
1277
1656
613
558
1571
834
795
353
1928
1085
468
822
530
1530
548
382
1041
522
900
1050
183
462
2151
470
321
762
320
297
303
1721
1034
806
1491
303
2082
512
348
474
594
652
414
1263
1760
696
338
1034
1512
1423
1391
2054
836
342
987
408
684
1012
937
1178
156
849
767
703
291
539
1182
401
1182
1695
836
567
1032
1773
382
1310
465
450
1152
402
1839
918
918
868
1138
581
832
512
1118
949
1457
552
507
1152
411
765
406
888
1107
2355
1090
558
327
465
450
1152
379
1366
407
1839
874
528
1245
1205
625
291
826
599
555
517
198
674
882
397
818
435
932
929
234
273
636
408
987
342
2017
2831
834
355
1751
1020
2055
387
2831
1350
378
2984
1947
1193
1375
378
1528
2296
1359
388
234
300
579
2279
877
378
1349
1947
1122
1345
850
1523
388
1308
978
1784
1061
898
2364
1632
2438
1552
1251
1259
1313
1461
459
591
1743
1947
816
310
580
1695
1866
1731
1685
598
1685
526
1086
295
359
213
461
213
402
213
909
497
2113
1742
1271
2271
644
676
838
319
987
830
1165
1830
801
357
1755
1767
427
629
1251
882
431
295
708
742
1472
1037
391
1560
559
861
1415
467
3498
1423
801
960
955
444
926
1370
399
987
890
552
1094
195
432
921
519
153
913
592
411
8975
1779
471
4032
337
390
477
210
769
255
1338
612
252
1736
703
2248
2031
1728
726
962
709
1505
1173
1751
1344
282
1299
1207
429
1830
1153
1511
997
1385
277
1496
180
423
911
189
343
306
666
657
240
473
162
306
189
183
378
525
759
570
347
393
759
691
285
207
402
345
845
312
879
951
835
830
273
799
724
658
1466
372
248
1173
462
462
528
216
951
720
498
558
1056
216
479
453
762
321
955
369
363
579
216
914
753
606
237
921
1069
378
407
902
1830
1342
561
1258
968
1011
192
1323
480
984
1158
1509
831
598
959
414
198
946
321
2514
543
993
486
749
636
1361
679
841
903
673
961
460
720
1347
1176
192
1344
1026
635
249
1822
1650
1126
766
1502
918
408
1289
544
673
804
457
1011
395
198
567
534
409
351
2559
327
1846
633
531
1668
966
528
228
198
336
507
375
801
735
481
2049
411
1035
559
381
462
975
258
536
612
505
509
960
1940
608
1045
432
195
714
1896
1824
2973
873
327
324
846
1788
690
660
1773
789
1534
399
999
1389
926
803
895
1264
201
309
345
695
1012
1008
1722
762
723
1101
621
1035
553
1119
375
207
467
618
250
519
617
771
2109
860
756
771
555
860
756
847
844
1786
665
1023
691
1276
1607
662
1443
306
357
1081
884
1587
507
918
879
626
1069
1170
468
383
371
2070
1132
1467
679
1137
189
817
602
495
651
1032
1659
789
459
749
1191
402
504
1584
207
2111
874
1788
675
741
635
738
915
1028
1281
852
2238
426
1746
637
558
557
531
540
486
558
2007
741
600
436
168
1988
838
633
601
401
441
403
2574
762
456
342
468
369
738
423
1015
1104
1092
873
357
372
1131
2961
258
1499
373
777
893
1830
1359
603
569
670
616
1249
545
544
390
946
1575
495
495
807
578
834
403
1098
1093
291
2493
434
2491
653
823
1870
507
1891
622
755
912
1003
541
363
213
1222
983
1597
1833
1077
357
513
1281
1077
639
2115
757
380
516
306
1431
590
409
189
309
2220
456
825
543
600
513
681
330
651
1048
1298
1312
1043
975
977
630
488
303
396
489
861
455
1008
388
981
9093
492
415
594
2264
1627
1212
1179
943
1749
925
210
996
393
1656
592
287
917
762
1262
851
1062
804
594
474
404
971
303
777
439
428
762
432
506
1967
462
1047
1050
900
1440
594
290
385
336
441
1530
1175
375
1741
609
1144
1626
859
824
363
1242
601
2034
1912
1934
1357
696
516
1607
1364
891
1552
1273
1158
1371
720
710
686
735
189
487
249
1057
405
921
762
847
492
264
591
762
762
565
600
1808
1641
714
909
901
999
2187
762
801
318
438
1682
927
402
306
1273
1311
1269
762
2472
916
311
999
2187
427
537
717
530
729
249
413
306
273
408
1089
492
2589
357
1794
1014
618
390
926
2689
834
267
392
491
857
330
804
474
695
863
1024
394
1170
267
544
405
980
300
1431
288
973
2458
300
387
759
1108
1040
952
631
1205
1083
1159
2184
1575
1450
1646
12756
12434
372
1082
1225
646
378
946
834
378
339
1629
1443
575
914
985
1594
1031
451
1839
1446
946
1524
5784
180
462
180
462
520
246
474
748
375
416
4047
471
2421
980
783
1913
1876
1551
1750
300
699
564
807
675
624
415
744
665
1252
848
2409
1362
722
645
910
822
645
327
1818
786
1376
522
564
1252
1512
1856
582
1228
678
500
762
6066
228
479
1744
790
664
533
1051
1037
1500
444
810
1364
575
810
555
851
3201
942
2130
1070
1862
738
1004
1306
1124
885
836
567
432
450
800
817
261
987
231
777
1392
1270
1441
732
656
1079
866
1149
2315
1089
818
837
1840
1059
904
977
803
267
1338
513
368
1145
779
1231
1794
2625
816
1447
2059
1033
1222
393
620
1610
279
718
545
2024
1174
702
1238
1188
915
1077
1508
732
928
1557
208
1096
315
336
349
1135
346
3948
758
462
648
1015
1957
3754
1326
288
785
283
869
819
766
1620
407
1869
1204
1291
1539
1226
717
452
806
737
1554
447
2544
303
1380
598
355
756
673
1061
303
563
198
1961
2378
638
918
667
773
453
318
680
218
213
878
373
923
2124
454
903
1884
1403
1940
267
457
1124
726
863
749
734
891
859
911
538
292
969
732
1033
1029
947
669
1090
1010
1008
559
425
1005
336
839
576
1725
1486
2104
669
312
425
2295
321
2301
921
1703
345
1042
1038
1292
372
713
1674
1242
1203
1197
1197
621
1083
376
1461
517
714
471
363
576
339
1094
1072
821
734
237
537
1109
601
327
348
426
432
259
504
1480
1013
1663
595
486
999
219
622
1080
2226
344
850
1692
416
897
1096
1755
1692
3717
474
410
1485
983
2476
1161
345
719
726
1333
780
5663
523
675
534
2801
340
1143
1702
1913
805
2450
762
1190
963
809
342
666
376
786
1691
483
561
3340
3088
2154
520
457
567
1534
1187
1287
339
618
597
1157
2393
913
1222
801
885
1260
1289
995
940
842
818
829
726
2877
923
1010
429
1355
687
722
2166
2022
1702
1221
1192
559
1552
2962
3121
379
610
1028
651
786
1720
1015
366
1375
585
671
302
579
598
512
633
547
647
363
554
528
273
1128
1737
1365
449
721
1187
645
708
1009
1638
228
1051
906
444
803
213
1989
618
2004
2763
969
460
433
927
238
1065
810
5337
5754
4314
660
747
1299
417
2907
300
3006
1506
1983
2070
597
2853
981
4314
4839
417
624
453
406
480
719
1149
1114
1514
1065
351
1031
246
288
427
519
1718
676
643
2616
546
305
3308
1395
1022
708
339
520
1556
880
916
1227
1120
246
701
315
1440
1116
556
225
593
528
219
336
1407
447
655
725
632
443
354
1194
5716
813
695
1112
1440
567
324
1189
334
492
1062
307
774
1039
778
599
999
822
809
858
540
684
2624
2777
2793
617
339
726
817
801
837
807
391
1369
873
1119
2019
1539
952
627
2262
2282
1967
440
857
1913
2339
359
1600
751
1380
339
381
796
1246
1693
785
746
408
804
204
488
383
789
785
3380
1785
462
589
2449
2022
567
576
2127
608
963
561
1975
697
774
273
1199
221
215
298
1613
1077
915
1086
1243
2874
3575
464
635
1538
1474
932
1035
2483
977
1008
1921
1019
658
582
678
636
1339
561
483
321
2118
576
1368
1102
609
490
1022
1193
1065
1874
1074
630
481
1008
1017
1513
1131
465
252
758
1217
192
963
496
1303
1309
273
603
1196
443
165
2236
576
996
603
774
776
1307
294
270
357
913
1189
1860
1216
694
765
1005
1118
2241
932
782
1404
342
201
855
228
999
564
378
1091
1093
624
1063
1566
1478
474
612
882
1176
532
448
550
459
381
687
429
350
1170
473
1141
468
2067
422
2489
663
2153
1443
1094
466
864
606
558
474
5286
261
408
462
165
543
231
969
891
822
2063
904
481
2106
605
1299
597
1896
2091
1278
839
1391
467
516
590
681
1086
363
1085
681
1296
338
1152
273
1151
270
1384
965
482
1814
1043
668
499
1954
287
222
651
287
262
253
2069
2014
2160
531
613
1215
1107
1106
1153
475
980
842
606
859
189
516
1222
967
1816
609
897
417
405
1384
1269
1010
839
1565
439
565
481
795
1248
716
1197
854
851
757
870
823
524
375
930
426
1261
1004
1894
1607
769
740
731
363
1742
2532
3387
1079
1413
1930
228
450
927
3150
1352
1533
1036
730
480
661
955
1679
1414
323
1846
955
1214
693
1480
1987
594
1201
1746
541
1551
694
621
855
1373
1369
957
828
1392
653
522
367
517
727
1814
584
873
1386
1137
886
266
468
870
354
849
569
375
2157
576
896
449
509
1305
918
801
328
2154
655
713
1110
1408
1582
442
495
1398
354
642
511
437
360
720
572
911
492
365
681
528
1923
783
819
977
1541
348
1805
885
507
904
791
1220
931
271
1562
2677
1071
573
795
1092
1138
246
422
1369
1446
891
847
1174
1140
1443
1618
636
1296
810
640
1445
177
369
1875
1196
1461
390
1123
1013
671
1312
1508
216
252
607
1319
635
1337
432
1244
276
766
1906
267
546
1365
893
513
731
1629
730
423
1380
672
381
2574
332
1502
1243
771
1060
435
363
270
793
1209
683
1779
1703
1630
902
684
697
1269
549
189
846
2003
1362
425
660
1033
1807
2566
1245
965
2060
1590
1485
986
2027
819
675
1218
569
613
1656
1612
1488
1447
1545
1540
1587
1541
1528
1453
1418
1443
1597
1593
1656
1610
1600
367
433
926
945
383
483
1573
1388
1092
1126
1613
1696
1309
521
841
377
547
1207
201
726
664
1194
825
825
1167
1194
825
825
825
1041
825
825
825
1572
1227
906
642
1999
1032
1955
654
1435
563
1792
1589
956
1261
2808
1022
1036
1580
339
1090
731
1356
1371
437
345
1857
1677
582
1855
1490
207
570
519
432
447
1467
1140
1735
2260
1959
782
1780
282
770
2014
390
474
1032
819
922
498
1798
1391
858
636
1337
704
386
1140
2100
535
715
1809
2277
465
574
1420
431
1383
643
443
1071
814
1518
405
1175
475
2131
1111
2280
3375
4266
1246
1894
1645
1061
1165
5129
923
1109
570
738
534
558
1714
894
150
2286
722
914
2289
306
379
775
990
483
1293
949
762
1920
150
841
946
999
1294
1158
658
536
285
734
713
316
327
1041
1125
623
517
1136
1757
1307
1280
1459
2404
906
1611
1635
1634
2059
1053
1019
801
728
523
2128
579
1583
438
1843
1167
396
1678
246
342
1224
453
1132
1338
591
1201
585
480
894
987
1740
237
1492
1486
1259
1240
596
1258
1898
1125
1597
1105
614
887
936
528
1542
732
2453
291
1023
534
1193
686
677
2287
1473
488
521
1269
701
464
453
243
291
483
1023
534
1041
1213
657
648
339
455
276
879
1468
1614
666
1296
1057
1134
492
2036
1655
665
292
1747
580
1125
874
520
399
387
944
379
1098
1054
1860
807
624
333
1692
753
1437
9027
2012
451
926
516
1365
501
1336
495
702
816
276
620
698
2320
1483
495
297
758
660
484
1037
2325
1096
566
777
574
984
1884
692
1245
427
722
903
1386
1302
997
234
738
1276
1387
1329
719
2119
473
968
886
866
535
1379
885
510
1512
1459
1308
255
315
1459
397
1084
1374
1913
709
1360
1098
1022
1398
1392
2094
974
927
1217
635
2013
306
306
330
408
672
1710
909
657
488
570
3487
1566
1092
3827
1861
413
766
1394
177
177
177
177
177
177
177
177
177
177
177
177
441
177
208
879
10938
940
1511
671
618
1155
14905
14300
4734
521
899
333
389
1387
572
261
177
177
177
177
177
177
177
3891
1527
516
234
525
1038
354
1398
1025
525
782
732
1566
2232
465
723
1251
1643
1160
1635
826
2286
1266
1048
1035
597
2354
447
1445
2704
309
1263
629
1665
555
396
396
396
396
590
1079
456
2418
2293
2306
2352
2406
2281
2406
2268
2080
2156
2327
2327
1224
464
771
662
1182
930
629
1068
930
1806
591
596
1146
1784
318
876
1090
485
321
702
1824
1644
639
1077
1281
1371
304
624
1042
496
549
767
431
846
252
552
1944
898
2844
852
1188
659
198
1819
2086
1322
2525
1992
941
781
763
822
279
516
1474
966
962
456
393
393
399
1025
1530
1570
1457
573
1392
1153
1646
1014
1008
623
492
489
393
1421
1516
567
1180
920
1340
2023
1220
775
954
1389
814
1441
963
513
944
361
1468
1056
1173
831
680
1124
728
864
553
1312
2525
2804
2791
2830
1014
861
786
264
429
882
1298
1710
1408
1562
345
366
328
214
1601
594
897
1731
639
393
690
648
542
1098
2078
707
481
1153
615
504
1265
404
544
1478
423
1387
431
207
728
867
411
960
1113
357
1399
1417
2163
1254
516
1173
808
492
418
411
360
159
817
258
222
957
1290
1002
423
284
585
2113
1453
1212
629
2228
1286
436
659
826
1468
1110
1249
534
777
615
624
816
1374
210
1052
825
714
482
510
295
1704
168
264
626
977
1797
324
723
1082
889
949
586
912
253
448
367
362
614
387
1740
993
2527
646
647
791
1481
717
480
1458
936
401
903
558
588
1172
1901
903
1201
832
697
550
817
390
541
972
2045
453
776
2194
1217
739
1567
456
1746
192
1406
1090
1561
1486
1007
662
490
516
1040
570
1045
1059
486
1529
324
741
1126
171
778
324
450
918
1510
435
834
372
942
841
1091
522
457
1049
735
969
278
816
1183
723
591
1414
363
1714
1387
761
616
636
213
300
1175
1345
498
538
1466
774
1809
2120
1972
877
615
624
759
825
354
2351
1671
586
712
1638
1087
1098
754
921
698
735
546
332
320
1005
1143
658
1185
3984
929
762
326
681
974
592
530
461
1073
623
268
1638
951
486
942
450
819
607
1020
821
2036
567
237
645
2716
588
627
584
597
631
311
816
3969
3807
748
1579
1959
1811
1936
1788
1932
1838
379
896
800
639
681
422
1052
534
594
690
1638
726
1191
845
2048
1473
1867
1607
1631
1310
393
1422
961
537
1052
503
627
618
1661
1392
693
301
1861
405
429
1104
610
1260
484
713
909
1629
765
279
846
663
690
1005
651
453
650
703
750
519
1647
563
357
1017
3525
1126
332
327
1083
445
469
1528
504
1349
1031
958
1125
830
939
1069
451
264
389
795
1330
658
1309
552
240
2721
1169
2085
2039
688
3036
688
385
336
3036
396
395
831
714
1226
532
471
195
740
556
1128
396
303
525
354
1372
408
363
1474
1022
509
1055
487
2267
1005
1006
589
1414
342
1371
1356
827
705
920
486
888
633
774
424
1188
819
296
2197
861
1106
1291
2320
1561
1111
571
252
255
1927
2469
2121
681
565
159
894
1638
1356
588
360
821
835
1109
1335
467
733
1120
1057
1785
2602
879
385
1514
2197
201
405
726
1074
2583
450
726
759
1040
1452
252
541
345
1467
2278
1539
1314
996
744
234
801
429
873
782
752
243
2077
276
363
1461
915
487
561
1212
2043
504
345
387
546
225
2515
1559
1438
1601
1440
1044
1218
340
459
1183
476
896
330
450
180
309
510
303
864
273
165
321
924
1398
1875
171
252
216
2220
1740
405
222
264
408
1078
891
1281
987
1851
594
1024
249
408
404
945
1637
1912
585
1154
1263
852
1708
1024
300
1967
583
465
1999
531
534
1767
1743
919
1096
322
336
1792
696
435
696
445
762
451
222
387
275
195
993
846
989
1850
1294
1569
465
867
423
1827
394
830
497
1967
555
864
1645
2457
813
276
1992
1566
732
437
243
1988
198
288
1279
2031
1085
468
910
550
497
1065
511
1639
1433
915
1310
504
237
282
237
1454
764
1676
1107
366
1249
1259
1977
677
639
758
456
1224
976
2048
1965
1668
933
427
930
690
960
461
495
575
243
951
849
1434
576
437
300
2280
717
757
2930
762
717
306
1080
384
1041
282
980
1969
2098
931
844
892
923
2568
1050
864
606
1396
698
501
285
771
295
1674
1617
845
1178
1048
703
990
1003
332
783
776
344
1596
395
830
231
1106
463
1046
538
1967
331
2912
381
786
225
1451
1065
282
1410
345
390
1047
1221
315
1612
262
1088
1734
378
957
615
1395
700
418
492
855
1536
927
1098
977
1052
702
546
339
1922
270
1659
717
1547
624
1929
531
337
4168
449
1380
1350
418
471
243
375
696
753
738
1433
2074
258
846
1831
911
651
276
1054
813
1209
277
1467
1749
676
1822
963
1179
906
766
1690
1383
593
531
1516
582
474
1010
1066
425
684
1823
1100
705
707
549
340
1343
1116
856
438
354
429
1772
1770
1052
925
2520
1231
648
282
408
359
453
2849
332
360
1533
1001
1299
573
2456
1500
966
431
2042
972
1404
383
1594
576
558
581
408
168
315
987
423
483
3624
4602
928
1666
1394
1298
1538
1296
409
300
444
1500
923
468
717
349
872
527
929
1999
614
2215
1918
2154
1439
1081
275
425
1305
1265
267
411
1261
1504
1271
658
448
987
957
963
1848
671
725
288
228
1233
1914
241
762
798
1423
666
1122
1197
695
732
517
883
355
1746
1383
527
1725
725
1231
981
977
1453
1456
713
249
249
419
504
2847
537
1444
216
524
297
183
979
1566
1023
429
1197
396
303
333
483
957
1054
409
1160
1402
771
713
1698
812
1070
955
831
685
873
791
1764
1320
380
1499
1502
1495
1168
1206
1046
2017
318
301
1719
435
673
1646
1327
558
636
567
2148
1569
632
597
213
567
1779
669
553
1029
516
552
600
507
465
1210
507
1849
1129
539
1212
309
1190
1190
2151
1509
1275
1509
1275
1125
265
1063
420
401
794
345
750
345
1290
2086
2874
1605
282
285
192
177
1014
219
1347
1216
829
1353
1224
719
639
455
407
742
1644
1105
485
777
698
876
375
372
372
498
786
321
1083
1002
603
1068
425
1137
927
990
1079
1006
219
345
177
568
219
1514
1259
1440
762
1600
1002
513
1675
1618
360
351
944
860
627
2375
724
1457
1133
990
681
1350
1150
721
719
742
519
451
1719
1764
944
1098
903
636
1480
402
523
1234
1127
745
618
1012
1476
477
291
638
1558
678
438
1141
1184
896
537
664
443
683
1638
837
1876
891
291
474
1719
952
557
876
2139
552
330
846
678
986
186
1218
1921
839
891
1332
1620
948
1107
1427
545
870
210
1395
1138
1272
732
585
741
174
1076
909
618
2256
595
1880
1700
1225
1953
342
1628
672
599
465
377
576
1288
1102
857
603
910
1044
745
1866
495
767
334
989
924
899
1928
1909
1652
1834
1160
1006
624
354
1122
192
312
1605
2847
1929
1596
1014
177
1233
1665
204
1044
957
819
1279
637
425
1420
340
358
650
2538
489
1321
1679
1817
1616
1421
885
249
871
1561
1322
583
2210
2242
1065
638
4758
845
661
834
474
381
740
1154
1158
581
2367
355
1872
1109
1832
471
240
240
819
1368
1453
1409
262
1091
448
752
767
1087
494
1108
410
840
1514
1321
1578
285
465
1291
375
300
672
1731
1137
948
2304
852
1172
1174
943
432
1107
1357
819
926
520
1917
1332
807
939
633
257
816
1059
1722
1154
1719
814
404
665
671
1152
1371
838
391
252
225
727
656
1116
941
1002
874
668
536
421
1557
1509
238
765
378
483
1504
624
758
732
1098
684
360
1065
606
4374
1555
336
342
345
330
366
498
180
567
1020
399
468
228
969
354
1672
1308
1501
829
567
417
2238
527
378
415
851
369
976
477
1104
1823
1485
452
1155
604
843
4755
2266
574
1566
210
597
1401
210
624
453
2103
453
3642
417
387
2106
233
1495
1452
649
162
453
1686
1101
1803
1800
1924
384
293
876
217
337
526
570
636
1192
701
526
671
237
1145
1218
1709
342
3414
1961
876
596
1575
480
666
335
1704
660
515
387
918
292
1042
835
261
894
475
1209
303
486
510
303
462
211
983
420
427
639
644
629
576
577
1168
1066
696
577
1751
780
529
1409
207
426
832
510
607
566
2234
924
582
1251
1433
751
933
401
776
796
1010
210
834
2089
1092
937
1093
1140
815
980
393
231
443
1174
1421
1395
1380
704
246
1255
359
873
853
426
413
632
1646
844
963
1290
476
1009
528
1903
2516
1398
1199
443
567
1162
554
596
390
528
1866
1175
1279
775
835
833
331
512
370
442
764
2419
330
339
414
407
444
222
608
454
846
731
639
939
906
1292
979
1675
1159
539
214
1184
835
662
1613
346
669
1782
361
758
1668
384
1986
778
1410
2569
355
1078
1011
472
1060
970
873
287
513
796
825
1847
436
1565
808
917
341
938
898
597
783
591
605
1923
2471
1097
3312
278
225
1674
1608
494
1929
2340
586
1856
753
897
3201
677
414
603
833
249
2298
1386
1416
384
855
599
2254
1045
1872
1415
822
254
721
765
771
789
331
1917
361
1162
682
905
796
775
790
776
791
264
858
713
739
413
283
1021
1601
910
911
1186
1499
1751
527
462
2205
1049
298
395
636
516
660
389
520
498
975
266
978
590
984
982
303
577
957
978
574
969
966
322
997
1010
483
972
962
465
949
615
204
267
453
1029
1017
1440
1693
856
647
1655
846
255
1244
817
300
300
303
1727
1519
1033
908
861
842
650
267
245
312
631
607
437
405
561
699
321
645
984
3972
1482
759
1607
1298
1134
1159
567
644
201
674
754
771
587
641
592
451
956
195
183
183
183
183
183
291
2069
2166
302
1616
848
1508
675
411
590
489
1360
513
507
276
1395
1131
318
366
624
297
4302
1631
384
198
2394
591
672
1662
936
638
217
1181
504
582
261
1920
1839
612
1066
327
902
201
1226
504
1634
821
933
696
639
409
258
545
1143
1196
880
429
453
494
439
650
910
758
995
1131
598
1550
329
804
751
955
989
998
2154
2174
1979
1338
360
1068
1480
405
405
405
769
535
501
936
1268
519
336
1037
565
856
1719
1975
905
228
424
216
383
767
1881
991
888
838
1537
662
1431
575
1967
885
350
547
483
648
973
973
333
732
486
515
1019
1758
1334
747
398
913
843
773
596
356
1679
661
977
1234
1411
1379
1371
775
649
546
632
692
621
552
1252
1464
837
643
867
470
768
581
820
826
2877
180
652
654
981
609
693
312
417
2385
237
706
286
571
198
1007
318
1202
364
4706
463
444
1360
385
360
1109
612
1554
672
267
1138
439
852
652
339
399
314
1225
264
233
744
365
476
1966
1036
995
312
2109
357
924
999
704
1558
903
1108
1018
571
718
523
626
364
526
293
591
1210
795
1048
1369
1398
520
526
917
1421
704
2874
6108
416
338
687
374
1236
549
2273
1065
513
1394
345
1946
1947
171
878
808
483
373
1332
210
1103
610
609
1676
1166
1662
519
1920
1092
771
1575
964
978
1430
688
376
453
723
550
480
493
395
1036
2808
567
1000
593
1209
743
308
1611
927
637
615
1468
794
522
662
554
1195
678
2075
1520
921
1016
1946
1595
922
853
698
761
399
579
1114
489
465
320
716
1080
779
1110
2369
1981
1851
867
1462
916
738
1410
638
290
715
741
758
374
686
1960
679
1089
897
880
889
853
851
1308
852
522
583
1255
1105
695
314
423
516
1785
448
1224
1116
1685
601
2753
1636
888
1036
622
747
896
350
947
657
1975
324
460
5175
177
753
943
923
2501
301
1052
1726
691
548
2009
1484
1480
1487
864
600
1620
1139
949
850
830
222
698
549
663
948
824
1753
449
1277
538
1273
840
470
427
687
1665
1554
491
1389
375
486
1780
1234
963
317
1720
614
860
853
1442
774
2593
524
354
1394
817
746
617
1209
503
493
1750
492
303
2746
5295
1222
1214
775
796
414
893
587
1250
1831
514
180
336
625
1134
630
477
983
677
1407
1782
1182
1822
487
1827
1302
1102
990
2147
839
2724
583
747
376
916
570
1112
1078
561
619
952
776
553
955
1697
826
579
1041
991
1178
505
797
391
873
1546
1161
1140
934
860
924
597
703
985
1869
1313
602
697
1311
396
240
393
1152
1101
1268
2017
1178
728
595
867
521
472
675
1038
470
884
454
415
754
1427
1420
749
2699
1174
1174
676
587
785
396
2013
354
772
1367
1225
685
616
533
809
301
1392
1013
657
1555
660
1221
1682
1251
945
999
1120
1608
315
677
522
1033
640
1265
909
871
418
1712
1687
709
1201
1413
597
741
337
631
706
605
1450
1217
238
1243
620
1618
780
1298
974
619
725
405
1096
830
655
542
823
216
2361
948
538
539
761
1506
285
1539
985
1030
1096
3252
568
2214
850
928
1046
934
496
541
709
653
632
948
1528
925
1377
540
2066
1534
644
643
1307
996
1311
1561
1242
724
657
816
1169
296
1197
324
579
601
536
1094
1414
1592
1559
221
1345
1626
252
972
529
1677
384
1265
1651
911
1334
799
454
2853
1830
404
345
345
474
403
330
417
346
852
1607
639
984
1297
1669
1185
1380
668
774
471
1197
691
496
954
1322
659
785
653
1618
348
795
1092
564
1848
1110
1770
1106
1510
1810
698
670
501
728
739
366
474
1207
762
2427
916
514
1001
507
1041
1827
865
1725
1723
857
885
978
687
828
597
1335
802
1095
1048
1796
1763
1946
1932
1651
1214
566
428
425
177
455
434
494
1524
493
744
268
689
757
309
289
591
911
657
369
494
1184
517
1103
607
935
1072
352
921
1274
873
640
602
400
970
432
300
1915
713
708
693
294
347
556
693
259
731
1035
1252
411
707
1372
318
1235
705
910
1282
1564
1536
1539
824
905
868
851
618
617
854
2579
739
741
723
738
1322
1873
1112
494
464
1171
1216
255
718
844
837
2368
704
1201
1267
1138
1083
636
1709
1520
1084
764
646
1105
520
865
338
1166
533
1450
911
712
2339
2147
2531
1062
837
706
913
777
281
510
942
1080
617
1115
749
1609
546
621
1047
1149
526
806
1294
1187
586
788
1601
582
989
744
574
770
520
507
1087
743
1438
519
702
619
882
1020
1062
1030
1522
1156
784
1115
542
778
755
1226
796
1094
916
479
312
255
1435
438
954
1734
398
611
1168
1064
484
968
1019
276
568
839
695
1117
434
749
730
790
1247
1565
1339
350
543
635
645
1014
659
682
1086
758
2159
1549
882
805
1156
607
1073
1564
1307
1000
1469
835
1989
718
1989
1660
651
518
462
498
1608
1833
1394
551
271
759
536
450
741
270
302
629
285
875
1172
1797
1790
605
1096
569
869
1156
465
1220
384
909
297
968
1353
691
960
574
908
511
249
259
519
409
640
524
841
790
1787
2494
463
671
467
709
598
689
386
327
383
435
992
437
1221
856
462
556
327
602
843
469
668
1406
1700
1700
1424
3370
701
595
489
719
407
984
1398
538
318
782
730
300
554
1675
1022
2280
493
361
455
662
792
1046
1296
324
765
1093
984
826
745
1031
890
1151
440
1397
1328
1238
766
563
1636
573
1395
494
1137
1403
1424
1071
2246
2270
592
277
1282
2089
2121
2167
1288
681
2144
7728
549
363
1675
1300
2379
2160
628
822
730
711
619
348
921
1761
2006
1128
853
2082
1028
1715
1070
1274
863
863
1220
1068
317
1262
1498
996
441
446
539
335
539
508
507
547
510
543
539
849
1177
812
814
870
865
843
407
477
986
1703
1131
622
1296
380
609
720
1021
528
612
2568
560
985
1221
1166
1393
445
460
1541
1329
703
319
600
722
1811
270
1520
510
1018
2022
530
490
566
769
1798
600
643
235
1021
1009
554
901
734
1788
2867
625
1255
1323
854
451
2850
419
339
918
1339
588
1224
804
1890
476
732
313
247
560
402
714
400
885
437
591
695
224
461
483
1224
990
374
336
615
454
902
1888
381
233
608
285
453
890
523
856
752
1638
470
776
443
897
908
638
647
647
619
644
648
643
643
639
639
402
400
639
1089
1114
631
572
937
275
871
531
1145
1083
450
369
651
637
1446
1537
724
943
752
470
1374
550
1139
913
632
1150
934
660
444
900
1296
1176
791
1362
706
1452
585
301
2161
721
320
985
1284
654
439
405
1886
377
460
296
887
612
676
2636
792
783
1765
1045
736
1033
498
434
1476
332
1244
422
924
369
406
353
698
822
810
732
548
3636
358
1039
1579
1066
1038
1062
2316
2002
861
577
347
1138
1091
1393
730
1252
973
1562
620
469
927
870
476
525
759
2017
425
1925
1104
690
656
1958
505
1078
641
1269
601
853
1801
405
1813
1810
1632
1445
1503
760
1802
732
1885
352
1630
1443
1157
627
1262
1142
1506
1332
1580
1027
450
1070
1717
963
1557
925
612
390
768
1629
840
2433
464
1146
1146
420
569
773
1469
1158
567
1652
446
1211
251
546
954
1007
505
872
886
901
369
929
496
393
357
382
1842
1459
1427
1098
559
572
1584
859
739
951
619
451
931
896
287
431
718
515
905
919
1779
1357
457
1130
1132
1803
168
722
1455
680
682
1208
683
1467
205
714
1337
1250
802
709
886
630
696
1101
473
414
469
717
1256
935
914
207
917
951
1075
991
917
879
1381
268
688
476
1374
1223
1235
1320
2660
892
565
1316
1235
1255
992
1785
437
616
1047
1411
1009
257
484
368
1596
473
435
1281
942
1791
558
1235
1177
524
696
536
1315
845
1014
833
1083
587
519
553
812
345
878
923
2106
1265
1366
825
773
324
597
927
1016
369
365
642
723
895
1692
299
1824
892
1470
1148
1365
794
983
1002
782
697
620
1221
3174
1658
1692
777
709
829
1309
1961
1824
1098
1098
497
953
2040
597
643
1488
992
874
1227
1463
513
839
1135
668
1598
2001
285
351
819
574
1107
1984
987
373
525
633
447
856
1171
387
1186
1295
512
459
795
725
777
966
708
1409
1475
1872
1455
560
574
1255
1115
787
418
1133
389
1017
192
171
487
965
4929
328
614
319
671
1942
570
1137
1094
552
2431
673
1247
699
2720
1261
552
719
1314
735
721
639
483
1082
666
1336
874
1082
1059
298
672
926
925
377
824
1534
1021
1683
399
397
1106
2711
1504
2781
387
1819
3239
1409
2843
505
2831
512
1298
3758
1414
1242
433
2917
2064
384
3080
451
791
3119
378
366
759
1191
1040
387
1983
2994
2098
2875
387
1054
1394
1394
2825
3155
2789
387
353
1332
859
2027
2720
1645
3699
1816
1220
2825
2098
3776
2045
1233
1225
2982
2064
360
2941
1898
383
2983
1567
378
2892
1191
387
2721
2098
746
3014
1405
395
2785
1500
394
2859
1916
388
3015
384
855
521
1552
876
3457
1179
1939
4676
2173
908
924
856
1266
461
1284
1182
404
542
275
768
1301
1315
334
413
1000
583
518
770
189
749
320
315
450
500
465
787
1186
703
734
646
1132
933
706
447
2075
1184
1430
1310
1198
1100
1258
1806
1927
1534
588
269
242
1515
1804
1036
1815
1233
2054
278
858
223
947
931
1034
325
378
785
799
1452
1010
395
1440
985
786
502
1365
666
1183
935
388
440
277
719
1314
736
730
1116
489
2051
457
831
1641
967
492
967
657
1309
699
219
1038
418
899
538
688
809
1867
371
479
1200
1229
1242
985
997
8475
153
404
435
666
1266
2001
289
355
969
1819
1977
822
1220
1812
516
591
1110
617
474
1007
1579
7310
778
514
2463
3174
395
745
976
784
994
802
2400
1757
1838
803
1076
1430
827
632
1147
277
662
2118
2226
1785
1005
842
723
905
331
560
264
659
1607
990
345
1914
2628
1856
290
911
288
1355
1438
476
792
1498
453
643
330
512
436
556
1284
938
484
156
964
463
476
2486
1187
1066
852
367
3099
2076
267
292
865
672
293
1102
919
495
683
984
528
682
1152
691
183
1033
866
1483
722
432
336
338
252
534
2185
407
952
1885
433
1564
1214
545
806
261
447
889
886
901
570
1026
372
833
818
1930
359
492
1469
394
412
708
1873
775
1029
569
913
1013
1216
356
790
1497
1327
2478
1405
1332
1268
1576
261
450
587
1461
504
1557
595
383
627
1162
332
732
519
1799
1813
1094
1092
822
672
929
602
1025
881
690
1104
1437
769
276
645
854
493
937
710
832
965
354
1538
617
590
1211
1386
648
1245
751
356
1338
830
2564
732
1441
1063
833
667
863
296
979
1659
635
932
1452
1493
380
778
914
1187
1087
890
671
1171
2044
1867
1617
804
1641
468
320
1051
400
829
360
1829
522
1281
339
333
492
251
576
312
475
766
1184
1255
1285
452
2886
649
1227
1033
440
1811
270
1698
516
417
530
934
637
1619
882
814
1358
1662
538
1040
855
1340
885
1080
1029
1261
1485
1305
558
504
445
510
468
543
502
1138
867
829
1043
709
1395
307
1070
1224
866
864
888
1552
1113
853
246
600
799
586
575
706
900
403
1045
1096
965
965
2122
2144
2094
2089
754
222
1415
2321
1613
420
1658
1658
718
890
2188
434
380
2137
882
1172
708
812
966
868
1309
1071
669
762
2007
734
453
916
575
1395
1019
1688
1589
641
405
1367
541
1086
1002
754
700
246
750
1365
1608
505
450
763
1884
936
841
327
810
1332
367
765
1442
535
635
687
865
872
759
463
1165
808
1490
486
876
470
793
1187
459
234
670
1205
1117
1120
502
742
1023
335
473
1552
784
1396
1260
957
814
1414
366
546
555
918
295
552
280
992
456
962
498
1147
986
461
1169
430
377
474
457
735
325
1200
1526
965
1161
1206
1157
1202
1184
492
837
284
1572
660
636
1647
1493
2109
537
1562
738
739
2223
384
993
1231
654
1282
1552
793
958
1396
297
438
1216
1083
822
1001
391
665
642
1681
976
717
351
1042
722
426
754
1602
289
1004
1362
804
775
1480
1071
1049
309
1566
2055
609
441
594
1095
504
1052
1644
2141
750
778
1112
735
1087
743
1554
1148
1059
336
380
1786
1076
969
800
448
1681
866
652
957
953
540
479
321
494
504
1260
1330
587
797
465
741
2298
402
958
1372
1893
1002
482
428
1429
411
766
762
617
381
310
331
389
508
437
390
404
1413
601
504
1502
1185
643
1677
950
753
252
792
744
487
942
3315
357
538
585
1414
1579
1095
556
1005
709
513
364
1257
872
1366
1624
1540
1380
2074
1002
588
273
612
611
556
506
681
1104
1059
626
577
3282
1171
881
968
381
1513
2368
975
450
769
768
541
724
1125
205
400
394
942
857
468
468
1038
1004
550
700
1626
1015
867
1205
476
654
1056
651
310
612
1241
557
712
719
584
823
263
598
1504
319
649
1033
311
1085
528
345
1122
615
371
226
979
611
1848
546
1868
722
1096
1694
1186
876
886
764
1015
724
416
476
1320
742
738
1034
561
723
737
1137
1109
1206
1496
930
1540
1122
1527
547
3834
1336
1315
511
913
1029
393
380
799
1053
1110
571
1101
1076
1041
1076
776
608
768
417
1100
826
387
370
630
927
1018
1209
1897
441
459
993
1501
899
1665
1161
1084
810
827
1306
1387
1440
1136
283
863
985
376
453
651
453
651
651
387
651
615
1165
270
794
636
594
2074
800
1837
1905
447
638
755
1024
846
573
1126
695
2594
656
992
822
1001
1383
1595
273
1195
1298
699
598
488
375
992
727
639
738
1115
758
957
566
671
1863
449
231
1113
976
1079
776
525
1224
1972
1627
822
661
2697
1052
1415
1432
1480
453
1002
5181
402
404
1883
687
540
1621
1787
195
426
1327
1342
1016
543
908
2645
289
540
408
423
1316
417
620
279
270
246
1752
800
1149
862
624
893
1462
857
1131
1043
1628
624
489
2278
1112
591
1194
807
567
418
703
921
1003
651
846
1249
2075
812
681
189
550
655
670
839
559
1878
1641
405
1309
672
950
816
960
498
693
588
389
1662
1809
1092
771
243
1769
294
1429
1026
276
1398
592
585
914
643
645
792
354
312
288
645
408
1105
1096
903
1300
222
213
1446
189
1101
371
536
728
887
1160
636
2174
6108
504
1124
772
832
1078
900
598
560
934
1062
1569
378
774
795
388
290
2163
703
639
1195
303
1261
475
1122
1227
327
552
697
1953
302
189
317
384
699
615
642
366
639
731
396
525
405
630
450
816
537
3399
537
288
207
679
198
577
1137
582
1235
1573
861
598
1943
1589
801
465
223
459
870
615
501
844
1470
2122
352
714
301
1082
392
1027
489
718
661
258
666
846
851
841
779
519
417
487
234
662
665
1414
626
519
720
444
720
1880
501
1240
388
528
730
282
798
528
1652
596
1971
1522
750
618
383
400
903
2322
189
1475
189
285
1269
765
1133
572
851
1007
394
690
1443
1193
1116
386
372
1228
1414
261
942
976
373
885
650
880
758
649
1130
910
931
818
258
392
639
1440
933
1295
1265
1088
690
763
2097
513
487
767
1289
659
500
301
2158
543
807
1106
1543
1250
640
1042
689
372
976
540
852
405
645
312
402
264
526
736
1283
453
988
966
838
1655
333
500
1296
1287
416
993
972
994
1012
606
969
295
445
988
974
574
968
636
299
716
1629
1625
613
567
1025
1510
1525
902
677
189
1698
717
705
852
790
781
801
782
796
264
840
583
579
765
1175
540
331
388
2268
935
1051
1024
895
528
3215
1505
1596
1776
2142
1642
3460
1800
384
789
1004
1048
692
418
246
1674
1608
809
1496
807
345
927
894
300
601
603
492
530
401
1284
687
1047
1854
8571
918
513
723
948
1033
550
1600
1605
406
587
2078
1155
1663
772
1222
593
1002
946
1022
611
825
2196
514
317
772
2027
696
395
680
1020
1015
221
371
443
345
444
366
310
1314
954
324
954
633
510
406
1071
400
309
1130
576
738
1218
1707
1005
914
520
1066
430
372
1048
613
718
282
639
624
620
673
495
1706
264
1212
603
2133
645
1033
476
981
261
1296
673
1249
1368
1347
365
1135
558
486
401
944
551
876
1002
1218
1124
1182
2814
636
1020
744
631
780
220
648
490
295
1798
1801
1814
703
384
607
458
612
186
1754
784
1175
1174
822
826
363
1131
324
1524
573
286
396
492
288
1473
560
1579
1293
249
585
804
495
1677
1449
514
604
810
531
522
1449
186
944
612
1574
528
231
578
1446
432
609
1200
856
746
1751
721
881
468
956
360
1020
1779
518
532
525
756
478
198
237
156
219
1153
762
1152
436
580
954
233
1140
689
1560
683
315
783
381
538
1425
1431
425
774
806
884
1720
598
1081
746
539
1775
877
1123
1293
2277
2226
425
1860
765
882
1127
297
1834
1855
2452
1386
1121
1538
1575
949
3066
478
570
1328
1968
368
339
1219
1405
403
432
1620
387
2721
939
603
3954
468
1213
904
682
292
1719
724
1292
1197
1516
1488
1898
2108
216
1307
395
359
345
562
345
912
381
563
510
1455
1947
577
1355
2323
1150
482
2273
510
1455
1052
824
1132
963
1090
1749
363
1914
1610
668
1078
2318
1238
725
288
302
438
669
962
1968
804
1968
1896
1536
1171
1533
550
2906
819
2564
317
264
321
1816
1206
2282
2064
371
854
1192
2499
2098
3732
1800
399
3020
757
1455
2719
1640
1500
385
1536
1061
1567
1104
1183
774
388
1988
923
1624
2037
486
1709
1054
1664
2964
386
446
1222
3014
478
1646
3098
387
1798
785
1335
360
2890
1898
2797
1907
400
2790
1616
350
2943
1107
3098
1671
340
2940
1759
2583
2181
388
2829
2888
377
1944
2816
388
2003
2944
854
2559
1451
2888
2318
1425
483
1550
514
1692
992
1558
1790
1193
1040
1056
1191
1333
488
1104
1040
387
1402
3026
378
676
2095
2721
1258
389
2715
1510
387
2853
2039
2098
378
2998
2480
387
1248
2930
378
2282
3014
1816
1990
1879
1745
1182
1902
738
1116
497
1292
385
1318
1191
740
388
1766
1188
755
388
1384
1915
378
1369
1195
2987
2003
2887
1570
2123
1576
1183
1538
277
3902
1186
425
2951
495
458
1364
1582
822
3012
388
2038
1301
356
2046
2803
695
1604
702
2064
1911
2007
378
2702
2175
378
2774
348
479
385
3041
2672
276
378
365
690
2576
2003
1303
378
1917
2840
545
2043
356
3014
1613
378
2720
676
3648
482
387
1510
824
1945
388
881
2176
2758
1907
2784
491
615
186
318
2778
446
371
357
2912
615
186
600
3752
1809
2905
2452
3077
2159
2951
387
1887
2173
1623
378
1655
1473
388
3016
384
1216
276
2083
377
2984
753
1161
356
691
1195
1588
378
841
1188
418
1660
2394
543
1395
818
403
835
1236
807
1680
852
910
734
240
549
387
1122
1091
762
429
841
324
1723
1118
457
431
1148
195
582
195
240
844
3450
3342
1287
264
487
983
447
992
1310
1364
1309
2346
686
633
1419
353
285
948
1975
416
538
979
1903
1213
329
2607
321
435
298
440
471
941
1051
900
969
983
1011
797
456
509
819
922
861
689
1911
670
410
1265
672
306
497
1257
754
483
520
2914
563
2241
891
1713
1479
1677
1056
684
1385
308
228
1646
1105
823
1317
716
1741
1277
518
278
209
417
1038
1203
381
361
822
1253
307
1441
1525
1305
1064
895
480
243
573
1248
1893
243
685
573
1438
1188
1241
1485
1468
531
573
345
293
484
783
378
589
282
627
573
1179
1027
933
712
693
596
276
672
248
697
273
1115
583
579
594
1054
1259
1021
534
372
462
336
1809
623
1165
1076
356
879
290
287
1305
446
2365
376
724
512
451
291
1225
291
1225
372
501
1241
1120
861
885
877
553
315
2294
695
326
1262
833
818
249
650
837
755
712
1507
914
1597
401
1635
2213
615
474
804
767
312
1239
513
242
486
1392
377
379
368
566
605
567
608
621
575
583
214
210
156
486
792
722
447
1266
1447
231
555
555
249
303
502
456
1068
1589
851
779
2357
627
603
807
453
262
840
410
198
483
734
480
321
673
799
476
818
642
395
1048
1175
425
948
508
261
587
799
454
1138
1247
465
2169
1035
655
1431
592
1441
839
1013
1805
1768
1766
1785
1751
1169
871
1033
1851
411
711
723
871
456
1030
488
497
509
837
555
910
1506
1585
510
1003
984
835
213
2049
249
510
491
324
1054
747
405
1292
1483
372
389
237
156
722
349
846
310
1277
767
490
632
1000
890
499
844
1731
342
947
1481
596
1090
425
1158
1132
1470
324
1655
887
753
1314
1711
1667
1095
559
1957
1254
2182
420
532
556
471
503
546
787
734
468
322
388
714
804
2197
2407
394
831
1173
177
668
1626
250
608
546
751
275
1140
539
822
423
1260
521
917
378
311
2279
376
1001
1737
927
1540
747
422
327
326
249
331
332
326
328
353
1591
588
736
1579
1501
1631
1626
1963
1026
1676
588
843
1043
818
1559
1373
1356
1641
667
1296
430
1147
795
292
487
1811
429
492
2888
936
583
1231
969
1393
973
953
967
722
985
962
965
1710
1742
1026
1318
1662
1274
1694
1665
1269
979
1284
1266
1673
993
1709
977
1272
981
929
1399
3206
702
390
602
499
430
658
1701
536
556
830
344
917
1022
1006
430
463
209
525
886
256
621
418
573
362
281
779
496
2076
942
618
1005
679
1638
1849
1099
1362
1136
2189
1848
420
1243
826
295
1182
737
1304
590
830
927
1008
530
1814
564
713
1323
867
1507
722
567
846
583
490
1179
1436
1987
501
1260
809
550
292
317
1350
2313
1982
735
465
1979
952
2000
1496
990
954
1558
588
2289
392
507
1008
1079
758
280
678
1143
654
463
891
1384
1155
1060
1060
1030
287
342
558
1070
1376
1762
1784
1440
983
2084
608
660
1042
275
470
219
234
428
557
1690
1328
949
384
1508
1428
1466
332
604
366
704
654
922
1147
459
517
867
454
667
711
905
334
446
299
1158
996
907
1259
794
533
1264
3273
239
473
630
1068
462
643
812
633
2084
1515
1302
1780
1866
654
1006
789
1426
542
584
3609
885
843
951
884
869
1198
429
1882
797
663
1809
466
734
792
619
448
473
1578
393
1018
3176
2211
832
779
935
1076
1136
866
4080
727
498
1620
442
1344
1401
944
373
574
1350
271
501
429
1320
740
1294
1290
1550
1673
1414
1852
814
1016
2013
1219
2053
504
906
973
875
758
1048
1431
738
510
504
1044
1161
1011
159
1110
744
760
443
608
880
1621
876
505
615
996
494
876
705
672
590
1256
905
883
743
632
478
1621
634
1133
799
1018
896
1089
460
1088
306
569
1357
384
509
683
1031
500
903
822
267
839
217
615
550
562
474
450
1176
854
322
312
260
1329
901
696
511
1201
393
507
900
640
677
202
944
532
1921
488
400
1071
556
519
639
787
643
1288
2676
879
606
1758
387
264
1061
610
653
657
604
859
474
750
883
534
771
703
446
1179
1257
1257
1224
1602
1264
1030
806
810
2011
496
174
398
423
603
592
1141
488
1702
186
1441
1068
1349
828
997
929
900
726
629
309
1971
984
941
1414
256
1423
1737
981
1519
1012
767
554
1472
678
1430
1364
1004
576
528
1668
528
283
652
1328
675
245
2613
936
567
865
1774
1219
880
1698
567
461
1431
657
1319
1776
1035
460
2279
309
1519
651
1928
1326
405
5383
5472
1343
995
963
910
1192
935
894
896
863
585
569
528
1800
333
726
409
583
585
723
590
616
1240
551
1441
365
405
449
444
1197
1630
906
1123
1595
690
742
688
627
2337
797
383
597
332
2403
1227
623
382
791
918
1340
522
478
250
1706
501
727
742
345
882
1157
1777
1291
355
668
1861
1541
1658
949
204
612
729
1198
1460
971
973
977
2213
924
557
300
411
406
1114
455
1813
1036
2318
664
704
947
221
471
798
333
264
264
216
618
267
288
786
222
237
1014
330
291
768
441
456
765
330
195
384
204
930
2898
500
1432
348
507
609
863
1040
652
982
542
969
813
3435
969
269
1709
559
589
535
334
453
872
1339
914
1004
1166
1115
1233
1023
534
294
213
716
375
618
510
277
378
451
795
1183
2256
733
1210
573
465
210
711
702
1511
1606
1701
791
516
2224
967
348
660
239
856
1905
457
1498
1005
1179
987
384
1292
546
216
216
216
216
228
216
243
246
1310
1044
563
504
915
1308
879
1734
2423
361
2381
1538
336
1579
904
915
1340
875
228
666
215
2202
301
3804
831
1023
2085
327
399
357
333
525
387
366
312
627
1317
893
987
1131
857
407
553
3519
168
665
785
1869
1912
1856
751
525
972
375
703
570
564
664
663
1083
328
837
585
387
300
315
306
750
543
362
327
1023
561
317
346
285
1606
381
246
498
405
381
516
2538
726
686
693
333
387
392
372
156
381
381
651
330
405
666
417
777
837
367
906
198
252
1780
456
471
753
342
183
291
216
405
192
408
862
366
581
852
1103
1022
996
291
492
1065
572
1746
291
1135
583
1688
783
1534
1291
476
797
913
440
436
383
423
847
1408
1577
377
540
1738
631
2134
422
880
237
1474
889
1913
1091
339
1111
727
926
2290
281
344
1419
1311
1203
1610
1074
1079
968
1963
1720
1285
677
1236
1176
456
867
1522
494
1088
698
565
886
1252
1164
600
1084
1104
592
524
587
2535
251
1252
530
1359
422
1529
1468
586
404
308
1509
1772
1767
341
1149
418
336
1143
392
360
1321
1213
638
939
1207
958
293
802
298
1063
881
429
264
974
606
1253
1245
310
969
460
711
1352
378
290
481
2304
938
324
1505
1487
404
575
449
629
1257
541
868
534
539
1012
1212
837
1147
404
329
898
251
410
2363
987
1171
756
766
471
322
1708
1521
1021
411
359
1677
364
687
738
213
767
1064
565
584
435
762
276
858
360
246
372
399
436
897
3537
1248
801
945
456
498
266
616
483
688
279
534
389
570
978
534
699
795
1575
312
257
235
531
1212
561
471
832
1376
390
930
231
725
824
582
1826
1701
401
399
617
877
792
279
266
1775
189
960
534
539
534
858
1182
456
385
339
729
378
776
293
303
537
1267
216
477
652
1401
510
520
1648
296
605
675
738
1194
2457
534
1115
259
297
424
752
414
690
463
493
890
1332
303
587
762
273
718
1335
849
2529
371
505
582
819
322
502
522
642
589
522
866
388
796
270
507
852
326
2596
1754
322
1297
2031
863
965
378
927
674
1122
3396
798
1365
581
497
252
264
599
783
780
587
630
447
693
819
602
860
702
806
1131
1871
1036
1382
692
481
1131
210
270
866
837
1501
783
962
1280
812
1047
689
710
681
1944
1439
1088
908
1437
1957
2599
2320
2400
1304
328
875
477
528
522
528
309
387
333
791
543
1127
1170
573
456
570
991
1124
750
666
633
807
661
1272
833
798
237
201
474
531
253
777
1304
535
439
1215
1234
1453
1170
482
1306
1170
1153
1151
1375
1885
2029
1579
483
488
1365
632
573
690
1011
496
724
400
1321
596
475
612
575
1134
521
457
636
1223
1071
428
1187
1273
446
1144
2132
1080
2535
474
1203
937
2625
384
1873
900
1401
930
2147
979
641
1421
782
677
444
503
828
1785
2052
435
360
1802
1030
409
390
2146
425
997
1260
990
1616
854
652
511
310
612
999
636
450
445
309
552
578
771
411
1413
303
817
780
615
542
508
562
617
1450
1198
362
767
969
1593
785
882
1213
1217
1306
485
2228
1372
486
443
1764
1005
1460
1380
1923
834
834
963
958
2117
955
1193
1935
1096
1636
1296
986
1557
2292
1163
2648
638
669
1266
402
544
548
1176
653
756
1620
590
304
586
411
870
989
1068
1120
1203
1871
705
1701
486
1487
1513
3538
534
292
1073
755
299
657
456
957
277
509
430
1640
626
293
389
259
681
620
575
836
462
315
753
922
921
366
2121
1618
985
485
440
1847
615
348
471
833
917
917
1298
868
877
903
440
572
850
336
640
899
642
705
1125
876
1159
1880
660
651
445
780
747
847
925
654
1768
565
2062
1946
777
465
350
417
816
696
1105
2321
360
647
805
735
726
750
1321
1299
300
1953
910
841
1231
1035
916
786
851
609
700
1686
675
737
1279
315
1464
1392
706
796
1022
837
1576
348
297
285
738
304
928
282
2933
927
760
1173
1024
615
458
1047
798
1417
633
701
914
745
294
1309
755
2031
3861
537
1909
1175
1628
1115
1195
856
603
709
704
729
740
804
723
823
714
752
728
988
441
309
702
612
921
1337
1616
495
2288
589
885
279
1850
1823
1646
609
958
308
835
910
456
576
450
498
552
663
584
567
893
1176
848
784
1162
1102
2172
1262
1030
411
612
1680
843
2574
603
1304
3813
649
868
2043
1986
625
1154
1573
790
570
512
639
1026
587
1288
1536
1429
588
1407
1086
1309
525
1329
1272
435
763
381
1311
1359
1533
1275
258
1165
1195
1191
962
958
1011
849
1068
1557
1503
1511
252
396
665
907
484
817
288
664
327
665
204
379
825
471
1774
486
952
2030
2195
1060
935
1431
969
881
586
942
1154
1254
396
1942
2188
540
672
2286
3263
252
923
948
965
792
1000
1579
395
1364
765
267
532
512
453
1012
1114
853
1640
659
725
1648
363
411
712
1524
1391
1398
585
418
506
357
636
615
1194
1156
399
2459
272
999
468
384
1634
1733
619
2460
942
577
1188
1231
400
813
6710
406
370
720
266
14521
725
1004
462
471
856
1230
513
594
1991
823
765
518
485
245
708
2037
612
406
964
711
1744
1835
1043
732
303
1668
324
780
1157
422
734
2451
1269
1677
1679
207
983
492
1008
1618
1273
1190
1410
1522
578
219
852
510
2172
660
886
916
914
934
767
2225
788
919
1158
379
860
473
255
1631
1166
1496
843
652
1084
713
1044
361
454
539
798
1555
387
377
1507
1027
1408
3594
1209
1129
434
553
1622
1758
714
270
398
1169
229
469
1803
1562
1228
1046
891
231
622
1197
1871
1334
628
1998
1382
686
1249
1816
392
725
1815
228
470
474
815
912
1831
1785
381
1085
774
225
1316
722
1477
1442
1406
804
1140
1811
2028
534
441
1364
1461
1184
887
1372
1869
625
508
935
471
1346
1346
390
1420
1312
1092
1552
1439
1115
2758
1122
1122
931
2006
1020
869
873
855
805
902
926
1482
429
2795
759
1355
817
763
1307
1330
1241
304
537
644
319
951
2379
801
1315
1380
1150
1768
1087
2574
321
4611
300
406
2010
976
2007
805
409
555
1577
1040
369
813
852
404
500
750
1224
633
412
829
1342
615
1326
1158
957
1282
1105
1537
725
1258
1148
1501
1295
2717
1453
609
594
1251
733
1306
1267
964
1058
762
317
941
1213
401
1370
586
624
1020
454
717
195
939
688
881
434
1073
1621
386
356
2438
1342
989
618
2025
618
372
1761
731
476
1397
258
522
811
1486
398
1020
1091
1866
1432
1479
936
1905
906
418
2465
330
341
500
1153
319
1328
2974
1706
1901
804
1036
476
525
983
2110
2006
1961
1442
996
528
576
777
900
983
759
741
530
659
654
409
1198
1876
1928
1794
1327
996
663
1094
1327
1335
623
877
879
1436
1436
1352
964
1381
623
890
1332
473
1346
1350
623
892
853
711
1345
1390
1394
1345
792
1598
1517
536
482
3002
2553
2113
1172
3557
1112
530
854
405
640
339
1078
1381
1383
623
888
1384
623
1383
623
1354
623
892
1354
1354
1355
1355
623
1386
1387
1352
623
892
1355
666
1349
1394
1347
487
493
1374
1352
666
653
2209
1546
239
1937
474
1643
326
354
779
1104
872
1429
449
737
364
511
573
1350
191
219
501
520
750
721
1921
897
500
892
783
2191
1395
987
1483
392
393
1956
779
1094
349
1610
1308
1289
205
1672
1194
1944
2445
763
1014
444
817
501
806
1661
675
1395
453
294
597
771
362
2036
844
758
432
747
440
1931
467
210
600
1558
974
225
426
1522
1414
1322
1565
258
466
721
369
1495
1038
901
544
2309
844
1050
770
806
1396
1054
362
2195
436
2869
494
3477
1237
1290
785
601
1888
1743
2252
2544
735
375
738
801
622
751
775
592
822
1347
1100
943
1147
700
2307
363
1994
1028
274
1502
1205
1005
633
520
908
811
915
677
1635
611
972
558
610
305
1442
1482
1481
1469
1102
426
443
721
1641
2993
3006
2854
630
678
953
1049
774
422
819
1752
1379
1999
1847
357
548
741
1220
542
3711
1623
656
1374
1524
310
1117
1028
939
943
997
810
1211
1183
1150
1457
411
594
1255
1267
971
1243
602
568
1193
1650
1650
1666
1665
1666
1666
1666
1666
1665
1666
840
757
592
441
436
1068
1255
618
321
1057
1456
1997
605
590
888
1401
1069
2680
533
442
1120
707
937
628
1520
718
2096
445
1170
1149
1207
1429
477
941
1104
1076
950
2121
396
302
238
519
943
351
463
1246
1458
1027
686
1992
1938
827
1338
1209
1902
2512
1553
1540
1096
494
843
1191
760
2607
203
1747
975
900
3834
1628
2121
517
495
1247
743
1041
522
401
1156
2241
765
2723
593
1369
1399
575
834
1132
1101
330
754
706
1232
1297
728
622
1559
378
891
679
297
297
597
1002
1133
359
834
1367
851
911
1499
1002
881
503
1484
1261
1334
1471
1441
1009
624
1068
1197
888
2180
2002
1505
1040
459
921
887
1208
1231
527
2239
1452
1544
1245
1486
1209
596
1291
788
614
979
764
1113
1800
1650
1624
926
2271
1227
1220
570
1122
3270
2356
904
860
1485
605
1023
1636
1962
1843
462
1434
904
1175
845
582
2201
1202
952
931
1044
1880
893
1456
849
398
1450
2264
1838
1755
2453
2598
1424
371
693
1540
1129
430
815
813
1274
800
1017
293
578
758
760
3455
259
1609
1334
1547
1191
266
1155
703
481
1058
1097
689
625
499
543
330
410
940
1108
800
1580
800
612
538
1353
525
259
195
684
614
510
333
789
1107
811
521
548
1184
1038
243
651
930
849
850
846
952
968
910
882
929
866
840
503
523
258
1080
939
975
999
684
2632
553
808
494
1036
786
444
1165
1873
909
629
351
703
641
1035
2019
483
465
341
428
1309
1034
1170
973
1714
1131
6500
2102
2744
348
5166
550
2980
2460
2760
1773
1134
696
999
547
739
585
1322
1252
2096
477
213
805
558
2201
495
2275
488
866
1693
648
1345
1703
1006
641
931
1085
525
682
2819
1039
1078
996
957
949
1266
1124
1016
444
1471
1601
1355
2004
263
711
516
1373
1240
1210
1038
450
704
2003
1807
1249
383
1535
1117
348
1007
975
691
1019
1405
584
833
294
213
1153
504
1206
2181
851
2020
2274
2032
627
1127
714
882
1043
1220
1192
1156
1329
499
561
1736
1712
1723
1708
1736
1730
1649
1880
926
942
555
610
1346
1718
380
851
509
150
328
1104
798
228
1261
1299
739
419
1259
1374
1417
926
748
654
261
420
1198
1199
796
1160
1669
639
444
1661
538
366
439
1361
971
1829
1822
473
437
566
863
839
294
2174
2870
969
414
1981
2655
2655
471
527
796
1053
2024
3050
1047
503
1185
1434
1145
1033
1937
522
498
978
568
1169
1068
1600
492
555
1506
1231
1229
814
696
424
552
1749
937
1249
1200
2267
1999
1295
1336
405
843
1037
786
762
1032
820
349
723
162
297
501
756
1353
1077
2140
1536
679
668
652
914
651
611
268
1471
1517
1589
353
898
870
796
936
716
1322
1107
361
608
994
1580
360
379
1741
1893
829
738
506
450
347
813
1709
1035
1184
504
867
415
954
317
7450
1046
1206
298
987
396
552
2102
1814
1203
996
673
2069
1658
2505
4377
645
1450
951
533
627
689
573
446
1099
775
1054
726
468
642
503
1857
267
1663
1725
406
286
375
2056
378
789
705
258
555
732
732
732
849
624
522
562
792
587
3117
1513
918
1044
924
2256
396
633
882
651
426
275
1274
463
2667
2178
2171
1044
968
372
703
1397
365
411
1388
3273
1668
285
705
579
844
246
1434
239
477
1327
859
838
1195
887
235
1978
1805
412
2366
748
690
483
1466
940
1313
1877
660
1244
469
1366
1450
1036
1025
757
1554
630
632
1709
324
2041
719
1252
572
834
1020
733
1487
1134
1359
321
929
682
1864
950
743
1854
6097
339
835
1327
469
946
1357
1399
601
444
888
291
426
653
626
502
1080
1683
213
1707
1404
1239
813
875
632
979
617
383
189
1318
515
509
316
647
1557
1731
883
1886
1376
402
732
338
1799
222
267
976
1269
883
506
1109
444
524
2731
1069
1081
1233
768
602
1986
431
688
1746
1153
777
1266
683
533
2168
1068
516
272
893
750
414
935
1648
560
1940
670
1065
459
709
594
378
466
404
1951
792
2386
378
765
1735
1553
547
2007
581
399
375
2024
709
1449
993
815
342
583
792
1079
1489
1478
550
1044
260
1023
165
407
1103
631
807
512
249
992
811
878
884
717
593
1283
1963
625
2409
1686
1620
271
932
778
1074
392
748
336
680
307
1230
2036
960
743
1045
970
845
1239
2355
1627
651
424
326
1818
1798
1864
1136
1126
2491
522
580
387
2351
770
503
990
1026
777
403
1709
1149
2018
1530
901
1889
1290
1145
1154
1214
1887
572
1207
1588
876
1191
600
1104
1572
1796
1321
1154
703
951
2092
1494
1156
1160
451
902
929
532
311
994
1551
493
1057
1581
952
464
1338
2015
490
597
1166
295
1277
448
1614
522
1258
736
1140
5308
819
1581
268
1746
1158
1090
968
404
2478
489
852
630
1693
631
458
1947
1985
439
4823
4798
4752
256
838
1157
1095
240
1017
1099
1104
1052
2115
788
1101
308
834
757
1302
247
698
1404
991
651
338
1187
750
444
936
446
2512
269
1435
1833
1987
1963
1788
1061
419
1726
1698
1561
1338
1351
1223
994
522
1095
1722
2503
644
1266
549
268
952
810
1677
1288
703
661
553
1195
1872
1163
904
931
847
1242
863
907
892
1241
950
2046
654
493
2836
2802
613
378
1144
1113
1885
1282
575
351
891
550
1207
583
1054
337
2172
734
738
1411
2237
759
556
268
968
813
813
813
799
618
798
788
2054
264
2361
3405
1374
1416
818
924
448
1274
1434
611
1212
1975
549
1564
925
967
573
2529
206
759
1863
837
1900
1231
575
726
1242
300
498
431
273
885
206
381
873
1115
237
1434
312
659
1011
519
228
599
673
804
477
1127
1101
1011
452
974
851