fond
Model Checking Contest @ Petri Nets 2016
6th edition, Toruń, Poland, June 21, 2016
Execution%20of%20r185kn-smll-146444128100192
Last Updated
June 30, 2016

About the Execution of Marcie for S_Raft-PT-08

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
5998.810 426895.00 426010.00 20.20 FTTFFTTFFTFFTTTF normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Waiting for the VM to be ready (probing ssh)
...........
=====================================================================
Generated by BenchKit 2-2979
Executing tool marcie
Input is S_Raft-PT-08, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r185kn-smll-146444128100192
=====================================================================


--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME Raft-PT-08-CTLCardinality-0
FORMULA_NAME Raft-PT-08-CTLCardinality-1
FORMULA_NAME Raft-PT-08-CTLCardinality-10
FORMULA_NAME Raft-PT-08-CTLCardinality-11
FORMULA_NAME Raft-PT-08-CTLCardinality-12
FORMULA_NAME Raft-PT-08-CTLCardinality-13
FORMULA_NAME Raft-PT-08-CTLCardinality-14
FORMULA_NAME Raft-PT-08-CTLCardinality-15
FORMULA_NAME Raft-PT-08-CTLCardinality-2
FORMULA_NAME Raft-PT-08-CTLCardinality-3
FORMULA_NAME Raft-PT-08-CTLCardinality-4
FORMULA_NAME Raft-PT-08-CTLCardinality-5
FORMULA_NAME Raft-PT-08-CTLCardinality-6
FORMULA_NAME Raft-PT-08-CTLCardinality-7
FORMULA_NAME Raft-PT-08-CTLCardinality-8
FORMULA_NAME Raft-PT-08-CTLCardinality-9

=== Now, execution of the tool begins

BK_START 1464561718798


Marcie rev. 8535M (built: crohr on 2016-04-27)
A model checker for Generalized Stochastic Petri nets

authors: Alex Tovchigrechko (IDD package and CTL model checking)

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

called as: marcie --net-file=model.pnml --mcc-file=CTLCardinality.xml --mcc-mode --memory=6 --suppress

parse successfull
net created successfully

Net: Raft_PT_08
(NrP: 328 NrTr: 568 NrArc: 2163)

net check time: 0m 0.000sec

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec

init dd package: 0m 3.662sec


RS generation: 6m50.646sec


-> reachability set: #nodes 1414 (1.4e+03) #states 10,842,014,919,207,705,921,305,258,741,207,268,478,893,583,381 (46)



starting MCC model checker
--------------------------

checking: AG [~ [EX [3<=p31]]]
normalized: ~ [E [true U EX [3<=p31]]]

abstracting: (3<=p31) states: 0
.-> the formula is TRUE

FORMULA Raft-PT-08-CTLCardinality-8 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.000sec

checking: ~ [EX [AG [p258<=p155]]]
normalized: ~ [EX [~ [E [true U ~ [p258<=p155]]]]]

abstracting: (p258<=p155) states: 9,107,293,144,642,733,431,585,651,576,688,398,899,453,390,661 (45)
.-> the formula is TRUE

FORMULA Raft-PT-08-CTLCardinality-6 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.796sec

checking: EF [~ [AG [p137<=p250]]]
normalized: E [true U E [true U ~ [p137<=p250]]]

abstracting: (p137<=p250) states: 9,107,293,144,642,733,431,585,651,576,688,398,899,453,390,661 (45)
-> the formula is TRUE

FORMULA Raft-PT-08-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.507sec

checking: EF [EX [[p322<=p197 & 2<=p123]]]
normalized: E [true U EX [[p322<=p197 & 2<=p123]]]

abstracting: (2<=p123) states: 0
abstracting: (p322<=p197) states: 9,107,292,464,077,999,589,708,724,649,939,184,035,916,967,749 (45)
.-> the formula is FALSE

FORMULA Raft-PT-08-CTLCardinality-0 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.003sec

checking: EG [EF [[p70<=p52 & 3<=p94]]]
normalized: EG [E [true U [p70<=p52 & 3<=p94]]]

abstracting: (3<=p94) states: 0
abstracting: (p70<=p52) states: 9,107,291,443,230,898,826,893,334,259,815,361,740,612,333,381 (45)
.
EG iterations: 1
-> the formula is FALSE

FORMULA Raft-PT-08-CTLCardinality-5 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.001sec

checking: AG [[1<=p288 | [~ [1<=p114] | ~ [3<=p72]]]]
normalized: ~ [E [true U ~ [[1<=p288 | [~ [1<=p114] | ~ [3<=p72]]]]]]

abstracting: (3<=p72) states: 0
abstracting: (1<=p114) states: 2,168,402,643,559,174,263,322,588,284,866,846,264,010,505,220 (45)
abstracting: (1<=p288) states: 2,168,402,643,559,174,263,322,588,284,866,846,264,010,505,220 (45)
-> the formula is TRUE

FORMULA Raft-PT-08-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.004sec

checking: EX [E [p19<=p250 U 3<=p45]]
normalized: EX [E [p19<=p250 U 3<=p45]]

abstracting: (3<=p45) states: 0
abstracting: (p19<=p250) states: 9,107,293,144,642,733,431,585,651,576,688,398,899,453,390,661 (45)
.-> the formula is FALSE

FORMULA Raft-PT-08-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.001sec

checking: [AG [AG [p22<=p180]] & EF [EG [p9<=p101]]]
normalized: [E [true U EG [p9<=p101]] & ~ [E [true U E [true U ~ [p22<=p180]]]]]

abstracting: (p22<=p180) states: 9,107,293,144,642,733,431,585,651,576,688,398,899,453,390,661 (45)
abstracting: (p9<=p101) states: 9,107,292,719,289,774,780,412,572,247,470,139,609,743,126,341 (45)
.
EG iterations: 1
-> the formula is FALSE

FORMULA Raft-PT-08-CTLCardinality-2 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.572sec

checking: AG [[p43<=p35 | p6<=p231]]
normalized: ~ [E [true U ~ [[p43<=p35 | p6<=p231]]]]

abstracting: (p6<=p231) states: 9,107,292,719,289,774,780,412,572,247,470,139,609,743,126,341 (45)
abstracting: (p43<=p35) states: 9,107,293,144,642,733,431,585,651,576,688,398,899,453,390,661 (45)
-> the formula is FALSE

FORMULA Raft-PT-08-CTLCardinality-4 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.277sec

checking: AG [[EX [p117<=p170] | p273<=p36]]
normalized: ~ [E [true U ~ [[p273<=p36 | EX [p117<=p170]]]]]

abstracting: (p117<=p170) states: 9,107,293,144,642,733,431,585,651,576,688,398,899,453,390,661 (45)
.abstracting: (p273<=p36) states: 9,107,292,719,289,774,780,412,572,247,470,139,609,743,126,341 (45)
-> the formula is FALSE

FORMULA Raft-PT-08-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.459sec

checking: ~ [AG [[p130<=p75 | [p94<=p258 | 2<=p248]]]]
normalized: E [true U ~ [[p130<=p75 | [p94<=p258 | 2<=p248]]]]

abstracting: (2<=p248) states: 0
abstracting: (p94<=p258) states: 9,107,292,719,289,774,780,412,572,247,470,139,609,743,126,341 (45)
abstracting: (p130<=p75) states: 9,107,291,443,230,898,826,893,334,259,815,361,740,612,333,381 (45)
-> the formula is TRUE

FORMULA Raft-PT-08-CTLCardinality-3 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.597sec

checking: AG [[EX [1<=p320] | [~ [2<=p319] & [p125<=p273 & 2<=p54]]]]
normalized: ~ [E [true U ~ [[[[p125<=p273 & 2<=p54] & ~ [2<=p319]] | EX [1<=p320]]]]]

abstracting: (1<=p320) states: 2,168,404,344,971,008,868,014,905,601,739,883,422,851,562,500 (45)
.abstracting: (2<=p319) states: 0
abstracting: (2<=p54) states: 0
abstracting: (p125<=p273) states: 9,107,291,443,230,898,826,893,334,259,815,361,740,612,333,381 (45)
-> the formula is TRUE

FORMULA Raft-PT-08-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.153sec

checking: E [[p173<=p192 | [1<=p93 | 2<=p39]] U ~ [p231<=p275]]
normalized: E [[p173<=p192 | [1<=p93 | 2<=p39]] U ~ [p231<=p275]]

abstracting: (p231<=p275) states: 9,107,293,144,642,733,431,585,651,576,688,398,899,453,390,661 (45)
abstracting: (2<=p39) states: 0
abstracting: (1<=p93) states: 2,168,402,643,559,174,263,322,588,284,866,846,264,010,505,220 (45)
abstracting: (p173<=p192) states: 9,107,292,719,289,774,780,412,572,247,470,139,609,743,126,341 (45)
-> the formula is TRUE

FORMULA Raft-PT-08-CTLCardinality-7 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.885sec

checking: E [AX [p112<=p55] U [p167<=p253 & [p203<=p193 & 1<=p313]]]
normalized: E [~ [EX [~ [p112<=p55]]] U [p167<=p253 & [p203<=p193 & 1<=p313]]]

abstracting: (1<=p313) states: 2,168,402,643,559,174,263,322,588,284,866,846,264,010,505,220 (45)
abstracting: (p203<=p193) states: 9,107,292,719,289,774,780,412,572,247,470,139,609,743,126,341 (45)
abstracting: (p167<=p253) states: 9,107,292,719,289,774,780,412,572,247,470,139,609,743,126,341 (45)
abstracting: (p112<=p55) states: 9,107,293,144,642,733,431,585,651,576,688,398,899,453,390,661 (45)
.-> the formula is TRUE

FORMULA Raft-PT-08-CTLCardinality-1 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.471sec

checking: AG [[[[p300<=p263 & 2<=p252] | [p201<=p327 | 2<=p305]] | AX [p66<=p147]]]
normalized: ~ [E [true U ~ [[~ [EX [~ [p66<=p147]]] | [[p201<=p327 | 2<=p305] | [p300<=p263 & 2<=p252]]]]]]

abstracting: (2<=p252) states: 0
abstracting: (p300<=p263) states: 9,107,291,443,230,898,826,893,334,259,815,361,740,612,333,381 (45)
abstracting: (2<=p305) states: 0
abstracting: (p201<=p327) states: 9,215,712,936,538,325,223,813,317,527,557,133,780,885,704,466 (45)
abstracting: (p66<=p147) states: 9,107,292,719,289,774,780,412,572,247,470,139,609,743,126,341 (45)
.-> the formula is FALSE

FORMULA Raft-PT-08-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.292sec

checking: [[[[~ [3<=p273] | [p185<=p214 | p79<=p322]] & EF [2<=p279]] | ~ [EX [p127<=p247]]] | EG [1<=p15]]
normalized: [EG [1<=p15] | [~ [EX [p127<=p247]] | [E [true U 2<=p279] & [[p185<=p214 | p79<=p322] | ~ [3<=p273]]]]]

abstracting: (3<=p273) states: 0
abstracting: (p79<=p322) states: 9,107,292,804,360,366,510,647,188,113,313,791,467,685,179,205 (45)
abstracting: (p185<=p214) states: 9,107,291,443,230,898,826,893,334,259,815,361,740,612,333,381 (45)
abstracting: (2<=p279) states: 0
abstracting: (p127<=p247) states: 9,107,292,719,289,774,780,412,572,247,470,139,609,743,126,341 (45)
.abstracting: (1<=p15) states: 2,168,404,344,971,008,868,014,905,601,739,883,422,851,562,500 (45)
.
EG iterations: 1
-> the formula is FALSE

FORMULA Raft-PT-08-CTLCardinality-9 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.250sec


Total processing time: 7m 6.841sec


BK_STOP 1464562145693

--------------------
content from stderr:

check for maximal unmarked siphon
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.005sec

695 751 667 710 675 679 683 734 691 745 698 756 760 709 769 894 832 898 832 962 1142 846 1152 1087 968 1037 1039 1098 975 1098 980 852 1100 986 1103 862 1110 989 996 1050 997 1172 1000 1117 994 1122 1004 859 1124 1011 1127 886 1129 1009 1020 1074 1021 1195 897 1140 1019 1083 1080 866 1207 1035 1152 1029 1094 1034 869 1213 1041 1162 1040 1163 1044 872 1165 1051 1168 927 1397 1281 1409 1595 1469 1407 1048 1401 1287 1471 1478 1294 1292 876 1354 1062 1707 1417 1537 1657 1597 1417 1231 1488 1539 1246 1590 1476 1660 1661 1477 1475 1116 1419 1531 1532 1122 1245 1187 1376 1617 1491 1430 1119 1128 1248 1191 1494 1563 1317 1315 999 1130 1436 1379 1626 1751 1567 1503 1187 1318 1437 1379 1627 1752 1568 1620 1188 1319 1266 1209 1397 1582 1398 1450 1140 1149 950 1269 1280 1465 1399 1452 1272 1135 1143 1270 1213 1401 1586 1402 1454 1144 1153 952 1273 1284 1469 1403 1456 1276 970 1147 1279 1222 1410 1595 1411 1463 1153 1162 954 1282 1293 1478 1412 1465 1285 1148 1156 1283 1226 1414 1599 1415 1467 1157 1166 956 1286 1297 1417 1416 1469 1289 1152 1160 1292 1235 1423 1663 1424 1476 1166 1175 958 1354 1306 1426 1425 1479 1298 1162 1169 1296 1239 1427 1668 1428 1480 1170 1179 960 1358 1310 1430 1550 1483 1302 1166 1173 1305 1247 1436 1677 1552 1490 1179 1188 962 1367 1319 1439 1559 1492 1312 1175 1182 1308 1251 1440 1681 1556 1494 1184 1193 964 1371 1196 1443 1563 1497 1316 1179 1000 1317 1260 1505 1691 1565 1504 1193 1202 1192 1379 1205 1566 1573 1506 1326 1189 1009 1321 1205 1509 1695 1570 1508 1141 1206 1196 1383 1209 1570 1577 1394 1330 1193 1013 1481 1495 1789 1799 1853 1885 1600 1372 2002 1890 2468 2117 2106 2164 2214 1763 1412 970 1733 1514 1736 1913 1944 1782 1606 2006 2106 2472 2121 1994 2282 2392 1940 1299 1204 1441 1439 1256 1859 1742 2029 2317 2100 2132 1741 1790 2120 2122 2700 2349 2353 2411 2461 2010 1658 1258 1817 1814 2033 1639 1456 1860 1631 2036 2318 2151 2294 1742 1806 2136 2138 2702 2350 2125 2397 2447 1996 1659 1434 1679 1621 1840 1446 1665 1325 1261 1452 1278 1639 1646 1632 1513 1384 1622 1672 2096 1917 1788 1796 1851 1561 1256 1265 1028 1263 1396 1407 1592 1526 1632 1512 1268 1738 1788 2042 1803 1790 1737 1737 1447 1257 1075 1273 1508 1641 1652 1837 1771 1877 1758 1513 1983 2033 2287 2048 2035 1982 1982 1692 1387 1320 1518 1267 1642 1653 1838 1772 1878 1759 1514 1984 2034 2288 2049 2036 1983 1983 1693 1388 1511 1519 1034 1415 1426 1546 1545 1651 1532 1404 1758 1807 2062 1822 1809 1870 1756 1466 1161 1285 1292 1283 1416 1358 1547 1788 1663 1713 1407 1475 1756 1778 1947 1644 1645 1756 1756 1285 1105 1271 1293 1036 1662 1604 1852 1977 1793 1957 1535 1946 2056 2023 2131 2002 1837 1836 1835 1530 1350 1515 1287 1280 1662 1606 1909 1916 1732 1844 1536 1946 1941 2366 2187 2058 1838 2065 1775 1525 1534 1297 1288 1046 1494 1320 1681 1688 1674 1555 1426 1664 1714 2138 1959 1715 1893 1893 1602 1297 1306 1070 1304 1295 1437 1379 1568 1809 1684 1734 1428 1496 1777 1799 1968 1665 1666 1777 1777 1306 1126 1292 1314 1054 1048 1440 1451 1571 1570 1676 1557 1429 1783 1832 2087 1847 1834 1895 1781 1491 1186 1310 1317 1308 1298 1442 1384 1632 1757 1573 1736 1315 1726 1835 2090 1911 1782 1617 1616 1615 1310 1313 1295 1067 1058 1373 1388 1580 1645 1640 1629 1445 1321 1791 1677 2095 1855 1842 1789 1789 1499 1310 1128 1326 1316 1307 1509 1335 1697 1704 1520 1570 1441 1679 1729 2154 1974 1845 1853 1853 1618 1313 1322 1085 1076 1310 1451 1335 1639 1825 1700 1750 1387 1511 1680 1681 2098 1680 1681 1792 1792 1502 1313 1307 1329 1320 1053 1514 1339 1586 1706 1693 1573 1444 1798 1848 2102 1863 1734 1912 1911 1621 1316 1325 1089 1323 1314 1461 1404 1592 1833 1707 1758 1451 1691 1801 1823 1992 1689 1690 1800 1635 1330 1150 1315 1338 1078 1055 1464 1475 1660 1594 1700 1581 1336 1806 1856 2110 1871 1858 1805 1805 1515 1210 1333 1341 1332 1322 1466 1409 1656 1781 1597 1647 1339 1750 1859 2114 1935 1806 1641 1640 1639 1273 1337 1319 1091 1082 1392 1407 1599 1664 1659 1648 1464 1340 1810 1696 2114 1874 1861 1808 1808 1518 1329 1147 1345 1335 1326 1533 1359 1721 1728 1544 1656 1465 1703 1753 2178 1999 1869 1877 1877 1642 1337 1346 1109 1100 1334 1475 1359 1663 1849 1724 1774 1411 1535 1704 1705 2122 1883 1705 1817 1816 1526 1337 1331 1353 1344 1060 1538 1363 1724 1731 1717 1597 1469 1707 1872 2181 1887 1758 1936 1936 1645 1340 1349 1113 1347 1338 1480 1422 1611 1852 1727 1777 1471 1539 1820 1842 2011 1708 1709 1820 1820 1349 1169 1335 1357 1097 1062 1941 1725 1937 2113 2135 1982 1815 2206 2305 2661 2320 2193 2523 2741 2302 1675 1755 1813 2240 2614 2493 3041 3038 2748 2617 2497 2794 2619 2893 2295 2056 1660 1337 1343 1825 1709 1938 2004 2057 2080 1805 1587 2206 2094 2661 2320 2309 2469 2568 2130 1792 1574 2244 2414 2556 2243 3156 2868 2518 2446 2244 2796 2408 2664 2178 2057 1430 1578 1344 1693 1808 1635 1455 1626 2127 2011 2230 2563 2412 2553 2064 2379 2597 2512 2831 2393 2395 2768 2867 2201 1875 2221 2574 2690 2832 2719 3319 3087 2794 2858 2500 2923 3256 2962 2591 2079 1902 1877 1644 1363 2245 2130 2397 2395 1899 1891 1657 2130 2014 2238 2509 2235 2547 2063 2450 2668 2514 2729 2602 2329 2640 2642 2202 1876 2220 2544 2542 2625 2721 3321 2917 2796 2606 2479 2894 3225 2941 2561 2023 1903 1878 1398 1372 1986 1872 2026 1906 2088 2140 1906 1634 1401 1539 1422 1726 1912 1787 1837 1474 1598 1767 1768 2185 1767 1768 1991 2041 1753 1566 1574 1915 2030 2073 1859 2562 2269 2094 2074 1859 2201 2149 2028 1806 1394 1214 1403 1394 1111 1106 1600 1426 1787 1795 1611 1661 1532 1770 1820 2244 2065 1936 1996 2161 1873 1570 1585 1400 1974 2022 2074 2507 2449 2270 1860 2075 2205 2030 2204 1815 1635 1276 1387 1158 1380 1411 1405 1901 1726 1973 2093 2080 1960 1831 2185 2235 2489 2250 2121 2350 2460 2172 1868 1884 1943 2273 2376 2373 2806 2749 2569 2377 2375 2504 2329 2503 2055 1934 1689 1467 1697 1680 1710 1701 1843 1854 1974 1973 2079 1960 1832 2186 2235 2490 2250 2237 2296 2346 2058 1755 1871 1944 2162 2376 2374 2753 2578 2398 2377 2375 2392 2329 2332 2110 1934 1689 1468 1698 1680 1711 1476 1500 1692 1757 1691 1796 1557 1433 1903 1953 2207 1968 1954 2014 2063 1775 1588 1420 1662 2052 1981 1880 2584 2296 2116 1982 2093 2223 1835 2050 1827 1652 1407 1425 1416 1398 1429 1420 1563 1505 1753 1878 1694 1858 1436 1847 1957 1924 2032 1903 1738 1899 1900 1597 1423 1596 1883 1881 1923 2081 2471 2178 2115 1924 1838 2052 2112 2050 1828 1411 1409 1426 1170 1432 1423 1417 1921 1806 2109 2178 1932 2044 1736 2146 2256 2566 2387 2258 2038 2427 2139 1836 1906 1721 2296 2181 2223 2774 2771 2591 2181 2224 2138 2351 2412 2136 1956 1710 1708 1479 1470 1732 1723 1417 1922 1748 2109 2117 1933 1983 1854 2092 2142 2566 2387 2258 2318 2483 2195 1892 1907 1722 2296 2344 2396 2829 2771 2592 2182 2397 2527 2352 2526 2137 1956 1598 1708 1480 1702 1733 1724 1129 1641 1466 1826 1834 1820 1700 1571 1925 1975 2283 1990 1861 2091 2200 1912 1609 1624 1440 2014 2116 2114 2546 2489 2309 2063 2115 2244 2069 2243 1795 1674 1429 1207 1198 1420 1450 1442 1433 1583 1466 1770 1956 1831 1881 1518 1642 1811 1812 2229 1811 1812 2035 2085 1797 1610 1618 1959 2074 2117 1903 2606 2313 2138 2118 1903 2245 2193 2072 1850 1438 1258 1447 1438 1155 1146 1137 1131 1883 1825 2014 2255 2130 2180 1874 2113 2223 2245 2414 2111 2112 2335 2384 1918 1744 1918 2258 2374 2416 2402 2793 2612 2437 2417 2159 2373 2547 2371 2149 1738 1558 1747 1737 1455 1446 1437 1430 1885 1827 2015 2200 2016 2180 1873 2169 2279 2246 2354 2225 2060 2221 2222 1919 1745 1918 2205 2203 2245 2403 2794 2500 2438 2246 2160 2374 2546 2372 2150 1733 1731 1748 1492 1754 1745 1438 1430 1602 1546 1793 1918 1672 1784 1476 1886 1996 2251 2127 1998 1778 1939 1879 1576 1646 1636 2036 1921 1963 2514 2511 2331 1921 1964 1878 2091 2152 1876 1696 1450 1448 1219 1210 1472 1463 1454 1445 1520 1544 1736 1801 1735 1841 1601 1477 1947 1997 2251 2012 1998 2058 2108 1819 1632 1464 1706 2096 2025 1924 2628 2340 2160 2026 2137 2267 1879 2094 1871 1696 1451 1469 1460 1442 1473 1464 1455 1446 1607 1549 1797 1922 1738 1902 1480 1891 2001 1968 2076 1947 1782 1943 1944 1641 1650 1640 1927 1925 1967 2125 2515 2222 1925 1968 1882 2096 2156 2094 1872 1455 1453 1470 1214 1476 1467 1458 1449 1467 1609 1620 1740 1739 1845 1726 1597 1951 2001 2255 2016 2003 2062 2112 1824 1521 1650 1710 1928 2142 2140 2519 2344 2164 2143 2141 2158 2095 2098 1876 1700 1455 1234 1464 1446 1477 1468 1459 1450 1616 1558 1746 1987 1747 1912 1605 1845 2010 1977 2146 1843 1976 1952 1953 1650 1476 1649 1936 2106 2147 2134 2525 2344 2169 2149 1891 2105 2278 2103 1881 1410 1462 1479 1223 1187 1178 1169 1160 1146 1677 1629 1749 1869 1855 1736 1607 1961 2011 2265 2026 1897 2126 2236 1947 1530 1660 1719 1937 2152 2149 2528 2525 2345 2153 2151 2280 2105 2279 1831 1710 1465 1243 1473 1456 1486 1477 1468 1459 1619 1561 1806 1992 1866 1916 1610 1678 1959 1981 2150 1847 1848 2071 2121 1833 1480 1654 1994 2110 2152 2138 2529 2349 2173 2153 1939 2281 2283 2108 1886 1474 1466 1483 1474 1191 1182 1173 1164 1148 1681 1506 1867 1874 1860 1741 1612 1850 1900 2324 2145 1901 2131 2241 1952 1649 1664 1480 2054 2102 2154 2586 2529 2349 2103 2155 2285 2109 2284 1895 1714 1356 1247 1238 1460 1491 1482 1473 1464 1627 1511 1816 2002 1876 1809 1563 1687 1856 1857 2274 2035 2021 2081 2130 1842 1655 1663 2004 2120 2162 1948 2651 2304 2183 2163 1948 2290 2238 2117 1895 1483 1303 1493 1483 1200 1191 1182 1173 1150 1689 1574 1877 1884 1700 1812 1504 1913 1909 2334 2155 2025 2085 2195 1907 1659 1674 1489 2064 1949 2163 2596 2539 2359 1949 1992 2240 2119 2293 1904 1724 1477 1476 1247 1469 1500 1491 1482 1473 1548 1572 1764 1829 1824 1813 1629 1505 1975 1861 2279 2039 2026 2085 2135 1847 1660 1492 1734 2124 2053 1952 2656 2368 2187 2054 1952 2295 1907 2122 1786 1724 1478 1497 1487 1470 1501 1492 1483 1474 1634 1578 1825 1950 1766 1929 1508 1919 2028 2283 2104 2030 1810 1971 1972 1608 1678 1668 2068 1953 1995 2153 2543 2250 1953 1996 1910 2124 2184 2121 1728 1483 1480 1497 1242 1504 1495 1486 1477 1773 2033 1934 2136 2311 2324 2179 2022 2404 2501 2848 2516 2505 2709 2753 2326 1883 1964 2022 2437 2807 2689 3226 3051 2713 2810 2692 2976 2972 3056 2755 2463 2080 1766 2004 2220 2634 2748 2578 2760 2869 3645 3759 3361 3018 2899 2991 2646 2546 3120 3059 3438 3093 2744 2625 2015 1672 1782 1774 1765 1478 2034 1919 2192 2460 2311 2442 1972 1982 2290 2425 2733 2291 2293 2655 2753 2326 1784 2127 2494 2610 2750 2639 3227 3005 2713 2753 2639 3090 3348 3057 2698 2190 2024 2006 2005 1764 2693 2808 3048 2930 2582 3705 3591 3306 3188 2581 2765 2874 3292 3290 2802 3212 3093 2687 2342 1961 1842 1484 1475 1466 1155 1940 1827 2111 1818 1816 1530 1506 2502 2162 2652 2660 2680 2535 2377 2744 2842 3188 2857 2745 3065 3281 2854 2410 2319 2354 2769 3140 3021 3611 3555 3275 3166 3048 3385 3328 3641 3056 2819 2436 2121 2359 2577 2959 3073 2902 3084 3194 3917 4084 3685 3342 3224 3235 3001 2901 3643 3415 3682 3448 3046 2981 2693 2254 2137 2130 2121 1834 1816 1837 2608 2663 2150 2579 2746 2459 2143 2142 1855 2388 2161 2547 2809 2603 2617 2270 2336 2644 2646 3188 2857 2845 2996 3093 2666 2353 2481 2849 2965 3105 2794 3672 3283 3046 3086 2773 3414 3618 3389 3022 2544 2206 2361 2359 2118 3048 2935 3403 3284 2936 4029 3916 3631 3512 2905 3089 3199 3556 3607 3126 3528 3418 2892 2658 2262 2197 2137 1829 1820 1533 1507 2119 2117 2115 2429 2426 2140 1830 2429 2427 2139 1654 1822 1534 1683 1625 1870 2056 1930 1980 1674 1742 2023 2045 2214 1911 1912 2135 2185 1718 1544 1718 2058 2174 2216 2202 2593 2412 2237 2217 1959 2342 2557 2381 2161 1752 1744 1767 1765 1526 2200 2315 2348 2347 2088 2955 2842 2607 2605 2087 2349 2347 2542 2540 2052 2372 2311 2044 1815 1515 1513 1246 1237 1228 1219 1192 1187 1744 1629 1876 2001 1881 1867 1559 1969 2079 2334 2210 2081 1861 2022 1962 1659 1729 1718 2119 2004 2046 2597 2594 2414 2004 2047 2346 2343 2445 2171 1991 1747 1745 1530 1529 1826 2091 2316 2351 2122 2353 2846 2843 2609 2380 2353 2350 2090 2544 2315 2545 2542 2053 1876 1816 1517 1288 1541 1532 1523 1506 1545 1188 2039 1981 2169 2410 2170 2334 2028 2323 2433 2400 2569 2379 2214 2375 2376 2073 1899 2072 2359 2357 2399 2557 2948 2654 2592 2400 2314 2697 2910 2736 2516 2101 2099 2122 1882 2179 2444 2670 2593 2475 2706 3309 3197 2851 2733 2653 2704 2702 2786 2668 2407 2896 2666 2398 2169 1759 1641 1601 1592 1583 1574 1898 1540 2039 1981 2226 2412 2286 2337 2030 2098 2267 2401 2570 2267 2268 2491 2541 2253 1900 2074 2414 2530 2572 2558 2949 2768 2593 2573 2557 2810 2913 2737 2518 2108 2100 2101 2122 1882 2556 2671 2705 2703 2444 3311 3198 2963 2961 2443 2536 2703 2898 2896 2408 2728 2667 2400 2171 1872 1869 1602 1593 1584 1575 1548 1540 1703 1644 1892 2078 1896 1885 1701 1763 1932 1933 2350 2111 2098 2157 2207 1919 1731 1564 2026 2196 2238 2024 2727 2380 2259 2239 2024 2477 2189 2403 2070 1773 1593 1789 1787 1547 2222 2109 2318 2369 2109 2866 2864 2576 2627 2396 2201 2369 2511 2562 2332 2561 2333 1954 1836 1484 1535 1533 1559 1550 1541 1213 1563 1554 1706 1589 1894 2080 1954 1887 1641 1765 1934 1935 2352 2113 1935 2159 2208 1920 1733 1741 2082 2197 2240 2026 2729 2436 2261 2241 2026 2478 2526 2405 2185 1775 1595 1790 1789 1549 2224 2111 2373 2370 2111 2979 2866 2631 2628 2110 2203 2371 2566 2563 2075 2395 2335 2067 1838 1486 1537 1269 1260 1251 1242 1215 1565 1556 1909 2060 2071 2191 2311 2297 2178 2049 2403 2453 2707 2468 2454 2568 2563 2275 1972 2102 2161 2379 2593 2591 2970 2795 2615 2594 2592 2719 2716 2930 2539 2363 2121 1905 2128 2133 2520 2633 2463 2555 2722 3275 3388 2990 2813 2752 2726 2497 2429 2748 2688 2918 2689 2421 2418 1898 1721 1889 1914 1905 1896 1879 1918 1910 1551 2119 2004 2251 2376 2256 2242 1934 2344 2454 2709 2585 2456 2236 2397 2337 2034 2104 2093 2494 2379 2421 2972 2969 2789 2379 2422 2721 2718 2820 2546 2366 2122 2120 1905 1904 2201 2466 2691 2726 2497 2728 3221 3218 2984 2755 2728 2725 2465 2919 2690 2920 2917 2428 2251 2191 1892 1663 1916 1907 1898 1881 1920 1560 1552 1725 1667 1912 2098 1973 2023 1660 1784 1953 1954 2371 1953 1954 2177 2227 1939 1752 1760 2101 2216 2258 2244 2748 2455 2280 2260 2045 2497 2545 2424 2204 1794 1614 1809 1808 1568 2243 2130 2391 2389 2130 2998 2885 2650 2647 2129 2222 2389 2585 2582 2094 2414 2354 2086 1857 1558 1555 1288 1279 1270 1261 1234 1225 1575 1566 1726 1667 1915 2101 1919 1908 1724 1786 1955 1956 2373 2134 2121 2180 2230 1942 1754 1587 2049 2219 2261 2047 2750 2403 2282 2262 2047 2500 2212 2426 2093 1796 1616 1812 1810 1570 2245 2132 2341 2392 2132 2889 2887 2599 2650 2419 2224 2392 2534 2585 2355 2584 2356 1977 1859 1507 1558 1556 1582 1573 1564 1236 1586 1577 1569 1563 2139 2024 2327 2334 2150 2262 1954 2309 2359 2784 2604 2475 2535 2645 2412 2109 2124 1939 2513 2561 2613 3046 2988 2809 2399 2614 2795 2738 2953 2566 2386 2029 2140 1925 2155 2221 2655 2711 2745 2744 2748 3410 3238 3003 2774 2747 2745 2485 2938 2709 2939 2937 2448 2271 2210 1912 1683 1936 1927 1625 1901 1940 1931 1571 1564 2081 1964 2269 2455 2273 2262 2016 2140 2309 2310 2727 2488 2474 2534 2584 2295 2108 1941 2457 2573 2615 2401 3104 2757 2636 2616 2401 2853 2901 2780 2560 2150 1970 2166 2164 1924 2599 2486 2748 2745 2486 3354 3241 3006 3003 2485 2578 2746 2888 2939 2450 2770 2710 2331 2213 1861 1912 1910 1635 1626 1617 1590 1940 1931 1923 1222 1805 1631 1993 2000 1816 1866 1737 1975 2025 2449 2270 2141 2201 2366 2078 1775 1790 1605 2179 2227 2279 2712 2654 2474 2065 2280 2461 2404 2619 2232 2051 1695 1805 1591 1821 1887 2321 2377 2411 2410 2414 3076 2904 2669 2440 2412 2411 2151 2604 2375 2605 2603 2114 2106 1876 1577 1576 1602 1593 1584 1567 1606 1597 1237 1228 1578 1749 1691 1879 2120 1880 2044 1738 2033 2143 2110 2279 2089 1924 2085 2086 1783 1609 1782 2069 2067 2109 2267 2658 2364 2302 2110 2024 2407 2620 2446 2226 1811 1809 1832 1592 1889 2154 2380 2303 2185 2416 3019 2907 2561 2443 2363 2414 2412 2496 2378 2117 2606 2376 2108 1879 1469 1351 1311 1302 1293 1284 1608 1248 1239 1589 1580 1575 2161 1986 2346 2353 2340 2220 2091 2445 2495 2749 2510 2381 2610 2720 2432 2128 2144 2203 2421 2636 2633 3012 3009 2829 2637 2635 2815 2758 2973 2527 2406 2163 1947 2185 2176 2562 2675 2505 2597 2765 3264 3431 3032 2855 2795 2657 2539 2471 2790 2730 2849 2731 2410 2461 2231 1932 1704 1957 1948 1939 1921 1961 1952 1943 1583 1576 2102 1985 2290 2476 2350 2283 2037 2161 2330 2331 2748 2509 2495 2555 2604 2316 2129 2137 2478 2594 2636 2422 3125 2778 2657 2637 2422 2874 2922 2801 2581 2171 1991 2187 2185 1945 2620 2507 2769 2766 2507 3375 3262 3027 3024 2506 2599 2767 2909 2960 2471 2791 2731 2352 2234 1882 1933 1930 1656 1647 1638 1611 1961 1952 1944 1935 1234 1826 1711 1958 2083 1899 1949 1641 2051 2161 2416 2292 2163 1943 2104 2044 1741 1811 1801 2201 2086 2128 2679 2676 2496 2086 2129 2043 2425 2527 2253 2073 1829 1827 1612 1611 1908 2173 2398 2433 2204 2435 2928 2925 2691 2462 2435 2432 2172 2626 2397 2627 2624 2135 1958 1898 1599 1370 1623 1614 1605 1588 1627 1267 1258 1608 1599 1590 1769 1652 1957 2143 1961 1950 1704 1828 1997 1998 2415 2176 2162 2222 2272 1983 1796 1629 2145 2261 2303 2089 2792 2445 2324 2304 2089 2541 2589 2468 2248 1838 1658 1854 1852 1612 2287 2174 2436 2433 2174 3042 2929 2694 2691 2173 2266 2434 2576 2627 2138 2458 2398 2019 1901 1549 1600 1598 1323 1314 1305 1278 1628 1619 1611 1602 1593 1236 1831 1656 2017 2024 2010 1890 1762 2115 2165 2419 2180 2051 2281 2390 2102 1799 1814 1873 2203 2306 2303 2735 2679 2499 2307 2305 2485 2428 2643 2197 2076 1833 1617 1855 1846 2179 2346 2175 2267 2435 2934 3101 2928 2525 2465 2327 2209 2141 2629 2400 2519 2401 2080 2131 1901 1602 1601 1627 1618 1609 1591 1631 1622 1262 1253 1244 1594 1774 1716 1904 2145 1905 2070 1763 2003 2168 2135 2304 2001 1949 2110 2111 1808 1634 1807 2094 2263 2134 2292 2683 2389 2327 2307 2049 2432 2646 2471 2251 1782 1834 1857 1617 1914 2289 2405 2328 2210 2441 3045 2932 2586 2468 2177 2439 2437 2521 2403 2142 2631 2401 2133 1904 1494 1603 1336 1327 1318 1309 1282 1273 1622 1614 1605 1597 1687 1720 1912 1977 1911 2017 1777 1653 2123 2173 2427 2188 2174 2234 2283 1995 1808 1640 1882 2272 2201 2100 2804 2516 2336 2202 2313 2553 2265 2480 2258 2084 1841 1865 1864 1854 2187 2185 2184 2445 2443 2942 3109 2711 2703 2473 2446 2445 2150 2638 2408 2638 2409 2141 2139 1619 1611 1609 1635 1626 1617 1600 1639 1630 1622 1613 1253 1239 1841 1726 2029 2036 1852 1964 1656 2011 2061 2486 2307 2177 2237 2347 2114 1811 1826 1641 2215 2101 2315 2748 2691 2511 2101 2316 2443 2440 2655 2268 2088 1731 1842 1627 1857 1923 2357 2413 2447 2446 2450 3112 2940 2705 2476 2449 2447 2187 2641 2412 2641 2639 2150 1973 1912 1614 1385 1638 1629 1620 1603 1642 1633 1273 1264 1614 1605 1784 1726 1971 2157 2032 2082 1719 1843 2012 2013 2429 2012 2013 2236 2286 1998 1811 1819 2159 2275 2317 2303 2806 2514 2338 2319 2104 2556 2658 2483 2263 1853 1673 1868 1867 1627 2302 2189 2450 2448 2189 3057 2944 2709 2706 2188 2281 2448 2644 2641 2153 2473 2412 2145 1916 1617 1614 1347 1338 1329 1320 1293 1284 1634 1625 1617 1608 1241 1787 1798 1918 2038 2024 1905 1776 2130 2180 2434 2195 2066 2295 2405 2002 1699 1829 1888 2106 2320 2318 2697 2693 2342 2322 2319 2446 2443 2658 2266 2091 1848 1632 1870 1861 2247 2360 2190 2282 2449 3002 3115 2717 2540 2480 2453 2224 2156 2475 2415 2645 2416 2095 2146 1625 1448 1616 1641 1632 1623 1606 1645 1637 1628 1268 1259 1609 2237 2123 2329 2642 2332 2623 2173 2539 2753 2617 2914 2701 2432 2721 2723 2291 1987 2325 2631 2629 2710 2830 3406 3022 2902 2713 2588 3156 3353 3234 2886 2342 2226 2209 1969 2265 2772 2998 3066 2834 3035 3770 3768 3324 3092 3185 3122 3063 3466 3464 3875 3812 3525 3131 2788 2251 2019 1953 1952 1951 1950 2299 2908 3130 3185 3406 3067 3232 3232 4122 4343 4118 3724 3609 3269 3300 3070 3235 2882 3601 3765 3483 3961 3846 3507 2958 2728 2612 2138 2073 1678 1623 1614 1958 1949 1611 2235 2121 2141 2398 2332 2510 2375 2001 2599 2696 3032 2711 2700 2840 2937 2520 2204 1988 2229 2804 2829 2633 3522 3234 2907 2832 2886 3272 2984 3238 2945 2657 2285 2212 2211 2423 2775 2773 2772 3121 3062 3773 3771 3542 3379 3092 3181 3066 2740 3636 3464 3871 3528 3191 3075 2469 2306 2247 2247 2246 2245 2515 2962 2909 2908 3414 3350 2954 2909 4234 4123 4121 3784 3668 3273 2908 3353 3294 2910 3661 3545 3486 4022 3905 3510 3182 3011 2952 2613 2133 2018 1959 1969 1961 1952 1598 1244 2014 2012 2291 2347 1951 2000 1719 1661 1646 2753 2531 2899 2906 2676 2860 2407 2874 2971 3478 3273 3161 3245 3459 3098 2666 2576 2390 3126 3327 3265 3845 3787 3518 3036 3291 3618 3561 3872 3390 3062 2577 2630 2376 2829 2640 3316 3372 3551 3436 3410 4314 4142 3809 3466 3642 3527 3179 3982 3869 4333 4217 3643 3480 3193 2767 2652 2652 2651 2650 2921 2666 3441 3496 3551 3549 3657 3598 4491 4654 4487 4205 3868 3975 3636 3814 3699 3640 3288 4173 4171 3586 4144 4251 3912 3472 3357 3018 2429 2199 2364 2374 2020 2011 2355 2016 1999 2038 2902 2957 2733 2394 2922 3087 3085 2746 2388 2163 2385 2046 2640 2643 2546 2797 2731 2909 2774 2406 3004 3101 3423 3102 3091 3223 3320 2904 2609 2393 2634 3209 3234 3038 3905 3617 3290 3215 3269 3647 3367 3613 3321 3040 2690 2617 2616 2828 3180 3346 3177 3526 3467 4148 4315 3917 3754 3467 3556 3441 3115 4003 3839 4238 3903 3558 3442 2874 2542 2652 2652 2651 2650 2920 3368 3480 3313 3819 3755 3359 3314 4601 4490 4488 4152 4035 3640 3275 3720 3661 3277 4020 3904 3853 4329 4264 3869 3549 3204 3311 2980 2538 2423 2364 2375 2366 2357 2003 1664 1647 2407 2353 2632 2350 2012 2706 2424 2366 2013 2542 2706 2705 2366 2007 2005 2004 1665 1824 1765 1957 2022 1956 2062 1822 1698 2168 2217 2472 2232 2219 2279 2328 2040 1853 1685 2147 2317 2359 2145 2849 2561 2380 2247 2145 2598 2310 2525 2191 2129 1714 1910 1908 1899 2232 2230 2439 2490 2488 2987 2985 2697 2748 2518 2491 2490 2195 2849 2677 2939 2710 2333 2215 1924 1916 1914 1946 1945 1944 1934 2312 2310 2589 2564 2613 2332 2309 3335 3224 3222 2934 2932 2651 2308 2615 2333 2309 2761 2645 2586 2871 2868 2587 2281 2273 2271 1646 1472 1637 1635 1669 1661 1652 1298 1289 1271 1672 1827 1710 2015 2201 2075 2008 1762 1886 2055 2056 2473 2234 2056 2280 2329 2041 1854 1862 2203 2318 2360 2147 2850 2557 2382 2362 2147 2599 2647 2526 2306 1896 1716 1911 1910 1670 2345 2232 2493 2491 2232 3100 2987 2752 2749 2231 2324 2491 2737 2850 2452 2772 2712 2446 2217 1920 1917 1656 1655 1654 1653 1652 2423 2312 2591 2617 2615 2334 2311 3336 3449 3223 2827 2711 2652 2619 2616 2335 2311 2871 2870 2588 2763 2647 2588 2225 2274 1993 1648 1474 1638 1637 1671 1662 1654 1645 1291 1273 1674 2072 2232 2243 2363 2483 2469 2350 2221 2575 2624 2879 2639 2626 2739 2735 2447 2144 2274 2333 2551 2765 2763 3142 2967 2787 2766 2764 2891 2716 2931 2710 2535 2292 2077 2315 2305 2691 2805 2635 2727 2894 3446 3560 3162 2985 2924 2898 2669 2601 3086 3083 3346 3117 2851 2848 2330 2153 2320 2352 2351 2350 2341 2771 2882 2715 2714 3020 3018 2715 3632 3630 3628 3289 3338 3057 2714 3021 3019 3018 3276 3274 2993 2688 3275 3272 2687 2513 2677 2395 2044 2043 2042 1731 2067 1713 1704 1695 2031 2078 1669 2291 2176 2423 2548 2302 2414 2106 2516 2511 2936 2757 2628 2408 2797 2509 2206 2276 2091 2666 2551 2765 3198 3141 2961 2551 2594 2893 2890 3105 2718 2538 2293 2292 2077 2076 2373 2807 2863 2897 2896 2900 3562 3390 3155 2926 2899 2897 2637 3199 3086 3347 3345 2858 2681 2620 2324 2095 2354 2353 2352 2343 2408 2718 2939 2995 3021 3020 3018 3041 3798 3630 3348 3174 3338 3056 3022 3021 3020 2690 3276 3274 2689 3110 3275 2992 2681 2456 2397 2046 2044 1763 1732 1723 1714 2058 2049 2032 2080 1670 1847 1788 2033 2219 2094 2144 1837 1905 2074 2208 2377 2074 2075 2298 2348 2060 1707 1881 2221 2337 2379 2365 2756 2575 2400 2380 2122 2505 2720 2544 2325 1915 1907 1930 1929 1689 2363 2478 2511 2510 2251 3118 3005 2770 2768 2250 2512 2510 2755 2869 2471 2791 2730 2465 2236 1938 1936 1675 1674 1673 1672 1671 2441 2554 2610 2527 2411 2633 2655 3246 3468 3242 2955 2730 2671 2637 2635 2354 2654 2890 2889 2606 2782 2666 2607 2296 2293 2012 1667 1659 1657 1346 1690 1681 1673 1664 1647 1292 1283 1684 1847 1788 1980 2045 1979 2029 1845 1721 2191 2077 2495 2255 2242 2301 2351 2063 1876 1708 2170 2340 2382 2168 2871 2584 2403 2270 2168 2621 2333 2547 2214 1917 1737 1933 1931 1922 2255 2253 2462 2513 2510 3010 3008 2720 2771 2541 2513 2513 2705 2872 2700 2962 2733 2356 2238 1947 1939 1937 1969 1968 1967 1673 2335 2333 2612 2639 2636 2355 2332 3358 3247 3245 2956 2732 2674 2588 2638 2356 2332 2893 2668 2609 2893 2891 2610 2304 2296 2294 1669 1495 1660 1658 1692 1684 1675 1321 1312 1294 1695 1687 1681 2253 2195 2383 2624 2384 2548 2242 2537 2647 2614 2783 2593 2428 2589 2590 2287 2113 2286 2573 2571 2613 2771 3161 2868 2805 2614 2528 2911 3012 2950 2730 2315 2313 2336 2096 2393 2658 2884 2918 2689 2920 3413 3411 3065 2947 2867 2918 2916 3108 3106 3315 3366 3136 2870 2641 2233 2115 2081 2080 2079 2078 2428 2738 2960 3015 3042 2817 3039 3061 3652 3873 3648 3360 3359 3076 2934 2818 3040 2710 3130 3294 3012 3296 3295 3013 2592 2476 2417 2015 2064 1783 1752 1743 2087 2078 2070 2053 2100 1689 2090 1681 2313 2138 2499 2506 2492 2373 2244 2597 2647 2955 2662 2533 2763 2872 2584 2275 2296 2355 2573 2788 2785 3217 3161 2981 2789 2787 2967 2910 3125 2679 2558 2315 2099 2337 2328 2714 2827 2657 2749 2917 3416 3583 3184 3007 2947 2809 2691 2623 3108 3106 3257 3139 2820 2871 2641 2344 2343 2374 2374 2372 2363 2741 2905 2737 2736 2876 3040 3039 3706 3818 3651 3369 3361 3359 2736 2877 3042 3040 3299 3296 3015 2710 3297 3295 3013 2701 2700 2417 2067 1842 2064 2098 1744 1735 1726 2070 2053 2100 2092 1682 1866 1807 1999 2064 2059 2048 1864 1926 2095 2096 2513 2274 2261 2320 2370 2082 1894 1727 2189 2359 2401 2187 2890 2543 2422 2402 2187 2639 2352 2566 2233 1936 1756 1952 1950 1710 2385 2272 2534 2531 2272 3140 3027 2739 2790 2271 2364 2532 2724 2891 2718 2812 2752 2375 2257 1907 1958 1956 1987 1986 1693 1692 2354 2352 2631 2658 2655 2374 2351 3376 3489 3264 2867 2751 2692 2607 2656 2375 2351 2912 2687 2628 2912 2910 2629 2323 2315 2312 1688 1514 1678 1677 1711 1703 1694 1685 1331 1313 1714 1706 1697 1290 1928 1813 2060 2185 2065 2051 1743 2153 2263 2573 2394 2265 2045 2434 2146 1843 1913 1728 2303 2188 2402 2781 2778 2598 2188 2231 2530 2527 2742 2355 2175 1931 1929 1714 1713 2010 2444 2500 2534 2533 2537 3030 3027 2793 2564 2536 2534 2274 2836 2723 2984 2982 2495 2318 2257 1961 1732 1991 1990 1989 1980 2045 2355 2576 2632 2658 2657 2655 2678 3435 3489 2985 2811 2975 2693 2659 2658 2657 2327 2913 2911 2628 2747 2912 2629 2318 2093 2034 1683 1681 1400 1369 1360 1351 1695 1686 1670 1717 1306 1706 1698 1693 2332 2217 2520 2589 2343 2455 2147 2557 2552 2977 2798 2668 2449 2838 2550 2302 2317 2132 2707 2592 2806 3239 3182 3002 2592 2807 2934 2931 3146 2759 2579 2222 2333 2118 2348 2414 2848 2904 2938 2937 2941 3603 3431 3196 2967 2940 2938 2678 3240 3127 3388 3386 2899 2722 2661 2365 2136 2395 2394 2378 2384 2449 2925 2980 3036 3062 3061 3059 3675 3839 3671 3389 3215 3379 3097 3063 3062 3061 2731 3317 3315 2730 3151 3316 3033 2722 2497 2438 2087 2084 1804 2118 1764 1755 2099 2090 2073 2121 1710 1701 2102 1693 2333 2218 2521 2528 2344 2456 2148 2557 2553 2978 2799 2669 2729 2839 2551 2303 2318 2133 2707 2593 2807 3240 3183 3003 2593 2808 2935 2932 3147 2760 2580 2223 2328 2119 2349 2415 2849 2905 2939 2938 2942 3604 3432 3197 2968 2941 2939 2679 3240 3127 3389 3387 2900 2723 2662 2366 2137 2396 2395 2394 2385 2450 2926 2981 3037 3063 3062 3060 3676 3840 3672 3390 3216 3380 3098 3064 3063 3062 2732 3318 3316 2731 3152 3317 3034 2723 2721 2439 1979 1863 1805 2119 1765 1756 1756 2091 2074 2122 1711 1702 2103 1301 1947 1832 2135 2142 1958 2070 1762 2117 2167 2592 2413 2283 2343 2453 2220 1917 1932 1747 2321 2369 2421 2854 2796 2617 2207 2422 2603 2546 2761 2374 2194 1837 1948 1733 1963 2029 2463 2519 2553 2552 2556 3218 3046 2811 2582 2555 2553 2293 2854 2741 3003 3001 2514 2337 2276 1980 1978 2010 2009 2008 1999 2064 2540 2595 2651 2676 2676 2674 3290 3454 3286 3004 2830 2994 2712 2678 2677 2676 2346 2932 2930 2345 2766 2931 2648 2337 2335 2053 1593 1477 1419 1733 1379 1370 1714 1705 1688 1736 1325 1316 1717 1709 1302 1950 1775 2136 2143 2129 2010 1881 2234 2284 2592 2299 2170 2400 2509 2221 1918 1933 1992 2210 2425 2422 2854 2798 2618 2426 2424 2604 2547 2762 2316 2195 1952 1736 1974 1965 2351 2464 2294 2386 2554 3053 3220 2821 2644 2584 2446 2328 2260 2745 2743 2894 2776 2457 2508 2278 1981 1980 2011 2011 2010 2000 2378 2542 2374 2373 2513 2677 2676 3343 3455 3288 3006 2998 2996 2373 2514 2679 2677 2936 2933 2652 2347 2934 2932 2650 2338 2337 2054 1704 1479 1701 1735 1381 1372 1363 1707 1690 1737 1729 1318 1719 1711 1705 2294 2237 2425 2610 2426 2590 2283 2579 2688 2943 2764 2635 2470 2631 2632 2329 2338 2328 2728 2613 2655 2813 3203 2910 2613 2656 2570 2952 3054 2780 2600 2356 2354 2139 2138 2435 2700 2925 2960 2731 2962 3455 3453 3218 2989 2962 2959 2699 3261 3148 3410 3408 2920 2743 2683 2275 2157 2416 2415 2414 2405 2470 2780 3001 3057 3084 3082 3081 3103 3860 3915 3690 3401 3401 3118 3085 2860 3082 2752 3172 3336 3054 3338 3337 3055 2634 2518 2459 2109 2106 1825 1794 1785 2129 2120 2111 2095 2142 1731 2132 2123 2115 1706 2295 2178 2483 2669 2543 2476 2230 2354 2523 2524 2941 2702 2524 2748 2797 2509 2322 2330 2671 2786 2828 2615 3318 3025 2850 2830 2615 3067 3115 2994 2774 2364 2184 2379 2378 2138 2813 2700 2961 2959 2700 3568 3455 3220 3217 2699 2792 2959 3205 3318 2920 3240 3180 2914 2685 2388 2379 2124 2123 2122 2121 2120 2891 2780 3059 3085 3083 2802 2779 3804 3917 3691 3295 3179 3120 3087 3084 2803 2779 3339 3338 3056 3231 3115 3056 2693 2742 2461 2116 1942 2106 2105 2139 2130 2122 2113 1759 1741 2142 2133 2125 1714 2115 1750 1910 1921 2041 2161 2147 2028 1899 2253 2302 2557 2317 2304 2417 2413 2125 1822 1952 2011 2229 2443 2441 2820 2645 2465 2444 2442 2569 2394 2609 2388 2213 1970 1994 1993 1983 2369 2483 2313 2405 2572 3124 3238 2840 2663 2602 2576 2347 2279 2764 2761 3024 2795 2529 2526 2008 1831 1998 2030 2029 2028 2019 2449 2560 2393 2392 2698 2696 2393 3310 3308 3306 2967 3016 2735 2392 2699 2697 2696 2954 2952 2671 2366 2953 2671 2365 2191 2355 2073 1722 1721 1720 1754 1745 1391 1382 1373 1709 1756 1748 1337 1738 1729 1721 1314 1971 1796 2157 2164 1981 2031 1902 2140 2305 2614 2434 2191 2421 2531 2242 1939 1954 1770 2344 2446 2444 2876 2819 2639 2393 2445 2625 2568 2783 2337 2216 1973 1757 1756 1986 2319 2486 2541 2407 2575 3074 3241 3069 2665 2605 2467 2349 2281 2877 2764 2915 2797 2537 2529 2299 2002 2001 2033 2032 2031 2021 2087 2563 2617 2394 2534 2698 2697 3365 3476 3309 3027 3019 3017 2394 2535 2700 2698 2905 2954 2673 2368 2789 2953 2671 2359 2358 2075 1725 1500 1722 1756 1402 1393 1384 1728 1711 1759 1750 1339 1740 1732 1723 1315 2315 2198 2503 2689 2507 2496 2312 2374 2543 2544 2961 2722 2709 2768 2818 2529 2342 2175 2691 2807 2849 2635 3338 2991 2870 2850 2635 3087 3135 3014 2794 2384 2204 2400 2398 2158 2833 2720 2982 2979 2720 3588 3475 3240 3237 2719 2812 2980 3225 3338 2940 3260 3200 2934 2705 2355 2406 2144 2143 2142 2141 2140 2911 2800 3079 3105 3103 2822 2799 3824 3937 3712 3315 3199 3140 3107 3104 2823 2799 3360 3358 3076 3251 3135 3077 2713 2763 2481 2136 1962 2126 2125 2159 2151 2142 2133 1779 1761 2162 2153 2145 1734 2135 2126 1717 2375 2260 2507 2632 2512 2498 2190 2600 2710 3020 2841 2712 2492 2881 2593 2290 2360 2175 2750 2635 2849 3228 3225 3045 2635 2678 2977 2974 3189 2802 2622 2378 2376 2161 2160 2457 2891 2947 2981 2980 2984 3477 3474 3240 3011 2983 2981 2721 3283 3170 3431 3429 2942 2765 2704 2408 2179 2438 2437 2436 2427 2492 2802 3023 3079 3105 3104 3102 3125 3882 3936 3432 3258 3422 3140 3106 3105 3104 2774 3360 3358 3075 3194 3359 3076 2765 2540 2481 2079 1963 1847 1816 1807 1798 2142 2133 2117 2164 1753 2153 2145 2137 1726 1718 1929 1870 1942 2127 2061 2167 2048 1803 2273 2323 2577 2338 2325 2384 2434 2145 1958 1790 2032 2422 2351 2250 2954 2666 2486 2352 2463 2703 2415 2630 2409 2234 1991 2015 2014 2004 2337 2335 2334 2595 2593 3092 3258 2861 2853 2623 2596 2595 2300 2954 2782 3044 2815 2549 2547 2029 2021 2019 2051 2050 2049 2040 2469 2580 2414 2669 2719 2437 2414 3440 3329 3327 3039 3037 2756 2413 2720 2718 2414 2866 2750 2691 2976 2973 2692 2386 2378 2376 2094 1743 1742 1740 1774 1766 1757 1403 1394 1376 1777 1769 1358 1349 1750 1742 1733 1326 1991 1876 2123 2248 2064 2114 1806 2216 2326 2581 2457 2328 2108 2269 2209 1906 1976 1966 2366 2251 2293 2844 2841 2661 2251 2294 2593 2590 2692 2418 2238 1994 1992 1777 1776 2073 2338 2563 2598 2369 2600 3093 3090 2856 2627 2599 2597 2337 2899 2786 3048 3045 2558 2381 2320 2024 1795 2054 2053 2052 2043 2108 2418 2639 2695 2721 2720 2719 2741 3498 3553 3048 2874 3039 2756 2723 2721 2720 2390 2976 2974 2692 2976 2975 2692 2381 2156 2097 1746 1744 1463 1432 1423 1767 1758 1749 1733 1780 1369 1770 1761 1753 1342 1742 1734 1933 1874 2066 2131 2126 2115 1931 1993 2162 2163 2580 2341 2328 2387 2437 2149 1961 1794 2256 2426 2468 2254 2957 2610 2489 2469 2254 2707 2419 2633 2300 2003 1823 2019 2017 1777 2452 2339 2601 2598 2339 3207 3094 2806 2857 2338 2431 2599 2791 2958 2786 2879 2819 2442 2324 1974 2025 2023 2054 2054 2052 1759 2421 2419 2698 2725 2722 2441 2418 3444 3556 3331 2934 2818 2759 2674 2723 2442 2418 2979 2754 2695 2979 2977 2696 2390 2382 2380 1755 1581 1745 1744 1778 1770 1761 1752 1398 1380 1781 1773 1764 1353 1754 1746 1737 1328 1996 1880 2183 2190 2006 2118 1810 2165 2215 2640 2460 2331 2391 2556 2268 1965 1980 1795 2369 2417 2469 2902 2844 2664 2418 2470 2651 2594 2809 2422 2241 1885 1782 1781 2011 2077 2511 2567 2601 2600 2604 3266 3094 2859 2630 2492 2600 2341 2902 2789 3050 3049 2562 2554 2324 2027 2026 2058 2057 2056 2047 2112 2588 2643 2419 2559 2724 2722 3338 3501 3334 3052 3044 3042 2760 2726 2725 2723 2394 2980 2977 2393 2814 2978 2696 2384 2383 2101 1641 1525 1747 1781 1427 1418 1762 1753 1736 1784 1373 1364 1765 1757 1346 1337 1738 2434 2211 2577 2825 2637 2633 2388 2386 2672 2674 3208 2897 2675 3016 3111 2706 2401 2525 2875 2990 3126 2820 3696 3379 3092 3130 2821 3446 3644 3411 3074 2570 2254 2410 2409 2168 3071 3186 3418 3304 2960 4057 3944 3676 3562 2959 3139 3250 3695 3808 3410 3816 3699 3317 2976 2617 2502 2154 2153 2152 2151 2149 3205 3317 3373 3480 3252 3138 3419 4404 4517 4291 3908 3571 3456 3648 3534 3141 3095 4046 4159 3934 4322 4094 3979 3609 3494 3101 2736 2576 2518 2461 2478 2477 2477 2476 2798 2128 3331 3442 3497 3552 3701 3475 3637 3580 3607 4740 4851 4905 4628 4079 3853 4015 3626 3817 3753 3365 3252 3223 4228 4007 4225 3892 4523 4408 4020 3907 3546 3378 3320 2876 2873 2136 2242 2184 2127 2155 2146 1742 2136 2128 1739 1330 2547 2327 2636 2769 2525 2637 2204 2730 2942 3268 3073 2946 2624 3232 2827 2406 2373 2187 2935 2820 3072 3641 3584 3324 2821 2903 3337 3334 3643 3163 2847 2372 2427 2173 2172 2468 3131 3187 3363 3250 3225 4116 3944 3621 3280 3423 3309 2963 3753 3640 4100 3986 3414 3093 2976 2562 2221 2449 2448 2447 2713 2502 3263 3318 3374 3589 3477 3419 4299 4463 4295 4013 3687 3795 3457 3593 3480 3423 3071 4105 4160 3655 4210 4319 3980 3554 3440 3102 2526 2298 2184 2481 2135 2134 2478 2477 2798 2532 3389 3443 3223 3222 3590 3696 3638 3581 3609 4798 4633 4632 4299 3968 4073 4016 3627 3813 3699 3642 3585 3208 4066 4227 4226 3893 4467 4354 4296 3907 3330 3104 3266 2877 2364 2300 1912 1799 1762 2156 2148 2139 1735 2129 1740 1790 2192 2409 2464 2519 2574 2073 1959 2177 2176 2175 1782 3002 2780 3138 3145 2916 3090 2657 3113 3209 3705 3510 3398 3473 3740 3335 2914 2826 2640 3364 3562 3502 4070 4013 3753 3588 3528 3844 3786 4096 3616 3299 2825 2627 2626 3075 3386 3553 3609 3784 3672 4371 4538 4366 4043 3702 3709 3479 3416 4206 4093 4386 4156 3867 3715 3429 3014 2901 2902 2901 2900 3166 2916 3677 3732 3508 3782 3890 3833 4765 4876 4709 4427 4267 4209 3870 3824 3933 3875 4394 4557 4390 4108 4663 4771 4433 4006 3893 3554 2979 2751 2917 2934 2588 2587 2586 2930 3251 2938 3795 3630 3629 3628 3996 4101 4044 3987 5043 5203 5039 5038 4705 4374 4479 4422 4033 4265 4152 4094 4037 3661 4682 4680 4348 4346 4920 4807 4749 4360 3890 3557 3719 3330 2868 2753 2365 2252 2215 2609 2600 2592 2188 2581 2193 2177 2233 3130 3241 3295 3350 3018 3417 3196 3414 3413 3025 2631 2460 2621 2289 2619 2230 2890 2773 3033 3037 3087 3083 2844 2842 3128 3130 3650 3339 3328 3458 3554 3148 2857 2643 3331 3447 3583 3276 4130 3813 3526 3564 3255 3872 4070 3845 3500 3026 2710 2867 2865 2624 3528 3415 3875 3760 3416 4483 4370 4103 3988 3385 3565 3676 4113 4226 3836 4234 4126 3735 3394 3073 2958 2610 2609 2608 2607 2605 3661 3550 3829 4101 3987 3594 3837 4822 4935 4709 4326 3989 3874 4067 3952 3559 3513 4456 4569 4352 4732 4504 4397 3967 3904 3511 3192 2866 2974 2917 2934 2933 2933 2932 2586 2584 3788 3898 3953 4008 4320 3931 4093 4036 3678 5150 5261 5315 5038 4489 4263 4425 4036 4227 4163 3775 3662 3633 4523 4409 4627 4302 4925 4810 4422 4309 3956 3780 3722 3278 3284 2811 2698 2640 2583 2611 2207 2198 2592 2584 2195 1791 2177 2584 2744 2580 2579 2578 2189 2812 2973 2972 2971 2582 2871 2757 2975 2974 2585 2191 2183 2181 1849 1792 1790 1965 1907 2153 2339 2213 2146 1900 2024 2193 2194 2611 2193 2194 2417 2467 2179 1992 2000 2340 2456 2498 2484 2875 2695 2519 2499 2285 2737 2839 2664 2444 2034 2026 2049 2048 1808 2482 2597 2631 2629 2370 3237 3124 2889 2887 2369 2462 2629 2874 2988 2590 2910 2849 2584 2355 2057 2055 1794 1793 1792 1791 1790 2560 2673 2729 2646 2530 2752 2774 3365 3587 3361 3074 2849 2790 2756 2754 2473 2449 3115 3228 3002 3201 3085 3026 2717 2714 2433 2090 2082 2080 1775 2119 2118 2118 2117 2108 1770 2632 2743 2797 2852 2764 2650 2868 2867 2907 3699 3810 3864 3587 3249 3028 3246 2913 2873 2870 2594 2537 2522 3186 2965 3183 2850 3186 3184 2908 2850 2503 2495 2492 2161 1766 1595 1756 1755 1754 1797 1788 1384 1778 1770 1761 1357 1348 1798 1856 1968 1852 2099 2219 2206 2086 1957 2311 2361 2615 2376 2362 2476 2586 2183 1880 2010 2069 2287 2501 2499 2878 2703 2523 2502 2500 2627 2624 2667 2447 2271 2029 1813 2051 2041 2427 2541 2371 2463 2630 3182 3296 2898 2721 2660 2634 2405 2337 2822 2819 3082 2853 2587 2584 2066 1889 2056 2088 2087 2086 2077 2506 2618 2451 2450 2756 2754 2451 3368 3366 3364 3077 3074 2793 2450 2757 2755 2754 3061 3172 3006 3261 3311 3029 2725 2551 2715 2433 2084 2083 2082 2122 2121 1775 1774 1773 2109 2579 2689 2525 2855 2523 2872 2595 2538 2524 3645 3593 3867 3590 3258 3250 2973 2916 2523 2710 2871 2870 2869 3138 3186 2910 2853 2506 3024 3185 3184 2851 2497 2496 2494 2161 1654 1540 1758 1757 1799 1395 1789 1781 1772 1368 1762 1745 1801 1344 2419 2360 2432 2617 2551 2657 2538 2293 2763 2813 3067 2828 2815 2874 2924 2635 2448 2280 2522 2912 2841 2740 3444 3156 2975 2842 2952 3193 2905 3120 2786 2724 2481 2482 2504 2494 2827 2825 3034 3085 3083 3582 3580 3351 3343 3113 3086 3085 2790 3444 3272 3534 3305 2928 3037 2519 2511 2509 2541 2540 2539 2530 2907 2905 3184 3159 3208 2927 2904 3930 3819 3817 3529 3527 3246 2903 3210 2928 2904 3462 3460 3458 3766 3763 3482 3178 3170 3168 2545 2371 2536 2534 2574 2574 2573 2227 2226 2225 2981 2979 3253 3308 3276 3324 3048 2991 2977 4155 4046 4320 4043 3705 3702 3426 3369 2976 3326 3324 2992 3321 3641 3639 3363 3305 2959 3640 3363 3306 2958 2787 2948 2947 2614 2214 2212 2211 2210 1857 1848 2242 2233 2225 1821 1812 2198 2254 1796 2421 2361 2553 2618 2613 2602 2418 2480 2649 2650 3067 2828 2815 2874 2924 2636 2448 2281 2797 2913 2955 2741 3444 3097 2976 2956 2741 3193 3241 3120 2787 2490 2310 2506 2504 2264 2939 2826 3088 3085 2826 3694 3581 3346 3343 2825 2918 3086 3331 3444 3046 3366 3306 3040 2811 2461 2512 2509 2249 2248 2247 2246 3017 2906 3185 3211 3209 2928 2905 3930 4043 3818 3421 3305 3246 3213 3210 2929 2905 3572 3684 3459 3657 3541 3483 3121 3170 2889 2546 2372 2536 2535 2537 2574 2574 2573 2227 2226 3089 3199 3254 3309 3327 3324 3049 3323 2978 4155 4266 4321 4044 3598 3484 3702 3369 3278 3326 3050 2993 2978 3535 3421 3639 3306 3592 3640 3364 3307 2959 2951 2949 2947 2615 2214 2213 2211 2210 2253 1849 1840 2234 2226 2217 1813 2199 2255 1796 1986 1928 2174 2360 2234 2284 1921 2045 2214 2215 2631 2214 2215 2438 2488 2200 2013 2021 2361 2477 2519 2505 2896 2716 2540 2520 2504 2758 2860 2685 2465 2055 2047 2070 2069 1829 2503 2618 2652 2650 2391 3258 3145 2910 2908 2390 2652 2650 2895 3009 2611 2931 2870 2605 2376 2078 2076 1815 1814 1813 1812 1811 2581 2694 2750 2667 2551 2773 2795 3386 3608 3382 3095 2870 2811 2776 2774 2494 2794 3136 3249 3023 3331 3106 3047 2737 2735 2454 2111 2103 2101 1796 2140 2139 2139 2138 2129 2193 2653 2764 2818 2873 2785 2671 2889 2888 2928 3720 3831 3885 3608 3270 3049 3267 2934 2894 2891 2615 2558 2543 3207 3205 3204 2871 3207 3204 2929 2871 2524 2516 2239 2182 1787 1616 1777 1776 1775 1818 1809 1405 1799 1791 1782 1378 1369 1819 1811 1355 1989 1930 2175 2361 2235 2285 1979 2218 2328 2350 2519 2216 2217 2440 2326 2023 1849 2023 2309 2479 2349 2507 2898 2604 2542 2522 2264 2647 2861 2686 2466 1997 2049 2072 1832 2129 2394 2620 2543 2425 2656 3259 3147 2801 2683 2603 2654 2652 2844 2842 2613 3102 2872 2606 2377 1969 2077 1817 1816 1815 1814 2164 2582 2696 2751 2778 2553 2775 2797 3388 3609 3384 3096 3095 2813 2670 2554 2776 2446 3029 3251 3025 3333 3331 3049 2630 2514 2456 2055 2104 1823 1798 1797 2141 2140 2140 2131 2195 2548 2765 2820 2875 2894 2892 2891 2890 2930 3615 3832 3887 3610 3272 3270 3269 2936 2788 2674 2892 2891 2545 3208 3207 3205 2872 3102 2988 3206 2873 2469 2517 2241 2184 1789 1618 1779 1778 1777 1819 1811 1407 1801 1792 1784 1380 1371 1821 1813 1356 2440 2442 2453 2573 2572 2678 2559 2430 2784 2834 3088 2849 2836 2895 2945 2657 2462 2301 2543 2933 2862 2761 3465 3177 2997 2863 2974 3214 2926 3141 2920 2745 2502 2526 2510 2515 2848 2846 2845 3106 3104 3603 3601 3372 3364 3134 3107 3106 2811 3465 3293 3555 3326 3059 3058 2540 2532 2530 2562 2561 2560 2551 2928 2926 2925 3180 3229 2948 2925 3951 3840 3838 3550 3548 3267 2924 3231 3229 2925 3483 3481 3479 3787 3784 3503 3199 3191 3189 2907 2557 2557 2555 2595 2564 2594 2248 2247 2246 3002 3000 3274 3329 3297 3345 3069 3012 2998 4069 4067 4341 4064 3726 3723 3447 3390 2997 3347 3345 3013 3343 3662 3660 3384 3327 2980 3661 3658 3327 2979 2808 2970 2968 2635 2235 2014 2232 2231 2273 1869 2263 2254 2246 1842 2235 2219 2275 1815 2265 1807 2501 2386 2633 2758 2574 2624 2316 2726 2835 3146 2967 2838 2618 3007 2719 2416 2486 2301 2876 2761 2975 3408 3351 3171 2761 2976 3103 3100 3315 2928 2748 2391 2502 2287 2286 2583 3017 3073 3107 3106 3110 3772 3600 3365 3136 3109 3107 2847 3408 3295 3557 3555 3068 2891 2830 2534 2305 2564 2563 2562 2553 2618 3094 3149 3205 3230 3230 3228 3844 4007 3840 3558 3384 3548 3266 3232 3231 3230 2900 3649 3704 3199 3620 3784 3502 3193 3191 2909 2451 2335 2277 2597 2251 2250 2594 2593 2584 2649 3165 3219 2999 2998 3184 3346 3344 3343 3384 4232 4067 4066 3733 3562 3723 3722 3389 3349 3347 3346 3345 2982 3499 3660 3659 3326 3662 3661 3659 3326 2866 2752 2970 2637 2186 2234 1958 1901 1879 2273 2265 2256 1852 2246 2237 2221 1825 2275 2267 1808 2007 1890 2195 2381 2199 2188 2004 2066 2235 2236 2653 2414 2236 2460 2509 2221 2034 2042 2383 2498 2540 2327 3030 2737 2562 2542 2327 2779 2827 2706 2486 2076 1896 2091 2090 1850 2524 2639 2673 2671 2412 3280 3167 2931 2929 2411 2504 2671 2917 3030 2632 2952 2891 2626 2397 2100 2097 1836 1835 1834 1833 1832 2603 2715 2771 2688 2572 2514 2816 3516 3629 3403 3116 2891 2832 2798 2796 2515 2491 3157 3270 3045 3243 3127 3068 2759 2756 2475 2132 2124 2122 2121 2161 2160 2160 2159 2150 1812 2674 2785 2840 2895 2806 2692 2910 2909 2949 3741 3852 3906 3629 3184 3070 3288 2955 2915 2912 2636 2579 2564 3228 3007 3225 2892 3229 3226 2950 2893 2545 2537 2535 2203 2200 1637 1799 1797 1796 1839 1830 1426 1820 1812 1803 1399 1785 1840 1832 1372 1822 1841 2069 1894 2255 2262 2248 2129 2000 2353 2403 2657 2418 2289 2518 2628 2340 2036 2052 2111 2329 2543 2541 2920 2917 2565 2545 2542 2722 2666 2881 2489 2314 2071 1855 2093 2084 2470 2583 2413 2505 2672 3225 3338 2940 2763 2702 2676 2447 2379 2864 2862 3124 2895 2629 2626 2108 1931 2099 2130 2129 2128 2119 2549 2660 2493 2492 2798 2796 2795 3410 3408 3407 3067 3117 2835 2492 2633 2797 2796 3103 3215 3048 2766 3353 3351 2767 2593 2758 2475 2127 2125 2124 2164 2163 1817 1816 2159 2151 2622 2731 2567 2566 2565 2914 2912 2580 2910 3688 3798 3634 3632 3300 3292 3015 2958 2565 2752 2913 2912 2911 2549 3229 2952 2895 2548 3066 3227 3226 2893 2539 2538 2537 2204 1696 1582 1800 1799 1446 1437 1831 1823 1419 1410 1804 1787 1843 1383 1833 1825 1368 2461 2463 2474 2594 2714 2700 2580 2452 2806 2855 3110 2870 2857 2916 2966 2678 2375 2505 2564 2782 2883 2994 3486 3198 3018 2997 2995 3122 2947 3162 2941 2766 2523 2547 2546 2536 2869 3036 2866 3127 3125 3676 3791 3393 3385 3155 3128 3127 2832 3486 3314 3576 3347 3081 3079 2561 2384 2551 2583 2582 2581 2572 3001 3113 2946 2945 3251 2969 2946 3863 3861 3859 3572 3569 3288 2945 3252 3250 2946 3504 3502 3500 3756 3805 3524 3220 3046 3210 2928 2579 2578 2576 2617 2616 2592 2269 2268 2267 3073 3021 3295 3350 3018 3367 3090 3033 3019 4090 4088 4362 4085 3696 3744 3468 3411 3018 3205 3366 3365 3364 3684 3681 3405 3348 3001 3682 3680 3348 3346 2992 2991 2989 2656 2256 2035 2253 2252 2294 1890 2284 1881 2267 1863 2257 2240 2296 1836 2286 2278 1820 2462 2403 2475 2660 2594 2700 2580 2336 2806 2856 3110 2871 2857 2917 2966 2678 2491 2323 2785 2955 2997 2783 3487 3199 3018 2885 2783 3236 2948 3163 2829 2767 2352 2548 2546 2537 2870 2868 3077 3128 3125 3625 3623 3335 3386 3156 3128 3128 3320 3487 3315 3577 3348 2971 2853 2562 2554 2552 2584 2583 2568 2288 2950 2948 3227 3254 3251 2970 2947 3973 4085 3860 3463 3347 3289 3203 3252 2971 2947 3614 3503 3501 3808 3806 3525 3221 3213 3211 2588 2414 2579 2577 2617 2617 2616 2270 2269 2268 3024 3022 3296 3351 3370 3367 3091 3034 3020 4198 4089 4363 4086 3747 3745 3469 3411 3019 3369 3366 3035 3020 3684 3463 3681 3348 3002 3683 3406 3349 3001 2830 2991 2990 2657 2257 2255 2254 2253 2295 1891 2285 1882 2268 1864 1855 2241 2297 1837 2287 2279 1820 2028 1967 2160 2225 2220 2209 2025 2087 2256 2257 2674 2435 2422 2481 2531 2242 2055 1888 2404 2520 2562 2348 3051 2704 2583 2563 2348 2800 2848 2727 2507 2097 1917 2113 2111 1871 2546 2433 2695 2692 2433 3301 3188 2953 2950 2432 2525 2692 2938 3051 2653 2973 2913 2647 2418 2121 2118 1857 1856 1855 1854 1853 2624 2513 2792 2818 2816 2535 2512 3537 3650 3424 3028 2912 2853 2820 2817 2536 2512 3178 3291 3066 3264 3148 3089 2728 2777 2496 2153 1979 2143 2142 2182 2181 2181 2180 1834 1833 2696 2806 2861 2916 2934 2713 2931 2930 2585 3762 3873 3927 3650 3205 3091 3309 2976 2885 2933 2657 2600 2585 3142 3028 3246 2913 3250 3247 2971 2914 2566 2558 2556 2224 2222 1821 1820 1818 1817 1860 1456 1447 1841 1833 1824 1420 1806 1861 1402 1852 1844 1384 1834 2031 1972 2217 2403 2278 2328 1965 2089 2258 2392 2561 2258 2259 2482 2532 2244 2056 2065 2405 2521 2563 2549 2940 2759 2584 2564 2306 2689 2904 2728 2509 2099 2091 2114 2113 1873 2547 2662 2585 2693 2435 3302 3189 2953 2952 2434 2696 2694 2939 3053 2655 3144 2914 2648 2419 2122 2120 1859 1858 1857 1856 1855 2625 2738 2794 2711 2595 2817 2839 3430 3652 3426 3139 3137 2855 2712 2596 2538 2488 3180 3293 3067 3375 3150 3091 2781 2779 2498 2155 2147 2145 1840 2184 2183 2183 2182 2173 2237 2697 2808 2862 2917 2829 2715 2933 2932 2972 3657 3875 3929 3652 3314 3093 3311 2978 2937 2935 2659 2602 2587 3251 3249 3248 2915 3251 3030 3248 2915 2568 2560 2283 2226 1831 1660 1821 1820 1819 1861 1853 1449 1843 1834 1826 1422 1413 1863 1855 1395 1845 1837 1380 2372 2484 2495 2615 2735 2721 2602 2473 2827 2876 3131 2891 2878 2991 2987 2699 2396 2526 2585 2803 2904 3015 3507 3219 3039 3018 3016 3143 2968 3183 2962 2787 2544 2568 2567 2557 2942 3057 2887 3148 3146 3698 3812 3414 3406 3176 3149 3148 2853 3338 3335 3598 3368 3102 3100 2582 2405 2572 2604 2603 2602 2593 3022 3134 2967 2966 3272 3269 2967 3884 3882 3880 3593 3590 3309 2966 3273 3271 2967 3525 3523 3521 3777 3826 3545 3241 3067 3231 2949 2600 2599 2597 2638 2637 2636 2290 2289 2288 3094 3042 3316 3371 3039 3388 3111 3054 3040 4111 4109 4383 4106 3717 3765 3489 3432 3039 3226 3387 3386 3385 3705 3702 3426 3369 3022 3703 3701 3369 3367 3013 3012 3010 2677 2277 2056 2274 2273 2315 1911 2305 2297 1893 1884 2278 2261 2317 1857 2307 2299 1839 2289 1831 2543 2428 2675 2800 2616 2780 2358 2768 2878 3133 3009 2880 2660 2821 2761 2458 2528 2518 2918 2803 3017 3396 3393 3213 2803 2846 3145 3142 3357 2970 2790 2546 2544 2329 2328 2625 3059 3115 3149 3148 3152 3645 3642 3407 3178 3151 3149 2889 3451 3338 3599 3597 3110 2933 2872 2576 2347 2606 2605 2604 2595 2660 3136 3191 3247 3273 3272 3270 3886 4050 3882 3600 3426 3590 3308 3274 3273 3272 2942 3691 3746 3241 3662 3827 3544 3235 3010 2951 2602 2599 2319 2639 2293 2292 2636 2621 2626 2691 3207 3261 3041 3371 3388 3388 3386 3385 3426 4274 4327 4108 3775 3604 3765 3764 3431 3391 3389 3388 3387 3024 3541 3702 3701 3368 3704 3703 3702 3369 2908 2794 3012 2679 2285 2276 2000 1943 1921 2315 2307 2298 1894 1894 2279 2263 1867 2317 2309 1849 2299 2291 1832 2049 1932 2237 2423 2241 2230 2046 2108 2277 2278 2695 2456 2442 2502 2551 2263 2076 1909 2425 2540 2583 2369 3072 2779 2604 2584 2369 2821 2869 2748 2528 2118 1938 2133 2132 1892 2567 2454 2715 2713 2454 3322 3209 2973 2971 2453 2546 2713 2959 3072 2674 2994 2933 2668 2439 2142 2139 1878 1877 1876 1875 1874 2645 2534 2813 2730 2614 2556 2858 3558 3671 3445 3158 2933 2874 2840 2838 2557 2533 3199 3312 3087 3285 3169 3110 2801 2798 2517 2174 2166 2164 2163 2203 2202 2202 2201 1855 1854 2716 2827 2882 2937 2848 2734 2952 2951 2991 3783 3894 3948 3671 3226 3112 3330 2997 2906 2954 2678 2621 2606 3270 3049 3267 2934 3271 3268 2992 2935 2587 2579 2577 2245 2243 1841 1841 1839 1838 1881 1872 1468 1862 1854 1845 1441 1827 1882 1874 1414 1864 1405 1396 1846 1883 2052 1936 2296 2304 2290 2170 2042 2395 2445 2699 2460 2331 2560 2670 2381 1964 2094 2153 2371 2585 2583 2962 2787 2607 2586 2584 2711 2708 2922 2531 2355 2113 1897 2135 2125 2511 2625 2455 2547 2714 3266 3380 2982 2805 2744 2718 2489 2421 2906 2903 3166 2937 2671 2668 2150 1973 2141 2172 2171 2170 2161 2591 2702 2535 2534 2840 2838 2535 3452 3450 3448 3109 3158 2877 2534 2675 2839 2838 3145 3257 3090 2808 3395 3392 2809 2635 2799 2517 2168 2167 2166 2206 2205 1859 1858 1857 2193 2663 2773 2609 2608 2607 2956 2954 2622 2608 3730 3677 3951 3674 3342 3334 3057 3000 2607 2794 2955 2954 2953 3222 3270 2994 2937 2590 3108 3269 3268 2935 2581 2580 2578 2245 1738 1624 1842 1841 1883 1479 1873 1865 1856 1452 1846 1829 1885 1425 1875 1867 1407 1857 1849 1392 2503 2444 2516 2701 2635 2741 2622 2377 2847 2897 3151 2912 2898 2958 3008 2719 2532 2364 2606 2996 2925 2824 3528 3240 3059 2926 2824 3277 2989 3204 2870 2808 2564 2589 2587 2578 2911 2909 3118 3169 3167 3666 3664 3376 3427 3197 3170 3169 2874 3528 3356 3618 3389 3012 2894 2603 2595 2593 2625 2624 2623 2329 2991 2989 3268 3295 3292 3011 2988 4014 3903 3901 3612 3388 3330 3244 3294 3012 2988 3655 3544 3542 3849 3847 3566 3262 3254 3252 2629 2455 2613 2618 2658 2658 2657 2311 2310 2309 3065 3063 3337 3392 3411 3408 3132 3075 3061 4239 4130 4404 4127 3789 3786 3510 3453 3060 3410 3408 3076 3061 3725 3504 3447 3389 3043 3724 3447 3390 3042 2871 3032 3031 2698 2298 2296 2295 2294 2336 1932 2326 2317 2309 1905 1896 2282 2338 1878 2328 2320 1860 2310 2302 1844 2505 2388 2693 2879 2697 2686 2440 2564 2733 2734 3151 2912 2734 2958 3007 2719 2532 2540 2881 2996 3038 2825 3528 3235 3060 3040 2825 3277 3325 3204 2984 2574 2394 2589 2588 2348 3022 3137 3171 3169 2910 3778 3665 3429 3427 2909 3002 3169 3415 3528 3130 3450 3389 3124 2895 2598 2595 2334 2333 2332 2331 2330 3101 3213 3269 3186 3070 3012 3314 4014 4127 3901 3614 3389 3330 3296 3294 3013 2989 3655 3768 3543 3741 3625 3566 3257 3254 2973 2630 2622 2614 2613 2659 2658 2658 2657 2648 2310 3172 3283 3338 3393 3304 3190 3408 3407 3447 4239 4350 4404 4127 3682 3568 3786 3453 3413 3410 3134 3077 3062 3726 3505 3723 3390 3727 3724 3448 3391 3043 3035 3033 2701 2698 2135 2297 2295 2294 2337 2328 1924 2318 2310 2301 1897 2283 2338 2330 1870 2320 2312 1852 2302 1402 2071 2012 2256 2443 2317 2367 2061 2300 2410 2432 2601 2298 2299 2522 2408 2105 1931 2105 2391 2560 2431 2589 2980 2686 2624 2604 2346 2729 2943 2768 2548 2079 2131 2154 1914 2211 2476 2702 2625 2507 2738 3341 3229 2883 2765 2685 2736 2734 2926 2924 2695 3184 2954 2688 2459 2051 1933 1899 1898 1897 1896 2246 2664 2778 2833 2860 2635 2857 2879 3470 3691 3466 3178 3177 2894 2752 2636 2858 2528 3111 3332 3107 3415 3413 3131 2712 2596 2538 2137 2186 1905 1880 1879 2223 2222 2222 2213 2277 2630 2847 2902 2957 2976 2974 2973 2972 3012 3697 3914 3969 3692 3353 3352 3351 3018 2870 2756 2974 2973 2627 3290 3289 3287 2954 3184 3070 3288 2955 2551 2599 2323 2266 1871 1863 1861 1860 1859 1901 1893 1489 1883 1874 1866 1462 1453 1903 1895 1435 1885 1877 1417 1867 1859 1403 2131 2016 2263 2388 2204 2254 1946 2356 2466 2721 2597 2468 2248 2637 2349 2046 2116 1931 2506 2391 2605 3038 2981 2801 2391 2434 2733 2730 2945 2558 2378 2133 2132 1917 1916 2213 2647 2703 2737 2736 2740 3402 3230 2995 2766 2739 2737 2477 3039 2926 3187 3185 2698 2521 2460 2164 1935 2194 2193 2192 2183 2248 2724 2779 2835 2861 2860 2858 3474 3638 3470 3188 3014 3178 2896 2862 2861 2860 2530 3279 3334 2829 3250 3415 3132 2823 2821 2539 2081 1965 1907 2227 1881 1880 2224 2223 2214 2279 2795 2849 2629 2958 2814 2976 2974 2973 3014 3862 3697 3696 3363 3192 3353 3352 3019 2979 2977 2976 2975 2612 3129 3290 3289 2956 3292 3291 3289 2957 2496 2382 2600 2267 1816 1864 1588 1531 1509 1903 1895 1886 1482 1876 1867 1851 1455 1905 1897 1437 1887 1879 1419 1869 1861 1404 2526 2467 2712 2898 2773 2823 2516 2584 2865 2887 3056 2753 2754 2977 3027 2738 2386 2560 2899 3016 3058 3044 3435 3254 3079 3059 2801 3184 3398 3223 3003 2534 2586 2609 2369 2666 3042 3157 3080 2962 2930 3797 3684 3338 3220 2929 3191 3189 3381 3548 3150 3639 3409 3143 2914 2617 2615 2354 2353 2352 2351 2701 3120 3233 3288 3315 3090 3312 3334 3925 4146 3921 3633 3632 3350 3207 3091 3313 2983 3566 3788 3562 3870 3645 3586 3276 3274 2993 2650 2642 2360 2335 2679 2678 2677 2677 2668 2732 3191 3303 3357 3412 3431 3210 3428 3427 3467 4152 4369 4424 4147 3809 3807 3806 3473 3432 3429 3154 3428 3082 3745 3744 3743 3410 3639 3525 3743 3410 3063 3054 2778 2721 2326 2155 2316 2315 2314 2356 2348 1944 2338 2329 2321 1917 1908 2358 2350 1890 2340 2332 1872 2322 2314 1856 2525 2466 2538 2723 2657 2763 2523 2399 2869 2919 3173 2934 2920 2980 3029 2741 2554 2386 2848 3018 3060 2846 3550 3262 3081 2948 2846 3299 3011 3225 2892 2829 2415 2611 2609 2600 2933 2931 3140 3191 3188 3688 3686 3398 3449 3219 3191 3191 3383 3550 3378 3640 3411 3034 2916 2625 2617 2615 2647 2646 2645 2351 3013 3011 3290 3317 3314 3033 3010 4036 4148 3923 3526 3410 3352 3266 3315 3034 3010 3677 3566 3564 3871 3869 3588 3284 3276 3274 2651 2477 2641 2640 2680 2680 2679 2333 2332 2331 3087 3085 3359 3414 3433 3430 3154 3097 3083 4261 4152 4426 4149 3810 3808 3532 3474 3082 3432 3155 3098 3083 3746 3526 3744 3411 3065 3746 3469 3412 3064 2893 3054 3053 2720 2213 2318 2317 2316 2358 1954 2348 2339 2331 1927 1918 2304 2360 1900 2350 2342 1882 2332 2324 1864 2314 1414
iterations count:10955025 (19287), effective:76564 (134)

initing FirstDep: 0m 0.000sec

1089
iterations count:1996 (3), effective:26 (0)
1087 1089
iterations count:2806 (4), effective:26 (0)

iterations count:568 (1), effective:0 (0)
1085 1087 1414
iterations count:3500 (6), effective:26 (0)

iterations count:568 (1), effective:0 (0)
1728 1414
iterations count:2247 (3), effective:20 (0)
1076 1079 1082 1089 1089
iterations count:5663 (9), effective:51 (0)
1134 1080 1085 1089
iterations count:4911 (8), effective:69 (0)
1077 1081 1086 1089
iterations count:4801 (8), effective:51 (0)
1682 2007
iterations count:2076 (3), effective:26 (0)
3680 3521
iterations count:2950 (5), effective:52 (0)
1760 1216 1223 1089 1089
iterations count:5837 (10), effective:81 (0)

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="S_Raft-PT-08"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/root/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

tar xzf /home/mcc/BenchKit/INPUTS/S_Raft-PT-08.tgz
mv S_Raft-PT-08 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2979"
echo " Executing tool marcie"
echo " Input is S_Raft-PT-08, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r185kn-smll-146444128100192"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;