#include <stdio.h>
int a[105], n;
void Try(int pos){
if(pos == 0){
return;
}
else{
for(int i = 0; i<pos; i++){
}
for(int i = 0; i< pos; i++){
a[i] = a[i] + a[i+1];
}
Try(pos -1);
}
}
int main(){
for(int i = 0; i<n; i++){
}
Try(n);
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBhWzEwNV0sIG47Cgp2b2lkIFRyeShpbnQgcG9zKXsKICAgIGlmKHBvcyA9PSAwKXsKICAgICAgICByZXR1cm47CiAgICB9CiAgICBlbHNlewogICAgICAgIHByaW50ZigiWyIpOwogICAgICAgIGZvcihpbnQgaSA9IDA7IGk8cG9zOyBpKyspewogICAgICAgICAgICBwcmludGYoIiVkICIsIGFbaV0pOwogICAgICAgIH0KICAgICAgICBwcmludGYoIl0iKTsKICAgICAgICBwcmludGYoIlxuIik7CgogICAgICAgIGZvcihpbnQgaSA9IDA7IGk8IHBvczsgaSsrKXsKICAgICAgICAgICAgYVtpXSA9IGFbaV0gKyBhW2krMV07CiAgICAgICAgfQogICAgICAgIFRyeShwb3MgLTEpOwogICAgfQp9CgppbnQgbWFpbigpewogICAgc2NhbmYoIiVkIiwmbik7CiAgICBmb3IoaW50IGkgPSAwOyBpPG47IGkrKyl7CiAgICAgICAgc2NhbmYoIiVkIiwgJmFbaV0pOwogICAgfQoKICAgIFRyeShuKTsKfQo=