Depth:	1
{pathCost=1.0, maxQueueSize=3, queueSize=2, nodesExpanded=1}
{pathCost=1.0, maxQueueSize=3, queueSize=2, nodesExpanded=1}
Took:	0.021 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.003 seconds.
Depth:	3
{pathCost=3.0, maxQueueSize=6, queueSize=5, nodesExpanded=3}
{pathCost=3.0, maxQueueSize=9, queueSize=8, nodesExpanded=4}
{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=9, queueSize=8, nodesExpanded=4}
{pathCost=3.0, maxQueueSize=8, queueSize=7, nodesExpanded=3}
{pathCost=3.0, maxQueueSize=6, queueSize=5, nodesExpanded=3}
Took:	0.011 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=13, queueSize=12, nodesExpanded=7}
{pathCost=4.0, maxQueueSize=9, queueSize=8, nodesExpanded=4}
{pathCost=4.0, maxQueueSize=9, queueSize=8, nodesExpanded=4}
{pathCost=4.0, maxQueueSize=13, queueSize=12, nodesExpanded=7}
{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.017 seconds.
Depth:	5
{pathCost=5.0, maxQueueSize=12, queueSize=11, nodesExpanded=6}
{pathCost=5.0, maxQueueSize=15, queueSize=14, nodesExpanded=7}
{pathCost=5.0, maxQueueSize=11, queueSize=10, nodesExpanded=5}
{pathCost=5.0, maxQueueSize=12, queueSize=11, nodesExpanded=6}
{pathCost=5.0, maxQueueSize=12, queueSize=11, nodesExpanded=6}
{pathCost=5.0, maxQueueSize=11, queueSize=10, nodesExpanded=5}
{pathCost=5.0, maxQueueSize=28, queueSize=27, nodesExpanded=16}
{pathCost=5.0, maxQueueSize=11, queueSize=10, nodesExpanded=5}
{pathCost=5.0, maxQueueSize=9, queueSize=8, nodesExpanded=5}
{pathCost=5.0, maxQueueSize=13, queueSize=12, nodesExpanded=7}
Took:	0.019 seconds.
Depth:	6
{pathCost=6.0, maxQueueSize=24, queueSize=23, nodesExpanded=13}
{pathCost=6.0, maxQueueSize=31, queueSize=30, nodesExpanded=14}
{pathCost=6.0, maxQueueSize=19, queueSize=18, nodesExpanded=9}
{pathCost=6.0, maxQueueSize=12, queueSize=11, nodesExpanded=6}
{pathCost=6.0, maxQueueSize=12, queueSize=11, nodesExpanded=6}
{pathCost=6.0, maxQueueSize=26, queueSize=25, nodesExpanded=14}
{pathCost=6.0, maxQueueSize=34, queueSize=33, nodesExpanded=20}
{pathCost=6.0, maxQueueSize=10, queueSize=9, nodesExpanded=6}
{pathCost=6.0, maxQueueSize=19, queueSize=18, nodesExpanded=9}
{pathCost=6.0, maxQueueSize=22, queueSize=21, nodesExpanded=11}
Took:	0.028 seconds.
Depth:	7
{pathCost=7.0, maxQueueSize=28, queueSize=27, nodesExpanded=15}
{pathCost=7.0, maxQueueSize=67, queueSize=66, nodesExpanded=42}
{pathCost=7.0, maxQueueSize=49, queueSize=48, nodesExpanded=23}
{pathCost=7.0, maxQueueSize=34, queueSize=33, nodesExpanded=19}
{pathCost=7.0, maxQueueSize=13, queueSize=12, nodesExpanded=8}
{pathCost=7.0, maxQueueSize=15, queueSize=14, nodesExpanded=8}
{pathCost=7.0, maxQueueSize=37, queueSize=36, nodesExpanded=21}
{pathCost=7.0, maxQueueSize=86, queueSize=85, nodesExpanded=52}
{pathCost=7.0, maxQueueSize=15, queueSize=14, nodesExpanded=8}
{pathCost=7.0, maxQueueSize=15, queueSize=14, nodesExpanded=8}
Took:	0.048 seconds.
Depth:	8
{pathCost=8.0, maxQueueSize=25, queueSize=24, nodesExpanded=13}
{pathCost=8.0, maxQueueSize=67, queueSize=66, nodesExpanded=41}
{pathCost=8.0, maxQueueSize=66, queueSize=65, nodesExpanded=40}
{pathCost=8.0, maxQueueSize=35, queueSize=34, nodesExpanded=20}
{pathCost=8.0, maxQueueSize=71, queueSize=70, nodesExpanded=43}
{pathCost=8.0, maxQueueSize=70, queueSize=69, nodesExpanded=35}
{pathCost=8.0, maxQueueSize=58, queueSize=57, nodesExpanded=31}
{pathCost=8.0, maxQueueSize=58, queueSize=57, nodesExpanded=31}
{pathCost=8.0, maxQueueSize=72, queueSize=71, nodesExpanded=37}
{pathCost=8.0, maxQueueSize=43, queueSize=42, nodesExpanded=26}
Took:	0.05 seconds.
Depth:	9
{pathCost=9.0, maxQueueSize=71, queueSize=70, nodesExpanded=43}
{pathCost=9.0, maxQueueSize=305, queueSize=304, nodesExpanded=156}
{pathCost=9.0, maxQueueSize=754, queueSize=753, nodesExpanded=425}
{pathCost=9.0, maxQueueSize=68, queueSize=67, nodesExpanded=35}
{pathCost=9.0, maxQueueSize=128, queueSize=127, nodesExpanded=77}
{pathCost=9.0, maxQueueSize=376, queueSize=375, nodesExpanded=218}
{pathCost=9.0, maxQueueSize=72, queueSize=71, nodesExpanded=36}
{pathCost=9.0, maxQueueSize=47, queueSize=46, nodesExpanded=28}
{pathCost=9.0, maxQueueSize=381, queueSize=380, nodesExpanded=219}
{pathCost=9.0, maxQueueSize=34, queueSize=33, nodesExpanded=18}
Took:	0.095 seconds.
Depth:	10
{pathCost=10.0, maxQueueSize=113, queueSize=112, nodesExpanded=61}
{pathCost=10.0, maxQueueSize=691, queueSize=690, nodesExpanded=403}
{pathCost=10.0, maxQueueSize=3707, queueSize=3706, nodesExpanded=2140}
{pathCost=10.0, maxQueueSize=674, queueSize=673, nodesExpanded=415}
{pathCost=10.0, maxQueueSize=325, queueSize=324, nodesExpanded=168}
{pathCost=10.0, maxQueueSize=97, queueSize=96, nodesExpanded=53}
{pathCost=10.0, maxQueueSize=81, queueSize=80, nodesExpanded=47}
{pathCost=10.0, maxQueueSize=79, queueSize=78, nodesExpanded=47}
{pathCost=10.0, maxQueueSize=82, queueSize=81, nodesExpanded=44}
{pathCost=10.0, maxQueueSize=147, queueSize=146, nodesExpanded=89}
Took:	0.106 seconds.
Depth:	11
{pathCost=11.0, maxQueueSize=609, queueSize=608, nodesExpanded=319}
{pathCost=11.0, maxQueueSize=612, queueSize=611, nodesExpanded=351}
{pathCost=11.0, maxQueueSize=476, queueSize=475, nodesExpanded=290}
{pathCost=11.0, maxQueueSize=458, queueSize=457, nodesExpanded=273}
{pathCost=11.0, maxQueueSize=2606, queueSize=2605, nodesExpanded=1478}
{pathCost=11.0, maxQueueSize=612, queueSize=611, nodesExpanded=351}
{pathCost=11.0, maxQueueSize=1512, queueSize=1511, nodesExpanded=915}
{pathCost=11.0, maxQueueSize=167, queueSize=166, nodesExpanded=91}
{pathCost=11.0, maxQueueSize=512, queueSize=511, nodesExpanded=274}
{pathCost=11.0, maxQueueSize=142, queueSize=141, nodesExpanded=82}
Took:	0.111 seconds.
Depth:	12
{pathCost=12.0, maxQueueSize=1083, queueSize=1082, nodesExpanded=646}
{pathCost=12.0, maxQueueSize=1248, queueSize=1247, nodesExpanded=651}
{pathCost=12.0, maxQueueSize=761, queueSize=760, nodesExpanded=466}
{pathCost=12.0, maxQueueSize=578, queueSize=577, nodesExpanded=323}
{pathCost=12.0, maxQueueSize=1241, queueSize=1240, nodesExpanded=712}
{pathCost=12.0, maxQueueSize=622, queueSize=621, nodesExpanded=332}
{pathCost=12.0, maxQueueSize=1512, queueSize=1511, nodesExpanded=878}
{pathCost=12.0, maxQueueSize=553, queueSize=552, nodesExpanded=320}
{pathCost=12.0, maxQueueSize=322, queueSize=321, nodesExpanded=195}
{pathCost=12.0, maxQueueSize=398, queueSize=397, nodesExpanded=226}
Took:	0.061 seconds.
Depth:	13
{pathCost=13.0, maxQueueSize=9782, queueSize=9781, nodesExpanded=5333}
{pathCost=13.0, maxQueueSize=1239, queueSize=1238, nodesExpanded=724}
{pathCost=13.0, maxQueueSize=1048, queueSize=1047, nodesExpanded=599}
{pathCost=13.0, maxQueueSize=3125, queueSize=3124, nodesExpanded=1967}
{pathCost=13.0, maxQueueSize=10781, queueSize=10780, nodesExpanded=6331}
{pathCost=13.0, maxQueueSize=2306, queueSize=2305, nodesExpanded=1268}
{pathCost=13.0, maxQueueSize=8371, queueSize=8370, nodesExpanded=4361}
{pathCost=13.0, maxQueueSize=2743, queueSize=2742, nodesExpanded=1542}
{pathCost=13.0, maxQueueSize=1357, queueSize=1356, nodesExpanded=822}
{pathCost=13.0, maxQueueSize=2807, queueSize=2806, nodesExpanded=1565}
Took:	0.224 seconds.
Depth:	14
{pathCost=14.0, maxQueueSize=45649, queueSize=45648, nodesExpanded=25180}
{pathCost=14.0, maxQueueSize=22162, queueSize=22161, nodesExpanded=11892}
{pathCost=14.0, maxQueueSize=64892, queueSize=64891, nodesExpanded=33424}
{pathCost=14.0, maxQueueSize=7384, queueSize=7383, nodesExpanded=4264}
{pathCost=14.0, maxQueueSize=9679, queueSize=9678, nodesExpanded=5677}
{pathCost=14.0, maxQueueSize=9706, queueSize=9705, nodesExpanded=5636}
{pathCost=14.0, maxQueueSize=4207, queueSize=4206, nodesExpanded=2581}
{pathCost=14.0, maxQueueSize=33968, queueSize=33967, nodesExpanded=18964}
{pathCost=14.0, maxQueueSize=13008, queueSize=13007, nodesExpanded=7451}
{pathCost=14.0, maxQueueSize=19316, queueSize=19315, nodesExpanded=11524}
Took:	1.179 seconds.
Depth:	15
{pathCost=15.0, maxQueueSize=21132, queueSize=21131, nodesExpanded=12294}
{pathCost=15.0, maxQueueSize=90967, queueSize=90966, nodesExpanded=47073}
{pathCost=15.0, maxQueueSize=407934, queueSize=407933, nodesExpanded=204254}
{pathCost=15.0, maxQueueSize=10617, queueSize=10616, nodesExpanded=6218}
{pathCost=15.0, maxQueueSize=23068, queueSize=23067, nodesExpanded=12658}
{pathCost=15.0, maxQueueSize=75055, queueSize=75054, nodesExpanded=43579}
{pathCost=15.0, maxQueueSize=73144, queueSize=73143, nodesExpanded=41207}
{pathCost=15.0, maxQueueSize=8336, queueSize=8335, nodesExpanded=4895}
{pathCost=15.0, maxQueueSize=19419, queueSize=19418, nodesExpanded=11853}
{pathCost=15.0, maxQueueSize=11975, queueSize=11974, nodesExpanded=6777}
Took:	4.141 seconds.
Depth:	16
{pathCost=16.0, maxQueueSize=16534, queueSize=16533, nodesExpanded=9326}
{pathCost=16.0, maxQueueSize=21500, queueSize=21499, nodesExpanded=12785}
{pathCost=16.0, maxQueueSize=140120, queueSize=140119, nodesExpanded=77396}
{pathCost=16.0, maxQueueSize=168967, queueSize=168966, nodesExpanded=94845}
{pathCost=16.0, maxQueueSize=162905, queueSize=162904, nodesExpanded=84399}
{pathCost=16.0, maxQueueSize=43933, queueSize=43932, nodesExpanded=24750}
{pathCost=16.0, maxQueueSize=299249, queueSize=299248, nodesExpanded=170375}
{pathCost=16.0, maxQueueSize=323376, queueSize=323375, nodesExpanded=179645}
{pathCost=16.0, maxQueueSize=111379, queueSize=111378, nodesExpanded=66485}
{pathCost=16.0, maxQueueSize=30020, queueSize=30019, nodesExpanded=18043}
Took:	7.842 seconds.
Depth:	17
{pathCost=17.0, maxQueueSize=413300, queueSize=413299, nodesExpanded=236912}
{pathCost=17.0, maxQueueSize=223636, queueSize=223635, nodesExpanded=119792}
{pathCost=17.0, maxQueueSize=551776, queueSize=551775, nodesExpanded=291788}
{pathCost=17.0, maxQueueSize=142720, queueSize=142719, nodesExpanded=81855}
{pathCost=17.0, maxQueueSize=143514, queueSize=143513, nodesExpanded=82550}
{pathCost=17.0, maxQueueSize=109961, queueSize=109960, nodesExpanded=69367}
{pathCost=17.0, maxQueueSize=84322, queueSize=84321, nodesExpanded=47531}
{pathCost=17.0, maxQueueSize=230421, queueSize=230420, nodesExpanded=134886}
{pathCost=17.0, maxQueueSize=67979, queueSize=67978, nodesExpanded=37843}
{pathCost=17.0, maxQueueSize=195753, queueSize=195752, nodesExpanded=106275}
Took:	13.92 seconds.
Depth:	18
{pathCost=18.0, maxQueueSize=138530, queueSize=138529, nodesExpanded=77327}
{pathCost=18.0, maxQueueSize=331496, queueSize=331495, nodesExpanded=186549}
{pathCost=18.0, maxQueueSize=766707, queueSize=766706, nodesExpanded=452510}
{pathCost=18.0, maxQueueSize=140987, queueSize=140986, nodesExpanded=80751}
{pathCost=18.0, maxQueueSize=712767, queueSize=712766, nodesExpanded=421609}
{pathCost=18.0, maxQueueSize=268366, queueSize=268365, nodesExpanded=157874}
{pathCost=18.0, maxQueueSize=368887, queueSize=368886, nodesExpanded=210110}
{pathCost=18.0, maxQueueSize=646049, queueSize=646048, nodesExpanded=376257}
{pathCost=18.0, maxQueueSize=1088386, queueSize=1088385, nodesExpanded=659530}
{pathCost=18.0, maxQueueSize=71263, queueSize=71262, nodesExpanded=42303}
Took:	32.21 seconds.
Depth:	19
{pathCost=19.0, maxQueueSize=1224539, queueSize=1224538, nodesExpanded=690649}
{pathCost=19.0, maxQueueSize=1055042, queueSize=1055041, nodesExpanded=607877}
{pathCost=19.0, maxQueueSize=619631, queueSize=619630, nodesExpanded=372091}
{pathCost=19.0, maxQueueSize=2137406, queueSize=2137405, nodesExpanded=1202550}
{pathCost=19.0, maxQueueSize=2979980, queueSize=2979979, nodesExpanded=1783735}
{pathCost=19.0, maxQueueSize=1276276, queueSize=1276275, nodesExpanded=752755}
{pathCost=19.0, maxQueueSize=620940, queueSize=620939, nodesExpanded=346313}
{pathCost=19.0, maxQueueSize=537517, queueSize=537516, nodesExpanded=319333}
{pathCost=19.0, maxQueueSize=3416596, queueSize=3416595, nodesExpanded=1924336}
{pathCost=19.0, maxQueueSize=592210, queueSize=592209, nodesExpanded=347367}
Took:	108.435 seconds.
Depth:	20
{pathCost=20.0, maxQueueSize=1133201, queueSize=1133200, nodesExpanded=653812}
{pathCost=20.0, maxQueueSize=4338241, queueSize=4338240, nodesExpanded=2491275}
{pathCost=20.0, maxQueueSize=9860219, queueSize=9860218, nodesExpanded=5523549}
{pathCost=20.0, maxQueueSize=8728818, queueSize=8728817, nodesExpanded=5013531}
{pathCost=20.0, maxQueueSize=4485084, queueSize=4485083, nodesExpanded=2604635}
{pathCost=20.0, maxQueueSize=1165678, queueSize=1165677, nodesExpanded=676969}
{pathCost=20.0, maxQueueSize=2467968, queueSize=2467967, nodesExpanded=1486695}
{pathCost=20.0, maxQueueSize=1104266, queueSize=1104265, nodesExpanded=634539}
{pathCost=20.0, maxQueueSize=4749235, queueSize=4749234, nodesExpanded=2780385}
{pathCost=20.0, maxQueueSize=1106979, queueSize=1106978, nodesExpanded=617169}
Took:	388.484 seconds.
Depth:	21
{pathCost=21.0, maxQueueSize=8779351, queueSize=8779350, nodesExpanded=5177856}
{pathCost=21.0, maxQueueSize=4863804, queueSize=4863803, nodesExpanded=2807789}
{pathCost=21.0, maxQueueSize=17998121, queueSize=17998120, nodesExpanded=10091469}
{pathCost=21.0, maxQueueSize=4028307, queueSize=4028306, nodesExpanded=2312131}