#include<stdio.h>
int main(){
int a;
int u= a*(a+1)/2;
int am=1;
int em=0;
for(int i=2; i<=a; i++){
for(int j=1; j<=i; j++){
int temp=am+em;
em=am;
am=temp;
}
}
}
I2luY2x1ZGU8c3RkaW8uaD4KCmludCBtYWluKCl7CmludCBhOwpzY2FuZigiJWQiLCAmYSk7CmludCB1PSBhKihhKzEpLzI7CmludCBhbT0xOwppbnQgZW09MDsKcHJpbnRmKCIxIFxuIik7CmZvcihpbnQgaT0yOyBpPD1hOyBpKyspewoKZm9yKGludCBqPTE7IGo8PWk7IGorKyl7CnByaW50ZigiJWQgIiwgYW0rZW0pOwppbnQgdGVtcD1hbStlbTsKZW09YW07CmFtPXRlbXA7Cgp9CgoKICAgICAgICBwcmludGYoIlxuIik7Cn0KCgp9CgoKCgoKCg==