147 - Dollars

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define FOR(i,a,b) for (ll i = a; i < b; ++i)
#define REP(i,a,b) for (ll i = a; i <= b; ++i)
#define INF 9999999999
#define ull unsigned long long
int main()
{
    //ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    //freopen("input.txt", "r", stdin);
    //freopen("output.txt", "w", stdout);
    double m, dp[6010]; memset(dp,0,sizeof(dp)); dp[0]=1;
    ll a[] = {1,2,4,10,20,40,100,200,400,1000,2000};
    FOR(i,0,11) FOR(j,dp[i],6001) if (j-a[i]>=0) dp[j]+=dp[j-a[i]];
    while (scanf("%lf",&m) && m!=0) printf("%6.2f%17.f\n",m,dp[(ll)(ceil(20*1.00*m))]);
}