#include char znak( int i ) { return i < 10? i+'0': i-10+'A'; } void solve( int n, int s ) { if( n == 0 ) return; printf( "%c%c\n", znak( s ), znak( s ) ); for( int i = n-1; i > 0; --i ) printf( "%c%c\n", znak( s ), znak( s+i ) ); solve( n-1, s+1 ); } int main(void) { int n; scanf( "%d", &n ); printf( "%d\n", n + n*(n-1)/2 ); solve( n, 0 ); return 0; }