#include <stdio.h>
int count = 0;
void resp(char *s, int i, int n){
	printf("\n");
	if(s[n+1] == '\0' && i <= n){
		for(int j=i; j <= n; ++j){
			printf("%c", s[j]);
		}
	count++;
		resp(s, 0, n-i-1);
	}else if(i <= n){
		for(int j=i; j <= n; ++j){
			printf("%c", s[j]);
		}
	count++;
		resp(s, i+1, n+1);
	}
	return;
}

int main(){
	resp("ABCDEFG", 0, 6);
	printf("%d\n", count);
}