Go: // 九九を出すだけ
package main
import (
	"fmt"
	"os"
	"bufio"
)
var out = bufio.NewWriter(os.Stdout)

func main(){
	defer out.Flush()
	for i:=1; i<10; i++{
		for j:=1; j<10; j++{
			fmt.Fprintf(out, "%dx%d=%d\n", i, j, i*j)
		}
	}
}

C++: #include<iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <iterator>
using namespace std;




int main() {
	
	for (int i = 1; i < 10; i++) {
		for (int b = 1; b < 10; b++) {
			cout << i<<"*"<<b<<"="<<i*b<<endl;
		}
	}

		return 1;
}

C++: #include <bits/stdc++.h>
#define rep(i,n) for(int i = 0; i < n; i++)
const int    INF = 100000000;
const double EPS = 1e-10;
const int    MOD = 1000000007;
using namespace std;
typedef pair<int,int> P;

int main(){
	for(int i = 1; i < 10; i++){
		for(int j = 1; j < 10; j++){
			cout << i << "x" << j << "=" << i*j << endl;
		}
	}
}

C++: #include<iostream>
using namespace std;

int main(void) {
	for (int i = 1; i <= 9; i++) {
		for (int t = 1; t <= 9; t++) {
			cout << i << "x" << t<<"="<<i*t<<"\n";
		}
	}
	return 0;
}

C++: #include <stdio.h>
void main()
{
    for (int i=1; i<=9; i++)
        for (int j=1; j<=9; j++)
            printf("%dx%d=%d\n", i, j, i*j);
}

C++: #include <iostream>

using namespace std;

int main(){
for(int i=1;i>=9;i++){
for(int j=1;j>=9;j++){
int a=i*j;
cout <<i<<"x"<<j<<"="<<a<<endl;
}
}
return 0;
}

C++: #include<ostream>
int main()
{
  for(int i=1;i<=9;i++)
    for(int j=1;j<=9;j++)
      cout<<i<<'x'<<j<<'='<<i*j<<endl;
}

C++: #include <cstdio>

int main() {
  int factors[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
  for (auto i : factors) {
    for (auto j : factors) {
      std::printf("%dx%d=%d\n", i, j, i * j);
    }
  }
  return 0;
}

C++: #include<iostream>
using namespace std;

int main(){

	for(int n = 1; n < 10; n++)
	{
		for(int k = 1; k < 10; k++)
		{
			int nk = n*k;
			cout << n << "x" << k << "=" << nk << endl;
		}
	}

    return 0;
}

C++: #include <iostream>
using namespace std;

int main() {
    for (int i = 1; i <= 9; ++i) {
        for (int j = 1; j <= 9; ++j) {
            cout << i << 'x' << j << '=' << i * j << endl;
        }
    }
    
    return 0;
}

C++: #include<iostream>
using namespace std;

int main(){

	for(i=1;i<=9;i++){

		for(j=1;j<=9;j++){
				cout<<i<<"x"<<j<<"="<<i*j<<endl;
				
				}
		

	}



    return 0;
}

C++: i = 0
for a in range(10):

	for b in range(10):
		i = a * b
		print(a,"*" ,b ,"=" ,i)

C++: import java.util.ArrayList;
public class Main {
	public static void main(String args[]){
		ArrayList<Integer> a=new ArrayList();
		for(int i=1;i<=9;i++){
			for(int j=1;j<=9;j++){
				System.out.printf("%dx%d=%d\n",i,j,i*j);
			}
		}
		
	}
}

C++: #include<stdio.h>
int a, b;int main(){for(a=1;a<=9;a++)for(b=1;b<=9;b++)printf("%dx%d=%d\n",a,b,a*b);return 0;}

C++: #include<stdio.h>

int main(void)
{
for(i=1,i<=10,i++)
{
for(j=1,i<=10,i++)
{
printf("%d",i*j);
}
}

    return 0;
}

C++: #include <iostream>

int main(void){
    for (int i = 1; i < 10; i++)
    for (int j = 1; j < 10; j++){
        std::cout << i << 'x' << j << '=' << i * j << std::endl;
    }
    return 0;
}

C++: #include<iostream>
using namespace std;
int main(){
    int i,ii;
    while(1){
    for(i=1;i>9;i=i+1){for(ii=1;ii>9;ii=ii+1){
            cout<<i<<"x"<<ii<<"="<<i*ii;
            cout<<endl;
            if(i==9 && ii==9){break;}
    }}
        
        }
    
    return 0;
}

C++: #include <cstdio>
using namespace std;
int main(){
  for(int i=1;i<=9;i++) printf("%dx%d=%d\n",i,i,i*i);
  return 0;
}

C++: //ああああああああああああああああああああ

C++: #include "bits/stdc++.h"
#include<unordered_map>
#include<unordered_set>
#pragma warning(disable:4996)
using namespace std;
using ld = long double;
template<class T>
using Table = vector<vector<T>>;


int main() {
	for (int i = 1; i <= 9; ++i) {
		for (int j = 1; j <= 9; ++j) {
			cout << i << "x" << j << "=" << i*j << endl;
		}
	}
	return 0;
}

C++: //
#include <iostream>
#include <cstdio>
#include <string>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <array>
#include <numeric>
#include <functional>

#define rep(i,n) for(int i=0;i<n;i++)
#define scanInt(i) scanf("%d", &i)

using namespace std;

int main(){

	int n=9;
	for(int i=1; i<=n; i++){
		for(int j=1; j<=n; j++){
			cout << i << "x" << j << "=" << i*j <<endl;
		}
	}

	return 0;
}

C++:  #include <stdio.h>
 #include <stdlib.h>
 
 int main(int argc, char **argv){
     for(int i = 1; i < 11; i++){
         for(int j = 1; j < 11; j++){
             printf("%dx%d=%d\n", i, j, i*j);
         }
     }   
     return 0;
 }

C++: #include<bits/c++io.h>
using namespace std;

int main()
{
    int i,j,s;
    for(i=1;i<=9;i++)
    {
        for(j=1;j<=9;j++)
        {
            printf("%dx%d=%d\n",i,j,i*j);
        }
    }
    return 0;
}

C++: #include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<algorithm>
typedef long long ll;
const int N = 55;
const int Fuck=95041567;
using namespace std;

int pri[]={31,37,41,43,47};
int nn,m,n;
int b[N][N];
ll ans[10];

void init(int p){
    b[1][1]=1;
    b[2][1]=1,b[2][2]=2;
    for(int i=3;i<50;i++){
        b[i][1]=b[i-1][i-1];
        for(int j=2;j<=i;j++){
            b[i][j]=(b[i-1][j-1]+b[i][j-1])%p;
        }
    }
//    for(int i=1;i<50;i++){
//        for(int j=1;j<=i;j++) printf("%d ",b[i][j]);
//        puts("");
//    }
}

struct Mat{
    int val[N][N];
    void unit() {
        zero();
        for (int i=0; i<N; i++) val[i][i]=1;
    }
    void zero() {
        memset(val,0,sizeof(val));
    }
};

Mat operator *(const Mat &a,const Mat &b) {
    Mat tmp;
    tmp.zero();
    for (int k=1; k<=nn; k++) {
        for (int i=1; i<=nn; i++) {
            if (a.val[i][k]) {
                for (int j=1; j<=nn; j++) {
                    tmp.val[i][j]+=(a.val[i][k]*b.val[k][j])%m;
                    if (tmp.val[i][j]>=m) tmp.val[i][j]%=m;
                }
            }
        }
    }
    return tmp;
}

Mat operator ^(Mat x,int n) {
    Mat tmp;
    tmp.unit();
    while (n) {
        if (n&1) tmp=tmp*x;
        x=x*x;
        n>>=1;
    }
    return tmp;
}


void Gcd(ll a,ll b,ll &d,ll &x,ll &y) {
    if (!b) {
        d=a,x=1,y=0;
    }else {
        Gcd(b,a%b,d,y,x);
        y-=x*(a/b);
    }
}

ll inv(ll a,ll b,ll n, ll &d) {
    ll x,y;
    Gcd(a,n,d,x,y);
    if (b%d) return -1;
    return ((x*b/d)%n+n)%n;
}

ll getans() {
    ll m1,m2,a1,a2,x,d;
    m1=pri[0];
    a1=ans[0];
    bool flag=false;
    for (int i=1; i<5; i++) {
        if (flag) continue;
        m2=pri[i],a2=ans[i];
        x=inv(m1,a2-a1,m2,d);
        if (x==-1) {flag=true; continue;}
        a1=m1*x+a1;
//        printf("%lld ",a1);
        m1=m1*m2/d;
        a1=(a1%m1+m1)%m1;
    }
 //   puts("");
    if (flag) a1=-1;
//    return a1;
    return (a1%Fuck+Fuck)%Fuck;
}

ll solve(int n,int p){
    m=p,nn=p+1;
    Mat tmd;
    tmd.zero();
    for(int i=1;i<=p;i++){
        tmd.val[i][i+1]=1;
    }
    tmd.val[p+1][1]=1,tmd.val[p+1][2]=1;
    init(p);
    Mat res;
    res.zero();
    for(int i=1;i<=p+1;i++){
        res.val[i][1]=b[i][i];
    }
    res=(tmd^(n-1))*res;
    return res.val[1][1];
}

int main(){
//    init(47);
//    freopen("in","r",stdin);
    int T;
//    scanf("%d",&T);
    while (1) {
        scanf("%d",&n);
        for (int i=0; i<5; i++) {
            ans[i]=solve(n,pri[i]);
            cout<<ans[i]<<" ";
        }
        cout<<endl;
        ll res=getans();
        cout<<res<<endl;
    }
    return 0;
}

C++: #include <stdio.h>
int main()
{
	long int i,j;
		for(i=1;i<10;i++){
			for(j=1;j<=10;j++){
			printf("%ld * %ld = %ld\n",i,j,i*j);
			}
		}

	return 0;
}

C++: #include<iostream>
using namespace std;

int main()
{
 for(int i=1;i<=9;++i)
 {
  for(int j=1;j<=9;++j)
  {
   printf("%dx%d=%d\n" , i , j , i*j);
  }
 }
    return 0;
}