const m=1e9+7,s=' ï!';*a="Mû#Oí9`á7¦Ëp%?y";long n,x;main(){scanf("%ld",&n);for(n