#include <iostream>
#include <string>
#include <sstream>
using namespace std;
void String(string a,string b);
int main(int argc, char *argv[]) {
    string n="";
    ostringstream stm;
    int value=0;cin>>value;
        for(int index=1;index<=value;index++){
        stm<<index;
            n=stm.str();
        }String("",n);
    return 0;
}
void String(string a, string b) {
    if(b.length() <= 1)
    cout<<a + b+"\n";
    else
    for (int i = 0; i < b.length(); i++) {
        string n = b.substr(0, i) + b.substr(i + 1);
        String(a + b.at(i), n);
	      }
	  }
 

#include <iostream>
#include <cstdlib>
 
using std::cout;
using std::endl;
 
struct cambio
{	
	int uno;
	int cinco;
	int diez;
	int veinte;
	int cincuenta;
	int cien;
	int total;
		};
 
 
int main(int argc,char *argv[])
{
int valor = atoi(argv[1]);
if (valor!=0)
{
	cambio *monedas = new cambio;
 
while(valor>=100)
	{	
		monedas->cien++;
		monedas->total++;
		valor -=100;
		}
 
while(valor>=50)
	{	
		monedas->cincuenta++;
		monedas->total++;
		valor -=50;
		}
 
while(valor>=20)
	{	
		monedas->veinte++;
		monedas->total++;
		valor -=20;
		}
 
while(valor>=10)
	{	
		monedas->diez++;
		monedas->total++;
		valor -=10;
		}
 
while(valor>=5)
	{	
		monedas->cinco++;
		monedas->total++;
		valor -=5;
		}
 
while(valor>=1)
	{	
		monedas->uno++;
		monedas->total++;
		valor -=1;
		}
 
cout<<"Total de Monedas: "<<monedas->total<<endl<<endl;
cout<<"Valores: \n"<<"Cien: "<<monedas->cien<<endl;
cout<<"Cincuenta: "<<monedas->cincuenta<<endl;
cout<<"Veinte: "<<monedas->veinte<<endl;
cout<<"Diez: "<<monedas->diez<<endl;
cout<<"Cinco: "<<monedas->cinco<<endl;
cout<<"Uno: "<<monedas->uno<<endl;							
 
}
else
{	
	cout<<"Valor no valido"<<endl;
 
	}
return 0;
}