2 1
3 2
4 2
5 2
6 8
7 2
8 8
9 14
10 2
11 42
12 22
13 2
14 42
15 100
16 30
17 2
18 262
19 200
20 40
21 2
22 262
23 752
24 340
25 50
26 2
27 1828
28 1772
29 546
30 62
31 2
32 1828
33 5968
34 3516
35 810
36 74
37 2
38 13820
39 15818
40 6480
41 1170
42 88
43 2
44 13820
45 49566
46 35230
47 10948
48 1610
49 102
50 2
51 110954
52 143610
53 72174
54 17808
55 2180
56 118
57 2
58 110954
59 427580
60 349822
61 135092
62 27434
63 2856
64 134
65 2
66 933458
67 1328456
68 779502
69 241670
70 41246
71 3702
72 152
73 2
74 933458
75 3807200
76 3476110
77 1584952
78 408156
79 59736
80 4682
81 170
82 2
83 8152860
84 12513610
85 8294446
86 3065586
87 669006
88 85052
89 5878
90 190
91 2
92 8152860
93 34816270
94 34717772
95 18057566
96 5588308
97 1053446
98 117744
99 7240
100 210
101 2
102 73424650
103 119865856
104 87687178
105 37282532
106 9849406
107 1623340
108 160994
109 8868
110 232
111 2
112 73424650
113 325703336
114 349184078
115 202174358
116 72489674
117 16648452
118 2426888
119 215332
120 10698
121 254
122 2
123 678390116
124 1165777458
125 925302318
126 441207224
127 135922868
128 27450970
129 3569924
130 285252
131 12850
132 278
133 2
134 678390116
135 3107014138
136 3539266774
137 2240280798
138 906541750
139 244169906
140 43847272
141 5126898
142 371234
143 15242
144 302
145 2
146 6405031050
147 11494641496
148 9771953456
149 5127673790
150 1793153896
151 426899404
152 68719374
153 7269608
154 479426
155 18018
156 328
157 2
158 6405031050
159 30145730504
160 36155933236
161 24677860682
162 11051733878
163 3396104098
164 722325334
165 105008654
166 10109160
167 610100
168 21076
169 354
170 2
171 61606881612
172 114747571176
173 103440529038
174 58874151598
175 22904069206
176 6250012108
177 1196729072
178 158049508
179 13912716
180 771552
181 24584
182 382
183 2
184 61606881612
185 296861174940
186 372197114904
187 271000641518
188 132312140590
189 45438029342
190 11124470602
191 1931380856
192 233008610
193 18839132
194 963652
195 28420
196 410
197 2
198 602188541928
199 1158331933170
200 1098464948628
201 670478793876
202 285700736924
203 87492820578
204 19358656320
205 3064584562
206 339266360
207 25291876
208 1197308
209 32778
210 440
211 2
212 602188541928
213 2961880759174
214 3859662829474
215 2972311647308
216 1563466763518
217 590523787012
218 162876824646
219 32794833110
220 4758812456
221 485488250
222 33489458
223 1471844
224 37512
225 470
226 2
227 5969806669034
228 11811351133710
229 11707647153102
230 7594310493766
231 3501231075672
232 1183776644854
233 296115948094
234 54546411680
235 7286433988
236 687518540
237 44023688
238 1801320
239 42846
240 502
241 2
242 5969806669034
243 29897469262344
244 40302920432370
245 32599555093292
246 18299651456598
247 7506314578778
248 2293787175536
249 523860979306
250 88730281322
251 10955649610
252 959310636
253 57187710
254 2184214
255 48608
256 534
257 2
258 59923200729046
259 121544501379440
260 125267070807626
261 85716694410306
262 42336073574012
263 15599486790514
264 4337132101822
265 908960663970
266 142142103262
267 16277801502
268 1326698396
269 73827420
270 2638462
271 55052
272 568
273 2
274 59923200729046
275 304943404747736
276 423597903947194
277 357829999061408
278 212703784729114
279 93790924082930
280 31334499684026
281 7977934167758
282 1541779737108
283 223464482298
284 23811490298
285 1811416750
286 94325272
287 3161344
288 61980
289 602
290 2
291 608188709574124
292 1261194943541742
293 1345607568375674
294 965399477888626
295 506700507933564
296 201345781769786
297 61383540210150
298 14381671863218
299 2572894318172
300 346760362074
301 34478030584
302 2454291402
303 119866564
304 3775360
305 69678
306 638
307 2
308 608188709574124
309 3139547681462650
310 4479427609071960
311 3933011308048856
312 2459811353100934
313 1156253026045894
314 417807873010066
315 116965693409910
316 25336232165082
317 4211673998282
318 529449150650
319 49251158414
320 3288192408
321 150937074
322 4476296
323 77918
324 674
325 2
326 6234277838531806
327 13186378279251504
328 14511214968621068
329 10860215868275764
330 6016810041553472
331 2556242139594342
332 845189657248914
333 218292901148282
334 43880274723978
335 6798741735218
336 799327253684
337 69732024240
338 4375945868
339 189165700
340 5292002
341 87022
342 712
343 2
344 6234277838531806
345 32597767360886248
346 47639957311742744
347 43302385285887082
348 28341942784633328
349 14103366239450884
350 5463374620485098
351 1662986256508162
352 398059499190310
353 74521747101394
354 10793859604444
355 1189858842494
356 97561060990
357 5765958778
358 235157810
359 6216272
360 96730
361 750
362 2
363 64477712119584604
364 138831428468855740
365 157093306797219472
366 122114776687508044
367 71011925354961546
368 32025060339759234
369 11380169794410120
370 3203385336558910
371 713178823240522
372 124717280423346
373 16930203268064
374 1753820291130
375 135434495122
376 7552628500
377 291113198
378 7283312
379 107400
380 790
381 2
382 64477712119584604
383 341070909551229752
384 509376635753344588
385 477678505701324520
386 325698567505891100
387 170571833682222012
388 70315315375803360
389 23057071665260398
390 6028481290174756
391 1252656133955108
392 205207403499040
393 26171172307470
394 2553096579962
395 186033470786
396 9805645586
397 357769408
398 8484370
399 118740
400 830
401 2
402 672265814872772972
403 1471037277291733368
404 1706985881466060624
405 1373161335398602250
406 834146526959460882
407 396910811250677674
408 150442041845246650
409 45720463702446408
410 11141814185903476
411 2166957152122746
412 333350685476084
413 40027543721866
414 3684400961794
415 253772399408
416 12663830686
417 438055610
418 9860962
419 131146
420 872
421 2
422 672265814872772972
423 3593723811002124408
424 5473627306050831240
425 5280281840800535268
426 3736012417219313706
427 2048970280723223670
428 893250060303487798
429 313105714807502304
430 88567747135180076
431 20184501493669288
432 3684499478268800
433 533497988508366
434 60436331158166
435 5258373627988
436 342917743634
437 16225440778
438 532850452
439 11401300
440 144290
441 914
442 2
443 7060941974458061392
444 15678897752145603480
445 18614951038067421028
446 15447678428006945412
447 9762535003056120652
448 4876011300604771480
449 1958746320401210934
450 637633609973998432
451 168439867236042376
452 35997590781585746
453 6181762214207398
454 844226970936474
455 90392603715212
456 7446721651096
457 460517169320
458 20690822864
459 646000374
460 13155280
461 158610
462 958
463 2
464 7060941974458061392
465 38109371232198645224
466 59093657300939894168
467 58493699754770618362
468 42802959899208815552
469 24478343978393090522
470 11225449113163864894
471 4178681887462204620
472 1268566699801302900
473 313969211595523144
474 63089460617609534
475 10215301908691042
476 1318371575251540
477 133650319046920
478 10441382260818
479 613198038902
480 26195887732
481 778534178
482 15107344
483 173740
484 1002
485 2
486 74661728661167809752
487 168023317523279460548
488 203699882141269328230
489 173905567345257281788
490 113934548896494175480
491 59468108539608462764
492 25180297579132188268
493 8721673671700744286
494 2477155872789541088
495 575935426328493884
496 109057942123467362
497 16682375576722952
498 2038201903691442
499 195945295689574
500 14538665665738
501 811961387360
502 33024837356
503 935438574
504 17317104
505 190160
506 1048
507 2
