Depth:	1
{pathCost=1.0, maxQueueSize=3, queueSize=2, nodesExpanded=1}
{pathCost=1.0, maxQueueSize=3, queueSize=2, nodesExpanded=1}
Took:	0.029 seconds.
Depth:	2
{pathCost=2.0, maxQueueSize=4, queueSize=3, nodesExpanded=2}
{pathCost=2.0, maxQueueSize=6, queueSize=5, nodesExpanded=2}
{pathCost=2.0, maxQueueSize=6, queueSize=5, nodesExpanded=2}
{pathCost=2.0, maxQueueSize=4, queueSize=3, nodesExpanded=2}
Took:	0.089 seconds.
Depth:	3
{pathCost=3.0, maxQueueSize=6, queueSize=5, nodesExpanded=3}
{pathCost=3.0, maxQueueSize=8, queueSize=7, nodesExpanded=3}
{pathCost=3.0, maxQueueSize=8, queueSize=7, nodesExpanded=3}
{pathCost=3.0, maxQueueSize=8, queueSize=7, nodesExpanded=3}
{pathCost=3.0, maxQueueSize=8, queueSize=7, nodesExpanded=3}
{pathCost=3.0, maxQueueSize=8, queueSize=7, nodesExpanded=3}
{pathCost=3.0, maxQueueSize=8, queueSize=7, nodesExpanded=3}
{pathCost=3.0, maxQueueSize=6, queueSize=5, nodesExpanded=3}
Took:	0.299 seconds.
Depth:	4
{pathCost=4.0, maxQueueSize=7, queueSize=6, nodesExpanded=4}
{pathCost=4.0, maxQueueSize=9, queueSize=8, nodesExpanded=4}
{pathCost=4.0, maxQueueSize=9, queueSize=8, nodesExpanded=4}
{pathCost=4.0, maxQueueSize=9, queueSize=8, nodesExpanded=4}
{pathCost=4.0, maxQueueSize=9, queueSize=8, nodesExpanded=4}
{pathCost=4.0, maxQueueSize=9, queueSize=8, nodesExpanded=4}
{pathCost=4.0, maxQueueSize=9, queueSize=8, nodesExpanded=4}
{pathCost=4.0, maxQueueSize=9, queueSize=8, nodesExpanded=4}
{pathCost=4.0, maxQueueSize=9, queueSize=8, nodesExpanded=4}
{pathCost=4.0, maxQueueSize=9, queueSize=8, nodesExpanded=4}
Took:	0.402 seconds.
Depth:	5
{pathCost=5.0, maxQueueSize=11, queueSize=10, nodesExpanded=5}
{pathCost=5.0, maxQueueSize=11, queueSize=10, nodesExpanded=5}
{pathCost=5.0, maxQueueSize=11, queueSize=10, nodesExpanded=5}
{pathCost=5.0, maxQueueSize=11, queueSize=10, nodesExpanded=5}
{pathCost=5.0, maxQueueSize=11, queueSize=10, nodesExpanded=5}
{pathCost=5.0, maxQueueSize=11, queueSize=10, nodesExpanded=5}
{pathCost=5.0, maxQueueSize=11, queueSize=10, nodesExpanded=5}
{pathCost=5.0, maxQueueSize=11, queueSize=10, nodesExpanded=5}
{pathCost=5.0, maxQueueSize=9, queueSize=8, nodesExpanded=5}
{pathCost=5.0, maxQueueSize=11, queueSize=10, nodesExpanded=5}
Took:	0.318 seconds.
Depth:	6
{pathCost=6.0, maxQueueSize=14, queueSize=13, nodesExpanded=6}
{pathCost=6.0, maxQueueSize=14, queueSize=13, nodesExpanded=6}
{pathCost=6.0, maxQueueSize=14, queueSize=13, nodesExpanded=6}
{pathCost=6.0, maxQueueSize=12, queueSize=11, nodesExpanded=6}
{pathCost=6.0, maxQueueSize=12, queueSize=11, nodesExpanded=6}
{pathCost=6.0, maxQueueSize=14, queueSize=13, nodesExpanded=6}
{pathCost=6.0, maxQueueSize=12, queueSize=11, nodesExpanded=6}
{pathCost=6.0, maxQueueSize=10, queueSize=9, nodesExpanded=6}
{pathCost=6.0, maxQueueSize=14, queueSize=13, nodesExpanded=6}
{pathCost=6.0, maxQueueSize=12, queueSize=11, nodesExpanded=6}
Took:	0.621 seconds.
Depth:	7
{pathCost=7.0, maxQueueSize=16, queueSize=15, nodesExpanded=7}
{pathCost=7.0, maxQueueSize=16, queueSize=15, nodesExpanded=7}
{pathCost=7.0, maxQueueSize=16, queueSize=15, nodesExpanded=7}
{pathCost=7.0, maxQueueSize=16, queueSize=15, nodesExpanded=7}
{pathCost=7.0, maxQueueSize=12, queueSize=11, nodesExpanded=7}
{pathCost=7.0, maxQueueSize=14, queueSize=13, nodesExpanded=7}
{pathCost=7.0, maxQueueSize=16, queueSize=15, nodesExpanded=7}
{pathCost=7.0, maxQueueSize=16, queueSize=15, nodesExpanded=7}
{pathCost=7.0, maxQueueSize=14, queueSize=13, nodesExpanded=7}
{pathCost=7.0, maxQueueSize=14, queueSize=13, nodesExpanded=7}
Took:	1.484 seconds.
Depth:	8
{pathCost=8.0, maxQueueSize=15, queueSize=14, nodesExpanded=8}
{pathCost=8.0, maxQueueSize=15, queueSize=14, nodesExpanded=8}
{pathCost=8.0, maxQueueSize=32, queueSize=31, nodesExpanded=15}
{pathCost=8.0, maxQueueSize=17, queueSize=16, nodesExpanded=8}
{pathCost=8.0, maxQueueSize=32, queueSize=31, nodesExpanded=15}
{pathCost=8.0, maxQueueSize=15, queueSize=14, nodesExpanded=8}
{pathCost=8.0, maxQueueSize=32, queueSize=31, nodesExpanded=15}
{pathCost=8.0, maxQueueSize=32, queueSize=31, nodesExpanded=15}
{pathCost=8.0, maxQueueSize=28, queueSize=27, nodesExpanded=14}
{pathCost=8.0, maxQueueSize=15, queueSize=14, nodesExpanded=8}
Took:	3.575 seconds.
Depth:	9
{pathCost=9.0, maxQueueSize=19, queueSize=18, nodesExpanded=9}
{pathCost=9.0, maxQueueSize=17, queueSize=16, nodesExpanded=9}
{pathCost=9.0, maxQueueSize=19, queueSize=18, nodesExpanded=9}
{pathCost=9.0, maxQueueSize=19, queueSize=18, nodesExpanded=9}
{pathCost=9.0, maxQueueSize=17, queueSize=16, nodesExpanded=9}
{pathCost=9.0, maxQueueSize=19, queueSize=18, nodesExpanded=9}
{pathCost=9.0, maxQueueSize=17, queueSize=16, nodesExpanded=9}
{pathCost=9.0, maxQueueSize=17, queueSize=16, nodesExpanded=9}
{pathCost=9.0, maxQueueSize=19, queueSize=18, nodesExpanded=9}
{pathCost=9.0, maxQueueSize=17, queueSize=16, nodesExpanded=9}
Took:	10.82 seconds.
Depth:	10
{pathCost=10.0, maxQueueSize=20, queueSize=19, nodesExpanded=10}
{pathCost=10.0, maxQueueSize=20, queueSize=19, nodesExpanded=10}
{pathCost=10.0, maxQueueSize=22, queueSize=21, nodesExpanded=10}
{pathCost=10.0, maxQueueSize=20, queueSize=19, nodesExpanded=10}
{pathCost=10.0, maxQueueSize=22, queueSize=21, nodesExpanded=10}
{pathCost=10.0, maxQueueSize=40, queueSize=39, nodesExpanded=19}
{pathCost=10.0, maxQueueSize=20, queueSize=19, nodesExpanded=10}
{pathCost=10.0, maxQueueSize=20, queueSize=19, nodesExpanded=10}
{pathCost=10.0, maxQueueSize=18, queueSize=17, nodesExpanded=10}
{pathCost=10.0, maxQueueSize=36, queueSize=35, nodesExpanded=18}
Took:	37.627 seconds.
Depth:	11
{pathCost=11.0, maxQueueSize=24, queueSize=23, nodesExpanded=11}
{pathCost=11.0, maxQueueSize=43, queueSize=42, nodesExpanded=21}
{pathCost=11.0, maxQueueSize=20, queueSize=19, nodesExpanded=11}
{pathCost=11.0, maxQueueSize=22, queueSize=21, nodesExpanded=11}
{pathCost=11.0, maxQueueSize=22, queueSize=21, nodesExpanded=11}
{pathCost=11.0, maxQueueSize=43, queueSize=42, nodesExpanded=21}
{pathCost=11.0, maxQueueSize=22, queueSize=21, nodesExpanded=11}
{pathCost=11.0, maxQueueSize=36, queueSize=35, nodesExpanded=19}
{pathCost=11.0, maxQueueSize=22, queueSize=21, nodesExpanded=11}
{pathCost=11.0, maxQueueSize=39, queueSize=38, nodesExpanded=21}
Took:	114.187 seconds.
Depth:	12
{pathCost=12.0, maxQueueSize=23, queueSize=22, nodesExpanded=12}
{pathCost=12.0, maxQueueSize=23, queueSize=22, nodesExpanded=12}
{pathCost=12.0, maxQueueSize=23, queueSize=22, nodesExpanded=12}
{pathCost=12.0, maxQueueSize=21, queueSize=20, nodesExpanded=12}
{pathCost=12.0, maxQueueSize=25, queueSize=24, nodesExpanded=12}
{pathCost=12.0, maxQueueSize=21, queueSize=20, nodesExpanded=12}
{pathCost=12.0, maxQueueSize=23, queueSize=22, nodesExpanded=12}
{pathCost=12.0, maxQueueSize=21, queueSize=20, nodesExpanded=12}
{pathCost=12.0, maxQueueSize=25, queueSize=24, nodesExpanded=12}
{pathCost=12.0, maxQueueSize=23, queueSize=22, nodesExpanded=12}
Took:	225.655 seconds.
Depth:	13
{pathCost=13.0, maxQueueSize=61, queueSize=60, nodesExpanded=32}
{pathCost=13.0, maxQueueSize=25, queueSize=24, nodesExpanded=13}
{pathCost=13.0, maxQueueSize=27, queueSize=26, nodesExpanded=13}
{pathCost=13.0, maxQueueSize=25, queueSize=24, nodesExpanded=13}
{pathCost=13.0, maxQueueSize=27, queueSize=26, nodesExpanded=13}
{pathCost=13.0, maxQueueSize=41, queueSize=40, nodesExpanded=21}
{pathCost=13.0, maxQueueSize=25, queueSize=24, nodesExpanded=13}
{pathCost=13.0, maxQueueSize=25, queueSize=24, nodesExpanded=13}
{pathCost=13.0, maxQueueSize=43, queueSize=42, nodesExpanded=21}
{pathCost=13.0, maxQueueSize=25, queueSize=24, nodesExpanded=13}
Took:	906.704 seconds.
Depth:	14
{pathCost=14.0, maxQueueSize=28, queueSize=27, nodesExpanded=14}
{pathCost=14.0, maxQueueSize=28, queueSize=27, nodesExpanded=14}
{pathCost=14.0, maxQueueSize=50, queueSize=49, nodesExpanded=26}
{pathCost=14.0, maxQueueSize=28, queueSize=27, nodesExpanded=14}
{pathCost=14.0, maxQueueSize=28, queueSize=27, nodesExpanded=14}
{pathCost=14.0, maxQueueSize=42, queueSize=41, nodesExpanded=22}
{pathCost=14.0, maxQueueSize=26, queueSize=25, nodesExpanded=14}
{pathCost=14.0, maxQueueSize=28, queueSize=27, nodesExpanded=14}
{pathCost=14.0, maxQueueSize=26, queueSize=25, nodesExpanded=14}
{pathCost=14.0, maxQueueSize=28, queueSize=27, nodesExpanded=14}
Took:	2838.202 seconds.
Depth:	15
{pathCost=15.0, maxQueueSize=30, queueSize=29, nodesExpanded=15}
{pathCost=15.0, maxQueueSize=30, queueSize=29, nodesExpanded=15}
{pathCost=15.0, maxQueueSize=59, queueSize=58, nodesExpanded=29}
{pathCost=15.0, maxQueueSize=28, queueSize=27, nodesExpanded=15}
{pathCost=15.0, maxQueueSize=28, queueSize=27, nodesExpanded=15}
{pathCost=15.0, maxQueueSize=30, queueSize=29, nodesExpanded=15}
{pathCost=15.0, maxQueueSize=30, queueSize=29, nodesExpanded=15}
{pathCost=15.0, maxQueueSize=47, queueSize=46, nodesExpanded=25}
{pathCost=15.0, maxQueueSize=65, queueSize=64, nodesExpanded=34}
{pathCost=15.0, maxQueueSize=54, queueSize=53, nodesExpanded=27}
Took:	8150.62 seconds.
Depth:	16
{pathCost=16.0, maxQueueSize=33, queueSize=32, nodesExpanded=16}
{pathCost=16.0, maxQueueSize=54, queueSize=53, nodesExpanded=28}
{pathCost=16.0, maxQueueSize=75, queueSize=74, nodesExpanded=39}
{pathCost=16.0, maxQueueSize=33, queueSize=32, nodesExpanded=16}
{pathCost=16.0, maxQueueSize=31, queueSize=30, nodesExpanded=16}
{pathCost=16.0, maxQueueSize=31, queueSize=30, nodesExpanded=16}
{pathCost=16.0, maxQueueSize=31, queueSize=30, nodesExpanded=16}
{pathCost=16.0, maxQueueSize=58, queueSize=57, nodesExpanded=30}
{pathCost=16.0, maxQueueSize=47, queueSize=46, nodesExpanded=24}
{pathCost=16.0, maxQueueSize=54, queueSize=53, nodesExpanded=28}
Took:	16639.371 seconds.
Depth:	17
{pathCost=17.0, maxQueueSize=33, queueSize=32, nodesExpanded=17}
{pathCost=17.0, maxQueueSize=77, queueSize=76, nodesExpanded=40}
{pathCost=17.0, maxQueueSize=33, queueSize=32, nodesExpanded=17}
{pathCost=17.0, maxQueueSize=33, queueSize=32, nodesExpanded=17}
{pathCost=17.0, maxQueueSize=81, queueSize=80, nodesExpanded=41}
{pathCost=17.0, maxQueueSize=33, queueSize=32, nodesExpanded=17}
{pathCost=17.0, maxQueueSize=54, queueSize=53, nodesExpanded=27}
{pathCost=17.0, maxQueueSize=77, queueSize=76, nodesExpanded=40}
{pathCost=17.0, maxQueueSize=57, queueSize=56, nodesExpanded=29}
{pathCost=17.0, maxQueueSize=33, queueSize=32, nodesExpanded=17}
Took:	63917.889 seconds.
Depth:	18
{pathCost=18.0, maxQueueSize=70, queueSize=69, nodesExpanded=35}
{pathCost=18.0, maxQueueSize=82, queueSize=81, nodesExpanded=41}
{pathCost=18.0, maxQueueSize=36, queueSize=35, nodesExpanded=18}
{pathCost=18.0, maxQueueSize=34, queueSize=33, nodesExpanded=18}
{pathCost=18.0, maxQueueSize=68, queueSize=67, nodesExpanded=35}
{pathCost=18.0, maxQueueSize=36, queueSize=35, nodesExpanded=18}
{pathCost=18.0, maxQueueSize=34, queueSize=33, nodesExpanded=18}
{pathCost=18.0, maxQueueSize=82, queueSize=81, nodesExpanded=43}
{pathCost=18.0, maxQueueSize=44, queueSize=43, nodesExpanded=23}
{pathCost=18.0, maxQueueSize=34, queueSize=33, nodesExpanded=18}
Took:	152757.097 seconds.
Depth:	19
{pathCost=19.0, maxQueueSize=86, queueSize=85, nodesExpanded=43}
{pathCost=19.0, maxQueueSize=60, queueSize=59, nodesExpanded=31}
{pathCost=19.0, maxQueueSize=82, queueSize=81, nodesExpanded=43}
{pathCost=19.0, maxQueueSize=79, queueSize=78, nodesExpanded=44}
{pathCost=19.0, maxQueueSize=54, queueSize=53, nodesExpanded=27}
{pathCost=19.0, maxQueueSize=73, queueSize=72, nodesExpanded=37}
{pathCost=19.0, maxQueueSize=74, queueSize=73, nodesExpanded=37}
{pathCost=19.0, maxQueueSize=73, queueSize=72, nodesExpanded=37}
{pathCost=19.0, maxQueueSize=70, queueSize=69, nodesExpanded=36}
{pathCost=19.0, maxQueueSize=77, queueSize=76, nodesExpanded=40}
Took:	548889.614 seconds.
Depth:	20
{pathCost=20.0, maxQueueSize=50, queueSize=49, nodesExpanded=26}
{pathCost=20.0, maxQueueSize=39, queueSize=38, nodesExpanded=20}
{pathCost=20.0, maxQueueSize=78, queueSize=77, nodesExpanded=39}
{pathCost=20.0, maxQueueSize=80, queueSize=79, nodesExpanded=41}