-----------------------------------------------------------
2	15	4	12	
6	13		10	
5	11	8	9	
1	7	3	14	

-----------------------------------------------------------
10	9	3		
15	5	11	4	
6	2	7	14	
8	12	1	13	

-----------------------------------------------------------
3	12	15		
2	5	13	4	
14	7	1	8	
10	11	9	6	

-----------------------------------------------------------
7	4	13	6	
12	5	15	1	
10	2		14	
9	8	3	11	

-----------------------------------------------------------
10	13	7	6	
4	12	8	14	
9	3	5	15	
	1	2	11	

-----------------------------------------------------------
5	15	4	3	
11	7	10	6	
12	14	8	13	
	9	2	1	

-----------------------------------------------------------
12	15	6	10	
4	9	5	8	
14	13		2	
1	7	11	3	

Path length:         50
Maximum heap size:   72340
Vertices searched:   84702
-----------------------------------------------------------
	5	4	14	
6	9	13	7	
1	8	3	11	
10	2	12	15	

-----------------------------------------------------------
7	5	11	9	
1		8	15	
3	4	6	2	
12	10	13	14	

-----------------------------------------------------------
8	6	5	7	
13	11	15	10	
12	14	1	3	
	2	4	9	

-----------------------------------------------------------
11	15	14	8	
3	5	6	7	
13	12		10	
2	4	9	1	

-----------------------------------------------------------
10	12	9	5	
7	3	4	6	
11	14	15	2	
8	13		1	

-----------------------------------------------------------
9	8	11	4	
14	7	15		
2	10	1	12	
13	6	5	3	

-----------------------------------------------------------
14	9	11	7	
1	4	12	3	
13	15	6	5	
10	2		8	

Path length:         47
Maximum heap size:   624655
Vertices searched:   708418
-----------------------------------------------------------
11		10	15	
6	9	4	8	
13	14	5	2	
1	12	3	7	

-----------------------------------------------------------
6	4	14	1	
8	13	10	11	
12	5	2		
3	9	7	15	

-----------------------------------------------------------
8	9	7	1	
5	3	13		
6	11	10	2	
4	14	12	15	

-----------------------------------------------------------
3	7	10	15	
5	4	9		
1	14	2	6	
11	12	8	13	

-----------------------------------------------------------
15	8	3	11	
13	12	4	1	
7	6		14	
10	2	9	5	

-----------------------------------------------------------
8	2	9		
15	12	7	1	
11	4	3	13	
5	10	14	6	

-----------------------------------------------------------
15	3	12	2	
5	9	6	13	
10	8		7	
11	4	14	1	

-----------------------------------------------------------
9	5		3	
8	2	4	14	
1	12	13	6	
15	11	7	10	

-----------------------------------------------------------
6	8	3	2	
7	1		11	
12	10	14	5	
9	15	4	13	

-----------------------------------------------------------
10	2	1	9	
15	7	14		
11	8	5	12	
4	6	3	13	

-----------------------------------------------------------
2	12	8	13	
11	5	4	15	
	6	10	3	
9	7	14	1	

-----------------------------------------------------------
	12	10	13	
6	8	9	2	
3	4	11	15	
14	5	1	7	

-----------------------------------------------------------
4	11	7	13	
	15	5	8	
3	10	6	2	
14	9	1	12	

-----------------------------------------------------------
15	9	3	13	
8	1	11	5	
10	7	6	4	
2	12	14		

-----------------------------------------------------------
15	10	1	6	
4	11	2	5	
	7	12	9	
13	8	3	14	

-----------------------------------------------------------
7	3	12	6	
11	15	1	9	
10	14	4	2	
	13	8	5	

Path length:         51
Maximum heap size:   802533
Vertices searched:   862232
-----------------------------------------------------------
5	10	8	4	
6	12	7	15	
1	11	2		
14	3	13	9	

-----------------------------------------------------------
8	6	5	10	
11	14	1	3	
9	13	12	7	
	15	4	2	

Path length:         47
Maximum heap size:   247412
Vertices searched:   282443
-----------------------------------------------------------
3	15	1	13	
6	10	12	5	
4	9	7	8	
2		14	11	

-----------------------------------------------------------
5	10	3	14	
11	9	13	15	
6		4	8	
7	1	2	12	

-----------------------------------------------------------
5	11	6	14	
3		13	12	
10	7	8	15	
4	1	2	9	

-----------------------------------------------------------
5		6	10	
7	12	9	13	
1	14	2	4	
15	11	8	3	

-----------------------------------------------------------
13	7	4	8	
11	15	5	2	
	6	14	10	
9	3	1	12	

-----------------------------------------------------------
5	6	9	15	
8	10	4	11	
12		13	1	
3	2	7	14	

-----------------------------------------------------------
2	13	6	5	
12	14	9	1	
4		15	8	
10	3	11	7	

-----------------------------------------------------------
9	6	7	13	
8	15	12	11	
1		5	3	
2	14	10	4	

-----------------------------------------------------------
9	15	5	12	
	4	8	7	
6	11	14	10	
1	13	3	2	

-----------------------------------------------------------
1	13	12	15	
5		8	11	
6	7	2	10	
3	9	14	4	

-----------------------------------------------------------
13	2	1	4	
	8	9	10	
3	14	6	15	
7	5	12	11	

-----------------------------------------------------------
10	2	1	4	
11	3	15	14	
13	6		7	
8	12	5	9	

-----------------------------------------------------------
13	7	4	10	
12		8	1	
2	9	15	6	
14	3	5	11	

Path length:         50
Maximum heap size:   464229
Vertices searched:   520212
-----------------------------------------------------------
12	6	11		
1	9	2	8	
15	3	4	10	
14	7	13	5	

-----------------------------------------------------------
6	5	10	11	
4	8	3	14	
2	15	12	9	
	13	7	1	

Path length:         51
Maximum heap size:   376012
Vertices searched:   414686
-----------------------------------------------------------
12	4		14	
8	11	2	3	
13	1	7	6	
10	5	15	9	

-----------------------------------------------------------
14	9	6	4	
8	11	5		
12	7	2	13	
10	3	1	15	

Path length:         52
Maximum heap size:   259131
Vertices searched:   298155
-----------------------------------------------------------
9	12	4	15	
5	2		8	
13	14	1	3	
11	7	6	10	

Path length:         45
Maximum heap size:   329787
Vertices searched:   368501
-----------------------------------------------------------
8	11	15	2	
4	10	7	14	
1	13	6		
3	5	9	12	

Path length:         51
Maximum heap size:   256306
Vertices searched:   288132
-----------------------------------------------------------
	3	8	9	
2	15	12	11	
13	10	14	6	
7	1	5	4	

-----------------------------------------------------------
14	4	2	9	
15	7	13	6	
11	3	5	8	
12	1	10		

-----------------------------------------------------------
6	15	1	14	
3	4	7	2	
8	5	10	9	
12	11	13		

-----------------------------------------------------------
4		5	8	
14	2	6	13	
15	11	1	10	
7	9	12	3	

Path length:         49
Maximum heap size:   126886
Vertices searched:   143246
-----------------------------------------------------------
13	3	7	2	
6	15	5	14	
12	10	11	1	
	9	8	4	

-----------------------------------------------------------
6	14	2	3	
10	5	4	7	
9	8	13	12	
15		11	1	

-----------------------------------------------------------
8	13	6	4	
7	14	3	5	
12		2	15	
10	11	9	1	

-----------------------------------------------------------
14	3	13	10	
5	9	11		
7	12	2	6	
1	8	4	15	

-----------------------------------------------------------
4	15	12	10	
6	7	5	9	
13	2	8	11	
	3	1	14	

-----------------------------------------------------------
10	12	5	4	
1	9	13	7	
11	8	6	14	
3	2	15		

-----------------------------------------------------------
14	7	9	5	
15	4	1	11	
6	12	2		
13	3	8	10	

Path length:         53
Maximum heap size:   492710
Vertices searched:   538059
-----------------------------------------------------------
12	1	14	10	
11	6	15	2	
4	8		9	
13	3	7	5	

-----------------------------------------------------------
1	9		12	
4	5	11	13	
8	15	10	3	
14	7	6	2	

-----------------------------------------------------------
5	15	7	2	
12	1	6	11	
	8	13	9	
10	4	3	14	

-----------------------------------------------------------
11	8	1	12	
6	3	13		
14	2	9	4	
5	15	10	7	

-----------------------------------------------------------
6	14	2	13	
12		9	4	
5	11	7	10	
8	15	3	1	

-----------------------------------------------------------
6	13	7	5	
12	8	10	1	
15	9		14	
2	3	4	11	

-----------------------------------------------------------
11	10		6	
5	2	12	1	
13	3	9	15	
7	8	4	14	

-----------------------------------------------------------
12	15	3	4	
10	9	1	7	
13		5	8	
11	6	2	14	

-----------------------------------------------------------
6	11	4	5	
9	12	1	8	
14	2		7	
13	3	15	10	

-----------------------------------------------------------
4	10	1	3	
15		9	5	
6	12	13	14	
2	11	8	7	

-----------------------------------------------------------
10	2	13		
1	4	8	6	
11	14	15	5	
12	3	7	9	

-----------------------------------------------------------
6	14	3	7	
13	8	2	1	
9	11		15	
12	4	5	10	

-----------------------------------------------------------
6	12	1	3	
4		13	14	
8	7	10	15	
5	11	2	9	

-----------------------------------------------------------
2	11	1	13	
3	6	7	5	
	15	10	9	
8	14	12	4	

-----------------------------------------------------------
3	2	8	6	
5	4	1	9	
7	12	10		
14	11	13	15	

-----------------------------------------------------------
4	12	6	1	
11	8	3	15	
9	14	5	13	
	10	2	7	

-----------------------------------------------------------
9	4	1	11	
3	12	14	15	
2	7		6	
8	10	13	5	

-----------------------------------------------------------
12	10	3	5	
2	6	15	4	
7	1		13	
14	9	8	11	

-----------------------------------------------------------
7	3	1	15	
6	9	13	10	
11	5	8	12	
	14	4	2	

-----------------------------------------------------------
	6	12	4	
14	13	11	1	
9	10	5	8	
2	15	7	3	

-----------------------------------------------------------
5	14	8	15	
9	10	4	7	
3	1	2	12	
11	13	6		

Path length:         48
Maximum heap size:   737030
Vertices searched:   811009
-----------------------------------------------------------
2	11	5	6	
7	12	8	1	
10	4	13	14	
9		15	3	

-----------------------------------------------------------
11	5	2	13	
9	4	10	6	
7	15	8	3	
12	1	14		

-----------------------------------------------------------
	14	2	5	
12	13	9	6	
10	7	15	1	
11	4	3	8	

-----------------------------------------------------------
15	3	6	2	
11	13	10	8	
7	1	4		
5	9	12	14	

-----------------------------------------------------------
8	2		13	
12	6	4	1	
7	10	15	5	
11	3	14	9	

-----------------------------------------------------------
4	5	7	9	
11	3	15	14	
	2	13	12	
1	8	6	10	

-----------------------------------------------------------
8	11	5	13	
7	14	3		
6	4	15	10	
2	1	9	12	

-----------------------------------------------------------
14	5	13	6	
7	4	3	10	
11	2	8	12	
15	9		1	

-----------------------------------------------------------
14	3	5	6	
7	8	12	15	
2	10	13	11	
1		9	4	

-----------------------------------------------------------
13	10	5	15	
11	4	2	1	
12	9	3	7	
8	14	6		

-----------------------------------------------------------
4	6	15	2	
1	10		3	
9	13	8	7	
12	5	11	14	

Path length:         45
Maximum heap size:   803527
Vertices searched:   893936
-----------------------------------------------------------
8	1	10	12	
4	13	6	7	
3		14	9	
11	5	2	15	

Path length:         47
Maximum heap size:   128499
Vertices searched:   140040
-----------------------------------------------------------
10	4	5	11	
14	13	6	7	
8	2		3	
15	12	1	9	

-----------------------------------------------------------
4	14	8	1	
5	6	12	3	
13	2	11	10	
9		15	7	

-----------------------------------------------------------
9	8	12	7	
3	4	5	15	
14		10	13	
2	1	6	11	

Path length:         47
Maximum heap size:   86920
Vertices searched:   96168
-----------------------------------------------------------
11	2	4		
5	9	14	1	
6	7	15	10	
13	12	8	3	

Path length:         45
Maximum heap size:   354802
Vertices searched:   380431
-----------------------------------------------------------
10	2	11	4	
8	14	7	9	
6	1	3	15	
	5	13	12	

-----------------------------------------------------------
14	12	9	7	
5	13	3		
1	4	8	6	
15	10	2	11	

Path length:         48
Maximum heap size:   282352
Vertices searched:   326993
-----------------------------------------------------------
3	7	8	1	
	2	15	11	
13	4	6	5	
14	9	10	12	

Path length:         41
Maximum heap size:   65042
Vertices searched:   71089
-----------------------------------------------------------
14	12	10	3	
6	13		5	
8	15	2	11	
4	7	9	1	

-----------------------------------------------------------
7	11	9	14	
13	5	3	15	
4	10	6		
2	8	12	1	

-----------------------------------------------------------
3	13		7	
15	12	8	11	
14	4	9	2	
5	10	1	6	

-----------------------------------------------------------
13	9	8	12	
14	4	3	2	
	1	6	5	
15	11	7	10	

Path length:         44
Maximum heap size:   35271
Vertices searched:   39108
-----------------------------------------------------------
11	8	14	2	
15	4	7	1	
10	3	13	12	
9	5	6		

-----------------------------------------------------------
10	12	11	15	
4	8	6	9	
1	2	13	7	
14	3		5	

-----------------------------------------------------------
10	14	1	7	
12	6	9	4	
11	3	5	13	
8		2	15	

-----------------------------------------------------------
5	6		7	
13	14	10	11	
4	9	3	2	
15	12	1	8	

Path length:         48
Maximum heap size:   198617
Vertices searched:   214775
-----------------------------------------------------------
7	14	5	13	
2		6	9	
1	15	8	10	
3	4	11	12	

-----------------------------------------------------------
	11	14	12	
15	10	8	9	
6	3	2	4	
1	7	13	5	

-----------------------------------------------------------
4		12	2	
1	10	5	14	
7	11	13	6	
8	9	3	15	

-----------------------------------------------------------
	4	9	15	
7	12	6	5	
2	10	3	1	
8	13	14	11	

Path length:         52
Maximum heap size:   342124
Vertices searched:   379894
-----------------------------------------------------------
15	6	2	10	
12	8	13	3	
7	11	9	4	
5	1	14		

-----------------------------------------------------------
12	5	1	9	
11	2	8	6	
14	4	10	13	
15		3	7	

-----------------------------------------------------------
8	9	1	14	
15	11	7	12	
13	4	2	6	
3	5	10		

-----------------------------------------------------------
4	6	13	3	
	9	8	15	
10	12	14	2	
7	5	1	11	

-----------------------------------------------------------
11	7	9	15	
10	5	14	2	
1	13	6	8	
3		12	4	

-----------------------------------------------------------
5	12		15	
3	11	2	7	
10	8	4	9	
14	6	1	13	

-----------------------------------------------------------
11	15	1	13	
9	6	7	10	
12	8		5	
3	2	14	4	

-----------------------------------------------------------
3	9	8	14	
1	7	6	12	
4	10	11	15	
	5	2	13	

-----------------------------------------------------------
10	15		4	
6	11	1	13	
14	7	3	9	
8	5	12	2	

-----------------------------------------------------------
14	6	4	1	
10	11	15	12	
9	2	7	3	
5	8	13		

-----------------------------------------------------------
6	11	12	5	
1	13	10	7	
15		8	4	
14	2	3	9	

-----------------------------------------------------------
1	15	9	5	
2	12	6	4	
14	3	7	11	
10	8	13		

Path length:         46
Maximum heap size:   117273
Vertices searched:   126118
-----------------------------------------------------------
13	9	5	4	
10	7		12	
6	15	3	2	
8	11	14	1	

-----------------------------------------------------------
15	3	11		
7	12	8	5	
4	2	10	13	
14	6	1	9	

-----------------------------------------------------------
15	12	9	5	
6	3	8	11	
4	2	10	7	
1	13		14	

-----------------------------------------------------------
4	10	14	9	
12		3	1	
13	2	5	15	
8	6	11	7	

-----------------------------------------------------------
15	12	2	8	
6	1	9		
5	3	10	4	
13	14	7	11	

-----------------------------------------------------------
5	14	2	15	
8	6	10	12	
13	11		3	
4	1	9	7	

-----------------------------------------------------------
10		11	14	
5	2	4	15	
1	7	12	6	
13	3	9	8	

-----------------------------------------------------------
5	3		2	
9	7	1	14	
11	15	13	8	
12	4	10	6	

-----------------------------------------------------------
1	8	7	4	
3	11	14	6	
15	2	9	13	
10	12	5		

-----------------------------------------------------------
8	12	2	14	
7	4	3	10	
13	15	6	1	
9	11		5	

-----------------------------------------------------------
10		3	2	
12	5	15	4	
11	6	13	1	
7	14	9	8	

-----------------------------------------------------------
6	3	11		
9	15	12	10	
13	2	5	7	
1	4	8	14	

-----------------------------------------------------------
13	9	10	15	
14	5	6	12	
1	2	3		
7	11	4	8	

-----------------------------------------------------------
5	10	12	1	
9	4		2	
7	14	11	3	
6	8	15	13	

Path length:         45
Maximum heap size:   228928
Vertices searched:   255469
-----------------------------------------------------------
15	13	2	8	
9	14	4	3	
11	12	5		
7	6	1	10	

-----------------------------------------------------------
5	6	4		
7	1	13	11	
2	9	12	15	
8	10	3	14	

Path length:         45
Maximum heap size:   217550
Vertices searched:   239231
-----------------------------------------------------------
	11	12	9	
13	2	3	1	
5	10	14	6	
15	4	8	7	

-----------------------------------------------------------
15	7	9	11	
	1	2	13	
4	12	8	10	
5	3	14	6	

-----------------------------------------------------------
5	15		1	
14	9	10	12	
2	11	3	4	
7	6	8	13	

-----------------------------------------------------------
14	12	7	15	
4	6	10	13	
	8	5	3	
1	11	9	2	

-----------------------------------------------------------
10	7	4	1	
9	14		5	
13	3	6	15	
11	12	8	2	

-----------------------------------------------------------
15	11	2	4	
8	9	1	14	
12	7	6	13	
5	3		10	

-----------------------------------------------------------
6	15	10	14	
7	8	4	13	
	9	5	2	
3	12	11	1	

Path length:         56
Maximum heap size:   195774
Vertices searched:   226662
-----------------------------------------------------------
	5	13	7	
4	2	12	8	
14	9	6	10	
15	3	1	11	

-----------------------------------------------------------
8	14	15	5	
12	10	6	3	
9	4	7	2	
11	13	1		

-----------------------------------------------------------
14	15	1		
6	10	8	2	
9	12	11	3	
7	4	5	13	

Path length:         51
Maximum heap size:   360492
Vertices searched:   403107
-----------------------------------------------------------
8	3	7	5	
13	11	6	4	
10	2	15	12	
1		9	14	

-----------------------------------------------------------
6	14		1	
10	11	2	7	
4	8	13	5	
3	9	15	12	

-----------------------------------------------------------
9	5	13	3	
11	10	12	4	
1	14	6		
2	15	8	7	

Path length:         45
Maximum heap size:   625988
Vertices searched:   706096
-----------------------------------------------------------
3	8	5	2	
	6	4	10	
12	7	11	14	
15	13	9	1	

-----------------------------------------------------------
13	10	7		
9	3	8	5	
1	4	12	6	
15	14	11	2	

-----------------------------------------------------------
11	8	15	1	
	3	7	9	
10	12	13	5	
4	2	14	6	

-----------------------------------------------------------
10	13	9	2	
12		11	8	
4	3	1	5	
6	14	7	15	

-----------------------------------------------------------
5	9	1	14	
2	7	11	8	
13	3	12	15	
6	4	10		

Path length:         46
Maximum heap size:   428126
Vertices searched:   472039
-----------------------------------------------------------
	3	9	4	
10	1	14	6	
15	5	8	11	
7	12	2	13	

Path length:         48
Maximum heap size:   423686
Vertices searched:   451314
-----------------------------------------------------------
12	11		3	
1	14	4	6	
7	2	10	8	
9	15	13	5	

-----------------------------------------------------------
	12	2	5	
13	14	15	11	
4	10	6	1	
7	8	9	3	

-----------------------------------------------------------
10	8		7	
13	4	11	9	
1	3	2	5	
14	6	15	12	

Path length:         46
Maximum heap size:   781659
Vertices searched:   889783
-----------------------------------------------------------
7	1	11	3	
8	4	5		
2	10	15	6	
13	14	9	12	

Path length:         44
Maximum heap size:   504117
Vertices searched:   567424
-----------------------------------------------------------
14	7	3	6	
1	4	5	13	
9	11	8	12	
15	10		2	

-----------------------------------------------------------
11	7	8	4	
1	12	3	2	
6	9	5	13	
	10	15	14	

-----------------------------------------------------------
8	15	6	10	
11	1	13	14	
7	4	9		
5	12	3	2	

-----------------------------------------------------------
3	2	13	1	
6	12	9	11	
7	15	14	4	
	8	10	5	

-----------------------------------------------------------
15	9	8	10	
	6	13	12	
14	2	1	7	
3	4	11	5	

-----------------------------------------------------------
14	2	5	15	
12	8	1	6	
3	10	7		
4	11	9	13	

-----------------------------------------------------------
10		5	11	
13	15	3	7	
2	8	1	4	
14	6	9	12	

Path length:         45
Maximum heap size:   330773
Vertices searched:   375910
-----------------------------------------------------------
1	4	12	7	
2	3	8	5	
10	13		14	
11	9	15	6	

Path length:         38
Maximum heap size:   11224
Vertices searched:   11451
-----------------------------------------------------------
4		6	3	
9	15	5	12	
2	8	1	13	
7	10	14	11	

-----------------------------------------------------------
2	8	14	7	
6	5	4	10	
15		13	1	
11	3	12	9	

-----------------------------------------------------------
2	12	11	7	
8	1	3	13	
4	10	15	14	
9	6		5	

-----------------------------------------------------------
6	1	15	10	
5	11	12	2	
7	4	8		
9	13	3	14	

Path length:         43
Maximum heap size:   103486
Vertices searched:   107738
-----------------------------------------------------------
15	12	8	9	
6	1		4	
2	11	5	10	
3	7	14	13	

-----------------------------------------------------------
11	14	15	6	
3	8		10	
13	1	2	4	
7	5	9	12	

-----------------------------------------------------------
15	8		10	
3	4	1	14	
13	2	9	7	
11	5	6	12	

Path length:         44
Maximum heap size:   5608
Vertices searched:   5692
-----------------------------------------------------------
4	1	11	8	
12	9	14	13	
5	3	15	10	
6	2		7	

-----------------------------------------------------------
9	15	10	12	
14	1	7	8	
6	11	13	3	
5	4		2	

-----------------------------------------------------------
10		15	6	
3	9	12	13	
4	2	7	14	
8	5	1	11	

-----------------------------------------------------------
2	3	10	12	
4	11	1	14	
9	8	5		
13	15	6	7	

-----------------------------------------------------------
5	4	6	13	
7	11	15	12	
1	14		8	
10	9	3	2	

-----------------------------------------------------------
12	9	10	14	
7	11	2	3	
15	5	1	6	
4	13	8		

-----------------------------------------------------------
8		3	9	
1	4	11	15	
12	2	5	10	
6	14	13	7	

-----------------------------------------------------------
3	12	8	15	
11	10	2	6	
9	13		14	
7	1	4	5	

-----------------------------------------------------------
7	3	5		
8	13	9	4	
6	1	2	15	
14	12	11	10	

Path length:         47
Maximum heap size:   453383
Vertices searched:   511619
-----------------------------------------------------------
11	5	2	7	
1	10	9	12	
8	4	15	6	
14	13	3		

-----------------------------------------------------------
12	11	3	10	
7	6	1	13	
	14	4	2	
5	9	15	8	

-----------------------------------------------------------
4	12	10		
8	7	5	9	
1	2	3	15	
13	11	14	6	

Path length:         49
Maximum heap size:   357007
Vertices searched:   384135
-----------------------------------------------------------
5	12	1	7	
14	4	15	13	
3	8	9		
2	6	10	11	

Path length:         51
Maximum heap size:   246451
Vertices searched:   281043
-----------------------------------------------------------
5	12	13	4	
15	10	11	6	
7		14	8	
2	3	1	9	

-----------------------------------------------------------
3	11	2	4	
8	7		13	
14	1	6	10	
15	12	5	9	

-----------------------------------------------------------
11	2	9	3	
4	1	14	5	
15	13	12	8	
10	6	7		

-----------------------------------------------------------
13		3	15	
7	5	4	10	
12	11	2	6	
1	14	9	8	

-----------------------------------------------------------
11	15	10	3	
13	1	5		
2	4	8	12	
9	6	7	14	

-----------------------------------------------------------
3	14	2	15	
13	5	10	6	
11	4		7	
12	1	9	8	

-----------------------------------------------------------
2	9	8	12	
11	1	13	5	
3	14	10	6	
7	4	15		

-----------------------------------------------------------
4	9	12	3	
8		6	1	
13	10	7	15	
11	2	14	5	

-----------------------------------------------------------
	9	15	2	
10	7	4	8	
11	13	12	14	
6	1	5	3	

Path length:         50
Maximum heap size:   810102
Vertices searched:   924198
-----------------------------------------------------------
	15	7	12	
3	4	1	6	
14	5	13	10	
8	9	11	2	

-----------------------------------------------------------
11	8	1	3	
4	5	15	7	
10	12	9	13	
6	14	2		

-----------------------------------------------------------
7	6	10	15	
4	9	11	14	
13	12	2	5	
3		1	8	

-----------------------------------------------------------
9	3	11	13	
15	8	1	2	
5	6	10	12	
7		4	14	

-----------------------------------------------------------
12	6	1	5	
11	2	15	9	
10	8		3	
13	7	14	4	

-----------------------------------------------------------
7	2	14	15	
13	11		10	
5	4	12	6	
3	8	1	9	

-----------------------------------------------------------
4	11		12	
10	5	13	14	
3	6	15	2	
1	8	7	9	

-----------------------------------------------------------
11	15		5	
10	8	4	1	
3	12	7	6	
13	14	9	2	

-----------------------------------------------------------
1	15	3	5	
2	9	14	4	
11	8	10	13	
7	6	12		

Path length:         48
Maximum heap size:   490841
Vertices searched:   536775
-----------------------------------------------------------
8	14	15	12	
1	11	13	9	
	6	2	5	
7	10	3	4	

-----------------------------------------------------------
11	8	13	12	
15		9	6	
2	10	3	5	
14	7	1	4	

-----------------------------------------------------------
3	1	2	9	
5	14	4	8	
15	10	6	13	
7		12	11	

Path length:         46
Maximum heap size:   812377
Vertices searched:   933019
-----------------------------------------------------------
	14	15	9	
8	4	2	3	
6	5	1	12	
10	13	7	11	

-----------------------------------------------------------
9	3	2	8	
1		13	6	
10	14	4	5	
15	11	12	7	

-----------------------------------------------------------
12	15	3	4	
13		7	2	
9	1	14	6	
8	10	5	11	

-----------------------------------------------------------
3	11		4	
2	6	7	5	
1	15	8	13	
9	14	12	10	

Path length:         40
Maximum heap size:   115491
Vertices searched:   123725
-----------------------------------------------------------
1	6		9	
14	5	12	4	
7	3	10	8	
15	11	13	2	

-----------------------------------------------------------
8	4	10	9	
1	11	2	13	
7	12	6		
14	5	15	3	

Path length:         51
Maximum heap size:   461066
Vertices searched:   498240
-----------------------------------------------------------
1	6		13	
8	5	2	12	
10	4	11	7	
15	3	14	9	

-----------------------------------------------------------
6	11	4	12	
9	13	2		
15	10	5	14	
3	8	1	7	

Path length:         50
Maximum heap size:   454824
Vertices searched:   487295
-----------------------------------------------------------
4	13	1		
15	2	6	3	
8	5	11	7	
10	14	9	12	

-----------------------------------------------------------
11	5	13	15	
6	2	12	4	
14	10	3	9	
8		1	7	

-----------------------------------------------------------
2	6	11	1	
5	4		12	
9	7	8	10	
13	14	15	3	

Path length:         39
Maximum heap size:   765579
Vertices searched:   908071
-----------------------------------------------------------
2	9	5	12	
	10	7	11	
3	6	13	8	
4	1	15	14	

-----------------------------------------------------------
11	14	1	12	
5	3	7	13	
6	4	15	8	
2	9	10		

-----------------------------------------------------------
15	10		2	
8	9	5	13	
12	1	11	14	
7	3	4	6	

-----------------------------------------------------------
7	9	3	15	
1	8	10	13	
5	4		12	
14	11	2	6	

Path length:         48
Maximum heap size:   412131
Vertices searched:   454522
-----------------------------------------------------------
5	7	8	6	
9	1	11	3	
14	15	2		
10	13	12	4	

Path length:         39
Maximum heap size:   95772
Vertices searched:   101914
-----------------------------------------------------------
4	10	11	2	
8	6	12	14	
	15	7	13	
5	3	1	9	

-----------------------------------------------------------
12	15	1	4	
3		14	5	
8	2	10	9	
6	13	11	7	

-----------------------------------------------------------
6	2	13	8	
11	5	1	9	
10	7	15	12	
4	3		14	

-----------------------------------------------------------
12	3	6	11	
	4	1	9	
13	7	10	8	
5	2	14	15	

-----------------------------------------------------------
15	12	14	1	
8	7	6	4	
	5	9	11	
13	2	10	3	

-----------------------------------------------------------
3	6	11		
2	13	4	12	
9	15	14	1	
5	8	10	7	

-----------------------------------------------------------
14	4	12	2	
	10	6	3	
11	15	7	13	
9	5	8	1	

-----------------------------------------------------------
9	3	8	2	
11	4	1	13	
6	12	5	7	
15	14	10		

-----------------------------------------------------------
1	6	11	4	
2	12	3		
15	7	13	8	
5	9	14	10	

-----------------------------------------------------------
8	13	12	15	
11	14	7		
5	1	6	3	
2	10	9	4	

-----------------------------------------------------------
9	13	15	14	
12	1	5	11	
8	2		7	
3	6	4	10	

-----------------------------------------------------------
7	15	2	8	
14		1	12	
10	6	11	9	
13	3	4	5	

-----------------------------------------------------------
5	13	8	11	
3	15	2	14	
12	4	6		
7	10	1	9	

-----------------------------------------------------------
1	8	2	5	
3	6	14		
13	11	9	15	
10	12	4	7	

-----------------------------------------------------------
6	8	5	3	
15	7	9	14	
	4	12	1	
2	11	10	13	

-----------------------------------------------------------
11		2	10	
6	15	3	4	
8	12	13	7	
9	5	1	14	

-----------------------------------------------------------
12		5	3	
11	4	10	8	
14	1	15	6	
7	2	13	9	

-----------------------------------------------------------
	3	10	7	
12	8	13	9	
15	1	5	14	
11	6	4	2	

-----------------------------------------------------------
12	10	8	7	
1	9	4	5	
2	11	3	14	
15		6	13	

-----------------------------------------------------------
1	4	5	11	
3	2	13	8	
15		14	7	
12	10	6	9	

-----------------------------------------------------------
14	2		11	
7	8	6	1	
12	10	13	9	
3	4	5	15	

-----------------------------------------------------------
13	7		9	
8	1	4	5	
10	14	3	15	
11	12	6	2	

-----------------------------------------------------------
15	13	2	10	
1	8	3	5	
6	11	9		
7	12	4	14	

-----------------------------------------------------------
2	12	14	15	
8	11		5	
9	13	7	10	
3	4	6	1	

-----------------------------------------------------------
10	12	15	14	
4	8	13	3	
7	1	5		
2	11	9	6	

