Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r029-tall-165251940600353.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2021
Input is CANConstruction-PT-100, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r029-tall-165251940600353
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 15M
-rw-r--r-- 1 mcc users 7.7K Apr 29 12:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K Apr 29 12:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Apr 29 12:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Apr 29 12:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.9K May 9 07:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 07:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K May 9 07:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 07:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 07:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 9 07:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 15M May 10 09:33 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 StableMarking

=== Now, execution of the tool begins

BK_START 1652538694117

Running Version 0
[2022-05-14 14:31:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -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]
[2022-05-14 14:31:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-14 14:31:36] [INFO ] Load time of PNML (sax parser for PT used): 683 ms
[2022-05-14 14:31:36] [INFO ] Transformed 21202 places.
[2022-05-14 14:31:36] [INFO ] Transformed 40800 transitions.
[2022-05-14 14:31:36] [INFO ] Parsed PT model containing 21202 places and 40800 transitions in 882 ms.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 7023 ms. (steps per millisecond=1 ) properties (out of 21202) seen :3177
Running SMT prover for 18025 properties.
// Phase 1: matrix 40800 rows 21202 cols
[2022-05-14 14:31:45] [INFO ] Computed 201 place invariants in 735 ms
[2022-05-14 14:32:10] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 18025 Parikh solutions to 1 different solutions.
Support contains 18025 out of 21202 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 21202/21202 places, 40800/40800 transitions.
Drop transitions removed 416 transitions
Trivial Post-agglo rules discarded 416 transitions
Performed 416 trivial Post agglomeration. Transition count delta: 416
Iterating post reduction 0 with 416 rules applied. Total rules applied 416 place count 21202 transition count 40384
Reduce places removed 416 places and 0 transitions.
Iterating post reduction 1 with 416 rules applied. Total rules applied 832 place count 20786 transition count 40384
Discarding 926 places :
Symmetric choice reduction at 2 with 926 rule applications. Total rules 1758 place count 19860 transition count 38532
Iterating global reduction 2 with 926 rules applied. Total rules applied 2684 place count 19860 transition count 38532
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 19 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 2884 place count 19760 transition count 38432
Performed 94 Post agglomeration using F-continuation condition.Transition count delta: -752
Deduced a syphon composed of 94 places in 32 ms
Reduce places removed 94 places and 0 transitions.
Iterating global reduction 2 with 188 rules applied. Total rules applied 3072 place count 19666 transition count 39184
Partial Free-agglomeration rule applied 10 times.
Drop transitions removed 10 transitions
Iterating global reduction 2 with 10 rules applied. Total rules applied 3082 place count 19666 transition count 39184
Applied a total of 3082 rules in 2887 ms. Remains 19666 /21202 variables (removed 1536) and now considering 39184/40800 (removed 1616) transitions.
Finished structural reductions, in 1 iterations. Remains : 19666/21202 places, 39184/40800 transitions.
[2022-05-14 14:32:15] [INFO ] Flatten gal took : 1409 ms
[2022-05-14 14:32:16] [INFO ] Flatten gal took : 1069 ms
[2022-05-14 14:32:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4764266957335101008.gal : 162 ms
[2022-05-14 14:32:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10379803308248531320.prop : 42 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/ReachabilityCardinality4764266957335101008.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10379803308248531320.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/ReachabilityCardinality4764266957335101008.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10379803308248531320.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality10379803308248531320.prop.
Detected timeout of ITS tools.
[2022-05-14 14:32:33] [INFO ] Flatten gal took : 1044 ms
[2022-05-14 14:32:33] [INFO ] Applying decomposition
[2022-05-14 14:32:34] [INFO ] Flatten gal took : 1005 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/graph13925878228238389808.txt, -o, /tmp/graph13925878228238389808.bin, -w, /tmp/graph13925878228238389808.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/graph13925878228238389808.bin, -l, -1, -v, -w, /tmp/graph13925878228238389808.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-14 14:32:37] [INFO ] Decomposing Gal with order
[2022-05-14 14:32:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 14:32:44] [INFO ] Removed a total of 19276 redundant transitions.
[2022-05-14 14:32:44] [INFO ] Flatten gal took : 3307 ms
[2022-05-14 14:32:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 4163 labels/synchronizations in 1155 ms.
[2022-05-14 14:32:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1325248522016297075.gal : 265 ms
[2022-05-14 14:32:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16209684851460335982.prop : 33 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/ReachabilityCardinality1325248522016297075.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16209684851460335982.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/ReachabilityCardinality1325248522016297075.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16209684851460335982.prop --nowitness
Loading property file /tmp/ReachabilityCardinality16209684851460335982.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6282075404801619377
[2022-05-14 14:33:05] [INFO ] Built C files in 554ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6282075404801619377
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/ltsmin6282075404801619377]
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/ltsmin6282075404801619377] 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/ltsmin6282075404801619377] 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 61808 steps, including 70 resets, run timeout after 30001 ms. (steps per millisecond=2 ) properties seen :{0=1, 1=1, 2=1, 3=1, 4=1, 5=1, 24=1, 25=1, 26=1, 27=1, 28=1, 29=1, 45=1, 46=1, 47=1, 54=1, 55=1, 56=1, 57=1, 58=1, 59=1, 60=1, 61=1, 62=1, 63=1, 64=1, 65=1, 66=1, 67=1, 68=1, 69=1, 70=1, 71=1, 75=1, 76=1, 77=1, 78=1, 79=1, 80=1, 81=1, 82=1, 83=1, 84=1, 85=1, 86=1, 87=1, 88=1, 89=1, 90=1, 91=1, 92=1, 93=1, 94=1, 95=1, 99=1, 100=1, 101=1, 108=1, 109=1, 110=1, 117=1, 118=1, 119=1, 123=1, 124=1, 125=1, 126=1, 127=1, 131=1, 132=1, 133=1, 134=1, 135=1, 136=1, 143=1, 144=1, 145=1, 146=1, 147=1, 148=1, 152=1, 153=1, 154=1, 164=1, 165=1, 166=1, 170=1, 171=1, 172=1, 176=1, 177=1, 178=1, 179=1, 180=1, 181=1, 182=1, 183=1, 184=1, 185=1, 186=1, 187=1, 191=1, 192=1, 193=1, 194=1, 195=1, 196=1, 203=1, 204=1, 205=1, 212=1, 213=1, 214=1, 215=1, 216=1, 217=1, 218=1, 219=1, 220=1, 221=1, 222=1, 223=1, 224=1, 225=1, 226=1, 242=1, 243=1, 244=1, 245=1, 246=1, 247=1, 248=1, 249=1, 250=1, 269=1, 270=1, 271=1, 272=1, 273=1, 280=1, 281=1, 282=1, 286=1, 288=1, 289=1, 291=1, 292=1, 294=1, 295=1, 296=1, 297=1, 299=1, 301=1, 302=1, 303=1, 304=1, 305=1, 308=1, 310=1, 311=1, 312=1, 313=1, 314=1, 316=1, 317=1, 318=1, 319=1, 320=1, 321=1, 322=1, 323=1, 325=1, 326=1, 327=1, 328=1, 330=1, 331=1, 332=1, 333=1, 335=1, 337=1, 339=1, 340=1, 341=1, 342=1, 343=1, 345=1, 346=1, 347=1, 348=1, 349=1, 350=1, 353=1, 356=1, 357=1, 358=1, 359=1, 360=1, 361=1, 362=1, 364=1, 365=1, 366=1, 367=1, 368=1, 370=1, 371=1, 373=1, 376=1, 377=1, 378=1, 379=1, 381=1, 382=1, 383=1, 384=1, 389=1, 390=1, 391=1, 392=1, 393=1, 395=1, 396=1, 397=1, 398=1, 400=1, 401=1, 402=1, 403=1, 404=1, 405=1, 406=1, 407=1, 408=1, 409=1, 410=1, 411=1, 412=1, 413=1, 414=1, 415=1, 416=1, 418=1, 419=1, 421=1, 422=1, 423=1, 424=1, 425=1, 426=1, 428=1, 430=1, 431=1, 432=1, 433=1, 434=1, 435=1, 436=1, 439=1, 440=1, 441=1, 442=1, 443=1, 444=1, 445=1, 446=1, 447=1, 448=1, 449=1, 450=1, 451=1, 452=1, 453=1, 454=1, 455=1, 456=1, 459=1, 460=1, 461=1, 463=1, 464=1, 465=1, 466=1, 467=1, 468=1, 469=1, 470=1, 471=1, 472=1, 473=1, 475=1, 476=1, 477=1, 479=1, 481=1, 482=1, 483=1, 484=1, 485=1, 486=1, 487=1, 488=1, 489=1, 491=1, 492=1, 493=1, 494=1, 495=1, 496=1, 497=1, 498=1, 499=1, 500=1, 501=1, 502=1, 504=1, 506=1, 508=1, 509=1, 510=1, 512=1, 513=1, 514=1, 516=1, 517=1, 519=1, 520=1, 521=1, 523=1, 525=1, 526=1, 527=1, 530=1, 531=1, 532=1, 533=1, 534=1, 535=1, 536=1, 537=1, 538=1, 539=1, 541=1, 542=1, 543=1, 544=1, 545=1, 546=1, 548=1, 549=1, 551=1, 553=1, 554=1, 556=1, 557=1, 558=1, 560=1, 561=1, 563=1, 565=1, 567=1, 568=1, 569=1, 571=1, 573=1, 574=1, 575=1, 576=1, 577=1, 578=1, 579=1, 581=1, 583=1, 585=1, 586=1, 588=1, 589=1, 590=1, 591=1, 592=1, 593=1, 594=1, 597=1, 598=1, 599=1, 600=1, 602=1, 603=1, 605=1, 606=1, 607=1, 608=1, 609=1, 611=1, 613=1, 615=1, 616=1, 617=1, 618=1, 619=1, 620=1, 622=1, 623=1, 625=1, 626=1, 627=1, 628=1, 629=1, 630=1, 631=1, 632=1, 633=1, 634=1, 636=1, 637=1, 638=1, 640=1, 641=1, 642=1, 643=1, 646=1, 647=1, 648=1, 649=1, 650=1, 651=1, 652=1, 653=1, 654=1, 655=1, 657=1, 658=1, 659=1, 660=1, 661=1, 662=1, 663=1, 664=1, 665=1, 666=1, 667=1, 669=1, 670=1, 672=1, 673=1, 674=1, 675=1, 677=1, 678=1, 679=1, 680=1, 681=1, 682=1, 683=1, 684=1, 685=1, 686=1, 687=1, 688=1, 690=1, 691=1, 692=1, 694=1, 695=1, 696=1, 698=1, 699=1, 700=1, 701=1, 702=1, 703=1, 705=1, 706=1, 707=1, 708=1, 709=1, 710=1, 711=1, 715=1, 716=1, 717=1, 718=1, 719=1, 721=1, 723=1, 724=1, 725=1, 726=1, 727=1, 728=1, 729=1, 731=1, 732=1, 733=1, 734=1, 735=1, 736=1, 737=1, 738=1, 739=1, 741=1, 742=1, 743=1, 744=1, 745=1, 746=1, 747=1, 748=1, 749=1, 750=1, 751=1, 752=1, 753=1, 756=1, 757=1, 758=1, 759=1, 762=1, 763=1, 764=1, 765=1, 766=1, 768=1, 770=1, 771=1, 772=1, 774=1, 776=1, 777=1, 778=1, 779=1, 780=1, 781=1, 782=1, 784=1, 785=1, 786=1, 787=1, 788=1, 789=1, 790=1, 792=1, 795=1, 796=1, 797=1, 799=1, 803=1, 804=1, 805=1, 806=1, 807=1, 808=1, 811=1, 812=1, 813=1, 815=1, 816=1, 819=1, 821=1, 822=1, 823=1, 825=1, 826=1, 827=1, 828=1, 830=1, 831=1, 832=1, 834=1, 835=1, 836=1, 838=1, 839=1, 840=1, 841=1, 842=1, 844=1, 846=1, 849=1, 850=1, 852=1, 854=1, 855=1, 857=1, 859=1, 861=1, 862=1, 863=1, 864=1, 866=1, 867=1, 868=1, 870=1, 872=1, 873=1, 876=1, 878=1, 879=1, 881=1, 882=1, 883=1, 886=1, 887=1, 888=1, 889=1, 892=1, 893=1, 894=1, 896=1, 897=1, 898=1, 899=1, 901=1, 903=1, 904=1, 906=1, 907=1, 908=1, 909=1, 910=1, 911=1, 912=1, 915=1, 918=1, 919=1, 920=1, 921=1, 922=1, 923=1, 926=1, 927=1, 929=1, 931=1, 932=1, 933=1, 934=1, 937=1, 938=1, 939=1, 940=1, 941=1, 942=1, 943=1, 944=1, 946=1, 947=1, 951=1, 954=1, 955=1, 956=1, 959=1, 960=1, 961=1, 963=1, 964=1, 965=1, 966=1, 967=1, 969=1, 970=1, 971=1, 972=1, 974=1, 975=1, 976=1, 979=1, 983=1, 984=1, 988=1, 989=1, 990=1, 991=1, 993=1, 994=1, 995=1, 997=1, 998=1, 1000=1, 1001=1, 1003=1, 1005=1, 1006=1, 1007=1, 1008=1, 1010=1, 1011=1, 1013=1, 1015=1, 1017=1, 1019=1, 1020=1, 1021=1, 1022=1, 1023=1, 1026=1, 1027=1, 1028=1, 1030=1, 1032=1, 1036=1, 1037=1, 1039=1, 1040=1, 1041=1, 1043=1, 1044=1, 1045=1, 1046=1, 1047=1, 1051=1, 1052=1, 1053=1, 1054=1, 1055=1, 1056=1, 1057=1, 1059=1, 1060=1, 1061=1, 1062=1, 1063=1, 1065=1, 1066=1, 1068=1, 1071=1, 1072=1, 1073=1, 1074=1, 1075=1, 1077=1, 1078=1, 1079=1, 1080=1, 1082=1, 1083=1, 1085=1, 1087=1, 1088=1, 1089=1, 1091=1, 1092=1, 1093=1, 1094=1, 1095=1, 1096=1, 1097=1, 1098=1, 1099=1, 1100=1, 1102=1, 1103=1, 1104=1, 1105=1, 1106=1, 1107=1, 1108=1, 1109=1, 1112=1, 1113=1, 1114=1, 1115=1, 1116=1, 1117=1, 1118=1, 1119=1, 1120=1, 1122=1, 1124=1, 1125=1, 1126=1, 1127=1, 1128=1, 1129=1, 1130=1, 1133=1, 1134=1, 1136=1, 1137=1, 1138=1, 1141=1, 1143=1, 1144=1, 1145=1, 1146=1, 1148=1, 1149=1, 1150=1, 1151=1, 1153=1, 1155=1, 1156=1, 1158=1, 1159=1, 1160=1, 1161=1, 1162=1, 1164=1, 1165=1, 1166=1, 1167=1, 1168=1, 1169=1, 1170=1, 1171=1, 1172=1, 1174=1, 1175=1, 1176=1, 1177=1, 1178=1, 1179=1, 1180=1, 1181=1, 1182=1, 1183=1, 1184=1, 1185=1, 1187=1, 1188=1, 1190=1, 1191=1, 1193=1, 1194=1, 1195=1, 1196=1, 1197=1, 1198=1, 1200=1, 1201=1, 1202=1, 1203=1, 1204=1, 1206=1, 1207=1, 1209=1, 1210=1, 1211=1, 1212=1, 1213=1, 1215=1, 1216=1, 1217=1, 1220=1, 1222=1, 1224=1, 1225=1, 1226=1, 1228=1, 1230=1, 1231=1, 1233=1, 1234=1, 1235=1, 1236=1, 1237=1, 1238=1, 1239=1, 1240=1, 1242=1, 1244=1, 1245=1, 1246=1, 1248=1, 1249=1, 1250=1, 1252=1, 1254=1, 1255=1, 1257=1, 1258=1, 1259=1, 1260=1, 1261=1, 1262=1, 1263=1, 1264=1, 1265=1, 1266=1, 1267=1, 1268=1, 1269=1, 1270=1, 1271=1, 1272=1, 1274=1, 1275=1, 1276=1, 1277=1, 1279=1, 1280=1, 1282=1, 1283=1, 1284=1, 1286=1, 1287=1, 1288=1, 1289=1, 1290=1, 1292=1, 1294=1, 1295=1, 1297=1, 1298=1, 1300=1, 1301=1, 1303=1, 1305=1, 1306=1, 1308=1, 1309=1, 1310=1, 1311=1, 1314=1, 1315=1, 1316=1, 1317=1, 1318=1, 1319=1, 1320=1, 1321=1, 1322=1, 1324=1, 1329=1, 1330=1, 1331=1, 1333=1, 1334=1, 1335=1, 1337=1, 1338=1, 1340=1, 1341=1, 1342=1, 1346=1, 1347=1, 1348=1, 1349=1, 1350=1, 1351=1, 1354=1, 1356=1, 1357=1, 1358=1, 1359=1, 1360=1, 1361=1, 1363=1, 1365=1, 1367=1, 1369=1, 1370=1, 1371=1, 1372=1, 1373=1, 1374=1, 1375=1, 1376=1, 1377=1, 1379=1, 1380=1, 1381=1, 1382=1, 1383=1, 1384=1, 1385=1, 1386=1, 1388=1, 1390=1, 1391=1, 1396=1, 1398=1, 1399=1, 1400=1, 1401=1, 1402=1, 1403=1, 1405=1, 1407=1, 1409=1, 1410=1, 1411=1, 1412=1, 1413=1, 1414=1, 1415=1, 1416=1, 1417=1, 1420=1, 1421=1, 1422=1, 1423=1, 1424=1, 1425=1, 1429=1, 1431=1, 1434=1, 1435=1, 1436=1, 1437=1, 1438=1, 1439=1, 1442=1, 1443=1, 1444=1, 1445=1, 1446=1, 1447=1, 1449=1, 1451=1, 1454=1, 1455=1, 1456=1, 1457=1, 1459=1, 1460=1, 1462=1, 1464=1, 1465=1, 1466=1, 1467=1, 1469=1, 1471=1, 1472=1, 1473=1, 1474=1, 1475=1, 1476=1, 1478=1, 1481=1, 1482=1, 1483=1, 1485=1, 1487=1, 1490=1, 1491=1, 1492=1, 1493=1, 1494=1, 1497=1, 1498=1, 1499=1, 1501=1, 1503=1, 1504=1, 1505=1, 1507=1, 1509=1, 1511=1, 1512=1, 1513=1, 1514=1, 1515=1, 1516=1, 1518=1, 1519=1, 1522=1, 1523=1, 1524=1, 1526=1, 1532=1, 1534=1, 1535=1, 1536=1, 1537=1, 1539=1, 1540=1, 1542=1, 1543=1, 1544=1, 1545=1, 1546=1, 1551=1, 1552=1, 1553=1, 1554=1, 1555=1, 1556=1, 1557=1, 1558=1, 1560=1, 1561=1, 1565=1, 1566=1, 1567=1, 1569=1, 1570=1, 1572=1, 1574=1, 1575=1, 1576=1, 1577=1, 1578=1, 1579=1, 1580=1, 1581=1, 1582=1, 1584=1, 1585=1, 1586=1, 1587=1, 1589=1, 1590=1, 1591=1, 1594=1, 1595=1, 1596=1, 1599=1, 1601=1, 1603=1, 1604=1, 1605=1, 1606=1, 1607=1, 1608=1, 1610=1, 1611=1, 1612=1, 1613=1, 1614=1, 1615=1, 1616=1, 1618=1, 1621=1, 1622=1, 1624=1, 1626=1, 1627=1, 1630=1, 1631=1, 1634=1, 1636=1, 1637=1, 1638=1, 1639=1, 1642=1, 1645=1, 1646=1, 1648=1, 1649=1, 1650=1, 1652=1, 1653=1, 1655=1, 1657=1, 1658=1, 1659=1, 1660=1, 1664=1, 1666=1, 1667=1, 1671=1, 1672=1, 1673=1, 1674=1, 1676=1, 1678=1, 1679=1, 1680=1, 1681=1, 1683=1, 1684=1, 1685=1, 1686=1, 1687=1, 1689=1, 1693=1, 1694=1, 1695=1, 1696=1, 1697=1, 1698=1, 1699=1, 1700=1, 1701=1, 1702=1, 1703=1, 1704=1, 1706=1, 1707=1, 1708=1, 1710=1, 1711=1, 1712=1, 1713=1, 1714=1, 1715=1, 1716=1, 1717=1, 1719=1, 1720=1, 1721=1, 1722=1, 1723=1, 1724=1, 1725=1, 1726=1, 1727=1, 1728=1, 1730=1, 1732=1, 1736=1, 1737=1, 1741=1, 1742=1, 1743=1, 1744=1, 1745=1, 1746=1, 1748=1, 1749=1, 1750=1, 1751=1, 1753=1, 1754=1, 1755=1, 1756=1, 1757=1, 1758=1, 1760=1, 1761=1, 1762=1, 1763=1, 1764=1, 1766=1, 1767=1, 1769=1, 1771=1, 1772=1, 1773=1, 1774=1, 1775=1, 1776=1, 1777=1, 1778=1, 1779=1, 1780=1, 1782=1, 1784=1, 1785=1, 1787=1, 1788=1, 1790=1, 1792=1, 1793=1, 1794=1, 1795=1, 1796=1, 1797=1, 1799=1, 1800=1, 1802=1, 1803=1, 1804=1, 1805=1, 1808=1, 1809=1, 1811=1, 1813=1, 1814=1, 1815=1, 1817=1, 1818=1, 1820=1, 1821=1, 1822=1, 1823=1, 1824=1, 1825=1, 1826=1, 1828=1, 1830=1, 1832=1, 1833=1, 1834=1, 1835=1, 1836=1, 1838=1, 1839=1, 1840=1, 1841=1, 1842=1, 1844=1, 1845=1, 1846=1, 1848=1, 1850=1, 1853=1, 1854=1, 1855=1, 1858=1, 1859=1, 1860=1, 1861=1, 1862=1, 1863=1, 1865=1, 1867=1, 1868=1, 1869=1, 1870=1, 1872=1, 1873=1, 1875=1, 1876=1, 1878=1, 1879=1, 1881=1, 1883=1, 1884=1, 1885=1, 1888=1, 1889=1, 1890=1, 1891=1, 1892=1, 1893=1, 1895=1, 1897=1, 1899=1, 1900=1, 1902=1, 1903=1, 1905=1, 1906=1, 1907=1, 1908=1, 1910=1, 1911=1, 1913=1, 1914=1, 1915=1, 1916=1, 1917=1, 1918=1, 1919=1, 1921=1, 1922=1, 1923=1, 1924=1, 1925=1, 1926=1, 1927=1, 1928=1, 1929=1, 1931=1, 1932=1, 1933=1, 1934=1, 1935=1, 1936=1, 1937=1, 1938=1, 1940=1, 1942=1, 1943=1, 1944=1, 1945=1, 1946=1, 1947=1, 1948=1, 1949=1, 1950=1, 1951=1, 1952=1, 1953=1, 1954=1, 1955=1, 1956=1, 1957=1, 1958=1, 1959=1, 1960=1, 1964=1, 1965=1, 1966=1, 1967=1, 1968=1, 1969=1, 1970=1, 1971=1, 1972=1, 1973=1, 1974=1, 1975=1, 1976=1, 1977=1, 1978=1, 1979=1, 1980=1, 1981=1, 1982=1, 1983=1, 1984=1, 1985=1, 1986=1, 1987=1, 1988=1, 1989=1, 1990=1, 1993=1, 1994=1, 1995=1, 1997=1, 1998=1, 1999=1, 2000=1, 2001=1, 2002=1, 2003=1, 2005=1, 2006=1, 2007=1, 2008=1, 2009=1, 2011=1, 2013=1, 2014=1, 2015=1, 2016=1, 2017=1, 2018=1, 2019=1, 2020=1, 2021=1, 2022=1, 2023=1, 2024=1, 2025=1, 2026=1, 2027=1, 2028=1, 2029=1, 2030=1, 2032=1, 2034=1, 2035=1, 2037=1, 2038=1, 2039=1, 2041=1, 2042=1, 2045=1, 2046=1, 2047=1, 2048=1, 2050=1, 2054=1, 2055=1, 2057=1, 2058=1, 2059=1, 2060=1, 2061=1, 2062=1, 2063=1, 2065=1, 2066=1, 2067=1, 2070=1, 2071=1, 2074=1, 2075=1, 2076=1, 2078=1, 2079=1, 2080=1, 2081=1, 2082=1, 2083=1, 2084=1, 2085=1, 2086=1, 2087=1, 2088=1, 2089=1, 2090=1, 2091=1, 2092=1, 2093=1, 2095=1, 2096=1, 2097=1, 2099=1, 2100=1, 2102=1, 2103=1, 2104=1, 2105=1, 2106=1, 2107=1, 2108=1, 2109=1, 2111=1, 2112=1, 2114=1, 2115=1, 2116=1, 2117=1, 2118=1, 2119=1, 2120=1, 2121=1, 2123=1, 2124=1, 2125=1, 2126=1, 2127=1, 2128=1, 2129=1, 2130=1, 2131=1, 2132=1, 2134=1, 2135=1, 2136=1, 2137=1, 2138=1, 2139=1, 2141=1, 2142=1, 2143=1, 2145=1, 2146=1, 2147=1, 2148=1, 2149=1, 2150=1, 2151=1, 2152=1, 2153=1, 2155=1, 2156=1, 2157=1, 2159=1, 2161=1, 2162=1, 2163=1, 2164=1, 2165=1, 2166=1, 2167=1, 2169=1, 2170=1, 2171=1, 2172=1, 2173=1, 2174=1, 2175=1, 2176=1, 2177=1, 2179=1, 2181=1, 2182=1, 2183=1, 2184=1, 2185=1, 2186=1, 2187=1, 2188=1, 2189=1, 2190=1, 2193=1, 2196=1, 2197=1, 2198=1, 2200=1, 2201=1, 2202=1, 2203=1, 2204=1, 2205=1, 2206=1, 2207=1, 2208=1, 2209=1, 2210=1, 2212=1, 2214=1, 2215=1, 2216=1, 2218=1, 2219=1, 2220=1, 2222=1, 2224=1, 2225=1, 2227=1, 2228=1, 2229=1, 2230=1, 2231=1, 2232=1, 2235=1, 2236=1, 2237=1, 2238=1, 2241=1, 2242=1, 2243=1, 2245=1, 2247=1, 2248=1, 2250=1, 2251=1, 2252=1, 2253=1, 2254=1, 2255=1, 2257=1, 2258=1, 2259=1, 2262=1, 2265=1, 2268=1, 2269=1, 2270=1, 2272=1, 2273=1, 2274=1, 2277=1, 2278=1, 2279=1, 2280=1, 2281=1, 2283=1, 2284=1, 2285=1, 2286=1, 2287=1, 2288=1, 2290=1, 2291=1, 2294=1, 2295=1, 2297=1, 2298=1, 2299=1, 2300=1, 2302=1, 2303=1, 2304=1, 2306=1, 2307=1, 2308=1, 2309=1, 2310=1, 2311=1, 2313=1, 2314=1, 2318=1, 2319=1, 2321=1, 2323=1, 2324=1, 2325=1, 2326=1, 2327=1, 2329=1, 2330=1, 2332=1, 2333=1, 2334=1, 2335=1, 2337=1, 2340=1, 2341=1, 2342=1, 2343=1, 2344=1, 2345=1, 2346=1, 2347=1, 2349=1, 2350=1, 2351=1, 2352=1, 2354=1, 2355=1, 2356=1, 2357=1, 2358=1, 2359=1, 2360=1, 2361=1, 2363=1, 2364=1, 2366=1, 2367=1, 2368=1, 2369=1, 2370=1, 2372=1, 2373=1, 2374=1, 2375=1, 2376=1, 2377=1, 2378=1, 2380=1, 2381=1, 2382=1, 2385=1, 2386=1, 2387=1, 2388=1, 2389=1, 2391=1, 2392=1, 2393=1, 2395=1, 2398=1, 2399=1, 2400=1, 2401=1, 2403=1, 2404=1, 2405=1, 2407=1, 2410=1, 2411=1, 2412=1, 2414=1, 2416=1, 2417=1, 2418=1, 2419=1, 2420=1, 2421=1, 2422=1, 2423=1, 2425=1, 2426=1, 2427=1, 2428=1, 2429=1, 2431=1, 2432=1, 2433=1, 2435=1, 2436=1, 2437=1, 2439=1, 2441=1, 2444=1, 2446=1, 2450=1, 2452=1, 2454=1, 2455=1, 2458=1, 2459=1, 2461=1, 2462=1, 2463=1, 2465=1, 2466=1, 2467=1, 2469=1, 2473=1, 2474=1, 2476=1, 2478=1, 2479=1, 2480=1, 2481=1, 2483=1, 2485=1, 2486=1, 2487=1, 2488=1, 2489=1, 2490=1, 2493=1, 2494=1, 2496=1, 2497=1, 2498=1, 2499=1, 2500=1, 2501=1, 2503=1, 2504=1, 2505=1, 2506=1, 2509=1, 2510=1, 2511=1, 2512=1, 2513=1, 2516=1, 2517=1, 2518=1, 2519=1, 2521=1, 2522=1, 2523=1, 2524=1, 2526=1, 2527=1, 2529=1, 2530=1, 2531=1, 2532=1, 2533=1, 2534=1, 2535=1, 2538=1, 2539=1, 2540=1, 2541=1, 2544=1, 2545=1, 2546=1, 2547=1, 2548=1, 2549=1, 2550=1, 2551=1, 2553=1, 2556=1, 2557=1, 2561=1, 2562=1, 2563=1, 2564=1, 2565=1, 2567=1, 2570=1, 2571=1, 2572=1, 2574=1, 2575=1, 2577=1, 2580=1, 2582=1, 2584=1, 2585=1, 2587=1, 2588=1, 2589=1, 2590=1, 2592=1, 2593=1, 2594=1, 2595=1, 2596=1, 2597=1, 2598=1, 2599=1, 2604=1, 2607=1, 2609=1, 2610=1, 2612=1, 2613=1, 2614=1, 2615=1, 2617=1, 2619=1, 2620=1, 2621=1, 2622=1, 2624=1, 2628=1, 2630=1, 2632=1, 2633=1, 2634=1, 2636=1, 2637=1, 2641=1, 2643=1, 2644=1, 2645=1, 2649=1, 2651=1, 2652=1, 2653=1, 2654=1, 2655=1, 2656=1, 2659=1, 2661=1, 2663=1, 2665=1, 2666=1, 2668=1, 2670=1, 2673=1, 2674=1, 2676=1, 2677=1, 2678=1, 2680=1, 2682=1, 2683=1, 2684=1, 2687=1, 2689=1, 2690=1, 2691=1, 2692=1, 2695=1, 2696=1, 2698=1, 2700=1, 2701=1, 2702=1, 2703=1, 2704=1, 2706=1, 2707=1, 2711=1, 2712=1, 2714=1, 2716=1, 2717=1, 2719=1, 2720=1, 2724=1, 2725=1, 2726=1, 2728=1, 2730=1, 2732=1, 2735=1, 2737=1, 2740=1, 2741=1, 2742=1, 2746=1, 2747=1, 2750=1, 2751=1, 2752=1, 2753=1, 2755=1, 2756=1, 2757=1, 2758=1, 2761=1, 2762=1, 2763=1, 2764=1, 2765=1, 2766=1, 2767=1, 2768=1, 2769=1, 2770=1, 2772=1, 2773=1, 2774=1, 2775=1, 2776=1, 2777=1, 2779=1, 2780=1, 2781=1, 2782=1, 2783=1, 2785=1, 2786=1, 2788=1, 2789=1, 2790=1, 2791=1, 2792=1, 2793=1, 2794=1, 2796=1, 2799=1, 2800=1, 2802=1, 2803=1, 2804=1, 2807=1, 2808=1, 2811=1, 2812=1, 2813=1, 2814=1, 2815=1, 2816=1, 2817=1, 2818=1, 2819=1, 2820=1, 2821=1, 2822=1, 2823=1, 2824=1, 2825=1, 2826=1, 2827=1, 2828=1, 2829=1, 2830=1, 2831=1, 2832=1, 2833=1, 2834=1, 2835=1, 2836=1, 2838=1, 2839=1, 2840=1, 2841=1, 2844=1, 2845=1, 2846=1, 2847=1, 2849=1, 2851=1, 2852=1, 2854=1, 2856=1, 2857=1, 2859=1, 2860=1, 2861=1, 2864=1, 2865=1, 2866=1, 2867=1, 2868=1, 2869=1, 2870=1, 2871=1, 2872=1, 2874=1, 2875=1, 2876=1, 2877=1, 2878=1, 2881=1, 2883=1, 2884=1, 2885=1, 2886=1, 2888=1, 2890=1, 2891=1, 2892=1, 2894=1, 2895=1, 2896=1, 2897=1, 2898=1, 2899=1, 2900=1, 2901=1, 2902=1, 2903=1, 2904=1, 2905=1, 2907=1, 2908=1, 2909=1, 2910=1, 2911=1, 2912=1, 2913=1, 2915=1, 2916=1, 2917=1, 2918=1, 2919=1, 2921=1, 2922=1, 2924=1, 2926=1, 2927=1, 2931=1, 2933=1, 2935=1, 2936=1, 2937=1, 2938=1, 2940=1, 2941=1, 2942=1, 2943=1, 2944=1, 2945=1, 2946=1, 2947=1, 2949=1, 2951=1, 2952=1, 2953=1, 2954=1, 2955=1, 2956=1, 2957=1, 2959=1, 2962=1, 2963=1, 2965=1, 2966=1, 2967=1, 2968=1, 2969=1, 2970=1, 2971=1, 2973=1, 2974=1, 2976=1, 2978=1, 2979=1, 2983=1, 2984=1, 2985=1, 2986=1, 2987=1, 2989=1, 2990=1, 2991=1, 2993=1, 2995=1, 2996=1, 2998=1, 2999=1, 3000=1, 3001=1, 3002=1, 3003=1, 3005=1, 3006=1, 3007=1, 3009=1, 3010=1, 3011=1, 3012=1, 3013=1, 3014=1, 3015=1, 3016=1, 3017=1, 3018=1, 3021=1, 3022=1, 3023=1, 3025=1, 3026=1, 3027=1, 3028=1, 3029=1, 3030=1, 3031=1, 3032=1, 3033=1, 3034=1, 3037=1, 3040=1, 3041=1, 3043=1, 3044=1, 3045=1, 3046=1, 3047=1, 3048=1, 3049=1, 3051=1, 3054=1, 3055=1, 3056=1, 3057=1, 3058=1, 3059=1, 3060=1, 3061=1, 3063=1, 3064=1, 3068=1, 3069=1, 3071=1, 3072=1, 3074=1, 3075=1, 3076=1, 3077=1, 3078=1, 3080=1, 3081=1, 3082=1, 3084=1, 3085=1, 3090=1, 3091=1, 3092=1, 3094=1, 3095=1, 3096=1, 3098=1, 3099=1, 3101=1, 3102=1, 3104=1, 3106=1, 3108=1, 3109=1, 3110=1, 3113=1, 3118=1, 3119=1, 3120=1, 3121=1, 3122=1, 3123=1, 3124=1, 3125=1, 3126=1, 3127=1, 3128=1, 3129=1, 3130=1, 3132=1, 3133=1, 3134=1, 3138=1, 3141=1, 3142=1, 3143=1, 3145=1, 3146=1, 3148=1, 3150=1, 3151=1, 3152=1, 3154=1, 3155=1, 3156=1, 3157=1, 3158=1, 3159=1, 3160=1, 3161=1, 3163=1, 3164=1, 3165=1, 3166=1, 3167=1, 3168=1, 3169=1, 3170=1, 3172=1, 3175=1, 3176=1, 3178=1, 3179=1, 3180=1, 3181=1, 3183=1, 3184=1, 3187=1, 3188=1, 3189=1, 3190=1, 3192=1, 3193=1, 3194=1, 3197=1, 3199=1, 3200=1, 3201=1, 3204=1, 3205=1, 3206=1, 3207=1, 3208=1, 3209=1, 3210=1, 3211=1, 3215=1, 3216=1, 3218=1, 3219=1, 3220=1, 3221=1, 3223=1, 3224=1, 3225=1, 3226=1, 3227=1, 3228=1, 3229=1, 3231=1, 3232=1, 3234=1, 3235=1, 3236=1, 3237=1, 3239=1, 3240=1, 3244=1, 3245=1, 3246=1, 3247=1, 3248=1, 3249=1, 3251=1, 3253=1, 3255=1, 3256=1, 3258=1, 3259=1, 3260=1, 3262=1, 3264=1, 3265=1, 3266=1, 3268=1, 3270=1, 3272=1, 3273=1, 3274=1, 3276=1, 3278=1, 3279=1, 3280=1, 3281=1, 3283=1, 3284=1, 3285=1, 3286=1, 3287=1, 3288=1, 3289=1, 3290=1, 3291=1, 3292=1, 3293=1, 3294=1, 3295=1, 3297=1, 3298=1, 3299=1, 3300=1, 3301=1, 3302=1, 3303=1, 3304=1, 3305=1, 3307=1, 3308=1, 3310=1, 3311=1, 3314=1, 3315=1, 3316=1, 3317=1, 3318=1, 3319=1, 3323=1, 3324=1, 3325=1, 3326=1, 3327=1, 3330=1, 3331=1, 3333=1, 3335=1, 3338=1, 3339=1, 3340=1, 3341=1, 3342=1, 3343=1, 3345=1, 3346=1, 3347=1, 3348=1, 3349=1, 3350=1, 3353=1, 3355=1, 3356=1, 3357=1, 3358=1, 3359=1, 3360=1, 3361=1, 3364=1, 3365=1, 3367=1, 3368=1, 3369=1, 3370=1, 3371=1, 3372=1, 3373=1, 3374=1, 3375=1, 3376=1, 3377=1, 3378=1, 3379=1, 3380=1, 3381=1, 3382=1, 3383=1, 3385=1, 3386=1, 3387=1, 3388=1, 3389=1, 3391=1, 3392=1, 3393=1, 3394=1, 3395=1, 3396=1, 3397=1, 3398=1, 3400=1, 3401=1, 3402=1, 3404=1, 3405=1, 3406=1, 3407=1, 3408=1, 3410=1, 3411=1, 3413=1, 3414=1, 3415=1, 3417=1, 3418=1, 3421=1, 3422=1, 3423=1, 3424=1, 3425=1, 3427=1, 3428=1, 3429=1, 3430=1, 3433=1, 3434=1, 3435=1, 3436=1, 3437=1, 3438=1, 3440=1, 3441=1, 3443=1, 3444=1, 3446=1, 3447=1, 3448=1, 3449=1, 3450=1, 3452=1, 3456=1, 3457=1, 3458=1, 3460=1, 3461=1, 3462=1, 3466=1, 3470=1, 3471=1, 3473=1, 3474=1, 3475=1, 3476=1, 3477=1, 3478=1, 3479=1, 3480=1, 3481=1, 3482=1, 3485=1, 3486=1, 3487=1, 3488=1, 3489=1, 3490=1, 3491=1, 3492=1, 3493=1, 3496=1, 3497=1, 3498=1, 3499=1, 3501=1, 3505=1, 3506=1, 3509=1, 3510=1, 3512=1, 3516=1, 3519=1, 3520=1, 3522=1, 3524=1, 3526=1, 3527=1, 3528=1, 3530=1, 3531=1, 3532=1, 3533=1, 3534=1, 3535=1, 3536=1, 3538=1, 3540=1, 3541=1, 3543=1, 3546=1, 3547=1, 3549=1, 3550=1, 3552=1, 3553=1, 3555=1, 3556=1, 3557=1, 3559=1, 3560=1, 3561=1, 3563=1, 3566=1, 3567=1, 3568=1, 3569=1, 3570=1, 3572=1, 3574=1, 3575=1, 3577=1, 3578=1, 3580=1, 3582=1, 3583=1, 3584=1, 3586=1, 3587=1, 3591=1, 3593=1, 3596=1, 3597=1, 3598=1, 3600=1, 3601=1, 3604=1, 3605=1, 3606=1, 3611=1, 3612=1, 3613=1, 3614=1, 3615=1, 3616=1, 3617=1, 3619=1, 3620=1, 3621=1, 3623=1, 3625=1, 3626=1, 3627=1, 3628=1, 3630=1, 3631=1, 3632=1, 3636=1, 3637=1, 3639=1, 3640=1, 3644=1, 3645=1, 3646=1, 3647=1, 3648=1, 3649=1, 3651=1, 3652=1, 3653=1, 3654=1, 3655=1, 3656=1, 3657=1, 3659=1, 3660=1, 3662=1, 3663=1, 3665=1, 3669=1, 3670=1, 3671=1, 3672=1, 3673=1, 3675=1, 3676=1, 3677=1, 3678=1, 3679=1, 3680=1, 3681=1, 3682=1, 3683=1, 3684=1, 3686=1, 3690=1, 3691=1, 3693=1, 3697=1, 3698=1, 3699=1, 3700=1, 3701=1, 3706=1, 3708=1, 3712=1, 3713=1, 3714=1, 3717=1, 3719=1, 3720=1, 3721=1, 3722=1, 3725=1, 3728=1, 3729=1, 3731=1, 3732=1, 3733=1, 3735=1, 3737=1, 3738=1, 3739=1, 3741=1, 3742=1, 3743=1, 3746=1, 3747=1, 3748=1, 3750=1, 3751=1, 3753=1, 3754=1, 3756=1, 3757=1, 3758=1, 3763=1, 3766=1, 3767=1, 3768=1, 3769=1, 3771=1, 3772=1, 3773=1, 3774=1, 3775=1, 3777=1, 3778=1, 3779=1, 3780=1, 3781=1, 3784=1, 3785=1, 3786=1, 3788=1, 3790=1, 3791=1, 3792=1, 3793=1, 3795=1, 3799=1, 3800=1, 3801=1, 3802=1, 3804=1, 3805=1, 3808=1, 3809=1, 3810=1, 3812=1, 3813=1, 3814=1, 3815=1, 3816=1, 3817=1, 3818=1, 3819=1, 3821=1, 3823=1, 3825=1, 3827=1, 3829=1, 3830=1, 3831=1, 3832=1, 3833=1, 3834=1, 3835=1, 3836=1, 3837=1, 3839=1, 3840=1, 3841=1, 3842=1, 3843=1, 3844=1, 3845=1, 3846=1, 3847=1, 3848=1, 3849=1, 3850=1, 3851=1, 3852=1, 3853=1, 3854=1, 3855=1, 3856=1, 3857=1, 3858=1, 3863=1, 3864=1, 3865=1, 3866=1, 3867=1, 3868=1, 3869=1, 3870=1, 3872=1, 3874=1, 3875=1, 3876=1, 3880=1, 3881=1, 3882=1, 3884=1, 3885=1, 3886=1, 3888=1, 3889=1, 3890=1, 3892=1, 3894=1, 3895=1, 3897=1, 3898=1, 3899=1, 3900=1, 3903=1, 3904=1, 3906=1, 3907=1, 3909=1, 3910=1, 3911=1, 3912=1, 3913=1, 3914=1, 3915=1, 3916=1, 3917=1, 3918=1, 3919=1, 3920=1, 3921=1, 3923=1, 3924=1, 3925=1, 3926=1, 3927=1, 3929=1, 3930=1, 3931=1, 3933=1, 3934=1, 3935=1, 3936=1, 3938=1, 3939=1, 3940=1, 3941=1, 3942=1, 3943=1, 3944=1, 3945=1, 3946=1, 3947=1, 3948=1, 3949=1, 3950=1, 3951=1, 3952=1, 3953=1, 3954=1, 3955=1, 3956=1, 3957=1, 3958=1, 3959=1, 3960=1, 3961=1, 3962=1, 3963=1, 3964=1, 3966=1, 3967=1, 3968=1, 3969=1, 3970=1, 3972=1, 3974=1, 3975=1, 3976=1, 3977=1, 3978=1, 3979=1, 3980=1, 3982=1, 3983=1, 3984=1, 3985=1, 3986=1, 3987=1, 3988=1, 3989=1, 3990=1, 3992=1, 3993=1, 3995=1, 3999=1, 4000=1, 4001=1, 4003=1, 4004=1, 4005=1, 4006=1, 4007=1, 4009=1, 4010=1, 4011=1, 4012=1, 4014=1, 4015=1, 4016=1, 4017=1, 4018=1, 4019=1, 4021=1, 4023=1, 4024=1, 4025=1, 4026=1, 4027=1, 4028=1, 4029=1, 4030=1, 4031=1, 4032=1, 4033=1, 4034=1, 4035=1, 4037=1, 4038=1, 4039=1, 4040=1, 4041=1, 4043=1, 4046=1, 4047=1, 4048=1, 4049=1, 4050=1, 4051=1, 4052=1, 4053=1, 4054=1, 4056=1, 4057=1, 4059=1, 4060=1, 4061=1, 4062=1, 4063=1, 4064=1, 4065=1, 4066=1, 4067=1, 4069=1, 4070=1, 4071=1, 4072=1, 4073=1, 4075=1, 4076=1, 4079=1, 4080=1, 4081=1, 4082=1, 4083=1, 4084=1, 4085=1, 4086=1, 4087=1, 4088=1, 4090=1, 4091=1, 4092=1, 4094=1, 4095=1, 4096=1, 4097=1, 4098=1, 4099=1, 4101=1, 4102=1, 4103=1, 4104=1, 4105=1, 4107=1, 4109=1, 4111=1, 4112=1, 4113=1, 4114=1, 4117=1, 4118=1, 4119=1, 4123=1, 4124=1, 4125=1, 4127=1, 4128=1, 4129=1, 4130=1, 4131=1, 4132=1, 4133=1, 4134=1, 4136=1, 4137=1, 4138=1, 4140=1, 4141=1, 4143=1, 4146=1, 4147=1, 4149=1, 4150=1, 4152=1, 4155=1, 4156=1, 4157=1, 4158=1, 4160=1, 4161=1, 4162=1, 4164=1, 4165=1, 4166=1, 4167=1, 4170=1, 4171=1, 4172=1, 4173=1, 4174=1, 4176=1, 4180=1, 4184=1, 4185=1, 4186=1, 4187=1, 4188=1, 4189=1, 4190=1, 4191=1, 4193=1, 4194=1, 4195=1, 4197=1, 4198=1, 4201=1, 4202=1, 4203=1, 4205=1, 4206=1, 4207=1, 4209=1, 4210=1, 4211=1, 4212=1, 4213=1, 4214=1, 4216=1, 4218=1, 4220=1, 4221=1, 4222=1, 4223=1, 4224=1, 4225=1, 4227=1, 4228=1, 4229=1, 4230=1, 4231=1, 4232=1, 4233=1, 4235=1, 4236=1, 4239=1, 4240=1, 4241=1, 4242=1, 4243=1, 4244=1, 4247=1, 4248=1, 4250=1, 4251=1, 4252=1, 4254=1, 4255=1, 4256=1, 4257=1, 4258=1, 4259=1, 4263=1, 4264=1, 4265=1, 4266=1, 4267=1, 4268=1, 4271=1, 4273=1, 4274=1, 4275=1, 4276=1, 4277=1, 4278=1, 4279=1, 4280=1, 4282=1, 4283=1, 4284=1, 4285=1, 4286=1, 4287=1, 4288=1, 4289=1, 4290=1, 4291=1, 4292=1, 4293=1, 4294=1, 4297=1, 4298=1, 4300=1, 4302=1, 4303=1, 4304=1, 4305=1, 4307=1, 4308=1, 4309=1, 4310=1, 4312=1, 4313=1, 4314=1, 4315=1, 4319=1, 4321=1, 4322=1, 4323=1, 4324=1, 4326=1, 4327=1, 4328=1, 4330=1, 4331=1, 4332=1, 4333=1, 4334=1, 4335=1, 4336=1, 4339=1, 4341=1, 4342=1, 4343=1, 4345=1, 4346=1, 4348=1, 4349=1, 4350=1, 4351=1, 4353=1, 4354=1, 4356=1, 4358=1, 4359=1, 4360=1, 4362=1, 4363=1, 4366=1, 4367=1, 4368=1, 4369=1, 4370=1, 4371=1, 4372=1, 4373=1, 4374=1, 4375=1, 4376=1, 4377=1, 4378=1, 4380=1, 4381=1, 4382=1, 4383=1, 4386=1, 4387=1, 4388=1, 4389=1, 4390=1, 4391=1, 4392=1, 4393=1, 4395=1, 4396=1, 4397=1, 4399=1, 4400=1, 4401=1, 4402=1, 4403=1, 4404=1, 4405=1, 4406=1, 4407=1, 4408=1, 4409=1, 4410=1, 4411=1, 4412=1, 4414=1, 4415=1, 4416=1, 4417=1, 4418=1, 4419=1, 4420=1, 4421=1, 4423=1, 4424=1, 4425=1, 4426=1, 4427=1, 4428=1, 4429=1, 4430=1, 4432=1, 4433=1, 4434=1, 4435=1, 4436=1, 4438=1, 4439=1, 4440=1, 4441=1, 4442=1, 4443=1, 4444=1, 4445=1, 4446=1, 4447=1, 4449=1, 4450=1, 4451=1, 4452=1, 4454=1, 4455=1, 4458=1, 4459=1, 4460=1, 4461=1, 4462=1, 4463=1, 4464=1, 4465=1, 4466=1, 4467=1, 4469=1, 4472=1, 4473=1, 4474=1, 4475=1, 4476=1, 4477=1, 4478=1, 4481=1, 4482=1, 4483=1, 4484=1, 4485=1, 4489=1, 4491=1, 4492=1, 4493=1, 4495=1, 4496=1, 4497=1, 4498=1, 4499=1, 4500=1, 4501=1, 4503=1, 4504=1, 4505=1, 4506=1, 4507=1, 4508=1, 4510=1, 4512=1, 4513=1, 4514=1, 4515=1, 4517=1, 4518=1, 4520=1, 4523=1, 4524=1, 4525=1, 4526=1, 4527=1, 4528=1, 4530=1, 4531=1, 4534=1, 4535=1, 4536=1, 4537=1, 4538=1, 4540=1, 4541=1, 4545=1, 4546=1, 4547=1, 4548=1, 4549=1, 4551=1, 4553=1, 4556=1, 4557=1, 4558=1, 4559=1, 4562=1, 4565=1, 4566=1, 4567=1, 4568=1, 4569=1, 4570=1, 4571=1, 4572=1, 4573=1, 4575=1, 4576=1, 4577=1, 4578=1, 4580=1, 4582=1, 4583=1, 4584=1, 4585=1, 4586=1, 4587=1, 4589=1, 4590=1, 4592=1, 4593=1, 4594=1, 4595=1, 4596=1, 4597=1, 4598=1, 4599=1, 4600=1, 4602=1, 4603=1, 4604=1, 4605=1, 4606=1, 4608=1, 4609=1, 4610=1, 4611=1, 4612=1, 4614=1, 4615=1, 4616=1, 4617=1, 4618=1, 4619=1, 4620=1, 4621=1, 4623=1, 4624=1, 4625=1, 4626=1, 4627=1, 4629=1, 4631=1, 4633=1, 4635=1, 4636=1, 4637=1, 4640=1, 4641=1, 4642=1, 4643=1, 4644=1, 4645=1, 4646=1, 4647=1, 4648=1, 4652=1, 4653=1, 4655=1, 4656=1, 4657=1, 4658=1, 4659=1, 4661=1, 4662=1, 4664=1, 4665=1, 4668=1, 4671=1, 4674=1, 4677=1, 4678=1, 4680=1, 4682=1, 4683=1, 4684=1, 4686=1, 4687=1, 4688=1, 4689=1, 4690=1, 4691=1, 4692=1, 4693=1, 4695=1, 4696=1, 4697=1, 4698=1, 4699=1, 4700=1, 4701=1, 4702=1, 4703=1, 4704=1, 4705=1, 4708=1, 4709=1, 4710=1, 4711=1, 4712=1, 4713=1, 4715=1, 4716=1, 4717=1, 4718=1, 4720=1, 4721=1, 4722=1, 4724=1, 4725=1, 4726=1, 4727=1, 4728=1, 4730=1, 4731=1, 4732=1, 4733=1, 4734=1, 4735=1, 4736=1, 4737=1, 4738=1, 4739=1, 4740=1, 4743=1, 4746=1, 4747=1, 4748=1, 4750=1, 4751=1, 4753=1, 4754=1, 4755=1, 4756=1, 4757=1, 4758=1, 4760=1, 4761=1, 4762=1, 4763=1, 4765=1, 4766=1, 4767=1, 4768=1, 4769=1, 4770=1, 4771=1, 4772=1, 4773=1, 4775=1, 4776=1, 4778=1, 4779=1, 4780=1, 4781=1, 4782=1, 4783=1, 4784=1, 4785=1, 4786=1, 4787=1, 4788=1, 4789=1, 4790=1, 4791=1, 4792=1, 4793=1, 4794=1, 4795=1, 4796=1, 4797=1, 4798=1, 4799=1, 4800=1, 4801=1, 4802=1, 4803=1, 4804=1, 4805=1, 4806=1, 4807=1, 4808=1, 4809=1, 4811=1, 4812=1, 4813=1, 4814=1, 4815=1, 4816=1, 4818=1, 4819=1, 4820=1, 4821=1, 4822=1, 4823=1, 4824=1, 4826=1, 4828=1, 4830=1, 4831=1, 4832=1, 4833=1, 4836=1, 4837=1, 4838=1, 4839=1, 4840=1, 4841=1, 4843=1, 4844=1, 4845=1, 4846=1, 4847=1, 4848=1, 4849=1, 4851=1, 4852=1, 4853=1, 4855=1, 4856=1, 4857=1, 4858=1, 4859=1, 4860=1, 4861=1, 4862=1, 4863=1, 4864=1, 4866=1, 4868=1, 4870=1, 4871=1, 4872=1, 4873=1, 4874=1, 4875=1, 4876=1, 4877=1, 4878=1, 4879=1, 4880=1, 4881=1, 4885=1, 4886=1, 4888=1, 4889=1, 4890=1, 4891=1, 4892=1, 4893=1, 4896=1, 4897=1, 4899=1, 4900=1, 4903=1, 4904=1, 4905=1, 4906=1, 4907=1, 4909=1, 4910=1, 4911=1, 4912=1, 4913=1, 4914=1, 4916=1, 4917=1, 4918=1, 4920=1, 4922=1, 4924=1, 4926=1, 4927=1, 4928=1, 4929=1, 4930=1, 4932=1, 4934=1, 4935=1, 4936=1, 4937=1, 4938=1, 4939=1, 4940=1, 4941=1, 4942=1, 4943=1, 4944=1, 4945=1, 4946=1, 4947=1, 4948=1, 4949=1, 4950=1, 4951=1, 4952=1, 4953=1, 4954=1, 4956=1, 4957=1, 4958=1, 4959=1, 4960=1, 4961=1, 4963=1, 4964=1, 4965=1, 4966=1, 4968=1, 4970=1, 4972=1, 4973=1, 4975=1, 4976=1, 4978=1, 4979=1, 4980=1, 4981=1, 4982=1, 4984=1, 4986=1, 4988=1, 4989=1, 4990=1, 4992=1, 4993=1, 4994=1, 4999=1, 5001=1, 5002=1, 5003=1, 5004=1, 5005=1, 5006=1, 5008=1, 5009=1, 5010=1, 5011=1, 5012=1, 5013=1, 5014=1, 5015=1, 5016=1, 5018=1, 5021=1, 5023=1, 5025=1, 5026=1, 5028=1, 5029=1, 5030=1, 5032=1, 5033=1, 5034=1, 5036=1, 5037=1, 5038=1, 5039=1, 5040=1, 5041=1, 5042=1, 5044=1, 5046=1, 5047=1, 5049=1, 5050=1, 5051=1, 5054=1, 5055=1, 5056=1, 5057=1, 5058=1, 5060=1, 5062=1, 5063=1, 5064=1, 5065=1, 5066=1, 5067=1, 5068=1, 5069=1, 5070=1, 5072=1, 5073=1, 5074=1, 5075=1, 5076=1, 5077=1, 5078=1, 5079=1, 5080=1, 5081=1, 5082=1, 5083=1, 5084=1, 5085=1, 5086=1, 5087=1, 5088=1, 5089=1, 5090=1, 5091=1, 5092=1, 5093=1, 5094=1, 5095=1, 5096=1, 5097=1, 5098=1, 5099=1, 5100=1, 5102=1, 5103=1, 5104=1, 5105=1, 5106=1, 5107=1, 5108=1, 5109=1, 5110=1, 5112=1, 5113=1, 5115=1, 5116=1, 5117=1, 5118=1, 5119=1, 5120=1, 5123=1, 5124=1, 5125=1, 5128=1, 5129=1, 5130=1, 5132=1, 5134=1, 5135=1, 5136=1, 5137=1, 5138=1, 5139=1, 5140=1, 5141=1, 5142=1, 5143=1, 5144=1, 5145=1, 5148=1, 5149=1, 5150=1, 5151=1, 5152=1, 5153=1, 5154=1, 5155=1, 5156=1, 5158=1, 5159=1, 5160=1, 5161=1, 5162=1, 5163=1, 5164=1, 5165=1, 5167=1, 5168=1, 5170=1, 5172=1, 5173=1, 5174=1, 5175=1, 5176=1, 5177=1, 5179=1, 5180=1, 5181=1, 5182=1, 5184=1, 5185=1, 5186=1, 5188=1, 5190=1, 5191=1, 5192=1, 5193=1, 5194=1, 5195=1, 5197=1, 5198=1, 5199=1, 5200=1, 5201=1, 5204=1, 5205=1, 5206=1, 5207=1, 5208=1, 5210=1, 5212=1, 5213=1, 5214=1, 5215=1, 5216=1, 5220=1, 5221=1, 5222=1, 5223=1, 5224=1, 5225=1, 5228=1, 5230=1, 5231=1, 5232=1, 5234=1, 5235=1, 5236=1, 5237=1, 5238=1, 5239=1, 5240=1, 5241=1, 5242=1, 5243=1, 5244=1, 5247=1, 5249=1, 5250=1, 5251=1, 5252=1, 5255=1, 5256=1, 5257=1, 5258=1, 5259=1, 5260=1, 5261=1, 5262=1, 5263=1, 5264=1, 5265=1, 5267=1, 5268=1, 5269=1, 5270=1, 5271=1, 5272=1, 5274=1, 5276=1, 5278=1, 5279=1, 5280=1, 5281=1, 5282=1, 5285=1, 5286=1, 5287=1, 5289=1, 5290=1, 5291=1, 5293=1, 5294=1, 5295=1, 5296=1, 5297=1, 5300=1, 5301=1, 5302=1, 5303=1, 5304=1, 5306=1, 5307=1, 5308=1, 5309=1, 5310=1, 5312=1, 5313=1, 5314=1, 5315=1, 5316=1, 5317=1, 5318=1, 5319=1, 5320=1, 5321=1, 5322=1, 5323=1, 5325=1, 5326=1, 5328=1, 5329=1, 5330=1, 5331=1, 5332=1, 5333=1, 5335=1, 5336=1, 5337=1, 5339=1, 5340=1, 5341=1, 5342=1, 5343=1, 5345=1, 5346=1, 5347=1, 5348=1, 5349=1, 5350=1, 5351=1, 5352=1, 5355=1, 5356=1, 5357=1, 5358=1, 5359=1, 5360=1, 5362=1, 5363=1, 5364=1, 5365=1, 5366=1, 5367=1, 5368=1, 5369=1, 5370=1, 5372=1, 5373=1, 5376=1, 5378=1, 5379=1, 5381=1, 5383=1, 5384=1, 5385=1, 5386=1, 5388=1, 5389=1, 5390=1, 5391=1, 5392=1, 5393=1, 5394=1, 5395=1, 5397=1, 5398=1, 5400=1, 5401=1, 5402=1, 5405=1, 5406=1, 5409=1, 5410=1, 5411=1, 5412=1, 5413=1, 5416=1, 5417=1, 5418=1, 5419=1, 5421=1, 5423=1, 5424=1, 5425=1, 5426=1, 5427=1, 5428=1, 5429=1, 5430=1, 5431=1, 5433=1, 5434=1, 5435=1, 5436=1, 5437=1, 5438=1, 5439=1, 5440=1, 5441=1, 5443=1, 5444=1, 5445=1, 5446=1, 5447=1, 5449=1, 5452=1, 5453=1, 5456=1, 5457=1, 5458=1, 5460=1, 5461=1, 5462=1, 5463=1, 5464=1, 5465=1, 5466=1, 5467=1, 5469=1, 5470=1, 5471=1, 5472=1, 5474=1, 5475=1, 5476=1, 5477=1, 5479=1, 5480=1, 5481=1, 5482=1, 5483=1, 5484=1, 5485=1, 5486=1, 5487=1, 5489=1, 5490=1, 5491=1, 5493=1, 5494=1, 5495=1, 5497=1, 5498=1, 5499=1, 5500=1, 5501=1, 5502=1, 5504=1, 5505=1, 5506=1, 5509=1, 5510=1, 5512=1, 5514=1, 5515=1, 5517=1, 5518=1, 5519=1, 5521=1, 5522=1, 5525=1, 5527=1, 5528=1, 5529=1, 5530=1, 5531=1, 5532=1, 5534=1, 5535=1, 5537=1, 5538=1, 5539=1, 5540=1, 5541=1, 5542=1, 5543=1, 5544=1, 5545=1, 5546=1, 5547=1, 5548=1, 5549=1, 5551=1, 5552=1, 5553=1, 5556=1, 5557=1, 5558=1, 5559=1, 5560=1, 5561=1, 5562=1, 5564=1, 5566=1, 5567=1, 5568=1, 5569=1, 5572=1, 5574=1, 5575=1, 5576=1, 5577=1, 5578=1, 5579=1, 5580=1, 5582=1, 5583=1, 5584=1, 5585=1, 5586=1, 5587=1, 5588=1, 5590=1, 5592=1, 5593=1, 5594=1, 5596=1, 5597=1, 5598=1, 5599=1, 5601=1, 5603=1, 5604=1, 5605=1, 5606=1, 5608=1, 5609=1, 5610=1, 5612=1, 5613=1, 5614=1, 5615=1, 5616=1, 5617=1, 5618=1, 5619=1, 5621=1, 5622=1, 5623=1, 5624=1, 5625=1, 5626=1, 5627=1, 5628=1, 5629=1, 5630=1, 5632=1, 5634=1, 5635=1, 5636=1, 5638=1, 5639=1, 5640=1, 5641=1, 5642=1, 5643=1, 5644=1, 5645=1, 5646=1, 5647=1, 5648=1, 5649=1, 5650=1, 5651=1, 5653=1, 5654=1, 5655=1, 5657=1, 5658=1, 5659=1, 5660=1, 5661=1, 5662=1, 5663=1, 5664=1, 5665=1, 5667=1, 5668=1, 5670=1, 5671=1, 5672=1, 5673=1, 5674=1, 5675=1, 5676=1, 5677=1, 5678=1, 5679=1, 5680=1, 5682=1, 5683=1, 5684=1, 5685=1, 5686=1, 5687=1, 5688=1, 5690=1, 5691=1, 5692=1, 5693=1, 5695=1, 5696=1, 5697=1, 5699=1, 5700=1, 5701=1, 5702=1, 5703=1, 5704=1, 5706=1, 5707=1, 5708=1, 5709=1, 5710=1, 5711=1, 5712=1, 5713=1, 5714=1, 5717=1, 5719=1, 5720=1, 5721=1, 5722=1, 5723=1, 5724=1, 5726=1, 5727=1, 5728=1, 5729=1, 5730=1, 5731=1, 5732=1, 5733=1, 5736=1, 5741=1, 5742=1, 5743=1, 5744=1, 5745=1, 5746=1, 5748=1, 5749=1, 5750=1, 5751=1, 5752=1, 5753=1, 5754=1, 5755=1, 5757=1, 5758=1, 5759=1, 5760=1, 5761=1, 5762=1, 5763=1, 5764=1, 5766=1, 5767=1, 5770=1, 5771=1, 5772=1, 5775=1, 5776=1, 5777=1, 5778=1, 5779=1, 5780=1, 5781=1, 5782=1, 5783=1, 5784=1, 5785=1, 5787=1, 5788=1, 5789=1, 5790=1, 5791=1, 5792=1, 5793=1, 5794=1, 5795=1, 5799=1, 5800=1, 5801=1, 5802=1, 5803=1, 5804=1, 5805=1, 5806=1, 5807=1, 5808=1, 5809=1, 5810=1, 5811=1, 5812=1, 5813=1, 5815=1, 5816=1, 5817=1, 5819=1, 5820=1, 5821=1, 5822=1, 5825=1, 5826=1, 5830=1, 5831=1, 5833=1, 5834=1, 5835=1, 5836=1, 5837=1, 5838=1, 5839=1, 5840=1, 5842=1, 5843=1, 5844=1, 5845=1, 5846=1, 5847=1, 5848=1, 5849=1, 5850=1, 5851=1, 5853=1, 5854=1, 5856=1, 5857=1, 5858=1, 5861=1, 5863=1, 5864=1, 5865=1, 5866=1, 5868=1, 5870=1, 5871=1, 5872=1, 5873=1, 5874=1, 5875=1, 5876=1, 5877=1, 5878=1, 5879=1, 5880=1, 5881=1, 5882=1, 5883=1, 5884=1, 5885=1, 5886=1, 5887=1, 5889=1, 5890=1, 5892=1, 5893=1, 5894=1, 5895=1, 5896=1, 5897=1, 5898=1, 5899=1, 5900=1, 5901=1, 5902=1, 5903=1, 5906=1, 5907=1, 5908=1, 5909=1, 5910=1, 5911=1, 5912=1, 5913=1, 5914=1, 5915=1, 5916=1, 5918=1, 5919=1, 5920=1, 5921=1, 5922=1, 5925=1, 5926=1, 5928=1, 5930=1, 5932=1, 5933=1, 5935=1, 5936=1, 5937=1, 5938=1, 5939=1, 5940=1, 5941=1, 5942=1, 5943=1, 5944=1, 5946=1, 5947=1, 5948=1, 5949=1, 5950=1, 5951=1, 5952=1, 5953=1, 5954=1, 5955=1, 5956=1, 5957=1, 5958=1, 5960=1, 5961=1, 5962=1, 5963=1, 5964=1, 5965=1, 5966=1, 5968=1, 5969=1, 5970=1, 5971=1, 5972=1, 5973=1, 5974=1, 5975=1, 5976=1, 5977=1, 5978=1, 5980=1, 5981=1, 5983=1, 5984=1, 5985=1, 5986=1, 5987=1, 5988=1, 5989=1, 5990=1, 5991=1, 5992=1, 5993=1, 5994=1, 5996=1, 5998=1, 5999=1, 6000=1, 6001=1, 6002=1, 6003=1, 6005=1, 6006=1, 6007=1, 6008=1, 6009=1, 6010=1, 6011=1, 6012=1, 6013=1, 6014=1, 6015=1, 6016=1, 6017=1, 6018=1, 6019=1, 6020=1, 6021=1, 6022=1, 6023=1, 6024=1, 6025=1, 6026=1, 6027=1, 6028=1, 6029=1, 6030=1, 6032=1, 6033=1, 6034=1, 6036=1, 6037=1, 6039=1, 6040=1, 6041=1, 6043=1, 6044=1, 6045=1, 6046=1, 6047=1, 6048=1, 6049=1, 6050=1, 6051=1, 6052=1, 6053=1, 6054=1, 6055=1, 6056=1, 6057=1, 6058=1, 6059=1, 6061=1, 6062=1, 6063=1, 6064=1, 6065=1, 6066=1, 6068=1, 6070=1, 6071=1, 6072=1, 6073=1, 6074=1, 6075=1, 6076=1, 6077=1, 6078=1, 6079=1, 6080=1, 6081=1, 6084=1, 6085=1, 6086=1, 6087=1, 6088=1, 6089=1, 6090=1, 6091=1, 6092=1, 6093=1, 6094=1, 6095=1, 6096=1, 6098=1, 6099=1, 6100=1, 6102=1, 6103=1, 6104=1, 6106=1, 6108=1, 6110=1, 6112=1, 6113=1, 6115=1, 6116=1, 6117=1, 6119=1, 6120=1, 6122=1, 6123=1, 6124=1, 6125=1, 6126=1, 6127=1, 6128=1, 6131=1, 6133=1, 6134=1, 6135=1, 6137=1, 6140=1, 6141=1, 6142=1, 6143=1, 6145=1, 6149=1, 6150=1, 6151=1, 6152=1, 6153=1, 6154=1, 6155=1, 6156=1, 6157=1, 6158=1, 6159=1, 6160=1, 6161=1, 6162=1, 6163=1, 6164=1, 6165=1, 6167=1, 6169=1, 6170=1, 6171=1, 6172=1, 6174=1, 6175=1, 6176=1, 6177=1, 6179=1, 6180=1, 6181=1, 6182=1, 6183=1, 6184=1, 6185=1, 6186=1, 6187=1, 6188=1, 6190=1, 6191=1, 6192=1, 6194=1, 6195=1, 6197=1, 6201=1, 6202=1, 6203=1, 6204=1, 6205=1, 6206=1, 6207=1, 6208=1, 6209=1, 6210=1, 6211=1, 6212=1, 6213=1, 6214=1, 6216=1, 6217=1, 6219=1, 6220=1, 6221=1, 6222=1, 6223=1, 6224=1, 6225=1, 6226=1, 6227=1, 6228=1, 6229=1, 6230=1, 6231=1, 6232=1, 6233=1, 6234=1, 6235=1, 6236=1, 6237=1, 6238=1, 6239=1, 6240=1, 6241=1, 6243=1, 6244=1, 6246=1, 6247=1, 6249=1, 6251=1, 6252=1, 6253=1, 6254=1, 6255=1, 6256=1, 6257=1, 6258=1, 6259=1, 6260=1, 6262=1, 6264=1, 6265=1, 6266=1, 6269=1, 6270=1, 6271=1, 6273=1, 6276=1, 6277=1, 6280=1, 6282=1, 6284=1, 6285=1, 6286=1, 6287=1, 6288=1, 6291=1, 6292=1, 6293=1, 6294=1, 6297=1, 6299=1, 6300=1, 6302=1, 6305=1, 6306=1, 6307=1, 6308=1, 6310=1, 6312=1, 6313=1, 6314=1, 6315=1, 6321=1, 6322=1, 6324=1, 6325=1, 6326=1, 6327=1, 6330=1, 6331=1, 6332=1, 6333=1, 6335=1, 6336=1, 6337=1, 6339=1, 6341=1, 6342=1, 6343=1, 6344=1, 6345=1, 6347=1, 6348=1, 6349=1, 6350=1, 6351=1, 6352=1, 6353=1, 6355=1, 6357=1, 6358=1, 6359=1, 6360=1, 6361=1, 6363=1, 6365=1, 6367=1, 6368=1, 6373=1, 6374=1, 6376=1, 6378=1, 6379=1, 6380=1, 6381=1, 6383=1, 6388=1, 6389=1, 6391=1, 6393=1, 6394=1, 6395=1, 6396=1, 6397=1, 6398=1, 6400=1, 6401=1, 6402=1, 6404=1, 6405=1, 6406=1, 6407=1, 6408=1, 6409=1, 6411=1, 6412=1, 6413=1, 6414=1, 6415=1, 6417=1, 6418=1, 6419=1, 6421=1, 6422=1, 6424=1, 6425=1, 6427=1, 6428=1, 6430=1, 6432=1, 6433=1, 6434=1, 6435=1, 6436=1, 6437=1, 6438=1, 6439=1, 6440=1, 6443=1, 6445=1, 6447=1, 6448=1, 6450=1, 6452=1, 6453=1, 6455=1, 6456=1, 6457=1, 6458=1, 6462=1, 6464=1, 6465=1, 6466=1, 6467=1, 6468=1, 6469=1, 6472=1, 6475=1, 6476=1, 6477=1, 6478=1, 6479=1, 6480=1, 6481=1, 6483=1, 6484=1, 6485=1, 6487=1, 6488=1, 6489=1, 6491=1, 6492=1, 6493=1, 6494=1, 6495=1, 6497=1, 6498=1, 6499=1, 6500=1, 6501=1, 6502=1, 6503=1, 6504=1, 6505=1, 6506=1, 6507=1, 6508=1, 6509=1, 6510=1, 6511=1, 6512=1, 6513=1, 6514=1, 6515=1, 6517=1, 6518=1, 6519=1, 6521=1, 6522=1, 6524=1, 6526=1, 6527=1, 6528=1, 6529=1, 6530=1, 6532=1, 6533=1, 6534=1, 6537=1, 6538=1, 6540=1, 6541=1, 6544=1, 6545=1, 6546=1, 6547=1, 6548=1, 6549=1, 6550=1, 6552=1, 6553=1, 6555=1, 6556=1, 6557=1, 6560=1, 6561=1, 6563=1, 6564=1, 6565=1, 6566=1, 6567=1, 6568=1, 6569=1, 6570=1, 6571=1, 6572=1, 6573=1, 6574=1, 6575=1, 6576=1, 6577=1, 6578=1, 6579=1, 6580=1, 6581=1, 6582=1, 6583=1, 6584=1, 6585=1, 6586=1, 6587=1, 6588=1, 6589=1, 6591=1, 6592=1, 6593=1, 6594=1, 6595=1, 6597=1, 6598=1, 6599=1, 6600=1, 6601=1, 6602=1, 6603=1, 6604=1, 6605=1, 6606=1, 6607=1, 6608=1, 6610=1, 6613=1, 6614=1, 6616=1, 6617=1, 6618=1, 6619=1, 6620=1, 6622=1, 6623=1, 6626=1, 6628=1, 6629=1, 6630=1, 6632=1, 6633=1, 6634=1, 6635=1, 6636=1, 6637=1, 6638=1, 6639=1, 6640=1, 6641=1, 6642=1, 6644=1, 6645=1, 6646=1, 6647=1, 6648=1, 6649=1, 6650=1, 6651=1, 6652=1, 6653=1, 6654=1, 6655=1, 6656=1, 6657=1, 6658=1, 6659=1, 6660=1, 6661=1, 6662=1, 6663=1, 6664=1, 6665=1, 6667=1, 6670=1, 6671=1, 6672=1, 6673=1, 6676=1, 6677=1, 6678=1, 6679=1, 6680=1, 6681=1, 6684=1, 6685=1, 6686=1, 6687=1, 6689=1, 6690=1, 6691=1, 6692=1, 6693=1, 6697=1, 6700=1, 6701=1, 6702=1, 6704=1, 6707=1, 6708=1, 6709=1, 6710=1, 6711=1, 6712=1, 6713=1, 6715=1, 6717=1, 6719=1, 6720=1, 6721=1, 6722=1, 6723=1, 6724=1, 6725=1, 6727=1, 6729=1, 6730=1, 6731=1, 6732=1, 6733=1, 6734=1, 6735=1, 6736=1, 6738=1, 6739=1, 6740=1, 6741=1, 6745=1, 6746=1, 6747=1, 6749=1, 6751=1, 6752=1, 6754=1, 6755=1, 6756=1, 6757=1, 6759=1, 6761=1, 6762=1, 6763=1, 6765=1, 6770=1, 6772=1, 6776=1, 6778=1, 6779=1, 6780=1, 6782=1, 6783=1, 6786=1, 6787=1, 6788=1, 6791=1, 6793=1, 6794=1, 6795=1, 6796=1, 6797=1, 6798=1, 6799=1, 6800=1, 6802=1, 6805=1, 6806=1, 6810=1, 6811=1, 6813=1, 6815=1, 6816=1, 6817=1, 6819=1, 6820=1, 6821=1, 6822=1, 6823=1, 6824=1, 6825=1, 6827=1, 6828=1, 6829=1, 6830=1, 6831=1, 6832=1, 6835=1, 6837=1, 6840=1, 6841=1, 6842=1, 6843=1, 6845=1, 6847=1, 6848=1, 6851=1, 6852=1, 6854=1, 6855=1, 6857=1, 6858=1, 6860=1, 6861=1, 6862=1, 6863=1, 6864=1, 6865=1, 6866=1, 6869=1, 6871=1, 6874=1, 6875=1, 6876=1, 6877=1, 6883=1, 6884=1, 6885=1, 6889=1, 6891=1, 6892=1, 6893=1, 6894=1, 6895=1, 6899=1, 6900=1, 6901=1, 6902=1, 6903=1, 6904=1, 6905=1, 6906=1, 6907=1, 6908=1, 6909=1, 6910=1, 6912=1, 6915=1, 6918=1, 6919=1, 6920=1, 6921=1, 6922=1, 6923=1, 6924=1, 6926=1, 6927=1, 6929=1, 6930=1, 6932=1, 6933=1, 6935=1, 6938=1, 6939=1, 6940=1, 6941=1, 6942=1, 6944=1, 6945=1, 6947=1, 6949=1, 6950=1, 6951=1, 6952=1, 6953=1, 6954=1, 6955=1, 6956=1, 6957=1, 6958=1, 6959=1, 6960=1, 6961=1, 6962=1, 6963=1, 6964=1, 6965=1, 6966=1, 6968=1, 6970=1, 6971=1, 6974=1, 6977=1, 6978=1, 6980=1, 6981=1, 6982=1, 6985=1, 6987=1, 6988=1, 6990=1, 6991=1, 6992=1, 6993=1, 6994=1, 6995=1, 6996=1, 6997=1, 6998=1, 6999=1, 7001=1, 7002=1, 7003=1, 7004=1, 7005=1, 7006=1, 7009=1, 7011=1, 7012=1, 7013=1, 7015=1, 7017=1, 7018=1, 7019=1, 7021=1, 7022=1, 7023=1, 7024=1, 7025=1, 7026=1, 7027=1, 7029=1, 7030=1, 7031=1, 7032=1, 7034=1, 7035=1, 7038=1, 7040=1, 7041=1, 7042=1, 7043=1, 7044=1, 7045=1, 7046=1, 7048=1, 7049=1, 7050=1, 7051=1, 7052=1, 7053=1, 7054=1, 7055=1, 7057=1, 7058=1, 7059=1, 7061=1, 7062=1, 7063=1, 7064=1, 7065=1, 7066=1, 7067=1, 7068=1, 7069=1, 7071=1, 7072=1, 7073=1, 7075=1, 7078=1, 7079=1, 7080=1, 7081=1, 7082=1, 7083=1, 7084=1, 7087=1, 7088=1, 7089=1, 7090=1, 7091=1, 7092=1, 7093=1, 7095=1, 7096=1, 7097=1, 7098=1, 7099=1, 7100=1, 7101=1, 7102=1, 7103=1, 7104=1, 7106=1, 7107=1, 7108=1, 7109=1, 7110=1, 7111=1, 7112=1, 7113=1, 7114=1, 7115=1, 7116=1, 7117=1, 7118=1, 7119=1, 7122=1, 7123=1, 7124=1, 7125=1, 7126=1, 7128=1, 7129=1, 7131=1, 7132=1, 7134=1, 7135=1, 7136=1, 7137=1, 7138=1, 7139=1, 7140=1, 7141=1, 7142=1, 7143=1, 7145=1, 7146=1, 7147=1, 7149=1, 7151=1, 7152=1, 7153=1, 7154=1, 7155=1, 7156=1, 7157=1, 7158=1, 7159=1, 7160=1, 7162=1, 7163=1, 7164=1, 7166=1, 7168=1, 7169=1, 7170=1, 7171=1, 7172=1, 7173=1, 7174=1, 7175=1, 7176=1, 7177=1, 7178=1, 7182=1, 7184=1, 7185=1, 7188=1, 7189=1, 7190=1, 7191=1, 7192=1, 7193=1, 7194=1, 7195=1, 7196=1, 7197=1, 7198=1, 7199=1, 7201=1, 7202=1, 7204=1, 7205=1, 7206=1, 7207=1, 7208=1, 7209=1, 7211=1, 7214=1, 7215=1, 7216=1, 7218=1, 7219=1, 7220=1, 7221=1, 7222=1, 7224=1, 7225=1, 7226=1, 7227=1, 7228=1, 7229=1, 7231=1, 7232=1, 7233=1, 7235=1, 7237=1, 7238=1, 7239=1, 7240=1, 7241=1, 7242=1, 7243=1, 7245=1, 7246=1, 7247=1, 7248=1, 7250=1, 7251=1, 7252=1, 7253=1, 7255=1, 7257=1, 7258=1, 7259=1, 7262=1, 7263=1, 7264=1, 7265=1, 7266=1, 7267=1, 7268=1, 7269=1, 7270=1, 7271=1, 7273=1, 7274=1, 7275=1, 7277=1, 7278=1, 7279=1, 7280=1, 7281=1, 7282=1, 7284=1, 7286=1, 7287=1, 7289=1, 7291=1, 7292=1, 7293=1, 7294=1, 7295=1, 7296=1, 7297=1, 7298=1, 7299=1, 7300=1, 7301=1, 7302=1, 7304=1, 7305=1, 7307=1, 7308=1, 7309=1, 7310=1, 7311=1, 7314=1, 7315=1, 7316=1, 7317=1, 7318=1, 7319=1, 7321=1, 7322=1, 7326=1, 7329=1, 7330=1, 7332=1, 7333=1, 7334=1, 7336=1, 7337=1, 7342=1, 7343=1, 7345=1, 7346=1, 7347=1, 7348=1, 7350=1, 7351=1, 7352=1, 7353=1, 7356=1, 7357=1, 7358=1, 7359=1, 7360=1, 7362=1, 7363=1, 7364=1, 7368=1, 7370=1, 7372=1, 7373=1, 7374=1, 7375=1, 7376=1, 7377=1, 7380=1, 7381=1, 7382=1, 7383=1, 7384=1, 7386=1, 7387=1, 7389=1, 7390=1, 7391=1, 7392=1, 7395=1, 7397=1, 7398=1, 7399=1, 7400=1, 7401=1, 7402=1, 7403=1, 7405=1, 7406=1, 7407=1, 7409=1, 7410=1, 7412=1, 7413=1, 7415=1, 7416=1, 7417=1, 7418=1, 7419=1, 7420=1, 7421=1, 7422=1, 7423=1, 7426=1, 7427=1, 7428=1, 7429=1, 7430=1, 7431=1, 7432=1, 7434=1, 7435=1, 7436=1, 7437=1, 7438=1, 7441=1, 7442=1, 7443=1, 7444=1, 7445=1, 7447=1, 7448=1, 7449=1, 7450=1, 7451=1, 7455=1, 7457=1, 7458=1, 7459=1, 7460=1, 7461=1, 7462=1, 7463=1, 7464=1, 7465=1, 7466=1, 7467=1, 7469=1, 7471=1, 7472=1, 7473=1, 7475=1, 7476=1, 7478=1, 7479=1, 7480=1, 7482=1, 7483=1, 7485=1, 7486=1, 7487=1, 7488=1, 7489=1, 7490=1, 7491=1, 7492=1, 7494=1, 7498=1, 7499=1, 7500=1, 7501=1, 7502=1, 7504=1, 7505=1, 7506=1, 7507=1, 7508=1, 7510=1, 7511=1, 7512=1, 7513=1, 7514=1, 7516=1, 7517=1, 7519=1, 7520=1, 7523=1, 7526=1, 7527=1, 7528=1, 7530=1, 7531=1, 7533=1, 7534=1, 7535=1, 7537=1, 7540=1, 7541=1, 7542=1, 7545=1, 7547=1, 7550=1, 7552=1, 7553=1, 7554=1, 7555=1, 7556=1, 7557=1, 7559=1, 7562=1, 7564=1, 7565=1, 7566=1, 7567=1, 7572=1, 7574=1, 7575=1, 7576=1, 7578=1, 7579=1, 7580=1, 7581=1, 7582=1, 7585=1, 7586=1, 7587=1, 7588=1, 7589=1, 7590=1, 7591=1, 7594=1, 7595=1, 7596=1, 7599=1, 7601=1, 7602=1, 7603=1, 7604=1, 7605=1, 7606=1, 7607=1, 7608=1, 7613=1, 7614=1, 7615=1, 7616=1, 7617=1, 7618=1, 7619=1, 7622=1, 7624=1, 7625=1, 7631=1, 7633=1, 7634=1, 7635=1, 7637=1, 7638=1, 7639=1, 7640=1, 7642=1, 7644=1, 7645=1, 7647=1, 7649=1, 7650=1, 7651=1, 7652=1, 7653=1, 7656=1, 7657=1, 7660=1, 7661=1, 7664=1, 7665=1, 7666=1, 7667=1, 7668=1, 7670=1, 7671=1, 7672=1, 7673=1, 7674=1, 7675=1, 7677=1, 7678=1, 7679=1, 7680=1, 7681=1, 7682=1, 7683=1, 7685=1, 7687=1, 7688=1, 7689=1, 7690=1, 7691=1, 7692=1, 7693=1, 7694=1, 7696=1, 7697=1, 7698=1, 7700=1, 7701=1, 7702=1, 7703=1, 7704=1, 7705=1, 7707=1, 7708=1, 7709=1, 7711=1, 7712=1, 7713=1, 7714=1, 7715=1, 7716=1, 7717=1, 7718=1, 7720=1, 7721=1, 7722=1, 7723=1, 7724=1, 7726=1, 7727=1, 7728=1, 7730=1, 7731=1, 7732=1, 7733=1, 7735=1, 7737=1, 7739=1, 7740=1, 7741=1, 7742=1, 7743=1, 7744=1, 7745=1, 7746=1, 7747=1, 7749=1, 7750=1, 7751=1, 7752=1, 7753=1, 7754=1, 7755=1, 7756=1, 7757=1, 7758=1, 7759=1, 7760=1, 7761=1, 7762=1, 7764=1, 7765=1, 7766=1, 7767=1, 7768=1, 7769=1, 7770=1, 7771=1, 7772=1, 7774=1, 7775=1, 7776=1, 7779=1, 7780=1, 7781=1, 7782=1, 7783=1, 7784=1, 7785=1, 7786=1, 7787=1, 7788=1, 7789=1, 7790=1, 7791=1, 7792=1, 7794=1, 7796=1, 7797=1, 7798=1, 7799=1, 7800=1, 7802=1, 7803=1, 7804=1, 7805=1, 7807=1, 7808=1, 7809=1, 7810=1, 7811=1, 7812=1, 7813=1, 7815=1, 7816=1, 7817=1, 7818=1, 7819=1, 7821=1, 7822=1, 7823=1, 7824=1, 7825=1, 7826=1, 7827=1, 7828=1, 7829=1, 7830=1, 7831=1, 7832=1, 7833=1, 7834=1, 7835=1, 7836=1, 7837=1, 7839=1, 7840=1, 7842=1, 7843=1, 7844=1, 7845=1, 7846=1, 7847=1, 7848=1, 7849=1, 7850=1, 7852=1, 7853=1, 7854=1, 7856=1, 7858=1, 7859=1, 7860=1, 7861=1, 7862=1, 7863=1, 7864=1, 7865=1, 7866=1, 7868=1, 7869=1, 7870=1, 7872=1, 7874=1, 7875=1, 7876=1, 7877=1, 7878=1, 7879=1, 7880=1, 7881=1, 7882=1, 7883=1, 7884=1, 7885=1, 7886=1, 7887=1, 7888=1, 7889=1, 7890=1, 7891=1, 7892=1, 7894=1, 7895=1, 7897=1, 7899=1, 7900=1, 7902=1, 7903=1, 7904=1, 7905=1, 7906=1, 7907=1, 7908=1, 7909=1, 7910=1, 7911=1, 7912=1, 7913=1, 7914=1, 7917=1, 7919=1, 7923=1, 7925=1, 7926=1, 7927=1, 7928=1, 7929=1, 7930=1, 7931=1, 7933=1, 7934=1, 7935=1, 7936=1, 7937=1, 7938=1, 7940=1, 7941=1, 7942=1, 7943=1, 7945=1, 7946=1, 7947=1, 7950=1, 7951=1, 7953=1, 7954=1, 7955=1, 7956=1, 7958=1, 7959=1, 7960=1, 7963=1, 7964=1, 7965=1, 7967=1, 7969=1, 7970=1, 7971=1, 7972=1, 7973=1, 7974=1, 7975=1, 7976=1, 7977=1, 7979=1, 7980=1, 7981=1, 7985=1, 7986=1, 7987=1, 7988=1, 7989=1, 7990=1, 7991=1, 7992=1, 7996=1, 7998=1, 7999=1, 8000=1, 8001=1, 8002=1, 8003=1, 8004=1, 8006=1, 8007=1, 8008=1, 8009=1, 8010=1, 8011=1, 8012=1, 8014=1, 8016=1, 8017=1, 8018=1, 8019=1, 8020=1, 8021=1, 8022=1, 8024=1, 8026=1, 8027=1, 8028=1, 8029=1, 8030=1, 8031=1, 8033=1, 8034=1, 8035=1, 8037=1, 8038=1, 8039=1, 8040=1, 8041=1, 8044=1, 8046=1, 8049=1, 8050=1, 8051=1, 8055=1, 8056=1, 8057=1, 8060=1, 8061=1, 8062=1, 8063=1, 8064=1, 8065=1, 8066=1, 8067=1, 8068=1, 8070=1, 8071=1, 8072=1, 8073=1, 8074=1, 8076=1, 8077=1, 8078=1, 8080=1, 8082=1, 8084=1, 8085=1, 8086=1, 8087=1, 8088=1, 8091=1, 8092=1, 8093=1, 8094=1, 8095=1, 8096=1, 8097=1, 8098=1, 8099=1, 8100=1, 8101=1, 8102=1, 8103=1, 8104=1, 8105=1, 8106=1, 8107=1, 8108=1, 8109=1, 8110=1, 8111=1, 8112=1, 8113=1, 8114=1, 8115=1, 8116=1, 8117=1, 8118=1, 8119=1, 8120=1, 8121=1, 8122=1, 8124=1, 8125=1, 8126=1, 8127=1, 8128=1, 8129=1, 8130=1, 8132=1, 8134=1, 8135=1, 8136=1, 8137=1, 8138=1, 8140=1, 8142=1, 8143=1, 8144=1, 8145=1, 8147=1, 8148=1, 8149=1, 8150=1, 8151=1, 8152=1, 8154=1, 8156=1, 8157=1, 8158=1, 8159=1, 8160=1, 8161=1, 8162=1, 8163=1, 8164=1, 8165=1, 8166=1, 8167=1, 8168=1, 8169=1, 8171=1, 8172=1, 8174=1, 8175=1, 8176=1, 8178=1, 8180=1, 8181=1, 8184=1, 8185=1, 8186=1, 8187=1, 8188=1, 8190=1, 8191=1, 8192=1, 8193=1, 8194=1, 8196=1, 8199=1, 8200=1, 8201=1, 8203=1, 8205=1, 8207=1, 8208=1, 8209=1, 8210=1, 8211=1, 8212=1, 8213=1, 8214=1, 8215=1, 8216=1, 8218=1, 8220=1, 8222=1, 8224=1, 8225=1, 8226=1, 8227=1, 8229=1, 8230=1, 8231=1, 8232=1, 8233=1, 8234=1, 8236=1, 8237=1, 8239=1, 8240=1, 8241=1, 8242=1, 8243=1, 8244=1, 8245=1, 8247=1, 8248=1, 8249=1, 8251=1, 8254=1, 8255=1, 8257=1, 8259=1, 8263=1, 8264=1, 8265=1, 8268=1, 8269=1, 8271=1, 8272=1, 8274=1, 8275=1, 8276=1, 8277=1, 8278=1, 8279=1, 8280=1, 8282=1, 8284=1, 8285=1, 8286=1, 8287=1, 8288=1, 8289=1, 8297=1, 8300=1, 8301=1, 8303=1, 8304=1, 8305=1, 8306=1, 8308=1, 8312=1, 8313=1, 8314=1, 8315=1, 8316=1, 8317=1, 8319=1, 8321=1, 8322=1, 8323=1, 8324=1, 8326=1, 8329=1, 8330=1, 8331=1, 8333=1, 8334=1, 8335=1, 8337=1, 8338=1, 8340=1, 8341=1, 8344=1, 8346=1, 8347=1, 8348=1, 8351=1, 8353=1, 8354=1, 8356=1, 8357=1, 8358=1, 8360=1, 8364=1, 8365=1, 8367=1, 8368=1, 8370=1, 8372=1, 8373=1, 8375=1, 8376=1, 8378=1, 8379=1, 8380=1, 8383=1, 8386=1, 8387=1, 8388=1, 8391=1, 8392=1, 8393=1, 8395=1, 8396=1, 8399=1, 8400=1, 8401=1, 8402=1, 8403=1, 8404=1, 8405=1, 8406=1, 8407=1, 8408=1, 8409=1, 8410=1, 8411=1, 8412=1, 8413=1, 8415=1, 8416=1, 8417=1, 8418=1, 8419=1, 8420=1, 8422=1, 8424=1, 8425=1, 8426=1, 8427=1, 8428=1, 8430=1, 8431=1, 8432=1, 8434=1, 8435=1, 8436=1, 8438=1, 8439=1, 8440=1, 8442=1, 8443=1, 8445=1, 8447=1, 8448=1, 8449=1, 8450=1, 8451=1, 8452=1, 8453=1, 8457=1, 8458=1, 8459=1, 8461=1, 8462=1, 8463=1, 8464=1, 8466=1, 8467=1, 8468=1, 8469=1, 8470=1, 8471=1, 8473=1, 8474=1, 8476=1, 8477=1, 8479=1, 8480=1, 8481=1, 8482=1, 8483=1, 8484=1, 8486=1, 8487=1, 8488=1, 8489=1, 8490=1, 8491=1, 8494=1, 8496=1, 8497=1, 8499=1, 8500=1, 8501=1, 8503=1, 8504=1, 8505=1, 8506=1, 8507=1, 8508=1, 8509=1, 8510=1, 8511=1, 8512=1, 8513=1, 8514=1, 8515=1, 8516=1, 8517=1, 8518=1, 8520=1, 8522=1, 8523=1, 8525=1, 8526=1, 8528=1, 8529=1, 8530=1, 8531=1, 8532=1, 8533=1, 8534=1, 8535=1, 8539=1, 8540=1, 8541=1, 8542=1, 8543=1, 8544=1, 8545=1, 8546=1, 8547=1, 8551=1, 8552=1, 8553=1, 8555=1, 8556=1, 8557=1, 8558=1, 8560=1, 8561=1, 8562=1, 8564=1, 8565=1, 8566=1, 8567=1, 8569=1, 8571=1, 8572=1, 8575=1, 8576=1, 8579=1, 8580=1, 8581=1, 8582=1, 8584=1, 8585=1, 8586=1, 8587=1, 8590=1, 8591=1, 8594=1, 8595=1, 8596=1, 8597=1, 8598=1, 8599=1, 8600=1, 8601=1, 8604=1, 8607=1, 8608=1, 8609=1, 8610=1, 8611=1, 8612=1, 8613=1, 8614=1, 8615=1, 8616=1, 8617=1, 8618=1, 8619=1, 8620=1, 8621=1, 8622=1, 8624=1, 8625=1, 8626=1, 8629=1, 8630=1, 8631=1, 8633=1, 8634=1, 8636=1, 8637=1, 8638=1, 8639=1, 8640=1, 8641=1, 8642=1, 8643=1, 8644=1, 8645=1, 8646=1, 8648=1, 8649=1, 8650=1, 8652=1, 8653=1, 8654=1, 8655=1, 8656=1, 8657=1, 8658=1, 8659=1, 8660=1, 8661=1, 8662=1, 8663=1, 8664=1, 8665=1, 8666=1, 8667=1, 8668=1, 8669=1, 8670=1, 8671=1, 8673=1, 8674=1, 8675=1, 8676=1, 8678=1, 8679=1, 8680=1, 8681=1, 8682=1, 8684=1, 8685=1, 8687=1, 8688=1, 8690=1, 8692=1, 8693=1, 8694=1, 8695=1, 8696=1, 8697=1, 8699=1, 8700=1, 8702=1, 8703=1, 8704=1, 8705=1, 8706=1, 8707=1, 8709=1, 8713=1, 8714=1, 8715=1, 8716=1, 8718=1, 8719=1, 8721=1, 8722=1, 8724=1, 8725=1, 8726=1, 8729=1, 8730=1, 8731=1, 8732=1, 8733=1, 8734=1, 8735=1, 8737=1, 8738=1, 8740=1, 8741=1, 8742=1, 8744=1, 8746=1, 8750=1, 8753=1, 8754=1, 8756=1, 8757=1, 8758=1, 8759=1, 8761=1, 8763=1, 8764=1, 8766=1, 8767=1, 8768=1, 8770=1, 8771=1, 8772=1, 8774=1, 8776=1, 8777=1, 8778=1, 8779=1, 8781=1, 8782=1, 8783=1, 8784=1, 8785=1, 8786=1, 8787=1, 8788=1, 8790=1, 8792=1, 8794=1, 8795=1, 8796=1, 8798=1, 8799=1, 8800=1, 8801=1, 8802=1, 8804=1, 8805=1, 8807=1, 8808=1, 8809=1, 8810=1, 8811=1, 8815=1, 8816=1, 8817=1, 8818=1, 8819=1, 8820=1, 8822=1, 8824=1, 8826=1, 8827=1, 8829=1, 8830=1, 8831=1, 8833=1, 8835=1, 8836=1, 8837=1, 8839=1, 8841=1, 8842=1, 8843=1, 8846=1, 8847=1, 8849=1, 8850=1, 8852=1, 8853=1, 8854=1, 8856=1, 8857=1, 8859=1, 8861=1, 8870=1, 8871=1, 8872=1, 8873=1, 8874=1, 8875=1, 8876=1, 8877=1, 8878=1, 8881=1, 8884=1, 8885=1, 8886=1, 8889=1, 8891=1, 8894=1, 8896=1, 8897=1, 8898=1, 8900=1, 8902=1, 8904=1, 8905=1, 8906=1, 8907=1, 8911=1, 8912=1, 8916=1, 8917=1, 8919=1, 8920=1, 8922=1, 8923=1, 8924=1, 8926=1, 8928=1, 8930=1, 8932=1, 8933=1, 8934=1, 8935=1, 8936=1, 8938=1, 8939=1, 8940=1, 8941=1, 8942=1, 8943=1, 8945=1, 8946=1, 8948=1, 8950=1, 8951=1, 8952=1, 8955=1, 8957=1, 8958=1, 8960=1, 8961=1, 8962=1, 8963=1, 8965=1, 8966=1, 8967=1, 8968=1, 8969=1, 8970=1, 8971=1, 8972=1, 8974=1, 8975=1, 8976=1, 8977=1, 8978=1, 8979=1, 8980=1, 8982=1, 8983=1, 8987=1, 8988=1, 8989=1, 8990=1, 8991=1, 8993=1, 8994=1, 8995=1, 8996=1, 8998=1, 8999=1, 9000=1, 9001=1, 9005=1, 9006=1, 9007=1, 9008=1, 9009=1, 9011=1, 9015=1, 9018=1, 9019=1, 9020=1, 9021=1, 9022=1, 9023=1, 9025=1, 9026=1, 9027=1, 9029=1, 9030=1, 9032=1, 9033=1, 9034=1, 9037=1, 9038=1, 9040=1, 9041=1, 9042=1, 9043=1, 9044=1, 9046=1, 9047=1, 9048=1, 9050=1, 9051=1, 9053=1, 9054=1, 9055=1, 9056=1, 9057=1, 9058=1, 9059=1, 9060=1, 9061=1, 9063=1, 9064=1, 9065=1, 9066=1, 9067=1, 9068=1, 9069=1, 9070=1, 9072=1, 9073=1, 9074=1, 9075=1, 9077=1, 9078=1, 9080=1, 9081=1, 9082=1, 9083=1, 9084=1, 9085=1, 9086=1, 9087=1, 9089=1, 9090=1, 9092=1, 9093=1, 9094=1, 9095=1, 9096=1, 9097=1, 9098=1, 9101=1, 9102=1, 9103=1, 9104=1, 9105=1, 9106=1, 9107=1, 9108=1, 9109=1, 9110=1, 9111=1, 9112=1, 9113=1, 9114=1, 9116=1, 9118=1, 9120=1, 9122=1, 9123=1, 9124=1, 9125=1, 9126=1, 9127=1, 9128=1, 9129=1, 9131=1, 9132=1, 9133=1, 9134=1, 9135=1, 9136=1, 9137=1, 9138=1, 9140=1, 9141=1, 9142=1, 9143=1, 9144=1, 9145=1, 9146=1, 9148=1, 9149=1, 9150=1, 9151=1, 9152=1, 9153=1, 9154=1, 9155=1, 9156=1, 9157=1, 9158=1, 9159=1, 9160=1, 9161=1, 9162=1, 9165=1, 9166=1, 9167=1, 9169=1, 9170=1, 9171=1, 9172=1, 9173=1, 9174=1, 9175=1, 9176=1, 9177=1, 9178=1, 9179=1, 9180=1, 9181=1, 9182=1, 9184=1, 9185=1, 9187=1, 9188=1, 9190=1, 9191=1, 9192=1, 9194=1, 9195=1, 9196=1, 9197=1, 9199=1, 9200=1, 9201=1, 9202=1, 9204=1, 9205=1, 9207=1, 9208=1, 9209=1, 9210=1, 9214=1, 9216=1, 9217=1, 9218=1, 9219=1, 9220=1, 9222=1, 9224=1, 9225=1, 9227=1, 9228=1, 9229=1, 9230=1, 9231=1, 9232=1, 9233=1, 9234=1, 9235=1, 9236=1, 9237=1, 9238=1, 9239=1, 9240=1, 9241=1, 9243=1, 9244=1, 9245=1, 9247=1, 9248=1, 9249=1, 9250=1, 9251=1, 9252=1, 9253=1, 9255=1, 9256=1, 9257=1, 9259=1, 9260=1, 9261=1, 9263=1, 9264=1, 9265=1, 9267=1, 9268=1, 9269=1, 9270=1, 9271=1, 9273=1, 9274=1, 9275=1, 9276=1, 9277=1, 9278=1, 9279=1, 9280=1, 9281=1, 9282=1, 9283=1, 9285=1, 9286=1, 9287=1, 9288=1, 9289=1, 9291=1, 9292=1, 9293=1, 9294=1, 9295=1, 9297=1, 9299=1, 9301=1, 9302=1, 9303=1, 9304=1, 9305=1, 9306=1, 9307=1, 9309=1, 9310=1, 9311=1, 9312=1, 9313=1, 9315=1, 9316=1, 9317=1, 9319=1, 9320=1, 9321=1, 9322=1, 9323=1, 9324=1, 9325=1, 9327=1, 9328=1, 9329=1, 9330=1, 9331=1, 9332=1, 9333=1, 9334=1, 9335=1, 9336=1, 9338=1, 9339=1, 9341=1, 9342=1, 9343=1, 9344=1, 9345=1, 9346=1, 9347=1, 9349=1, 9350=1, 9351=1, 9352=1, 9353=1, 9355=1, 9356=1, 9357=1, 9358=1, 9359=1, 9360=1, 9362=1, 9363=1, 9364=1, 9365=1, 9366=1, 9367=1, 9369=1, 9370=1, 9371=1, 9372=1, 9373=1, 9375=1, 9376=1, 9378=1, 9379=1, 9380=1, 9381=1, 9382=1, 9384=1, 9385=1, 9386=1, 9387=1, 9388=1, 9389=1, 9390=1, 9391=1, 9392=1, 9393=1, 9395=1, 9396=1, 9397=1, 9398=1, 9399=1, 9400=1, 9401=1, 9402=1, 9403=1, 9404=1, 9406=1, 9407=1, 9408=1, 9409=1, 9410=1, 9411=1, 9412=1, 9413=1, 9414=1, 9415=1, 9416=1, 9417=1, 9418=1, 9419=1, 9421=1, 9422=1, 9423=1, 9424=1, 9425=1, 9426=1, 9427=1, 9428=1, 9429=1, 9430=1, 9431=1, 9432=1, 9433=1, 9434=1, 9435=1, 9437=1, 9438=1, 9439=1, 9440=1, 9441=1, 9443=1, 9444=1, 9445=1, 9446=1, 9447=1, 9448=1, 9449=1, 9450=1, 9451=1, 9452=1, 9453=1, 9454=1, 9455=1, 9456=1, 9459=1, 9462=1, 9463=1, 9464=1, 9465=1, 9466=1, 9468=1, 9469=1, 9470=1, 9471=1, 9472=1, 9473=1, 9474=1, 9475=1, 9476=1, 9477=1, 9478=1, 9479=1, 9480=1, 9484=1, 9486=1, 9489=1, 9491=1, 9492=1, 9493=1, 9495=1, 9496=1, 9497=1, 9498=1, 9499=1, 9500=1, 9501=1, 9502=1, 9505=1, 9507=1, 9508=1, 9509=1, 9510=1, 9511=1, 9512=1, 9513=1, 9514=1, 9515=1, 9517=1, 9518=1, 9519=1, 9521=1, 9522=1, 9523=1, 9524=1, 9525=1, 9526=1, 9528=1, 9529=1, 9531=1, 9532=1, 9535=1, 9536=1, 9537=1, 9539=1, 9540=1, 9542=1, 9543=1, 9545=1, 9546=1, 9547=1, 9549=1, 9550=1, 9552=1, 9553=1, 9556=1, 9557=1, 9558=1, 9559=1, 9560=1, 9561=1, 9562=1, 9563=1, 9564=1, 9565=1, 9566=1, 9567=1, 9568=1, 9569=1, 9570=1, 9571=1, 9572=1, 9573=1, 9574=1, 9576=1, 9577=1, 9578=1, 9579=1, 9580=1, 9581=1, 9582=1, 9583=1, 9585=1, 9586=1, 9590=1, 9591=1, 9592=1, 9593=1, 9594=1, 9596=1, 9599=1, 9600=1, 9601=1, 9602=1, 9603=1, 9608=1, 9609=1, 9612=1, 9614=1, 9615=1, 9617=1, 9618=1, 9620=1, 9621=1, 9623=1, 9624=1, 9625=1, 9626=1, 9627=1, 9628=1, 9629=1, 9630=1, 9631=1, 9632=1, 9633=1, 9634=1, 9636=1, 9637=1, 9638=1, 9639=1, 9640=1, 9641=1, 9642=1, 9643=1, 9644=1, 9645=1, 9646=1, 9647=1, 9648=1, 9649=1, 9650=1, 9651=1, 9652=1, 9653=1, 9654=1, 9656=1, 9658=1, 9660=1, 9662=1, 9663=1, 9666=1, 9667=1, 9668=1, 9671=1, 9672=1, 9673=1, 9674=1, 9675=1, 9676=1, 9677=1, 9678=1, 9679=1, 9680=1, 9681=1, 9682=1, 9683=1, 9684=1, 9685=1, 9686=1, 9687=1, 9688=1, 9689=1, 9690=1, 9691=1, 9692=1, 9693=1, 9694=1, 9695=1, 9696=1, 9697=1, 9698=1, 9699=1, 9702=1, 9703=1, 9704=1, 9705=1, 9706=1, 9707=1, 9708=1, 9709=1, 9710=1, 9711=1, 9712=1, 9715=1, 9717=1, 9718=1, 9719=1, 9720=1, 9722=1, 9723=1, 9724=1, 9725=1, 9726=1, 9727=1, 9728=1, 9729=1, 9730=1, 9731=1, 9733=1, 9735=1, 9736=1, 9737=1, 9742=1, 9743=1, 9744=1, 9745=1, 9746=1, 9747=1, 9748=1, 9749=1, 9750=1, 9751=1, 9752=1, 9753=1, 9754=1, 9755=1, 9756=1, 9757=1, 9758=1, 9759=1, 9760=1, 9761=1, 9762=1, 9764=1, 9765=1, 9766=1, 9768=1, 9770=1, 9773=1, 9775=1, 9776=1, 9777=1, 9778=1, 9779=1, 9780=1, 9781=1, 9782=1, 9783=1, 9784=1, 9785=1, 9787=1, 9788=1, 9789=1, 9792=1, 9793=1, 9795=1, 9796=1, 9797=1, 9798=1, 9799=1, 9800=1, 9801=1, 9802=1, 9804=1, 9805=1, 9806=1, 9808=1, 9809=1, 9810=1, 9811=1, 9813=1, 9814=1, 9815=1, 9816=1, 9817=1, 9818=1, 9819=1, 9821=1, 9823=1, 9825=1, 9826=1, 9827=1, 9828=1, 9829=1, 9830=1, 9831=1, 9834=1, 9836=1, 9837=1, 9838=1, 9839=1, 9840=1, 9841=1, 9842=1, 9843=1, 9844=1, 9847=1, 9848=1, 9850=1, 9851=1, 9852=1, 9854=1, 9855=1, 9857=1, 9858=1, 9860=1, 9862=1, 9864=1, 9866=1, 9867=1, 9869=1, 9870=1, 9871=1, 9872=1, 9873=1, 9874=1, 9875=1, 9876=1, 9878=1, 9880=1, 9881=1, 9882=1, 9883=1, 9885=1, 9886=1, 9887=1, 9889=1, 9890=1, 9891=1, 9892=1, 9893=1, 9896=1, 9898=1, 9899=1, 9900=1, 9901=1, 9902=1, 9903=1, 9904=1, 9905=1, 9906=1, 9907=1, 9908=1, 9909=1, 9910=1, 9912=1, 9914=1, 9915=1, 9917=1, 9918=1, 9919=1, 9921=1, 9923=1, 9924=1, 9926=1, 9927=1, 9928=1, 9929=1, 9932=1, 9933=1, 9934=1, 9935=1, 9936=1, 9937=1, 9939=1, 9940=1, 9941=1, 9942=1, 9943=1, 9945=1, 9946=1, 9947=1, 9951=1, 9952=1, 9954=1, 9955=1, 9957=1, 9958=1, 9959=1, 9960=1, 9962=1, 9963=1, 9964=1, 9965=1, 9967=1, 9969=1, 9971=1, 9972=1, 9974=1, 9975=1, 9976=1, 9978=1, 9979=1, 9980=1, 9981=1, 9982=1, 9984=1, 9985=1, 9988=1, 9989=1, 9992=1, 9993=1, 9994=1, 9995=1, 9996=1, 9997=1, 9998=1, 9999=1, 10001=1, 10002=1, 10003=1, 10004=1, 10006=1, 10007=1, 10008=1, 10010=1, 10011=1, 10012=1, 10014=1, 10016=1, 10018=1, 10021=1, 10022=1, 10023=1, 10024=1, 10026=1, 10027=1, 10029=1, 10033=1, 10034=1, 10035=1, 10037=1, 10039=1, 10041=1, 10042=1, 10043=1, 10044=1, 10045=1, 10046=1, 10047=1, 10048=1, 10049=1, 10050=1, 10051=1, 10054=1, 10056=1, 10057=1, 10059=1, 10060=1, 10061=1, 10063=1, 10066=1, 10067=1, 10068=1, 10069=1, 10071=1, 10072=1, 10073=1, 10074=1, 10077=1, 10079=1, 10080=1, 10083=1, 10085=1, 10087=1, 10088=1, 10089=1, 10091=1, 10094=1, 10095=1, 10096=1, 10097=1, 10098=1, 10101=1, 10102=1, 10104=1, 10105=1, 10106=1, 10107=1, 10110=1, 10111=1, 10113=1, 10114=1, 10116=1, 10118=1, 10119=1, 10121=1, 10122=1, 10124=1, 10126=1, 10128=1, 10129=1, 10132=1, 10135=1, 10136=1, 10137=1, 10138=1, 10139=1, 10140=1, 10141=1, 10144=1, 10145=1, 10146=1, 10147=1, 10149=1, 10150=1, 10154=1, 10156=1, 10158=1, 10160=1, 10162=1, 10165=1, 10166=1, 10167=1, 10170=1, 10171=1, 10172=1, 10173=1, 10175=1, 10176=1, 10177=1, 10178=1, 10180=1, 10181=1, 10183=1, 10185=1, 10187=1, 10189=1, 10190=1, 10191=1, 10192=1, 10194=1, 10198=1, 10199=1, 10200=1, 10201=1, 10202=1, 10203=1, 10204=1, 10205=1, 10206=1, 10207=1, 10208=1, 10210=1, 10213=1, 10216=1, 10217=1, 10218=1, 10220=1, 10221=1, 10223=1, 10224=1, 10226=1, 10227=1, 10228=1, 10230=1, 10231=1, 10232=1, 10234=1, 10235=1, 10236=1, 10238=1, 10239=1, 10241=1, 10242=1, 10243=1, 10244=1, 10245=1, 10246=1, 10248=1, 10250=1, 10251=1, 10253=1, 10255=1, 10257=1, 10260=1, 10261=1, 10263=1, 10264=1, 10266=1, 10267=1, 10269=1, 10272=1, 10273=1, 10276=1, 10278=1, 10279=1, 10280=1, 10282=1, 10283=1, 10284=1, 10285=1, 10286=1, 10287=1, 10288=1, 10289=1, 10290=1, 10291=1, 10292=1, 10293=1, 10294=1, 10299=1, 10302=1, 10303=1, 10304=1, 10305=1, 10306=1, 10308=1, 10310=1, 10311=1, 10312=1, 10314=1, 10315=1, 10317=1, 10318=1, 10319=1, 10320=1, 10323=1, 10324=1, 10327=1, 10329=1, 10330=1, 10331=1, 10332=1, 10333=1, 10334=1, 10336=1, 10337=1, 10338=1, 10341=1, 10342=1, 10343=1, 10344=1, 10345=1, 10346=1, 10347=1, 10348=1, 10349=1, 10351=1, 10354=1, 10355=1, 10358=1, 10359=1, 10360=1, 10365=1, 10366=1, 10367=1, 10368=1, 10369=1, 10371=1, 10373=1, 10374=1, 10375=1, 10376=1, 10379=1, 10380=1, 10381=1, 10382=1, 10384=1, 10385=1, 10386=1, 10387=1, 10388=1, 10389=1, 10390=1, 10392=1, 10393=1, 10395=1, 10396=1, 10397=1, 10398=1, 10399=1, 10400=1, 10401=1, 10402=1, 10403=1, 10405=1, 10406=1, 10407=1, 10408=1, 10409=1, 10410=1, 10411=1, 10412=1, 10413=1, 10414=1, 10415=1, 10416=1, 10417=1, 10418=1, 10419=1, 10420=1, 10421=1, 10422=1, 10424=1, 10425=1, 10427=1, 10428=1, 10429=1, 10430=1, 10431=1, 10434=1, 10435=1, 10436=1, 10437=1, 10438=1, 10439=1, 10440=1, 10441=1, 10442=1, 10443=1, 10444=1, 10446=1, 10447=1, 10449=1, 10450=1, 10451=1, 10454=1, 10455=1, 10456=1, 10457=1, 10458=1, 10459=1, 10460=1, 10463=1, 10464=1, 10465=1, 10467=1, 10468=1, 10469=1, 10470=1, 10471=1, 10472=1, 10473=1, 10474=1, 10475=1, 10476=1, 10477=1, 10478=1, 10479=1, 10480=1, 10481=1, 10482=1, 10483=1, 10484=1, 10485=1, 10486=1, 10487=1, 10488=1, 10489=1, 10490=1, 10491=1, 10492=1, 10494=1, 10496=1, 10497=1, 10499=1, 10500=1, 10501=1, 10502=1, 10503=1, 10505=1, 10506=1, 10507=1, 10508=1, 10509=1, 10510=1, 10512=1, 10513=1, 10514=1, 10515=1, 10516=1, 10517=1, 10519=1, 10520=1, 10521=1, 10522=1, 10523=1, 10524=1, 10525=1, 10526=1, 10527=1, 10528=1, 10530=1, 10531=1, 10532=1, 10533=1, 10534=1, 10535=1, 10536=1, 10537=1, 10538=1, 10539=1, 10540=1, 10541=1, 10542=1, 10544=1, 10546=1, 10547=1, 10548=1, 10549=1, 10551=1, 10552=1, 10553=1, 10555=1, 10556=1, 10557=1, 10559=1, 10560=1, 10561=1, 10562=1, 10563=1, 10564=1, 10565=1, 10566=1, 10567=1, 10569=1, 10573=1, 10574=1, 10575=1, 10577=1, 10578=1, 10580=1, 10581=1, 10582=1, 10583=1, 10584=1, 10585=1, 10586=1, 10587=1, 10588=1, 10589=1, 10590=1, 10591=1, 10593=1, 10594=1, 10596=1, 10598=1, 10599=1, 10602=1, 10603=1, 10604=1, 10605=1, 10606=1, 10608=1, 10609=1, 10610=1, 10612=1, 10613=1, 10614=1, 10615=1, 10616=1, 10617=1, 10618=1, 10619=1, 10621=1, 10622=1, 10623=1, 10624=1, 10625=1, 10626=1, 10627=1, 10628=1, 10629=1, 10631=1, 10632=1, 10633=1, 10634=1, 10635=1, 10636=1, 10637=1, 10638=1, 10639=1, 10640=1, 10641=1, 10642=1, 10643=1, 10644=1, 10645=1, 10646=1, 10647=1, 10648=1, 10649=1, 10650=1, 10651=1, 10652=1, 10653=1, 10654=1, 10655=1, 10656=1, 10658=1, 10659=1, 10661=1, 10663=1, 10665=1, 10666=1, 10667=1, 10668=1, 10669=1, 10671=1, 10672=1, 10673=1, 10674=1, 10675=1, 10678=1, 10679=1, 10680=1, 10681=1, 10682=1, 10684=1, 10686=1, 10687=1, 10688=1, 10689=1, 10690=1, 10691=1, 10692=1, 10693=1, 10695=1, 10696=1, 10697=1, 10698=1, 10699=1, 10700=1, 10701=1, 10703=1, 10704=1, 10709=1, 10712=1, 10713=1, 10714=1, 10716=1, 10717=1, 10718=1, 10720=1, 10722=1, 10723=1, 10725=1, 10726=1, 10727=1, 10728=1, 10729=1, 10732=1, 10739=1, 10740=1, 10741=1, 10744=1, 10745=1, 10746=1, 10747=1, 10748=1, 10750=1, 10752=1, 10753=1, 10754=1, 10755=1, 10757=1, 10758=1, 10760=1, 10761=1, 10762=1, 10763=1, 10764=1, 10765=1, 10766=1, 10767=1, 10768=1, 10770=1, 10772=1, 10773=1, 10774=1, 10776=1, 10778=1, 10779=1, 10780=1, 10781=1, 10782=1, 10783=1, 10784=1, 10786=1, 10788=1, 10789=1, 10790=1, 10792=1, 10793=1, 10794=1, 10795=1, 10796=1, 10797=1, 10800=1, 10801=1, 10802=1, 10803=1, 10804=1, 10805=1, 10807=1, 10809=1, 10811=1, 10812=1, 10813=1, 10814=1, 10815=1, 10816=1, 10819=1, 10820=1, 10821=1, 10822=1, 10823=1, 10824=1, 10825=1, 10826=1, 10827=1, 10828=1, 10829=1, 10830=1, 10832=1, 10833=1, 10834=1, 10835=1, 10836=1, 10837=1, 10839=1, 10840=1, 10841=1, 10842=1, 10843=1, 10844=1, 10845=1, 10848=1, 10849=1, 10852=1, 10853=1, 10855=1, 10856=1, 10857=1, 10858=1, 10859=1, 10860=1, 10861=1, 10862=1, 10863=1, 10864=1, 10865=1, 10868=1, 10870=1, 10871=1, 10874=1, 10876=1, 10878=1, 10881=1, 10882=1, 10883=1, 10884=1, 10885=1, 10886=1, 10887=1, 10888=1, 10890=1, 10892=1, 10894=1, 10895=1, 10897=1, 10898=1, 10899=1, 10900=1, 10901=1, 10902=1, 10903=1, 10905=1, 10906=1, 10907=1, 10908=1, 10909=1, 10911=1, 10913=1, 10914=1, 10916=1, 10917=1, 10918=1, 10919=1, 10920=1, 10923=1, 10924=1, 10925=1, 10926=1, 10927=1, 10928=1, 10929=1, 10930=1, 10931=1, 10932=1, 10933=1, 10934=1, 10935=1, 10936=1, 10937=1, 10938=1, 10939=1, 10940=1, 10941=1, 10942=1, 10944=1, 10945=1, 10946=1, 10948=1, 10950=1, 10951=1, 10952=1, 10953=1, 10954=1, 10955=1, 10956=1, 10957=1, 10958=1, 10959=1, 10961=1, 10962=1, 10963=1, 10965=1, 10966=1, 10967=1, 10969=1, 10971=1, 10972=1, 10973=1, 10974=1, 10975=1, 10976=1, 10977=1, 10978=1, 10979=1, 10980=1, 10981=1, 10982=1, 10983=1, 10984=1, 10985=1, 10986=1, 10987=1, 10988=1, 10990=1, 10992=1, 10993=1, 10994=1, 10995=1, 10996=1, 10997=1, 10998=1, 11000=1, 11001=1, 11002=1, 11003=1, 11004=1, 11005=1, 11006=1, 11007=1, 11008=1, 11009=1, 11010=1, 11012=1, 11013=1, 11014=1, 11015=1, 11016=1, 11017=1, 11018=1, 11019=1, 11020=1, 11021=1, 11022=1, 11023=1, 11024=1, 11025=1, 11026=1, 11027=1, 11029=1, 11032=1, 11033=1, 11034=1, 11037=1, 11038=1, 11039=1, 11040=1, 11041=1, 11042=1, 11043=1, 11044=1, 11045=1, 11046=1, 11048=1, 11049=1, 11050=1, 11051=1, 11052=1, 11055=1, 11056=1, 11057=1, 11058=1, 11059=1, 11060=1, 11061=1, 11067=1, 11068=1, 11069=1, 11070=1, 11071=1, 11073=1, 11074=1, 11075=1, 11076=1, 11077=1, 11078=1, 11079=1, 11080=1, 11082=1, 11083=1, 11084=1, 11086=1, 11088=1, 11089=1, 11091=1, 11092=1, 11094=1, 11095=1, 11097=1, 11099=1, 11100=1, 11101=1, 11103=1, 11104=1, 11105=1, 11106=1, 11107=1, 11109=1, 11110=1, 11111=1, 11112=1, 11113=1, 11114=1, 11117=1, 11118=1, 11119=1, 11120=1, 11122=1, 11123=1, 11124=1, 11125=1, 11126=1, 11127=1, 11129=1, 11131=1, 11132=1, 11133=1, 11134=1, 11136=1, 11137=1, 11138=1, 11139=1, 11140=1, 11141=1, 11144=1, 11145=1, 11146=1, 11147=1, 11149=1, 11150=1, 11151=1, 11152=1, 11153=1, 11156=1, 11157=1, 11159=1, 11160=1, 11161=1, 11162=1, 11165=1, 11167=1, 11168=1, 11169=1, 11170=1, 11172=1, 11173=1, 11175=1, 11176=1, 11177=1, 11178=1, 11179=1, 11180=1, 11181=1, 11182=1, 11183=1, 11184=1, 11185=1, 11186=1, 11187=1, 11188=1, 11189=1, 11190=1, 11191=1, 11193=1, 11194=1, 11195=1, 11199=1, 11200=1, 11201=1, 11202=1, 11203=1, 11205=1, 11206=1, 11207=1, 11208=1, 11209=1, 11210=1, 11211=1, 11213=1, 11214=1, 11215=1, 11217=1, 11218=1, 11219=1, 11221=1, 11222=1, 11224=1, 11225=1, 11226=1, 11227=1, 11228=1, 11229=1, 11230=1, 11232=1, 11235=1, 11236=1, 11237=1, 11239=1, 11240=1, 11241=1, 11242=1, 11243=1, 11244=1, 11245=1, 11246=1, 11247=1, 11248=1, 11250=1, 11251=1, 11253=1, 11254=1, 11256=1, 11258=1, 11259=1, 11260=1, 11261=1, 11262=1, 11263=1, 11264=1, 11266=1, 11267=1, 11269=1, 11270=1, 11271=1, 11272=1, 11273=1, 11275=1, 11276=1, 11277=1, 11278=1, 11279=1, 11281=1, 11283=1, 11284=1, 11285=1, 11286=1, 11287=1, 11288=1, 11289=1, 11291=1, 11292=1, 11293=1, 11295=1, 11296=1, 11297=1, 11298=1, 11299=1, 11300=1, 11301=1, 11302=1, 11304=1, 11305=1, 11306=1, 11307=1, 11309=1, 11311=1, 11314=1, 11315=1, 11316=1, 11319=1, 11321=1, 11322=1, 11323=1, 11324=1, 11325=1, 11326=1, 11328=1, 11329=1, 11330=1, 11331=1, 11332=1, 11334=1, 11335=1, 11336=1, 11337=1, 11338=1, 11339=1, 11340=1, 11341=1, 11342=1, 11343=1, 11344=1, 11346=1, 11347=1, 11348=1, 11349=1, 11350=1, 11351=1, 11352=1, 11354=1, 11355=1, 11356=1, 11357=1, 11358=1, 11359=1, 11360=1, 11361=1, 11362=1, 11363=1, 11364=1, 11365=1, 11366=1, 11367=1, 11368=1, 11370=1, 11371=1, 11372=1, 11373=1, 11374=1, 11375=1, 11376=1, 11377=1, 11379=1, 11382=1, 11384=1, 11385=1, 11386=1, 11387=1, 11388=1, 11389=1, 11392=1, 11394=1, 11396=1, 11397=1, 11398=1, 11399=1, 11400=1, 11401=1, 11402=1, 11403=1, 11404=1, 11405=1, 11406=1, 11407=1, 11408=1, 11409=1, 11416=1, 11417=1, 11418=1, 11419=1, 11420=1, 11421=1, 11422=1, 11423=1, 11424=1, 11425=1, 11426=1, 11428=1, 11429=1, 11430=1, 11431=1, 11432=1, 11433=1, 11434=1, 11435=1, 11436=1, 11437=1, 11438=1, 11439=1, 11440=1, 11441=1, 11442=1, 11443=1, 11444=1, 11445=1, 11447=1, 11448=1, 11449=1, 11450=1, 11451=1, 11452=1, 11453=1, 11456=1, 11457=1, 11458=1, 11460=1, 11461=1, 11462=1, 11463=1, 11464=1, 11465=1, 11466=1, 11467=1, 11469=1, 11470=1, 11471=1, 11472=1, 11473=1, 11474=1, 11475=1, 11476=1, 11477=1, 11478=1, 11479=1, 11481=1, 11482=1, 11483=1, 11484=1, 11485=1, 11486=1, 11487=1, 11488=1, 11489=1, 11492=1, 11493=1, 11494=1, 11495=1, 11496=1, 11497=1, 11499=1, 11501=1, 11502=1, 11505=1, 11506=1, 11507=1, 11508=1, 11509=1, 11510=1, 11512=1, 11513=1, 11516=1, 11517=1, 11518=1, 11519=1, 11520=1, 11521=1, 11522=1, 11523=1, 11525=1, 11526=1, 11527=1, 11528=1, 11529=1, 11530=1, 11531=1, 11532=1, 11533=1, 11534=1, 11535=1, 11536=1, 11537=1, 11538=1, 11539=1, 11541=1, 11542=1, 11544=1, 11545=1, 11547=1, 11548=1, 11550=1, 11551=1, 11552=1, 11553=1, 11554=1, 11555=1, 11556=1, 11557=1, 11558=1, 11559=1, 11560=1, 11562=1, 11564=1, 11565=1, 11566=1, 11567=1, 11568=1, 11569=1, 11570=1, 11571=1, 11572=1, 11573=1, 11577=1, 11578=1, 11579=1, 11580=1, 11581=1, 11582=1, 11583=1, 11584=1, 11586=1, 11588=1, 11590=1, 11591=1, 11592=1, 11594=1, 11595=1, 11596=1, 11597=1, 11598=1, 11599=1, 11600=1, 11601=1, 11602=1, 11603=1, 11605=1, 11606=1, 11607=1, 11608=1, 11609=1, 11610=1, 11611=1, 11613=1, 11615=1, 11616=1, 11617=1, 11618=1, 11619=1, 11620=1, 11621=1, 11622=1, 11623=1, 11625=1, 11627=1, 11628=1, 11629=1, 11630=1, 11631=1, 11632=1, 11633=1, 11634=1, 11635=1, 11636=1, 11637=1, 11638=1, 11640=1, 11641=1, 11642=1, 11643=1, 11644=1, 11645=1, 11646=1, 11648=1, 11649=1, 11650=1, 11651=1, 11652=1, 11653=1, 11654=1, 11655=1, 11656=1, 11657=1, 11658=1, 11659=1, 11660=1, 11661=1, 11662=1, 11664=1, 11665=1, 11666=1, 11667=1, 11668=1, 11669=1, 11670=1, 11671=1, 11672=1, 11673=1, 11674=1, 11675=1, 11676=1, 11678=1, 11680=1, 11681=1, 11682=1, 11683=1, 11685=1, 11686=1, 11688=1, 11689=1, 11690=1, 11691=1, 11692=1, 11693=1, 11694=1, 11695=1, 11696=1, 11697=1, 11698=1, 11700=1, 11701=1, 11702=1, 11703=1, 11704=1, 11705=1, 11706=1, 11707=1, 11708=1, 11709=1, 11710=1, 11711=1, 11712=1, 11713=1, 11714=1, 11715=1, 11717=1, 11718=1, 11719=1, 11720=1, 11721=1, 11722=1, 11723=1, 11724=1, 11725=1, 11726=1, 11727=1, 11728=1, 11730=1, 11731=1, 11732=1, 11733=1, 11734=1, 11735=1, 11736=1, 11737=1, 11738=1, 11739=1, 11740=1, 11741=1, 11742=1, 11743=1, 11745=1, 11747=1, 11749=1, 11750=1, 11751=1, 11753=1, 11754=1, 11755=1, 11756=1, 11757=1, 11759=1, 11760=1, 11763=1, 11764=1, 11767=1, 11768=1, 11769=1, 11770=1, 11771=1, 11773=1, 11774=1, 11777=1, 11778=1, 11780=1, 11781=1, 11782=1, 11783=1, 11784=1, 11786=1, 11788=1, 11789=1, 11791=1, 11793=1, 11794=1, 11795=1, 11796=1, 11797=1, 11798=1, 11799=1, 11800=1, 11801=1, 11802=1, 11804=1, 11805=1, 11806=1, 11808=1, 11809=1, 11810=1, 11811=1, 11812=1, 11814=1, 11816=1, 11817=1, 11818=1, 11819=1, 11821=1, 11823=1, 11824=1, 11825=1, 11826=1, 11827=1, 11828=1, 11830=1, 11831=1, 11833=1, 11834=1, 11835=1, 11837=1, 11838=1, 11839=1, 11840=1, 11841=1, 11842=1, 11843=1, 11844=1, 11845=1, 11846=1, 11847=1, 11849=1, 11850=1, 11851=1, 11853=1, 11854=1, 11855=1, 11857=1, 11858=1, 11860=1, 11861=1, 11862=1, 11863=1, 11864=1, 11865=1, 11866=1, 11867=1, 11868=1, 11870=1, 11871=1, 11872=1, 11873=1, 11874=1, 11875=1, 11876=1, 11877=1, 11878=1, 11879=1, 11880=1, 11883=1, 11886=1, 11887=1, 11888=1, 11889=1, 11890=1, 11892=1, 11893=1, 11894=1, 11895=1, 11896=1, 11898=1, 11899=1, 11900=1, 11901=1, 11902=1, 11904=1, 11905=1, 11907=1, 11908=1, 11910=1, 11912=1, 11913=1, 11916=1, 11918=1, 11920=1, 11921=1, 11923=1, 11924=1, 11925=1, 11926=1, 11927=1, 11928=1, 11930=1, 11931=1, 11932=1, 11934=1, 11936=1, 11937=1, 11938=1, 11939=1, 11940=1, 11941=1, 11942=1, 11947=1, 11948=1, 11949=1, 11950=1, 11952=1, 11953=1, 11954=1, 11955=1, 11956=1, 11957=1, 11958=1, 11959=1, 11960=1, 11961=1, 11962=1, 11963=1, 11964=1, 11965=1, 11967=1, 11968=1, 11969=1, 11970=1, 11971=1, 11972=1, 11973=1, 11975=1, 11977=1, 11979=1, 11980=1, 11981=1, 11983=1, 11986=1, 11989=1, 11991=1, 11992=1, 11993=1, 11995=1, 11997=1, 11998=1, 11999=1, 12000=1, 12001=1, 12002=1, 12004=1, 12005=1, 12006=1, 12007=1, 12008=1, 12009=1, 12010=1, 12013=1, 12014=1, 12015=1, 12017=1, 12018=1, 12019=1, 12020=1, 12021=1, 12022=1, 12023=1, 12024=1, 12025=1, 12027=1, 12031=1, 12033=1, 12035=1, 12036=1, 12037=1, 12038=1, 12040=1, 12042=1, 12043=1, 12046=1, 12047=1, 12048=1, 12049=1, 12050=1, 12051=1, 12052=1, 12053=1, 12056=1, 12057=1, 12059=1, 12060=1, 12061=1, 12062=1, 12063=1, 12064=1, 12065=1, 12067=1, 12070=1, 12071=1, 12072=1, 12073=1, 12074=1, 12075=1, 12076=1, 12077=1, 12078=1, 12080=1, 12081=1, 12083=1, 12085=1, 12086=1, 12088=1, 12089=1, 12091=1, 12092=1, 12093=1, 12096=1, 12097=1, 12098=1, 12100=1, 12101=1, 12102=1, 12103=1, 12104=1, 12105=1, 12107=1, 12109=1, 12110=1, 12114=1, 12115=1, 12116=1, 12118=1, 12120=1, 12122=1, 12124=1, 12125=1, 12126=1, 12130=1, 12131=1, 12134=1, 12136=1, 12138=1, 12140=1, 12141=1, 12142=1, 12144=1, 12146=1, 12148=1, 12151=1, 12152=1, 12153=1, 12154=1, 12155=1, 12156=1, 12157=1, 12158=1, 12159=1, 12160=1, 12161=1, 12163=1, 12164=1, 12165=1, 12166=1, 12167=1, 12168=1, 12170=1, 12171=1, 12172=1, 12174=1, 12176=1, 12177=1, 12178=1, 12179=1, 12181=1, 12182=1, 12184=1, 12185=1, 12186=1, 12187=1, 12188=1, 12189=1, 12190=1, 12191=1, 12193=1, 12195=1, 12196=1, 12197=1, 12199=1, 12200=1, 12201=1, 12202=1, 12203=1, 12205=1, 12206=1, 12210=1, 12212=1, 12214=1, 12215=1, 12216=1, 12217=1, 12221=1, 12222=1, 12223=1, 12224=1, 12225=1, 12226=1, 12227=1, 12228=1, 12229=1, 12230=1, 12232=1, 12233=1, 12234=1, 12236=1, 12238=1, 12239=1, 12240=1, 12242=1, 12243=1, 12244=1, 12245=1, 12246=1, 12247=1, 12249=1, 12250=1, 12251=1, 12253=1, 12254=1, 12256=1, 12257=1, 12258=1, 12259=1, 12262=1, 12263=1, 12264=1, 12265=1, 12266=1, 12267=1, 12268=1, 12269=1, 12270=1, 12272=1, 12273=1, 12274=1, 12275=1, 12276=1, 12277=1, 12278=1, 12279=1, 12280=1, 12281=1, 12283=1, 12284=1, 12285=1, 12286=1, 12287=1, 12288=1, 12289=1, 12290=1, 12291=1, 12293=1, 12294=1, 12295=1, 12296=1, 12298=1, 12299=1, 12300=1, 12301=1, 12302=1, 12303=1, 12304=1, 12305=1, 12306=1, 12307=1, 12308=1, 12309=1, 12310=1, 12311=1, 12312=1, 12313=1, 12314=1, 12316=1, 12317=1, 12318=1, 12319=1, 12320=1, 12321=1, 12322=1, 12323=1, 12324=1, 12325=1, 12326=1, 12327=1, 12328=1, 12329=1, 12330=1, 12331=1, 12332=1, 12334=1, 12336=1, 12337=1, 12338=1, 12339=1, 12340=1, 12341=1, 12342=1, 12343=1, 12344=1, 12345=1, 12346=1, 12347=1, 12349=1, 12350=1, 12351=1, 12352=1, 12353=1, 12354=1, 12355=1, 12356=1, 12357=1, 12358=1, 12359=1, 12360=1, 12361=1, 12363=1, 12365=1, 12366=1, 12368=1, 12370=1, 12371=1, 12373=1, 12375=1, 12376=1, 12377=1, 12378=1, 12380=1, 12382=1, 12384=1, 12385=1, 12386=1, 12387=1, 12388=1, 12389=1, 12390=1, 12391=1, 12392=1, 12393=1, 12394=1, 12395=1, 12396=1, 12398=1, 12399=1, 12400=1, 12401=1, 12402=1, 12403=1, 12407=1, 12408=1, 12409=1, 12410=1, 12412=1, 12414=1, 12416=1, 12418=1, 12419=1, 12420=1, 12421=1, 12422=1, 12423=1, 12424=1, 12425=1, 12426=1, 12427=1, 12428=1, 12429=1, 12430=1, 12431=1, 12432=1, 12434=1, 12435=1, 12436=1, 12437=1, 12438=1, 12439=1, 12440=1, 12441=1, 12442=1, 12443=1, 12444=1, 12445=1, 12446=1, 12447=1, 12448=1, 12449=1, 12451=1, 12452=1, 12453=1, 12454=1, 12455=1, 12456=1, 12457=1, 12458=1, 12459=1, 12460=1, 12461=1, 12463=1, 12465=1, 12466=1, 12467=1, 12468=1, 12469=1, 12470=1, 12471=1, 12472=1, 12473=1, 12474=1, 12475=1, 12476=1, 12478=1, 12481=1, 12482=1, 12483=1, 12484=1, 12485=1, 12486=1, 12487=1, 12489=1, 12491=1, 12492=1, 12494=1, 12496=1, 12497=1, 12498=1, 12499=1, 12500=1, 12501=1, 12502=1, 12503=1, 12504=1, 12505=1, 12506=1, 12507=1, 12508=1, 12509=1, 12510=1, 12511=1, 12512=1, 12513=1, 12514=1, 12515=1, 12516=1, 12517=1, 12518=1, 12520=1, 12521=1, 12522=1, 12523=1, 12524=1, 12525=1, 12526=1, 12528=1, 12529=1, 12530=1, 12532=1, 12533=1, 12534=1, 12536=1, 12538=1, 12540=1, 12541=1, 12542=1, 12543=1, 12545=1, 12546=1, 12547=1, 12548=1, 12549=1, 12551=1, 12553=1, 12554=1, 12555=1, 12556=1, 12557=1, 12558=1, 12559=1, 12560=1, 12561=1, 12562=1, 12563=1, 12565=1, 12566=1, 12567=1, 12568=1, 12569=1, 12570=1, 12571=1, 12572=1, 12573=1, 12574=1, 12575=1, 12576=1, 12577=1, 12578=1, 12579=1, 12580=1, 12582=1, 12583=1, 12585=1, 12586=1, 12587=1, 12588=1, 12589=1, 12590=1, 12592=1, 12593=1, 12594=1, 12595=1, 12596=1, 12597=1, 12598=1, 12599=1, 12601=1, 12602=1, 12603=1, 12604=1, 12605=1, 12606=1, 12607=1, 12608=1, 12609=1, 12610=1, 12611=1, 12612=1, 12613=1, 12614=1, 12615=1, 12616=1, 12618=1, 12619=1, 12620=1, 12621=1, 12622=1, 12624=1, 12627=1, 12628=1, 12630=1, 12632=1, 12633=1, 12634=1, 12635=1, 12637=1, 12639=1, 12640=1, 12642=1, 12643=1, 12644=1, 12645=1, 12646=1, 12647=1, 12648=1, 12649=1, 12650=1, 12651=1, 12652=1, 12654=1, 12655=1, 12656=1, 12658=1, 12659=1, 12660=1, 12661=1, 12662=1, 12663=1, 12664=1, 12665=1, 12666=1, 12667=1, 12668=1, 12670=1, 12672=1, 12674=1, 12676=1, 12677=1, 12678=1, 12679=1, 12681=1, 12683=1, 12684=1, 12685=1, 12686=1, 12687=1, 12688=1, 12689=1, 12690=1, 12692=1, 12693=1, 12694=1, 12696=1, 12697=1, 12698=1, 12699=1, 12700=1, 12701=1, 12703=1, 12704=1, 12705=1, 12707=1, 12709=1, 12710=1, 12711=1, 12712=1, 12713=1, 12714=1, 12715=1, 12716=1, 12717=1, 12718=1, 12719=1, 12720=1, 12721=1, 12722=1, 12723=1, 12725=1, 12726=1, 12727=1, 12729=1, 12730=1, 12731=1, 12732=1, 12733=1, 12734=1, 12735=1, 12736=1, 12739=1, 12740=1, 12741=1, 12742=1, 12743=1, 12744=1, 12745=1, 12746=1, 12747=1, 12749=1, 12750=1, 12751=1, 12753=1, 12754=1, 12755=1, 12756=1, 12757=1, 12758=1, 12759=1, 12760=1, 12761=1, 12762=1, 12763=1, 12764=1, 12766=1, 12767=1, 12768=1, 12769=1, 12770=1, 12772=1, 12774=1, 12775=1, 12776=1, 12777=1, 12778=1, 12780=1, 12781=1, 12783=1, 12785=1, 12786=1, 12787=1, 12788=1, 12789=1, 12790=1, 12791=1, 12792=1, 12793=1, 12794=1, 12795=1, 12796=1, 12797=1, 12798=1, 12799=1, 12800=1, 12802=1, 12804=1, 12805=1, 12806=1, 12807=1, 12808=1, 12809=1, 12810=1, 12811=1, 12813=1, 12814=1, 12815=1, 12816=1, 12818=1, 12819=1, 12820=1, 12822=1, 12823=1, 12824=1, 12825=1, 12827=1, 12828=1, 12830=1, 12832=1, 12836=1, 12837=1, 12840=1, 12843=1, 12847=1, 12850=1, 12851=1, 12853=1, 12854=1, 12855=1, 12856=1, 12861=1, 12862=1, 12864=1, 12865=1, 12867=1, 12869=1, 12871=1, 12873=1, 12874=1, 12875=1, 12877=1, 12878=1, 12880=1, 12881=1, 12882=1, 12883=1, 12886=1, 12887=1, 12888=1, 12889=1, 12890=1, 12891=1, 12892=1, 12893=1, 12895=1, 12896=1, 12897=1, 12900=1, 12901=1, 12902=1, 12905=1, 12907=1, 12909=1, 12910=1, 12911=1, 12912=1, 12918=1, 12922=1, 12923=1, 12925=1, 12926=1, 12928=1, 12929=1, 12936=1, 12937=1, 12939=1, 12940=1, 12941=1, 12942=1, 12943=1, 12944=1, 12945=1, 12947=1, 12948=1, 12949=1, 12950=1, 12951=1, 12952=1, 12953=1, 12955=1, 12956=1, 12957=1, 12958=1, 12959=1, 12961=1, 12964=1, 12965=1, 12966=1, 12967=1, 12969=1, 12970=1, 12972=1, 12974=1, 12975=1, 12977=1, 12978=1, 12979=1, 12982=1, 12983=1, 12984=1, 12986=1, 12987=1, 12988=1, 12989=1, 12991=1, 12998=1, 12999=1, 13001=1, 13003=1, 13004=1, 13006=1, 13007=1, 13009=1, 13014=1, 13016=1, 13017=1, 13018=1, 13020=1, 13021=1, 13022=1, 13023=1, 13024=1, 13026=1, 13027=1, 13028=1, 13029=1, 13031=1, 13032=1, 13033=1, 13035=1, 13036=1, 13037=1, 13038=1, 13039=1, 13042=1, 13043=1, 13044=1, 13045=1, 13047=1, 13048=1, 13049=1, 13050=1, 13051=1, 13052=1, 13053=1, 13054=1, 13055=1, 13056=1, 13057=1, 13058=1, 13060=1, 13061=1, 13063=1, 13064=1, 13065=1, 13066=1, 13068=1, 13069=1, 13070=1, 13071=1, 13072=1, 13073=1, 13074=1, 13075=1, 13077=1, 13078=1, 13079=1, 13080=1, 13081=1, 13082=1, 13083=1, 13084=1, 13085=1, 13086=1, 13087=1, 13088=1, 13089=1, 13090=1, 13091=1, 13092=1, 13093=1, 13094=1, 13095=1, 13097=1, 13098=1, 13103=1, 13104=1, 13105=1, 13106=1, 13107=1, 13108=1, 13110=1, 13111=1, 13112=1, 13113=1, 13114=1, 13115=1, 13118=1, 13119=1, 13120=1, 13122=1, 13123=1, 13124=1, 13125=1, 13126=1, 13127=1, 13128=1, 13129=1, 13132=1, 13133=1, 13134=1, 13136=1, 13137=1, 13138=1, 13139=1, 13140=1, 13141=1, 13144=1, 13145=1, 13146=1, 13147=1, 13148=1, 13149=1, 13151=1, 13153=1, 13154=1, 13155=1, 13156=1, 13157=1, 13158=1, 13159=1, 13160=1, 13161=1, 13162=1, 13163=1, 13164=1, 13165=1, 13166=1, 13168=1, 13169=1, 13170=1, 13171=1, 13173=1, 13174=1, 13176=1, 13178=1, 13179=1, 13180=1, 13181=1, 13182=1, 13183=1, 13184=1, 13185=1, 13186=1, 13187=1, 13188=1, 13190=1, 13192=1, 13194=1, 13195=1, 13196=1, 13197=1, 13199=1, 13200=1, 13204=1, 13205=1, 13207=1, 13208=1, 13209=1, 13212=1, 13214=1, 13215=1, 13216=1, 13217=1, 13220=1, 13222=1, 13224=1, 13226=1, 13227=1, 13228=1, 13229=1, 13230=1, 13231=1, 13233=1, 13235=1, 13237=1, 13238=1, 13240=1, 13242=1, 13243=1, 13244=1, 13245=1, 13246=1, 13247=1, 13248=1, 13249=1, 13250=1, 13251=1, 13253=1, 13256=1, 13257=1, 13258=1, 13260=1, 13261=1, 13262=1, 13263=1, 13266=1, 13267=1, 13268=1, 13269=1, 13270=1, 13271=1, 13272=1, 13274=1, 13275=1, 13276=1, 13277=1, 13279=1, 13280=1, 13282=1, 13287=1, 13290=1, 13291=1, 13292=1, 13293=1, 13295=1, 13296=1, 13299=1, 13301=1, 13302=1, 13304=1, 13305=1, 13306=1, 13307=1, 13308=1, 13310=1, 13311=1, 13312=1, 13314=1, 13319=1, 13320=1, 13322=1, 13323=1, 13325=1, 13326=1, 13328=1, 13331=1, 13334=1, 13335=1, 13337=1, 13338=1, 13339=1, 13342=1, 13343=1, 13344=1, 13346=1, 13348=1, 13349=1, 13350=1, 13351=1, 13352=1, 13353=1, 13360=1, 13362=1, 13363=1, 13365=1, 13366=1, 13367=1, 13368=1, 13369=1, 13370=1, 13371=1, 13373=1, 13374=1, 13376=1, 13377=1, 13379=1, 13380=1, 13381=1, 13382=1, 13383=1, 13384=1, 13388=1, 13390=1, 13391=1, 13392=1, 13393=1, 13394=1, 13395=1, 13396=1, 13398=1, 13399=1, 13401=1, 13403=1, 13404=1, 13405=1, 13407=1, 13408=1, 13410=1, 13411=1, 13412=1, 13413=1, 13414=1, 13415=1, 13417=1, 13419=1, 13421=1, 13423=1, 13426=1, 13429=1, 13431=1, 13432=1, 13433=1, 13434=1, 13435=1, 13436=1, 13437=1, 13438=1, 13439=1, 13440=1, 13442=1, 13443=1, 13444=1, 13446=1, 13447=1, 13449=1, 13450=1, 13451=1, 13452=1, 13453=1, 13455=1, 13456=1, 13457=1, 13458=1, 13460=1, 13463=1, 13464=1, 13467=1, 13469=1, 13470=1, 13471=1, 13472=1, 13473=1, 13477=1, 13478=1, 13479=1, 13480=1, 13484=1, 13486=1, 13487=1, 13489=1, 13490=1, 13492=1, 13494=1, 13495=1, 13498=1, 13500=1, 13502=1, 13504=1, 13505=1, 13506=1, 13509=1, 13510=1, 13511=1, 13514=1, 13516=1, 13517=1, 13518=1, 13522=1, 13524=1, 13525=1, 13526=1, 13527=1, 13528=1, 13529=1, 13531=1, 13535=1, 13536=1, 13537=1, 13539=1, 13541=1, 13542=1, 13543=1, 13544=1, 13545=1, 13546=1, 13548=1, 13549=1, 13550=1, 13551=1, 13553=1, 13554=1, 13555=1, 13556=1, 13557=1, 13558=1, 13559=1, 13560=1, 13561=1, 13562=1, 13563=1, 13564=1, 13565=1, 13566=1, 13567=1, 13568=1, 13569=1, 13570=1, 13571=1, 13573=1, 13574=1, 13575=1, 13576=1, 13578=1, 13579=1, 13582=1, 13583=1, 13584=1, 13585=1, 13586=1, 13587=1, 13588=1, 13589=1, 13590=1, 13591=1, 13592=1, 13593=1, 13594=1, 13596=1, 13597=1, 13600=1, 13601=1, 13602=1, 13603=1, 13604=1, 13606=1, 13607=1, 13608=1, 13611=1, 13612=1, 13614=1, 13615=1, 13618=1, 13619=1, 13621=1, 13622=1, 13624=1, 13625=1, 13626=1, 13627=1, 13628=1, 13630=1, 13631=1, 13632=1, 13633=1, 13634=1, 13635=1, 13636=1, 13638=1, 13639=1, 13640=1, 13641=1, 13642=1, 13643=1, 13644=1, 13646=1, 13647=1, 13648=1, 13649=1, 13650=1, 13652=1, 13653=1, 13654=1, 13655=1, 13657=1, 13658=1, 13660=1, 13661=1, 13662=1, 13663=1, 13664=1, 13665=1, 13666=1, 13668=1, 13669=1, 13670=1, 13671=1, 13673=1, 13675=1, 13677=1, 13678=1, 13679=1, 13680=1, 13681=1, 13682=1, 13683=1, 13685=1, 13686=1, 13687=1, 13688=1, 13689=1, 13690=1, 13691=1, 13692=1, 13693=1, 13694=1, 13695=1, 13697=1, 13698=1, 13699=1, 13700=1, 13701=1, 13703=1, 13704=1, 13706=1, 13707=1, 13708=1, 13710=1, 13712=1, 13713=1, 13714=1, 13715=1, 13716=1, 13717=1, 13718=1, 13719=1, 13720=1, 13721=1, 13722=1, 13723=1, 13724=1, 13726=1, 13727=1, 13728=1, 13729=1, 13730=1, 13732=1, 13733=1, 13734=1, 13735=1, 13736=1, 13737=1, 13738=1, 13739=1, 13740=1, 13742=1, 13743=1, 13744=1, 13745=1, 13746=1, 13748=1, 13749=1, 13750=1, 13752=1, 13755=1, 13756=1, 13758=1, 13759=1, 13760=1, 13761=1, 13763=1, 13765=1, 13766=1, 13767=1, 13768=1, 13769=1, 13771=1, 13773=1, 13774=1, 13775=1, 13776=1, 13777=1, 13778=1, 13779=1, 13780=1, 13781=1, 13783=1, 13785=1, 13786=1, 13787=1, 13788=1, 13789=1, 13790=1, 13791=1, 13792=1, 13793=1, 13797=1, 13798=1, 13799=1, 13800=1, 13802=1, 13803=1, 13804=1, 13805=1, 13807=1, 13808=1, 13809=1, 13810=1, 13811=1, 13812=1, 13813=1, 13814=1, 13815=1, 13816=1, 13817=1, 13818=1, 13819=1, 13820=1, 13821=1, 13822=1, 13824=1, 13825=1, 13827=1, 13829=1, 13830=1, 13831=1, 13832=1, 13833=1, 13834=1, 13835=1, 13836=1, 13837=1, 13838=1, 13839=1, 13840=1, 13842=1, 13843=1, 13844=1, 13845=1, 13847=1, 13848=1, 13849=1, 13851=1, 13853=1, 13854=1, 13856=1, 13857=1, 13858=1, 13859=1, 13860=1, 13861=1, 13862=1, 13864=1, 13865=1, 13866=1, 13867=1, 13868=1, 13869=1, 13871=1, 13873=1, 13875=1, 13876=1, 13877=1, 13879=1, 13880=1, 13881=1, 13883=1, 13884=1, 13888=1, 13889=1, 13892=1, 13893=1, 13895=1, 13896=1, 13897=1, 13898=1, 13900=1, 13902=1, 13903=1, 13904=1, 13906=1, 13908=1, 13909=1, 13910=1, 13912=1, 13915=1, 13916=1, 13917=1, 13918=1, 13919=1, 13920=1, 13922=1, 13923=1, 13924=1, 13926=1, 13927=1, 13928=1, 13929=1, 13930=1, 13931=1, 13932=1, 13933=1, 13934=1, 13935=1, 13936=1, 13937=1, 13938=1, 13939=1, 13940=1, 13941=1, 13942=1, 13943=1, 13944=1, 13945=1, 13947=1, 13948=1, 13951=1, 13952=1, 13953=1, 13955=1, 13956=1, 13957=1, 13958=1, 13959=1, 13960=1, 13961=1, 13962=1, 13963=1, 13964=1, 13966=1, 13967=1, 13968=1, 13969=1, 13970=1, 13971=1, 13972=1, 13975=1, 13976=1, 13977=1, 13978=1, 13979=1, 13980=1, 13981=1, 13983=1, 13984=1, 13985=1, 13987=1, 13988=1, 13989=1, 13990=1, 13992=1, 13993=1, 13994=1, 13995=1, 13997=1, 13998=1, 14000=1, 14001=1, 14002=1, 14003=1, 14004=1, 14005=1, 14008=1, 14009=1, 14010=1, 14011=1, 14012=1, 14014=1, 14015=1, 14016=1, 14017=1, 14018=1, 14019=1, 14022=1, 14023=1, 14024=1, 14025=1, 14026=1, 14027=1, 14028=1, 14029=1, 14030=1, 14033=1, 14034=1, 14035=1, 14037=1, 14038=1, 14040=1, 14041=1, 14042=1, 14043=1, 14045=1, 14046=1, 14048=1, 14049=1, 14050=1, 14051=1, 14052=1, 14053=1, 14054=1, 14055=1, 14056=1, 14057=1, 14059=1, 14060=1, 14061=1, 14063=1, 14064=1, 14065=1, 14067=1, 14068=1, 14069=1, 14071=1, 14073=1, 14075=1, 14076=1, 14077=1, 14078=1, 14079=1, 14080=1, 14081=1, 14082=1, 14083=1, 14084=1, 14085=1, 14087=1, 14088=1, 14089=1, 14092=1, 14094=1, 14095=1, 14096=1, 14097=1, 14101=1, 14103=1, 14105=1, 14106=1, 14107=1, 14109=1, 14112=1, 14115=1, 14116=1, 14118=1, 14119=1, 14120=1, 14121=1, 14122=1, 14123=1, 14124=1, 14125=1, 14126=1, 14129=1, 14130=1, 14131=1, 14132=1, 14133=1, 14135=1, 14136=1, 14137=1, 14138=1, 14139=1, 14140=1, 14141=1, 14142=1, 14143=1, 14144=1, 14145=1, 14146=1, 14147=1, 14148=1, 14149=1, 14150=1, 14151=1, 14152=1, 14153=1, 14154=1, 14156=1, 14157=1, 14158=1, 14159=1, 14160=1, 14161=1, 14163=1, 14166=1, 14167=1, 14168=1, 14169=1, 14171=1, 14172=1, 14173=1, 14174=1, 14175=1, 14176=1, 14177=1, 14179=1, 14180=1, 14181=1, 14182=1, 14183=1, 14187=1, 14188=1, 14189=1, 14190=1, 14191=1, 14192=1, 14193=1, 14194=1, 14195=1, 14196=1, 14197=1, 14198=1, 14199=1, 14201=1, 14202=1, 14203=1, 14204=1, 14205=1, 14206=1, 14207=1, 14208=1, 14209=1, 14210=1, 14211=1, 14212=1, 14213=1, 14215=1, 14217=1, 14219=1, 14220=1, 14222=1, 14223=1, 14224=1, 14225=1, 14226=1, 14228=1, 14229=1, 14230=1, 14231=1, 14232=1, 14233=1, 14235=1, 14236=1, 14237=1, 14238=1, 14240=1, 14241=1, 14242=1, 14243=1, 14244=1, 14245=1, 14246=1, 14247=1, 14248=1, 14249=1, 14250=1, 14251=1, 14252=1, 14253=1, 14254=1, 14255=1, 14256=1, 14257=1, 14258=1, 14260=1, 14261=1, 14263=1, 14264=1, 14265=1, 14266=1, 14268=1, 14270=1, 14271=1, 14272=1, 14273=1, 14274=1, 14275=1, 14276=1, 14278=1, 14279=1, 14280=1, 14281=1, 14283=1, 14284=1, 14286=1, 14287=1, 14289=1, 14290=1, 14291=1, 14292=1, 14293=1, 14294=1, 14295=1, 14296=1, 14299=1, 14301=1, 14305=1, 14306=1, 14307=1, 14308=1, 14309=1, 14310=1, 14312=1, 14314=1, 14315=1, 14316=1, 14320=1, 14321=1, 14322=1, 14323=1, 14324=1, 14325=1, 14326=1, 14327=1, 14330=1, 14331=1, 14332=1, 14333=1, 14335=1, 14336=1, 14337=1, 14338=1, 14339=1, 14340=1, 14341=1, 14343=1, 14344=1, 14345=1, 14346=1, 14347=1, 14348=1, 14350=1, 14351=1, 14352=1, 14353=1, 14354=1, 14355=1, 14357=1, 14358=1, 14359=1, 14360=1, 14361=1, 14362=1, 14364=1, 14365=1, 14366=1, 14367=1, 14368=1, 14369=1, 14370=1, 14371=1, 14372=1, 14374=1, 14375=1, 14377=1, 14378=1, 14379=1, 14381=1, 14382=1, 14383=1, 14385=1, 14386=1, 14387=1, 14388=1, 14389=1, 14390=1, 14391=1, 14392=1, 14393=1, 14394=1, 14395=1, 14396=1, 14397=1, 14398=1, 14399=1, 14400=1, 14401=1, 14402=1, 14403=1, 14405=1, 14407=1, 14408=1, 14409=1, 14410=1, 14411=1, 14413=1, 14414=1, 14415=1, 14416=1, 14417=1, 14418=1, 14419=1, 14420=1, 14421=1, 14422=1, 14424=1, 14428=1, 14430=1, 14431=1, 14432=1, 14433=1, 14434=1, 14435=1, 14437=1, 14438=1, 14439=1, 14440=1, 14443=1, 14444=1, 14446=1, 14447=1, 14449=1, 14450=1, 14451=1, 14452=1, 14453=1, 14454=1, 14456=1, 14457=1, 14459=1, 14460=1, 14461=1, 14463=1, 14464=1, 14465=1, 14469=1, 14470=1, 14472=1, 14473=1, 14474=1, 14475=1, 14479=1, 14480=1, 14481=1, 14482=1, 14483=1, 14484=1, 14485=1, 14486=1, 14487=1, 14488=1, 14490=1, 14491=1, 14492=1, 14493=1, 14494=1, 14496=1, 14497=1, 14498=1, 14499=1, 14500=1, 14501=1, 14502=1, 14503=1, 14504=1, 14505=1, 14506=1, 14507=1, 14509=1, 14511=1, 14512=1, 14514=1, 14516=1, 14517=1, 14518=1, 14519=1, 14521=1, 14522=1, 14524=1, 14526=1, 14528=1, 14529=1, 14530=1, 14532=1, 14533=1, 14534=1, 14535=1, 14536=1, 14537=1, 14538=1, 14539=1, 14540=1, 14541=1, 14542=1, 14543=1, 14545=1, 14546=1, 14548=1, 14550=1, 14551=1, 14552=1, 14554=1, 14555=1, 14556=1, 14557=1, 14558=1, 14559=1, 14561=1, 14562=1, 14563=1, 14564=1, 14565=1, 14566=1, 14567=1, 14568=1, 14569=1, 14570=1, 14571=1, 14572=1, 14573=1, 14574=1, 14575=1, 14576=1, 14577=1, 14580=1, 14581=1, 14582=1, 14584=1, 14586=1, 14587=1, 14588=1, 14589=1, 14591=1, 14592=1, 14594=1, 14595=1, 14596=1, 14601=1, 14602=1, 14603=1, 14604=1, 14605=1, 14606=1, 14607=1, 14609=1, 14610=1, 14611=1, 14612=1, 14613=1, 14614=1, 14615=1, 14616=1, 14618=1, 14619=1, 14620=1, 14621=1, 14623=1, 14624=1, 14627=1, 14629=1, 14631=1, 14632=1, 14633=1, 14634=1, 14635=1, 14637=1, 14638=1, 14639=1, 14640=1, 14641=1, 14643=1, 14645=1, 14646=1, 14647=1, 14648=1, 14650=1, 14652=1, 14653=1, 14654=1, 14655=1, 14656=1, 14657=1, 14658=1, 14660=1, 14662=1, 14663=1, 14666=1, 14668=1, 14669=1, 14670=1, 14671=1, 14672=1, 14673=1, 14674=1, 14675=1, 14678=1, 14679=1, 14680=1, 14682=1, 14683=1, 14684=1, 14685=1, 14687=1, 14688=1, 14690=1, 14693=1, 14694=1, 14697=1, 14699=1, 14700=1, 14701=1, 14702=1, 14703=1, 14705=1, 14708=1, 14710=1, 14712=1, 14713=1, 14714=1, 14715=1, 14716=1, 14718=1, 14719=1, 14720=1, 14722=1, 14725=1, 14726=1, 14728=1, 14729=1, 14730=1, 14732=1, 14734=1, 14736=1, 14737=1, 14738=1, 14740=1, 14741=1, 14742=1, 14744=1, 14745=1, 14746=1, 14748=1, 14749=1, 14750=1, 14751=1, 14752=1, 14753=1, 14754=1, 14756=1, 14757=1, 14758=1, 14763=1, 14764=1, 14765=1, 14766=1, 14767=1, 14768=1, 14769=1, 14771=1, 14772=1, 14773=1, 14775=1, 14776=1, 14780=1, 14783=1, 14784=1, 14787=1, 14788=1, 14790=1, 14791=1, 14792=1, 14793=1, 14794=1, 14796=1, 14797=1, 14798=1, 14799=1, 14801=1, 14802=1, 14803=1, 14805=1, 14807=1, 14808=1, 14809=1, 14810=1, 14811=1, 14812=1, 14814=1, 14818=1, 14819=1, 14821=1, 14823=1, 14826=1, 14829=1, 14830=1, 14831=1, 14835=1, 14836=1, 14837=1, 14839=1, 14840=1, 14841=1, 14842=1, 14843=1, 14845=1, 14847=1, 14851=1, 14853=1, 14854=1, 14855=1, 14857=1, 14858=1, 14860=1, 14861=1, 14862=1, 14863=1, 14868=1, 14869=1, 14872=1, 14873=1, 14874=1, 14875=1, 14878=1, 14879=1, 14880=1, 14881=1, 14882=1, 14884=1, 14886=1, 14887=1, 14889=1, 14890=1, 14894=1, 14895=1, 14897=1, 14898=1, 14899=1, 14900=1, 14903=1, 14904=1, 14905=1, 14907=1, 14908=1, 14910=1, 14911=1, 14912=1, 14914=1, 14917=1, 14919=1, 14921=1, 14922=1, 14923=1, 14926=1, 14927=1, 14931=1, 14932=1, 14933=1, 14934=1, 14935=1, 14936=1, 14937=1, 14939=1, 14940=1, 14942=1, 14943=1, 14944=1, 14945=1, 14946=1, 14947=1, 14948=1, 14950=1, 14951=1, 14952=1, 14953=1, 14956=1, 14958=1, 14959=1, 14961=1, 14962=1, 14963=1, 14964=1, 14965=1, 14966=1, 14967=1, 14969=1, 14972=1, 14973=1, 14975=1, 14976=1, 14979=1, 14980=1, 14981=1, 14982=1, 14983=1, 14984=1, 14985=1, 14987=1, 14988=1, 14991=1, 14992=1, 14993=1, 14995=1, 14996=1, 14999=1, 15002=1, 15003=1, 15004=1, 15005=1, 15006=1, 15007=1, 15008=1, 15009=1, 15010=1, 15011=1, 15012=1, 15013=1, 15017=1, 15020=1, 15022=1, 15023=1, 15026=1, 15027=1, 15028=1, 15029=1, 15030=1, 15032=1, 15034=1, 15036=1, 15038=1, 15039=1, 15040=1, 15041=1, 15042=1, 15043=1, 15044=1, 15045=1, 15048=1, 15049=1, 15050=1, 15051=1, 15052=1, 15054=1, 15055=1, 15058=1, 15060=1, 15061=1, 15062=1, 15063=1, 15064=1, 15065=1, 15066=1, 15067=1, 15068=1, 15070=1, 15071=1, 15072=1, 15073=1, 15074=1, 15077=1, 15078=1, 15079=1, 15080=1, 15082=1, 15083=1, 15089=1, 15091=1, 15092=1, 15093=1, 15094=1, 15095=1, 15096=1, 15097=1, 15099=1, 15100=1, 15101=1, 15102=1, 15103=1, 15104=1, 15105=1, 15106=1, 15107=1, 15109=1, 15110=1, 15112=1, 15113=1, 15114=1, 15116=1, 15117=1, 15118=1, 15119=1, 15120=1, 15121=1, 15122=1, 15123=1, 15125=1, 15126=1, 15127=1, 15128=1, 15129=1, 15130=1, 15131=1, 15132=1, 15133=1, 15135=1, 15136=1, 15137=1, 15138=1, 15139=1, 15140=1, 15141=1, 15144=1, 15145=1, 15147=1, 15149=1, 15151=1, 15152=1, 15153=1, 15154=1, 15155=1, 15157=1, 15159=1, 15162=1, 15163=1, 15165=1, 15166=1, 15168=1, 15169=1, 15170=1, 15173=1, 15174=1, 15175=1, 15179=1, 15180=1, 15181=1, 15182=1, 15183=1, 15184=1, 15185=1, 15188=1, 15189=1, 15190=1, 15191=1, 15192=1, 15193=1, 15194=1, 15195=1, 15196=1, 15197=1, 15198=1, 15199=1, 15200=1, 15201=1, 15202=1, 15204=1, 15205=1, 15206=1, 15209=1, 15210=1, 15211=1, 15212=1, 15214=1, 15215=1, 15217=1, 15218=1, 15219=1, 15220=1, 15221=1, 15222=1, 15223=1, 15224=1, 15227=1, 15228=1, 15229=1, 15230=1, 15231=1, 15233=1, 15234=1, 15236=1, 15241=1, 15242=1, 15243=1, 15246=1, 15249=1, 15250=1, 15252=1, 15253=1, 15255=1, 15257=1, 15258=1, 15259=1, 15260=1, 15262=1, 15263=1, 15264=1, 15265=1, 15266=1, 15267=1, 15268=1, 15269=1, 15270=1, 15271=1, 15272=1, 15273=1, 15276=1, 15277=1, 15278=1, 15280=1, 15281=1, 15283=1, 15284=1, 15285=1, 15287=1, 15288=1, 15289=1, 15290=1, 15291=1, 15292=1, 15293=1, 15296=1, 15297=1, 15299=1, 15300=1, 15302=1, 15304=1, 15305=1, 15306=1, 15309=1, 15310=1, 15311=1, 15313=1, 15314=1, 15315=1, 15316=1, 15323=1, 15324=1, 15327=1, 15328=1, 15329=1, 15330=1, 15332=1, 15333=1, 15335=1, 15336=1, 15337=1, 15338=1, 15341=1, 15342=1, 15343=1, 15345=1, 15346=1, 15347=1, 15349=1, 15350=1, 15351=1, 15352=1, 15354=1, 15355=1, 15357=1, 15358=1, 15359=1, 15360=1, 15361=1, 15362=1, 15363=1, 15364=1, 15366=1, 15368=1, 15369=1, 15371=1, 15372=1, 15373=1, 15374=1, 15378=1, 15379=1, 15380=1, 15382=1, 15383=1, 15384=1, 15386=1, 15387=1, 15388=1, 15389=1, 15390=1, 15391=1, 15393=1, 15394=1, 15395=1, 15396=1, 15398=1, 15399=1, 15400=1, 15401=1, 15402=1, 15403=1, 15405=1, 15406=1, 15407=1, 15408=1, 15409=1, 15410=1, 15411=1, 15413=1, 15415=1, 15416=1, 15417=1, 15418=1, 15420=1, 15421=1, 15422=1, 15423=1, 15424=1, 15427=1, 15429=1, 15431=1, 15432=1, 15434=1, 15436=1, 15437=1, 15438=1, 15439=1, 15441=1, 15442=1, 15445=1, 15448=1, 15450=1, 15452=1, 15453=1, 15454=1, 15457=1, 15459=1, 15460=1, 15461=1, 15462=1, 15464=1, 15467=1, 15468=1, 15469=1, 15470=1, 15471=1, 15472=1, 15473=1, 15474=1, 15475=1, 15477=1, 15478=1, 15479=1, 15480=1, 15483=1, 15484=1, 15485=1, 15487=1, 15488=1, 15489=1, 15490=1, 15491=1, 15495=1, 15496=1, 15498=1, 15500=1, 15501=1, 15502=1, 15503=1, 15504=1, 15506=1, 15507=1, 15509=1, 15510=1, 15511=1, 15513=1, 15514=1, 15515=1, 15516=1, 15518=1, 15519=1, 15520=1, 15523=1, 15524=1, 15525=1, 15526=1, 15527=1, 15528=1, 15529=1, 15530=1, 15531=1, 15533=1, 15534=1, 15535=1, 15536=1, 15537=1, 15538=1, 15539=1, 15540=1, 15541=1, 15542=1, 15543=1, 15545=1, 15547=1, 15548=1, 15549=1, 15550=1, 15551=1, 15552=1, 15553=1, 15554=1, 15556=1, 15558=1, 15559=1, 15560=1, 15561=1, 15562=1, 15563=1, 15564=1, 15565=1, 15566=1, 15567=1, 15570=1, 15571=1, 15572=1, 15574=1, 15575=1, 15576=1, 15577=1, 15578=1, 15579=1, 15580=1, 15581=1, 15582=1, 15583=1, 15584=1, 15585=1, 15587=1, 15588=1, 15589=1, 15591=1, 15593=1, 15594=1, 15595=1, 15597=1, 15598=1, 15599=1, 15600=1, 15601=1, 15602=1, 15603=1, 15604=1, 15605=1, 15606=1, 15607=1, 15608=1, 15609=1, 15611=1, 15613=1, 15614=1, 15615=1, 15616=1, 15617=1, 15619=1, 15620=1, 15621=1, 15622=1, 15623=1, 15625=1, 15626=1, 15627=1, 15628=1, 15629=1, 15630=1, 15631=1, 15632=1, 15633=1, 15635=1, 15637=1, 15638=1, 15641=1, 15642=1, 15644=1, 15646=1, 15647=1, 15648=1, 15649=1, 15650=1, 15651=1, 15652=1, 15653=1, 15654=1, 15655=1, 15657=1, 15658=1, 15659=1, 15660=1, 15661=1, 15662=1, 15663=1, 15665=1, 15666=1, 15667=1, 15668=1, 15670=1, 15671=1, 15672=1, 15674=1, 15675=1, 15676=1, 15678=1, 15679=1, 15680=1, 15681=1, 15682=1, 15683=1, 15684=1, 15686=1, 15688=1, 15689=1, 15691=1, 15692=1, 15695=1, 15696=1, 15697=1, 15699=1, 15700=1, 15702=1, 15703=1, 15704=1, 15705=1, 15707=1, 15708=1, 15709=1, 15710=1, 15711=1, 15712=1, 15713=1, 15714=1, 15715=1, 15716=1, 15717=1, 15718=1, 15719=1, 15720=1, 15721=1, 15722=1, 15727=1, 15729=1, 15730=1, 15731=1, 15732=1, 15734=1, 15735=1, 15736=1, 15737=1, 15738=1, 15739=1, 15740=1, 15742=1, 15743=1, 15744=1, 15745=1, 15746=1, 15747=1, 15748=1, 15749=1, 15750=1, 15751=1, 15752=1, 15753=1, 15754=1, 15755=1, 15756=1, 15757=1, 15758=1, 15759=1, 15760=1, 15761=1, 15762=1, 15763=1, 15766=1, 15767=1, 15768=1, 15770=1, 15771=1, 15772=1, 15773=1, 15774=1, 15775=1, 15777=1, 15778=1, 15779=1, 15780=1, 15782=1, 15783=1, 15784=1, 15785=1, 15786=1, 15787=1, 15790=1, 15791=1, 15792=1, 15793=1, 15794=1, 15795=1, 15796=1, 15797=1, 15798=1, 15799=1, 15800=1, 15801=1, 15803=1, 15805=1, 15806=1, 15807=1, 15808=1, 15809=1, 15810=1, 15811=1, 15812=1, 15814=1, 15815=1, 15816=1, 15817=1, 15818=1, 15819=1, 15820=1, 15821=1, 15823=1, 15824=1, 15825=1, 15826=1, 15827=1, 15829=1, 15830=1, 15831=1, 15833=1, 15834=1, 15835=1, 15837=1, 15839=1, 15840=1, 15841=1, 15842=1, 15843=1, 15844=1, 15845=1, 15846=1, 15847=1, 15848=1, 15849=1, 15850=1, 15852=1, 15853=1, 15855=1, 15856=1, 15857=1, 15858=1, 15859=1, 15860=1, 15861=1, 15862=1, 15863=1, 15865=1, 15867=1, 15868=1, 15869=1, 15870=1, 15871=1, 15872=1, 15873=1, 15874=1, 15875=1, 15876=1, 15878=1, 15879=1, 15880=1, 15881=1, 15883=1, 15885=1, 15887=1, 15889=1, 15892=1, 15893=1, 15896=1, 15899=1, 15901=1, 15902=1, 15904=1, 15906=1, 15907=1, 15908=1, 15909=1, 15910=1, 15911=1, 15912=1, 15913=1, 15914=1, 15917=1, 15918=1, 15919=1, 15920=1, 15921=1, 15922=1, 15923=1, 15924=1, 15925=1, 15926=1, 15928=1, 15930=1, 15931=1, 15932=1, 15934=1, 15935=1, 15936=1, 15937=1, 15938=1, 15939=1, 15940=1, 15941=1, 15942=1, 15943=1, 15944=1, 15947=1, 15948=1, 15949=1, 15950=1, 15951=1, 15952=1, 15953=1, 15954=1, 15955=1, 15957=1, 15958=1, 15959=1, 15960=1, 15961=1, 15962=1, 15963=1, 15964=1, 15965=1, 15968=1, 15969=1, 15970=1, 15972=1, 15973=1, 15974=1, 15975=1, 15976=1, 15977=1, 15978=1, 15980=1, 15982=1, 15984=1, 15985=1, 15987=1, 15988=1, 15989=1, 15990=1, 15991=1, 15992=1, 15993=1, 15994=1, 15995=1, 15996=1, 15997=1, 15998=1, 15999=1, 16000=1, 16002=1, 16003=1, 16005=1, 16006=1, 16007=1, 16008=1, 16009=1, 16010=1, 16011=1, 16013=1, 16014=1, 16015=1, 16019=1, 16020=1, 16022=1, 16023=1, 16025=1, 16026=1, 16027=1, 16028=1, 16029=1, 16031=1, 16033=1, 16034=1, 16035=1, 16036=1, 16039=1, 16040=1, 16042=1, 16043=1, 16044=1, 16045=1, 16046=1, 16047=1, 16048=1, 16049=1, 16050=1, 16052=1, 16054=1, 16056=1, 16057=1, 16058=1, 16059=1, 16060=1, 16061=1, 16063=1, 16064=1, 16065=1, 16067=1, 16068=1, 16070=1, 16072=1, 16073=1, 16075=1, 16076=1, 16078=1, 16079=1, 16080=1, 16081=1, 16083=1, 16084=1, 16086=1, 16088=1, 16091=1, 16092=1, 16093=1, 16098=1, 16099=1, 16100=1, 16101=1, 16102=1, 16103=1, 16104=1, 16105=1, 16107=1, 16108=1, 16109=1, 16110=1, 16112=1, 16113=1, 16115=1, 16116=1, 16117=1, 16118=1, 16120=1, 16121=1, 16122=1, 16123=1, 16124=1, 16125=1, 16126=1, 16128=1, 16129=1, 16131=1, 16134=1, 16135=1, 16136=1, 16137=1, 16138=1, 16140=1, 16141=1, 16142=1, 16143=1, 16144=1, 16145=1, 16146=1, 16148=1, 16151=1, 16153=1, 16155=1, 16157=1, 16159=1, 16160=1, 16161=1, 16162=1, 16163=1, 16164=1, 16165=1, 16166=1, 16167=1, 16168=1, 16170=1, 16171=1, 16172=1, 16173=1, 16174=1, 16175=1, 16176=1, 16177=1, 16178=1, 16179=1, 16181=1, 16182=1, 16183=1, 16185=1, 16186=1, 16187=1, 16188=1, 16192=1, 16195=1, 16197=1, 16198=1, 16199=1, 16201=1, 16202=1, 16203=1, 16204=1, 16205=1, 16206=1, 16207=1, 16208=1, 16209=1, 16210=1, 16211=1, 16212=1, 16215=1, 16216=1, 16217=1, 16219=1, 16220=1, 16221=1, 16222=1, 16224=1, 16225=1, 16226=1, 16228=1, 16229=1, 16231=1, 16233=1, 16235=1, 16237=1, 16238=1, 16239=1, 16240=1, 16241=1, 16242=1, 16244=1, 16245=1, 16246=1, 16247=1, 16249=1, 16250=1, 16253=1, 16254=1, 16255=1, 16257=1, 16259=1, 16261=1, 16263=1, 16264=1, 16265=1, 16266=1, 16267=1, 16268=1, 16269=1, 16270=1, 16271=1, 16273=1, 16275=1, 16276=1, 16279=1, 16280=1, 16281=1, 16282=1, 16283=1, 16285=1, 16286=1, 16287=1, 16291=1, 16292=1, 16293=1, 16296=1, 16298=1, 16299=1, 16300=1, 16302=1, 16303=1, 16305=1, 16307=1, 16311=1, 16312=1, 16313=1, 16315=1, 16316=1, 16318=1, 16319=1, 16322=1, 16324=1, 16325=1, 16328=1, 16329=1, 16330=1, 16331=1, 16333=1, 16335=1, 16336=1, 16337=1, 16338=1, 16339=1, 16340=1, 16341=1, 16342=1, 16343=1, 16345=1, 16350=1, 16351=1, 16352=1, 16353=1, 16355=1, 16357=1, 16358=1, 16359=1, 16360=1, 16361=1, 16364=1, 16365=1, 16366=1, 16369=1, 16370=1, 16371=1, 16372=1, 16373=1, 16374=1, 16375=1, 16376=1, 16377=1, 16381=1, 16382=1, 16383=1, 16386=1, 16388=1, 16389=1, 16391=1, 16392=1, 16394=1, 16396=1, 16397=1, 16398=1, 16401=1, 16402=1, 16403=1, 16404=1, 16407=1, 16409=1, 16410=1, 16412=1, 16413=1, 16416=1, 16418=1, 16419=1, 16420=1, 16421=1, 16423=1, 16425=1, 16426=1, 16427=1, 16428=1, 16430=1, 16431=1, 16433=1, 16434=1, 16437=1, 16438=1, 16439=1, 16440=1, 16441=1, 16442=1, 16444=1, 16445=1, 16447=1, 16448=1, 16449=1, 16450=1, 16452=1, 16454=1, 16456=1, 16457=1, 16459=1, 16461=1, 16463=1, 16464=1, 16465=1, 16466=1, 16467=1, 16468=1, 16469=1, 16470=1, 16472=1, 16473=1, 16475=1, 16476=1, 16477=1, 16478=1, 16480=1, 16483=1, 16484=1, 16485=1, 16488=1, 16489=1, 16490=1, 16491=1, 16492=1, 16494=1, 16495=1, 16496=1, 16497=1, 16498=1, 16499=1, 16500=1, 16501=1, 16502=1, 16505=1, 16507=1, 16508=1, 16509=1, 16510=1, 16512=1, 16513=1, 16514=1, 16515=1, 16516=1, 16517=1, 16519=1, 16521=1, 16522=1, 16524=1, 16525=1, 16526=1, 16527=1, 16528=1, 16529=1, 16530=1, 16531=1, 16532=1, 16534=1, 16535=1, 16536=1, 16537=1, 16538=1, 16539=1, 16541=1, 16542=1, 16543=1, 16544=1, 16546=1, 16549=1, 16553=1, 16554=1, 16555=1, 16557=1, 16558=1, 16561=1, 16562=1, 16564=1, 16565=1, 16566=1, 16567=1, 16568=1, 16569=1, 16570=1, 16571=1, 16572=1, 16575=1, 16576=1, 16577=1, 16580=1, 16582=1, 16583=1, 16584=1, 16585=1, 16586=1, 16587=1, 16588=1, 16589=1, 16590=1, 16591=1, 16592=1, 16593=1, 16595=1, 16596=1, 16597=1, 16599=1, 16601=1, 16602=1, 16603=1, 16604=1, 16606=1, 16607=1, 16608=1, 16609=1, 16610=1, 16611=1, 16612=1, 16613=1, 16616=1, 16617=1, 16618=1, 16619=1, 16625=1, 16627=1, 16632=1, 16633=1, 16636=1, 16638=1, 16640=1, 16643=1, 16645=1, 16646=1, 16647=1, 16649=1, 16652=1, 16654=1, 16655=1, 16656=1, 16658=1, 16660=1, 16662=1, 16666=1, 16667=1, 16668=1, 16670=1, 16674=1, 16675=1, 16676=1, 16677=1, 16678=1, 16680=1, 16686=1, 16688=1, 16690=1, 16692=1, 16696=1, 16698=1, 16701=1, 16702=1, 16703=1, 16704=1, 16706=1, 16708=1, 16710=1, 16714=1, 16715=1, 16716=1, 16717=1, 16718=1, 16719=1, 16720=1, 16721=1, 16723=1, 16725=1, 16729=1, 16731=1, 16733=1, 16738=1, 16740=1, 16743=1, 16745=1, 16746=1, 16747=1, 16748=1, 16750=1, 16751=1, 16755=1, 16757=1, 16758=1, 16759=1, 16761=1, 16762=1, 16763=1, 16764=1, 16765=1, 16766=1, 16768=1, 16771=1, 16774=1, 16775=1, 16776=1, 16777=1, 16778=1, 16780=1, 16782=1, 16783=1, 16785=1, 16787=1, 16789=1, 16791=1, 16793=1, 16794=1, 16795=1, 16796=1, 16797=1, 16798=1, 16799=1, 16800=1, 16801=1, 16802=1, 16803=1, 16804=1, 16805=1, 16809=1, 16810=1, 16811=1, 16812=1, 16813=1, 16815=1, 16816=1, 16817=1, 16818=1, 16819=1, 16823=1, 16824=1, 16826=1, 16827=1, 16828=1, 16829=1, 16831=1, 16834=1, 16836=1, 16837=1, 16838=1, 16843=1, 16844=1, 16846=1, 16847=1, 16848=1, 16849=1, 16851=1, 16852=1, 16853=1, 16854=1, 16857=1, 16858=1, 16859=1, 16862=1, 16863=1, 16864=1, 16866=1, 16867=1, 16868=1, 16869=1, 16871=1, 16872=1, 16873=1, 16874=1, 16875=1, 16876=1, 16877=1, 16881=1, 16883=1, 16884=1, 16885=1, 16886=1, 16888=1, 16889=1, 16890=1, 16891=1, 16892=1, 16893=1, 16894=1, 16895=1, 16896=1, 16897=1, 16898=1, 16900=1, 16902=1, 16903=1, 16904=1, 16905=1, 16907=1, 16908=1, 16910=1, 16912=1, 16914=1, 16915=1, 16916=1, 16917=1, 16918=1, 16919=1, 16920=1, 16921=1, 16922=1, 16923=1, 16924=1, 16925=1, 16926=1, 16927=1, 16929=1, 16930=1, 16931=1, 16932=1, 16933=1, 16934=1, 16935=1, 16936=1, 16938=1, 16939=1, 16940=1, 16941=1, 16943=1, 16944=1, 16945=1, 16948=1, 16950=1, 16951=1, 16952=1, 16953=1, 16954=1, 16955=1, 16956=1, 16957=1, 16959=1, 16961=1, 16964=1, 16966=1, 16967=1, 16968=1, 16969=1, 16970=1, 16971=1, 16972=1, 16974=1, 16975=1, 16976=1, 16978=1, 16979=1, 16980=1, 16981=1, 16982=1, 16985=1, 16987=1, 16989=1, 16990=1, 16991=1, 16993=1, 16994=1, 16996=1, 16997=1, 16998=1, 17000=1, 17001=1, 17003=1, 17004=1, 17005=1, 17006=1, 17007=1, 17008=1, 17009=1, 17010=1, 17011=1, 17012=1, 17013=1, 17014=1, 17015=1, 17017=1, 17018=1, 17020=1, 17022=1, 17023=1, 17024=1, 17025=1, 17026=1, 17027=1, 17030=1, 17031=1, 17032=1, 17033=1, 17035=1, 17036=1, 17037=1, 17038=1, 17039=1, 17040=1, 17041=1, 17042=1, 17043=1, 17044=1, 17045=1, 17046=1, 17047=1, 17050=1, 17051=1, 17052=1, 17053=1, 17054=1, 17055=1, 17056=1, 17059=1, 17060=1, 17061=1, 17062=1, 17063=1, 17064=1, 17065=1, 17066=1, 17067=1, 17069=1, 17070=1, 17071=1, 17072=1, 17073=1, 17074=1, 17075=1, 17076=1, 17079=1, 17080=1, 17081=1, 17083=1, 17084=1, 17085=1, 17086=1, 17088=1, 17089=1, 17090=1, 17091=1, 17092=1, 17094=1, 17097=1, 17098=1, 17099=1, 17100=1, 17102=1, 17103=1, 17104=1, 17105=1, 17106=1, 17107=1, 17108=1, 17109=1, 17110=1, 17111=1, 17113=1, 17114=1, 17116=1, 17117=1, 17118=1, 17119=1, 17121=1, 17123=1, 17124=1, 17125=1, 17127=1, 17129=1, 17130=1, 17131=1, 17134=1, 17135=1, 17138=1, 17139=1, 17141=1, 17143=1, 17144=1, 17145=1, 17147=1, 17148=1, 17149=1, 17150=1, 17151=1, 17154=1, 17155=1, 17156=1, 17157=1, 17160=1, 17162=1, 17163=1, 17165=1, 17168=1, 17169=1, 17171=1, 17174=1, 17175=1, 17176=1, 17177=1, 17183=1, 17184=1, 17185=1, 17187=1, 17188=1, 17191=1, 17193=1, 17195=1, 17196=1, 17198=1, 17199=1, 17201=1, 17203=1, 17204=1, 17205=1, 17206=1, 17207=1, 17208=1, 17209=1, 17210=1, 17211=1, 17212=1, 17213=1, 17214=1, 17215=1, 17216=1, 17217=1, 17219=1, 17220=1, 17221=1, 17222=1, 17223=1, 17225=1, 17226=1, 17227=1, 17228=1, 17229=1, 17230=1, 17231=1, 17232=1, 17233=1, 17234=1, 17236=1, 17237=1, 17238=1, 17239=1, 17240=1, 17242=1, 17245=1, 17246=1, 17247=1, 17249=1, 17251=1, 17252=1, 17254=1, 17255=1, 17256=1, 17257=1, 17258=1, 17260=1, 17261=1, 17263=1, 17264=1, 17265=1, 17266=1, 17268=1, 17272=1, 17274=1, 17275=1, 17276=1, 17277=1, 17278=1, 17279=1, 17280=1, 17281=1, 17282=1, 17283=1, 17284=1, 17285=1, 17287=1, 17288=1, 17290=1, 17292=1, 17293=1, 17294=1, 17296=1, 17297=1, 17298=1, 17301=1, 17302=1, 17304=1, 17305=1, 17308=1, 17309=1, 17310=1, 17311=1, 17313=1, 17314=1, 17315=1, 17316=1, 17317=1, 17318=1, 17320=1, 17321=1, 17322=1, 17323=1, 17325=1, 17326=1, 17327=1, 17328=1, 17329=1, 17332=1, 17333=1, 17335=1, 17336=1, 17337=1, 17338=1, 17339=1, 17340=1, 17342=1, 17343=1, 17344=1, 17346=1, 17347=1, 17348=1, 17350=1, 17351=1, 17352=1, 17353=1, 17354=1, 17355=1, 17356=1, 17357=1, 17359=1, 17360=1, 17361=1, 17362=1, 17364=1, 17367=1, 17368=1, 17369=1, 17370=1, 17371=1, 17372=1, 17373=1, 17374=1, 17375=1, 17376=1, 17378=1, 17380=1, 17381=1, 17382=1, 17383=1, 17384=1, 17389=1, 17390=1, 17391=1, 17394=1, 17397=1, 17398=1, 17399=1, 17400=1, 17401=1, 17402=1, 17403=1, 17404=1, 17405=1, 17407=1, 17408=1, 17409=1, 17411=1, 17413=1, 17414=1, 17417=1, 17418=1, 17419=1, 17420=1, 17421=1, 17422=1, 17423=1, 17424=1, 17426=1, 17427=1, 17428=1, 17429=1, 17430=1, 17432=1, 17433=1, 17434=1, 17435=1, 17436=1, 17440=1, 17441=1, 17442=1, 17443=1, 17444=1, 17446=1, 17447=1, 17448=1, 17449=1, 17450=1, 17451=1, 17452=1, 17453=1, 17454=1, 17457=1, 17458=1, 17459=1, 17460=1, 17462=1, 17463=1, 17464=1, 17465=1, 17466=1, 17468=1, 17469=1, 17471=1, 17472=1, 17473=1, 17474=1, 17475=1, 17477=1, 17478=1, 17479=1, 17480=1, 17481=1, 17482=1, 17483=1, 17484=1, 17485=1, 17486=1, 17487=1, 17488=1, 17490=1, 17491=1, 17492=1, 17493=1, 17494=1, 17496=1, 17497=1, 17498=1, 17500=1, 17501=1, 17503=1, 17505=1, 17506=1, 17511=1, 17512=1, 17514=1, 17516=1, 17518=1, 17519=1, 17520=1, 17521=1, 17524=1, 17525=1, 17528=1, 17529=1, 17530=1, 17531=1, 17532=1, 17533=1, 17534=1, 17535=1, 17538=1, 17540=1, 17541=1, 17545=1, 17546=1, 17549=1, 17550=1, 17551=1, 17552=1, 17553=1, 17554=1, 17555=1, 17556=1, 17558=1, 17559=1, 17560=1, 17562=1, 17563=1, 17564=1, 17566=1, 17568=1, 17569=1, 17572=1, 17573=1, 17574=1, 17575=1, 17576=1, 17577=1, 17578=1, 17579=1, 17580=1, 17581=1, 17583=1, 17585=1, 17587=1, 17588=1, 17589=1, 17591=1, 17592=1, 17593=1, 17594=1, 17595=1, 17596=1, 17597=1, 17600=1, 17601=1, 17603=1, 17604=1, 17605=1, 17606=1, 17608=1, 17609=1, 17612=1, 17613=1, 17618=1, 17619=1, 17620=1, 17622=1, 17623=1, 17624=1, 17626=1, 17628=1, 17630=1, 17632=1, 17633=1, 17634=1, 17635=1, 17636=1, 17638=1, 17639=1, 17640=1, 17641=1, 17642=1, 17643=1, 17644=1, 17647=1, 17649=1, 17650=1, 17652=1, 17653=1, 17654=1, 17655=1, 17656=1, 17657=1, 17659=1, 17660=1, 17661=1, 17662=1, 17663=1, 17664=1, 17665=1, 17666=1, 17668=1, 17669=1, 17671=1, 17672=1, 17673=1, 17674=1, 17675=1, 17677=1, 17678=1, 17679=1, 17681=1, 17682=1, 17683=1, 17684=1, 17685=1, 17686=1, 17687=1, 17690=1, 17691=1, 17692=1, 17693=1, 17694=1, 17697=1, 17699=1, 17700=1, 17701=1, 17702=1, 17704=1, 17705=1, 17706=1, 17707=1, 17709=1, 17711=1, 17712=1, 17713=1, 17714=1, 17715=1, 17716=1, 17717=1, 17718=1, 17719=1, 17720=1, 17721=1, 17723=1, 17724=1, 17725=1, 17727=1, 17729=1, 17730=1, 17731=1, 17732=1, 17733=1, 17735=1, 17736=1, 17737=1, 17738=1, 17739=1, 17740=1, 17741=1, 17742=1, 17743=1, 17744=1, 17745=1, 17746=1, 17747=1, 17748=1, 17749=1, 17751=1, 17752=1, 17753=1, 17754=1, 17755=1, 17756=1, 17757=1, 17758=1, 17759=1, 17760=1, 17761=1, 17762=1, 17763=1, 17764=1, 17765=1, 17766=1, 17767=1, 17769=1, 17771=1, 17772=1, 17773=1, 17774=1, 17775=1, 17776=1, 17777=1, 17778=1, 17779=1, 17780=1, 17781=1, 17782=1, 17783=1, 17784=1, 17785=1, 17786=1, 17787=1, 17788=1, 17789=1, 17790=1, 17791=1, 17793=1, 17794=1, 17798=1, 17799=1, 17800=1, 17801=1, 17802=1, 17803=1, 17804=1, 17805=1, 17806=1, 17807=1, 17808=1, 17810=1, 17811=1, 17812=1, 17813=1, 17814=1, 17815=1, 17816=1, 17817=1, 17819=1, 17820=1, 17821=1, 17822=1, 17823=1, 17824=1, 17825=1, 17826=1, 17827=1, 17828=1, 17829=1, 17830=1, 17831=1, 17832=1, 17833=1, 17834=1, 17835=1, 17837=1, 17838=1, 17839=1, 17840=1, 17841=1, 17843=1, 17844=1, 17845=1, 17847=1, 17849=1, 17850=1, 17851=1, 17853=1, 17854=1, 17855=1, 17858=1, 17859=1, 17861=1, 17863=1, 17864=1, 17867=1, 17868=1, 17869=1, 17870=1, 17871=1, 17872=1, 17873=1, 17874=1, 17875=1, 17876=1, 17879=1, 17880=1, 17881=1, 17883=1, 17884=1, 17885=1, 17886=1, 17887=1, 17889=1, 17890=1, 17891=1, 17892=1, 17893=1, 17896=1, 17897=1, 17899=1, 17900=1, 17901=1, 17903=1, 17906=1, 17907=1, 17909=1, 17910=1, 17912=1, 17913=1, 17914=1, 17920=1, 17921=1, 17923=1, 17924=1, 17927=1, 17929=1, 17930=1, 17931=1, 17932=1, 17933=1, 17937=1, 17938=1, 17940=1, 17941=1, 17942=1, 17944=1, 17946=1, 17947=1, 17949=1, 17952=1, 17954=1, 17955=1, 17956=1, 17958=1, 17959=1, 17960=1, 17961=1, 17962=1, 17963=1, 17964=1, 17966=1, 17967=1, 17969=1, 17970=1, 17972=1, 17974=1, 17975=1, 17976=1, 17979=1, 17982=1, 17983=1, 17984=1, 17985=1, 17986=1, 17987=1, 17988=1, 17991=1, 17992=1, 17993=1, 17995=1, 18000=1, 18005=1, 18007=1, 18010=1, 18011=1, 18012=1, 18013=1, 18014=1, 18015=1, 18019=1, 18020=1, 18021=1, 18023=1}
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 4654) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4651) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4648) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4645) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4642) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4639) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4636) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4633) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4630) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4627) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4624) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4621) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4618) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4614) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4611) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4608) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4605) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4602) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4599) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4596) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4593) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4590) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4587) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4584) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4581) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4578) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4575) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4572) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4569) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4566) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4562) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4559) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4556) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4553) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4550) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4547) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4544) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4541) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4538) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4535) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4532) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4529) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4526) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4523) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4520) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4517) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4514) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4511) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4508) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4508) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 4507) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 4507) seen :0
Running SMT prover for 4507 properties.
// Phase 1: matrix 39184 rows 19666 cols
[2022-05-14 14:33:38] [INFO ] Computed 201 place invariants in 485 ms
[2022-05-14 14:37:23] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 4507 Parikh solutions to 1 different solutions.
Support contains 4507 out of 19666 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 19666/19666 places, 39184/39184 transitions.
Drop transitions removed 284 transitions
Trivial Post-agglo rules discarded 284 transitions
Performed 284 trivial Post agglomeration. Transition count delta: 284
Iterating post reduction 0 with 284 rules applied. Total rules applied 284 place count 19666 transition count 38900
Reduce places removed 284 places and 0 transitions.
Iterating post reduction 1 with 284 rules applied. Total rules applied 568 place count 19382 transition count 38900
Discarding 6516 places :
Symmetric choice reduction at 2 with 6516 rule applications. Total rules 7084 place count 12866 transition count 25868
Iterating global reduction 2 with 6516 rules applied. Total rules applied 13600 place count 12866 transition count 25868
Partial Free-agglomeration rule applied 202 times.
Drop transitions removed 202 transitions
Iterating global reduction 2 with 202 rules applied. Total rules applied 13802 place count 12866 transition count 25868
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 13808 place count 12860 transition count 25856
Iterating global reduction 2 with 6 rules applied. Total rules applied 13814 place count 12860 transition count 25856
Applied a total of 13814 rules in 9376 ms. Remains 12860 /19666 variables (removed 6806) and now considering 25856/39184 (removed 13328) transitions.
Finished structural reductions, in 1 iterations. Remains : 12860/19666 places, 25856/39184 transitions.
[2022-05-14 14:37:33] [INFO ] Flatten gal took : 601 ms
[2022-05-14 14:37:33] [INFO ] Flatten gal took : 622 ms
[2022-05-14 14:37:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4950249567599452181.gal : 104 ms
[2022-05-14 14:37:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15554777094585887527.prop : 9 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/ReachabilityCardinality4950249567599452181.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15554777094585887527.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/ReachabilityCardinality4950249567599452181.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15554777094585887527.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality15554777094585887527.prop.
Detected timeout of ITS tools.
[2022-05-14 14:37:49] [INFO ] Flatten gal took : 653 ms
[2022-05-14 14:37:49] [INFO ] Applying decomposition
[2022-05-14 14:37:50] [INFO ] Flatten gal took : 710 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/graph2584589061077539060.txt, -o, /tmp/graph2584589061077539060.bin, -w, /tmp/graph2584589061077539060.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/graph2584589061077539060.bin, -l, -1, -v, -w, /tmp/graph2584589061077539060.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-14 14:37:51] [INFO ] Decomposing Gal with order
[2022-05-14 14:37:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 14:37:56] [INFO ] Removed a total of 22222 redundant transitions.
[2022-05-14 14:37:56] [INFO ] Flatten gal took : 2607 ms
[2022-05-14 14:38:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 28489 labels/synchronizations in 3583 ms.
[2022-05-14 14:38:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9974883150982916687.gal : 136 ms
[2022-05-14 14:38:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality960274997355942421.prop : 6 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/ReachabilityCardinality9974883150982916687.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality960274997355942421.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/ReachabilityCardinality9974883150982916687.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality960274997355942421.prop --nowitness
Loading property file /tmp/ReachabilityCardinality960274997355942421.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1559203300507759284
[2022-05-14 14:38:16] [INFO ] Built C files in 431ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1559203300507759284
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/ltsmin1559203300507759284]
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/ltsmin1559203300507759284] 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/ltsmin1559203300507759284] 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)
Finished random walk after 296834 steps, including 402 resets, run visited all 4507 properties in 29378 ms. (steps per millisecond=10 )
Able to resolve query StableMarking after proving 21202 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK BESTFIRST_WALK TOPOLOGICAL

BK_STOP 1652539128981

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ StableMarking = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution StableMarking -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 StableMarking -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="CANConstruction-PT-100"
export BK_EXAMINATION="StableMarking"
export BK_TOOL="gold2021"
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 gold2021"
echo " Input is CANConstruction-PT-100, examination is StableMarking"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r029-tall-165251940600353"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CANConstruction-PT-100.tgz
mv CANConstruction-PT-100 execution
cd execution
if [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "UpperBounds" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] || [ "StableMarking" = "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 [ "StableMarking" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StableMarking" != "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 "StableMarking.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StableMarking.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "StableMarking.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 '' StableMarking.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] ; then
echo "FORMULA_NAME StableMarking"
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 ;