SGU 107

#include<stdio.h>
#include<math.h>
//#define suf 987654321

int main(){
      //测试使用，暴力解出n=9时的8个解，平方后缀是否为suf只与其后9位有关
      /*for(long long i=sqrt(suf*1.0);i<1000000000;i++){
        if((i*i)%(1000000000)==suf){
            printf("%lld
",i);
        }
    }*/
    int n;
    while(~scanf("%d",&n)){
        if(n<9){
            puts("0");
        }
        else if(n==9){
            puts("8");
        }
        else{
            printf("72");
            for(int i=1;i<n-9;i++){
                printf("0");
            }
            puts("");
        }
    }
}