Terminating vertex 589, product set [10125, 784, 17, 19]
Found a path from   589 ->    42
Found a path from   589 ->    43
Found a path from   589 ->    44
Found a path from   589 ->    46
Found a path from   589 ->    47

Terminating vertex 694, product set [10125, 235298, 221, 1]
Found a path from   694 ->    42
Found a path from   694 ->    43
Found a path from   694 ->    44
Found a path from   694 ->    46
Found a path from   694 ->    47
Found a path from   694 ->   684
Found a path from   694 ->   685
Found a path from   694 ->   687
Found a path from   694 ->   688
Found a path from   694 ->   689
Found a path from   694 ->   708
Found a path from   694 ->   710
Found a path from   694 ->   711
Found a path from   694 ->   712
Found a path from   694 ->   713

Terminating vertex 604, product set [675, 512, 1, 209]
Found a path from   604 ->    42
Found a path from   604 ->    45
Found a path from   604 ->    46
Found a path from   604 ->    47
Found a path from   604 ->   606
Found a path from   604 ->   607
Found a path from   604 ->   608
Found a path from   604 ->   611

Terminating vertex 478, product set [45, 441784, 13, 1]
Found a path from   478 ->   498
Found a path from   478 ->   499
Found a path from   478 ->   500
Found a path from   478 ->   501
Found a path from   478 ->   503
Found a path from   478 ->   504
Found a path from   478 ->   505
Found a path from   478 ->   506
Found a path from   478 ->   507
Found a path from   478 ->   509

Terminating vertex 474, product set [135, 644, 13, 1]
Found a path from   474 ->   498
Found a path from   474 ->   499
Found a path from   474 ->   500
Found a path from   474 ->   501
Found a path from   474 ->   503
Found a path from   474 ->   504
Found a path from   474 ->   505
Found a path from   474 ->   506
Found a path from   474 ->   507
Found a path from   474 ->   508
Found a path from   474 ->   509

Terminating vertex 504, product set [1875, 2903152, 1, 1]
Found a path from   504 ->   498
Found a path from   504 ->   499
Found a path from   504 ->   500
Found a path from   504 ->   501
Found a path from   504 ->   503