#include <iostream>

using namespace std;

int main()

{ int n,i;
cin>>n;
for(i=1;i<=n;i++)
{ if(i<10)
if(i*i%10==i)

cout<<i<<“ “ <<i*i<<endl;
if(i>10)
if(i*i%100==i)
cout<<i<<“ “ <<i*i<<endl;
}

return 0;
}