1 1
2 2
3 0
4 3
5 3
6 0
7 4
8 8
9 4
10 0
11 5
12 15
13 19
14 3
15 0
16 6
17 24
18 53
19 29
20 3
21 0
22 7
23 35
24 110
25 138
26 57
27 3
28 0
29 8
30 48
31 198
32 412
33 483
34 122
35 3
36 0
37 9
38 63
39 319
40 963
41 1918
42 1678
43 272
44 3
45 0
46 10
47 80
48 485
49 1897
50 5607
51 8708
52 5634
53 565
54 3
55 0
56 11
57 99
58 698
59 3414
60 12970
61 31888
62 39178
63 18915
64 1199
65 3
66 0
67 12
68 120
69 966
70 5662
71 27058
72 87237
73 179072
74 177032
75 62325
76 2510
77 3
78 0
79 13
80 143
81 1293
82 8853
83 50565
84 211421
85 581303
86 1008910
87 787715
88 204315
89 5218
90 3
91 0
92 14
93 168
94 1687
95 13207
96 88180
97 446696
98 1634504
99 3899879
100 5618555
101 3506973
102 683210
103 10782
104 3
105 0
106 15
107 195
108 2148
109 19016
110 144764
111 870716
112 3914182
113 12690548
114 25916198
115 31323420
116 15792653
117 2277118
118 22794
119 3
120 0
121 16
122 224
123 2692
124 26436
125 227988
126 1576708
127 8529079
128 34438889
129 97813140
130 172441114
131 175887250
132 70939799
133 7559559
134 48127
135 3
136 0
137 17
138 255
139 3319
140 35943
141 343285
142 2718854
143 17051309
144 83808824
145 301112167
146 754163531
147 1153047367
148 985154365
149 317938418
150 25132611
151 99220
152 3
153 0
154 18
155 288
156 4035
157 47737
158 503446
159 4439585
160 32186705
161 185013729
162 819634842
163 2635150689
164 5834768558
165 7693977737
166 5505577418
167 1427686705
168 83206528
169 202249
170 3
171 0
172 19
173 323
174 4848
175 62166
176 716340
177 7025582
178 57036535
179 382012409
180 1998446413
181 8018255136
182 23115599152
183 45059524937
184 51259291732
185 30781490317
186 6389256951
187 274465209
188 415900
189 3
190 0
191 20
192 360
193 5764
194 79670
195 995487
196 10718165
197 97403280
198 734818441
199 4516545383
200 21598367349
201 78582457561
202 202488925199
203 347529017647
204 341879045181
205 171763237854
206 28533745889
207 907716605
208 855057
209 3
210 0
211 21
212 399
213 6785
214 100665
215 1355286
216 15900659
217 159403333
218 1353502989
219 9434578601
220 53416005414
221 233747356616
222 769234825127