1 1
2 1
3 6
4 1
5 17
6 6
7 1
8 36
9 23
10 20
11 1
12 65
13 44
14 125
15 28
16 1
17 106
18 89
19 476
20 280
21 72
22 1
23 161
24 134
25 1293
26 1424
27 1061
28 120
29 1
30 232
31 219
32 2954
33 4853
34 7696
35 2870
36 272
37 1
38 321
39 296
40 5901
41 12473
42 34441
43 28238
44 9495
45 496
46 1
47 430
48 433
49 10766
50 28379
51 120114
52 163043
53 126482
54 27507
55 1056
56 1
57 561
58 550
59 18305
60 56088
61 332827
62 677505
63 915663
64 491943
65 86149
66 2016
67 1
68 716
69 751
70 29478
71 103712
72 812004
73 2225195
74 4749950
75 4537317
76 2059700
77 255704
78 4160
79 1
80 897
81 916
82 45361
83 175998
84 1749359
85 6290716
86 18399217
87 28200435
88 23671551
89 8161068
90 782393
91 8128
92 1
93 1106
94 1193
95 67364
96 289559
97 3497934
98 15474251
99 61126790
100 129137886
101 177863786
102 118358549
103 33268124
104 2341381
105 16512
106 1
107 1345
108 1414
109 96961
110 445513
111 6469165
112 34620063
113 172059487
114 491825108
115 953809557
116 1063874048
117 601565301
118 132637221
119 7090347
120 32640
121 1
122 1616
123 1779
124 135976
125 675267
126 11395070
127 71045837
128 439469770
129 1573357317
130 4180573372
131 6704767056
132 6491819162
133 3011330309
134 534771362
135 21271463
136 65792
137 1
138 1921
139 2064
140 186445
141 974698
142 19047473
143 136895633
144 1012022409
145 4479287687
146 15107180997
147 33502889991
148 47777146765
149 38892883673
150 15155615651
151 2136620867
152 64109181
153 130816
154 1
155 2262
156 2529
157 250688
158 1392138
159 30746306
160 249167782
161 2189710420
162 11461650474
163 48192807482
164 136849992323
165 273041099842
166 335147823244
167 234724691398
168 75845220727
169 8574987528
170 192439733
171 262656
172 1
173 2641
174 2886
175 331213
176 1913166
177 47793245
178 432945014
179 4389469719
180 27185285100
181 136360375393
182 484891201810
183 1255915646453
184 2183663605890
185 2360792885729
186 1407192408230
187 380253505733
188 34285733053
189 578665211
190 523776
191 1
192 3060
193 3463
194 431054
195 2619191
196 72401338
197 721867127
198 8430813020
199 59557796771
200 355911910336
201 1515293109305
202 4953826249304
203 11326067626377
204 17568263304218
205 16540740396740
206 8460554956974
207 1902264449049
208 137334914170
209 1736971814
210 1049600
211 1
212 3521
213 3900
214 553277
215 3465655
216 106583429
217 1163471851
218 15308497595
219 124045160754
220 849108980607
221 4314079830705
222 17043979398467
223 49588729133384
224 102545856229723
225 140464317638347
226 116054610957529
227 50741165814612
228 9522274036139
229 549255340746
230 5217197093
231 2096128
232 1
233 4026
234 4601
235 701474
236 4583225
237 153809996
238 1819556318
239 26903550004
240 243768931458
241 1920934614086
242 11196956729003
243 53004653410884
244 187987272536450
245 498972933792264
246 923415833646780
247 1125725667836824
248 812699929957712
249 304671802762820
250 47624961772074
251 2198311980408
252 15658051930
253 4196352
254 1
255 4577
256 5126
257 879553
258 5895042
259 217072541
260 2767225673
261 45315981403
262 459937176288
263 4068916723489
264 27298277938113
265 149275739206391
266 637000187870006
267 2081019804191655