1 0
2 1
3 0
4 1
5 3
6 0
7 2
8 7
9 10
10 0
11 3
12 10
13 22
14 23
15 0
16 5
17 27
18 29
19 79
20 61
21 0
22 8
23 45
24 74
25 89
26 269
27 162
28 0
29 13
30 98
31 162
32 283
33 353
34 942
35 421
36 0
37 21
38 193
39 363
40 649
41 1219
42 941
43 3401
44 1103
45 0
46 34
47 379
48 782
49 1621
50 3621
51 3854
52 3316
53 12283
54 2890
55 0
56 55
57 778
58 1766
59 4209
60 14125
61 15862
62 14639
63 12016
64 43006
65 7563
66 0
67 89
68 1523
69 3953
70 9563
71 38410
72 72083
73 69601
74 63093
75 34060
76 156939
77 19801
78 0
79 144
80 3085
81 8784
82 25179
83 108141
84 229708
85 384916
86 385242
87 222254
88 120940
89 565249
90 51842
91 0
92 233
93 6138
94 19606
95 64825
96 360173
97 713848
98 1354563
99 3027442
100 1809350
101 867269
102 415304
103 2007662
104 135721
105 0
106 377
107 12281
108 43887
109 159647
110 1180191
111 2948380
112 4386347
113 11370253
114 17837758
115 8397586
116 3651231
117 1257949
118 7307653
119 355323
120 0
121 610
122 24603
123 98136
124 400017
125 3638642
126 12041624
127 20677591
128 43394297
129 75667277
130 105323556
131 43630510
132 13909218
133 4395268
134 26305407
135 930250
136 0
137 987
138 49106
139 219234
140 1006221
141 10951971
142 42878033
143 97720565
144 258471515
145 325745362
146 496798400
147 739401390
148 211879132
149 55448467
150 14710881
151 94096702
152 2435423
153 0
154 1597
155 98363
156 490655
157 2575287
158 34382642
159 150037123
160 380885387
161 1575019764
162 2460590443
163 2304967049
164 3705253804
165 4650704407
166 1010098204
167 230250019
168 46444038
169 341521831
170 6376021
171 0
172 2584
173 196557
174 1098086
175 6472771
176 110622932
177 568430873
178 1475260386
179 7433473443
180 19296998484
181 20953111994
182 19819419813
183 25932128380
184 28941532526
185 5093387513
186 911892066
187 159674287
188 1229036517
189 16692642
190 0
191 4181
192 393234
193 2457684
194 16199339
195 345400729
196 2213341390
197 6221755468
198 34029074408
199 105756707486
200 192809908912
201 221422008864
202 156647908254
203 179092676014
204 193466816941
205 24992533872
206 3685592711
207 528683443
208 4413205998
209 43701901
210 0
211 6765
212 786481
213 5502261
214 41000497
215 1067870597
216 8198208076
217 27340927933
218 175647775175
219 555088856622
220 1194834765990