Number of visited nodes: 100

Path: (1, 100), (100, 14), (14, 13), (13, 2), (2, 97), (97, 99), (99, 25), (25, 74), (74, 63), (63, 89), (89, 10), (10, 5), (5, 67), (67, 46), (46, 40), (40, 4), (4, 83), (83, 27), (27, 61), (61, 6), (6, 54), (54, 98), (98, 55), (55, 58), (58, 24), (24, 3), (3, 20), (20, 52), (52, 84), (84, 70), (70, 30), (30, 53), (53, 22), (22, 78), (78, 31), (31, 19), (19, 90), (90, 47), (47, 23), (23, 26), (26, 86), (86, 11), (11, 82), (82, 60), (60, 29), (29, 41), (41, 79), (79, 38), (38, 56), (56, 85), (85, 64), (64, 92), (92, 17), (17, 8), (8, 65), (65, 77), (77, 69), (69, 71), (71, 73), (73, 9), (9, 50), (50, 94), (94, 32), (32, 43), (43, 15), (15, 39), (39, 16), (16, 81), (81, 72), (72, 49), (49, 7), (7, 91), (91, 37), (37, 36), (36, 18), (18, 68), (68, 35), (35, 88), (88, 12), (12, 59), (59, 95), (95, 66), (66, 51), (51, 44), (44, 96), (96, 62), (62, 28), (28, 42), (42, 33), (33, 75), (75, 57), (57, 48), (48, 87), (87, 34), (34, 21), (21, 93), (93, 76), (76, 80), (80, 45)