24 lines
818 B
C++
24 lines
818 B
C++
#include <iostream>
|
|
using namespace std;
|
|
//int cow(int &c,int &w1,int &w2,int &w3,int &w4){
|
|
// //int t = c;
|
|
// c += w1;
|
|
// w1 = w2;
|
|
// w2 = w3;
|
|
// w3 = c;
|
|
// //w4 = t;
|
|
// return c + w1 + w2 + w3 + w4;
|
|
//}
|
|
//int main(){
|
|
// int c=1,w1=0,w2=0,w3=0,w4=0;
|
|
// for(int i = 0;i<56;i++){
|
|
// cout << cow(c,w1,w2,w3,w4)<< ',';
|
|
// }
|
|
//}
|
|
int main(){
|
|
int cow[]={0,1,2,3,4,6,9,13,19,28,41,60,88,129,189,277,406,595,872,1278,1873,2745,4023,5896,8641,12664,18560,27201,39865,58425,85626,125491,183916,269542,395033,578949,848491,1243524,1822473,2670964,3914488,5736961,8407925,12322413,18059374,26467299,38789712,56849086,83316385,122106097,178955183,262271568,384377665,563332848,825604416,1209982081,1773314929};
|
|
int n;
|
|
while (cin >>n && n!=0){
|
|
cout << cow[n] << endl;
|
|
}
|
|
} |