0 1
1 0
2 1
3 0
4 0
5 2
6 0
7 1
8 2
9 3
10 1
11 2
12 10
13 6
14 5
15 4
16 20
17 28
18 44
19 16
20 8
21 29
22 104
23 207
24 180
25 151
26 36
27 13
28 206
29 775
30 1288
31 1407
32 830
33 437
34 76
35 21
36 1708
37 6140
38 10366
39 10384
40 7298
41 3100
42 1138
43 152
44 34
45 15702
46 55427
47 91296
48 92896
49 63140
50 31278
51 10048
52 2744
53 294
54 55
55 159737
56 553802
57 903037
58 911512
59 633946
60 314044
61 116458
62 29368
63 6253
64 554
65 89
66 1780696
67 6087992
68 9832848
69 9913152
70 6931680
71 3543360
72 1343664
73 389232
74 79368
75 13640
76 1024
77 144
78 21599745
79 72994152
80 117032570
81 117788056
82 82956135
83 43096224
84 16993884
85 5113632
86 1194639
87 201720
88 28746
89 1864
90 233
91 283294740
92 948103477
93 1510932116
94 1519021046
95 1075579744
96 567001359
97 229200840
98 72193092
99 17721012
100 3422691
101 488036
102 58918
103 3352
104 377
105 3995630216
106 13262133736
107 21028774738
108 21123287848
109 15025908380
110 8013382208
111 3308135358
112 1075705584
113 277923984
114 56884360
115 9266126
116 1134056
117 118028
118 5968
119 610
120 60312696452
121 198769630061
122 313832463386
123 315034832581
124 224975103928
125 121150832953
126 50871695478
127 16986199233
128 4556718948
129 986147959
130 171329158
131 23926111
132 2548256
133 231971
134 10538
135 987
136 970234088153
137 3177862894922
138 4999133311044
139 5015656588706
140 3593909263160
141 1951293539442
142 831094016228
143 283584672842
144 78481396098
145 17718567070
146 3267151852
147 489010278
148 59353264
149 5566246
150 448620
151 18478
152 1597
153 16571597074140
154 53984653965996
155 84655108256252
156 84899016219708
157 61012160832060
158 33360160840532
159 14381017346796
160 4997172926460
161 1418968514564
162 331800562860
163 64073850996
164 10209601300
165 1333072404
166 142272828
167 11868580
168 855732
169 32208
170 2584
171 299518677455165
172 971068821144112
173 1518546437350265
174 1522394744470356
175 1096884906169312
176 603424894093892
177 262832974992336
178 92754616647172
179 26915259638594
180 6480061985876
181 1300417567946
182 217707116092
183 30336821736
184 3492741644
185 331074712
186 24785772
187 1612985
188 55852
189 4181
190 5711583170669554
191 18438722595913195
192 28763765236019284
193 28828385427350245
194 20818347046918840
195 11514086654468188
196 5060453890593280
197 1809816235883668
198 534981603897580
199 132026071860410
200 27361843343912
201 4773913897430
202 700795289912
203 86277498380
204 8840507360
205 750774596
206 50833970
207 3009011
208 96420
209 6765
210 114601867572247060
211 368558842844143268
212 573689119174695326
213 574839634258405032
214 415965816040074690
215 231148361259971664
216 102393607024181016
217 37047395164218912
218 11127882561399264
219 2805085302788920
220 597494607273188
221 107937886270064
222 16553267667948
223 2151615080976
224 236117646840
225 21707887392
226 1664330652
227 102618564
228 5562478
229 165800
230 10946