Unnamed

#include <stdio.h>

int final[6] = {0,1,2,3,4,5};
int ways;
int getcost(int act, int sum, int rec) {

                                int i, t;
                                if (sum == 5 && rec == act) {
                                                ways++;
                                                return;
                                }
                                if(sum>5) return;
                                if (act == rec) return;

                                for(i=0;i<6;i++) {
                                        getcost(act,sum+final[i], rec+1);
                                }

                                return ways;
}

int main() {

                                int act;
                                int i,j,k,l,m, sum, cost;
                                sum=0;

                                for(i=1;i<=500;i++) {
                                        ways=0;
                                        cost = getcost(i,0,0);
                                        sum += cost;
                                        printf("%d - %d\n", i, cost);
                                }


}