#include <stdio.h>
int rec(int n) {
int a;
if(n<1) return n;
else{
a = n + rec(n-2) + n + rec(n-3) ;
}
return a;
}
int main(void) {
// your code goes here
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgcmVjKGludCBuKSB7CglpbnQgYTsKCWlmKG48MSkgcmV0dXJuIG47CgllbHNlewoJCWEgPSBuICsgcmVjKG4tMikgKyBuICsgcmVjKG4tMykgOwoJfQoJcmV0dXJuIGE7Cn0KaW50IG1haW4odm9pZCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcHJpbnRmKCIlZCIscmVjKDYpKTsKCXJldHVybiAwOwp9Cg==