#1404. C++-循环嵌套-千钱千鸡(百钱百鸡扩展):用1000块钱买刚好1000只鸡,问有多少种购买方案,分别买几只?并打印计算次数

C++-循环嵌套-千钱千鸡(百钱百鸡扩展):用1000块钱买刚好1000只鸡,问有多少种购买方案,分别买几只?并打印计算次数

Background

Description

C++-循环嵌套-千钱千鸡(百钱百鸡扩展):用1000块钱买刚好1000只鸡,问有多少种购买方案,分别买几只?并打印计算次数 公鸡一只5块钱,母鸡一只3块钱,小鸡3只1块钱,用1000块钱买刚好1000只鸡,

Format

Input

Output

Samples


0 250 750
4 243 753
8 236 756
12 229 759
16 222 762
20 215 765
24 208 768
28 201 771
32 194 774
36 187 777
40 180 780
44 173 783
48 166 786
52 159 789
56 152 792
60 145 795
64 138 798
68 131 801
72 124 804
76 117 807
80 110 810
84 103 813
88 96 816
92 89 819
96 82 822
100 75 825
104 68 828
108 61 831
112 54 834
116 47 837
120 40 840
124 33 843
128 26 846
132 19 849
136 12 852
140 5 855
33768268

Limitation

1s, 1024KiB for each test case.