0->1 1트
1->2 2트?3트?
2->3 4트
3->4 1트
4->5 3트
5->6 9트
6->7 1트

총 85억 좀 넘음
9트 저것만 아니엿어도 ㅅㅂ