fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r185-tajo-162089425400197
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for RERS17pb115-PT-7

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16245.976 755101.00 1299469.00 13862.10 [undef] Cannot compute

Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2021-input.r185-tajo-162089425400197.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is RERS17pb115-PT-7, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r185-tajo-162089425400197
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 70M
-rw-r--r-- 1 mcc users 9.3K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 74K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.4K Mar 28 16:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 28 16:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 28 16:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Mar 27 10:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 27 10:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Mar 25 13:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 25 13:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 2 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 69M May 5 16:51 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1621335912374

Running Version 0
[2021-05-18 11:05:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2021-05-18 11:05:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 11:05:16] [INFO ] Load time of PNML (sax parser for PT used): 2068 ms
[2021-05-18 11:05:16] [INFO ] Transformed 1399 places.
[2021-05-18 11:05:16] [INFO ] Transformed 144369 transitions.
[2021-05-18 11:05:16] [INFO ] Parsed PT model containing 1399 places and 144369 transitions in 2750 ms.
Starting structural reductions, iteration 0 : 1399/1399 places, 144369/144369 transitions.
Ensure Unique test removed 18 places
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 1381 transition count 144369
Applied a total of 18 rules in 2066 ms. Remains 1381 /1399 variables (removed 18) and now considering 144369/144369 (removed 0) transitions.
[2021-05-18 11:05:19] [INFO ] Flow matrix only has 81238 transitions (discarded 63131 similar events)
// Phase 1: matrix 81238 rows 1381 cols
[2021-05-18 11:05:19] [INFO ] Computed 19 place invariants in 560 ms
[2021-05-18 11:05:29] [INFO ] Implicit Places using invariants in 9932 ms returned []
Implicit Place search using SMT only with invariants took 9970 ms to find 0 implicit places.
[2021-05-18 11:05:29] [INFO ] Flow matrix only has 81238 transitions (discarded 63131 similar events)
// Phase 1: matrix 81238 rows 1381 cols
[2021-05-18 11:05:29] [INFO ] Computed 19 place invariants in 343 ms
[2021-05-18 11:05:59] [INFO ] Performed 79030/144369 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-18 11:06:21] [INFO ] Dead Transitions using invariants and state equation in 52457 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1381/1399 places, 144369/144369 transitions.
Discarding 2848 transitions out of 144369. Remains 141521
[2021-05-18 11:06:23] [INFO ] Initial state test concluded for 1 properties.
Interrupted random walk after 1642 steps, including 0 resets, run timeout after 30008 ms. (steps per millisecond=0 ) properties seen :{346=1, 358=1, 1544=1, 1564=1, 1794=1, 2571=1, 2599=1, 2697=1, 2709=1, 2718=1, 2935=1, 2962=1, 2972=1, 5829=1, 5863=1, 5873=1, 5883=1, 5891=1, 5937=1, 5957=1, 6847=1, 6855=1, 6865=1, 7363=1, 7377=1, 7383=1, 7391=1, 8215=1, 8227=1, 8427=1, 8433=1, 8461=1, 8463=1, 8715=1, 8727=1, 9080=1, 9107=1, 9266=1, 9434=1, 9885=1, 10029=1, 10235=1, 10421=1, 10464=1, 10468=1, 10508=1, 10557=1, 10560=1, 11492=1, 11642=1, 11690=1, 12115=1, 12133=1, 12253=1, 12695=1, 12727=1, 13017=1, 13071=1, 13523=1, 13549=1, 13575=1, 13651=1, 13660=1, 13672=1, 13690=1, 13705=1, 13798=1, 13944=1, 14002=1, 14006=1, 14026=1, 14398=1, 14596=1, 14739=1, 14959=1, 16495=1, 17271=1, 17307=1, 17685=1, 17771=1, 17783=1, 18037=1, 18047=1, 18049=1, 18344=1, 18766=1, 18843=1, 18847=1, 18848=1, 18864=1, 18884=1, 18890=1, 18896=1, 18898=1, 19392=1, 19735=1, 19807=1, 19810=1, 19820=1, 19828=1, 19849=1, 19864=1, 19901=1, 19904=1, 19906=1, 19942=1, 19966=1, 19993=1, 20327=1, 20432=1, 20435=1, 21068=1, 21341=1, 21362=1, 21512=1, 21924=1, 21926=1, 23484=1, 23538=1, 23592=1, 24398=1, 24471=1, 25459=1, 25954=1, 25970=1, 25972=1, 26267=1, 26274=1, 26406=1, 27132=1, 27604=1, 27620=1, 28424=1, 28520=1, 28630=1, 28648=1, 28652=1, 29657=1, 31421=1, 31433=1, 31663=1, 32206=1, 32227=1, 32242=1, 32257=1, 32260=1, 32265=1, 32277=1, 32278=1, 32448=1, 32476=1, 32478=1, 32496=1, 32497=1, 32514=1, 32524=1, 32607=1, 32855=1, 33022=1, 33031=1, 33061=1, 33076=1, 33109=1, 33112=1, 33154=1, 33169=1, 33950=1, 34967=1, 34977=1, 35050=1, 35657=1, 35892=1, 35898=1, 35919=1, 36209=1, 36264=1, 36267=1, 36282=1, 36917=1, 36923=1, 36976=1, 36982=1, 37002=1, 38083=1, 38134=1, 38158=1, 38215=1, 38218=1, 38358=1, 38398=1, 38414=1, 38438=1, 38551=1, 38563=1, 38811=1, 39176=1, 39443=1, 39451=1, 39464=1, 39481=1, 39550=1, 39586=1, 39621=1, 40502=1, 40518=1, 40536=1, 40550=1, 40566=1, 40614=1, 40623=1, 40812=1, 40816=1, 40840=1, 40844=1, 41341=1, 41353=1, 41403=1, 41576=1, 42638=1, 42659=1, 43044=1, 43056=1, 43061=1, 43461=1, 43485=1, 43658=1, 44006=1, 44024=1, 44889=1, 45141=1, 46040=1, 46064=1, 46136=1, 46492=1, 46496=1, 46518=1, 46520=1, 46564=1, 47031=1, 47070=1, 47343=1, 47617=1, 47641=1, 47655=1, 47657=1, 47659=1, 47671=1, 47709=1, 47861=1, 47869=1, 47877=1, 48039=1, 48200=1, 49415=1, 49609=1, 49709=1, 49935=1, 49951=1, 49967=1, 49991=1, 50015=1, 50345=1, 50371=1, 50409=1, 50435=1, 50445=1, 50461=1, 50465=1, 50485=1, 50493=1, 50699=1, 50707=1, 50769=1, 50810=1, 50857=1, 51161=1, 51288=1, 51292=1, 51298=1, 51300=1, 51763=1, 52107=1, 52253=1, 52515=1, 52774=1, 52777=1, 52789=1, 52792=1, 53151=1, 53164=1, 53172=1, 53178=1, 53239=1, 53245=1, 53266=1, 54195=1, 56366=1, 56376=1, 56646=1, 56659=1, 57278=1, 57319=1, 58616=1, 60035=1, 60079=1, 60129=1, 60861=1, 61672=1, 62263=1, 62474=1, 62475=1, 62478=1, 62483=1, 63463=1, 63468=1, 63596=1, 64285=1, 64610=1, 64616=1, 64643=1, 64645=1, 64652=1, 64662=1, 65598=1, 66764=1, 66780=1, 67815=1, 67851=1, 68126=1, 68214=1, 68274=1, 68287=1, 68328=1, 68567=1, 69872=1, 69899=1, 69970=1, 69973=1, 69990=1, 70808=1, 70816=1, 70852=1, 70868=1, 70880=1, 70889=1, 70912=1, 70937=1, 70959=1, 70995=1, 71059=1, 72336=1, 73081=1, 73300=1, 74136=1, 74151=1, 74157=1, 74196=1, 74208=1, 74501=1, 75113=1, 75271=1, 75291=1, 75320=1, 75588=1, 76262=1, 76290=1, 76384=1, 78611=1, 79056=1, 79487=1, 79508=1, 79709=1, 79742=1, 79759=1, 79801=1, 79820=1, 80408=1, 80437=1, 80456=1, 80498=1, 80628=1, 80629=1, 81344=1, 81352=1, 81488=1, 81699=1, 81729=1, 81759=1, 81765=1, 81768=1, 82413=1, 83459=1, 83704=1, 84611=1, 84613=1, 85335=1, 85558=1, 85593=1, 85628=1, 85645=1, 86325=1, 86384=1, 86410=1, 87529=1, 88371=1, 89012=1, 89020=1, 89060=1, 89525=1, 89528=1, 90019=1, 90031=1, 90467=1, 90469=1, 90470=1, 90482=1, 90486=1, 91314=1, 91416=1, 91884=1, 91994=1, 92023=1, 92027=1, 92182=1, 92187=1, 92192=1, 92209=1, 92226=1, 92594=1, 92789=1, 92792=1, 92911=1, 92973=1, 93012=1, 93364=1, 93382=1, 93386=1, 93494=1, 93614=1, 93620=1, 93696=1, 93708=1, 94324=1, 95071=1, 95074=1, 95110=1, 95572=1, 95963=1, 95993=1, 95995=1, 96961=1, 96983=1, 96984=1, 97133=1, 97150=1, 97159=1, 97193=1, 97208=1, 97325=1, 97331=1, 97983=1, 98000=1, 98063=1, 98095=1, 98147=1, 98188=1, 98195=1, 98199=1, 98207=1, 99008=1, 99019=1, 99062=1, 99169=1, 99178=1, 101071=1, 101075=1, 101099=1, 101135=1, 101141=1, 101284=1, 102954=1, 102957=1, 103078=1, 103084=1, 103096=1, 103129=1, 104076=1, 104400=1, 104795=1, 104861=1, 105004=1, 106278=1, 106279=1, 106977=1, 107295=1, 109711=1, 109721=1, 109770=1, 110729=1, 110753=1, 110768=1, 111808=1, 111832=1, 111848=1, 111852=1, 111864=1, 111896=1, 111900=1, 111904=1, 112985=1, 113585=1, 113594=1, 113626=1, 113640=1, 113648=1, 113657=1, 113662=1, 113682=1, 113686=1, 114170=1, 114275=1, 114282=1, 114412=1, 114441=1, 114488=1, 114520=1, 114568=1, 114591=1, 114596=1, 114633=1, 114634=1, 114643=1, 114653=1, 114695=1, 115628=1, 115688=1, 115695=1, 115713=1, 115722=1, 115748=1, 115764=1, 115773=1, 116294=1, 116298=1, 116310=1, 116316=1, 116554=1, 116579=1, 116616=1, 116650=1, 116703=1, 117367=1, 117385=1, 117394=1, 117550=1, 117638=1, 117677=1, 117751=1, 117957=1, 117995=1, 118027=1, 118072=1, 118628=1, 118918=1, 118924=1, 118934=1, 118979=1, 118997=1, 119669=1, 119818=1, 119823=1, 119825=1, 119838=1, 119842=1, 119865=1, 120124=1, 120173=1, 120174=1, 120719=1, 120770=1, 120805=1, 120844=1, 120868=1, 120987=1, 120990=1, 121011=1, 121026=1, 121107=1, 121259=1, 121685=1, 121698=1, 121717=1, 122779=1, 122780=1, 122783=1, 122790=1, 122804=1, 122811=1, 122812=1, 122815=1, 124024=1, 124032=1, 124505=1, 125575=1, 125661=1, 126106=1, 126151=1, 126759=1, 127208=1, 127209=1, 127234=1, 127267=1, 127268=1, 127697=1, 128206=1, 128216=1, 128226=1, 128228=1, 128240=1, 128243=1, 128254=1, 128255=1, 128898=1, 128912=1, 129133=1, 129139=1, 129157=1, 129172=1, 129190=1, 129192=1, 129287=1, 129374=1, 129447=1, 129452=1, 129465=1, 129472=1, 129861=1, 129870=1, 129916=1, 129965=1, 130191=1, 130760=1, 130761=1, 130793=1, 130795=1, 130798=1, 131819=1, 132118=1, 132142=1, 132157=1, 132196=1, 132232=1, 132878=1, 132893=1, 133780=1, 133786=1, 133796=1, 134702=1, 134731=1, 134733=1, 134751=1, 134763=1, 134766=1, 134767=1, 134772=1, 134787=1, 134800=1, 135772=1, 135776=1, 135777=1, 135796=1, 135808=1, 135939=1, 135942=1, 135951=1, 135972=1, 136062=1, 136068=1, 136092=1, 136107=1, 136125=1, 136935=1, 136937=1, 136985=1, 137016=1, 137019=1, 137025=1, 137080=1, 137104=1, 137131=1, 137514=1, 138875=1, 138881=1, 138895=1, 138910=1, 139010=1, 140142=1, 141033=1, 141045=1, 141053=1}
Interrupted probabilistic random walk after 773 steps, run timeout after 30177 ms. (steps per millisecond=0 ) properties seen :{1436=1, 12108=1, 13596=1, 16197=1, 23392=1, 25838=1, 35503=1, 37896=1, 133149=1}
Probabilistic random walk after 773 steps, saw 646 distinct states, run finished after 30180 ms. (steps per millisecond=0 ) properties seen :{1436=1, 12108=1, 13596=1, 16197=1, 23392=1, 25838=1, 35503=1, 37896=1, 133149=1}
Running SMT prover for 140811 properties.
[2021-05-18 11:07:52] [INFO ] Flow matrix only has 81238 transitions (discarded 63131 similar events)
// Phase 1: matrix 81238 rows 1381 cols
[2021-05-18 11:07:52] [INFO ] Computed 19 place invariants in 418 ms
[2021-05-18 11:08:18] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 140811 Parikh solutions to 1 different solutions.
Support contains 1380 out of 1381 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1381/1381 places, 144369/144369 transitions.
Applied a total of 0 rules in 1086 ms. Remains 1381 /1381 variables (removed 0) and now considering 144369/144369 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1381/1381 places, 144369/144369 transitions.
[2021-05-18 11:08:28] [INFO ] Flatten gal took : 6368 ms
[2021-05-18 11:08:32] [INFO ] Flatten gal took : 4351 ms
[2021-05-18 11:08:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14651839613907549897.gal : 555 ms
[2021-05-18 11:08:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10936855042432831724.prop : 330 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality14651839613907549897.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10936855042432831724.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality14651839613907549897.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10936855042432831724.prop --nowitness --gen-order FOLLOW
Detected timeout of ITS tools.
[2021-05-18 11:08:55] [INFO ] Flatten gal took : 5076 ms
[2021-05-18 11:08:55] [INFO ] Applying decomposition
[2021-05-18 11:08:59] [INFO ] Flatten gal took : 4482 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph2365892335874016028.txt, -o, /tmp/graph2365892335874016028.bin, -w, /tmp/graph2365892335874016028.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph2365892335874016028.bin, -l, -1, -v, -w, /tmp/graph2365892335874016028.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 11:09:12] [INFO ] Decomposing Gal with order
[2021-05-18 11:09:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 11:09:26] [INFO ] Removed a total of 435131 redundant transitions.
[2021-05-18 11:09:28] [INFO ] Flatten gal took : 9750 ms
[2021-05-18 11:10:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 2781 labels/synchronizations in 13088 ms.
[2021-05-18 11:10:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17635788295556588854.gal : 433 ms
[2021-05-18 11:10:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2961312636432950139.prop : 352 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality17635788295556588854.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2961312636432950139.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality17635788295556588854.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2961312636432950139.prop --nowitness
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5076045791875299137
[2021-05-18 11:11:14] [INFO ] Built C files in 2152ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5076045791875299137
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5076045791875299137]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5076045791875299137] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5076045791875299137] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Interrupted random walk after 2793 steps, including 0 resets, run timeout after 30004 ms. (steps per millisecond=0 ) properties seen :{4=1, 451=1, 550=1, 649=1, 809=1, 815=1, 817=1, 847=1, 1015=1, 1021=1, 1027=1, 1141=1, 1150=1, 1159=1, 1162=1, 1165=1, 1171=1, 1174=1, 1213=1, 1219=1, 1376=1, 1449=1, 1451=1, 1489=1, 1495=1, 1552=1, 1558=1, 1570=1, 1575=1, 1577=1, 1578=1, 1581=1, 1584=1, 1648=1, 1828=1, 1864=1, 1867=1, 1894=1, 2035=1, 2039=1, 2043=1, 2099=1, 2103=1, 2107=1, 2109=1, 2405=1, 2414=1, 2426=1, 2441=1, 2450=1, 2537=1, 2539=1, 2559=1, 2563=1, 2570=1, 2582=1, 2586=1, 2590=1, 2596=1, 2605=1, 2620=1, 2630=1, 2638=1, 2641=1, 2642=1, 2678=1, 2706=1, 2820=1, 2854=1, 2856=1, 2857=1, 2862=1, 2884=1, 2921=1, 2926=1, 2955=1, 3081=1, 3088=1, 3095=1, 3099=1, 3146=1, 3315=1, 3385=1, 3443=1, 3565=1, 3586=1, 3591=1, 3595=1, 3601=1, 3613=1, 3649=1, 3656=1, 3707=1, 3740=1, 3760=1, 3788=1, 3868=1, 3887=1, 3913=1, 3919=1, 3925=1, 3955=1, 3989=1, 4011=1, 4343=1, 4345=1, 4363=1, 4379=1, 4418=1, 4429=1, 4443=1, 4448=1, 4453=1, 4688=1, 4739=1, 4757=1, 4784=1, 4793=1, 4796=1, 4802=1, 4835=1, 4853=1, 5067=1, 5073=1, 5076=1, 5097=1, 5103=1, 5124=1, 5127=1, 5130=1, 5142=1, 5145=1, 5157=1, 5160=1, 5399=1, 5465=1, 5467=1, 5479=1, 5481=1, 5491=1, 5495=1, 5497=1, 5499=1, 5513=1, 5515=1, 5517=1, 5630=1, 5632=1, 5641=1, 5643=1, 5653=1, 5669=1, 5679=1, 5697=1, 5698=1, 5706=1, 5722=1, 5723=1, 5735=1, 5742=1, 5811=1, 5844=1, 5853=1, 5874=1, 5884=1, 5896=1, 5929=1, 6099=1, 6118=1, 6164=1, 6170=1, 6172=1, 6173=1, 6185=1, 6194=1, 6209=1, 6212=1, 6221=1, 6224=1, 6227=1, 6233=1, 6239=1, 6256=1, 6257=1, 6303=1, 6309=1, 6409=1, 6424=1, 6430=1, 6433=1, 6439=1, 6448=1, 6457=1, 6460=1, 6487=1, 6683=1, 6688=1, 6691=1, 6697=1, 6706=1, 6715=1, 6716=1, 6729=1, 6731=1, 6733=1, 6811=1, 6824=1, 6887=1, 7737=1, 7792=1, 7840=1, 7846=1, 7876=1, 7890=1, 8000=1, 8026=1, 8052=1, 8091=1, 8097=1, 8109=1, 8141=1, 8149=1, 8192=1, 8257=1, 8267=1, 8306=1, 8322=1, 8330=1, 8585=1, 8621=1, 8689=1, 8897=1, 8912=1, 8924=1, 8933=1, 8978=1, 9061=1, 9064=1, 9072=1, 9075=1, 9078=1, 9087=1, 9149=1, 9229=1, 9239=1, 9258=1, 9262=1, 9287=1, 9302=1, 9305=1, 9308=1, 9311=1, 9313=1, 9317=1, 9319=1, 9322=1, 9330=1, 9338=1, 9410=1, 9414=1, 9418=1, 9426=1, 9430=1, 9434=1, 9855=1, 9861=1, 9931=1, 9953=1, 9975=1, 9979=1, 9985=1, 9990=1, 9998=1, 10010=1, 10031=1, 10043=1, 10082=1, 10104=1, 10106=1, 10116=1, 10125=1, 10131=1, 10139=1, 10178=1, 10240=1, 10246=1, 10256=1, 10259=1, 10260=1, 10264=1, 10304=1, 10310=1, 10312=1, 10317=1, 10369=1, 10386=1, 10525=1, 10555=1, 10561=1, 10810=1, 10822=1, 10846=1, 10855=1, 10888=1, 10915=1, 10918=1, 10936=1, 10937=1, 10942=1, 10945=1, 10967=1, 10970=1, 10973=1, 10976=1, 11037=1, 11063=1, 11068=1, 11127=1, 11258=1, 11285=1, 11291=1, 11448=1, 11495=1, 11527=1, 11615=1, 11633=1, 11686=1, 11782=1, 11870=1, 11880=1, 11906=1, 11918=1, 11954=1, 11966=1, 11999=1, 12043=1, 12384=1, 12394=1, 12402=1, 12598=1, 12604=1, 12607=1, 12610=1, 12655=1, 12666=1, 12766=1, 12785=1, 12793=1, 12798=1, 12958=1, 12978=1, 12988=1, 13011=1, 13461=1, 13518=1, 13661=1, 13669=1, 13708=1, 13720=1, 13857=1, 13863=1, 13865=1, 13888=1, 13894=1, 13903=1, 13905=1, 14061=1, 14362=1, 14390=1, 14393=1, 14455=1, 14495=1, 14593=1, 14601=1, 14631=1, 14641=1, 14643=1, 14647=1, 14654=1, 14730=1, 14878=1, 14894=1, 14897=1, 15362=1, 15397=1, 15412=1, 15431=1, 15468=1, 15606=1, 15608=1, 15619=1, 15627=1, 15637=1, 15640=1, 15642=1, 15650=1, 15652=1, 15654=1, 15661=1, 15665=1, 15687=1, 15804=1, 15931=1, 15967=1, 15971=1, 15973=1, 15975=1, 16229=1, 16262=1, 16265=1, 16394=1, 16419=1, 16740=1, 16796=1, 16816=1, 16818=1, 16830=1, 17198=1, 17202=1, 17222=1, 17611=1, 17619=1, 17656=1, 17661=1, 17717=1, 17954=1, 17975=1, 17976=1, 17986=1, 18197=1, 18207=1, 18209=1, 18214=1, 18218=1, 18223=1, 18236=1, 18240=1, 18252=1, 18265=1, 18301=1, 18531=1, 18564=1, 18612=1, 18668=1, 18700=1, 18718=1, 18724=1, 18747=1, 18765=1, 18776=1, 18780=1, 18786=1, 18792=1, 18793=1, 18910=1, 18916=1, 18928=1, 19053=1, 19221=1, 19265=1, 19292=1, 19614=1, 19639=1, 19663=1, 19708=1, 19709=1, 19712=1, 19717=1, 19751=1, 19753=1, 19756=1, 19762=1, 19765=1, 19773=1, 19774=1, 19776=1, 19777=1, 19779=1, 19798=1, 19799=1, 19811=1, 19853=1, 19873=1, 20269=1, 20287=1, 20308=1, 20419=1, 20443=1, 20455=1, 20495=1, 20521=1, 20525=1, 20537=1, 20684=1, 20765=1, 20866=1, 20875=1, 20899=1, 20917=1, 20928=1, 20944=1, 20947=1, 20950=1, 20952=1, 20960=1, 20981=1, 21095=1, 21097=1, 21123=1, 21254=1, 21326=1, 21329=1, 21332=1, 21338=1, 21360=1, 21412=1, 21426=1, 21432=1, 21434=1, 21438=1, 21443=1, 21445=1, 21452=1, 21454=1, 21457=1, 21460=1, 21469=1, 21499=1, 21515=1, 21555=1, 21581=1, 21597=1, 21632=1, 21676=1, 21712=1, 21775=1, 21779=1, 21783=1, 21785=1, 21807=1, 21841=1, 21944=1, 21947=1, 21956=1, 22023=1, 22061=1, 22177=1, 22200=1, 22302=1, 22318=1, 22360=1, 22384=1, 22451=1, 22454=1, 22457=1, 22523=1, 22571=1, 22574=1, 22577=1, 22583=1, 22874=1, 22888=1, 22896=1, 23215=1, 23217=1, 23221=1, 23462=1, 23509=1, 23529=1, 23551=1, 23568=1, 23751=1, 23767=1, 23860=1, 23936=1, 23946=1, 23954=1, 24218=1, 24261=1, 24270=1, 24277=1, 24634=1, 24662=1, 24739=1, 24741=1, 24771=1, 25264=1, 25306=1, 25487=1, 25505=1, 25707=1, 25752=1, 25754=1, 25756=1, 25800=1, 25804=1, 25822=1, 25848=1, 25853=1, 25858=1, 25865=1, 25884=1, 25928=1, 25935=1, 26093=1, 26114=1, 26206=1, 26308=1, 26524=1, 26636=1, 26638=1, 26646=1, 26655=1, 26669=1, 26861=1, 26979=1, 27006=1, 27007=1, 27091=1, 27430=1, 27442=1, 27458=1, 27567=1, 27579=1, 27594=1, 27600=1, 27609=1, 27621=1, 27761=1, 27837=1, 27845=1, 27851=1, 27853=1, 27855=1, 27859=1, 27863=1, 28229=1, 28235=1, 28238=1, 28241=1, 28247=1, 28250=1, 28262=1, 28271=1, 28277=1, 28283=1, 28288=1, 28297=1, 28330=1, 28357=1, 28360=1, 28366=1, 28369=1, 28372=1, 28378=1, 28392=1, 28407=1, 28416=1, 28431=1, 28495=1, 28501=1, 28508=1, 28515=1, 28588=1, 28593=1, 28599=1, 28600=1, 28611=1, 29059=1, 29075=1, 29103=1, 29123=1, 29182=1, 29244=1, 29280=1, 29283=1, 29319=1, 29322=1, 29331=1, 29450=1, 29502=1, 29539=1, 29541=1, 29559=1, 29569=1, 29626=1, 29634=1, 29635=1, 29638=1, 29640=1, 29648=1, 29650=1, 29651=1, 29658=1, 29692=1, 29706=1, 29717=1, 29720=1, 29724=1, 29731=1, 29738=1, 29745=1, 29762=1, 29776=1, 29780=1, 29831=1, 29838=1, 29888=1, 30181=1, 30192=1, 30241=1, 30247=1, 30249=1, 30283=1, 30297=1, 30480=1, 30640=1, 30641=1, 30642=1, 30644=1, 30646=1, 30647=1, 30658=1, 30660=1, 30662=1, 30797=1, 30800=1, 30815=1, 30858=1, 30861=1, 30879=1, 30908=1, 30958=1, 30979=1, 30991=1, 31000=1, 31116=1, 31147=1, 31177=1, 31184=1, 31189=1, 31192=1, 31198=1, 31247=1, 31254=1, 31359=1, 31401=1, 31508=1, 31540=1, 31558=1, 31594=1, 31645=1, 31712=1, 31762=1, 31782=1, 31793=1, 31794=1, 31796=1, 31798=1, 31800=1, 31964=1, 31997=1, 32059=1, 32061=1, 32070=1, 32073=1, 32076=1, 32077=1, 32151=1, 32289=1, 32298=1, 32302=1, 32315=1, 32322=1, 32330=1, 32336=1, 32342=1, 32357=1, 32497=1, 32503=1, 32521=1, 32567=1, 32596=1, 32645=1, 32854=1, 32886=1, 32920=1, 32932=1, 32948=1, 32969=1, 32972=1, 32975=1, 32978=1, 32989=1, 32992=1, 33003=1, 33006=1, 33082=1, 33387=1, 33516=1, 33570=1, 33584=1, 33586=1, 33612=1, 33614=1, 33618=1, 33646=1, 33682=1, 33684=1, 33690=1, 33692=1, 33696=1, 33868=1, 33874=1, 33878=1, 33880=1, 33882=1, 33906=1, 33910=1, 33912=1, 33936=1, 33956=1, 33974=1, 33990=1, 34084=1, 34090=1, 34098=1, 34116=1, 34135=1, 34137=1, 34339=1, 34361=1, 34385=1, 34389=1, 34397=1, 34403=1, 34435=1, 34445=1, 34459=1, 34495=1, 34559=1, 34561=1, 34566=1, 34602=1, 34605=1, 34792=1, 34873=1, 34884=1, 35052=1, 35058=1, 35136=1, 35308=1, 35473=1, 35475=1, 35479=1, 35484=1, 35487=1, 35489=1, 35653=1, 35655=1, 35703=1, 35705=1, 35720=1, 35983=1, 36017=1, 36026=1, 36037=1, 36086=1, 36095=1, 36183=1, 36219=1, 36726=1, 36746=1, 36840=1, 36844=1, 36856=1, 36894=1, 37010=1, 37063=1, 37141=1, 37149=1, 37183=1, 37225=1, 37228=1, 37239=1, 37263=1, 37280=1, 37314=1, 37316=1, 37327=1, 37349=1, 37368=1, 37422=1, 37477=1, 37495=1, 37513=1, 37547=1, 37637=1, 37657=1, 37906=1, 38000=1, 38025=1, 38152=1, 38158=1, 38160=1, 38163=1, 38167=1, 38197=1, 38199=1, 38202=1, 38204=1, 38206=1, 38208=1, 38212=1, 38214=1, 38235=1, 38237=1, 38355=1, 38382=1, 38391=1, 38403=1, 38405=1, 38545=1, 38561=1, 38593=1, 38623=1, 38711=1, 38840=1, 38878=1, 38884=1, 38906=1, 38926=1, 38982=1, 39008=1, 39190=1, 39222=1, 39235=1, 39237=1, 39255=1, 39263=1, 39269=1, 39320=1, 39350=1, 39351=1, 40108=1, 40114=1, 40256=1, 40266=1, 40294=1, 40295=1, 40302=1, 40307=1, 40313=1, 40317=1, 40332=1, 40339=1, 40352=1, 40364=1, 40403=1, 40410=1, 40540=1, 40625=1, 40636=1, 40692=1, 40710=1, 40711=1, 40719=1, 40751=1, 40772=1, 40777=1, 40796=1, 40801=1, 41009=1, 41098=1, 41107=1, 41129=1, 41157=1, 41226=1, 41352=1, 41355=1, 41357=1, 41371=1, 41378=1, 41384=1, 41388=1, 41390=1, 41429=1, 41596=1, 41669=1, 41673=1, 41698=1, 41701=1, 41707=1, 41711=1, 41714=1, 41720=1, 41726=1, 41729=1, 41738=1, 41751=1, 41754=1, 41760=1, 41768=1, 41769=1, 41776=1, 41780=1, 41782=1, 41783=1, 41789=1, 41795=1, 41798=1, 42045=1, 42138=1, 42168=1, 42206=1, 42278=1, 42336=1, 42370=1, 42389=1, 42395=1, 42400=1, 42406=1, 42418=1, 42423=1, 42452=1, 42461=1, 42464=1, 42476=1, 42483=1, 42486=1, 42567=1, 42569=1, 42649=1, 42650=1, 42654=1, 42657=1, 42658=1, 42659=1, 42663=1, 42670=1, 42681=1, 42682=1, 42690=1, 42694=1, 42695=1, 42700=1, 42701=1, 42704=1, 42751=1, 42786=1, 42790=1, 42829=1, 42846=1, 42849=1, 42867=1, 42889=1, 43004=1, 43042=1, 43068=1, 43075=1, 43084=1, 43092=1, 43093=1, 43139=1, 43249=1, 43258=1, 43260=1, 43272=1, 43284=1, 43288=1, 43292=1, 43297=1, 43312=1, 43328=1, 43340=1, 43407=1, 43409=1, 43411=1, 43413=1, 43420=1, 43422=1, 43426=1, 43472=1, 43484=1, 43502=1, 43508=1, 43527=1, 43531=1, 43663=1, 43736=1, 43802=1, 43829=1, 43862=1, 43887=1, 43954=1, 43975=1, 43984=1, 43987=1, 44005=1, 44024=1, 44035=1, 44059=1, 44100=1, 44267=1, 44286=1, 44336=1, 44346=1, 44413=1, 44423=1, 44506=1, 44608=1, 44619=1, 44804=1, 44813=1, 44964=1, 45048=1, 45190=1, 45200=1, 45232=1, 45266=1, 45307=1, 45412=1, 45487=1, 45538=1, 45574=1, 45737=1, 45796=1, 45803=1, 45826=1, 45828=1, 45897=1, 45919=1, 45973=1, 46069=1, 46247=1, 46252=1, 46281=1, 46311=1, 46334=1, 46340=1, 46348=1, 46365=1, 46371=1, 46375=1, 46399=1, 46463=1, 46465=1, 46471=1, 46473=1, 46485=1, 46541=1, 46544=1, 46554=1, 46556=1, 46558=1, 46560=1, 46562=1, 46568=1, 46570=1, 46589=1, 46594=1, 46621=1, 46631=1, 46688=1, 46782=1, 46885=1, 46901=1, 46902=1, 46905=1, 46915=1, 46917=1, 46921=1, 46927=1, 46945=1, 46965=1, 46982=1, 47042=1, 47047=1, 47053=1, 47059=1, 47083=1, 47089=1, 47106=1, 47130=1, 47252=1, 47270=1, 47339=1, 47379=1, 47389=1, 47472=1, 47476=1, 47478=1, 47515=1, 47517=1, 47523=1, 47525=1, 47531=1, 47533=1, 47547=1, 47549=1, 47555=1, 47557=1, 47563=1, 47565=1, 47573=1, 47584=1, 47592=1, 47595=1, 47597=1, 47600=1, 47603=1, 47608=1, 47610=1, 47617=1, 47622=1, 47624=1, 47626=1, 47630=1, 47632=1, 47636=1, 47638=1, 47640=1, 47651=1, 47678=1, 47712=1, 47726=1, 47728=1, 47735=1, 47736=1, 47742=1, 47744=1, 47750=1, 47752=1, 47765=1, 47773=1, 47778=1, 47785=1, 47787=1, 47918=1, 47936=1, 47938=1, 47945=1, 47959=1, 48003=1, 48139=1, 48216=1, 48318=1, 48493=1, 48508=1, 48518=1, 48582=1, 48628=1, 48637=1, 48638=1, 48671=1, 48681=1, 48683=1, 48684=1, 48697=1, 48699=1, 48700=1, 48705=1, 48706=1, 48707=1, 48715=1, 48716=1, 48718=1, 48743=1, 48771=1, 48777=1, 49155=1, 49252=1, 49270=1, 49288=1, 49289=1, 49339=1, 49348=1, 49370=1, 49387=1, 49391=1, 49420=1, 49425=1, 49429=1, 49431=1, 49598=1, 49676=1, 49684=1, 49693=1, 49695=1, 49699=1, 49733=1, 49737=1, 49743=1, 49971=1, 50007=1, 50013=1, 50168=1, 50209=1, 50216=1, 50217=1, 50377=1, 50393=1, 50405=1, 50417=1, 50422=1, 50437=1, 50439=1, 50459=1, 50461=1, 50471=1, 50473=1, 50479=1, 50547=1, 50557=1, 50698=1, 50704=1, 50951=1, 50954=1, 50962=1, 51007=1, 51241=1, 51261=1, 51290=1, 51377=1, 51381=1, 51516=1, 51744=1, 51760=1, 51766=1, 51772=1, 51816=1, 51835=1, 51881=1, 51933=1, 51982=1, 51985=1, 52000=1, 52029=1, 52030=1, 52033=1, 52038=1, 52048=1, 52224=1, 52245=1, 52266=1, 52352=1, 52392=1, 52486=1, 52529=1, 52573=1, 52665=1, 52736=1, 52749=1, 52786=1, 52807=1, 52815=1, 52816=1, 52817=1, 52831=1, 52832=1, 52851=1, 52852=1, 52853=1, 52856=1, 52864=1, 52877=1, 52880=1, 52895=1, 52897=1, 52899=1, 52929=1, 52931=1, 52933=1, 52942=1, 52946=1, 52964=1, 52982=1, 53168=1, 53489=1, 53673=1, 53676=1, 53686=1, 53692=1, 53732=1, 53758=1, 53761=1, 53767=1, 53774=1, 53780=1, 53789=1, 53802=1, 53811=1, 53816=1, 53818=1, 53820=1, 54089=1, 54121=1, 54166=1, 54229=1, 54323=1, 54685=1, 54704=1, 54802=1, 54808=1, 54811=1, 54818=1, 54827=1, 54841=1, 54847=1, 54876=1, 54883=1, 54884=1, 54963=1, 55116=1, 55159=1, 55172=1, 55326=1, 55359=1, 55367=1, 55370=1, 55603=1, 55604=1, 55605=1, 55606=1, 55608=1, 55609=1, 55612=1, 55615=1, 55622=1, 55651=1, 55652=1, 55653=1, 55654=1, 55656=1, 55657=1, 55660=1, 55663=1, 55668=1, 55670=1, 55672=1, 55676=1, 55680=1, 55707=1, 55714=1, 55730=1, 55857=1, 55902=1, 55907=1, 56113=1, 56154=1, 56159=1, 56161=1, 56185=1, 56199=1, 56205=1, 56207=1, 56876=1, 56914=1, 56917=1, 57164=1, 57176=1, 57187=1, 57254=1, 57342=1, 57411=1, 57414=1, 57435=1, 57440=1, 57468=1, 57726=1, 57826=1, 57877=1, 57900=1, 57908=1, 57912=1, 57914=1, 57924=1, 57928=1, 57930=1, 57954=1, 58093=1, 58387=1, 58399=1, 58401=1, 58413=1, 58415=1, 58431=1, 58436=1, 58441=1, 58443=1, 58483=1, 58485=1, 58820=1, 58821=1, 58833=1, 58835=1, 58836=1, 58861=1, 58871=1, 58877=1, 58887=1, 58893=1, 59038=1, 59261=1, 59263=1, 59321=1, 59328=1, 59503=1, 59518=1, 59596=1, 59601=1, 59606=1, 59608=1, 59678=1, 59716=1, 59749=1, 59751=1, 59753=1, 59761=1, 59768=1, 59776=1, 59780=1, 59794=1, 59796=1, 59806=1, 60102=1, 60117=1, 60198=1, 60392=1, 60415=1, 60422=1, 60427=1, 60439=1, 60448=1, 60451=1, 60456=1, 60457=1, 60462=1, 60772=1, 61017=1, 61020=1, 61026=1, 61029=1, 61032=1, 61093=1, 61096=1, 61099=1, 61113=1, 61121=1, 61142=1, 61166=1, 61480=1, 61920=1, 61935=1, 62163=1, 62165=1, 62169=1, 62173=1, 62225=1, 62232=1, 62244=1, 62250=1, 62267=1, 62417=1, 62428=1, 62440=1, 62444=1, 62446=1, 62971=1, 62980=1, 63003=1, 63012=1, 63042=1, 63054=1, 63081=1, 63102=1, 63123=1, 63133=1, 63148=1, 63160=1, 63170=1, 63204=1, 63209=1, 63239=1, 63241=1, 63247=1, 63282=1, 63305=1, 63309=1, 63320=1, 63328=1, 63337=1, 63343=1, 63345=1, 63346=1, 63533=1, 63885=1, 63946=1, 64042=1, 64045=1, 64051=1, 64080=1, 64089=1, 64300=1, 64442=1, 64490=1, 64563=1, 64603=1, 64624=1, 64635=1, 64793=1, 64809=1, 64810=1, 64977=1, 64981=1, 64984=1, 64990=1, 65050=1, 65170=1, 65179=1, 65221=1, 65223=1, 65266=1, 65268=1, 65269=1, 65274=1, 65275=1, 65298=1, 65329=1, 65330=1, 65444=1, 65612=1, 65638=1, 65781=1, 65793=1, 65803=1, 65894=1, 65921=1, 65922=1, 65925=1, 65926=1, 65927=1, 65929=1, 65930=1, 65934=1, 65940=1, 65942=1, 65943=1, 65947=1, 65952=1, 65988=1, 65990=1, 65994=1, 65997=1, 65998=1, 66004=1, 66009=1, 66014=1, 66017=1, 66020=1, 66022=1, 66023=1, 66035=1, 66036=1, 66037=1, 66040=1, 66042=1, 66053=1, 66054=1, 66068=1, 66078=1, 66084=1, 66086=1, 66100=1, 66104=1, 66118=1, 66311=1, 66326=1, 66354=1, 66389=1, 66391=1, 66395=1, 66397=1, 66404=1, 66408=1, 66422=1, 66435=1, 66437=1, 66439=1, 66452=1, 66462=1, 66478=1, 66495=1, 66541=1, 66847=1, 66907=1, 66973=1, 66975=1, 67016=1, 67017=1, 67021=1, 67037=1, 67038=1, 67042=1, 67052=1, 67055=1, 67056=1, 67063=1, 67074=1, 67083=1, 67101=1, 67110=1, 67116=1, 67119=1, 67125=1, 67140=1, 67152=1, 67274=1, 67325=1, 67479=1, 67480=1, 67481=1, 67485=1, 67491=1, 67501=1, 67511=1, 67519=1, 67526=1, 67549=1, 67558=1, 67591=1, 67617=1, 67670=1, 67673=1, 68085=1, 68094=1, 68096=1, 68110=1, 68125=1, 68127=1, 68138=1, 68146=1, 68148=1, 68154=1, 68177=1, 68178=1, 68197=1, 68201=1, 68203=1, 68207=1, 68218=1, 68300=1, 68308=1, 68330=1, 68366=1, 68386=1, 68394=1, 68430=1, 68458=1, 68512=1, 68522=1, 68554=1, 68576=1, 68619=1, 68682=1, 68813=1, 68864=1, 68866=1, 68872=1, 68874=1, 69166=1, 69199=1, 69213=1, 69293=1, 69295=1, 69303=1, 69484=1, 69604=1, 69619=1, 69624=1, 69630=1, 69631=1, 69643=1, 69644=1, 69658=1, 69660=1, 69956=1, 69961=1, 69966=1, 69967=1, 69968=1, 69969=1, 69975=1, 69977=1, 69985=1, 69988=1, 69991=1, 69995=1, 69997=1, 70003=1, 70005=1, 70006=1, 70026=1, 70055=1, 70157=1, 70254=1, 70258=1, 70311=1, 70319=1, 70331=1, 70335=1, 70339=1, 70341=1, 70365=1, 70516=1, 70610=1, 70629=1, 70670=1, 70736=1, 70802=1, 70859=1, 70860=1, 70883=1, 70886=1, 70896=1, 70899=1, 71009=1, 71028=1, 71069=1, 71130=1, 71153=1, 71156=1, 71170=1, 71182=1, 71262=1, 71272=1, 71390=1, 71404=1, 71681=1, 71702=1, 71726=1, 71744=1, 71755=1, 71761=1, 71783=1, 71796=1, 71829=1, 71902=1, 71937=1, 71940=1, 71962=1, 71969=1, 71980=1, 72009=1, 72063=1, 72409=1, 72413=1, 72416=1, 72422=1, 72431=1, 72508=1, 72538=1, 72553=1, 72556=1, 72565=1, 72586=1, 72601=1, 72613=1, 72634=1, 72678=1, 72720=1, 72721=1, 72725=1, 72744=1, 72746=1, 72767=1, 72833=1, 72841=1, 73150=1, 73153=1, 73187=1, 73230=1, 73244=1, 73248=1, 73308=1, 73314=1, 73374=1, 73394=1, 73397=1, 73399=1, 73458=1, 73460=1, 73607=1, 73629=1, 73684=1, 73687=1, 73689=1, 73692=1, 73693=1, 73698=1, 73704=1, 73705=1, 73707=1, 73710=1, 73714=1, 73716=1, 73764=1, 73774=1, 73782=1, 73784=1, 73797=1, 73803=1, 73894=1, 73901=1, 73904=1, 73905=1, 73953=1, 73958=1, 73964=1, 73965=1, 73984=1, 74062=1, 74093=1, 74095=1, 74105=1, 74111=1, 74125=1, 74129=1, 74185=1, 74193=1, 74213=1, 74217=1, 74227=1, 74238=1, 74239=1, 74251=1, 74328=1, 74330=1, 74339=1, 74369=1, 74383=1, 74411=1, 74501=1, 74620=1, 74630=1, 74632=1, 74635=1, 74636=1, 74650=1, 74652=1, 74656=1, 74660=1, 74662=1, 74668=1, 74749=1, 74775=1, 74777=1, 74785=1, 74789=1, 74791=1, 74812=1, 74832=1, 74917=1, 74931=1, 74934=1, 74941=1, 74954=1, 74959=1, 74961=1, 75052=1, 75056=1, 75073=1, 75094=1, 75211=1, 75218=1, 75236=1, 75380=1, 75388=1, 75390=1, 75422=1, 75430=1, 75438=1, 75580=1, 75629=1, 75636=1, 75667=1, 75811=1, 75859=1, 75863=1, 75926=1, 75934=1, 75952=1, 75956=1, 75964=1, 75974=1, 75983=1, 75993=1, 75994=1, 76014=1, 76080=1, 76107=1, 76116=1, 76500=1, 76504=1, 76515=1, 76520=1, 76525=1, 76592=1, 76600=1, 76604=1, 76668=1, 76682=1, 76867=1, 77563=1, 77567=1, 77599=1, 77719=1, 77772=1, 78214=1, 78217=1, 78223=1, 78226=1, 78227=1, 78229=1, 78249=1, 78253=1, 78258=1, 78264=1, 78282=1, 78285=1, 78290=1, 78326=1, 78535=1, 78543=1, 78660=1, 78673=1, 78715=1, 78746=1, 78752=1, 78764=1, 78770=1, 78774=1, 78776=1, 79101=1, 79118=1, 79121=1, 79129=1, 79167=1, 79184=1, 79202=1, 79215=1, 79219=1, 79222=1, 79223=1, 79229=1, 79248=1, 79255=1, 79261=1, 79277=1, 79282=1, 79288=1, 79296=1, 79301=1, 79306=1, 79348=1, 79355=1, 79367=1, 79392=1, 79424=1, 79479=1, 79522=1, 79619=1, 79629=1, 79639=1, 79656=1, 79659=1, 79672=1, 79675=1, 79692=1, 79715=1, 79803=1, 79808=1, 79841=1, 79912=1, 79921=1, 79943=1, 80013=1, 80021=1, 80026=1, 80039=1, 80046=1, 80054=1, 80060=1, 80063=1, 80085=1, 80098=1, 80241=1, 80243=1, 80247=1, 80292=1, 80479=1, 80493=1, 80611=1, 80679=1, 80689=1, 80721=1, 80745=1, 80750=1, 80780=1, 80870=1, 80891=1, 80909=1, 80929=1, 80959=1, 80961=1, 80967=1, 81051=1, 81115=1, 81329=1, 81373=1, 81387=1, 81483=1, 81585=1, 81651=1, 81664=1, 81704=1, 81710=1, 81804=1, 82050=1, 82251=1, 82278=1, 82279=1, 82418=1, 82421=1, 82427=1, 82433=1, 82436=1, 82439=1, 82448=1, 82451=1, 82457=1, 82463=1, 82466=1, 82486=1, 82719=1, 82725=1, 82729=1, 82909=1, 82932=1, 82936=1, 82950=1, 82959=1, 82969=1, 82998=1, 83063=1, 83066=1, 83079=1, 83117=1, 83121=1, 83124=1, 83192=1, 83202=1, 83213=1, 83215=1, 83236=1, 83244=1, 83254=1, 83320=1, 83369=1, 83373=1, 83375=1, 83391=1, 83393=1, 83406=1, 83433=1, 83514=1, 83528=1, 83532=1, 83554=1, 83592=1, 83621=1, 83633=1, 83634=1, 83644=1, 83651=1, 83697=1, 83705=1, 83749=1, 83782=1, 83801=1, 83813=1, 83833=1, 83835=1, 84141=1, 84144=1, 84147=1, 84152=1, 84153=1, 84189=1, 84191=1, 84195=1, 84197=1, 84198=1, 84201=1, 84204=1, 84239=1, 84248=1, 84312=1, 84342=1, 84358=1, 84418=1, 84438=1, 84478=1, 84594=1, 84601=1, 84604=1, 84619=1, 84627=1, 84636=1, 84639=1, 84676=1, 84734=1, 84929=1, 84937=1, 84943=1, 85001=1, 85056=1, 85061=1, 85068=1, 85173=1, 85208=1, 85229=1, 85241=1, 85271=1, 85512=1, 85570=1, 85578=1, 85580=1, 85676=1, 85755=1, 85764=1, 85769=1, 85770=1, 85773=1, 85784=1, 85786=1, 85790=1, 85791=1, 85828=1, 85848=1, 85850=1, 85881=1, 85900=1, 85909=1, 85918=1, 85927=1, 85935=1, 85937=1, 85941=1, 85944=1, 85948=1, 85958=1, 85960=1, 85982=1, 86004=1, 86040=1, 86130=1, 86140=1, 86163=1, 86180=1, 86241=1, 86250=1, 86254=1, 86346=1, 86347=1, 86349=1, 86418=1, 86620=1, 86645=1, 86647=1, 86653=1, 86654=1, 86664=1, 86671=1, 86677=1, 86686=1, 86696=1, 86711=1, 86910=1, 86990=1, 87119=1, 87158=1, 87179=1, 87183=1, 87305=1, 87312=1, 87315=1, 87326=1, 87330=1, 87334=1, 87337=1, 87344=1, 87348=1, 87358=1, 87368=1, 87382=1, 87385=1, 87389=1, 87401=1, 87413=1, 87513=1, 87581=1, 87589=1, 87595=1, 87609=1, 87619=1, 87622=1, 87623=1, 87639=1, 87642=1, 87650=1, 87651=1, 87676=1, 87685=1, 87686=1, 87690=1, 87691=1, 87694=1, 87811=1, 87865=1, 87901=1, 87905=1, 87908=1, 87965=1, 88167=1, 88170=1, 88323=1, 88334=1, 88340=1, 88371=1, 88374=1, 88375=1, 88415=1, 88471=1, 88499=1, 88501=1, 88522=1, 88559=1, 88575=1, 88600=1, 88602=1, 88617=1, 88625=1, 88676=1, 88682=1, 88865=1, 88867=1, 88869=1, 88871=1, 88873=1, 88876=1, 88880=1, 88882=1, 88886=1, 88888=1, 88896=1, 88898=1, 88901=1, 88912=1, 88927=1, 88929=1, 88941=1, 88949=1, 88952=1, 88954=1, 88956=1, 89022=1, 89095=1, 89397=1, 89458=1, 89460=1, 89462=1, 89473=1, 89479=1, 89506=1, 89587=1, 89593=1, 89596=1, 89597=1, 89602=1, 89623=1, 89629=1, 89630=1, 89925=1, 89954=1, 89989=1, 90021=1, 90024=1, 90042=1, 90043=1, 90057=1, 90062=1, 90065=1, 90066=1, 90068=1, 90069=1, 90104=1, 90105=1, 90106=1, 90111=1, 90324=1, 90519=1, 90849=1, 90883=1, 90903=1, 90935=1, 90959=1, 90961=1, 90966=1, 90969=1, 91100=1, 91112=1, 91172=1, 91184=1, 91187=1, 91208=1, 91211=1, 91214=1, 91232=1, 91304=1, 91474=1, 91516=1, 91518=1, 91520=1, 91528=1, 91616=1, 91628=1, 91634=1, 91654=1, 91680=1, 91692=1, 91746=1, 91759=1, 91783=1, 91793=1, 91796=1, 91817=1, 91825=1, 91829=1, 91848=1, 91850=1, 91862=1, 91944=1, 91954=1, 92244=1, 92250=1, 92269=1, 92280=1, 92283=1, 92328=1, 92331=1, 92340=1, 92343=1, 92398=1, 92404=1, 92434=1, 92447=1, 92448=1, 92452=1, 92461=1, 92464=1, 92467=1, 92523=1, 92551=1, 92556=1, 92567=1, 92742=1, 92766=1, 92790=1, 92802=1, 92893=1, 92899=1, 92925=1, 92929=1, 93129=1, 93232=1, 93235=1, 93246=1, 93251=1, 93293=1, 93429=1, 93435=1, 93483=1, 93493=1, 93497=1, 93511=1, 93729=1, 93751=1, 93802=1, 93814=1, 93862=1, 93867=1, 94013=1, 94042=1, 94057=1, 94063=1, 94084=1, 94330=1, 94365=1, 94369=1, 94387=1, 94516=1, 94545=1, 94583=1, 94636=1, 94638=1, 94657=1, 94662=1, 94664=1, 94685=1, 94695=1, 94842=1, 94894=1, 95157=1, 95166=1, 95176=1, 95519=1, 95524=1, 95528=1, 95948=1, 95992=1, 96012=1, 96022=1, 96029=1, 96031=1, 96426=1, 96513=1, 96631=1, 96637=1, 96647=1, 96657=1, 96663=1, 96665=1, 96667=1, 96691=1, 96693=1, 96696=1, 96704=1, 96705=1, 96723=1, 96728=1, 96737=1, 96745=1, 96786=1, 96799=1, 96869=1, 96908=1, 96924=1, 97153=1, 97161=1, 97173=1, 97179=1, 97225=1, 97361=1, 97420=1, 97525=1, 97542=1, 97584=1, 97597=1, 97607=1, 97611=1, 97618=1, 97626=1, 97631=1, 97677=1, 97680=1, 97732=1, 97762=1, 97772=1, 97826=1, 97836=1, 97842=1, 97850=1, 97858=1, 97868=1, 98268=1, 98535=1, 98546=1, 98748=1, 99244=1, 99247=1, 99261=1, 99271=1, 99307=1, 99325=1, 99463=1, 99527=1, 99685=1, 99710=1, 99712=1, 99720=1, 99722=1, 99725=1, 99726=1, 99736=1, 99760=1, 99761=1, 99771=1, 99812=1, 99815=1, 99820=1, 99842=1, 99847=1, 99851=1, 99855=1, 99877=1, 99881=1, 99892=1, 99903=1, 99914=1, 99921=1, 99926=1, 100433=1, 100505=1, 100599=1, 100611=1, 100690=1, 100692=1, 100712=1, 100776=1, 100793=1, 100814=1, 100818=1, 100826=1, 100872=1, 100988=1, 100996=1, 101008=1, 101014=1, 101034=1, 101060=1, 101072=1, 101090=1, 101111=1, 101122=1, 101427=1, 101582=1, 101757=1, 101799=1, 101806=1, 102158=1, 102285=1, 102292=1, 102309=1, 102330=1, 102341=1, 102369=1, 102386=1, 102400=1, 102414=1, 102449=1, 102459=1, 102468=1, 102482=1, 102614=1, 102668=1, 103038=1, 103061=1, 103084=1, 103108=1, 103170=1, 103174=1, 103192=1, 103196=1, 103210=1, 103212=1, 103214=1, 103227=1, 103362=1, 103467=1, 103587=1, 103745=1, 103903=1, 104125=1, 104131=1, 104150=1, 104181=1, 104184=1, 104187=1, 104190=1, 104203=1, 104206=1, 104303=1, 104319=1, 104334=1, 104343=1, 104350=1, 104370=1, 104410=1, 104421=1, 104476=1, 104537=1, 104547=1, 104566=1, 104584=1, 104595=1, 104617=1, 104850=1, 104858=1, 104894=1, 104900=1, 104914=1, 104942=1, 105069=1, 105479=1, 105532=1, 105533=1, 105538=1, 105541=1, 105545=1, 105549=1, 105642=1, 105648=1, 105650=1, 105943=1, 105952=1, 106220=1, 106265=1, 106320=1, 106344=1, 106350=1, 106412=1, 106481=1, 106487=1, 106490=1, 106509=1, 106512=1, 106563=1, 106573=1, 106579=1, 106645=1, 106722=1, 106727=1, 106787=1, 106807=1, 106920=1, 106923=1, 106942=1, 106956=1, 106964=1, 106969=1, 106971=1, 107021=1, 107056=1, 107078=1, 107465=1, 107476=1, 107482=1, 107515=1, 107696=1, 107710=1, 107719=1, 107725=1, 107732=1, 107753=1, 107780=1, 107790=1, 107798=1, 107813=1, 107915=1, 107925=1, 107928=1, 107930=1, 107934=1, 107940=1, 108032=1, 108081=1, 108427=1, 108449=1, 108451=1, 108453=1, 108472=1, 108512=1, 108520=1, 108525=1, 108527=1, 108529=1, 108541=1, 108543=1, 108545=1, 108547=1, 108549=1, 108551=1, 108553=1, 108555=1, 108717=1, 108729=1, 108806=1, 108809=1, 108810=1, 108831=1, 108841=1, 108844=1, 108849=1, 108857=1, 108861=1, 108864=1, 108881=1, 108888=1, 108905=1, 108909=1, 108914=1, 108917=1, 108936=1, 108949=1, 108952=1, 108956=1, 108973=1, 109006=1, 109013=1, 109016=1, 109024=1, 109025=1, 109041=1, 109044=1, 109046=1, 109227=1, 109246=1, 109256=1, 109260=1, 109263=1, 109266=1, 109329=1, 109343=1, 109346=1, 109371=1, 109374=1, 109385=1, 109388=1, 109395=1, 109399=1, 109402=1, 109406=1, 109413=1, 109416=1, 109483=1, 109557=1, 109562=1, 109565=1, 109731=1, 109755=1, 109875=1, 109878=1, 109884=1, 109890=1, 109898=1, 109900=1, 109908=1, 109911=1, 109916=1, 110146=1, 110185=1, 110218=1, 110226=1, 110317=1, 110335=1, 110346=1, 110492=1, 110515=1, 110521=1, 110611=1, 110614=1, 110635=1, 110641=1, 110647=1, 110661=1, 110676=1, 110988=1, 110989=1, 110991=1, 110999=1, 111000=1, 111001=1, 111017=1, 111035=1, 111046=1, 111049=1, 111064=1, 111084=1, 111275=1, 111288=1, 111300=1, 111302=1, 111324=1, 111334=1, 111373=1, 111375=1, 111381=1, 111480=1, 111494=1, 111613=1, 112207=1, 112217=1, 112245=1, 112277=1, 112326=1, 112335=1, 112340=1, 112347=1, 112361=1, 112409=1, 112473=1, 112551=1, 112557=1, 112585=1, 112587=1, 112593=1, 112681=1, 112686=1, 112697=1, 112702=1, 112705=1, 112938=1, 112940=1, 112946=1, 112964=1, 112988=1, 113002=1, 113012=1, 113040=1, 113098=1, 113149=1, 113179=1, 113187=1, 113265=1, 113334=1, 113358=1, 113361=1, 113415=1, 113418=1, 113463=1, 113494=1, 113499=1, 113531=1, 113700=1, 113754=1, 113879=1, 113882=1, 113919=1, 113931=1, 113937=1, 113956=1, 113962=1, 113968=1, 113982=1, 113989=1, 113997=1, 114022=1, 114023=1, 114025=1, 114028=1, 114030=1, 114035=1, 114037=1, 114044=1, 114046=1, 114051=1, 114063=1, 114101=1, 114226=1, 114258=1, 114266=1, 114299=1, 114381=1, 114693=1, 114763=1, 114816=1, 114822=1, 114829=1, 114831=1, 114833=1, 114847=1, 114856=1, 114866=1, 114885=1, 114900=1, 115079=1, 115118=1, 115148=1, 115152=1, 115158=1, 115170=1, 115172=1, 115174=1, 115175=1, 115183=1, 115187=1, 115197=1, 115198=1, 115205=1, 115215=1, 115222=1, 115230=1, 115234=1, 115275=1, 115283=1, 115288=1, 115563=1, 115576=1, 115788=1, 115796=1, 115814=1, 115818=1, 115820=1, 115848=1, 115854=1, 115860=1, 115862=1, 115870=1, 115878=1, 115886=1, 115928=1, 116036=1, 116045=1, 116064=1, 116089=1, 116091=1, 116095=1, 116098=1, 116101=1, 116110=1, 116116=1, 116120=1, 116659=1, 116802=1, 116816=1, 116835=1, 116949=1, 116967=1, 117073=1, 117082=1, 117084=1, 117087=1, 117098=1, 117621=1, 117628=1, 117636=1, 117939=1, 117941=1, 117987=1, 118006=1, 118012=1, 118015=1, 118017=1, 118018=1, 118021=1, 118032=1, 118038=1, 118042=1, 118045=1, 118056=1, 118061=1, 118063=1, 118065=1, 118068=1, 118070=1, 118072=1, 118074=1, 118087=1, 118132=1, 118166=1, 118172=1, 118260=1, 118292=1, 118337=1, 118343=1, 118359=1, 118370=1, 118385=1, 118447=1, 118495=1, 118503=1, 118537=1, 118567=1, 118657=1, 118699=1, 119049=1, 119052=1, 119061=1, 119064=1, 119090=1, 119098=1, 119101=1, 119104=1, 119106=1, 119109=1, 119114=1, 119120=1, 119151=1, 119153=1, 119184=1, 119215=1, 119219=1, 119220=1, 119247=1, 119256=1, 119265=1, 119275=1, 119281=1, 119546=1, 119599=1, 119655=1, 119663=1, 119668=1, 119763=1, 120053=1, 120119=1, 120137=1, 120152=1, 120180=1, 120205=1, 120210=1, 120219=1, 120229=1, 120347=1, 120357=1, 120363=1, 120443=1, 120464=1, 120479=1, 120494=1, 120497=1, 120623=1, 120630=1, 120631=1, 120642=1, 120799=1, 120813=1, 120827=1, 120841=1, 120855=1, 120873=1, 120969=1, 120971=1, 120980=1, 120992=1, 121084=1, 121088=1, 121091=1, 121105=1, 121367=1, 121616=1, 121679=1, 121916=1, 121921=1, 121928=1, 121955=1, 121967=1, 121997=1, 122045=1, 122108=1, 122155=1, 122160=1, 122161=1, 122167=1, 122169=1, 122172=1, 122173=1, 122177=1, 122192=1, 122194=1, 122214=1, 122248=1, 122249=1, 122261=1, 122267=1, 122272=1, 122312=1, 122439=1, 122461=1, 122495=1, 122587=1, 122593=1, 122612=1, 122616=1, 122645=1, 122894=1, 122911=1, 122987=1, 123013=1, 123186=1, 123192=1, 123350=1, 123918=1, 123925=1, 124127=1, 124165=1, 124169=1, 124173=1, 124180=1, 124191=1, 124219=1, 124223=1, 124475=1, 124484=1, 124516=1, 124771=1, 124777=1, 124809=1, 124838=1, 124851=1, 124854=1, 124963=1, 125169=1, 125266=1, 125306=1, 125332=1, 125348=1, 125356=1, 125396=1, 125451=1, 125473=1, 125493=1, 125511=1, 125533=1, 125598=1, 125607=1, 125610=1, 125759=1, 125903=1, 125934=1, 125952=1, 125998=1, 126005=1, 126031=1, 126059=1, 126088=1, 126094=1, 126103=1, 126109=1, 126121=1, 126127=1, 126130=1, 126133=1, 126143=1, 126217=1, 126364=1, 126386=1, 126426=1, 126474=1, 126479=1, 126483=1, 126485=1, 126487=1, 126493=1, 126591=1, 126592=1, 126594=1, 126596=1, 126605=1, 126612=1, 126624=1, 126632=1, 126635=1, 126636=1, 126637=1, 126643=1, 126647=1, 126651=1, 126818=1, 126871=1, 126961=1, 126986=1, 127027=1, 127103=1, 127106=1, 127112=1, 127127=1, 127133=1, 127145=1, 127151=1, 127199=1, 127234=1, 127255=1, 127263=1, 127375=1, 127488=1, 127509=1, 127555=1, 127561=1, 127564=1, 127575=1, 127582=1, 127587=1, 127590=1, 127602=1, 127605=1, 127608=1, 127624=1, 127761=1, 127767=1, 127793=1, 127803=1, 127835=1, 127867=1, 127979=1, 127981=1, 127995=1, 128011=1, 128027=1, 128250=1, 128254=1, 128266=1, 128275=1, 128277=1, 128305=1, 128311=1, 128313=1, 128345=1, 128357=1, 128504=1, 128507=1, 128509=1, 128557=1, 128560=1, 128568=1, 128968=1, 128999=1, 129013=1, 129019=1, 129022=1, 129036=1, 129048=1, 129063=1, 129089=1, 129091=1, 129092=1, 129093=1, 129105=1, 129111=1, 129112=1, 129226=1, 129258=1, 129284=1, 129287=1, 129293=1, 129299=1, 129308=1, 129311=1, 129313=1, 129500=1, 129675=1, 129686=1, 129689=1, 129695=1, 129747=1, 129828=1, 129886=1, 129892=1, 129963=1, 129965=1, 129967=1, 129971=1, 129975=1, 130003=1, 130013=1, 130091=1, 130113=1, 130122=1, 130123=1, 130141=1, 130148=1, 130152=1, 130167=1, 130179=1, 130215=1, 130227=1, 130233=1, 130264=1, 130303=1, 130330=1, 130443=1, 130444=1, 130445=1, 130446=1, 130589=1, 130616=1, 130835=1, 130873=1, 130891=1, 130915=1, 130925=1, 130937=1, 130988=1, 131228=1, 131314=1, 131320=1, 131322=1, 131332=1, 131334=1, 131344=1, 131364=1, 131378=1, 131381=1, 131399=1, 131408=1, 131424=1, 131430=1, 131511=1, 131526=1, 131564=1, 131819=1, 131828=1, 131836=1, 131837=1, 131859=1, 131911=1, 131923=1, 131944=1, 132145=1, 132152=1, 132262=1, 132287=1, 132295=1, 132447=1, 132449=1, 132461=1, 132463=1, 132499=1, 132582=1, 132588=1, 132615=1, 132705=1, 132726=1, 132735=1, 132753=1, 132940=1, 132955=1, 132966=1, 132982=1, 133101=1, 133144=1, 133417=1, 133428=1, 133446=1, 133476=1, 133844=1, 133895=1, 133949=1, 133952=1, 133991=1, 133995=1, 133997=1, 134007=1, 134011=1, 134025=1, 134054=1, 134076=1, 134078=1, 134080=1, 134091=1, 134107=1, 134116=1, 134120=1, 134138=1, 134152=1, 134156=1, 134170=1, 134188=1, 134345=1, 134351=1, 134789=1, 134936=1, 134945=1, 135035=1, 135096=1, 135113=1, 135170=1, 135193=1, 135194=1, 135200=1, 135201=1, 135202=1, 135225=1, 135234=1, 135350=1, 135464=1, 135472=1, 135496=1, 135894=1, 136007=1, 136030=1, 136035=1, 136077=1, 136140=1, 136147=1, 136155=1, 136165=1, 136180=1, 136220=1, 136228=1, 136230=1, 136237=1, 136239=1, 136245=1, 136293=1, 136296=1, 136305=1, 136308=1, 136323=1, 136325=1, 136370=1, 136390=1, 136416=1, 136463=1, 136778=1, 136799=1, 136806=1, 136813=1, 136814=1, 136819=1, 136822=1, 136854=1, 136868=1, 136874=1, 137003=1, 137009=1, 137018=1, 137023=1, 137280=1, 137360=1, 137372=1, 137453=1, 137456=1, 137481=1, 137484=1, 137491=1, 137493=1, 137504=1, 137507=1, 137510=1, 137526=1, 137532=1, 137541=1, 137621=1, 137622=1, 137639=1, 137641=1, 137647=1, 137704=1, 137707=1, 137711=1, 137746=1, 137754=1, 137773=1, 137822=1, 137900=1, 138171=1, 138176=1, 138183=1, 138188=1, 138204=1, 138237=1, 138243=1, 138289=1, 138302=1, 138304=1, 138657=1, 138789=1, 138799=1, 138803=1, 138805=1, 138809=1, 139050=1, 139062=1, 139320=1, 139323=1, 139340=1, 139346=1, 139386=1, 139391=1, 139397=1, 139403=1, 139405=1, 139415=1, 139424=1, 139437=1, 139454=1, 139477=1, 139481=1, 139487=1, 139510=1, 139558=1, 139684=1, 139703=1, 139712=1, 140006=1, 140021=1, 140032=1, 140039=1, 140293=1, 140299=1, 140301=1, 140305=1, 140317=1, 140343=1, 140580=1, 140611=1, 140675=1, 140682=1, 140689=1, 140692=1, 140759=1, 140766=1, 140773=1, 140776=1}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2538 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2189 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2134 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1801 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1824 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1798 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2028 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1758 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1821 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 1884 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 1788 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1747 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2389 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Interrupted Best-First random walk after 839 steps, including 2 resets, run timeout after 5002 ms. (steps per millisecond=0 ) properties seen :{}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1923 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1755 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1958 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2384 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1963 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1984 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1762 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1630 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 1674 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1916 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 1703 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3195 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1596 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 1606 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1649 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1829 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1831 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1831 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1781 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1746 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1879 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1769 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1740 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 1772 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1699 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1697 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1629 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 1615 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1637 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1865 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1824 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1776 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1796 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1810 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1720 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1879 ms. (steps per millisecond=0 ) properties (out of 137195) seen :0
Interrupted probabilistic random walk after 2346 steps, run timeout after 30003 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 2346 steps, saw 1993 distinct states, run finished after 30005 ms. (steps per millisecond=0 ) properties seen :{}
Running SMT prover for 137195 properties.
[2021-05-18 11:13:53] [INFO ] Flow matrix only has 81238 transitions (discarded 63131 similar events)
// Phase 1: matrix 81238 rows 1381 cols
[2021-05-18 11:13:53] [INFO ] Computed 19 place invariants in 313 ms
[2021-05-18 11:17:39] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 137195 Parikh solutions to 1 different solutions.
Support contains 1380 out of 1381 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1381/1381 places, 144369/144369 transitions.

BK_STOP 1621336667475

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination QuasiLiveness -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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="RERS17pb115-PT-7"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# 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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is RERS17pb115-PT-7, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r185-tajo-162089425400197"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/RERS17pb115-PT-7.tgz
mv RERS17pb115-PT-7 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "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 "QuasiLiveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "QuasiLiveness.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 '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
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 ;