prithivMLmods/Coder-Stat

1 2<H1><font color="#000">Problem B:</font> Square Coins</H1>3 4<p>5People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (= 17<sup>2</sup>), i.e., 1-credit coins, 4-credit coins, 9-credit coins, ..., and 289-credit coins, are available in Silverland.6</p>7 8<p>9There are four combinations of coins to pay ten credits:10</p>11 12<ul>13<li>ten 1-credit coins,</li>14<li>one 4-credit coin and six 1-credit coins,</li>15<li>two 4-credit coins and two 1-credit coins, and</li>16<li>one 9-credit coin and one 1-credit coin.</li>17</ul>18 19<p>20Your mission is to count the number of ways to pay a given amount using coins of Silverland.21</p>22 23 24<H2>Input</H2>25 26<p>27The input consists of lines each containing an integer meaning an amount to be paid, followed by a line containing a zero. You may assume that all the amounts are positive and less than 300.28</p>29 30<H2>Output</H2>31 32<p>33For each of the given amount, one line containing a single integer representing the number of combinations of coins should be output. No other characters should appear in the output.34</p>35 36<H2>Sample Input</H2>37<pre>3823910403041042</pre>43 44<H2>Output for the Sample Input</H2>45<pre>461474482749</pre>50