1 1
2 21
3 91
4 65
5 451
6 217
7 2059
8 1665
9 4699
10 2101
11 24564
12 1729
13 74023
14 9017
15 13051
16 4097
17 60691
18 5833
19 278693
20 20801
21 142003
22 10649
23 47611
24 54145
25 116251
26 47321
27 19684
28 21953
29 338083
30 54901
31 501643
32 53505
33 141571
34 219641
35 169051
36 80353
37 386059
38 515509
39 453259
40 16401
41 1388507
42 74089
43 610171
44 611777
45 2151226
46 275081
47 2478499
48 211393
49 708296
50 355001
51 525403
52 400193
53 3623611
54 375193
55 4555651
56 203841
57 1436059
58 195113
59 6829723
60 216001
61 8059687
62 2160329
63 3008503
64 195585
65 6869851
66 579349
67 12003587
68 2459969
69 3951631
70 343001
71 11150693
72 237601
73 15528707
74 4835309
75 5073751
76 5238833
77 6936931
78 474553
79 22729723
80 665601
81 586117
82 1109461
83 2273371
84 2794177
85 28741051
86 2529433
87 23327659
88 433665
89 46718059
90 7608601
91 29165683
92 6957409
93 6313771
94 5389961
95 13158451
96 578305
97 36450467
98 3745561
99 7625179
100 556001
101 36784807
102 1061209
103 50965637
104 4853681
105 4608451
106 1191017
107 32080099
108 3477817
109 117122899
110 22627001
111 5445883
112 749505
113 37923931
114 14516533
115 17800851
116 4575041
117 15975064
118 10832873
119 28052942
120 3153601
121 1357621
122 5328473
123 49169251
124 17067361
125 9381251
126 4016629
127 16161259
128 630785
129 33315283
130 14567801
131 8958043
132 23365585
133 196878571
134 62235497
135 7915726
136 5049409
137 153793187
138 5275189
139 126204773
140 8075201
141 56183707
142 47143433
143 86765108
144 316225
145 124005451
146 9165881
147 43480396
148 3241793
149 104522309
150 5886001
151 140499763
152 42026177
153 37228114
154 32728081
155 14847451
156 3796417
157 414201797
158 15727321
159 281175283
160 3804801
161 74263666
162 1224721
163 270472421
164 43490833
165 17914051
166 13502441
167 124998499
168 2653057
169 20168461
170 50575001
171 112295188
172 10206481
173 20651011
174 185470777
175 39046876
176 18601089
177 209340379
178 28325497
179 114899027
180 3375001
181 181430419
182 17820713
183 73608823
184 8650209
185 147099051
186 25670233
187 467255779
188 153675713
189 20099017
190 6859001
191 264195403
192 2525185
193 56990971
194 181781881
195 227617651
196 1136017
197 813359023
198 31167181
199 851738309
200 7536001
201 249597379
202 98704877
203 407227339
204 41449537
205 68332651
206 78421729
207 70358059
208 20777537
209 247147099
210 9261001
211 391873843
212 204270481
213 188825779
214 205715633
215 156148051
216 5269537
217 366446599
218 108259673
219 284792419
220 31556801
221 43077763
222 21931381
223 791586223
224 32125185
225 5774626
226 150674201
227 573517771
228 47565361
229 569089733
230 48562201
231 49198843
232 12487169
233 354724327
234 126869653
235 518783651
236 64384577
237 840400579
238 27019189
239 214889203
240 1094401
241 502168327
242 34174757
243 21544138
244 98829761
245 179337551
246 133619329
247 902567147
248 441475713
249 122637979
250 46375001
251 316643027
252 29656369
253 1157154703
254 328128377
255 4811851
256 5853185
257 6434625679
258 170204149
259 1241669311
260 70168801
261 70982083
262 222269273
263 2761918171
264 12545281
265 1184414851
266 405644149
267 151275259
268 135172769
269 749804683
270 39438901
271 390853003
272 3680705
273 81236611
274 617199797
275 567641251
276 42125329
277 1130218171
278 523830953
279 520444927
280 21952001
281 1100558419
282 67436353
283 1685232739
284 199704257
285 92434051
286 323666773
287 1508341129
288 7392385
289 62797967
290 258187001
291 767040499
292 74009153
293 1506993347
294 124986457
295 204160651
296 127568897
297 160295356
298 180982553
299 535154387
300 28764001
301 1296319109
302 330067277
303 666716959
304 151931905
305 448194451
306 86145121
307 1156812227
308 767639489
309 354234511
310 29791001
311 1164714283
312 60840001
313 1837310627
314 1546478261
315 255107476
316 253134961
317 1588731091
318 574586569
319 1738281403
320 14758401
321 132098563
322 299854129
323 923311651
324 5657041
325 771527251
326 740743721
327 1091745091
328 430282209
329 1133066789
330 35937001
331 1132641619
332 108901313
333 595806598
334 1450897337
335 1030898851
336 18938305
337 1195881571
338 173404817
339 616206403
340 471070001
341 793734107
342 1436551849
343 292384177
344 506655585
345 164016451
346 82963189
347 1329796997
348 84409489
349 838234483
350 171255001
351 1094161771
352 43614209
353 7801769491
354 398504881
355 4312323451
356 134340161
357 814781458
358 45882713
359 3520771159
360 63136801
361 124765211
362 141265433
363 1391983759
364 331107505
365 5028710851
366 393160861
367 975417739
368 160612865
369 1005685147
370 444925001
371 1022122067
372 511605649
373 413213131
374 258211097
375 65756251
376 158341121
377 1472740699
378 324775333
379 2936309323
380 1185812801
381 2154479563
382 55742969
383 2676194117
384 6718465
385 3420143651
386 3332444537
387 461588059
388 409780769
389 5564375813
390 407932201
391 2147366527
392 23258145
393 3159717643
394 2961437173
395 2213994751
396 54571969
397 2247819559
398 554730809
399 3048380749
400 23680001
401 2053750373
402 645931189
403 521332891
404 2636917697
405 177475051
406 966927977
407 1068436051
408 205333345
409 4459376899
410 205418201
411 277368283
412 1468285601
413 3357480197
414 717349393
415 7664356951
416 216255105
417 577659259
418 502855673
419 3828985411
420 148352401
421 2342771539
422 2627095169
423 1496204299
424 524945921
425 2564622126
426 768913813
427 620283259
428 313244641
429 2212540903
430 237041801
431 319880443
432 3146689
433 3246184547
434 1716299873
435 2585948851
436 2528276801
437 3262132459
438 335727001
439 8443107011
440 330475201
441 23171023
442 692174653
443 347360731
444 432910657
445 2769577651
446 3187827817
447 2141552863
448 41219585
449 7230621467
450 55269001