<PREV Problem:
NEXT>
Solved by 1521 users: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Number of solutions

Time limit = 5 seconds

Find the number of solutions of the equation

x1 + 2x2 + 3x3+ 4x4= n,     n and xi — nonnegative integers.

Input is integer n < 1000.

SAMPLE INPUT:
3
SAMPLE OUTPUT:
3

SAMPLE INPUT:
10
SAMPLE OUTPUT:
23

Autors:
Voroztsov Artem

<PREV | Problem set | Search related messages | NEXT>


© acm.mipt DevGroup
The page was generated in 200ms

SW soft NIX
ID = 54.224.18.114