1->9->4->10->2->14->13->16->5->7->6->0->12->3->8->11->15
これで距離 1564

枝狩り部分にバグがありそうだけど、
枝狩りを外すと丸一日くらいかかりそうなので断念
3秒で答えが出るってのが超あやしいｗ