4000 180000
779
600
797
675
409
1386
783
511
427
720
1402
369
1305
264
890
65
1452
596
937
693
813
995
796
88
92
874
266
1467
79
260
1443
500
499
1141
154
756
1257
329
360
228
748
497
1146
590
126
1464
1425
1085
1266
1272
229
322
861
378
241
950
244
1429
223
283
441
498
321
1265
1223
1089
1187
253
1119
181
822
645
942
696
241
124
206
528
1006
539
565
695
827
226
538
838
1095
858
1245
829
221
317
816
1473
1177
110
1404
1304
1080
530
456
1295
128
673
1395
1375
388
560
1449
461
974
681
156
1152
1500
603
615
813
1262
328
1099
343
144
1244
1108
258
1403
139
1266
588
214
1200
509
1165
890
243
1372
1076
63
999
113
1207
986
941
604
623
98
1411
913
352
1186
50
1197
304
1357
1362
86
874
1160
1107
1123
1212
606
861
336
1477
77
417
1192
943
949
1137
1370
1273
618
934
215
568
793
317
387
1003
259
515
662
1479
1148
449
1457
1444
1058
1465
1244
1082
894
1261
159
671
1278
823
665
678
1495
715
483
668
168
1374
1212
865
911
63
334
1439
618
467
840
983
1336
190
157
1212
321
102
388
1401
1007
1003
836
486
261
1011
112
807
1192
1344
1381
344
972
1271
59
231
1215
181
1190
745
1093
1428
1133
982
1078
612
1205
622
335
129
561
139
1395
1386
495
379
400
1408
1297
1482
212
186
894
959
701
444
542
1080
1370
928
810
1444
1500
597
105
1139
507
1263
728
546
814
1473
825
1258
1185
1407
590
812
359
723
454
259
1476
161
1458
1350
577
201
378
928
1101
765
442
1386
1059
949
51
1333
894
1218
1481
1396
417
360
214
925
928
1274
1393
304
976
132
734
499
1423
613
824
618
1012
825
923
778
183
750
1210
961
1313
1437
1116
886
116
926
107
983
369
995
366
970
179
1269
1149
1366
1391
995
155
205
564
1358
271
475
441
237
1424
477
1241
832
201
662
1418
712
575
386
691
590
372
121
743
878
1058
1271
152
353
262
65
809
573
1056
678
301
1234
198
550
205
395
1167
1173
834
1042
1390
206
1215
588
186
1207
559
1382
1401
365
576
589
1446
201
272
562
1364
1374
172
184
449
531
1479
523
1187
700
419
480
50
283
1142
738
776
1260
796
443
1149
940
492
283
1380
666
954
311
856
1257
935
435
100
110
224
976
1302
196
77
1452
880
212
357
526
588
1285
1013
1412
212
402
1005
357
524
1416
893
409
73
821
964
1262
1012
938
670
1143
1144
998
983
503
348
1467
608
905
302
1163
978
165
596
476
987
479
1296
179
1443
261
303
756
423
449
646
863
210
796
997
168
588
285
829
610
1460
1169
1283
651
1065
352
1338
1294
254
1441
75
1146
466
151
1476
779
763
182
1301
76
1451
105
579
480
386
424
208
230
874
582
85
540
851
121
1434
792
734
796
222
267
815
654
183
878
432
1428
347
177
325
995
1209
959
1180
1056
457
898
172
1109
357
1362
1500
1314
1322
597
542
664
96
1492
975
1028
769
207
651
393
516
1166
1011
726
1485
1257
1075
861
319
1180
413
537
641
234
50
163
754
288
1295
1128
964
739
627
637
1084
1094
1447
843
1345
146
325
1230
1093
342
812
300
423
1181
553
303
758
150
992
1482
530
279
711
1354
748
112
593
1216
1202
894
1483
904
494
1439
993
137
549
733
588
136
312
773
382
1138
1123
88
864
1080
622
1139
1053
651
495
1074
768
610
331
279
70
595
702
1108
649
692
325
577
651
1376
259
1437
287
595
1357
526
576
512
227
1210
900
892
653
609
1195
793
417
252
1365
296
384
957
1008
238
258
601
606
887
723
1221
286
1081
686
1228
1110
921
1180
290
1172
435
1384
654
1273
1418
762
417
143
518
515
1301
323
540
581
728
1317
197
856
57
1346
1082
712
309
1405
1473
1252
258
1279
1189
1033
239
1388
548
1007
549
797
1374
1417
1228
391
110
439
1318
629
912
746
1281
817
451
413
291
745
1355
574
870
667
377
711
1077
696
437
1252
254
1092
1318
1145
644
352
588
1000
176
1353
1006
378
350
309
1318
696
1352
250
822
1172
1416
629
62
1069
1022
1353
821
916
1461
528
161
473
998
171
114
1310
1281
687
1382
1450
167
1193
411
1014
418
1260
1419
834
137
71
1076
685
1151
786
953
210
1087
110
1462
308
765
1230
136
990
77
1197
66
171
1335
741
974
651
389
1157
143
62
1043
1463
395
1203
568
690
1174
684
202
1120
918
661
357
144
1393
1169
1316
80
1440
541
406
161
1036
815
1405
166
647
594
1273
926
404
278
68
426
1009
346
773
1356
399
100
1093
1383
284
794
1165
1033
1483
328
953
1341
767
1083
1446
183
1301
993
1254
1241
491
793
94
1375
339
1190
597
1216
351
875
1044
755
870
159
444
532
1457
1092
1376
851
606
522
537
1437
594
229
1083
450
659
50
225
982
651
687
996
881
1031
1267
888
791
899
942
137
605
502
844
606
1042
204
317
865
583
396
770
723
952
422
1047
1497
631
518
912
598
554
900
746
894
640
1249
382
779
989
610
718
1021
1479
562
741
1322
481
514
1309
73
939
1468
1484
1430
249
130
906
806
350
672
255
287
477
798
1034
1488
333
636
1039
1006
75
440
973
1351
475
1398
420
736
132
483
1092
1264
530
561
1164
566
325
985
1457
1086
695
1127
262
248
621
1025
1332
281
1287
1344
686
460
202
1497
153
1016
514
814
984
205
1438
1132
116
378
768
1071
828
159
631
854
1041
1485
259
1148
281
1162
589
399
231
911
999
1159
1433
472
1389
151
186
1167
1220
753
504
1053
393
1087
865
90
1470
954
488
487
150
1205
848
84
438
696
1135
974
991
1469
583
1346
1396
468
1033
200
827
954
506
1293
1144
966
591
1090
170
164
467
68
1349
232
1380
655
373
1196
659
879
169
1180
1009
683
955
343
1469
417
1500
1344
1081
502
1494
1431
373
1299
869
966
613
1498
369
503
995
1330
845
192
943
1464
421
1209
481
1130
739
305
1491
229
490
648
1180
1334
84
1229
306
527
1432
657
130
110
1438
227
420
781
408
647
1141
909
1183
1157
1317
386
824
386
1010
1146
1304
451
1006
374
921
1274
337
136
1169
1215
1048
73
867
1471
380
244
202
1244
268
630
64
604
1321
570
812
1096
977
169
484
1381
1250
957
777
1426
1362
551
464
227
514
648
1160
713
272
1042
1312
568
267
815
1125
541
1264
1056
247
1028
310
635
719
164
896
329
806
524
1484
1249
685
225
131
908
469
368
526
757
399
291
750
785
756
1188
1173
633
236
1296
1274
991
1467
444
1379
1497
1229
603
1363
565
357
428
1389
667
427
531
310
1379
1208
777
684
889
88
330
795
251
745
685
897
899
198
522
174
305
714
1268
1454
508
1209
480
1178
896
340
959
1360
575
1483
500
1119
1094
1205
786
853
559
651
291
167
747
112
829
247
806
833
399
1467
743
1055
579
1473
302
500
76
850
1149
1157
1416
145
272
1063
597
230
258
120
584
588
781
1389
228
1104
432
362
1184
1350
228
482
1007
92
1349
694
124
1375
1218
1377
402
472
950
960
320
126
100
1106
429
431
1298
906
109
919
853
480
780
554
109
1030
1236
213
205
848
953
1431
474
55
1397
290
1000
841
1436
1483
716
726
1153
1214
1171
1433
1186
1291
132
125
1377
290
82
1019
1354
758
798
935
244
586
143
655
1363
271
402
1427
1031
821
594
690
53
1025
109
50
269
265
1430
371
1302
779
536
1165
1266
387
414
1180
754
1383
1345
893
1243
511
908
1016
181
1411
998
423
317
214
1331
553
750
111
557
1164
813
1284
469
1225
1479
1434
191
1427
1317
75
782
671
444
213
916
246
243
908
622
783
1351
541
454
849
482
691
1344
563
1450
1451
324
126
1096
424
1144
1184
931
373
990
253
941
762
702
1301
474
1306
696
1432
373
1105
740
109
253
778
969
324
524
403
1065
688
95
459
560
821
1305
1043
634
147
764
1084
1322
654
361
327
386
1169
279
318
999
565
521
941
1010
436
234
1241
1246
235
416
1369
511
984
1020
616
1056
862
1236
968
608
287
895
1158
1155
459
336
1213
484
343
956
802
1432
749
348
1478
803
1090
145
709
1061
797
566
185
753
198
839
1161
1416
539
795
700
644
177
119
503
1052
377
924
909
1354
649
237
1261
735
1171
330
1465
1393
470
998
1034
605
935
1008
623
764
565
83
337
434
313
521
181
1355
1072
646
1314
660
451
1484
196
746
139
877
339
334
183
1397
311
1207
1329
167
1337
663
1118
631
567
213
1121
516
805
118
50
456
817
783
111
205
753
1468
1062
852
927
1152
787
412
1030
1052
1412
613
1465
1026
707
737
870
635
368
262
1375
551
1070
257
624
1005
1490
760
835
131
1351
430
101
752
900
1485
940
1305
883
747
755
477
403
642
1010
1478
1155
88
1346
587
844
1074
1280
344
1239
1008
737
256
242
1009
1078
341
626
1208
173
816
1159
544
966
1443
971
1125
366
1352
320
1281
378
439
913
493
838
232
841
670
599
1411
1041
661
1064
65
164
975
191
566
780
1087
1194
1199
1104
71
1310
465
376
1079
1210
1030
1237
340
1177
411
1112
1194
862
750
1268
1320
1304
1454
1187
1075
440
372
83
910
147
1396
1398
1270
98
1320
1332
670
1039
1427
1061
643
1138
166
1219
678
1244
944
1417
365
366
1012
1293
834
616
737
1378
177
107
169
200
1186
1084
206
1355
285
1195
1356
1037
875
834
82
426
696
552
1229
475
1213
688
101
1236
957
326
720
576
902
1420
285
1183
985
1087
1400
1463
1098
269
589
368
997
579
630
747
552
1080
1174
116
518
280
1084
65
821
735
944
105
1200
1392
667
720
164
94
1034
1206
805
911
1262
168
1168
336
847
69
1159
518
986
798
379
854
1283
204
232
1117
538
674
1036
1247
167
804
685
1498
304
133
143
1448
1123
879
633
1049
262
547
501
1381
897
797
841
372
190
236
1036
923
1130
822
562
804
526
633
149
971
1054
862
1077
452
529
87
894
362
1208
1021
1401
1120
296
545
1440
1404
1101
1122
1342
989
462
1416
753
736
92
1166
1390
620
62
853
1374
807
487
1456
530
70
940
522
1028
537
657
768
434
1358
1324
405
1108
1057
386
381
392
752
257
161
1052
492
1008
1248
455
1011
805
437
977
869
1004
1082
468
576
1296
419
200
1168
1102
934
107
1467
343
1187
1038
441
1011
349
820
1423
1276
699
186
1080
1280
798
669
840
1363
340
488
727
669
95
1400
957
526
723
707
1069
637
398
1459
412
637
1482
1061
1281
1115
585
1450
127
293
229
1400
1433
948
481
875
104
825
1378
644
763
495
506
1420
1148
1286
1368
1312
871
909
651
253
1401
239
953
1424
64
1065
157
1346
1381
458
1427
85
1315
210
1014
1266
604
884
620
797
1213
340
928
1079
398
388
259
211
1094
735
1092
1375
759
1453
151
1125
1155
162
1451
201
506
95
512
1083
879
436
642
974
1315
629
671
488
596
379
1249
612
346
567
318
1004
75
1149
1499
530
312
1343
1010
265
1497
1104
666
55
1141
476
1005
684
1242
387
951
1276
992
1062
307
139
1317
537
963
656
1233
1118
749
1214
1111
222
1186
1157
1368
163
260
694
422
1403
990
1130
1051
362
457
972
702
327
1388
360
694
1116
890
998
1298
1264
1121
1081
427
771
545
90
803
270
1172
1195
1247
922
584
316
462
1026
551
412
1213
129
1303
290
690
649
1305
378
93
1000
1222
392
1218
1462
635
535
1306
1270
245
637
444
653
645
82
926
112
981
267
805
615
439
1067
1146
408
1016
762
954
1409
1370
806
1061
1421
343
956
911
730
158
333
941
908
505
550
386
1482
790
345
1329
393
349
784
1043
211
453
758
777
1465
1372
106
963
314
508
260
170
860
253
1252
67
472
70
769
228
1340
461
269
1427
214
139
904
1223
93
1053
1438
119
997
751
204
996
253
1455
1302
1447
247
57
793
478
743
441
453
437
883
580
988
893
803
375
341
777
880
687
1453
900
790
1351
1350
229
463
964
1022
114
738
921
1307
259
75
1476
1346
305
59
157
665
906
925
975
492
1012
1284
636
1397
350
747
77
447
960
1296
1123
107
463
856
1071
1494
341
782
948
639
1294
940
800
105
1264
665
430
582
551
987
835
1396
1486
954
1499
763
378
589
1311
822
1123
1034
519
994
434
1386
768
1169
642
1383
1487
209
1258
79
351
890
1016
174
410
577
344
834
1303
206
308
135
1149
970
158
990
329
720
524
481
256
741
1314
906
456
1079
1251
1482
1079
718
188
251
412
1003
1242
130
866
344
505
496
1215
808
307
865
56
1356
527
271
736
154
373
67
627
1212
1283
925
1089
192
530
989
1369
1077
1491
130
293
624
488
1038
72
1432
460
994
1466
1481
262
727
927
524
1312
630
1208
272
308
480
143
614
895
168
961
768
544
227
231
1206
778
584
197
1216
925
371
348
556
1231
941
727
512
1162
1115
449
1253
756
494
1444
250
409
467
349
847
951
1208
1065
59
1092
497
53
311
522
173
1041
567
1130
498
1136
559
1415
1086
648
763
392
755
381
234
509
406
1349
1473
529
1268
106
92
1378
57
392
723
1360
1223
285
937
738
1327
58
1438
1376
1108
488
446
1196
262
1382
981
588
1435
739
751
59
868
1349
732
816
941
919
671
127
1229
550
967
870
145
293
602
368
92
886
1424
267
1070
1137
977
830
1331
551
269
70
1403
1252
1278
551
1025
945
1070
1369
537
1155
1182
63
194
1108
712
869
269
1127
1334
1023
289
876
596
245
594
523
836
652
1178
524
869
722
1005
679
1397
774
1192
983
1433
1341
321
520
496
1355
1227
909
776
591
545
577
1253
158
828
807
372
1219
650
1376
1299
390
149
1081
901
770
451
406
594
582
1102
354
139
81
168
946
886
1092
1118
468
375
1049
1209
1107
1031
213
850
97
360
846
602
433
422
1193
872
1272
851
662
1103
1322
529
895
973
177
795
132
304
1346
476
883
1084
72
189
1343
145
1236
459
492
148
986
113
111
1040
1156
416
501
822
73
631
745
1055
809
805
130
1404
338
559
1234
615
206
765
850
1405
600
74
1097
509
356
577
658
1312
400
1439
843
448
1276
251
1276
1387
1256
439
960
1255
458
318
150
1336
1101
780
1123
1156
285
545
172
1193
1351
732
54
290
1473
1485
435
1119
1181
1412
1283
796
372
146
97
1300
1179
375
944
924
1461
733
340
344
58
679
361
645
987
1283
1207
504
298
1065
944
1082
1456
186
1366
137
1255
645
402
1216
505
1360
835
175
801
662
1272
745
740
198
249
1074
842
841
900
1457
585
886
427
1389
1485
687
802
475
838
579
819
750
715
698
313
156
784
1071
788
276
1376
734
933
597
808
1209
622
687
1115
520
1040
1221
385
877
880
1329
654
552
1081
591
931
749
938
868
402
1259
216
1450
1442
677
895
519
65
760
802
1345
1284
227
603
1179
1075
411
639
784
818
1344
1125
662
397
1342
442
799
873
1141
1485
785
1105
69
800
717
294
1062
865
157
1440
951
957
1090
299
582
549
270
1091
398
1044
1031
733
1452
436
783
410
285
631
821
1030
1045
510
1345
1138
1380
726
954
1155
363
1398
1347
223
647
1287
791
1317
1280
680
911
908
757
158
321
690
1297
564
1140
1493
889
356
941
70
415
741
969
368
1484
1345
802
1426
815
180
1499
1086
1170
1302
1301
959
1328
616
1313
1301
1480
1247
1207
1204
367
884
892
356
684
901
344
1241
1269
1336
347
1277
724
1279
658
1087
929
754
1030
1008
676
466
395
986
1089
679
538
684
321
226
442
513
845
231
567
341
1273
408
581
1188
1467
631
1242
62
1231
722
898
1465
358
1063
244
1300
471
652
1490
493
1438
157
379
63
781
641
221
1188
753
1008
266
888
1407
793
1346
791
832
430
481
858
837
236
1435
1315
501
95
1386
193
137
1048
144
213
299
891
924
218
666
820
407
497
989
338
778
1320
142
660
548
1080
116
100
68
983
838
1040
273
673
1210
934
184
1411
1411
133
1142
1063
602
1301
1220
1368
976
511
121
905
955
1065
1220
936
135
336
1035
638
437
1037
894
215
914
358
168
1380
831
1381
446
1412
840
207
712
701
464
185
430
1493
1254
234
1190
799
1437
1135
570
242
1224
942
1079
655
905
539
832
1160
1130
956
1458
1448
801
1112
140
928
345
1250
490
1283
975
66
656
1423
1410
1398
732
192
1466
299
1309
1290
200
106
722
1136
223
1305
1444
429
1283
361
196
1356
1193
640
472
472
1215
501
456
507
728
240
1458
347
1307
494
1093
844
126
707
241
870
1311
1347
140
818
154
247
1109
1219
183
1223
1232
416
117
218
841
1103
1260
1148
852
1339
301
1346
185
1101
986
713
1437
106
150
1254
963
841
1080
986
324
1428
1301
1227
1283
263
944
1186
1445
960
625
798
442
1404
707
75
606
821
414
414
503
265
248
761
868
1472
1328
196
1226
716
971
1316
873
1226
680
135
263
1372
642
1353
1311
1278
666
1398
870
513
697
1399
191
830
1427
863
1313
456
1140
1009
857
1355
364
150
638
554
1427
138
474
778
474
816
855
508
1173
1490
763
407
575
102
627
874
468
523
771
469
541
1429
627
1034
59
643
212
837
393
1148
1177
894
1179
1372
101
1150
1132
1385
1129
841
166
690
944
99
118
595
70
953
449
1103
520
1043
1077
61
587
717
763
807
287
363
1469
828
161
1215
949
1479
881
966
1474
89
566
902
265
869
1168
1135
308
654
1230
521
219
566
405
1290
699
785
815
1251
874
1304
487
512
257
622
952
999
120
229
128
389
1194
1241
757
1372
1444
314
1259
366
1464
263
783
200
283
1369
714
826
1393
1454
857
615
1118
1471
706
765
556
1068
1150
508
238
751
830
786
1263
1176
1281
1481
1279
930
1344
520
1335
776
739
672
624
1259
914
602
54
683
796
868
444
54
407
885
1026
567
1340
317
747
636
694
61
417
604
86
1454
1488
533
868
55
997
225
1460
1496
1330
720
455
732
1007
345
1467
586
342
450
422
306
224
933
754
1101
1059
1305
889
935
392
1307
1330
417
1468
860
1474
1494
787
158
1128
344
1314
219
178
133
1023
178
1163
1337
1098
230
602
202
342
57
1152
1293
418
135
1355
1089
379
202
553
865
1256
551
579
379
1158
162
678
472
1006
1402
1039
137
1076
416
1117
1267
187
327
541
368
464
1147
555
162
1213
1189
963
1198
1479
148
999
607
694
706
1267
1460
1496
721
1159
586
83
1252
255
857
1428
1266
583
1084
732
1386
1475
757
250
653
705
829
367
1217
355
1016
58
840
1455
254
77
1072
138
327
600
950
881
104
741
352
662
423
594
138
1158
158
1442
498
70
444
1189
1269
665
1411
433
756
500
1226
925
418
576
247
1021
1102
1147
487
616
1333
527
224
855
1500
1294
1289
84
505
163
495
759
846
111
784
889
787
653
835
666
709
103
628
206
426
849
585
241
1060
885
76
987
967
881
1416
951
397
101
1283
952
725
1449
1216
915
523
380
569
672
653
154
599
827
1247
1003
716
1282
1154
1197
60
1063
643
1214
391
1416
1384
1438
139
1250
1361
321
1088
479
138
1263
1003
1191
546
1123
1336
993
192
413
1078
440
1457
329
582
983
939
760
311
1429
1174
568
1203
1020
250
474
840
712
753
821
846
67
1247
1314
1249
1013
96
536
439
458
279
1370
173
556
460
700
915
889
832
881
383
657
95
335
1377
1183
103
1177
230
440
1447
1125
293
1157
1044
621
401
1049
1232
672
329
1343
835
1368
668
691
567
282
891
291
610
65
250
1272
77
113
1237
796
312
988
667
1125
813
1198
836
1465
360
1315
678
624
1471
1112
400
1076
980
464
273
1067
923
685
1277
204
1008
868
746
1044
1264
696
1161
1415
1200
1141
244
1371
683
1297
1215
759
749
310
1308
59
1065
984
804
689
711
868
1132
205
904
120
506
686
319
845
1056
295
993
1374
204
1351
1118
1265
227
966
718
88
1492
254
459
64
199
674
427
1412
1019
1340
80
640
124
394
434
1357
550
1267
375
771
230
179
313
435
258
1147
1273
642
285
886
952
150
1283
319
772
1153
136
458
209
1288
293
401
775
908
128
1287
906
700
133
1155
769
1231
929
966
870
1073
546
216
367
567
1434
113
1263
1121
430
1471
176
550
1088
137
423
1086
319
1365
86
705
785
243
1351
250
956
179
925
1157
737
291
437
879
1270
585