I sincerely hope, that this question does not belong to any ongoing contest : D

@aryanc403

If it does, please donโt answer this question

We are given integers,namely, a,b,c and d. Also, 0<=a,b,c,d<=1000

We have to satisfy this equation : a+b^2+c^3+d^4<=S,

where , 0<=s<=10^18

We will be given an integer, โSโ as the input.

We have to find the no. of integral solutions which satisfy the above equation!

I know the brute-force way, can anybody propose a nice dp-way to solve it? Thanks.

Link to the sequence :----> https://oeis.org/search?q=1%2C4%2C7%2C8%2C9%2C11%2C12%2C12&fmt=data