Сколькими можно разменять 100 000 рублей монетами в 1, 2 и 5 рублей?

10 рублей можно разменять монетами такого достоинства 10-ю
1)5 +5 
2)5+ 2+2 +1 
3)5 +2 +1+1+1 
4)5 +1+1+1+1+1 
5)2+2+2+2+2 
6)2+2+2+2 +1+1 
7)2+2+2 +1+1+1+1 
8)2+2 +1+1+1+1+1+1 
9)2 +1+1+1+1+1+1+1+1 
10)1+1+1+1+1+1+1+1+1+1

для 100000 таких