문제
어떤 양의 정수 $P$에 대해 $P$를 구성하는 숫자들을 왼쪽부터 적는 경우와 오른쪽부터 적은 결과가 서로 일치할 경우, $P$를 회문수(palindrome number)라 한다. 예를 들어 1ドル,ドル 101ドル,ドル 12322321ドル$은 모두 회문수이다. 양의 정수 $n$이 주어졌을 때, $n$ 이하의 서로 다른 회문수의 개수를 출력하는 프로그램을 작성하시오. 예를 들어 $n = 20$ 인 경우, 20ドル$ 이하의 회문수는 총 10ドル$개 (1ドル,ドル 2ドル,ドル 3ドル,ドル 4ドル,ドル 5ドル,ドル 6ドル,ドル 7ドル,ドル 8ドル,ドル 9ドル,ドル 11ドル$) 존재한다.
출력
출력은 표준출력을 사용한다. $n$ 이하의 서로 다른 회문수의 개수를 한 줄에 출력한다.
W3sicHJvYmxlbV9pZCI6IjMwNDQ2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkNjhjXHViYjM4XHVjMjE4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM1YjRcdWI1YTQgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOCAkUCRcdWM1ZDAgXHViMzAwXHVkNTc0ICRQJFx1Yjk3YyBcdWFkNmNcdWMxMzFcdWQ1NThcdWIyOTQgXHVjMjJiXHVjNzkwXHViNGU0XHVjNzQ0IFx1YzY3Y1x1Y2FiZFx1YmQ4MFx1ZDEzMCBcdWM4MDFcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNjQwIFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YmQ4MFx1ZDEzMCBcdWM4MDFcdWM3NDAgXHVhY2IwXHVhY2ZjXHVhYzAwIFx1YzExY1x1Yjg1YyBcdWM3N2NcdWNlNThcdWQ1NjAgXHVhY2JkXHVjNmIwLCAkUCRcdWI5N2MgXHVkNjhjXHViYjM4XHVjMjE4KHBhbGluZHJvbWUgbnVtYmVyKVx1Yjc3YyBcdWQ1NWNcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQgJDEkLCAkMTAxJCwgJDEyMzIyMzIxJFx1Yzc0MCBcdWJhYThcdWI0NTAgXHVkNjhjXHViYjM4XHVjMjE4XHVjNzc0XHViMmU0LiBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4ICRuJFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCAkbiQgXHVjNzc0XHVkNTU4XHVjNzU4IFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHVkNjhjXHViYjM4XHVjMjE4XHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCAkbiA9IDIwJCBcdWM3NzggXHVhY2JkXHVjNmIwLCAkMjAkIFx1Yzc3NFx1ZDU1OFx1Yzc1OCBcdWQ2OGNcdWJiMzhcdWMyMThcdWIyOTQgXHVjZDFkICQxMCRcdWFjMWMgKCQxJCwgJDIkLCAkMyQsICQ0JCwgJDUkLCAkNiQsICQ3JCwgJDgkLCAkOSQsICQxMSQpIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWQ0NWNcdWM5MDBcdWM3ODVcdWI4MjVcdWM3NDQgXHVjMGFjXHVjNmE5XHVkNTVjXHViMmU0LiBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4ICRuJCAoJDEgJmxlOyBuICZsdDsgMTBeezEwfSQpIFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjZDljXHViODI1XHVjNzQwIFx1ZDQ1Y1x1YzkwMFx1Y2Q5Y1x1YjgyNVx1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NWNcdWIyZTQuICRuJCBcdWM3NzRcdWQ1NThcdWM3NTggXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWQ2OGNcdWJiMzhcdWMyMThcdWM3NTggXHVhYzFjXHVjMjE4XHViOTdjIFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjMwNDQ2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiUGFsaW5kcm9tZSBOdW1iZXJzIiwiZGVzY3JpcHRpb24iOiI8cD5BIHBvc2l0aXZlIGludGVnZXIgJFAkIGlzIGNhbGxlZCBhIHBhbGluZHJvbWUgbnVtYmVyIHdoZW4gdGhlIHNhbWUgbnVtYmVycyBhcmUgcHJvZHVjZWQgYnkgd3JpdGluZyB0aGUgZGlnaXRzIGluICRQJCBpbiBmb3J3YXJkcyBhbmQgYmFja3dhcmRzLiBGb3IgaW5zdGFuY2UsIHBvc2l0aXZlIGludGVnZXJzIGxpa2UgJDEkLCAkMTAxJCwgYW5kICQxMjMyMjMyMSQgYXJlIGFsbCBwYWxpbmRyb21lIG51bWJlcnMuIEdpdmVuIGEgcG9zaXRpdmUgaW50ZWdlciAkbiQsIHdyaXRlIGEgcHJvZ3JhbSB0aGF0IGNhbGN1bGF0ZXMgdGhlIG51bWJlciBvZiBkaXN0aW5jdCBwYWxpbmRyb21lIG51bWJlcnMgdGhhdCBhcmUgbGVzcyB0aGFuIG9yIGVxdWFsIHRvICRuJC4gRm9yIGV4YW1wbGUsIHdoZW4gJG4gPSAyMCQgdGhlcmUgYXJlICQxMCQgZGlzdGluY3QgcGFsaW5kcm9tZSBudW1iZXJzICQxJCwgJDIkLCAkMyQsICQ0JCwgJDUkLCAkNiQsICQ3JCwgJDgkLCAkOSQsICQxMSQgdGhhdCBhcmUgbGVzcyB0aGFuIG9yIGVxdWFsIHRvICQyMCQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gcmVhZCBmcm9tIHN0YW5kYXJkIGlucHV0LiBUaGUgaW5wdXQgc3RhcnRzIHdpdGggYSBsaW5lIGNvbnRhaW5pbmcgb25lIHBvc2l0aXZlIGludGVnZXIgJG4kICgkMSAmbGU7IG4gJmx0OyAxMF57MTB9JCkuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+WW91ciBwcm9ncmFtIGlzIHRvIHdyaXRlIHRvIHN0YW5kYXJkIG91dHB1dC4gUHJpbnQgZXhhY3RseSBvbmUgbGluZS4gVGhlIGxpbmUgc2hvdWxkIGNvbnRhaW4gdGhlIG51bWJlciBvZiBwYWxpbmRyb21lIG51bWJlcnMgdGhhdCBhcmUgbGVzcyB0aGFuIG9yIGVxdWFsIHRvICRuJC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d