/**

 ID: njuwz151

 TASK: palsquare

 LANG: C++

 */

 #include <iostream>

 #include <cstdio>

 #include <cstring>

 using namespace std; 

 char baseTable[] = {'', '', '', '', '', '', '', '', '', '', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K'};

 char* reverse(const char* src, int len);

 char* base10ToBaseN(int number, int base);

 int main() {

     freopen("palsquare.in", "r", stdin);

     freopen("palsquare.out", "w", stdout);

     int base;

     cin >> base;

     char* palNumber;

     char* palSquare;

     char* reverseSquare;

     for(int i = ; i <= ; i++) {

         if(!palNumber) {

             delete palNumber;

             palNumber = NULL;

         }

         palNumber = base10ToBaseN(i, base);

         if(!palSquare) {

             delete palSquare;

             palSquare = NULL;

         }

         palSquare = base10ToBaseN(i * i, base);

         if(!reverseSquare) {

             delete palSquare;

             palSquare = NULL;

         }

         reverseSquare = reverse(palSquare, strlen(palSquare));

         for(int j = ; j < strlen(palSquare); j++) {

             if(palSquare[j] != reverseSquare[j]) {

                 break;

             }

             if(j == strlen(palSquare) - ) {

                 cout << palNumber << " " << palSquare << endl;

             }

         }

     }

     return ;

 } 

 char* reverse(const char* src, int len) {

     char* result = new char[len+];

     for(int i = ; i < len; i++) {

         result[i] = src[len -  - i];

     }

     result[len] = ;

     return result;

 }

 char* base10ToBaseN(int number, int base) {

     char* result = new char[];

     int len = ;

     while(number != ) {

         result[len] = baseTable[number % base];

         number /= base;

         len++;

     }

     result[len] = ;

     return reverse(result, strlen(result));

 }

 /**

 ID: njuwz151

 TASK: palsquare

 LANG: C++

 */

 #include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <string>

 using namespace std; 

 string baseTable = "0123456789ABCDEFGHIJK";

 string reverse(string src);

 string base10ToBaseN(int number, int base);

 int main() {

     freopen("palsquare.in", "r", stdin);

     freopen("palsquare.out", "w", stdout);

     int base;

     cin >> base;

     for(int i = ; i <= ; i++) {

         string palNumber = base10ToBaseN(i, base);

         string palSquare = base10ToBaseN(i * i, base);

         string reverseSquare = reverse(palSquare);

         for(int j = ; j < palSquare.size(); j++) {

             if(palSquare[j] != reverseSquare[j]) {

                 break;

             }

             if(j == palSquare.size() - ) {

                 cout << palNumber << " " << palSquare << endl;

             }

         }

     }

     return ;

 } 

 string reverse(string src) {

     int len = src.size();

     string result;

     for(int i = len - ; i > -; i--) {

         result += src[i];

     }

     return result;

 }

 string base10ToBaseN(int number, int base) {

     string result;

     while(number > ) {

         result = baseTable[number % base] + result;

         number /= base;

     }

     return result;

 }