Holes 20.08.13

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <bitset>
#include <iostream>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <algorithm>
using namespace std;


int main() {
    freopen("holes.in", "r", stdin);
    freopen("holes.out", "w", stdout);
    int n;
    scanf("%d", &n);
    if (n == 0) {
        printf("1");
    } else if (n == 1) {
        printf("0");
    } else {
        if (n % 2 == 1) printf("4");
        n = n / 2;
        for(int i = 0; i < n; ++i) printf("8");
    }
    return 0;
}