#include <iostream>
using namespace std;
bool isPalindrome(int n) {
int reversed = 0, num = n;
while(num != 0) {
int digit = num % 10;
reversed = reversed * 10 + digit;
num /= 10;
}
return n == reversed;
}
int countPalindromes(int k) {
int count = 0;
for(int i = 1; i <= k; i++) {
if(isPalindrome(i)) {
count++;
}
}
return count;
}
int main() {
int k;
cout << "Enter a number K: ";
cin >> k;
cout << "Number of natural palindromes not exceeding K: " << countPalindromes(k) << endl;
return 0;
}