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-2270
Executing tool marcie
Input is BridgeAndVehicles-COL-V20P20N50, examination is ReachabilityDeadlock
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r190su-smll-143330904500102
=====================================================================

--------------------
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 BridgeAndVehicles-COL-V20P20N50-ReachabilityDeadlock-0

=== Now, execution of the tool begins

BK_START 1433427633676

Model: BridgeAndVehicles-COL-V20P20N50
reachability algorithm:
Saturation-based algorithm
variable ordering algorithm:
Calculated like in [Noa99]
--memory=6 --suppress --rs-algorithm=3 --place-order=5

Marcie rev. 1429:1432M (built: crohr on 2014-10-22)
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=ReachabilityDeadlock.xml --memory=6 --suppress --rs-algorithm=3 --place-order=5

parse successfull
net created successfully

Unfolding complete |P|=108|T|=2228|A|=16167
Time for unfolding: 0m0sec

(NrP: 108 NrTr: 2228 NrArc: 16167)

net check time: 0m0sec

parse formulas successfull
formulas created successfully
place and transition orderings generation:0m0sec

init dd package: 0m3sec


RS generation: 1m25sec


-> reachability set: #nodes 672305 (6.7e+05) #states 1,295,042 (6)



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

checking: EF [DEADLOCK]
normalized: E [true U DEADLOCK]


before gc: list nodes free: 6791636

after gc: idd nodes used:690492, unused:63309508; list nodes free:315334677
-> the formula is TRUE

FORMULA BridgeAndVehicles-COL-V20P20N50-ReachabilityDeadlock-0 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 53m53sec


Total processing time: 56m6sec


BK_STOP 1433431000098

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

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: 0m0sec

108 188 353 2278 3211 4013 4013 4955 5773 6718 7546 8488 8488 9320 10253 11083 12001 12823 13720 14528 14528 15398 16186 17023 17785 18583 19313 20066 20066 20758 21460 22108 22753 23351 23933 24475 24988 24988 25468 25906 26318 26675 27013 27283 27541 27720 27894 27894 30454 30520 30592 30670 30754 30844 30940 31042 31042 31150 31264 31384 31510 31642 31780 31924 32074 32074 32230 32392 32560 32734 32914 32966 32966 32966 32977 32989 33002 33016 33031 33031 33047 33064 33082 33101 33121 33121 33142 33164 33187 33211 33211 33236 33262 33289 33317 33317 33346 33376 33407 33407 33439 33472 33506 33540 33541 33577 33614 33652 33690 33691 33731 33771 33772 33814 33857 33901 33901 33946 33992 34038 34039 34087 34179 34179 64572 64632 64677 64719 64762 64797 64837 64876 64897 64917 65277 65304 65308 65318 65312 65317 65321 65326 65330 65335 65335 65339 65344 65348 65353 65373 65357 65362 65366 65371 65395 65375 65380 65384 65389 65417 65393 65398 65402 65407 65407 65411 65416 65420 65420 65425 65429 65434 65472 65438 65443 65447 65452 65452 65456 65461 65505 65465 65470 65474 65474 65479 65483 75597 78039 77628 77130 76655 76104 75477 74774 74142 73558 69207 69207 69209 69208 69212 69217 69221 69226 69226 69230 69235 69239 69244 69262 69248 69253 69257 69262 69284 69266 69271 69275 69280 69306 69284 69289 69293 69298 69328 69302 69307 69311 69316 69316 69320 69325 69329 69329 69334 69338 69343 69383 69347 69352 69356 69356 69361 69365 69370 69416 69374 69379 69427 69383 81065 80645 80255 79620 79085 78491 77844 77465 76673 72551 72551 72553 72552 72556 72561 72565 72565 72570 72574 72579 72583 72588 72606 72592 72597 72601 72606 72628 72610 72615 72619 72624 72650 72628 72633 72637 72642 72672 72646 72651 72655 72660 72660 72664 72669 72705 72673 72678 72682 72687 72727 72691 72696 72738 72700 72705 72709 72714 72714 72718 72723 72771 72727 83760 83334 82863 82383 81890 81329 80700 80003 79612 75719 75721 75720 75720 75724 75729 75733 75738 75742 75742 75747 75751 75756 75760 75765 75765 75769 75774 75778 75783 75783 75787 75792 75796 75801 75801 75805 75810 75814 75814 75819 75823 75828 75862 75832 75837 75841 75846 75846 75850 75855 75895 75859 75864 75868 75873 75873 75877 75882 75928 75886 75891 75895 75895 86133 85719 85191 84759 84263 83703 83079 82375 82375 78711 78713 78712 78716 78721 78725 78725 78730 78734 78739 78743 78748 78748 78752 78757 78761 78766 78788 78770 78775 78779 78784 78810 78788 78793 78797 78802 78832 78806 78811 78815 78820 78820 78824 78829 78865 78833 78838 78842 78847 78847 78851 78856 78898 78860 78865 78869 78874 78874 78878 78883 78931 78887 88622 88232 87782 87197 86732 86207 85622 84962 84962 81527 81529 81528 81532 81537 81541 81541 81546 81550 81555 81559 81564 81564 81568 81573 81577 81582 81604 81586 81591 81595 81600 81626 81604 81609 81613 81618 81618 81622 81627 81631 81631 81636 81640 81645 81681 81649 81654 81658 81663 81663 81667 81672 81714 81676 81681 81685 81685 81690 81694 81699 81747 81703 90789 90425 89921 89459 89025 88383 87989 87373 84167 84169 84169 84168 84172 84177 84181 84186 84186 84190 84195 84199 84204 84208 84208 84213 84217 84222 84226 84226 84231 84235 84240 84244 84244 84249 84253 84258 84288 84262 84267 84271 84276 84310 84280 84285 84289 84289 84294 84298 84303 84343 84307 84312 84316 84316 84321 84325 84330 84376 84334 84339 84387 84343 92649 92235 91766 91350 90921 90400 89907 89608 86631 86633 86632 86636 86641 86641 86645 86650 86654 86659 86675 86663 86668 86672 86677 86681 86681 86686 86690 86695 86699 86699 86704 86708 86713 86717 86717 86722 86726 86731 86763 86735 86740 86744 86749 86749 86753 86758 86796 86762 86767 86771 86776 86818 86780 86785 86829 86789 86794 86798 86803 86803 86807 94643 94283 93827 93455 92879 92435 91943 91667 88919 88921 88920 88920 88924 88929 88933 88938 88942 88942 88947 88951 88956 88960 88965 88965 88969 88974 88978 88983 89007 88987 88992 88996 89001 89029 89005 89010 89014 89019 89019 89023 89028 89032 89032 89037 89041 89046 89084 89050 89055 89059 89059 89064 89068 89073 89117 89077 89082 89128 89086 89091 89095 94343 95996 95618 95189 94661 94254 93803 93550 91031 91033 91032 91032 91036 91041 91045 91050 91054 91054 91059 91063 91068 91072 91077 91077 91081 91086 91090 91095 91119 91099 91104 91108 91113 91141 91117 91122 91126 91131 91131 91135 91140 91144 91144 91149 91153 91158 91196 91162 91167 91171 91171 91176 91180 91185 91229 91189 91194 91240 91198 91203 91207 96455 97437 97101 96747 96267 95897 95487 95257 92967 92969 92968 92972 92972 92977 92981 92986 92990 92995 93011 92999 93004 93008 93013 93017 93017 93022 93026 93031 93035 93035 93040 93044 93049 93077 93053 93058 93062 93067 93099 93071 93076 93080 93085 93085 93089 93094 93132 93098 93103 93107 93112 93112 93116 93121 93165 93125 93130 93134 93134 93139 93143 98996 98669 98372 97994 97535 97184 96788 94727 94727 94729 94728 94732 94737 94741 94741 94746 94750 94755 94759 94764 94782 94768 94773 94777 94782 94804 94786 94791 94795 94800 94826 94804 94809 94813 94818 94848 94822 94827 94831 94836 94836 94840 94845 94881 94849 94854 94858 94863 94903 94867 94872 94914 94876 94881 94885 94890 94890 94894 94899 94947 94903 100007 99647 99335 98951 98655 98327 98143 96311 96313 96312 96316 96316 96321 96325 96330 96334 96339 96355 96343 96348 96352 96357 96377 96361 96366 96370 96375 96399 96379 96384 96388 96393 96421 96397 96402 96406 96411 96443 96415 96420 96424 96429 96429 96433 96438 96476 96442 96447 96451 96456 96456 96460 96465 96509 96469 96474 96478 96478 96483 96487 101058 100785 100463 100148 99903 99609 99322 97719 97721 97724 97720 97724 97729 97733 97738 97742 97742 97747 97751 97756 97760 97765 97765 97769 97774 97778 97783 97783 97787 97792 97796 97801 97801 97805 97810 97814 97814 97819 97823 97828 97862 97832 97837 97841 97846 97846 97850 97855 97895 97859 97864 97868 97873 97873 97877 97882 97928 97886 97891 97895 97895 101633 101381 101129 100823 100589 100325 98951 98953 98953 98952 98956 98961 98965 98970 98970 98974 98979 98983 98988 99006 98992 98997 99001 99006 99010 99010 99015 99019 99024 99028 99028 99033 99037 99042 99072 99046 99051 99055 99060 99094 99064 99069 99073 99073 99078 99082 99087 99127 99091 99096 99100 99100 99105 99109 99114 99160 99118 99123 99171 99127 102282 102032 101822 101567 101372 101152 100007 100007 100009 100008 100012 100017 100021 100026 100026 100030 100035 100039 100044 100062 100048 100053 100057 100062 100084 100066 100071 100075 100080 100106 100084 100089 100093 100098 100128 100102 100107 100111 100116 100116 100120 100125 100129 100129 100134 100138 100143 100183 100147 100152 100156 100156 100161 100165 100170 100216 100174 100179 100227 100183 102707 102507 102339 102135 101979 101803 100887 100887 100889 100888 100892 100897 100901 100906 100906 100910 100915 100919 100924 100942 100928 100933 100937 100942 100964 100946 100951 100955 100960 100986 100964 100969 100973 100978 101008 100982 100987 100991 100996 100996 101000 101005 101009 101009 101014 101018 101023 101063 101027 101032 101036 101036 101041 101045 101050 101096 101054 101059 101107 101063 102956 102806 102680 102527 102410 102278 101591 101593 101593 101592 101596 101601 101605 101610 101610 101614 101619 101623 101628 101632 101632 101637 101641 101646 101650 101650 101655 101659 101664 101668 101668 101673 101677 101682 101712 101686 101691 101695 101700 101734 101704 101709 101713 101713 101718 101722 101727 101767 101731 101736 101740 101740 101745 101749 101754 101800 101758 101763 101811 101767 103013 102929 102845 102743 102665 102577 102119 102121 102124 102120 102124 102129 102133 102138 102152 102142 102147 102151 102156 102160 102160 102165 102169 102174 102178 102183 102183 102187 102192 102196 102201 102201 102205 102210 102214 102214 102219 102223 102228 102262 102232 102237 102241 102246 102246 102250 102255 102295 102259 102264 102268 102273 102273 102277 102282 102328 102286 102291 102295 102295 102918 102863 102818 102783 102723 102700 102471 102473 102472 102472 102476 102481 102485 102490 102494 102494 102499 102503 102508 102512 102517 102517 102521 102526 102530 102535 102559 102539 102544 102548 102553 102581 102557 102562 102566 102571 102571 102575 102580 102584 102584 102589 102593 102598 102636 102602 102607 102611 102611 102616 102620 102625 102669 102629 102634 102680 102638 102643 102647 102647 312016 414940 474936 502507 553070 576175 597906 618322 637483 655450 672305
iterations count:1360168 (610), effective:6443 (2)

initing FirstDep: 0m0sec

31063 34061 34147 34152 34166 34178 34192 34208 34226 34257 34280 34305 34332 34361 34408 34442 34478 34516 34577 34620 34620 36594 36619 36646 36696 36725 36755 36796 36829 36863 36920 36956 36993 37048 37088 37129 37193 37236 37258 39864 39927 42175 44126 44168 46372 48280 48321 50481 52062 52386 54502 56041 56363 58435 60214 60252 62280 64016 64053 66037 67766 67766 69706 71391 73287 73287 74928 76780 78067 78377 80185 81738 81738 83502 85011 86731 88166 88196 89872 91293 92925 94002 94302 95890 97223 98767 100030 100056 101556 102552 104449 104486 104519 104519 104637 108448 108526 108532 108645 108675 108683 108683 108727 108888 108898 108930 108940 108989 109055 109071 109071 109090 109100 109134 109146 109200 109271 109291 109313 109313 109329 109352 109362 109398 109412 109471 109547 109547 109571 109596 109616 109642 109658 109683 109693 109731 109747 109747 109811 109892 109920 109948 109972 110001 110021 110049 110065 110065 110092 110102 110142 110160 110229 110315 110347 110378 110378 110406 110438 110462 110493 110513 110543 110559 110588 110598 110598 110640 110660 110734 110825 110861 110895 110927 110962 110962 110990 111024 111048 111081 111101 111133 111149 111180 111190 111190 111234 111256 111335 111431 111471 111508 111544 111582 111582 111614 111651 111679 111715 111739 111774 111794 111828 111844 111844 111877 111887 111933 111957 112041 112142 112186 112226 112226 112266 112307 112343 112383 112415 112454 112482 112520 112544 112544 112581 112601 112637 112653 112688 112698 112746 112772 112772 112861 112967 113015 113058 113102 113146 113186 113229 113265 113265 113307 113339 113380 113408 113448 113472 113511 113531 113569 113569 113585 113622 113632 113682 113710 113804 113915 113967 113967 114013 114061 114108 114152 114198 114238 114283 114319 114363 114363 114395 114438 114466 114508 114532 114573 114593 114633 114649 114649 114688 114698 114750 114780 114879 114995 115051 115100 115100 115152 115202 115250 115299 115343 115391 115431 115478 115514 115514 115560 115592 115637 115665 115709 115733 115776 115796 115838 115838 115854 115895 115905 115959 115991 116095 116216 116216 116276 116328 116384 116437 116489 116541 116589 116640 116684 116684 116734 116774 116823 116859 116907 116939 116986 117014 117060 117060 117084 117129 117149 117193 117209 117252 117262 117318 117352 117352 117461 117587 117651 117706 117766 117822 117878 117933 117933 117985 118039 118087 118140 118184 118236 118276 118327 118363 118363 118413 118445 118494 118522 118570 118594 118641 118661 118707 118707 118723 118768 118778 118836 118872 118986 119117 119117 119185 119243 119307 119366 119426 119484 119540 119597 119649 119705 119705 119753 119808 119852 119906 119946 119999 120035 120087 120087 120119 120170 120198 120248 120272 120321 120341 120389 120405 120405 120452 120462 120522 120560 120679 120815 120887 120948 120948 121016 121078 121142 121203 121263 121323 121379 121438 121490 121490 121548 121596 121653 121697 121753 121793 121848 121884 121938 121938 121970 122023 122051 122103 122127 122178 122198 122248 122264 122264 122313 122323 122385 122425 122549 122690 122766 122766 122830 122902 122967 123035 123099 123163 123226 123286 123348 123348 123404 123465 123517 123577 123625 123684 123728 123786 123826 123826 123883 123919 123975 124007 124062 124090 124144 124168 124221 124221 124241 124293 124309 124360 124370 124434 124476 124605 124605 124751 124831 124898 124974 125042 125114 125181 125249 125249 125315 125379 125444 125504 125568 125624 125687 125739 125801 125801 125849 125910 125954 126014 126054 126113 126149 126207 126239 126239 126296 126324 126380 126404 126459 126479 126533 126549 126602 126602 126612 126678 126722 126856 127007 127091 127161 127161 127241 127312 127388 127458 127530 127599 127667 127735 127799 127799 127866 127926 127992 128048 128113 128165 128229 128277 128340 128340 128384 128446 128486 128547 128583 128643 128675 128734 128762 128762 128820 128844 128901 128921 128977 128993 129048 129058 129058 129125 129172 129311 129466 129554 129626 129710 129783 129783 129863 129935 130011 130082 130154 130224 130292 130361 130361 130425 130493 130553 130620 130676 130742 130794 130859 130907 130907 130971 131015 131078 131118 131180 131216 131277 131309 131369 131369 131397 131456 131480 131538 131558 131615 131631 131662 131672 131672 132032 162857 162941 163025 163088 163109 165314 165392 165398 165398 165428 165436 165514 165520 165552 165562 165592 165592 165600 165607 165613 165647 165659 165691 165701 165709 165709 165717 165726 165732 165768 165782 165816 165828 165837 165837 165847 165857 165865 165875 165881 165919 165935 165935 165971 165985 165995 166007 166018 166028 166039 166047 166058 166064 166064 166104 166122 166160 166176 166187 166201 166213 166213 166225 166237 166247 166259 166267 166279 166285 166327 166347 166347 166387 166405 166417 166433 166446 166460 166473 166485 166485 166498 166508 166521 166529 166542 166548 166592 166614 166614 166656 166676 166689 166707 166721 166737 166751 166765 166779 166779 166791 166805 166815 166829 166837 166851 166857 166903 166903 166927 166971 166993 167007 167027 167042 167060 167075 167091 167091 167106 167120 167135 167147 167162 167172 167187 167195 167210 167210 167216 167264 167290 167336 167360 167375 167397 167413 167413 167433 167449 167467 167483 167499 167515 167529 167545 167557 167557 167573 167583 167599 167607 167623 167629 167679 167707 167707 167755 167781 167797 167821 167838 167860 167877 167897 167897 167914 167932 167949 167965 167982 167996 168013 168025 168042 168042 168052 168069 168077 168094 168100 168152 168182 168232 168232 168260 168277 168303 168321 168345 168363 168385 168403 168423 168423 168441 168459 168477 168493 168511 168525 168543 168555 168573 168573 168583 168601 168609 168627 168633 168687 168719 168771 168771 168801 168819 168847 168866 168892 168911 168935 168954 168976 168976 168995 169015 169034 169052 169071 169087 169106 169120 169139 169139 169151 169170 169180 169199 169207 169226 169232 169288 169288 169322 169376 169408 169427 169457 169477 169505 169525 169525 169551 169571 169595 169615 169637 169657 169677 169697 169715 169715 169735 169751 169771 169785 169805 169817 169837 169847 169867 169867 169875 169895 169901 169959 169995 170051 170085 170085 170105 170137 170158 170188 170209 170237 170258 170284 170305 170305 170329 170350 170372 170393 170413 170434 170452 170473 170489 170489 170510 170524 170545 170557 170578 170588 170609 170617 170638 170638 170644 170704 170742 170800 170836 170857 170891 170913 170913 170945 170967 170997 171019 171047 171069 171095 171117 171117 171141 171163 171185 171207 171227 171249 171267 171289 171305 171327 171327 171341 171363 171375 171397 171407 171429 171437 171459 171459 171465 171527 171567 171627 171665 171687 171723 171746 171746 171780 171803 171835 171858 171888 171911 171939 171962 171962 171988 172011 172035 172058 172080 172103 172123 172146 172164 172164 172187 172203 172226 172240 172263 172275 172298 172308 172331 172331 172339 172362 172368 172432 172474 172536 172576 172599 172599 172637 172661 172697 172721 172755 172779 172811 172835 172835 172865 172889 172917 172941 172967 172991 173015 173039 173061 173061 173085 173105 173129 173147 173171 173187 173211 173225 173249 173249 173261 173285 173295 173319 173327 173351 173357 173423 173423 173468 173532 173574 173598 173638 173663 173701 173726 173726 173762 173787 173821 173846 173878 173903 173933 173958 173986 173986 174011 174037 174062 174086 174111 174133 174158 174178 174203 174203 174221 174246 174262 174287 174301 174326 174338 174363 174373 174373 174398 174406 174431 174437 174504 174593 174658 174658 174703 174727 174769 174794 174834 174859 174897 174922 174922 174958 174983 175017 175042 175074 175099 175129 175154 175182 175182 175207 175233 175258 175282 175307 175329 175354 175374 175399 175399 175417 175442 175458 175483 175497 175522 175534 175559 175569 175569 175594 175602 175602 175608 175948 204549 204761 204845 204908 204950 207155 207155 207233 207239 207269 207277 207355 207361 207361 207393 207403 207433 207441 207448 207454 207488 207488 207500 207532 207542 207550 207558 207567 207573 207609 207609 207623 207657 207669 207678 207688 207698 207706 207716 207716 207722 207760 207776 207812 207826 207836 207848 207859 207859 207869 207880 207888 207899 207905 207945 207963 207963 208001 208017 208028 208042 208054 208066 208078 208088 208100 208100 208108 208120 208126 208168 208188 208228 208246 208246 208258 208274 208287 208301 208314 208326 208339 208349 208362 208370 208370 208383 208389 208433 208455 208497 208517 208530 208530 208548 208562 208578 208592 208606 208620 208632 208646 208656 208656 208670 208678 208692 208698 208744 208768 208812 208812 208834 208848 208868 208883 208901 208916 208932 208947 208961 208961 208976 208988 209003 209013 209028 209036 209051 209057 209057 209105 209131 209177 209201 209216 209238 209254 209274 209274 209290 209308 209324 209340 209356 209370 209386 209398 209414 209424 209424 209440 209448 209464 209470 209520 209548 209596 209596 209622 209638 209662 209679 209701 209718 209738 209755 209773 209773 209790 209806 209823 209837 209854 209866 209883 209893 209910 209910 209918 209935 209941 209993 210023 210073 210101 210101 210118 210144 210162 210186 210204 210226 210244 210264 210282 210282 210300 210318 210334 210352 210366 210384 210396 210414 210424 210424 210442 210450 210468 210474 210528 210560 210612 210612 210642 210660 210688 210707 210733 210752 210776 210795 210817 210817 210836 210856 210875 210893 210912 210928 210947 210961 210980 210980 210992 211011 211021 211040 211048 211067 211073 211073 211129 211163 211217 211249 211268 211298 211318 211346 211366 211366 211392 211412 211436 211456 211478 211498 211518 211538 211556 211556 211576 211592 211612 211626 211646 211658 211678 211688 211708 211708 211716 211736 211742 211800 211836 211892 211926 211926 211946 211978 211999 212029 212050 212078 212099 212125 212146 212146 212170 212191 212213 212234 212254 212275 212293 212314 212330 212330 212351 212365 212386 212398 212419 212429 212450 212458 212479 212479 212485 212545 212583 212641 212677 212698 212698 212732 212754 212786 212808 212838 212860 212888 212910 212936 212958 212958 212982 213004 213026 213048 213068 213090 213108 213130 213130 213146 213168 213182 213204 213216 213238 213248 213270 213278 213278 213300 213306 213368 213408 213468 213506 213528 213528 213564 213587 213621 213644 213676 213699 213729 213752 213780 213780 213803 213829 213852 213876 213899 213921 213944 213964 213987 213987 214005 214028 214044 214067 214081 214104 214116 214139 214149 214149 214172 214180 214203 214209 214273 214316 214378 214378 214418 214441 214479 214503 214539 214563 214597 214621 214621 214653 214677 214707 214731 214759 214783 214809 214833 214857 214857 214881 214903 214927 214947 214971 214989 215013 215029 215053 215053 215067 215091 215103 215127 215137 215161 215169 215193 215199 215199 215265 215351 215415 215458 215482 215522 215547 215547 215585 215610 215646 215671 215705 215730 215762 215787 215787 215817 215842 215870 215895 215921 215946 215970 215995 216017 216017 216042 216062 216087 216105 216130 216146 216171 216185 216210 216210 216222 216247 216257 216282 216290 216315 216321 216321 216388 216477 216542 216628 216652 216695 216720 216760 216785 216785 216823 216848 216884 216909 216943 216968 217000 217025 217025 217055 217080 217108 217133 217159 217184 217208 217233 217255 217255 217280 217300 217325 217343 217368 217384 217409 217423 217448 217448 217460 217485 217495 217520 217528 217528 217534 217534 217854 244594 244699 244762 244825 247030 247030 247108 247114 247144 247152 247230 247230 247236 247268 247278 247308 247316 247323 247329 247329 247363 247375 247407 247417 247425 247433 247442 247442 247448 247484 247498 247532 247544 247553 247553 247563 247573 247581 247591 247597 247635 247651 247651 247687 247701 247711 247723 247734 247744 247755 247763 247774 247774 247780 247820 247838 247876 247892 247903 247917 247917 247929 247941 247953 247963 247975 247983 247995 248001 248001 248043 248063 248103 248121 248133 248149 248162 248176 248176 248189 248201 248214 248224 248237 248245 248258 248264 248264 248308 248330 248372 248392 248405 248423 248437 248453 248453 248467 248481 248495 248507 248521 248531 248545 248553 248567 248567 248573 248619 248643 248687 248709 248723 248743 248743 248758 248776 248791 248807 248822 248836 248851 248863 248878 248878 248888 248903 248911 248926 248932 248980 249006 249006 249052 249076 249091 249113 249129 249149 249165 249183 249199 249199 249215 249231 249245 249261 249273 249289 249299 249315 249323 249323 249339 249345 249395 249423 249471 249497 249497 249513 249537 249554 249576 249593 249613 249630 249648 249665 249665 249681 249698 249712 249729 249741 249758 249768 249785 249793 249810 249810 249816 249868 249898 249948 249976 249993 249993 250019 250037 250061 250079 250101 250119 250139 250157 250175 250175 250193 250209 250227 250241 250259 250271 250289 250299 250317 250317 250325 250343 250349 250403 250435 250487 250517 250517 250535 250563 250582 250608 250627 250651 250670 250692 250711 250711 250731 250750 250768 250787 250803 250822 250836 250855 250867 250867 250886 250896 250915 250923 250942 250948 251004 251004 251038 251092 251124 251143 251173 251193 251221 251241 251241 251267 251287 251311 251331 251353 251373 251393 251413 251431 251431 251451 251467 251487 251501 251521 251533 251553 251563 251583 251583 251591 251611 251617 251675 251711 251767 251801 251801 251821 251853 251874 251904 251925 251953 251974 252000 252021 252021 252045 252066 252088 252109 252129 252150 252168 252189 252205 252205 252226 252240 252261 252273 252294 252304 252325 252333 252354 252354 252360 252420 252458 252516 252552 252573 252573 252607 252629 252661 252683 252713 252735 252763 252785 252811 252811 252833 252857 252879 252901 252923 252943 252965 252983 253005 253005 253021 253043 253057 253079 253091 253113 253123 253145 253153 253153 253175 253181 253243 253284 253344 253382 253382 253404 253440 253463 253497 253520 253552 253575 253605 253628 253628 253656 253679 253705 253728 253752 253775 253797 253820 253840 253840 253863 253881 253904 253920 253943 253957 253980 253992 254015 254015 254025 254048 254056 254079 254085 254149 254232 254232 254294 254335 254358 254396 254420 254456 254480 254514 254514 254538 254570 254594 254624 254648 254676 254700 254726 254750 254750 254774 254798 254820 254844 254864 254888 254906 254930 254946 254946 254970 254984 255008 255020 255044 255054 255078 255086 255110 255110 255116 255182 255268 255332 255415 255439 255439 255480 255505 255543 255568 255604 255629 255663 255688 255688 255720 255745 255775 255800 255828 255853 255879 255904 255928 255928 255953 255975 256000 256020 256045 256063 256088 256104 256129 256129 256143 256168 256180 256205 256215 256240 256248 256273 256279 256279 256346 256435 256500 256586 256610 256655 256655 256680 256721 256746 256784 256809 256845 256870 256904 256929 256929 256961 256986 257016 257041 257069 257094 257120 257145 257169 257169 257194 257216 257241 257261 257286 257304 257329 257345 257370 257370 257384 257409 257421 257446 257456 257481 257489 257489 257489 257495 257795 257795 282611 282695 282779 282779 284984 285062 285068 285098 285098 285106 285184 285190 285222 285232 285262 285262 285270 285277 285283 285317 285329 285361 285361 285371 285379 285387 285396 285402 285438 285452 285452 285486 285498 285507 285517 285527 285535 285545 285551 285551 285589 285605 285641 285655 285665 285677 285688 285688 285698 285709 285717 285728 285734 285774 285774 285792 285830 285846 285857 285871 285883 285895 285907 285917 285917 285929 285937 285949 285955 285997 286017 286017 286057 286075 286087 286103 286116 286130 286143 286155 286168 286178 286178 286191 286199 286212 286218 286262 286284 286284 286326 286346 286359 286377 286391 286407 286421 286435 286449 286449 286461 286475 286485 286499 286507 286521 286527 286527 286573 286597 286641 286663 286677 286697 286712 286730 286730 286745 286761 286776 286790 286805 286817 286832 286842 286857 286865 286865 286880 286886 286934 286960 287006 287030 287030 287045 287067 287083 287103 287119 287137 287153 287169 287185 287185 287199 287215 287227 287243 287253 287269 287277 287293 287299 287299 287349 287377 287425 287451 287467 287491 287491 287508 287530 287547 287567 287584 287602 287619 287635 287652 287652 287666 287683 287695 287712 287722 287739 287747 287764 287770 287770 287822 287852 287902 287930 287947 287973 287973 287991 288015 288033 288055 288073 288093 288111 288129 288147 288147 288163 288181 288195 288213 288225 288243 288253 288271 288279 288279 288297 288303 288357 288389 288441 288471 288471 288489 288517 288536 288562 288581 288605 288624 288646 288665 288665 288685 288704 288722 288741 288757 288776 288790 288809 288821 288840 288840 288850 288869 288877 288896 288902 288958 288958 288992 289046 289078 289097 289127 289147 289175 289195 289195 289221 289241 289265 289285 289307 289327 289347 289367 289385 289385 289405 289421 289441 289455 289475 289487 289507 289517 289537 289537 289545 289565 289571 289629 289665 289721 289721 289755 289775 289807 289828 289858 289879 289907 289928 289954 289954 289975 289999 290020 290042 290063 290083 290104 290122 290143 290143 290159 290180 290194 290215 290227 290248 290258 290279 290287 290287 290308 290314 290374 290413 290471 290507 290507 290528 290562 290584 290616 290638 290668 290690 290718 290740 290740 290766 290788 290812 290834 290856 290878 290898 290920 290938 290938 290960 290976 290998 291012 291034 291046 291068 291078 291100 291100 291108 291130 291136 291198 291278 291338 291338 291377 291399 291435 291458 291492 291515 291547 291570 291600 291600 291623 291651 291674 291700 291723 291747 291770 291792 291815 291815 291835 291858 291876 291899 291915 291938 291952 291975 291975 291987 292010 292020 292043 292051 292074 292080 292080 292144 292227 292289 292369 292392 292431 292455 292491 292491 292515 292549 292573 292605 292629 292659 292683 292711 292735 292735 292761 292785 292809 292833 292855 292879 292899 292923 292941 292941 292965 292981 293005 293019 293043 293055 293079 293089 293113 293113 293121 293145 293151 293217 293303 293367 293367 293450 293474 293517 293542 293581 293606 293642 293667 293667 293701 293726 293758 293783 293813 293838 293866 293891 293917 293917 293942 293966 293991 294013 294038 294058 294083 294101 294126 294126 294142 294167 294181 294206 294218 294243 294253 294278 294286 294286 294311 294317 294384 294473 294538 294538 294624 294648 294693 294718 294763 294788 294827 294852 294888 294888 294913 294947 294972 295004 295029 295059 295084 295112 295137 295137 295163 295188 295212 295237 295259 295284 295304 295329 295347 295347 295372 295388 295413 295427 295452 295464 295489 295499 295524 295524 295532 295532 295538 295818 295818 318628 318754 318838 318859 321064 321142 321148 321148 321178 321186 321264 321270 321270 321302 321312 321342 321350 321357 321363 321363 321397 321409 321441 321451 321459 321467 321476 321482 321482 321518 321532 321566 321578 321587 321587 321597 321607 321615 321625 321631 321669 321685 321685 321721 321735 321745 321757 321768 321778 321789 321797 321797 321808 321814 321854 321872 321910 321926 321926 321937 321951 321963 321975 321987 321997 322009 322017 322029 322029 322035 322077 322097 322137 322155 322167 322167 322183 322196 322210 322223 322235 322248 322258 322271 322279 322279 322292 322298 322342 322364 322406 322426 322426 322439 322457 322471 322487 322501 322515 322529 322541 322555 322555 322565 322579 322587 322601 322607 322653 322653 322677 322721 322743 322757 322777 322792 322810 322825 322841 322841 322856 322870 322885 322897 322912 322922 322937 322945 322960 322960 322966 323014 323040 323086 323110 323125 323125 323147 323163 323183 323199 323217 323233 323249 323265 323279 323279 323295 323307 323323 323333 323349 323357 323373 323379 323379 323429 323457 323505 323531 323547 323571 323588 323588 323610 323627 323647 323664 323682 323699 323715 323732 323746 323746 323763 323775 323792 323802 323819 323827 323844 323850 323850 323902 323932 323982 324010 324027 324053 324053 324071 324095 324113 324135 324153 324173 324191 324209 324227 324227 324243 324261 324275 324293 324305 324323 324333 324351 324359 324377 324377 324383 324437 324469 324521 324551 324551 324569 324597 324616 324642 324661 324685 324704 324726 324745 324745 324765 324784 324802 324821 324837 324856 324870 324889 324901 324901 324920 324930 324949 324957 324976 324982 324982 325038 325072 325126 325158 325177 325207 325227 325255 325275 325275 325301 325321 325345 325365 325387 325407 325427 325447 325465 325465 325485 325501 325521 325535 325555 325567 325587 325597 325617 325617 325625 325645 325651 325709 325746 325746 325802 325836 325856 325888 325909 325939 325960 325988 326009 326009 326035 326056 326080 326101 326123 326144 326164 326185 326203 326203 326224 326240 326261 326275 326296 326308 326329 326339 326360 326360 326368 326389 326395 326455 326532 326590 326590 326627 326648 326682 326704 326736 326758 326788 326810 326810 326838 326860 326886 326908 326932 326954 326976 326998 327018 327018 327040 327058 327080 327096 327118 327132 327154 327166 327188 327188 327198 327220 327228 327250 327256 327318 327318 327398 327458 327535 327557 327594 327617 327651 327674 327674 327706 327729 327759 327782 327810 327833 327859 327882 327906 327906 327929 327951 327974 327994 328017 328035 328058 328074 328097 328097 328111 328134 328146 328169 328179 328202 328210 328233 328239 328239 328303 328386 328448 328528 328551 328551 328592 328616 328653 328677 328711 328735 328767 328791 328821 328821 328845 328873 328897 328923 328947 328971 328995 329017 329041 329041 329061 329085 329103 329127 329143 329167 329181 329205 329217 329217 329241 329251 329275 329283 329307 329313 329313 329379 329465 329529 329612 329636 329679 329704 329747 329747 329772 329809 329834 329868 329893 329925 329950 329980 330005 330005 330033 330058 330084 330109 330133 330158 330180 330205 330225 330225 330250 330268 330293 330309 330334 330348 330373 330385 330410 330410 330420 330445 330453 330478 330484 330551 330551 330640 330705 330791 330815 330860 330885 330930 330955 330955 330999 331024 331061 331086 331120 331145 331177 331202 331232 331232 331257 331285 331310 331336 331361 331385 331410 331432 331432 331457 331477 331502 331520 331545 331561 331586 331600 331625 331625 331637 331662 331672 331697 331705 331705 331711 331711 331971 331971 352945 353050 353113 355318 355318 355396 355402 355432 355432 355440 355518 355524 355556 355566 355566 355596 355604 355611 355617 355651 355663 355663 355695 355705 355713 355721 355730 355736 355736 355772 355786 355820 355832 355841 355851 355861 355869 355869 355879 355885 355923 355939 355975 355975 355989 355999 356011 356022 356032 356043 356051 356062 356068 356068 356108 356126 356164 356180 356191 356205 356205 356217 356229 356241 356251 356263 356271 356283 356289 356289 356331 356351 356391 356409 356421 356437 356437 356450 356464 356477 356489 356502 356512 356525 356533 356546 356546 356552 356596 356618 356660 356680 356693 356693 356711 356725 356741 356755 356769 356783 356795 356809 356819 356819 356833 356841 356855 356861 356907 356931 356931 356975 356997 357011 357031 357046 357064 357079 357095 357095 357110 357124 357139 357151 357166 357176 357191 357199 357214 357214 357220 357268 357294 357340 357364 357364 357379 357401 357417 357437 357453 357471 357487 357503 357519 357533 357533 357549 357561 357577 357587 357603 357611 357627 357633 357633 357683 357711 357759 357785 357801 357825 357825 357842 357864 357881 357901 357918 357936 357953 357969 357986 357986 358000 358017 358029 358046 358056 358073 358081 358098 358104 358104 358156 358186 358236 358264 358281 358281 358307 358325 358349 358367 358389 358407 358427 358445 358463 358463 358481 358497 358515 358529 358547 358559 358577 358587 358605 358605 358613 358631 358637 358691 358723 358723 358775 358805 358823 358851 358870 358896 358915 358939 358958 358958 358980 358999 359019 359038 359056 359075 359091 359110 359124 359124 359143 359155 359174 359184 359203 359211 359230 359236 359236 359292 359327 359381 359413 359432 359462 359462 359482 359510 359530 359556 359576 359600 359620 359642 359662 359662 359682 359702 359720 359740 359756 359776 359790 359810 359822 359822 359842 359852 359872 359880 359900 359906 359906 359964 360038 360094 360129 360149 360181 360202 360232 360232 360253 360281 360302 360328 360349 360373 360394 360416 360437 360437 360457 360478 360496 360517 360533 360554 360568 360589 360601 360601 360622 360632 360653 360661 360682 360688 360688 360748 360825 360883 360957 360978 361013 361035 361067 361067 361089 361119 361141 361169 361191 361217 361239 361263 361285 361285 361307 361329 361349 361371 361389 361411 361427 361449 361463 361463 361485 361497 361519 361529 361551 361559 361581 361587 361587 361649 361729 361789 361866 361888 361927 361927 361950 361985 362008 362040 362063 362093 362116 362144 362167 362167 362193 362216 362240 362263 362285 362308 362328 362351 362369 362369 362392 362408 362431 362445 362468 362480 362503 362513 362536 362536 362544 362567 362573 362637 362720 362720 362782 362862 362885 362926 362950 362991 363015 363050 363050 363074 363106 363130 363160 363184 363212 363236 363262 363286 363286 363310 363334 363356 363380 363400 363424 363442 363466 363482 363482 363506 363520 363544 363556 363580 363590 363614 363622 363646 363646 363652 363718 363804 363868 363951 363951 363975 364018 364043 364086 364111 364153 364178 364213 364238 364238 364270 364295 364325 364350 364378 364403 364429 364454 364454 364478 364503 364525 364550 364570 364595 364613 364638 364654 364654 364679 364693 364718 364730 364755 364765 364790 364798 364823 364823 364829 364896 364985 365050 365136 365136 365160 365205 365230 365275 365300 365344 365369 365412 365437 365437 365472 365497 365529 365554 365584 365609 365637 365662 365662 365688 365713 365737 365762 365784 365809 365829 365854 365872 365872 365897 365913 365938 365952 365977 365989 366014 366024 366049 366049 366057 366057 366063 366303 366303 366303 385443 385548 385590 387795 387795 387873 387879 387909 387917 387995 387995 388001 388033 388043 388073 388073 388081 388088 388094 388128 388140 388140 388172 388182 388190 388198 388207 388213 388213 388249 388263 388297 388309 388318 388328 388338 388346 388346 388356 388362 388400 388416 388452 388452 388466 388476 388488 388499 388509 388520 388528 388539 388545 388545 388585 388603 388641 388657 388668 388668 388682 388694 388706 388718 388728 388740 388748 388760 388766 388766 388808 388828 388868 388886 388898 388898 388914 388927 388941 388954 388966 388979 388989 389002 389010 389010 389023 389029 389073 389095 389137 389137 389157 389170 389188 389202 389218 389232 389246 389260 389272 389272 389286 389296 389310 389318 389332 389338 389338 389384 389408 389452 389474 389488 389508 389523 389541 389541 389556 389572 389587 389601 389616 389628 389643 389653 389668 389668 389676 389691 389697 389745 389771 389771 389817 389841 389856 389878 389894 389914 389930 389948 389964 389964 389980 389996 390010 390026 390038 390054 390064 390080 390088 390088 390104 390110 390160 390188 390236 390236 390262 390278 390302 390319 390341 390358 390378 390395 390413 390413 390430 390446 390463 390477 390494 390506 390523 390533 390550 390550 390558 390575 390581 390633 390663 390663 390713 390741 390758 390784 390802 390826 390844 390866 390884 390884 390904 390922 390940 390958 390974 390992 391006 391024 391036 391036 391054 391064 391082 391090 391108 391114 391114 391168 391201 391253 391283 391301 391329 391348 391348 391374 391393 391417 391436 391458 391477 391497 391516 391534 391534 391553 391569 391588 391602 391621 391633 391652 391662 391681 391681 391689 391708 391714 391770 391841 391841 391895 391928 391947 391977 391997 392025 392045 392071 392091 392091 392115 392135 392157 392177 392197 392217 392235 392255 392271 392271 392291 392305 392325 392337 392357 392367 392387 392395 392415 392415 392421 392479 392553 392609 392609 392680 392700 392733 392754 392784 392805 392833 392854 392880 392880 392901 392925 392946 392968 392989 393009 393030 393048 393069 393069 393085 393106 393120 393141 393153 393174 393184 393205 393213 393213 393234 393240 393300 393377 393435 393435 393509 393530 393567 393589 393622 393644 393674 393696 393724 393724 393746 393772 393794 393818 393840 393862 393884 393904 393926 393926 393944 393966 393982 394004 394018 394040 394052 394074 394084 394084 394106 394114 394136 394142 394204 394204 394284 394344 394421 394443 394482 394505 394544 394567 394567 394600 394623 394653 394676 394704 394727 394753 394776 394800 394800 394823 394845 394868 394888 394911 394929 394952 394968 394991 394991 395005 395028 395040 395063 395073 395096 395104 395127 395133 395133 395197 395280 395342 395422 395422 395445 395486 395510 395551 395575 395615 395639 395672 395696 395696 395726 395750 395778 395802 395828 395852 395876 395900 395922 395922 395946 395966 395990 396008 396032 396048 396072 396086 396110 396110 396122 396146 396156 396180 396188 396212 396218 396218 396284 396370 396434 396517 396541 396584 396584 396609 396652 396677 396719 396744 396785 396810 396843 396868 396868 396898 396923 396951 396976 397002 397027 397051 397076 397076 397098 397123 397143 397168 397186 397211 397227 397252 397266 397266 397291 397303 397328 397338 397363 397371 397396 397402 397402 397469 397558 397623 397709 397733 397733 397778 397803 397848 397873 397917 397942 397985 398010 398052 398052 398077 398110 398135 398165 398190 398218 398243 398269 398294 398294 398318 398343 398365 398390 398410 398435 398453 398478 398494 398494 398519 398533 398558 398570 398595 398605 398630 398638 398638 398638 398644 398864 398864 398864 416151 416298 416340 418545 418545 418623 418629 418659 418667 418667 418745 418751 418783 418793 418793 418823 418831 418838 418844 418844 418878 418890 418922 418932 418940 418948 418957 418963 418963 418999 419013 419047 419059 419068 419068 419078 419088 419096 419106 419112 419112 419150 419166 419202 419216 419226 419238 419249 419259 419270 419270 419278 419289 419295 419335 419353 419353 419391 419407 419418 419432 419444 419456 419468 419478 419490 419490 419498 419510 419516 419558 419558 419578 419618 419636 419648 419664 419677 419691 419704 419716 419716 419729 419739 419752 419760 419773 419779 419779 419823 419845 419887 419907 419920 419938 419952 419952 419968 419982 419996 420010 420022 420036 420046 420060 420068 420082 420082 420088 420134 420158 420202 420202 420224 420238 420258 420273 420291 420306 420322 420337 420351 420351 420366 420378 420393 420403 420418 420426 420441 420447 420447 420495 420521 420567 420591 420606 420606 420628 420644 420664 420680 420698 420714 420730 420746 420760 420776 420776 420788 420804 420814 420830 420838 420854 420860 420860 420910 420938 420986 421012 421028 421052 421052 421069 421091 421108 421128 421145 421163 421180 421196 421213 421213 421227 421244 421256 421273 421283 421300 421308 421325 421331 421331 421383 421414 421464 421492 421492 421509 421535 421553 421577 421595 421617 421635 421655 421673 421673 421691 421709 421725 421743 421757 421775 421787 421805 421815 421815 421833 421841 421859 421865 421919 421919 421987 422039 422070 422088 422116 422135 422161 422180 422180 422204 422223 422245 422264 422284 422303 422321 422340 422356 422356 422375 422389 422408 422420 422439 422449 422468 422476 422495 422495 422501 422557 422628 422682 422682 422750 422769 422800 422820 422848 422868 422894 422914 422938 422958 422958 422980 423000 423020 423040 423058 423078 423094 423114 423114 423128 423148 423160 423180 423190 423210 423218 423238 423244 423244 423302 423376 423432 423503 423523 423523 423558 423579 423610 423631 423659 423680 423706 423727 423727 423751 423772 423794 423815 423835 423856 423874 423895 423911 423911 423932 423946 423967 423979 424000 424010 424031 424039 424060 424060 424066 424126 424203 424261 424261 424335 424356 424393 424415 424452 424474 424505 424527 424555 424555 424577 424603 424625 424649 424671 424693 424715 424735 424757 424757 424775 424797 424813 424835 424849 424871 424883 424905 424915 424915 424937 424945 424967 424973 425035 425035 425115 425175 425252 425274 425313 425336 425375 425398 425398 425436 425459 425490 425513 425541 425564 425590 425613 425637 425637 425660 425682 425705 425725 425748 425766 425789 425805 425828 425828 425842 425865 425877 425900 425910 425933 425941 425964 425970 425970 426034 426117 426179 426259 426259 426282 426323 426347 426388 426412 426452 426476 426515 426539 426539 426570 426594 426622 426646 426672 426696 426720 426744 426744 426766 426790 426810 426834 426852 426876 426892 426916 426930 426930 426954 426966 426990 427000 427024 427032 427056 427062 427062 427128 427214 427278 427361 427385 427385 427428 427453 427496 427521 427563 427588 427629 427654 427694 427694 427719 427750 427775 427803 427828 427854 427879 427903 427928 427928 427950 427975 427995 428020 428038 428063 428079 428104 428104 428118 428143 428155 428180 428190 428215 428223 428248 428254 428254 428321 428410 428475 428561 428561 428585 428630 428655 428700 428725 428769 428794 428837 428862 428862 428904 428929 428970 428995 429026 429051 429079 429104 429130 429130 429155 429179 429204 429226 429251 429271 429296 429314 429339 429339 429355 429380 429394 429419 429431 429456 429466 429491 429491 429499 429499 429505 429705 429705 429705 429705 445309 445414 445414 447619 447697 447703 447703 447733 447741 447819 447825 447825 447857 447867 447897 447905 447912 447912 447918 447952 447964 447996 447996 448006 448014 448022 448031 448037 448037 448073 448087 448121 448133 448142 448152 448162 448170 448170 448180 448186 448224 448240 448240 448276 448290 448300 448312 448323 448333 448344 448352 448363 448363 448369 448409 448427 448465 448465 448481 448492 448506 448518 448530 448542 448552 448564 448572 448584 448584 448590 448632 448652 448652 448692 448710 448722 448738 448751 448765 448778 448790 448803 448803 448813 448826 448834 448847 448853 448853 448897 448919 448961 448981 448994 449012 449026 449042 449042 449056 449070 449084 449096 449110 449120 449134 449142 449156 449162 449162 449208 449232 449276 449276 449298 449312 449332 449347 449365 449380 449396 449411 449425 449440 449440 449452 449467 449477 449492 449500 449515 449521 449521 449569 449595 449641 449665 449680 449680 449702 449718 449738 449754 449772 449788 449804 449820 449834 449850 449850 449862 449878 449888 449904 449912 449928 449934 449934 449984 450013 450061 450087 450103 450103 450127 450144 450166 450183 450203 450220 450238 450255 450271 450271 450288 450302 450319 450331 450348 450358 450375 450383 450400 450406 450406 450458 450523 450573 450573 450602 450619 450645 450663 450687 450705 450727 450745 450765 450765 450783 450801 450819 450835 450853 450867 450885 450897 450915 450915 450925 450943 450951 450969 450975 450975 451029 451097 451149 451214 451232 451261 451280 451306 451306 451325 451349 451368 451390 451409 451429 451448 451466 451485 451485 451501 451520 451534 451553 451565 451584 451594 451613 451621 451621 451640 451646 451702 451773 451773 451827 451895 451914 451947 451967 451996 452016 452042 452062 452062 452086 452106 452128 452148 452168 452188 452206 452226 452242 452242 452262 452276 452296 452308 452328 452338 452358 452366 452386 452386 452392 452450 452524 452524 452580 452651 452671 452706 452727 452762 452783 452812 452833 452833 452859 452880 452904 452925 452947 452968 452988 453009 453027 453027 453048 453064 453085 453099 453120 453132 453153 453163 453184 453184 453192 453213 453219 453279 453279 453356 453414 453488 453509 453546 453568 453605 453627 453627 453663 453685 453714 453736 453762 453784 453808 453830 453852 453852 453874 453894 453916 453934 453956 453972 453994 454008 454030 454030 454042 454064 454074 454096 454104 454126 454132 454132 454194 454274 454334 454411 454433 454472 454472 454495 454534 454557 454595 454618 454655 454678 454707 454730 454730 454756 454779 454803 454826 454848 454871 454891 454914 454914 454932 454955 454971 454994 455008 455031 455043 455066 455076 455076 455099 455107 455130 455136 455136 455200 455283 455345 455425 455448 455489 455513 455554 455578 455578 455618 455642 455681 455705 455743 455767 455796 455820 455846 455846 455870 455894 455918 455940 455964 455984 456008 456026 456026 456050 456066 456090 456104 456128 456140 456164 456174 456198 456198 456206 456230 456236 456302 456302 456388 456452 456535 456559 456602 456627 456670 456695 456695 456737 456762 456803 456828 456868 456893 456932 456957 456986 456986 457011 457037 457062 457086 457111 457133 457158 457178 457203 457203 457221 457246 457262 457287 457301 457326 457338 457363 457373 457373 457398 457406 457431 457437 457437 457504 457593 457658 457744 457768 457813 457838 457883 457883 457908 457952 457977 458020 458045 458087 458112 458153 458178 458178 458218 458243 458272 458297 458323 458348 458372 458397 458419 458419 458444 458464 458489 458507 458532 458548 458573 458587 458612 458612 458624 458649 458659 458684 458692 458692 458698 458698 458878 458878 458878 458878 472759 472864 475069 475069 475147 475153 475153 475183 475191 475269 475275 475275 475307 475317 475347 475355 475362 475362 475368 475402 475414 475414 475446 475456 475464 475472 475481 475487 475487 475523 475537 475571 475583 475592 475602 475612 475612 475620 475630 475636 475674 475674 475690 475726 475740 475750 475762 475773 475783 475794 475802 475802 475813 475819 475859 475859 475877 475915 475931 475942 475956 475968 475980 475992 476002 476002 476014 476022 476034 476040 476040 476082 476102 476142 476160 476172 476188 476201 476215 476228 476228 476240 476253 476263 476276 476284 476297 476303 476303 476347 476369 476411 476431 476444 476444 476462 476476 476492 476506 476520 476534 476546 476560 476570 476570 476584 476592 476606 476612 476612 476658 476682 476726 476748 476762 476782 476797 476815 476830 476830 476846 476861 476875 476890 476902 476917 476927 476942 476950 476950 476965 476971 477019 477046 477046 477092 477116 477131 477153 477169 477189 477205 477223 477223 477239 477255 477271 477285 477301 477313 477329 477339 477355 477355 477363 477379 477385 477435 477435 477497 477545 477572 477588 477612 477629 477651 477668 477688 477688 477705 477723 477740 477756 477773 477787 477804 477816 477833 477833 477843 477860 477868 477885 477891 477891 477943 478008 478058 478120 478137 478164 478182 478182 478206 478224 478246 478264 478284 478302 478320 478338 478354 478354 478372 478386 478404 478416 478434 478444 478462 478470 478488 478488 478494 478548 478616 478616 478668 478733 478751 478782 478801 478828 478847 478871 478890 478890 478912 478931 478951 478970 478988 479007 479023 479042 479056 479056 479075 479087 479106 479116 479135 479143 479162 479168 479168 479224 479295 479349 479417 479417 479436 479469 479489 479522 479542 479569 479589 479613 479633 479633 479655 479675 479695 479715 479733 479753 479769 479789 479803 479803 479823 479835 479855 479865 479885 479893 479913 479919 479919 479977 480051 480107 480178 480198 480198 480233 480254 480289 480310 480344 480365 480392 480413 480413 480437 480458 480480 480501 480521 480542 480560 480581 480597 480597 480618 480632 480653 480665 480686 480696 480717 480725 480746 480746 480752 480812 480889 480889 480947 481021 481042 481079 481101 481138 481160 481196 481218 481218 481253 481275 481302 481324 481348 481370 481392 481414 481434 481434 481456 481474 481496 481512 481534 481548 481570 481582 481604 481604 481614 481636 481644 481666 481672 481672 481734 481814 481874 481951 481973 482012 482035 482035 482074 482097 482135 482158 482195 482218 482254 482277 482304 482304 482327 482351 482374 482396 482419 482439 482462 482480 482503 482503 482519 482542 482556 482579 482591 482614 482624 482647 482655 482655 482678 482684 482748 482748 482831 482893 482973 482996 483037 483061 483102 483126 483166 483166 483190 483229 483253 483291 483315 483352 483376 483403 483427 483427 483451 483475 483497 483521 483541 483565 483583 483607 483607 483623 483647 483661 483685 483697 483721 483731 483755 483763 483763 483787 483793 483859 483945 483945 484009 484092 484116 484159 484184 484227 484252 484294 484294 484319 484360 484385 484425 484450 484489 484514 484552 484577 484577 484604 484629 484653 484678 484700 484725 484745 484770 484788 484788 484813 484829 484854 484868 484893 484905 484930 484940 484965 484965 484973 484998 485004 485004 485071 485160 485225 485311 485335 485380 485405 485450 485450 485475 485519 485544 485587 485612 485654 485679 485720 485745 485745 485785 485810 485849 485874 485901 485926 485950 485975 485997 485997 486022 486042 486067 486085 486110 486126 486151 486165 486190 486190 486202 486227 486237 486262 486270 486270 486276 486276 486436 486436 486436 486436 486436 498722 498743 500948 500948 501026 501032 501062 501062 501070 501148 501154 501154 501186 501196 501226 501234 501241 501247 501247 501281 501293 501325 501335 501343 501351 501351 501360 501366 501402 501402 501416 501450 501462 501471 501481 501491 501499 501509 501515 501515 501553 501569 501605 501605 501619 501629 501641 501652 501662 501673 501681 501692 501698 501698 501738 501756 501794 501794 501810 501821 501835 501847 501859 501871 501881 501893 501901 501901 501913 501919 501961 501961 501981 502021 502039 502051 502067 502080 502094 502107 502119 502119 502132 502142 502155 502163 502176 502182 502182 502226 502248 502290 502310 502323 502341 502341 502355 502371 502385 502399 502413 502425 502439 502449 502463 502463 502471 502485 502491 502491 502537 502562 502606 502628 502642 502662 502677 502695 502710 502710 502726 502741 502755 502770 502782 502797 502807 502822 502830 502830 502845 502851 502899 502899 502958 503004 503029 503044 503066 503082 503102 503118 503136 503136 503152 503168 503184 503198 503214 503226 503242 503252 503268 503268 503276 503292 503298 503298 503348 503410 503458 503517 503533 503558 503575 503597 503614 503614 503634 503651 503669 503686 503702 503719 503733 503750 503762 503762 503779 503789 503806 503814 503831 503837 503837 503889 503954 504004 504066 504083 504112 504112 504130 504155 504173 504195 504213 504233 504251 504269 504287 504287 504303 504321 504335 504353 504365 504383 504393 504411 504419 504419 504437 504443 504497 504497 504565 504617 504682 504700 504731 504750 504781 504800 504825 504825 504844 504866 504885 504905 504924 504942 504961 504977 504996 504996 505010 505029 505041 505060 505070 505089 505097 505116 505122 505122 505178 505249 505249 505303 505371 505390 505423 505443 505476 505496 505528 505548 505548 505573 505593 505615 505635 505655 505675 505693 505713 505729 505729 505749 505763 505783 505795 505815 505825 505845 505853 505873 505873 505879 505937 506011 506011 506067 506138 506158 506193 506214 506249 506270 506304 506325 506325 506358 506379 506404 506425 506447 506468 506488 506509 506527 506527 506548 506564 506585 506599 506620 506632 506653 506663 506684 506684 506692 506713 506719 506719 506779 506856 506914 506988 507009 507046 507068 507105 507105 507127 507163 507185 507220 507242 507276 507298 507323 507345 507345 507367 507389 507409 507431 507449 507471 507487 507509 507523 507523 507545 507557 507579 507589 507611 507619 507641 507647 507647 507709 507789 507849 507926 507926 507948 507987 508010 508049 508072 508110 508133 508170 508193 508193 508229 508252 508287 508310 508335 508358 508380 508403 508403 508423 508446 508464 508487 508503 508526 508540 508563 508575 508575 508598 508608 508631 508639 508662 508668 508668 508732 508815 508877 508957 508980 509021 509021 509045 509086 509110 509150 509174 509213 509237 509275 509299 509299 509336 509360 509396 509420 509445 509469 509491 509515 509515 509535 509559 509577 509601 509617 509641 509655 509679 509691 509691 509715 509725 509749 509757 509781 509787 509787 509853 509939 510003 510086 510110 510153 510153 510178 510221 510246 510288 510313 510354 510379 510419 510444 510444 510483 510508 510546 510571 510608 510633 510658 510683 510683 510705 510730 510750 510775 510793 510818 510834 510859 510873 510873 510898 510910 510935 510945 510970 510978 511003 511009 511009 511076 511165 511230 511230 511316 511340 511385 511410 511455 511480 511524 511549 511592 511592 511617 511659 511684 511725 511750 511790 511815 511854 511879 511879 511917 511942 511967 511992 512014 512039 512059 512084 512102 512102 512127 512143 512168 512182 512207 512219 512244 512254 512279 512279 512287 512287 512293 512293 512433 512433 512433 512433 512433 523063 523105 525310 525310 525388 525394 525394 525424 525432 525510 525516 525516 525548 525558 525588 525596 525603 525609 525609 525643 525655 525687 525687 525697 525705 525713 525722 525728 525728 525764 525778 525812 525824 525833 525843 525853 525853 525861 525871 525877 525877 525915 525931 525967 525981 525991 526003 526014 526024 526035 526035 526043 526054 526060 526060 526100 526118 526156 526172 526183 526197 526209 526221 526221 526233 526243 526255 526263 526275 526281 526281 526323 526343 526383 526401 526413 526413 526429 526442 526456 526469 526481 526494 526504 526517 526525 526538 526538 526544 526588 526611 526611 526653 526673 526686 526704 526718 526734 526748 526762 526762 526776 526788 526802 526812 526826 526834 526848 526854 526854 526900 526956 527000 527023 527023 527037 527057 527072 527090 527105 527121 527136 527150 527165 527165 527177 527192 527202 527217 527225 527240 527246 527246 527294 527353 527399 527455 527455 527470 527493 527509 527529 527545 527563 527579 527595 527611 527611 527625 527641 527653 527669 527679 527695 527703 527719 527725 527725 527775 527837 527885 527885 527944 527960 527987 528004 528027 528044 528064 528081 528099 528099 528116 528132 528149 528163 528180 528192 528209 528219 528236 528236 528244 528261 528267 528267 528319 528384 528434 528496 528513 528542 528560 528589 528589 528607 528630 528648 528668 528686 528704 528722 528738 528756 528756 528770 528788 528800 528818 528828 528846 528854 528872 528878 528878 528932 529000 529052 529052 529117 529135 529166 529185 529216 529235 529265 529284 529307 529307 529326 529346 529365 529383 529402 529418 529437 529451 529470 529470 529482 529501 529511 529530 529538 529557 529563 529563 529619 529690 529744 529812 529812 529831 529864 529884 529917 529937 529969 529989 530020 530040 530040 530063 530083 530103 530123 530141 530161 530177 530197 530211 530211 530231 530243 530263 530273 530293 530301 530321 530327 530327 530385 530459 530515 530515 530586 530606 530641 530662 530697 530718 530752 530773 530806 530806 530827 530859 530880 530903 530924 530944 530965 530983 531004 531004 531020 531041 531055 531076 531088 531109 531119 531140 531148 531148 531169 531175 531175 531235 531312 531370 531444 531465 531502 531524 531561 531583 531583 531619 531641 531676 531698 531732 531754 531787 531809 531832 531832 531854 531874 531896 531914 531936 531952 531974 531988 532010 532010 532022 532044 532054 532076 532084 532106 532112 532112 532174 532254 532314 532391 532391 532413 532452 532475 532514 532537 532575 532598 532635 532658 532658 532694 532717 532752 532775 532809 532832 532855 532878 532878 532898 532921 532939 532962 532978 533001 533015 533038 533050 533050 533073 533083 533106 533114 533137 533143 533143 533207 533290 533352 533432 533455 533455 533496 533520 533561 533585 533625 533649 533688 533712 533750 533750 533774 533811 533835 533871 533895 533930 533954 533977 534001 534001 534021 534045 534063 534087 534103 534127 534141 534165 534177 534177 534201 534211 534235 534243 534267 534273 534273 534339 534425 534489 534572 534596 534596 534639 534664 534707 534732 534774 534799 534840 534865 534905 534905 534930 534969 534994 535032 535057 535094 535119 535155 535155 535180 535203 535228 535248 535273 535291 535316 535332 535357 535357 535371 535396 535408 535433 535443 535468 535476 535501 535507 535507 535574 535663 535663 535728 535814 535838 535883 535908 535953 535978 536022 536047 536047 536090 536115 536157 536182 536223 536248 536288 536313 536352 536352 536377 536415 536440 536477 536502 536525 536550 536570 536570 536595 536613 536638 536654 536679 536693 536718 536730 536755 536755 536765 536790 536798 536798 536804 536804 536924 536924 536924 536924 536924 536924 546005 546005 548210 548288 548288 548294 548324 548324 548332 548410 548416 548416 548448 548458 548488 548496 548503 548509 548509 548543 548555 548587 548597 548597 548605 548613 548622 548628 548628 548664 548678 548712 548724 548733 548743 548753 548753 548761 548771 548777 548777 548815 548831 548867 548881 548891 548903 548914 548924 548924 548935 548943 548954 548960 548960 549000 549018 549056 549072 549083 549097 549109 549109 549121 549133 549143 549155 549163 549175 549181 549181 549223 549244 549284 549302 549302 549314 549330 549343 549357 549370 549382 549395 549405 549418 549418 549426 549439 549445 549445 549489 549542 549584 549605 549618 549636 549650 549666 549666 549680 549694 549708 549720 549734 549744 549758 549766 549780 549786 549786 549832 549888 549888 549932 549985 549999 550020 550035 550053 550068 550084 550099 550099 550113 550128 550140 550155 550165 550180 550188 550203 550209 550209 550257 550316 550316 550362 550418 550433 550458 550474 550495 550511 550529 550545 550545 550561 550577 550591 550607 550619 550635 550645 550661 550669 550669 550685 550691 550691 550741 550803 550851 550910 550926 550953 550970 550997 551014 551014 551035 551052 551070 551087 551103 551120 551134 551151 551163 551163 551180 551190 551207 551215 551232 551238 551238 551290 551355 551405 551467 551467 551484 551513 551531 551560 551578 551606 551624 551645 551663 551663 551681 551699 551715 551733 551747 551765 551777 551795 551805 551823 551823 551831 551849 551855 551855 551909 551977 552029 552094 552112 552143 552162 552162 552193 552212 552242 552261 552290 552309 552330 552349 552367 552367 552386 552402 552421 552435 552454 552466 552485 552495 552514 552514 552522 552541 552547 552547 552603 552674 552728 552796 552815 552848 552868 552901 552901 552921 552953 552973 553004 553024 553054 553074 553095 553115 553115 553133 553153 553169 553189 553203 553223 553235 553255 553265 553265 553285 553293 553313 553319 553319 553377 553451 553507 553578 553598 553633 553654 553654 553689 553710 553744 553765 553798 553819 553851 553872 553903 553903 553924 553945 553966 553984 554005 554021 554042 554056 554077 554077 554089 554110 554120 554141 554149 554170 554176 554176 554236 554313 554371 554371 554445 554466 554503 554525 554562 554584 554620 554642 554677 554677 554699 554733 554755 554788 554810 554842 554864 554885 554907 554907 554925 554947 554963 554985 554999 555021 555033 555055 555065 555065 555087 555095 555117 555123 555123 555185 555265 555325 555402 555424 555463 555486 555486 555525 555548 555586 555609 555646 555669 555705 555728 555728 555763 555786 555820 555843 555876 555899 555920 555943 555961 555961 555984 556000 556023 556037 556060 556072 556095 556105 556128 556128 556136 556159 556165 556165 556229 556312 556374 556454 556477 556518 556542 556583 556583 556607 556647 556671 556710 556734 556772 556796 556833 556857 556857 556893 556917 556952 556976 557010 557034 557055 557079 557079 557097 557121 557137 557161 557175 557199 557211 557235 557245 557245 557269 557277 557301 557307 557307 557373 557459 557523 557606 557630 557673 557698 557698 557741 557766 557808 557833 557874 557899 557939 557964 557964 558003 558028 558066 558091 558128 558153 558189 558214 558249 558249 558274 558295 558320 558338 558363 558379 558404 558418 558443 558443 558455 558480 558490 558515 558523 558548 558554 558554 558621 558710 558775 558775 558861 558885 558930 558955 559000 559025 559069 559094 559137 559137 559162 559204 559229 559270 559295 559335 559360 559399 559424 559424 559462 559487 559524 559549 559585 559610 559631 559656 559674 559674 559699 559715 559740 559754 559779 559791 559816 559826 559851 559851 559859 559859 559865 559865 559965 559965 559965 559965 559965 559965 567350 567499 569704 569704 569782 569788 569788 569818 569826 569904 569910 569910 569942 569952 569952 569982 569990 569997 570003 570003 570037 570049 570081 570091 570099 570107 570107 570116 570122 570122 570158 570172 570206 570218 570227 570237 570247 570255 570265 570265 570271 570309 570309 570325 570361 570375 570385 570397 570408 570418 570429 570437 570437 570448 570454 570454 570494 570513 570551 570567 570578 570592 570604 570616 570616 570628 570638 570650 570658 570670 570676 570676 570718 570768 570808 570827 570839 570839 570855 570868 570882 570895 570907 570920 570930 570943 570951 570951 570964 570970 570970 571014 571067 571109 571159 571172 571191 571205 571221 571235 571235 571249 571263 571275 571289 571299 571313 571321 571335 571341 571341 571387 571443 571443 571487 571540 571554 571577 571592 571611 571626 571642 571642 571657 571671 571686 571698 571713 571723 571738 571746 571761 571761 571767 571815 571815 571874 571920 571976 571991 572016 572032 572057 572073 572092 572092 572108 572124 572140 572154 572170 572182 572198 572208 572224 572224 572232 572248 572254 572254 572304 572366 572414 572473 572489 572516 572533 572533 572560 572577 572603 572620 572639 572656 572672 572689 572703 572703 572720 572732 572749 572759 572776 572784 572801 572807 572807 572859 572924 572974 572974 573036 573053 573082 573100 573129 573147 573175 573193 573220 573220 573238 573257 573275 573291 573309 573323 573341 573353 573371 573371 573381 573399 573407 573425 573431 573431 573485 573553 573605 573670 573688 573688 573719 573738 573769 573788 573818 573837 573866 573885 573913 573913 573932 573951 573970 573986 574005 574019 574038 574050 574069 574069 574079 574098 574106 574125 574131 574131 574187 574258 574312 574380 574399 574399 574432 574452 574485 574505 574537 574557 574588 574608 574638 574638 574658 574687 574707 574726 574746 574762 574782 574796 574816 574816 574828 574848 574858 574878 574886 574906 574912 574912 574970 575044 575100 575100 575171 575191 575226 575247 575282 575303 575337 575358 575391 575412 575412 575444 575465 575496 575517 575547 575568 575587 575608 575608 575624 575645 575659 575680 575692 575713 575723 575744 575752 575752 575773 575779 575779 575839 575916 575974 576048 576069 576106 576128 576165 576187 576187 576223 576245 576280 576302 576336 576358 576391 576413 576413 576445 576467 576498 576520 576539 576561 576577 576599 576613 576613 576635 576647 576669 576679 576701 576709 576731 576737 576737 576799 576879 576879 576939 577016 577038 577077 577100 577139 577162 577200 577223 577223 577260 577283 577319 577342 577377 577400 577434 577457 577490 577490 577513 577545 577568 577587 577610 577626 577649 577663 577686 577686 577698 577721 577731 577754 577762 577785 577791 577791 577855 577938 578000 578000 578080 578103 578144 578168 578209 578233 578273 578297 578336 578336 578360 578398 578422 578459 578483 578519 578543 578578 578602 578602 578636 578660 578693 578717 578736 578760 578776 578800 578814 578814 578838 578850 578874 578884 578908 578916 578940 578946 578946 579012 579098 579098 579162 579245 579269 579312 579337 579380 579405 579447 579472 579472 579513 579538 579578 579603 579642 579667 579705 579730 579730 579767 579792 579828 579853 579888 579913 579947 579972 579991 579991 580016 580032 580057 580071 580096 580108 580133 580143 580168 580168 580176 580201 580207 580207 580274 580363 580428 580514 580538 580583 580608 580608 580653 580678 580722 580747 580790 580815 580857 580882 580923 580923 580948 580988 581013 581052 581077 581115 581140 581177 581177 581202 581238 581263 581298 581323 581342 581367 581383 581408 581408 581422 581447 581459 581484 581494 581519 581527 581527 581533 581533 581613 581613 581613 581613 581613 581613 581613 581613 587644 589849 589849 589927 589927 589933 589963 589963 589971 590049 590055 590055 590087 590097 590127 590135 590142 590148 590148 590182 590194 590194 590226 590236 590244 590252 590261 590267 590267 590303 590317 590351 590351 590363 590372 590382 590392 590400 590410 590416 590416 590454 590471 590507 590507 590521 590531 590543 590554 590564 590575 590583 590594 590600 590600 590640 590687 590687 590725 590742 590753 590767 590779 590791 590803 590813 590825 590825 590833 590845 590851 590851 590893 590943 590983 591030 591042 591059 591072 591072 591086 591099 591111 591124 591134 591147 591155 591168 591174 591174 591218 591271 591271 591313 591363 591376 591397 591411 591428 591442 591456 591456 591470 591482 591496 591506 591520 591528 591542 591548 591548 591594 591650 591650 591694 591747 591761 591784 591799 591822 591837 591854 591869 591869 591883 591898 591910 591925 591935 591950 591958 591973 591979 591979 592027 592086 592086 592132 592188 592203 592228 592244 592269 592285 592309 592325 592325 592342 592358 592372 592388 592400 592416 592426 592442 592450 592450 592466 592472 592472 592522 592584 592632 592691 592707 592734 592751 592751 592778 592795 592821 592838 592863 592880 592897 592914 592928 592945 592945 592957 592974 592984 593001 593009 593026 593032 593032 593084 593149 593149 593199 593261 593278 593307 593325 593354 593372 593400 593418 593418 593445 593463 593489 593507 593524 593542 593556 593574 593586 593604 593604 593614 593632 593640 593658 593664 593664 593718 593786 593838 593903 593903 593921 593952 593971 594002 594021 594051 594070 594099 594118 594118 594146 594165 594192 594211 594228 594247 594261 594280 594292 594311 594311 594321 594340 594348 594367 594373 594373 594429 594500 594554 594622 594622 594641 594674 594694 594727 594747 594779 594799 594830 594850 594850 594880 594900 594929 594949 594977 594997 595014 595034 595048 595048 595068 595080 595100 595110 595130 595138 595158 595164 595164 595222 595296 595296 595352 595423 595443 595478 595499 595534 595555 595589 595610 595610 595643 595664 595696 595717 595748 595769 595799 595820 595849 595849 595870 595887 595908 595922 595943 595955 595976 595986 596007 596007 596015 596036 596042 596042 596102 596179 596237 596311 596332 596369 596369 596391 596428 596450 596486 596508 596543 596565 596599 596621 596621 596654 596676 596708 596730 596761 596783 596813 596835 596852 596852 596874 596888 596910 596922 596944 596954 596976 596984 597006 597006 597012 597012 597074 597154 597214 597291 597313 597352 597375 597414 597437 597437 597475 597498 597535 597558 597594 597617 597652 597675 597709 597709 597732 597765 597788 597820 597843 597874 597897 597914 597937 597937 597951 597974 597986 598009 598019 598042 598050 598073 598073 598079 598143 598143 598226 598288 598368 598391 598432 598456 598497 598521 598521 598561 598585 598624 598648 598686 598710 598747 598771 598807 598807 598831 598866 598890 598924 598948 598981 599005 599037 599061 599061 599078 599102 599116 599140 599152 599176 599186 599210 599218 599218 599242 599248 599248 599314 599400 599464 599547 599571 599614 599639 599639 599682 599707 599749 599774 599815 599840 599880 599905 599944 599944 599969 600007 600032 600069 600094 600130 600155 600190 600215 600215 600249 600274 600307 600332 600349 600374 600388 600413 600413 600425 600450 600460 600485 600493 600518 600524 600524 600591 600680 600745 600745 600831 600855 600900 600925 600970 600995 601039 601064 601107 601107 601132 601174 601199 601240 601265 601305 601330 601369 601369 601394 601432 601457 601494 601519 601555 601580 601615 601640 601640 601674 601699 601716 601741 601755 601780 601792 601817 601827 601827 601852 601860 601860 601866 601866 601926 601926 601926 601926 601926 601926 601926 601926 606477 606498 608703 608703 608781 608787 608787 608817 608825 608903 608909 608909 608941 608951 608981 608981 608989 608996 609002 609002 609036 609048 609080 609090 609098 609106 609106 609115 609121 609121 609157 609172 609206 609218 609227 609237 609247 609255 609255 609265 609271 609271 609309 609353 609389 609404 609414 609426 609437 609447 609447 609458 609466 609477 609483 609483 609523 609570 609608 609652 609663 609663 609678 609690 609702 609714 609724 609736 609744 609756 609762 609762 609804 609804 609854 609894 609941 609953 609972 609985 610000 610013 610025 610025 610038 610048 610061 610069 610082 610088 610088 610132 610185 610227 610227 610277 610290 610311 610325 610346 610360 610375 610389 610401 610415 610415 610425 610439 610447 610461 610467 610467 610513 610569 610613 610666 610666 610680 610703 610718 610741 610756 610778 610793 610808 610823 610823 610835 610850 610860 610875 610883 610898 610904 610904 610952 611011 611057 611057 611113 611128 611153 611169 611194 611210 611234 611250 611273 611273 611289 611304 611320 611332 611348 611358 611374 611382 611398 611398 611404 611404 611454 611516 611564 611623 611639 611666 611683 611710 611727 611727 611753 611770 611795 611812 611836 611853 611868 611885 611897 611897 611914 611924 611941 611949 611966 611972 611972 612024 612089 612139 612139 612201 612218 612247 612265 612294 612312 612340 612358 612385 612385 612403 612429 612447 612472 612490 612505 612523 612535 612553 612553 612563 612581 612589 612607 612613 612613 612667 612735 612787 612852 612852 612870 612901 612920 612951 612970 613000 613019 613048 613067 613067 613095 613114 613141 613160 613186 613205 613220 613239 613251 613270 613270 613280 613299 613307 613326 613332 613332 613388 613459 613513 613581 613581 613600 613633 613653 613686 613706 613738 613758 613789 613809 613809 613839 613859 613888 613908 613936 613956 613983 614003 614018 614018 614038 614050 614070 614080 614100 614108 614128 614134 614134 614192 614266 614266 614322 614393 614413 614448 614469 614504 614525 614559 614559 614580 614613 614634 614666 614687 614718 614739 614769 614790 614790 614819 614840 614868 614889 614904 614925 614937 614958 614968 614968 614989 614997 615018 615024 615024 615084 615161 615219 615293 615314 615314 615351 615373 615410 615432 615468 615490 615525 615547 615581 615581 615603 615636 615658 615690 615712 615743 615765 615795 615817 615817 615846 615868 615883 615905 615917 615939 615949 615971 615979 615979 616001 616007 616007 616069 616149 616209 616286 616308 616347 616370 616370 616409 616432 616470 616493 616530 616553 616589 616612 616647 616647 616670 616704 616727 616760 616783 616815 616838 616869 616892 616892 616922 616945 616960 616983 616995 617018 617028 617051 617059 617059 617082 617088 617088 617152 617235 617297 617377 617400 617441 617465 617465 617506 617530 617570 617594 617633 617657 617695 617719 617719 617756 617780 617816 617840 617875 617899 617933 617957 617990 617990 618014 618046 618070 618101 618125 618140 618164 618176 618200 618200 618210 618234 618242 618266 618272 618272 618338 618424 618488 618571 618571 618595 618638 618663 618706 618731 618773 618798 618839 618864 618864 618904 618929 618968 618993 619031 619056 619093 619118 619154 619154 619179 619214 619239 619273 619298 619331 619356 619388 619413 619413 619428 619453 619465 619490 619500 619525 619533 619558 619564 619564 619564 619631 619720 619785 619871 619895 619940 619965 620010 620010 620035 620079 620104 620147 620172 620214 620239 620280 620305 620305 620345 620370 620409 620434 620472 620497 620534 620559 620595 620595 620620 620655 620680 620714 620739 620772 620797 620812 620837 620837 620849 620874 620884 620909 620917 620917 620923 620923 620963 620963 620963 620963 620963 620963 620963 620963 620963 620963 624120 626325 626325 626403 626409 626409 626439 626447 626525 626525 626531 626531 626563 626573 626603 626611 626618 626624 626624 626658 626671 626671 626703 626713 626721 626729 626738 626744 626744 626780 626821 626855 626855 626868 626877 626887 626897 626905 626915 626921 626921 626959 627003 627003 627039 627080 627090 627103 627114 627124 627135 627143 627154 627160 627160 627160 627200 627247 627285 627329 627340 627357 627369 627382 627394 627394 627404 627416 627424 627436 627442 627442 627484 627534 627574 627621 627621 627633 627652 627665 627684 627697 627710 627723 627733 627746 627746 627754 627767 627773 627773 627817 627870 627912 627962 627975 627996 627996 628010 628031 628045 628065 628079 628092 628106 628116 628130 628130 628138 628152 628158 628158 628204 628260 628304 628357 628371 628394 628394 628409 628432 628447 628469 628484 628505 628520 628533 628548 628558 628558 628573 628581 628596 628602 628602 628650 628709 628755 628811 628826 628826 628851 628867 628892 628908 628932 628948 628971 628987 629009 629009 629025 629038 629054 629064 629080 629088 629104 629110 629110 629160 629160 629222 629270 629329 629345 629372 629389 629416 629433 629459 629459 629476 629501 629518 629542 629559 629582 629599 629612 629629 629629 629639 629656 629664 629681 629687 629687 629739 629804 629854 629916 629916 629933 629962 629980 630009 630027 630055 630073 630100 630118 630118 630144 630162 630187 630205 630229 630247 630260 630278 630288 630288 630306 630314 630332 630338 630338 630392 630460 630512 630577 630595 630595 630626 630645 630676 630695 630725 630744 630773 630792 630820 630820 630839 630866 630885 630911 630930 630955 630974 630987 631006 631006 631016 631035 631043 631062 631068 631068 631124 631195 631249 631249 631317 631336 631369 631389 631422 631442 631474 631494 631525 631545 631545 631575 631595 631624 631644 631672 631692 631719 631739 631739 631765 631785 631798 631818 631828 631848 631856 631876 631882 631882 631940 631940 632014 632070 632141 632161 632196 632217 632252 632273 632273 632307 632328 632361 632382 632414 632435 632466 632487 632517 632517 632538 632567 632588 632616 632637 632664 632685 632698 632719 632719 632729 632750 632758 632779 632785 632785 632845 632922 632980 633054 633054 633075 633112 633134 633171 633193 633229 633251 633286 633308 633308 633342 633364 633397 633419 633451 633473 633504 633526 633556 633556 633578 633607 633629 633657 633679 633692 633714 633724 633746 633746 633754 633776 633782 633782 633844 633924 633984 634061 634083 634083 634122 634145 634184 634207 634245 634268 634305 634328 634364 634364 634387 634422 634445 634479 634502 634535 634558 634590 634613 634613 634644 634667 634697 634720 634749 634772 634785 634808 634818 634818 634841 634849 634872 634878 634878 634942 635025 635087 635167 635190 635190 635231 635255 635296 635320 635360 635384 635423 635447 635447 635485 635509 635546 635570 635606 635630 635665 635689 635723 635723 635747 635780 635804 635836 635860 635891 635915 635945 635969 635969 635982 636006 636016 636040 636048 636072 636078 636078 636144 636230 636230 636294 636377 636401 636444 636469 636512 636537 636579 636579 636604 636645 636670 636710 636735 636774 636799 636837 636862 636862 636899 636924 636960 636985 637020 637045 637079 637104 637137 637137 637162 637194 637219 637250 637275 637288 637313 637323 637348 637348 637356 637381 637387 637387 637454 637543 637608 637694 637718 637718 637763 637788 637833 637858 637902 637927 637970 637995 638037 638037 638062 638103 638128 638168 638193 638232 638257 638295 638320 638320 638357 638382 638418 638443 638478 638503 638537 638562 638595 638595 638620 638652 638677 638690 638715 638725 638750 638758 638758 638758 638764 638764 638784 638784 638784 638784 638784 638784 638784 638784 638784 638784 640570 642775 642775 642853 642859 642859 642859 642889 642897 642975 642981 642981 643013 643024 643054 643062 643062 643069 643075 643075 643109 643147 643179 643190 643198 643206 643215 643215 643221 643221 643257 643298 643332 643370 643379 643390 643400 643400 643408 643418 643424 643424 643462 643506 643542 643583 643593 643608 643608 643619 643630 643641 643649 643660 643666 643666 643706 643753 643791 643791 643835 643846 643863 643875 643892 643904 643915 643927 643935 643935 643947 643953 643953 643995 644045 644085 644132 644144 644163 644176 644176 644195 644208 644226 644239 644250 644263 644271 644284 644290 644290 644290 644334 644387 644429 644479 644492 644513 644527 644548 644548 644562 644582 644596 644615 644629 644640 644654 644662 644676 644682 644682 644682 644728 644784 644828 644881 644895 644918 644933 644956 644956 644971 644993 645008 645029 645044 645064 645079 645090 645105 645105 645113 645128 645134 645134 645182 645241 645287 645343 645358 645383 645383 645399 645424 645440 645464 645480 645503 645519 645541 645557 645557 645578 645594 645605 645621 645629 645645 645651 645651 645701 645763 645763 645811 645870 645886 645913 645930 645957 645974 646000 646000 646017 646042 646059 646083 646100 646123 646140 646162 646179 646179 646190 646207 646215 646232 646238 646238 646290 646355 646405 646467 646467 646484 646513 646531 646560 646578 646606 646624 646651 646669 646669 646695 646713 646738 646756 646780 646798 646821 646839 646850 646850 646868 646876 646894 646900 646900 646954 647022 647074 647139 647139 647157 647188 647207 647238 647257 647287 647306 647335 647354 647354 647382 647401 647428 647447 647473 647492 647517 647536 647560 647560 647579 647590 647609 647617 647636 647642 647642 647698 647769 647823 647823 647891 647910 647943 647963 647996 648016 648048 648068 648099 648099 648119 648149 648169 648198 648218 648246 648266 648293 648313 648313 648339 648359 648384 648404 648415 648435 648443 648463 648469 648469 648469 648527 648601 648657 648728 648748 648783 648804 648839 648839 648860 648894 648915 648948 648969 649001 649022 649053 649074 649074 649104 649125 649154 649175 649203 649224 649251 649272 649298 649298 649319 649330 649351 649359 649380 649386 649386 649446 649523 649523 649581 649655 649676 649713 649735 649772 649794 649830 649852 649852 649887 649909 649943 649965 649998 650020 650052 650074 650105 650105 650127 650157 650179 650208 650230 650258 650280 650307 650329 650329 650340 650362 650370 650392 650398 650398 650460 650540 650600 650600 650677 650699 650738 650761 650800 650823 650861 650884 650921 650921 650944 650980 651003 651038 651061 651095 651118 651151 651174 651174 651206 651229 651260 651283 651313 651336 651365 651388 651416 651416 651439 651450 651473 651481 651504 651510 651510 651574 651657 651657 651719 651799 651822 651863 651887 651928 651952 651992 652016 652016 652055 652079 652117 652141 652178 652202 652238 652262 652262 652297 652321 652355 652379 652412 652436 652468 652492 652523 652523 652547 652577 652601 652630 652654 652665 652689 652697 652721 652721 652727 652727 652793 652879 652943 653026 653050 653093 653118 653118 653161 653186 653228 653253 653294 653319 653359 653384 653423 653423 653448 653486 653511 653548 653573 653609 653634 653669 653694 653694 653728 653753 653786 653811 653843 653868 653899 653924 653954 653954 653979 653990 654015 654023 654048 654054 654054 654121 654210 654210 654275 654361 654385 654430 654455 654500 654525 654569 654594 654594 654637 654662 654704 654729 654770 654795 654835 654860 654860 654899 654924 654962 654987 655024 655049 655085 655110 655145 655145 655170 655204 655229 655262 655287 655319 655344 655375 655400 655400 655411 655436 655444 655444 655450 655450 657171 659376 659376 659376 659454 659460 659460 659490 659499 659577 659583 659583 659615 659650 659650 659680 659689 659696 659702 659702 659736 659774 659806 659806 659841 659849 659858 659867 659873 659873 659909 659950 659984 659984 660022 660031 660044 660054 660063 660073 660079 660079 660117 660161 660161 660197 660238 660248 660263 660274 660289 660300 660309 660320 660320 660326 660326 660366 660413 660451 660495 660506 660523 660535 660535 660552 660564 660580 660592 660601 660613 660619 660619 660661 660711 660711 660751 660798 660810 660829 660842 660861 660874 660892 660892 660905 660922 660935 660944 660957 660963 660963 661007 661060 661060 661102 661152 661165 661186 661200 661221 661235 661255 661269 661288 661288 661302 661320 661334 661343 661357 661363 661363 661409 661465 661465 661509 661562 661576 661599 661614 661637 661652 661674 661689 661689 661710 661725 661745 661760 661779 661794 661803 661818 661824 661824 661824 661872 661931 661977 662033 662048 662073 662089 662114 662114 662130 662154 662170 662193 662209 662231 662247 662268 662284 662284 662304 662320 662329 662345 662351 662351 662401 662463 662511 662511 662570 662586 662613 662630 662657 662674 662700 662717 662742 662742 662759 662783 662800 662823 662840 662862 662879 662900 662917 662917 662926 662943 662949 662949 663001 663066 663116 663178 663195 663195 663224 663242 663271 663289 663317 663335 663362 663380 663406 663406 663424 663449 663467 663491 663509 663532 663550 663572 663590 663590 663599 663617 663623 663623 663677 663745 663797 663862 663880 663880 663911 663930 663961 663980 664010 664029 664058 664077 664105 664105 664124 664151 664170 664196 664215 664240 664259 664283 664302 664302 664325 664344 664353 664372 664378 664378 664434 664505 664559 664559 664627 664646 664679 664699 664732 664752 664784 664804 664835 664835 664855 664885 664905 664934 664954 664982 665002 665029 665049 665049 665075 665095 665120 665140 665164 665184 665193 665213 665219 665219 665219 665277 665351 665407 665478 665498 665533 665554 665589 665589 665610 665644 665665 665698 665719 665751 665772 665803 665824 665824 665854 665875 665904 665925 665953 665974 666001 666022 666048 666048 666069 666094 666115 666124 666145 666151 666151 666211 666288 666288 666346 666420 666441 666478 666500 666537 666559 666595 666595 666617 666652 666674 666708 666730 666763 666785 666817 666839 666839 666870 666892 666922 666944 666973 666995 667023 667045 667072 667072 667094 667120 667142 667151 667173 667179 667179 667241 667321 667321 667381 667458 667480 667519 667542 667581 667604 667642 667665 667665 667702 667725 667761 667784 667819 667842 667876 667899 667932 667932 667955 667987 668010 668041 668064 668094 668117 668146 668169 668169 668197 668220 668247 668270 668279 668302 668308 668308 668372 668372 668455 668517 668597 668620 668661 668685 668726 668750 668750 668790 668814 668853 668877 668915 668939 668976 669000 669036 669036 669060 669095 669119 669153 669177 669210 669234 669266 669290 669290 669321 669345 669375 669399 669428 669452 669480 669504 669513 669513 669537 669543 669543 669609 669695 669759 669842 669866 669866 669909 669934 669977 670002 670044 670069 670110 670135 670175 670175 670200 670239 670264 670302 670327 670364 670389 670425 670450 670450 670485 670510 670544 670569 670602 670627 670659 670684 670715 670715 670740 670770 670795 670824 670849 670858 670883 670889 670889 670889 670956 671045 671110 671196 671220 671265 671290 671335 671335 671360 671404 671429 671472 671497 671539 671564 671605 671630 671630 671670 671695 671734 671759 671797 671822 671859 671884 671884 671920 671945 671980 672005 672039 672064 672097 672122 672154 672154 672179 672210 672235 672265 672290 672299 672299 672305 672305 672305
iterations count:10812045 (4852), effective:10053 (4)

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="BridgeAndVehicles-COL-V20P20N50"
export BK_EXAMINATION="ReachabilityDeadlock"
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/BridgeAndVehicles-COL-V20P20N50.tgz
mv BridgeAndVehicles-COL-V20P20N50 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2270"
echo " Executing tool marcie"
echo " Input is BridgeAndVehicles-COL-V20P20N50, examination is ReachabilityDeadlock"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r190su-smll-143330904500102"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityDeadlock" = "ReachabilityComputeBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityDeadlock" != "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 "ReachabilityDeadlock.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityDeadlock.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityDeadlock.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 '' ReachabilityDeadlock.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 ;