500
1242
1001
897
720
1451
1411
1854
1282
1457
1927
524
634
723
754
595
1766
810
1009
584
1471
1806
1160
664
1413
433
679
617
1141
1630
803
1797
836
1484
1798
1428
1199
974
837
1177
849
1441
890
503
801
1199
1976
2155
787
683
1228
1159
1285
931
961
1433
774
1416
1112
1611
961
1018
743
1043
1258
2782
734
1330
853
1759
394
1794
1028
419
821
794
1893
857
821
445
1870
1641
1242
1900
1047
515
1701
1662
577
906
1539
1027
485
1504
1083
1461
1283
1200
1318
525
1702
886
2270
1047
1478
1385
1062
1069
1251
1017
1148
1591
885
1346
3000
1380
754
874
929
956
548
879
794
1882
1547
1296
1500
1479
708
1364
972
1452
1095
1066
1146
1512
1052
1488
929
3000
788
1352
1052
1318
1251
1294
325
1440
3255
1501
718
1125
1361
998
754
1390
1065
1650
382
1613
838
1767
2281
1268
626
887
1450
1001
1047
529
937
1205
1296
1376
3109
1119
367
1922
1150
1285
517
1259
3211
1350
2480
1542
1762
1143
680
1423
495
947
1752
2615
1123
1695
682
1142
658
1505
599
1962
965
1162
820
1328
1622
764
662
734
923
1439
354
1164
1387
1447
1008
703
1742
861
1389
1395
1396
598
1481
1598
1904
633
985
695
1191
1301
1779
974
1282
498
1574
1432
591
475
1576
798
1241
1348
1151
904
1299
1847
1399
1096
1387
1495
758
797
1312
790
802
806
1159
1110
1590
441
1626
2416
665
1714
1403
883
835
404
555
1399
1414
878
935
1255
920
1407
1232
422
932
749
1144
1134
894
891
1088
1817
1228
709
893
1218
520
586
848
1271
514
1403
745
1067
1017
1226
941
1351
814
1336
724
1500
425
1625
699
1124
1618
462
1066
1012
594
1562
1362
929
788
1451
1634
609
1339
1201
883
533
1757
578
929
1014
1035
1239
2218
1169
942
1238
1713
800
1032
1713
763
1419
1718
593
1581
1234
1493
1558
1508
1437
741
1153
1406
1197
912
1000
1005
477
2381
1519
684
627
405
845
669
1170
1700
679
845
925
557
653
789
412
976
1720
1979
895
637
1471
1107
926
823
1204
2117
2020
856
929
494
768
1695
1410
725
1148
1200
917
609
1247
636
1568
928
782
789
1118
744
984
720
675
670
2542
799
1062
1640
1541
1301
943
1735
1426
818
1739
539
1139
818
824
835
2734
1178
734
925
2089
1868
1255
641
2168
855
861
1611
1829
761
849
660
1784
635
1378
679
2046
588
736
1171
1223
698
1145
692
744
1034
1478
1160
1208
1396
907
1647
973
538
970
1225
502
627
1271
1145
1316
409
957
1344
860
2033
1353
1181
1797
1692
2119
704
691
1216
711
1895
511
1964
1133
1495
368
2383
1183
1234
1216
534
700
808
1035
1106
591
1952
749
1712
1929
1204
1502
625
1276
746
1243
1451
1712
1240
1449
1679
456
734
814
875
1033
1838
1185
1189
2035
588
1058
583
873
1430
991
1650
836
900
399
556
440
1012
760
1084
1330
1303
1073
723
971
2170
645
1433
1207
1332
1140
1882
839
946
1391
679
1133
932
559
1144
1390
1283
1378
832
1084
1834
1078
1154
910
1063
690
1343
684
1624
2101
728
684
1021
2178
1394
1140
1550
690
658
1586
1823
1573
1235
949
715
1440
880
959
1286
1311
1928
1044
1070
1347
1008
1149
920
1983
1669
1496
675
569
1510
1919
1128
794
664
441
1667
1062
1161
506
1012
1828
2147
539
1973
1493
1793
755
3141
837
1684
1387
1498
1180
685
922
368
942
703
1195
633
1089
745
1162
1956
1733
532
1609
755
1492
710
1133
493
1456
1356
2384
801
1010
672
603
965
1664
1331
2146
1741
1419
2004
823
644
1393
1048
1295
1515
506
1119
967
733
383
918
2136
1309
1077
1376
611
1903
1264
962
814
1099
1202
1153
1243
1044
598
1615
795
1254
1078
1049
491
1061
1474
1024
1393
1389
1171
1260
898
891
558
1254
1030
769
1814
1774
878
1712
617
1709
1553
1103
1650
1023
576
1863
684
697
1149
1857
1160
599
1107
1807
797
810
1909
1178
867
1985
873
1276
868
449
498
2140
1309
792
797
513
995
979
1870
430
1028
2654
2744
1326
1371
1413
1333
952
787
512
1002
2254
935
1500
923
1444
803
401
1946
963
1052
1372
613
659
530
641
1792
1381
819
749
951
1017
2274
854
1839
1635
1445
2180
927
1823
1959
1472
1757
875
2381
499
1112
676
2147
1025
1459
1434
744
1411
914
2251
887
780
892
1570
775
606
765
695
1030
1273
1628
724
2173
1371
1291
1004
1012
1665
642
758
2025
1412
2031
2028
862
1838
1346
1281
582
2211
406
888
1277
813
1486
917
1454
1575
1413
1262
782
1064
2032
2000
715
1554
1377
923
521
1311
800
1390
898
527
2715
1403
917
1166
1473
2046
1670
1035
827
1484
948
1376
953
1499
1407
1492
1037
1064
1061
1005
1820
1347
2056
2082
1156
472
1775
1365
1268
1083
958
1129
602
971
1000
1484
638
1322
1507
670
864
1115
1295
1821
1533
733
1158
656
612
1518
1520
955
1375
1805
786
1583
1964
1119
1750
1264
1494
929
1960
795
1417
975
1383
1523
940
472
1302
830
598
1233
1656
908
1329
851
1412
1355
861
750
1128
1559
1615
1562
1023
1119
1473
1453
1031
1416
1156
1025
849
970
2130
1115
1025
1441
763
1598
1332
1856
1226
400
1144
1095
1524
1595
2036
1225
1251
1562
1158
915
683
1582
825
828
957
1615
1126
2019
921
1756
823
971
1582
1284
1244
1305
935
891
1141
1042
946
1973
1180
1651
1097
1309
1486
487
923
1729
1231
1993
1336
1075
1462
667
943
1310
717
1092
1143
1446
739
551
547
836
1366
615
568
1683
1171
906
825
1481
776
1541
2019
1591
1121
1440
1196
1569
604
696
1272
845
1052
1594
1340
942
1382
1632
1249
962
1123
1923
951
1428
1123
958
1318
444
1348
743
760
1318
637
1006
1432
1493
1477
1050
1121
1235
1329
873
1259
1113
1776
690
1617
568
624
700
1326
767
1610
1468
1179
615
1938
1163
1546
1143
1376
946
762
1231
2034
1838
1495
897
940
625
589
910
1220
593
893
1161
1415
1094
1367
1022
979
1667
2159
2386
1203
1283
1062
404
1290
1405
1001
1181
1187
1255
2453
1605
1412
837
1286
1213
1390
1476
1293
1294
1641
1066
589
1852
1405
694
2297
1156
821
1186
1362
792
1343
1137
1133
958
947
1206
1238
1132
1630
1323
535
1268
1551
1665
923
1556
1339
1685
2788
1202
1612
1218
1515
515
2036
1347
1071
792
892
1900
1216
1215
1598
1327
2137
607
635
486
2056
1301
679
618
622
870
1171
1401
1377
1158
1808
764
2128
1829
1015
1132
1051
1515
1172
904
1259
886
1902
843
1078
818
866
1193
1204
634
622
961
1041
1015
2163
1860
1772
1227
2477
765
627
1388
1689
406
1189
498
898
1706
857
1761
508
1764
1405
869
945
764
1184
1871
1462
829
1348
1363
2102
747
1478
1372
805
754
1107
669
1433
983
852
1089
622
637
1556
1170
1733
1476
722
1032
1137
1236
1109
1067
614
1127
1117
1701
434
790
1017
437
1070
806
810
1326
787
933
953
1094
729
725
1230
1746
1230
781
752
1431
956
1432
1014
1644
1080
1518
2011
1490
921
1356
1635
2201
1394
1258
583
1398
1657
1782
622
1666
1449
1089
876
740
515
856
959
1270
1299
681
895
1463
1406
1294
1037
1897
440
1705
536
787
1426
512
1037
1249
1437
923
1230
966
1575
1241
917
772
801
1587
986
449
1895
694
1292
710
828
799
456
1321
1221
949
1101
906
1789
1604
1283
1307
1261
1216
780
714
1549
1457
1916
1113
1605
1047
1594
1604
526
834
633
826
948
1547
1279
1029
1501
1224
680
2392
1369
1486
1524
1950
2471
875
2191
526
1034
784
817
781
1118
1024
1349
1118
1369
920
722
483
871
1989
1881
1859
1397
1106
1572
1276
756
1799
991
1687
1371
815
2207
1531
1353
906
1065
695
1688
1060
596
1358
412
862
956
1119
1329
536
1238
2244
1568
1212
1106
1033
1204
671
473
1399
1055
1680
1183
566
559
708
1006
1475
725
1213
687
1048
1059
629
690
1256
1188
1931
1197
973
1624
1332
1158
681
1021
671
812
542
1556
928
1031
1655
563
1412
1300
367
782
1427
431
800
1735
761
1497
1878
753
955
2089
1061
1248