c
1+3, 1+8, 1+15, 1+24, 1+35 намекают на диапазон
то есть, мы должны будем протопать путь как-то в 2, для которого только определены пути 2+7, 2+14, 2+23, 2+34. Можно всё-таки свести не к тупому перебору...наверное. Ну да ладно, вы в графах лучше разбираетесь