let input = [
    '10'
];

let print = this.print || console.log;
let gets = this.gets || ((arr, index) => () => arr[index++])(input, 0);


let n = gets();

for( let i = 1; i < n; i++){
    if(isPrime(i)){
        printRow(i);
    }
}
let upper = 0;
function printRow(upper){
    print();
    for(let i = 1; i <= upper; i++){
        if(isPrime(i)){
            print(1);
        }else{
            print(0);
        }
    }
}
function isPrime (n){
    if(n == 1){
        return true;
    } if(n <= 1){
        return false;
    } if (n == 2){
        return true;
    } if (n % 2 == 0){
        return false;
    }
}
var bond = Math.floor(Math.sqrt(n));

for( let i = 3; i <= bond; i += 2){
    if(n % 1 == 0){
        return false;
    }
} return true;