[525:~/bin/source] liteyear$ ./magicStarLexico 
***
Solution Found: 1
At iteration: 30877819664
***
          1
    2  7    16  9
   11           3
15                14
    8          10
   13  5     4 12
          6
***
***
Solution Found: 2
At iteration: 35762747936
***
          1
    2  8    13 11
   16           5
 9                15
    6           4
   10  7     3 14
         12
***
***
Solution Found: 3
At iteration: 49477889387
***
          1
    2 10    16  6
    9          13
14                 4
    8          12
   15  5    11  3
          7
***
***
Solution Found: 4
At iteration: 55671458713
***
          1
    2 11    16  5
   12           9
10                 8
    6           7
   14  3     4 13
         15
***
***
Solution Found: 5
At iteration: 55672208833
***
          1
    2 11    16  5
   12          13
10                 4
    6           7
   14  3     8  9
         15
***
***
Solution Found: 6
At iteration: 61422306454
***
          1
    2 12    15  5
   13           7
 8                11
    9          16
   10 14     4  6
          3
***
***
Solution Found: 7
At iteration: 61862508319
***
          1
    2 12    16  4
   13          10
 8                 7
    5           9
   14  6     3 11
         15
***
***
Solution Found: 8
At iteration: 65896951216
***
          1
    2 13    10  9
   15           7
 5                16
   14           6
    3 11     8 12
          4
***
***
Solution Found: 9
At iteration: 68046377757
***
          1
    2 13    16  3
   11          12
 9                 5
    7          15
   14 10     6  4
          8
***
***
Solution Found: 10
At iteration: 71167726241
***
          1
    2 14     8 10
   15          16
 4                 9
   11           5
    6 12    13  3
          7
***
***
Solution Found: 11
At iteration: 84898702655
***
          1
    2 16    11  5
   14          13
 3                 9
   10          12
    8 15     7  4
          6
***
***
Solution Found: 12
At iteration: 136192332561
***
          1
    3 10    15  6
   14          16
 9                 2
    5           8
   12  7    11  4
         13
***
***
Solution Found: 13
At iteration: 141934532374
***
          1
    3 11    14  6
   13           7
 9                12
    8          16
   10 15     4  5
          2
***
***
Solution Found: 14
At iteration: 142812695816
***
          1
    3 11    16  4
   13           7
 9                10
    6           8
   12  5     2 15
         14
***
***
Solution Found: 15
At iteration: 142814892555
***
          1
    3 11    16  4
   13          15
 9                 2
    6           8
   12  5    10  7
         14
***
***
Solution Found: 16
At iteration: 146353075643
***
          1
    3 12     9 10
    7          16
14                 8
   11           6
   13  4    15  2
          5
***
***
Solution Found: 17
At iteration: 148566459921
***
          1
    3 12    15  4
   14          16
 7                 2
    6           9
   11  8    10  5
         13
***
***
Solution Found: 18
At iteration: 148567858936
***
          1
    3 12    15  4
   16           7
 5                11
   13           9
    2 10     8 14
          6
***
***
Solution Found: 19
At iteration: 148568937244
***
          1
    3 12    15  4
   16          10
 5                 8
   13           6
    2  7    11 14
          9
***
***
Solution Found: 20
At iteration: 154299378060
***
          1
    3 13    14  4
    9          12
11                 7
   16          10
    6  5    15  8
          2
***
***
Solution Found: 21
At iteration: 165413443220
***
          1
    3 15    10  6
   16           9
 2                14
   11           7
    4 13     5 12
          8
***
***
Solution Found: 22
At iteration: 171582548995
***
          1
    3 16    10  5
    9          11
 8                12
    7          14
   15 13     2  4
          6
***
***
Solution Found: 23
At iteration: 172030211855
***
          1
    3 16    11  4
   12          15
 5                 7
    9          13
   10 14     8  2
          6
***
***
Solution Found: 24
At iteration: 172951213204
***
          1
    3 16    13  2
   12          11
 5                 9
   15           7
    4  6    10 14
          8
***
***
Solution Found: 25
At iteration: 191914842516
***
          1
    4  5    14 11
   15           9
13                10
   12           6
    3  7    16  8
          2
***
***
Solution Found: 26
At iteration: 192795198430
***
          1
    4  5    16  9
   15           3
13                14
    8          12
    7 11     6 10
          2
***
***
Solution Found: 27
At iteration: 201618542373
***
          1
    4  7     8 15
   16          11
10                14
    2           5
   12 13     6  3
          9
***
***
Solution Found: 28
At iteration: 229999642932
***
          1
    4 11    16  3
   15          12
 7                 5
   13           9
    2  8    14 10
          6
***
***
Solution Found: 29
At iteration: 244111794636
***
          1
    4 14     5 11
    9          12
10                16
   15           3
    6  7    13  8
          2
***
***
Solution Found: 30
At iteration: 247714738534
***
          1
    4 14    13  3
   12           9
 7                11
   10          16
    8 15     5  6
          2
***
***
Solution Found: 31
At iteration: 251644855980
***
          1
    4 15     8  7
    5          11
13                14
   16           6
    9  3    12 10
          2
***
***
Solution Found: 32
At iteration: 252522620264
***
          1
    4 15    10  5
    6           9
12                14
    8           7
   16  3     2 13
         11
***
***
Solution Found: 33
At iteration: 253446165233
***
          1
    4 15    12  3
    7          16
11                 5
    9          13
   14  8    10  2
          6
***
***
Solution Found: 34
At iteration: 253456969557
***
          1
    4 15    12  3
   10          16
 8                 5
    6          13
   14 11     7  2
          9
***
***
Solution Found: 35
At iteration: 253471329487
***
          1
    4 15    12  3
   16          14
 2                 7
    9           6
    5 10     8 11
         13
***
***
Solution Found: 36
At iteration: 258267455740
***
          1
    4 16     9  5
    3          11
14                13
   12           8
   15  2     7 10
          6
***
***
Solution Found: 37
At iteration: 258300195502
***
          1
    4 16     9  5
   15          11
 2                13
   12           8
    3 14     7 10
          6
***
***
Solution Found: 38
At iteration: 259193433217
***
          1
    4 16    11  3
    7          13
10                 9
    8           6
   15  2     5 12
         14
***
***
Solution Found: 39
At iteration: 259218995911
***
          1
    4 16    11  3
   15          13
 2                 9
    8           6
    7 10     5 12
         14
***
***
Solution Found: 40
At iteration: 259643318569
***
          1
    4 16    12  2
   10          13
 7                 8
    9           5
   11  3     6 14
         15
***
***
Solution Found: 41
At iteration: 277733103449
***
          1
    5  4    11 14
   13          12
16                10
    7           6
    9  8    15  2
          3
***
***
Solution Found: 42
At iteration: 297656833366
***
          1
    5  8    14  7
   16           4
 9                15
   10          11
    3 13     6 12
          2
***
***
Solution Found: 43
At iteration: 297659030406
***
          1
    5  8    14  7
   16          13
 9                 6
   10           2
    3  4    15 12
         11
***
***
Solution Found: 44
At iteration: 300718246409
***
          1
    5  9     6 14
   11          15
13                12
   10           2
    8  7    16  3
          4
***
***
Solution Found: 45
At iteration: 303831733425
***
          1
    5  9    14  6
   11          15
13                 4
    2          10
   16  7     8  3
         12
***
***
Solution Found: 46
At iteration: 304747261766
***
          1
    5  9    16  4
   11           3
13                14
    8          12
   10  7     2 15
          6
***
***
Solution Found: 47
At iteration: 304750174889
***
          1
    5  9    16  4
   11          15
13                 2
    8          12
   10  7    14  3
          6
***
***
Solution Found: 48
At iteration: 310492049354
***
          1
    5 10    15  4
    9           6
14                12
    7           8
   13  2     3 16
         11
***
***
Solution Found: 49
At iteration: 310935768148
***
          1
    5 10    16  3
   11           9
12                 8
   14           7
    4  2    13 15
          6
***
***
Solution Found: 50
At iteration: 314923470080
***
          1
    5 11    10  8
    9           7
13                16
    6           4
   14  3     2 15
         12
***
***
Solution Found: 51
At iteration: 317131198332
***
          1
    5 11    16  2
   13          14
 9                 3
   12          10
    4  7    15  8
          6
***
***
Solution Found: 52
At iteration: 325933291740
***
          1
    5 13     7  9
    6          10
14                16
   15           4
    8  3    12 11
          2
***
***
Solution Found: 53
At iteration: 337042419162
***
          1
    5 15     3 11
   10          14
 8                16
   13           2
    6  9    12  7
          4
***
***
Solution Found: 54
At iteration: 337470293279
***
          1
    5 15     4 10
    7          13
11                16
    8           9
   14 12     6  2
          3
***
***
Solution Found: 55
At iteration: 340583825940
***
          1
    5 15    12  2
    7          13
11                 8
   16           9
    6  4    14 10
          3
***
***
Solution Found: 56
At iteration: 346338661975
***
          1
    5 16    11  2
    9          12
 8                10
    7           6
   13  4     3 14
         15
***
***
Solution Found: 57
At iteration: 346349794495
***
          1
    5 16    11  2
   13          12
 4                10
    7           6
    9  8     3 14
         15
***
***
Solution Found: 58
At iteration: 359607866012
***
          1
    6  3    13 12
   16           5
14                15
    2           8
   10 11     4  9
          7
***
***
Solution Found: 59
At iteration: 360482447144
***
          1
    6  3    15 10
   14           5
16                13
    2           8
   12  7     4 11
          9
***
***
Solution Found: 60
At iteration: 372410313590
***
          1
    6  5    14  9
   12           4
16                15
    3          10
   13  8     2 11
          7
***
***
Solution Found: 61
At iteration: 397632979163
***
          1
    6 10    15  3
    9          16
14                 2
    7          11
   12  5    13  4
          8
***
***
Solution Found: 62
At iteration: 413071706452
***
          1
    6 13     7  8
    5          10
15                16
   14           4
    9  2    11 12
          3
***
***
Solution Found: 63
At iteration: 420239103848
***
          1
    6 14     9  5
   15          11
 4                13
   10           2
    3  8     7 16
         12
***
***
Solution Found: 64
At iteration: 421096016580
***
          1
    6 14    11  3
    7          13
12                 9
   16           8
    5  4    15 10
          2
***
***
Solution Found: 65
At iteration: 426869918767
***
          1
    6 15    10  3
   16          14
 2                 9
    8           5
    4 11     7 12
         13
***
***
Solution Found: 66
At iteration: 433048365734
***
          1
    6 16    10  2
   13           9
 4                14
   12           8
    3 11     5 15
          7
***
***
Solution Found: 67
At iteration: 447625526106
***
          1
    7  3    15  9
   16          10
14                 8
    6          11
    5 12    13  4
          2
***
***
Solution Found: 68
At iteration: 450692237759
***
          1
    7  4     8 15
   13          11
16                14
    2           5
   12 10     9  3
          6
***
***
Solution Found: 69
At iteration: 465304599215
***
          1
    7  6    13  8
   15           9
12                11
    2          14
   10 16     5  3
          4
***
***
Solution Found: 70
At iteration: 472398224374
***
          1
    7  8    15  4
   11           5
14                13
    6          16
   10 12     3  9
          2
***
***
Solution Found: 71
At iteration: 506914307730
***
          1
    7 14     8  5
    4          16
15                 9
   11          10
   12  6    13  3
          2
***
***
Solution Found: 72
At iteration: 506935875933
***
          1
    7 14     8  5
   13          16
 6                 9
    2          10
   12 15     4  3
         11
***
***
Solution Found: 73
At iteration: 544903780745
***
          1
    8  5    10 11
   16          14
12                 9
    6           7
    4 13    15  2
          3
***
***
Solution Found: 74
At iteration: 558695125436
***
          1
    8  7    13  6
   10           5
16                15
    4          14
   12 11     2  9
          3
***
***
Solution Found: 75
At iteration: 567916912437
***
          1
    8 10     4 12
    9          13
14                16
    2           6
   15 11     5  3
          7
***
***
Solution Found: 76
At iteration: 570147970658
***
          1
    8 10    11  5
    7           9
16                13
    4           6
   15  2     3 14
         12
***
***
Solution Found: 77
At iteration: 587433277452
***
          1
    8 13     6  7
    9          15
11                12
   14           2
    3  5    16 10
          4
***
***
Solution Found: 78
At iteration: 645833494774
***
          1
    9  7    13  5
   10           6
16                14
    4          15
   11 12     3  8
          2
***
***
Solution Found: 79
At iteration: 658165951433
***
          1
    9 10    13  2
    7          15
16                 5
    6          14
   12  8    11  3
          4
***
***
Solution Found: 80
At iteration: 680311777876
***
          1
    9 14     5  6
    4          12
15                16
   10           3
   11  2     8 13
          7
***
***
Solution Found: 81
At iteration: 685632566568
***
          1
    9 15     3  7
   10          16
 8                14
   11           6
    4 13    12  5
          2
***
***
Solution Found: 82
At iteration: 692723404524
***
          1
    9 16     5  4
    3          15
14                13
   12           8
   10  6    11  7
          2
***
***
Solution Found: 83
At iteration: 693596452034
***
          1
    9 16     7  2
    3          11
14                15
   10           8
   12  4     5 13
          6
***
***
Solution Found: 84
At iteration: 715259692450
***
          1
   10  4    15  5
   13           7
16                11
    9           8
    2  6    12 14
          3
***
***
Solution Found: 85
At iteration: 739618232063
***
          1
   10  8    14  2
   16          15
 9                 4
    5          11
    3 13    12  6
          7
***
***
Solution Found: 86
At iteration: 744925338380
***
          1
   10  9    12  3
   16           7
 8                14
    6          11
    2 15     4 13
          5
***
***
Solution Found: 87
At iteration: 772759811594
***
          1
   10 15     3  6
    5          14
13                16
    8           2
   11  4     7 12
          9
***
***
Solution Found: 88
At iteration: 796215672672
***
          1
   11  3    15  5
   14          10
16                 8
    2          13
    7 12     9  6
          4
***
***
Solution Found: 89
At iteration: 808183097976
***
          1
   11  5    14  4
   12           9
16                10
    3          15
    8 13     7  6
          2
***
***
Solution Found: 90
At iteration: 836089902384
***
          1
   11 10     5  8
   14          16
 9                12
    7           6
    2 15    13  4
          3
***
***
Solution Found: 91
At iteration: 849759705577
***
          1
   11 13     8  2
    5          16
15                 9
    4           6
   14  3     7 10
         12
***
***
Solution Found: 92
At iteration: 854639968896
***
          1
   11 14     5  4
    9          15
10                13
    6          12
    8 16     7  3
          2
***
***
Solution Found: 93
At iteration: 887817119764
***
          1
   12  4    10  8
   13           9
16                14
    6           2
    3  5    11 15
          7
***
***
Solution Found: 94
At iteration: 934662755574
***
          1
   12 13     3  6
    5          16
15                14
    8           2
    9  4    11 10
          7
***
***
Solution Found: 95
At iteration: 1074076446742
***
          1
   14  6     9  5
   15          11
12                13
    2          10
    3 16     7  8
          4
***
***
Solution Found: 96
At iteration: 1103248739062
***
          1
   14 11     4  5
   12          13
10                16
    6           7
    2 15     8  9
          3
***
***
Solution Found: 97
At iteration: 1171822212730
***
          1
   15  8     4  7
   11          13
14                16
    5           2
    3  9    10 12
          6
***
***
Solution Found: 98
At iteration: 1173180139926
***
          1
   15  8     7  4
   11          16
14                10
    5           2
    3  6    13 12
          9
***
***
Solution Found: 99
At iteration: 1336372561669
***
          2
    1  7    11 15
   16           8
 9                13
    3           5
   14 10     4  6
         12
***
***
Solution Found: 100
At iteration: 1344787417783
***
          2
    1  8    16  9
   13           6
11                10
    5           7
   15  4     3 12
         14
***
***
Solution Found: 101
At iteration: 1354535037648
***
          2
    1 10     9 14
   16           8
 6                15
   13           5
    4 12    11  7
          3
***
***
Solution Found: 102
At iteration: 1361639455256
***
          2
    1 11    12 10
   16           6
 5                14
    9           3
    8  7     4 15
         13
***
***
Solution Found: 103
At iteration: 1361639455922
***
          2
    1 11    12 10
   16           6
 5                14
   13           3
    4  7     8 15
          9
***
***
Solution Found: 104
At iteration: 1368262730733
***
          2
    1 12    13  8
   15           9
 5                10
    7          14
   11 16     4  3
          6
***
***
Solution Found: 105
At iteration: 1368265240952
***
          2
    1 12    13  8
   16           5
 4                14
   10           6
    7  9     3 15
         11
***
***
Solution Found: 106
At iteration: 1374053863486
***
          2
    1 13    11  9
   16           7
 3                14
   12          10
    5 15     6  8
          4
***
***
Solution Found: 107
At iteration: 1375318306545
***
          2
    1 13    15  5
   10          14
 9                 3
    7          11
   16  6     8  4
         12
***
***
Solution Found: 108
At iteration: 1381497440244
***
          2
    1 14    15  4
    8          11
10                 6
   16          12
    9  5    13  7
          3
***
***
Solution Found: 109
At iteration: 1393922294616
***
          2
    1 16    14  3
   11          10
 5                 8
   13          15
    9 12     7  6
          4
***
***
Solution Found: 110
At iteration: 1412890270311
***
          2
    3  5    15 11
   14          10
13                 7
    1           9
   16  8     6  4
         12
***
***
Solution Found: 111
At iteration: 1416395346558
***
          2
    3  6     9 16
   12          10
14                13
   11           1
    8  4    15  7
          5
***
***
Solution Found: 112
At iteration: 1416396066689
***
          2
    3  6     9 16
   12          13
14                10
    8           4
   11  7    15  1
          5
***
***
Solution Found: 113
At iteration: 1425695185836
***
          2
    3  7    16  8
   12           6
13                10
   15           9
    4  5    14 11
          1
***
***
Solution Found: 114
At iteration: 1436305845218
***
          2
    3  9    12 10
    8           6
15                14
    7           5
   16  1     4 13
         11
***
***
Solution Found: 115
At iteration: 1449605627599
***
          2
    3 11    14  6
   12           8
 9                10
    4           7
   15  5     1 13
         16
***
***
Solution Found: 116
At iteration: 1456240787577
***
          2
    3 12    15  4
   14          16
 6                 1
    7           9
   10  8    11  5
         13
***
***
Solution Found: 117
At iteration: 1458903392802
***
          2
    3 13     6 12
   10          11
 9                15
   16           4
    5  8    14  7
          1
***
***
Solution Found: 118
At iteration: 1461583104158
***
          2
    3 13    12  6
   14           4
 5                16
   10           9
    7 11     1 15
          8
***
***
Solution Found: 119
At iteration: 1466447256919
***
          2
    3 14     9  8
   11          10
 7                13
    5           4
   15  6     1 12
         16
***
***
Solution Found: 120
At iteration: 1468207541839
***
          2
    3 14    13  4
   11          10
 7                 9
    5           8
   15  6     1 12
         16
***
***
Solution Found: 121
At iteration: 1469122028556
***
          2
    3 14    16  1
   10          11
 8                 5
   15          13
    6  7    12  9
          4
***
***
Solution Found: 122
At iteration: 1471270301037
***
          2
    3 15     6 10
    8          12
 9                14
    7          11
   16 13     4  1
          5
***
***
Solution Found: 123
At iteration: 1471724500053
***
          2
    3 15     7  9
   13          14
 4                11
    6          10
   12 16     5  1
          8
***
***
Solution Found: 124
At iteration: 1472637910370
***
          2
    3 15     9  7
   12          10
 5                13
   11           1
    8  4     6 16
         14
***
***
Solution Found: 125
At iteration: 1477907254531
***
          2
    3 16     7  8
   12          11
 4                14
    6          10
   13 15     1  5
          9
***
***
Solution Found: 126
At iteration: 1479699192212
***
          2
    3 16    11  4
   10           8
 6                13
    9          15
   12 14     1  7
          5
***
***
Solution Found: 127
At iteration: 1479715068247
***
          2
    3 16    11  4
   15          13
 1                 8
   10           5
    6  9     7 12
         14
***
***
Solution Found: 128
At iteration: 1492528289093
***
          2
    4  3    12 15
   16          11
13                 9
    6           1
    8  5    14  7
         10
***
***
Solution Found: 129
At iteration: 1519059146843
***
          2
    4  8    16  6
   11          15
13                 1
    7          10
   12  5    14  3
          9
***
***
Solution Found: 130
At iteration: 1521256704516
***
          2
    4  9     6 15
   12          10
11                16
   13           1
    5  7    14  8
          3
***
***
Solution Found: 131
At iteration: 1537651639134
***
          2
    4 11    16  3
    8          10
13                 6
   15           9
    7  1    14 12
          5
***
***
Solution Found: 132
At iteration: 1537667510841
***
          2
    4 11    16  3
   13          15
 8                 1
    5          10
   12  7     9  6
         14
***
***
Solution Found: 133
At iteration: 1548718283494
***
          2
    4 13    12  5
   11           6
 8                14
   10          16
    9 15     3  7
          1
***
***
Solution Found: 134
At iteration: 1549155260329
***
          2
    4 13    14  3
   10          11
 9                 7
    8           5
   12  1     6 15
         16
***
***
Solution Found: 135
At iteration: 1559348015900
***
          2
    4 15     8  7
   16          10
 1                14
   11           5
    3 13     6 12
          9
***
***
Solution Found: 136
At iteration: 1561145692453
***
          2
    4 15    12  3
   16          14
 1                 6
    9           7
    5 11     8 10
         13
***
***
Solution Found: 137
At iteration: 1562051175070
***
          2
    4 15    14  1
   11           8
 6                10
   12          16
    7 13     5  9
          3
***
***
Solution Found: 138
At iteration: 1565974200620
***
          2
    4 16     9  5
   15          10
 1                13
   12           8
    3 14     6 11
          7
***
***
Solution Found: 139
At iteration: 1587209805912
***
          2
    5  4    15 10
   16           8
12                 9
    7          13
    6 14    11  3
          1
***
***
Solution Found: 140
At iteration: 1592463273584
***
          2
    5  6    13 10
   11           3
15                16
    4           9
   14  7     1 12
          8
***
***
Solution Found: 141
At iteration: 1593355837508
***
          2
    5  6    15  8
   16           3
10                14
    4          12
    9 13     1 11
          7
***
***
Solution Found: 142
At iteration: 1612420914083
***
          2
    5  9    16  4
   10          15
13                 1
    8          12
   11  6    14  3
          7
***
***
Solution Found: 143
At iteration: 1628335803918
***
          2
    5 12     9  8
    4          13
16                10
   14           6
   11  1    15  7
          3
***
***
Solution Found: 144
At iteration: 1629652973580
***
          2
    5 12    13  4
    6          11
14                 8
   16          10
    7  3    15  9
          1
***
***
Solution Found: 145
At iteration: 1633618820611
***
          2
    5 13     7  9
   11          10
 8                15
    4          12
   14 16     1  3
          6
***
***
Solution Found: 146
At iteration: 1633633579704
***
          2
    5 13     7  9
   16          11
 3                14
   12           6
    1 15    10  8
          4
***
***
Solution Found: 147
At iteration: 1634990025262
***
          2
    5 13    10  6
   16           8
 3                14
   12           9
    1 15     7 11
          4
***
***
Solution Found: 148
At iteration: 1645540992221
***
          2
    5 15     6  8
    4          16
13                10
   11           3
   14  1    12  7
          9
***
***
Solution Found: 149
At iteration: 1645540992473
***
          2
    5 15     6  8
    4          16
13                10
   11           9
   14  7    12  1
          3
***
***
Solution Found: 150
At iteration: 1648758366968
***
          2
    5 15    13  1
   14          10
 3                 9
   11           7
    4  8     6 16
         12
***
***
Solution Found: 151
At iteration: 1661574889146
***
          2
    6  1    14 13
   16           8
15                10
    5           9
    7 11    12  4
          3
***
***
Solution Found: 152
At iteration: 1680535601682
***
          2
    6  5    15  8
   16          10
11                 7
    9          12
    3 13    14  4
          1
***
***
Solution Found: 153
At iteration: 1685799518926
***
          2
    6  7    13  8
   15           3
10                16
    9          12
    4 14     5 11
          1
***
***
Solution Found: 154
At iteration: 1685802078749
***
          2
    6  7    13  8
   15          14
10                 5
    9           1
    4  3    16 11
         12
***
***
Solution Found: 155
At iteration: 1692025466105
***
          2
    6  8    13  7
   14          15
10                 4
    9          11
    5 12    16  1
          3
***
***
Solution Found: 156
At iteration: 1704425514329
***
          2
    6 10    13  5
    8          16
14                 3
    9          12
   11  7    15  1
          4
***
***
Solution Found: 157
At iteration: 1716788150381
***
          2
    6 12    13  3
    4          14
16                 5
    9          10
   15  1    11  7
          8
***
***
Solution Found: 158
At iteration: 1728773607769
***
          2
    6 14    11  3
    8          12
10                 9
    7           4
   13  1     5 15
         16
***
***
Solution Found: 159
At iteration: 1739852143460
***
          2
    6 16     8  4
   15          11
 1                13
   10           7
    3 14     5 12
          9
***
***
Solution Found: 160
At iteration: 1780071512843
***
          2
    7  8    15  4
   10          16
14                 1
    5          11
   12  6    13  3
          9
***
***
Solution Found: 161
At iteration: 1786257456943
***
          2
    7  9    15  3
   10          12
13                 5
    1          11
   16  6     4  8
         14
***
***
Solution Found: 162
At iteration: 1795554057756
***
          2
    7 11     6 10
    8          12
13                14
   15           3
    4  5    16  9
          1
***
***
Solution Found: 163
At iteration: 1807928951046
***
          2
    7 13     6  8
    9          14
10                12
   15           1
    3  4    16 11
          5
***
***
Solution Found: 164
At iteration: 1808426373504
***
          2
    7 13     8  6
   15          14
 4                10
   11           9
    1 16    12  5
          3
***
***
Solution Found: 165
At iteration: 1841115907966
***
          2
    8  3    12 11
   15           4
14                16
    6          10
    5 13     7  9
          1
***
***
Solution Found: 166
At iteration: 1841118070349
***
          2
    8  3    12 11
   15          13
14                 7
    6           1
    5  4    16  9
         10
***
***
Solution Found: 167
At iteration: 1857528162767
***
          2
    8  6     5 15
   16          14
10                13
    3           1
    7 12    11  4
          9
***
***
Solution Found: 168
At iteration: 1860153624573
***
          2
    8  6    13  7
   14           9
12                10
    1          15
   11 16     4  3
          5
***
***
Solution Found: 169
At iteration: 1861078172798
***
          2
    8  6    15  5
   16           4
10                13
    3          11
    7 12     1 14
          9
***
***
Solution Found: 170
At iteration: 1861078174216
***
          2
    8  6    15  5
   16           4
10                13
    9          11
    1 12     7 14
          3
***
***
Solution Found: 171
At iteration: 1863697234403
***
          2
    8  7     5 14
   10          16
15                11
    4           1
   12  6    13  3
          9
***
***
Solution Found: 172
At iteration: 1867691395710
***
          2
    8  7    16  3
   11          12
14                 4
   10           6
    5  1    15 13
          9
***
***
Solution Found: 173
At iteration: 1872084329108
***
          2
    8  9    12  5
   13           4
10                16
    6          14
    7 15     1 11
          3
***
***
Solution Found: 174
At iteration: 1872956394169
***
          2
    8  9    14  3
   10          11
13                 7
    4           5
   12  1     6 15
         16
***
***
Solution Found: 175
At iteration: 1895575877010
***
          2
    8 13     7  6
    3          15
16                10
   12           9
   11  5    14  4
          1
***
***
Solution Found: 176
At iteration: 1895601073267
***
          2
    8 13     7  6
   14          15
 5                10
    1           9
   11 16     3  4
         12
***
***
Solution Found: 177
At iteration: 1897336149579
***
          2
    8 13    12  1
    5          16
14                 4
    6          10
   15  3     9  7
         11
***
***
Solution Found: 178
At iteration: 1897346600286
***
          2
    8 13    12  1
    9          15
10                 5
   14           7
    3  4    16 11
          6
***
***
Solution Found: 179
At iteration: 1907046674352
***
          2
    8 15     5  6
   10          16
 7                11
   12           9
    4 14    13  3
          1
***
***
Solution Found: 180
At iteration: 1907511362838
***
          2
    8 15     6  5
    3          16
14                10
   12           4
   11  1    13  9
          7
***
***
Solution Found: 181
At iteration: 1914143563416
***
          2
    8 16     7  3
    6          12
10                13
    9          15
   11 14     5  4
          1
***
***
Solution Found: 182
At iteration: 1928258590172
***
          2
    9  3    12 10
   16           6
13                14
    1          11
    8 15     4  7
          5
***
***
Solution Found: 183
At iteration: 1928258591568
***
          2
    9  3    12 10
   16           6
13                14
    5          11
    4 15     8  7
          1
***
***
Solution Found: 184
At iteration: 1953508539150
***
          2
    9  7    13  5
   10          11
15                 8
   12           4
    3  1    16 14
          6
***
***
Solution Found: 185
At iteration: 1953513603185
***
          2
    9  7    13  5
   11          16
14                 3
    6          12
    8 10    15  1
          4
***
***
Solution Found: 186
At iteration: 1954402257126
***
          2
    9  7    15  3
   14          13
11                 4
   10           6
    1  5    16 12
          8
***
***
Solution Found: 187
At iteration: 1962730415631
***
          2
    9 10     4 11
    8          15
14                13
    1           3
   16  7     6  5
         12
***
***
Solution Found: 188
At iteration: 1972067654010
***
          2
    9 11    13  1
    7          16
14                 3
   10          12
    8  6    15  5
          4
***
***
Solution Found: 189
At iteration: 1974698564478
***
          2
    9 12     3 10
    6          16
14                13
   11           1
    8  4    15  7
          5
***
***
Solution Found: 190
At iteration: 2001761296850
***
          2
    9 16     8  1
    6          13
10                11
    7           5
   12  3     4 15
         14
***
***
Solution Found: 191
At iteration: 2015436881348
***
          2
   10  3    12  9
   16           6
13                14
    1          11
    7 15     4  8
          5
***
***
Solution Found: 192
At iteration: 2033544951936
***
          2
   10  6    11  7
   12           8
14                13
    3          15
    9 16     5  4
          1
***
***
Solution Found: 193
At iteration: 2035344873964
***
          2
   10  6    15  3
   12           8
14                 9
   11           7
    1  4    13 16
          5
***
***
Solution Found: 194
At iteration: 2061437773793
***
          2
   10 12     1 11
    6          16
14                15
    5           3
   13  8     9  4
          7
***
***
Solution Found: 195
At iteration: 2061876855654
***
          2
   10 12     3  9
    6          16
14                13
   11           1
    7  4    15  8
          5
***
***
Solution Found: 196
At iteration: 2061876855906
***
          2
   10 12     3  9
    6          16
14                13
   11           5
    7  8    15  4
          1
***
***
Solution Found: 197
At iteration: 2064549424640
***
          2
   10 12     9  3
    6           8
14                15
    5           7
   13  4     1 16
         11
***
***
Solution Found: 198
At iteration: 2064990342697
***
          2
   10 12    11  1
    6          16
14                 5
    3           9
   15  4     7  8
         13
***
***
Solution Found: 199
At iteration: 2064990342831
***
          2
   10 12    11  1
    6          16
14                 5
    3          13
   15  8     7  4
          9
***
***
Solution Found: 200
At iteration: 2069412466514
***
          2
   10 13     6  5
    3          11
16                15
    9           4
   12  1     7 14
          8
***
***
Solution Found: 201
At iteration: 2080880755602
***
          2
   10 15     4  5
    8          16
 9                12
   13           7
    3 11    14  6
          1
***
***
Solution Found: 202
At iteration: 2096428153816
***
          2
   11  1    12 10
   16           6
15                14
    3           5
    4  9     8 13
          7
***
***
Solution Found: 203
At iteration: 2108360288882
***
          2
   11  4    10  9
   15           8
13                14
    3           1
    5  6     7 16
         12
***
***
Solution Found: 204
At iteration: 2149007655210
***
          2
   11 12     3  8
    4          15
16                14
   10           6
    9  7    13  5
          1
***
***
Solution Found: 205
At iteration: 2149029258067
***
          2
   11 12     3  8
   13          15
 7                14
    1           6
    9 16     4  5
         10
***
***
Solution Found: 206
At iteration: 2168504989922
***
          2
   11 15     5  3
   10          14
 7                13
    9           1
    4  6     8 16
         12
***
***
Solution Found: 207
At iteration: 2208744182112
***
          2
   12  6    13  3
   11          10
15                 9
    4          16
    7 14     8  5
          1
***
***
Solution Found: 208
At iteration: 2335270571568
***
          2
   13 14     1  6
    8          16
10                15
    9           5
    4 12    11  7
          3
***
***
Solution Found: 209
At iteration: 2374608937820
***
          2
   14  5     7  8
   16          10
11                15
    1           4
    3 13     6 12
          9
***
***
Solution Found: 210
At iteration: 2400777768906
***
          2
   14  9    10  1
    8          16
15                 6
    5          13
    7 11    12  4
          3
***
***
Solution Found: 211
At iteration: 2461306160897
***
          2
   15  5     6  8
   14          16
13                10
    1           3
    4 11    12  7
          9
***
***
Solution Found: 212
At iteration: 2468874749616
***
          2
   15  6     9  4
   10          12
16                11
    1          13
    8 14     7  5
          3
***
***
Solution Found: 213
At iteration: 2499448433786
***
          2
   15 11     7  1
    8          16
13                 9
    5           3
    6  4    10 14
         12
***
***
Solution Found: 214
At iteration: 2503810179523
***
          2
   15 12     3  4
   11          16
 9                13
    1           6
    7 14     5  8
         10
***
***
Solution Found: 215
At iteration: 2573736107588
***
          2
   16  9     6  3
   10          12
13                14
    1          11
    7 15     4  8
          5
***
***
Solution Found: 216
At iteration: 2573747317102
***
          2
   16  9     6  3
   13          12
10                14
    4           8
    1 15     7 11
          5
***
***
Solution Found: 217
At iteration: 2664000893770
***
          3
    1 10    14  9
   15           5
 6                12
   16           7
    2  8    11 13
          4
***
***
Solution Found: 218
At iteration: 2669746406253
***
          3
    1 11    13  9
   14           8
 6                10
    7          15
   12 16     4  2
          5
***
***
Solution Found: 219
At iteration: 2669752861375
***
          3
    1 11    13  9
   16           6
 4                12
    7           5
   10  8     2 14
         15
***
***
Solution Found: 220
At iteration: 2669752864210
***
          3
    1 11    13  9
   16           6
 4                12
   15           5
    2  8    10 14
          7
***
***
Solution Found: 221
At iteration: 2673687733410
***
          3
    1 12     7 14
    9          11
10                13
   16           4
    8  6    15  5
          2
***
***
Solution Found: 222
At iteration: 2676375424330
***
          3
    1 12    14  7
   15           6
 4                11
   16           8
    2  9    10 13
          5
***
***
Solution Found: 223
At iteration: 2677259008527
***
          3
    1 12    16  5
   15          13
 4                 2
    7          10
   11  9     8  6
         14
***
***
Solution Found: 224
At iteration: 2677259010387
***
          3
    1 12    16  5
   15          13
 4                 2
   10           7
    8  6    11  9
         14
***
***
Solution Found: 225
At iteration: 2680804721681
***
          3
    1 13     9 11
   14          16
 4                 6
   12           5
    7 10    15  2
          8
***
***
Solution Found: 226
At iteration: 2695845038263
***
          3
    1 15    16  2
   10          11
 6                 4
    9          13
   14  7     5  8
         12
***
***
Solution Found: 227
At iteration: 2699393314172
***
          3
    1 16     9  8
   10           7
 5                15
   11          13
   12 14     2  6
          4
***
***
Solution Found: 228
At iteration: 2700718135872
***
          3
    1 16    12  5
   11           9
 4                10
   15          14
    7 13     8  6
          2
***
***
Solution Found: 229
At iteration: 2700723154371
***
          3
    1 16    12  5
   13          15
 2                 4
   11           6
    9  7    10  8
         14
***
***
Solution Found: 230
At iteration: 2720163276424
***
          3
    2  5    14 13
   15           1
11                16
   10           8
    7  9     6 12
          4
***
***
Solution Found: 231
At iteration: 2725419300924
***
          3
    2  6    12 14
    9           8
16                11
   13           7
   10  4    15  5
          1
***
***
Solution Found: 232
At iteration: 2725420020677
***
          3
    2  6    12 14
    9          11
16                 8
   10           4
   13  1    15  5
          7
***
***
Solution Found: 233
At iteration: 2731626179459
***
          3
    2  7    12 13
   16          15
 8                 4
    6           5
   10  9    14  1
         11
***
***
Solution Found: 234
At iteration: 2742710379943
***
          3
    2  9     8 15
   12           7
10                16
    6           1
   14  5     4 11
         13
***
***
Solution Found: 235
At iteration: 2756444213696
***
          3
    2 11    12  9
   14           4
 6                15
    8           5
   10  7     1 16
         13
***
***
Solution Found: 236
At iteration: 2763513793690
***
          3
    2 12    14  6
   15           7
 4                10
   16           8
    1  9    11 13
          5
***
***
Solution Found: 237
At iteration: 2768404154867
***
          3
    2 13    10  9
    6          16
12                 5
   11           8
   15  4    14  1
          7
***
***
Solution Found: 238
At iteration: 2769698384389
***
          3
    2 13    14  5
   12          10
 6                 7
    4          11
   16  9     1  8
         15
***
***
Solution Found: 239
At iteration: 2774616418367
***
          3
    2 14    10  8
   16          15
 1                 6
   11           7
    5 13    12  4
          9
***
***
Solution Found: 240
At iteration: 2775034959440
***
          3
    2 14    11  7
    9           5
 8                15
   10           6
   13  4     1 16
         12
***
***
Solution Found: 241
At iteration: 2775045765776
***
          3
    2 14    11  7
   13           5
 4                15
   10           6
    9  8     1 16
         12
***
***
Solution Found: 242
At iteration: 2779858003558
***
          3
    2 15     8  9
    6           7
10                16
   12          13
   14 11     4  5
          1
***
***
Solution Found: 243
At iteration: 2781662584489
***
          3
    2 15    12  5
    9          11
 7                 8
   10           4
   13  1     6 14
         16
***
***
Solution Found: 244
At iteration: 2782092972238
***
          3
    2 15    13  4
    7           6
 9                12
   14          16
   11 10     5  8
          1
***
***
Solution Found: 245
At iteration: 2786974709611
***
          3
    2 16    10  6
   11           9
 4                12
    8          14
   13 15     1  5
          7
***
***
Solution Found: 246
At iteration: 2787840950396
***
          3
    2 16    12  4
    7           6
 8                13
   11          15
   14 10     1  9
          5
***
***
Solution Found: 247
At iteration: 2789253904730
***
          3
    2 16    15  1
   11          10
 4                 6
   13           9
    8  5     7 14
         12
***
***
Solution Found: 248
At iteration: 2807267119053
***
          3
    4  5    14 11
   16           9
10                 8
    2          13
   12 15     6  1
          7
***
***
Solution Found: 249
At iteration: 2811649676035
***
          3
    4  6    10 14
   13           5
12                16
    2           8
   15 11     1  7
          9
***
***
Solution Found: 250
At iteration: 2814324086755
***
          3
    4  6    16  8
   13           5
12                10
    2          14
   15 11     1  7
          9
***
***
Solution Found: 251
At iteration: 2836003161010
***
          3
    4 10     8 12
   15           7
 6                16
   14           2
    1  9    11 13
          5
***
***
Solution Found: 252
At iteration: 2844409000907
***
          3
    4 11    14  5
    8          15
12                 2
    6          13
   16  7    10  1
          9
***
***
Solution Found: 253
At iteration: 2849759249732
***
          3
    4 12    11  7
    9           5
10                15
    8          16
   13 14     1  6
          2
***
***
Solution Found: 254
At iteration: 2849766428416
***
          3
    4 12    11  7
   13           5
 6                15
   16           8
    1 10     9 14
          2
***
***
Solution Found: 255
At iteration: 2851544681812
***
          3
    4 12    16  2
    6           7
13                 8
   15          11
    9  1    10 14
          5
***
***
Solution Found: 256
At iteration: 2857292706178
***
          3
    4 13    15  2
    6           7
12                 9
   16          14
    8  5    10 11
          1
***
***
Solution Found: 257
At iteration: 2871469236599
***
          3
    4 16     2 12
    7          15
 8                14
   10           6
   13 11     9  1
          5
***
***
Solution Found: 258
At iteration: 2886940818957
***
          3
    5  2    11 16
   15           8
14                12
    1           6
   13 10     7  4
          9
***
***
Solution Found: 259
At iteration: 2894884489293
***
          3
    5  4    15 10
   16           9
11                 7
    1          13
   12 14     6  2
          8
***
***
Solution Found: 260
At iteration: 2906770647400
***
          3
    5  7    14  8
   13           1
11                16
   12          10
    4  9     6 15
          2
***
***
Solution Found: 261
At iteration: 2923130686495
***
          3
    5 10     8 11
   12           7
 9                16
    4           2
   13  6     1 14
         15
***
***
Solution Found: 262
At iteration: 2935106084359
***
          3
    5 12     7 10
   11           9
 8                15
    4           2
   14  6     1 13
         16
***
***
Solution Found: 263
At iteration: 2938263124639
***
          3
    5 12    15  2
   11           9
 8                 7
    4          10
   14  6     1 13
         16
***
***
Solution Found: 264
At iteration: 2938695348162
***
          3
    5 12    16  1
    9          11
10                 4
   14          15
    6  8    13  7
          2
***
***
Solution Found: 265
At iteration: 2938714047877
***
          3
    5 12    16  1
   15          13
 4                 2
    6          11
    8 10     7  9
         14
***
***
Solution Found: 266
At iteration: 2949326864774
***
          3
    5 14    11  4
   15           8
 2                12
   13           6
    1 10     7 16
          9
***
***
Solution Found: 267
At iteration: 2950235218226
***
          3
    5 14    13  2
   10          12
 7                 6
   11           4
    8  1     9 16
         15
***
***
Solution Found: 268
At iteration: 2962178191861
***
          3
    5 16    12  1
   13          15
 2                 4
    7          10
    9 11     6  8
         14
***
***
Solution Found: 269
At iteration: 2962178193721
***
          3
    5 16    12  1
   13          15
 2                 4
   10           7
    6  8     9 11
         14
***
***
Solution Found: 270
At iteration: 2968331895665
***
          3
    6  1    12 15
   16          10
14                 9
    4           7
    8 11    13  2
          5
***
***
Solution Found: 271
At iteration: 2969687972209
***
          3
    6  1    15 12
   16           7
14                 9
    2           4
   10  5     8 11
         13
***
***
Solution Found: 272
At iteration: 2981583786072
***
          3
    6  4    14 10
   16           9
11                 8
    7          13
    5 15    12  2
          1
***
***
Solution Found: 273
At iteration: 2987769411788
***
          3
    6  5    14  9
   16           2
10                15
    4          11
    8 13     1 12
          7
***
***
Solution Found: 274
At iteration: 2997851341903
***
          3
    6  8     9 11
   10           7
13                15
    2           4
   16  5     1 12
         14
***
***
Solution Found: 275
At iteration: 3003240473037
***
          3
    6  9     5 14
   10          11
12                15
    2           8
   16 13     4  1
          7
***
***
Solution Found: 276
At iteration: 3013459151430
***
          3
    6 10    16  2
    9          11
12                 4
   14           8
    5  1    15 13
          7
***
***
Solution Found: 277
At iteration: 3036924059039
***
          3
    6 14    12  2
    7          15
10                 4
    8          16
   13 11     9  1
          5
***
***
Solution Found: 278
At iteration: 3071822010713
***
          3
    7  5     6 16
   11          13
15                12
    2           4
   14  9    10  1
          8
***
***
Solution Found: 279
At iteration: 3074893029926
***
          3
    7  5    14  8
   11           1
15                16
    6          12
   10  9     2 13
          4
***
***
Solution Found: 280
At iteration: 3103224525532
***
          3
    7 11     6 10
    5           9
15                16
   14           2
    8  1    12 13
          4
***
***
Solution Found: 281
At iteration: 3103225240494
***
          3
    7 11     6 10
    5          13
15                12
   14           2
    8  1    16  9
          4
***
***
Solution Found: 282
At iteration: 3104977221054
***
          3
    7 11    12  4
    5           9
15                10
   16           8
    6  1    14 13
          2
***
***
Solution Found: 283
At iteration: 3104977934153
***
          3
    7 11    12  4
    5          13
15                 6
    8          16
   14  9    10  1
          2
***
***
Solution Found: 284
At iteration: 3105895299458
***
          3
    7 11    14  2
    5           9
15                 8
    6          10
   16  1     4 13
         12
***
***
Solution Found: 285
At iteration: 3105896377417
***
          3
    7 11    14  2
    5          13
15                 4
    6          10
   16  1     8  9
         12
***
***
Solution Found: 286
At iteration: 3115175800751
***
          3
    7 13     5  9
   12          16
 6                10
   11           8
    4 15    14  1
          2
***
***
Solution Found: 287
At iteration: 3124062473759
***
          3
    7 14    12  1
    6          15
11                 4
    8          16
   13 10     9  2
          5
***
***
Solution Found: 288
At iteration: 3126257890026
***
          3
    7 15     1 11
    6          14
10                16
   13           4
    8  9    12  5
          2
***
***
Solution Found: 289
At iteration: 3126272605247
***
          3
    7 15     1 11
   12          16
 4                14
    9           2
    6 13    10  5
          8
***
***
Solution Found: 290
At iteration: 3166899066170
***
          3
    8  6    11  9
   10           7
15                13
    4           2
   12  1     5 16
         14
***
***
Solution Found: 291
At iteration: 3181544930574
***
          3
    8  9    16  1
    7          10
15                 5
   13          11
    6  2    14 12
          4
***
***
Solution Found: 292
At iteration: 3184618496617
***
          3
    8 10     7  9
    6          11
15                13
    4           2
   16  1     5 12
         14
***
***
Solution Found: 293
At iteration: 3186873609497
***
          3
    8 10    14  2
   15          16
 6                 1
    7          11
    4 12    13  5
          9
***
***
Solution Found: 294
At iteration: 3190363614894
***
          3
    8 11     6  9
    5          13
15                12
   14           2
    7  1    16 10
          4
***
***
Solution Found: 295
At iteration: 3208514560180
***
          3
    8 14     5  7
    1          11
16                15
   12           6
   13  2     9 10
          4
***
***
Solution Found: 296
At iteration: 3209433361794
***
          3
    8 14     7  5
    1          13
16                11
   10          12
   15  6     9  4
          2
***
***
Solution Found: 297
At iteration: 3221375581588
***
          3
    8 16     6  4
    5          13
10                12
   14           2
    7  1    11 15
          9
***
***
Solution Found: 298
At iteration: 3235485936046
***
          3
    9  2    11 12
   14           4
15                16
    5          10
    6 13     7  8
          1
***
***
Solution Found: 299
At iteration: 3235488098429
***
          3
    9  2    11 12
   14          13
15                 7
    5           1
    6  4    16  8
         10
***
***
Solution Found: 300
At iteration: 3248787565818
***
          3
    9  5    13  7
   16          12
10                 6
    8          11
    1 14    15  4
          2
***
***
Solution Found: 301
At iteration: 3252332594615
***
          3
    9  6     5 14
   13          11
12                15
    2           8
   10 16     7  1
          4
***
***
Solution Found: 302
At iteration: 3252722034345
***
          3
    9  6     7 12
   10          16
15                 8
    1           2
   14  5    11  4
         13
***
***
Solution Found: 303
At iteration: 3254084176172
***
          3
    9  6    11  8
   13           5
12                15
    2          14
   10 16     1  7
          4
***
***
Solution Found: 304
At iteration: 3259825300256
***
          3
    9  7    10  8
   11           6
13                15
    2           4
   12  5     1 16
         14
***
***
Solution Found: 305
At iteration: 3268283779258
***
          3
    9  8    15  2
    7           6
16                10
   13          12
    5  4    11 14
          1
***
***
Solution Found: 306
At iteration: 3270423086783
***
          3
    9 10     4 11
   16          15
 5                12
    8           2
    1 14    13  6
          7
***
***
Solution Found: 307
At iteration: 3273574336214
***
          3
    9 10    13  2
   16           6
 5                12
    8          11
    1 14     4 15
          7
***
***
Solution Found: 308
At iteration: 3277544730703
***
          3
    9 11     6  8
    7          10
13                15
    2           4
   16  5     1 12
         14
***
***
Solution Found: 309
At iteration: 3285518353537
***
          3
    9 12    11  2
    4          14
15                 6
    5           8
   16  1     7 10
         13
***
***
Solution Found: 310
At iteration: 3288160825437
***
          3
    9 13     1 11
    6          16
12                14
    4           5
   15 10     7  2
          8
***
***
Solution Found: 311
At iteration: 3291713395393
***
          3
    9 13    11  1
    6          16
12                 4
    5           7
   14  2     8 10
         15
***
***
Solution Found: 312
At iteration: 3291713395919
***
          3
    9 13    11  1
    6          16
12                 4
    5          15
   14 10     8  2
          7
***
***
Solution Found: 313
At iteration: 3291719900046
***
          3
    9 13    11  1
    8          14
10                 6
   15           7
    2  4    16 12
          5
***
***
Solution Found: 314
At iteration: 3295657998918
***
          3
    9 14     5  6
    2          16
15                10
   11           4
   12  1    13  8
          7
***
***
Solution Found: 315
At iteration: 3297457429199
***
          3
    9 14    10  1
    5          15
12                 6
    7          16
   13 11     8  2
          4
***
***
Solution Found: 316
At iteration: 3316437608456
***
          3
   10  1    11 12
   14           5
16                15
    2           4
    8  7     6 13
          9
***
***
Solution Found: 317
At iteration: 3341215419116
***
          3
   10  6    11  7
    9           5
16                15
    2          14
   13 12     1  8
          4
***
***
Solution Found: 318
At iteration: 3341222550572
***
          3
   10  6    11  7
   13           5
12                15
    2          14
    9 16     1  8
          4
***
***
Solution Found: 319
At iteration: 3347882194489
***
          3
   10  7    12  5
    9          11
15                 8
    2           4
   13  1     6 14
         16
***
***
Solution Found: 320
At iteration: 3382371643362
***
          3
   10 14     4  6
    9          16
 8                11
   13           7
    2 12    15  5
          1
***
***
Solution Found: 321
At iteration: 3388558706646
***
          3
   10 15     4  5
    9          16
 7                11
   13           1
    2  6    14 12
          8
***
***
Solution Found: 322
At iteration: 3404541562684
***
          3
   11  1    13  9
   16           6
14                12
    5           4
    2  7    10 15
          8
***
***
Solution Found: 323
At iteration: 3405416138568
***
          3
   11  1    15  7
   14           6
16                10
    4          13
    5 12     9  8
          2
***
***
Solution Found: 324
At iteration: 3405421197737
***
          3
   11  1    15  7
   16          12
14                 4
    2           9
    5 10    13  6
          8
***
***
Solution Found: 325
At iteration: 3416036088641
***
          3
   11  4    10  9
   15          16
12                 5
    2           8
    6 13    14  1
          7
***
***
Solution Found: 326
At iteration: 3440804916433
***
          3
   11  8    10  5
    7          12
16                 9
    2           4
   14  1     6 13
         15
***
***
Solution Found: 327
At iteration: 3446592454970
***
          3
   11  9     8  6
    7          10
15                13
    4           2
   12  1     5 16
         14
***
***
Solution Found: 328
At iteration: 3447892835063
***
          3
   11  9    13  1
   16          14
 6                 4
    5          12
    2 15    10  7
          8
***
***
Solution Found: 329
At iteration: 3469989019086
***
          3
   11 14     5  4
    9          16
 8                10
   13           2
    1  6    15 12
          7
***
***
Solution Found: 330
At iteration: 3499184320930
***
          3
   12  2    16  4
   15           7
14                 8
    6          10
    1  9    11 13
          5
***
***
Solution Found: 331
At iteration: 3520420642088
***
          3
   12  7     6  9
   16          10
 8                15
    2           1
    4 11     5 14
         13
***
***
Solution Found: 332
At iteration: 3527944374959
***
          3
   12  8    10  4
    7          15
16                 6
    2          14
   13 11     9  1
          5
***
***
Solution Found: 333
At iteration: 3543464368897
***
          3
   12 11     1 10
    5          14
15                16
    4           2
   13  6     7  8
          9
***
***
Solution Found: 334
At iteration: 3543899868210
***
          3
   12 11     2  9
    4          14
16                15
   10           5
    8  7    13  6
          1
***
***
Solution Found: 335
At iteration: 3543921471067
***
          3
   12 11     2  9
   13          14
 7                15
    1           5
    8 16     4  6
         10
***
***
Solution Found: 336
At iteration: 3561989997679
***
          3
   12 15     1  6
    7          16
 9                14
    4           2
   11  8     5 10
         13
***
***
Solution Found: 337
At iteration: 3639051053419
***
          3
   13 12     7  2
   15          16
 4                 8
    5           6
    1 14     9 10
         11
***
***
Solution Found: 338
At iteration: 3644287348188
***
          3
   13 14     5  2
    1          15
16                11
    8          10
   12  6     9  7
          4
***
***
Solution Found: 339
At iteration: 3681830510052
***
          3
   14  5     6  9
   11          13
15                12
    8           2
    1  7    16 10
          4
***
***
Solution Found: 340
At iteration: 3683186950444
***
          3
   14  5     9  6
   11          10
15                12
    8           2
    1  4    13 16
          7
***
***
Solution Found: 341
At iteration: 3696961833286
***
          3
   14  7    12  1
   11           9
13                10
    4          16
    5 15     6  8
          2
***
***
Solution Found: 342
At iteration: 3713310389668
***
          3
   14 10     6  4
    5          13
16                12
    8           2
    7  1    11 15
          9
***
***
Solution Found: 343
At iteration: 3725730567910
***
          3
   14 12     6  2
    8           9
11                16
    7          13
    5 15     4 10
          1
***
***
Solution Found: 344
At iteration: 3725741775284
***
          3
   14 12     6  2
   11           9
 8                16
    4          10
    5 15     1 13
          7
***
***
Solution Found: 345
At iteration: 3788959608290
***
          3
   15  8     9  2
    7          12
16                10
    1           6
   11  4     5 14
         13
***
***
Solution Found: 346
At iteration: 3811081757904
***
          3
   15 12     1  6
   10          16
 9                14
    7           4
    2 13    11  8
          5
***
***
Solution Found: 347
At iteration: 3862341137656
***
          3
   16  6     5  7
   13          11
12                15
    4           2
    1 10     9 14
          8
***
***
Solution Found: 348
At iteration: 3892464894964
***
          3
   16 11     2  5
    8          15
12                14
    6           1
    4  7    10 13
          9
***
***
Solution Found: 349
At iteration: 3941141267123
***
          4
    1  5    15 13
   14          12
11                 3
    9           7
   10  6    16  2
          8
***
***
Solution Found: 350
At iteration: 3941143331517
***
          4
    1  5    15 13
   16           8
 9                 7
    3          11
   14 12     6  2
         10
***
***
Solution Found: 351
At iteration: 3953933573626
***
          4
    1  7    16 10
    8           2
15                12
   11          13
   14  5     6  9
          3
***
***
Solution Found: 352
At iteration: 3978307190411
***
          4
    1 11    15  7
   16          13
 3                 2
   12           8
    5  9    14  6
         10
***
***
Solution Found: 353
At iteration: 3994644218747
***
          4
    1 14     9 10
    5          15
11                 6
   12           7
   16  3    13  2
          8
***
***
Solution Found: 354
At iteration: 3996022280253
***
          4
    1 14    12  7
   13          10
 3                 8
    9          15
   11 16     5  2
          6
***
***
Solution Found: 355
At iteration: 3999082528307
***
          4
    1 15     5 13
    8          16
 7                 9
   11           3
   14  6    12  2
         10
***
***
Solution Found: 356
At iteration: 3999527035423
***
          4
    1 15     6 12
   10           8
 5                16
    9           3
   14  7     2 11
         13
***
***
Solution Found: 357
At iteration: 3999970068888
***
          4
    1 15     7 11
   12           9
 3                14
   16           8
    5 13    10  6
          2
***
***
Solution Found: 358
At iteration: 4001326514446
***
          4
    1 15    10  8
   12           6
 3                14
   16          11
    5 13     7  9
          2
***
***
Solution Found: 359
At iteration: 4003526222306
***
          4
    1 15    16  2
   12           9
 3                 5
   14          10
    7  6     8 13
         11
***
***
Solution Found: 360
At iteration: 4004873307471
***
          4
    1 16     3 14
    9          12
 5                15
   11           2
   13  8     7  6
         10
***
***
Solution Found: 361
At iteration: 4006153185176
***
          4
    1 16     7 10
   11           8
 3                15
   13           2
    9  6     5 14
         12
***
***
Solution Found: 362
At iteration: 4007514291890
***
          4
    1 16    10  7
   12           9
 2                11
   13           3
    8  5     6 15
         14
***
***
Solution Found: 363
At iteration: 4009743121671
***
          4
    1 16    15  2
    9          12
 5                 3
   11          14
   13  8     7  6
         10
***
***
Solution Found: 364
At iteration: 4009749260816
***
          4
    1 16    15  2
   11           8
 3                 7
   13          10
    9  6     5 14
         12
***
***
Solution Found: 365
At iteration: 4022565784014
***
          4
    2  3    16 13
   12           6
15                 8
   11           5
    9  1    14 10
          7
***
***
Solution Found: 366
At iteration: 4045046735058
***
          4
    2  8    11 13
   16           7
 6                12
   15           5
    1 10    14  9
          3
***
***
Solution Found: 367
At iteration: 4051688309621
***
          4
    2  9    12 11
    6          13
15                 5
   10           7
   16  1    14  3
          8
***
***
Solution Found: 368
At iteration: 4062771516275
***
          4
    2 11     8 13
   16          15
 3                 7
   10           1
    6  9    14  5
         12
***
***
Solution Found: 369
At iteration: 4064565243856
***
          4
    2 11    13  8
   16           5
 3                12
   15           7
    1 10     9 14
          6
***
***
Solution Found: 370
At iteration: 4076095028450
***
          4
    2 13    10  9
   14           8
 3                12
   11           1
    7  5     6 16
         15
***
***
Solution Found: 371
At iteration: 4076530881693
***
          4
    2 13    11  8
   12          10
 5                 9
    6          15
   14 16     3  1
          7
***
***
Solution Found: 372
At iteration: 4088912619453
***
          4
    2 15    11  6
   14          12
 1                 7
    8          13
   10 16     5  3
          9
***
***
Solution Found: 373
At iteration: 4090690480177
***
          4
    2 15    16  1
    8          11
 7                 3
   10          13
   14  5     6  9
         12
***
***
Solution Found: 374
At iteration: 4090704513602
***
          4
    2 15    16  1
   12           9
 3                 5
   14          11
    6  7     8 13
         10
***
***
Solution Found: 375
At iteration: 4096921412149
***
          4
    2 16    15  1
    9          12
 5                 3
   10          14
   13  8     6  7
         11
***
***
Solution Found: 376
At iteration: 4115854500454
***
          4
    3  5    16 10
   14           2
11                12
    9          15
    8 13     6  7
          1
***
***
Solution Found: 377
At iteration: 4120713506750
***
          4
    3  6    13 12
   10           2
14                15
    5          11
   16  8     1  9
          7
***
***
Solution Found: 378
At iteration: 4120727906012
***
          4
    3  6    13 12
   16           2
 8                15
    5          11
   10 14     1  9
          7
***
***
Solution Found: 379
At iteration: 4146375261939
***
          4
    3 10    15  6
    8          14
12                 1
    7           9
   16  2    11  5
         13
***
***
Solution Found: 380
At iteration: 4149900517968
***
          4
    3 11     8 12
   14           6
 5                16
   15           7
    2 13    10  9
          1
***
***
Solution Found: 381
At iteration: 4155218828679
***
          4
    3 12     6 13
   16          15
 2                 9
    7           1
    8 11    10  5
         14
***
***
Solution Found: 382
At iteration: 4156560154531
***
          4
    3 12     9 10
   11           8
 7                13
    5          14
   15 16     1  2
          6
***
***
Solution Found: 383
At iteration: 4157882428065
***
          4
    3 12    13  6
   11          16
 7                 1
    5          10
   15  8     9  2
         14
***
***
Solution Found: 384
At iteration: 4161442215765
***
          4
    3 13     6 12
   15          16
 2                 8
    7           5
    9 14    10  1
         11
***
***
Solution Found: 385
At iteration: 4180411942434
***
          4
    3 16     7  8
    2          10
12                13
   15          11
   14  6     9  5
          1
***
***
Solution Found: 386
At iteration: 4229930871439
***
          4
    5 10     6 13
   12           9
 8                15
    3           1
   14  7     2 11
         16
***
***
Solution Found: 387
At iteration: 4248981553814
***
          4
    5 13     7  9
   16           8
 1                15
   11           3
    2 12     6 14
         10
***
***
Solution Found: 388
At iteration: 4260906230664
***
          4
    5 15     6  8
   12          10
 3                14
   16           7
    1 13    11  9
          2
***
***
Solution Found: 389
At iteration: 4283104504865
***
          4
    6  2    14 12
   13          11
15                 5
    7          10
    8  9    16  1
          3
***
***
Solution Found: 390
At iteration: 4300711327145
***
          4
    6  7    12  9
   15          13
 8                 5
   10          11
    3 14    16  1
          2
***
***
Solution Found: 391
At iteration: 4311317234959
***
          4
    6  9     7 12
   11           8
10                15
    3           1
   14  5     2 13
         16
***
***
Solution Found: 392
At iteration: 4313115997030
***
          4
    6  9    12  7
   13           2
 8                16
   10          14
    5 15     3 11
          1
***
***
Solution Found: 393
At iteration: 4313118551789
***
          4
    6  9    12  7
   13          15
 8                 3
   10           1
    5  2    16 11
         14
***
***
Solution Found: 394
At iteration: 4326889799046
***
          4
    6 11    15  2
   12          14
 7                 1
   13           8
    3  5    16 10
          9
***
***
Solution Found: 395
At iteration: 4338436166048
***
          4
    6 13    12  3
   16          11
 1                 7
   10           5
    2  9     8 15
         14
***
***
Solution Found: 396
At iteration: 4349927501552
***
          4
    6 15    10  3
   14           8
 1                12
    9           7
    5 11     2 16
         13
***
***
Solution Found: 397
At iteration: 4364935093390
***
          4
    7  1    16 10
   14           2
15                12
    5          13
    8 11     6  9
          3
***
***
Solution Found: 398
At iteration: 4397651946107
***
          4
    7  9     3 15
    8          16
13                11
    5           1
   14  6    12  2
         10
***
***
Solution Found: 399
At iteration: 4398491902399
***
          4
    7  9     6 12
   10           8
11                16
    3           1
   14  5     2 13
         15
***
***
Solution Found: 400
At iteration: 4398491905212
***
          4
    7  9     6 12
   10           8
11                16
   15           1
    2  5    14 13
          3
***
***
Solution Found: 401
At iteration: 4408272248143
***
          4
    7 10    16  1
    9          12
11                 2
    3          13
   15  6     5  8
         14
***
***
Solution Found: 402
At iteration: 4417997571804
***
          4
    7 12     9  6
    2          13
16                 8
   14          10
   11  3    15  5
          1
***
***
Solution Found: 403
At iteration: 4418026719427
***
          4
    7 12     9  6
   15          13
 3                 8
    1          10
   11 16     2  5
         14
***
***
Solution Found: 404
At iteration: 4419772246446
***
          4
    7 12    14  1
   10          13
 8                 3
   15           9
    2  5    16 11
          6
***
***
Solution Found: 405
At iteration: 4437503120685
***
          4
    7 15    11  1
   13          16
 2                 3
    8          12
    6 14     9  5
         10
***
***
Solution Found: 406
At iteration: 4450273547470
***
          4
    8  1    12 13
   14           2
15                16
    5           9
    7 11     6 10
          3
***
***
Solution Found: 407
At iteration: 4452073467790
***
          4
    8  1    16  9
   14           2
15                12
    5          13
    7 11     6 10
          3
***
***
Solution Found: 408
At iteration: 4456029505684
***
          4
    8  2    11 13
   16           5
12                14
    7           1
    3  6    10 15
          9
***
***
Solution Found: 409
At iteration: 4476410318105
***
          4
    8  6    15  5
   10          12
14                 3
    7          16
    9 11    13  1
          2
***
***
Solution Found: 410
At iteration: 4483074585520
***
          4
    8  7    16  3
   10           2
13                12
   11          15
    5  9     6 14
          1
***
***
Solution Found: 411
At iteration: 4494964368930
***
          4
    8 10    15  1
    6          12
14                 3
   11          16
    9  7    13  5
          2
***
***
Solution Found: 412
At iteration: 4500284114406
***
          4
    8 11    13  2
   10          12
 9                 5
   15           6
    1  3    16 14
          7
***
***
Solution Found: 413
At iteration: 4512245761433
***
          4
    8 13    11  2
    5          16
12                 3
    7          15
   14  9    10  1
          6
***
***
Solution Found: 414
At iteration: 4566621503251
***
          4
    9  7     6 12
   10           8
13                16
    1          11
   14 15     2  3
          5
***
***
Solution Found: 415
At iteration: 4568855116067
***
          4
    9  7    13  5
    8          16
15                 1
    3          11
   14  6    12  2
         10
***
***
Solution Found: 416
At iteration: 4581232150783
***
          4
    9 10    13  2
    8          14
12                 3
    1          11
   16  6     5  7
         15
***
***
Solution Found: 417
At iteration: 4583434777413
***
          4
    9 11     1 13
   12          14
 7                15
    3           5
   10 16     6  2
          8
***
***
Solution Found: 418
At iteration: 4591897448784
***
          4
    9 12     7  6
   13          15
 5                 8
   11          10
    1 16    14  3
          2
***
***
Solution Found: 419
At iteration: 4614425181564
***
          4
    9 16     1  8
    2          14
12                15
   13           5
   10  6    11  7
          3
***
***
Solution Found: 420
At iteration: 4629907452968
***
          4
   10  2     9 13
   16           6
12                15
    3           1
    5  8     7 14
         11
***
***
Solution Found: 421
At iteration: 4629909292571
***
          4
   10  2     9 13
   16          14
12                 7
    3           1
    5  8    15  6
         11
***
***
Solution Found: 422
At iteration: 4635657634355
***
          4
   10  3     8 13
   16          15
11                 7
    2           1
    6  9    14  5
         12
***
***
Solution Found: 423
At iteration: 4657349214577
***
          4
   10  7    16  1
    8          11
15                 3
    2          13
   14  5     6  9
         12
***
***
Solution Found: 424
At iteration: 4664850300060
***
          4
   10  9     2 13
    6          12
15                16
   11           1
    7  5    14  8
          3
***
***
Solution Found: 425
At iteration: 4665312073457
***
          4
   10  9     3 12
   15          16
 6                11
    7           1
    2 13    14  5
          8
***
***
Solution Found: 426
At iteration: 4667970608910
***
          4
   10  9    12  3
    8          11
13                 7
   14           5
    2  1    16 15
          6
***
***
Solution Found: 427
At iteration: 4668862082774
***
          4
   10  9    14  1
   15           5
 6                11
    7          12
    2 13     3 16
          8
***
***
Solution Found: 428
At iteration: 4701563555964
***
          4
   10 16     1  7
    2          14
12                15
   13           5
    9  6    11  8
          3
***
***
Solution Found: 429
At iteration: 4702924346220
***
          4
   10 16     5  3
    2          14
12                11
   15           9
    7  6    13  8
          1
***
***
Solution Found: 430
At iteration: 4703797041688
***
          4
   10 16     7  1
    2           8
12                15
   13          11
    9  6     5 14
          3
***
***
Solution Found: 431
At iteration: 4744052457786
***
          4
   11  7    15  1
    9          12
14                 3
    8          16
    6 10    13  5
          2
***
***
Solution Found: 432
At iteration: 4767090442958
***
          4
   11 12     9  2
   13           6
 5                15
    7          10
    3 14     1 16
          8
***
***
Solution Found: 433
At iteration: 4810413379247
***
          4
   12  3     9 10
   16          15
11                 6
    1           7
    5 14    13  2
          8
***
***
Solution Found: 434
At iteration: 4821846006990
***
          4
   12  6     7  9
    8          10
16                13
   11           1
    3  2    15 14
          5
***
***
Solution Found: 435
At iteration: 4822764085609
***
          4
   12  6     9  7
    8          10
16                11
    1           3
   13  2     5 14
         15
***
***
Solution Found: 436
At iteration: 4822764086135
***
          4
   12  6     9  7
    8          10
16                11
    1          15
   13 14     5  2
          3
***
***
Solution Found: 437
At iteration: 4824144668291
***
          4
   12  6    13  3
   16          15
 8                 2
    5           7
    1 10    14  9
         11
***
***
Solution Found: 438
At iteration: 4824999780050
***
          4
   12  6    15  1
    8          10
16                 5
    3           9
   11  2     7 14
         13
***
***
Solution Found: 439
At iteration: 4828991428969
***
          4
   12  7     9  6
    8          11
15                10
    1           3
   13  2     5 14
         16
***
***
Solution Found: 440
At iteration: 4836093748506
***
          4
   12  8    11  3
    6          14
16                 5
    7          15
    9 10    13  2
          1
***
***
Solution Found: 441
At iteration: 4859077823476
***
          4
   12 13     6  3
    2          10
15                14
   11           5
    9  1     8 16
          7
***
***
Solution Found: 442
At iteration: 4859079300174
***
          4
   12 13     6  3
    2          16
15                 8
   11           5
    9  1    14 10
          7
***
***
Solution Found: 443
At iteration: 4863930053304
***
          4
   12 14     2  6
   11          13
 5                15
   10           7
    1 16     9  8
          3
***
***
Solution Found: 444
At iteration: 4886087695326
***
          4
   13  1    11  9
   14          12
15                 7
    5           3
    2  6    16 10
          8
***
***
Solution Found: 445
At iteration: 4889560148652
***
          4
   13  2     5 14
   12          10
16                15
    3           1
    6  8    11  9
          7
***
***
Solution Found: 446
At iteration: 4891351687054
***
          4
   13  2     9 10
   12           6
16                15
    1          11
    8 14     5  7
          3
***
***
Solution Found: 447
At iteration: 4905972304214
***
          4
   13  5    15  1
   16           8
 9                 7
    3          11
    2 12     6 14
         10
***
***
Solution Found: 448
At iteration: 4910385775849
***
          4
   13  6    10  5
    9          12
15                 8
    1           3
   11  2     7 14
         16
***
***
Solution Found: 449
At iteration: 4911319370289
***
          4
   13  6    12  3
   15          16
 9                 2
    1           7
    5 10    11  8
         14
***
***
Solution Found: 450
At iteration: 4920580047621
***
          4
   13  8     3 10
   15          16
 7                11
    1           2
    5 14     9  6
         12
***
***
Solution Found: 451
At iteration: 4923254453421
***
          4
   13  8    11  2
   15          16
 7                 3
    1          10
    5 14     9  6
         12
***
***
Solution Found: 452
At iteration: 4926306460425
***
          4
   13  9     2 10
    6          16
15                12
    1           3
   14  7     8  5
         11
***
***
Solution Found: 453
At iteration: 4926324443085
***
          4
   13  9     2 10
   14          16
 7                12
    1           3
    6 15     8  5
         11
***
***
Solution Found: 454
At iteration: 4938716916357
***
          4
   13 11     2  8
    5          16
14                12
    1           7
   15 10     6  3
          9
***
***
Solution Found: 455
At iteration: 4940959461071
***
          4
   13 11     8  2
    7          16
12                 6
    5          15
    9 14    10  1
          3
***
***
Solution Found: 456
At iteration: 4944457000284
***
          4
   13 12     1  8
    2          14
16                15
    9           5
   10  6    11  7
          3
***
***
Solution Found: 457
At iteration: 4958163481804
***
          4
   13 15     5  1
    8          16
 7                 9
   11           3
    2  6    12 14
         10
***
***
Solution Found: 458
At iteration: 4958177567420
***
          4
   13 15     5  1
   12          14
 3                11
    7           9
    2 16     6 10
          8
***
***
Solution Found: 459
At iteration: 4963943452892
***
          4
   13 16     3  2
    6          12
 8                15
    5          11
   10 14     1  9
          7
***
***
Solution Found: 460
At iteration: 4987395832082
***
          4
   14  3    16  1
   12           9
15                 5
    2          11
    6  7     8 13
         10
***
***
Solution Found: 461
At iteration: 4988706544175
***
          4
   14  5     2 13
   10          12
15                16
    1           3
    9 11     8  6
          7
***
***
Solution Found: 462
At iteration: 5071866579494
***
          4
   15  3     9  7
   16           8
11                13
    1           5
    2 12     6 14
         10
***
***
Solution Found: 463
At iteration: 5247928409490
***
          5
    1  4    13 16
   11           7
14                 9
   12           8
   10  6    15  3
          2
***
***
Solution Found: 464
At iteration: 5267814820431
***
          5
    1  8    16  9
   14          10
 7                 3
    4          13
   15 11     6  2
         12
***
***
Solution Found: 465
At iteration: 5267814822869
***
          5
    1  8    16  9
   14          10
 7                 3
   13           4
    6  2    15 11
         12
***
***
Solution Found: 466
At iteration: 5271744909318
***
          5
    1  9    11 13
    6          10
14                 8
   15           7
   12  2    16  4
          3
***
***
Solution Found: 467
At iteration: 5271761093320
***
          5
    1  9    11 13
   14           2
 6                16
   15           7
    4 10     8 12
          3
***
***
Solution Found: 468
At iteration: 5271770146645
***
          5
    1  9    11 13
   16           8
 4                10
    3           7
   14 12     2  6
         15
***
***
Solution Found: 469
At iteration: 5271770150298
***
          5
    1  9    11 13
   16           8
 4                10
   15           7
    2 12    14  6
          3
***
***
Solution Found: 470
At iteration: 5277554101519
***
          5
    1 10     9 14
   15           7
 4                13
    6           2
   12  8     3 11
         16
***
***
Solution Found: 471
At iteration: 5277958285737
***
          5
    1 10    11 12
   16          14
 3                 4
    9           2
    8  7    13  6
         15
***
***
Solution Found: 472
At iteration: 5283730032703
***
          5
    1 11     9 13
   10           6
 8                14
    7           3
   16  4     2 12
         15
***
***
Solution Found: 473
At iteration: 5285102990657
***
          5
    1 11    13  9
   16          12
 2                 4
   14           7
    3 10    15  6
          8
***
***
Solution Found: 474
At iteration: 5294777904227
***
          5
    1 13     6 14
    7          15
 9                 8
   10           3
   16  4    12  2
         11
***
***
Solution Found: 475
At iteration: 5307625687560
***
          5
    1 15     7 11
    4           8
10                14
   13          12
   16  9     6  3
          2
***
***
Solution Found: 476
At iteration: 5307645826955
***
          5
    1 15     7 11
   12          16
 2                 6
   13           4
    8  9    14  3
         10
***
***
Solution Found: 477
At iteration: 5308980701501
***
          5
    1 15    10  8
    3          13
11                 6
   14           9
   16  2    12  4
          7
***
***
Solution Found: 478
At iteration: 5314745588576
***
          5
    1 16     9  8
   11           7
 2                13
   12           4
   10  6     3 15
         14
***
***
Solution Found: 479
At iteration: 5316545100536
***
          5
    1 16    13  4
   11           7
 2                 9
   12           8
   10  6     3 15
         14
***
***
Solution Found: 480
At iteration: 5336434748831
***
          5
    2  4    16 12
   15           7
10                 6
    8          14
    9 13    11  1
          3
***
***
Solution Found: 481
At iteration: 5340338993749
***
          5
    2  6    11 15
   13           4
10                14
    3           7
   16  9     1  8
         12
***
***
Solution Found: 482
At iteration: 5342581496755
***
          5
    2  6    16 10
   15           4
 8                 9
    3          13
   14 12     1  7
         11
***
***
Solution Found: 483
At iteration: 5358469439778
***
          5
    2  9    10 13
   16           8
 4                11
   15           6
    1 12    14  7
          3
***
***
Solution Found: 484
At iteration: 5375337275603
***
          5
    2 12     4 16
    9          14
 8                11
   13           1
   10  6    15  3
          7
***
***
Solution Found: 485
At iteration: 5375747597201
***
          5
    2 12     6 14
   13          16
 4                 7
   11           3
    8 10    15  1
          9
***
***
Solution Found: 486
At iteration: 5384192957996
***
          5
    2 13    11  8
    7           4
 9                14
   10          16
   15 12     1  6
          3
***
***
Solution Found: 487
At iteration: 5385947498627
***
          5
    2 13    16  3
    7          12
 9                 1
   11          15
   14  6    10  4
          8
***
***
Solution Found: 488
At iteration: 5385958302951
***
          5
    2 13    16  3
   10          12
 6                 1
    8          15
   14  9     7  4
         11
***
***
Solution Found: 489
At iteration: 5393926857678
***
          5
    2 15     4 13
    6          11
 8                14
   16           1
   10  3    12  9
          7
***
***
Solution Found: 490
At iteration: 5393926857930
***
          5
    2 15     4 13
    6          11
 8                14
   16           7
   10  9    12  3
          1
***
***
Solution Found: 491
At iteration: 5397944149735
***
          5
    2 15    14  3
   13          11
 1                 4
   10           8
    9  7     6 12
         16
***
***
Solution Found: 492
At iteration: 5416975022986
***
          5
    3  2    15 14
   11           1
16                13
    8          10
   12  6     7  9
          4
***
***
Solution Found: 493
At iteration: 5423572051150
***
          5
    3  4    16 11
   15           1
10                12
    9          14
    7 13     6  8
          2
***
***
Solution Found: 494
At iteration: 5434584311871
***
          5
    3  7    13 11
   14          12
 8                 4
    1           9
   16 10     6  2
         15
***
***
Solution Found: 495
At iteration: 5452733767304
***
          5
    3 10    12  9
    8           4
11                13
    7           6
   16  2     1 15
         14
***
***
Solution Found: 496
At iteration: 5464249956407
***
          5
    3 12     9 10
   16          14
 1                 6
   11           8
    4 15    13  2
          7
***
***
Solution Found: 497
At iteration: 5465144268320
***
          5
    3 12    11  8
    7           4
10                14
    9           6
   15  2     1 16
         13
***
***
Solution Found: 498
At iteration: 5465162296232
***
          5
    3 12    11  8
   15           4
 2                14
    9           6
    7 10     1 16
         13
***
***
Solution Found: 499
At iteration: 5466483120614
***
          5
    3 12    15  4
   16           6
 1                 8
   13          10
    2 11     7 14
          9
***
***
Solution Found: 500
At iteration: 5477095227625
***
          5
    3 14    10  7
   13          11
 2                 8
   12           1
    6  4     9 15
         16
***
***
Solution Found: 501
At iteration: 5478888564433
***
          5
    3 14    15  2
   11          13
 4                 1
    8          10
   12  6     7  9
         16
***
***
Solution Found: 502
At iteration: 5490865396574
***
          5
    3 16    13  2
   12           7
 1                 9
   15          11
    4 10     6 14
          8
***
***
Solution Found: 503
At iteration: 5490866474882
***
          5
    3 16    13  2
   12          10
 1                 6
   15           8
    4  7     9 14
         11
***
***
Solution Found: 504
At iteration: 5539864929434
***
          5
    4 10    12  8
    6           3
13                14
    9           7
   15  1     2 16
         11
***
***
Solution Found: 505
At iteration: 5560263799657
***
          5
    4 13    16  1
    7          11
 9                 2
    8          12
   15  3     6 10
         14
***
***
Solution Found: 506
At iteration: 5571358090427
***
          5
    4 15    12  3
    6          16
 8                 1
   10          13
   14  7    11  2
          9
***
***
Solution Found: 507
At iteration: 5584597941625
***
          5
    6  1    14 13
   16           8
12                 7
    3           2
    9  4    10 11
         15
***
***
Solution Found: 508
At iteration: 5591216157986
***
          5
    6  2    15 11
   13           4
14                10
    7           3
    8  1     9 16
         12
***
***
Solution Found: 509
At iteration: 5661521549500
***
          5
    6 16     3  9
    1          11
12                15
   13           4
   14  2     8 10
          7
***
***
Solution Found: 510
At iteration: 5671733051550
***
          5
    7  1    14 12
   15           9
13                 6
    8           2
    4  3    16 11
         10
***
***
Solution Found: 511
At iteration: 5671733051946
***
          5
    7  1    14 12
   15           9
13                 6
    8          10
    4 11    16  3
          2
***
***
Solution Found: 512
At iteration: 5690720762614
***
          5
    7  4    15  8
   11           1
14                13
    6          16
   10 12     3  9
          2
***
***
Solution Found: 513
At iteration: 5715072402925
***
          5
    7 10    14  3
   11          13
 8                 2
    1          12
   15  9     4  6
         16
***
***
Solution Found: 514
At iteration: 5742033775420
***
          5
    7 15     2 10
    1          11
13                16
   12           4
   14  3     8  9
          6
***
***
Solution Found: 515
At iteration: 5742911939640
***
          5
    7 15     4  8
    1          11
13                14
   10          12
   16  9     6  3
          2
***
***
Solution Found: 516
At iteration: 5742911940804
***
          5
    7 15     4  8
    1          11
13                14
   16           6
   10  3    12  9
          2
***
***
Solution Found: 517
At iteration: 5777899053790
***
          5
    8  4    15  7
   11           1
14                13
    6          16
    9 12     3 10
          2
***
***
Solution Found: 518
At iteration: 5777899055794
***
          5
    8  4    15  7
   11           1
14                13
   12          10
    3  6     9 16
          2
***
***
Solution Found: 519
At iteration: 5796893935897
***
          5
    8  9    16  1
    7          11
13                 2
    4          12
   15  3     6 10
         14
***
***
Solution Found: 520
At iteration: 5798227063001
***
          5
    8 10     2 14
   13          16
 6                11
    9           1
    4 12    15  3
          7
***
***
Solution Found: 521
At iteration: 5802654879158
***
          5
    8 10    15  1
   13           3
 6                11
    9          14
    4 12     2 16
          7
***
***
Solution Found: 522
At iteration: 5807503842098
***
          5
    8 11    12  3
    4           7
14                10
    6           9
   16  1     2 15
         13
***
***
Solution Found: 523
At iteration: 5807505680979
***
          5
    8 11    12  3
    4          15
14                 2
    6           9
   16  1    10  7
         13
***
***
Solution Found: 524
At iteration: 5807942924812
***
          5
    8 11    13  2
    4           7
14                 9
   16          10
    6  1    12 15
          3
***
***
Solution Found: 525
At iteration: 5813291420264
***
          5
    8 12    10  4
    3           6
14                13
    7           9
   16  2     1 15
         11
***
***
Solution Found: 526
At iteration: 5822576194365
***
          5
    8 14     1 11
   13          16
 2                12
    7           3
    6 15     9  4
         10
***
***
Solution Found: 527
At iteration: 5830090231980
***
          5
    8 15     4  7
    1          11
13                14
   16           6
    9  3    12 10
          2
***
***
Solution Found: 528
At iteration: 5844213917705
***
          5
    9  1    10 14
   15          11
13                 8
    6           7
    4 12    16  2
          3
***
***
Solution Found: 529
At iteration: 5844644338348
***
          5
    9  1    11 13
   12           4
16                14
    7           2
    6  3    10 15
          8
***
***
Solution Found: 530
At iteration: 5859289443446
***
          5
    9  3    16  6
   11           1
15                12
    4          13
   10  8     2 14
          7
***
***
Solution Found: 531
At iteration: 5900430475034
***
          5
    9 12    10  3
    4           8
13                11
    6           7
   15  1     2 16
         14
***
***
Solution Found: 532
At iteration: 5907076481327
***
          5
    9 13    11  1
   12          16
 4                 2
    7          14
    6 15    10  3
          8
***
***
Solution Found: 533
At iteration: 5924791894147
***
          5
    9 16     8  1
   10          14
 3                 7
    4          13
   11 15     2  6
         12
***
***
Solution Found: 534
At iteration: 5924791896602
***
          5
    9 16     8  1
   10          14
 3                 7
   13           4
    2  6    11 15
         12
***
***
Solution Found: 535
At iteration: 5939801634086
***
          5
   10  2    15  7
   11           1
16                13
    4          12
    9  8     3 14
          6
***
***
Solution Found: 536
At iteration: 5948640895847
***
          5
   10  4     6 14
   16          15
 9                 8
    1           3
    7 13    12  2
         11
***
***
Solution Found: 537
At iteration: 5975657213417
***
          5
   10  9    12  3
   14          16
 6                 1
    8          11
    2 13    15  4
          7
***
***
Solution Found: 538
At iteration: 6011041698868
***
          5
   10 16     6  2
    4          15
 9                 8
   13           3
    7  1    12 14
         11
***
***
Solution Found: 539
At iteration: 6020331166331
***
          5
   11  1    14  8
   16          13
12                 2
    3           7
    4  9    15  6
         10
***
***
Solution Found: 540
At iteration: 6051721761154
***
          5
   11  7    15  1
    8           4
14                10
   12          13
    3  6     9 16
          2
***
***
Solution Found: 541
At iteration: 6051745164741
***
          5
   11  7    15  1
   16          12
 6                 2
    4          13
    3 14     9  8
         10
***
***
Solution Found: 542
At iteration: 6053919727065
***
          5
   11  8     3 12
    7          16
14                10
    1           2
   15  6     9  4
         13
***
***
Solution Found: 543
At iteration: 6053937709725
***
          5
   11  8     3 12
   15          16
 6                10
    1           2
    7 14     9  4
         13
***
***
Solution Found: 544
At iteration: 6065403842261
***
          5
   11 10     1 12
    3          13
16                15
    6           2
   14  4     9  7
          8
***
***
Solution Found: 545
At iteration: 6080075182082
***
          5
   11 13     7  3
   12          14
 4                 8
    9           1
    2  6    10 16
         15
***
***
Solution Found: 546
At iteration: 6090635124949
***
          5
   11 15     2  6
    4          13
10                14
    3           7
   16  9     1  8
         12
***
***
Solution Found: 547
At iteration: 6097773739524
***
          5
   11 16     4  3
    1          15
12                10
   14           9
    8  6    13  7
          2
***
***
Solution Found: 548
At iteration: 6106138894958
***
          5
   12  1    10 11
   13           3
15                16
    2           6
    7  9     4 14
          8
***
***
Solution Found: 549
At iteration: 6117646823288
***
          5
   12  3     8 11
   16           7
10                14
    2           1
    4  9     6 15
         13
***
***
Solution Found: 550
At iteration: 6117648662891
***
          5
   12  3     8 11
   16          15
10                 6
    2           1
    4  9    14  7
         13
***
***
Solution Found: 551
At iteration: 6128679947267
***
          5
   12  6     3 13
    7          15
16                11
    1           4
   14  8    10  2
          9
***
***
Solution Found: 552
At iteration: 6162387966373
***
          5
   12 11    10  1
   14          16
 4                 3
    2           9
    6 13     7  8
         15
***
***
Solution Found: 553
At iteration: 6171158478571
***
          5
   12 14     1  7
    9          15
 6                13
    2           8
   11 16     3  4
         10
***
***
Solution Found: 554
At iteration: 6171158481528
***
          5
   12 14     1  7
    9          15
 6                13
   10           8
    3 16    11  4
          2
***
***
Solution Found: 555
At iteration: 6184922833698
***
          5
   12 16     4  2
    7          15
 6                10
   14           8
    1 11    13  9
          3
***
***
Solution Found: 556
At iteration: 6203903082494
***
          5
   13  3     6 12
   15           7
11                16
    4           1
    2 10     8 14
          9
***
***
Solution Found: 557
At iteration: 6213675097388
***
          5
   13  4    15  2
   11           6
14                 8
    1          16
    9 12     3 10
          7
***
***
Solution Found: 558
At iteration: 6213675098806
***
          5
   13  4    15  2
   11           6
14                 8
    7          16
    3 12     9 10
          1
***
***
Solution Found: 559
At iteration: 6237092797490
***
          5
   13  9    11  1
    6          10
14                 8
    3           7
   12  2     4 16
         15
***
***
Solution Found: 560
At iteration: 6242889393311
***
          5
   13 10     9  2
    8          16
11                 4
    6          15
    7 14    12  1
          3
***
***
Solution Found: 561
At iteration: 6245951075635
***
          5
   13 11     1  9
    4          12
14                16
    2           7
   15 10     3  6
          8
***
***
Solution Found: 562
At iteration: 6249057748554
***
          5
   13 11     9  1
    2          14
16                 6
    7          15
   12  8    10  4
          3
***
***
Solution Found: 563
At iteration: 6249076497505
***
          5
   13 11     9  1
    8          16
10                 4
    7           3
    6  2    12 14
         15
***
***
Solution Found: 564
At iteration: 6249076498031
***
          5
   13 11     9  1
    8          16
10                 4
    7          15
    6 14    12  2
          3
***
***
Solution Found: 565
At iteration: 6249077924228
***
          5
   13 11     9  1
   10           6
 8                14
    7          15
    4 16     2 12
          3
***
***
Solution Found: 566
At iteration: 6258293586805
***
          5
   13 14     1  6
    8          16
 7                12
    2           3
   11 10     4  9
         15
***
***
Solution Found: 567
At iteration: 6286656030863
***
          5
   14  2    10  8
   16          13
11                 6
    1           9
    3 15    12  4
          7
***
***
Solution Found: 568
At iteration: 6303457663217
***
          5
   14  6     4 10
   15          16
 8                 9
    3           1
    2 12    13  7
         11
***
***
Solution Found: 569
At iteration: 6306135304103
***
          5
   14  6    12  2
   16          13
 7                 4
    3          11
    1 15    10  8
          9
***
***
Solution Found: 570
At iteration: 6306568950494
***
          5
   14  6    13  1
   15           7
 8                 9
    3          10
    2 12     4 16
         11
***
***
Solution Found: 571
At iteration: 6323796833929
***
          5
   14  9    10  1
    7          15
13                 4
    2           6
   11  3     8 12
         16
***
***
Solution Found: 572
At iteration: 6326917544544
***
          5
   14 10     1  9
   11          15
 8                13
    7           6
    2 16    12  4
          3
***
***
Solution Found: 573
At iteration: 6352082633248
***
          5
   14 15     2  3
    1          11
13                16
   10           8
    9  7     6 12
          4
***
***
Solution Found: 574
At iteration: 6422024474786
***
          5
   15 11     6  2
    4          13
14                10
    7           3
    8  1     9 16
         12
***
***
Solution Found: 575
At iteration: 6474260278580
***
          5
   16  4    12  2
   14           9
11                 8
    1          13
    3 15     6 10
          7
***
***
Solution Found: 576
At iteration: 6521141040286
***
          5
   16 13     4  1
    7          11
 9                14
    8          12
    3 15     6 10
          2
***
***
Solution Found: 577
At iteration: 6549864482383
***
          6
    1  3    14 16
   15           2
10                12
    5           7
   13  8     4  9
         11
***
***
Solution Found: 578
At iteration: 6550779015949
***
          6
    1  3    16 14
   13           2
12                10
    5          11
   15  8     4  7
          9
***
***
Solution Found: 579
At iteration: 6561357214669
***
          6
    1  5    12 16
   14           3
 9                13
    4           8
   15 10     2  7
         11
***
***
Solution Found: 580
At iteration: 6585228427218
***
          6
    1 10     9 14
   15           7
 3                12
   16           5
    2 11    13  8
          4
***
***
Solution Found: 581
At iteration: 6602492148585
***
          6
    1 13     5 15
    7          14
 8                 9
   10           2
   16  4    11  3
         12
***
***
Solution Found: 582
At iteration: 6609133131299
***
          6
    1 14     7 12
   11          16
 3                 5
   13           4
    9  8    15  2
         10
***
***
Solution Found: 583
At iteration: 6612237966553
***
          6
    1 14    15  4
    9          10
 5                 3
   11           8
   13  2     7 12
         16
***
***
Solution Found: 584
At iteration: 6618867337850
***
          6
    1 15    16  2
   10           8
 3                 4
   14          11
    9  5     7 13
         12
***
***
Solution Found: 585
At iteration: 6624217275565
***
          6
    1 16    13  4
   10          12
 2                 3
    9          11
   14  8     5  7
         15
***
***
Solution Found: 586
At iteration: 6631774583609
***
          6
    2  1    16 15
   14           5
13                 7
    8          11
   10  9    12  3
          4
***
***
Solution Found: 587
At iteration: 6650296901825
***
          6
    2  5    16 11
   15           9
 8                 3
   10          13
    7 12    14  1
          4
***
***
Solution Found: 588
At iteration: 6655997750277
***
          6
    2  7    15 10
   13           9
 8                 4
    3          14
   16 12     5  1
         11
***
***
Solution Found: 589
At iteration: 6655997752710
***
          6
    2  7    15 10
   13           9
 8                 4
   14           3
    5  1    16 12
         11
***
***
Solution Found: 590
At iteration: 6661745777346
***
          6
    2  8    14 10
   13           9
 7                 5
   15          12
    4 11    16  3
          1
***
***
Solution Found: 591
At iteration: 6671924526642
***
          6
    2 10     8 14
   13           9
 5                11
   16           7
    3 12    15  4
          1
***
***
Solution Found: 592
At iteration: 6683021331138
***
          6
    2 12     4 16
   13           9
 3                15
   14           1
    5 10    11  8
          7
***
***
Solution Found: 593
At iteration: 6696705161570
***
          6
    2 14     8 10
   11           7
 3                13
   12           1
    9  4     5 16
         15
***
***
Solution Found: 594
At iteration: 6712265793583
***
          6
    2 16    15  1
    8          10
 4                 3
   11          14
   13  7     5  9
         12
***
***
Solution Found: 595
At iteration: 6718905344010
***
          6
    3  1    16 14
   12           4
15                 8
   10          11
    9  7    13  5
          2
***
***
Solution Found: 596
At iteration: 6718912206650
***
          6
    3  1    16 14
   15           2
12                10
    7           5
    9  4     8 13
         11
***
***
Solution Found: 597
At iteration: 6731243863151
***
          6
    3  4    16 11
   14           7
10                 5
    9          15
    8 13    12  1
          2
***
***
Solution Found: 598
At iteration: 6737430567469
***
          6
    3  5    16 10
   14           4
 9                 8
    2          13
   15 11     1  7
         12
***
***
Solution Found: 599
At iteration: 6747075576344
***
          6
    3  8    10 13
    9           2
11                16
    7           5
   15  4     1 14
         12
***
***
Solution Found: 600
At iteration: 6753255504358
***
          6
    3  9    10 12
    5           2
14                16
   11          13
   15  8     4  7
          1
***
***
Solution Found: 601
At iteration: 6759510239531
***
          6
    3 10     9 12
   16          14
 2                 5
   11           1
    4  8    15  7
         13
***
***
Solution Found: 602
At iteration: 6783408081168
***
          6
    3 14     7 10
   12           8
 2                13
   15          11
    4 16     9  5
          1
***
***
Solution Found: 603
At iteration: 6810877966026
***
          6
    4  2    13 15
   14           7
12                 8
   11           9
    5 10    16  3
          1
***
***
Solution Found: 604
At iteration: 6830270872386
***
          6
    4  7    15  8
   12          10
 9                 3
   13          14
    5 11    16  2
          1
***
***
Solution Found: 605
At iteration: 6840876780314
***
          6
    4  9    11 10
    7           3
12                14
    8           5
   15  1     2 16
         13
***
***
Solution Found: 606
At iteration: 6841806830517
***
          6
    4  9    13  8
   12          10
 7                 5
    2          15
   16 14     3  1
         11
***
***
Solution Found: 607
At iteration: 6841806832950
***
          6
    4  9    13  8
   12          10
 7                 5
   15           2
    3  1    16 14
         11
***
***
Solution Found: 608
At iteration: 6853749808445
***
          6
    4 11    12  7
   15          13
 2                 3
   14           5
    1  8    16  9
         10
***
***
Solution Found: 609
At iteration: 6867956192065
***
          6
    4 13    16  1
   12          10
 3                 2
   11           9
    7  5     8 14
         15
***
***
Solution Found: 610
At iteration: 6879923615095
***
          6
    4 15    14  1
   10           9
 3                 5
    8          11
   12  7     2 13
         16
***
***
Solution Found: 611
At iteration: 6893185685186
***
          6
    5  1    16 12
   14           3
13                 9
    8           4
    7  2    10 15
         11
***
***
Solution Found: 612
At iteration: 6898016297569
***
          6
    5  2    13 14
   15           7
11                 8
    4           1
   10  3     9 12
         16
***
***
Solution Found: 613
At iteration: 6968361973779
***
          6
    5 16     1 12
    3          13
 9                14
   11           2
   15  4     8  7
         10
***
***
Solution Found: 614
At iteration: 6979846141590
***
          6
    7  1    15 11
   14           8
13                 5
    9           3
    4  2    16 12
         10
***
***
Solution Found: 615
At iteration: 7006819624671
***
          6
    7  8     3 16
   11          12
 9                13
    1           2
   15 10     5  4
         14
***
***
Solution Found: 616
At iteration: 7034286637989
***
          6
    7 12    11  4
   13          15
 3                 2
    5          14
    9 16     8  1
         10
***
***
Solution Found: 617
At iteration: 7037363806007
***
          6
    7 13     2 12
   14          15
 1                11
    8           4
    5 16    10  3
          9
***
***
Solution Found: 618
At iteration: 7076271384819
***
          6
    8  3     7 16
   10          12
15                 9
    2           1
   14  4    11  5
         13
***
***
Solution Found: 619
At iteration: 7126726013851
***
          6
    8 13     9  4
   10          12
 5                 7
    2          15
   14 16     1  3
         11
***
***
Solution Found: 620
At iteration: 7126726016284
***
          6
    8 13     9  4
   10          12
 5                 7
   15           2
    1  3    14 16
         11
***
***
Solution Found: 621
At iteration: 7138701016368
***
          6
    8 15     7  4
   10          12
 3                 9
   14          13
    2 16    11  5
          1
***
***
Solution Found: 622
At iteration: 7187309048958
***
          6
    9  8     3 14
    4          12
16                13
   11           1
   10  2    15  7
          5
***
***
Solution Found: 623
At iteration: 7256355140205
***
          6
   10  4     5 15
   16          14
 8                 9
    1           2
    7 13    11  3
         12
***
***
Solution Found: 624
At iteration: 7267828411626
***
          6
   10  7     2 15
    8          12
13                14
   11           3
    5  9    16  4
          1
***
***
Solution Found: 625
At iteration: 7271820066066
***
          6
   10  7    14  3
    8          12
13                 2
   11          15
    5  9    16  4
          1
***
***
Solution Found: 626
At iteration: 7278006804223
***
          6
   10  8    14  2
    7          11
13                 3
    1          12
   16  5     4  9
         15
***
***
Solution Found: 627
At iteration: 7289095707704
***
          6
   10 11     9  4
    3           7
14                12
    5           8
   16  2     1 15
         13
***
***
Solution Found: 628
At iteration: 7307230148448
***
          6
   10 14     8  2
    9          13
 5                 7
   12          15
    3 16    11  4
          1
***
***
Solution Found: 629
At iteration: 7312978125211
***
          6
   10 15     7  2
    9          13
 4                 8
    3          14
   12 16     1  5
         11
***
***
Solution Found: 630
At iteration: 7312978127644
***
          6
   10 15     7  2
    9          13
 4                 8
   14           3
    1  5    12 16
         11
***
***
Solution Found: 631
At iteration: 7318755580466
***
          6
   10 16     5  3
    4          14
 8                 9
   13           2
    7  1    11 15
         12
***
***
Solution Found: 632
At iteration: 7325757164936
***
          6
   11  1     8 14
   12           4
15                16
    2           3
    9  7     5 13
         10
***
***
Solution Found: 633
At iteration: 7326634568552
***
          6
   11  1    10 12
   13           2
14                16
    3           5
    7  8     4 15
          9
***
***
Solution Found: 634
At iteration: 7332396357611
***
          6
   11  2     9 12
   16          14
10                 5
    3           1
    4  8    15  7
         13
***
***
Solution Found: 635
At iteration: 7397877948091
***
          6
   11 15     1  7
    8          14
 5                13
    3           9
   12 16     2  4
         10
***
***
Solution Found: 636
At iteration: 7405458464538
***
          6
   11 16     4  3
    7          14
 5                10
   15           9
    1 12    13  8
          2
***
***
Solution Found: 637
At iteration: 7405905123744
***
          6
   11 16     5  2
    9          15
 3                 8
   13          10
    1 14    12  7
          4
***
***
Solution Found: 638
At iteration: 7416052217792
***
          6
   12  1    16  5
   13           3
14                 9
    2          11
    7  8     4 15
         10
***
***
Solution Found: 639
At iteration: 7420888299857
***
          6
   12  2    13  7
   15          14
11                 1
    4           8
    3 10    16  5
          9
***
***
Solution Found: 640
At iteration: 7430615652096
***
          6
   12  4     5 13
   10           8
14                15
    3          11
    9 16     7  2
          1
***
***
Solution Found: 641
At iteration: 7446118827379
***
          6
   12  7    14  1
   16          11
 5                 3
    4          13
    2 15     8  9
         10
***
***
Solution Found: 642
At iteration: 7454534759325
***
          6
   12  9     2 11
   14          16
 5                10
    1           3
    7 15     8  4
         13
***
***
Solution Found: 643
At iteration: 7457209165125
***
          6
   12  9    10  3
   14          16
 5                 2
    1          11
    7 15     8  4
         13
***
***
Solution Found: 644
At iteration: 7460252867619
***
          6
   12 10     1 11
    2          13
16                14
    5           3
   15  4     8  7
          9
***
***
Solution Found: 645
At iteration: 7463408474698
***
          6
   12 10     9  3
    2           5
16                14
   13          11
    7  4     8 15
          1
***
***
Solution Found: 646
At iteration: 7491232497229
***
          6
   12 16     1  5
    3          14
 9                13
    4           8
   15 10     2  7
         11
***
***
Solution Found: 647
At iteration: 7524014111556
***
          6
   13  5     4 12
    8          10
15                14
   11           3
    2  7    16  9
          1
***
***
Solution Found: 648
At iteration: 7550108477594
***
          6
   13 10     8  3
    2           9
16                11
    5           7
   14  1     4 15
         12
***
***
Solution Found: 649
At iteration: 7599586373108
***
          6
   14  3     8  9
   12           4
13                16
    1          11
    7 15     2 10
          5
***
***
Solution Found: 650
At iteration: 7622162670337
***
          6
   14  8     1 11
    4          12
16                15
    3           2
   13  5     7  9
         10
***
***
Solution Found: 651
At iteration: 7625287290912
***
          6
   14  8    10  2
    9          13
11                 5
    7          16
    4 15    12  3
          1
***
***
Solution Found: 652
At iteration: 7631471158511
***
          6
   14  9    10  1
    7          15
12                 3
    5          16
    8 13    11  2
          4
***
***
Solution Found: 653
At iteration: 7653621250999
***
          6
   14 13     2  5
    7          15
 8                11
    1           4
   12  9     3 10
         16
***
***
Solution Found: 654
At iteration: 7665506020303
***
          6
   14 16     1  3
    2          15
10                12
    5           7
   13  8     4  9
         11
***
***
Solution Found: 655
At iteration: 7665508850926
***
          6
   14 16     1  3
    4          12
 8                15
   11          10
    5 13     7  9
          2
***
***
Solution Found: 656
At iteration: 7666423746626
***
          6
   14 16     3  1
    2          13
10                12
   11           5
    7  4     8 15
          9
***
***
Solution Found: 657
At iteration: 7680099320448
***
          6
   15  2     7 10
   12           8
14                13
    3          11
    4 16     9  5
          1
***
***
Solution Found: 658
At iteration: 7698310362011
***
          6
   15  5     4 10
   14          16
 9                 8
    2           1
    3 11    13  7
         12
***
***
Solution Found: 659
At iteration: 7701421649288
***
          6
   15  5    13  1
   14           7
 9                 8
    2          10
    3 11     4 16
         12
***
***
Solution Found: 660
At iteration: 7740759632928
***
          6
   15 13     2  4
    7          14
 8                12
    9          11
    3 16    10  5
          1
***
***
Solution Found: 661
At iteration: 7752651539302
***
          6
   15 16     1  2
    5          14
 7                13
   11           8
    3 12     9 10
          4
***
***
Solution Found: 662
At iteration: 7773904475282
***
          6
   16  3     8  7
   12          11
13                 9
    2           1
    4  5    10 15
         14
***
***
Solution Found: 663
At iteration: 7781920922831
***
          6
   16  4    12  2
    9          13
15                 3
    1          14
    8 11    10  5
          7
***
***
Solution Found: 664
At iteration: 7791148103792
***
          6
   16  7     3  8
   12          10
 9                15
    1           2
    5 11     4 14
         13
***
***
Solution Found: 665
At iteration: 7823060967746
***
          6
   16 12     5  1
    3          14
13                 9
    8           4
    7  2    10 15
         11
***
***
Solution Found: 666
At iteration: 7834553744570
***
          6
   16 14     3  1
    2          15
12                10
    7           5
    9  4     8 13
         11
***
***
Solution Found: 667
At iteration: 7858457966705
***
          7
    1  3    16 14
   15           6
 9                 5
   10          12
    8 11    13  2
          4
***
***
Solution Found: 668
At iteration: 7863265220988
***
          7
    1  4    13 16
    8           2
15                12
   11          10
   14  5     9  6
          3
***
***
Solution Found: 669
At iteration: 7876571817576
***
          7
    1  6    15 12
   13           2
 8                10
    9          16
   11 14     5  4
          3
***
***
Solution Found: 670
At iteration: 7880927787813
***
          7
    1  8    11 14
   15           6
 4                10
    5          12
   13 16     3  2
          9
***
***
Solution Found: 671
At iteration: 7915917410945
***
          7
    1 14     4 15
    8          11
 5                12
   16           6
    9 10    13  2
          3
***
***
Solution Found: 672
At iteration: 7919507746024
***
          7
    1 14    13  6
    8           2
 5                12
   16          15
    9 10     4 11
          3
***
***
Solution Found: 673
At iteration: 7967626722258
***
          7
    2  8    10 14
   15           5
 4                12
   16           6
    1 11    13  9
          3
***
***
Solution Found: 674
At iteration: 7973812666358
***
          7
    2  9    10 13
   15           1
 3                16
   12           6
    5 11     4 14
          8
***
***
Solution Found: 675
At iteration: 7985772641123
***
          7
    2 11     8 13
    6          15
10                 4
   12           5
   14  3    16  1
          9
***
***
Solution Found: 676
At iteration: 7998625805957
***
          7
    2 13     9 10
    6          15
 8                 3
   14           4
   12  1    16  5
         11
***
***
Solution Found: 677
At iteration: 8000860376129
***
          7
    2 13    15  4
    8          11
 6                 1
   14          16
   10  9    12  3
          5
***
***
Solution Found: 678
At iteration: 8042847643908
***
          7
    3  5    11 15
    6           2
16                14
   13           9
   12  4    10  8
          1
***
***
Solution Found: 679
At iteration: 8042869921309
***
          7
    3  5    11 15
   14           6
 8                10
    1           9
   16 12     2  4
         13
***
***
Solution Found: 680
At iteration: 8072069138019
***
          7
    3 11     5 15
    6          14
10                 8
    9           1
   16  2    12  4
         13
***
***
Solution Found: 681
At iteration: 8072069139437
***
          7
    3 11     5 15
    6          14
10                 8
   13           1
   12  2    16  4
          9
***
***
Solution Found: 682
At iteration: 8072082097632
***
          7
    3 11     5 15
   12           8
 4                14
   13           9
    6 16    10  2
          1
***
***
Solution Found: 683
At iteration: 8072083890059
***
          7
    3 11     5 15
   12          16
 4                 6
    9           1
   10  8    14  2
         13
***
***
Solution Found: 684
At iteration: 8072088955231
***
          7
    3 11     5 15
   14           6
 2                16
    9           1
    8 10     4 12
         13
***
***
Solution Found: 685
At iteration: 8072088957374
***
          7
    3 11     5 15
   14           6
 2                16
   13           1
    4 10     8 12
          9
***
***
Solution Found: 686
At iteration: 8087156920050
***
          7
    3 13    12  6
    5          11
 9                 4
   16          15
   10  8    14  2
          1
***
***
Solution Found: 687
At iteration: 8091122325648
***
          7
    3 14     6 11
   12           8
 1                13
   15          10
    4 16     9  5
          2
***
***
Solution Found: 688
At iteration: 8097285308147
***
          7
    3 15     6 10
    1          13
11                 8
   14           9
   16  4    12  2
          5
***
***
Solution Found: 689
At iteration: 8099519556102
***
          7
    3 15    12  4
    1           9
11                 6
   16          13
   14  2    10  8
          5
***
***
Solution Found: 690
At iteration: 8112807496533
***
          7
    4  1    14 15
   16           5
10                 8
    2          11
   12 13     6  3
          9
***
***
Solution Found: 691
At iteration: 8147665849278
***
          7
    4  9     8 13
    3           5
15                14
   16           6
   11  1    12 10
          2
***
***
Solution Found: 692
At iteration: 8148072146738
***
          7
    4  9    10 11
    6           3
12                14
    8           5
   16  1     2 15
         13
***
***
Solution Found: 693
At iteration: 8148074344181
***
          7
    4  9    10 11
    6          15
12                 2
    8           5
   16  1    14  3
         13
***
***
Solution Found: 694
At iteration: 8154320789774
***
          7
    4 10     9 11
   16           3
 1                15
   12           6
    2 13     5 14
          8
***
***
Solution Found: 695
At iteration: 8164563552185
***
          7
    4 12     2 16
    9          14
 6                11
   13           3
    8 10    15  1
          5
***
***
Solution Found: 696
At iteration: 8167208801171
***
          7
    4 12    10  8
   14          15
 1                 2
   13           5
    3  9    16  6
         11
***
***
Solution Found: 697
At iteration: 8168991368342
***
          7
    4 12    15  3
    9           1
 6                11
   13          16
    8 10     2 14
          5
***
***
Solution Found: 698
At iteration: 8187162132142
***
          7
    4 15    13  2
   11           8
 1                 6
   16          14
    3 12     9 10
          5
***
***
Solution Found: 699
At iteration: 8200422046949
***
          7
    5  1    15 13
   14           8
12                 4
    9           3
    6  2    16 10
         11
***
***
Solution Found: 700
At iteration: 8200422047345
***
          7
    5  1    15 13
   14           8
12                 4
    9          11
    6 10    16  2
          3
***
***
Solution Found: 701
At iteration: 8217186587013
***
          7
    5  4    11 14
   15           6
 8                10
    1          12
   13 16     3  2
          9
***
***
Solution Found: 702
At iteration: 8241930218534
***
          7
    5 10    11  8
   14           1
 3                15
   13           9
    2 12     4 16
          6
***
***
Solution Found: 703
At iteration: 8269845649299
***
          7
    5 15     1 13
    2          12
10                14
   11           3
   16  4     8  6
          9
***
***
Solution Found: 704
At iteration: 8269852105199
***
          7
    5 15     1 13
    4          10
 8                16
   11           9
   14 12     6  2
          3
***
***
Solution Found: 705
At iteration: 8269853541347
***
          7
    5 15     1 13
    4          16
 8                10
   11           3
   14  6    12  2
          9
***
***
Solution Found: 706
At iteration: 8287121658989
***
          7
    6  1    14 13
   15           9
11                 4
    8           2
    5  3    16 10
         12
***
***
Solution Found: 707
At iteration: 8316632981956
***
          7
    6  8    11  9
    3           1
16                15
   12          10
   13  2     5 14
          4
***
***
Solution Found: 708
At iteration: 8342398289446
***
          7
    6 12    13  3
   11           5
 4                 9
   15          16
    2 14     8 10
          1
***
***
Solution Found: 709
At iteration: 8348999232948
***
          7
    6 13    14  1
    2           8
12                 5
   15          16
   11  4    10  9
          3
***
***
Solution Found: 710
At iteration: 8371976130770
***
          7
    8  1     9 16
   12           3
14                15
    4           2
   10  5     6 13
         11
***
***
Solution Found: 711
At iteration: 8373785379867
***
          7
    8  1    13 12
   16          11
10                 3
    4           2
    6  5    14  9
         15
***
***
Solution Found: 712
At iteration: 8407366362099
***
          7
    8  9     2 15
    4          13
14                12
    6           1
   16  3    10  5
         11
***
***
Solution Found: 713
At iteration: 8416692467805
***
          7
    8 10    12  4
   15          14
 2                 1
    5          13
    6 16     9  3
         11
***
***
Solution Found: 714
At iteration: 8422447630187
***
          7
    8 11    10  5
    1          14
15                 3
    9          13
   16  4    12  2
          6
***
***
Solution Found: 715
At iteration: 8431715168700
***
          7
    8 13     1 12
    4          11
10                15
   16           2
    6  5    14  9
          3
***
***
Solution Found: 716
At iteration: 8459151558935
***
          7
    9  1     8 16
   11           5
15                14
    2          10
   12 13     6  3
          4
***
***
Solution Found: 717
At iteration: 8460923749205
***
          7
    9  1    13 11
   16          12
10                 2
    4           3
    5  6    15  8
         14
***
***
Solution Found: 718
At iteration: 8461346927735
***
          7
    9  1    14 10
   11           5
15                 8
    2          16
   12 13     6  3
          4
***
***
Solution Found: 719
At iteration: 8461346930286
***
          7
    9  1    14 10
   11           5
15                 8
   12           6
    2  3    16 13
          4
***
***
Solution Found: 720
At iteration: 8478586642294
***
          7
    9  4    11 10
    8           2
15                14
    5          16
   12 13     3  6
          1
***
***
Solution Found: 721
At iteration: 8494983732339
***
          7
    9  8     3 14
    4          13
15                11
    5           1
   16  2    10  6
         12
***
***
Solution Found: 722
At iteration: 8509184689430
***
          7
    9 11     8  6
    1           3
15                16
   10          12
   14  5     2 13
          4
***
***
Solution Found: 723
At iteration: 8513538509243
***
          7
    9 12     3 10
    1          16
14                 8
   11           6
   13  4    15  2
          5
***
***
Solution Found: 724
At iteration: 8513560077423
***
          7
    9 12     3 10
   11          16
 4                 8
    1           6
   13 14     5  2
         15
***
***
Solution Found: 725
At iteration: 8518853538156
***
          7
    9 13     1 11
    4          12
10                14
   16           3
    5  6    15  8
          2
***
***
Solution Found: 726
At iteration: 8560034574860
***
          7
   10  3    12  9
   16           1
 8                14
    6          11
    2 15     4 13
          5
***
***
Solution Found: 727
At iteration: 8560036771923
***
          7
   10  3    12  9
   16          11
 8                 4
    6           1
    2  5    14 13
         15
***
***
Solution Found: 728
At iteration: 8579985666974
***
          7
   10  6    15  3
   13           1
 8                11
    9          14
    2 12     4 16
          5
***
***
Solution Found: 729
At iteration: 8581683029118
***
          7
   10  8     2 14
    4          13
15                12
   11           1
    9  3    16  6
          5
***
***
Solution Found: 730
At iteration: 8591446781804
***
          7
   10  9    13  2
   15           6
 3                 8
    4          14
    5 16     1 12
         11
***
***
Solution Found: 731
At iteration: 8594970566700
***
          7
   10 11     4  9
    2           8
14                15
   16           5
    6  3    13 12
          1
***
***
Solution Found: 732
At iteration: 8612222162133
***
          7
   10 14     1  9
    5          11
 8                15
    6          12
   13 16     3  2
          4
***
***
Solution Found: 733
At iteration: 8612222163852
***
          7
   10 14     1  9
    5          11
 8                15
   16           2
    3  6    13 12
          4
***
***
Solution Found: 734
At iteration: 8635227739896
***
          7
   11  1    13  9
   12           4
14                10
    3          16
    8 15     6  5
          2
***
***
Solution Found: 735
At iteration: 8639614646494
***
          7
   11  2     8 13
   10           3
15                16
    4          12
    9 14     5  6
          1
***
***
Solution Found: 736
At iteration: 8639616803813
***
          7
   11  2     8 13
   10          14
15                 5
    4           1
    9  3    16  6
         12
***
***
Solution Found: 737
At iteration: 8645798842610
***
          7
   11  3     8 12
    9           5
15                14
    4           1
   10  2     6 16
         13
***
***
Solution Found: 738
At iteration: 8666672720226
***
          7
   11  6    14  3
    8          12
13                 1
   10          15
    5  9    16  4
          2
***
***
Solution Found: 739
At iteration: 8677723583987
***
          7
   11  9    10  4
    3          16
15                 1
    6          12
   14  5    13  2
          8
***
***
Solution Found: 740
At iteration: 8683948366880
***
          7
   11 10     9  4
    3           6
14                12
    5           8
   15  2     1 16
         13
***
***
Solution Fou