ticket 번호 중 앞의 반의 합과 뒤의 반의 합이 같은 번호를 lucky ticket 이라 한다.
2 자리의 번호로는 10 개의 lucky 번호가 있다.(00,11,22,33,44,..,99)
4 자리의 번호로는 670 개의 lucky 번호가 있다. 0000 , 0101 , 0110 ...,9999
입력 4 출력 670
출처:Ural State University Internal Contest October'2000 Students Session