#include <stdio.h>
int max(int a,int b);
int main()
{
int i=1;
for(;i<=10;i++)
{
printf("%d\n",cutrod(i));
}
return 0;
}
int cutrod(int n)
{
int p;
int i;
int pri[10]={1,5,8,9,10,17,17,20,24,30};
if(n==0)
p=0;
else
{
for(i=1;i<=n;i++)
{
p=max(p,pri[i-1]+cutrod(n-i));
}
}
return p;
}
int max(int a,int b){
if(a>b)
return a;
else
return b;
}