Background

Description

C++-循环嵌套-N钱N鸡问题：用N块钱买刚好N只鸡，问有多少种购买方案，分别买几只？ 公鸡一只5块钱，母鸡一只3块钱，小鸡3只1块钱，用N块钱买刚好N只鸡，问有多少种购买方案，分别买几只？

Format

Input

Output

Samples

100

0 25 75
4 18 78
8 11 81
12 4 84

1000

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

Limitation

1s, 1024KiB for each test case.