1 2
2 3
3 3
4 4
5 6
6 4
7 5
8 10
9 10
10 5
11 6
12 15
13 20
14 15
15 6
16 7
17 21
18 35
19 35
20 21
21 7
22 8
23 28
24 56
25 70
26 56
27 28
28 8
29 9
30 36
31 84
32 126
33 126
34 84
35 36
36 9
37 10
38 45
39 120
40 210
41 252
42 210
43 120
44 45
45 10
46 11
47 55
48 165
49 330
50 462
51 462
52 330
53 165
54 55
55 11
56 12
57 66
58 220
59 495
60 792
61 924
62 792
63 495
64 220
65 66
66 12
67 13
68 78
69 286
70 715
71 1287
72 1716
73 1716
74 1287
75 715
76 286
77 78
78 13
79 14
80 91
81 364
82 1001
83 2002
84 3003
85 3432
86 3003
87 2002
88 1001
89 364
90 91
91 14
92 15
93 105
94 455
95 1365
96 3003
97 5005
98 6435
99 6435
100 5005
101 3003
102 1365
103 455
104 105
105 15
106 16
107 120
108 560
109 1820
110 4368
111 8008
112 11440
113 12870
114 11440
115 8008
116 4368
117 1820
118 560
119 120
120 16
121 17
122 136
123 680
124 2380
125 6188
126 12376
127 19448
128 24310
129 24310
130 19448
131 12376
132 6188
133 2380
134 680
135 136
136 17
137 18
138 153
139 816
140 3060
141 8568
142 18564
143 31824
144 43758
145 48620
146 43758
147 31824
148 18564
149 8568
150 3060
151 816
152 153
153 18
154 19
155 171
156 969
157 3876
158 11628
159 27132
160 50388
161 75582
162 92378
163 92378
164 75582
165 50388
166 27132
167 11628
168 3876
169 969
170 171
171 19
172 20
173 190
174 1140
175 4845
176 15504
177 38760
178 77520
179 125970
180 167960
181 184756
182 167960
183 125970
184 77520
185 38760
186 15504
187 4845
188 1140
189 190
190 20
191 21
192 210
193 1330
194 5985
195 20349
196 54264
197 116280
198 203490
199 293930
200 352716
201 352716
202 293930
203 203490
204 116280
205 54264
206 20349
207 5985
208 1330
209 210
210 21
211 22
212 231
213 1540
214 7315
215 26334
216 74613
217 170544
218 319770
219 497420
220 646646
221 705432
222 646646
223 497420
224 319770
225 170544
226 74613
227 26334
228 7315
229 1540
230 231
231 22
232 23
233 253
234 1771
235 8855
236 33649
237 100947
238 245157
239 490314
240 817190
241 1144066
242 1352078
243 1352078
244 1144066
245 817190
246 490314
247 245157
248 100947
249 33649
250 8855
251 1771
252 253
253 23
254 24
255 276
256 2024
257 10626
258 42504
259 134596
260 346104
261 735471
262 1307504
263 1961256
264 2496144
265 2704156
266 2496144
267 1961256
268 1307504
269 735471
270 346104
271 134596
272 42504
273 10626
274 2024
275 276
276 24
277 25
278 300
279 2300
280 12650
281 53130
282 177100
283 480700
284 1081575
285 2042975
286 3268760
287 4457400
288 5200300
289 5200300
290 4457400
291 3268760
292 2042975
293 1081575
294 480700
295 177100
296 53130
297 12650
298 2300
299 300
300 25
301 26
302 325
303 2600
304 14950
305 65780
306 230230
307 657800
308 1562275
309 3124550
310 5311735
311 7726160
312 9657700
313 10400600
314 9657700
315 7726160
316 5311735
317 3124550
318 1562275
319 657800
320 230230
321 65780
322 14950
323 2600
324 325
325 26
326 27
327 351
328 2925
329 17550
330 80730
331 296010
332 888030
333 2220075
334 4686825
335 8436285
336 13037895
337 17383860
338 20058300
339 20058300
340 17383860
341 13037895
342 8436285
343 4686825
344 2220075
345 888030
346 296010
347 80730
348 17550
349 2925
350 351
351 27
352 28
353 378
354 3276
355 20475
356 98280
357 376740
358 1184040
359 3108105
360 6906900
361 13123110
362 21474180
363 30421755
364 37442160
365 40116600
366 37442160
367 30421755
368 21474180
369 13123110
370 6906900
371 3108105
372 1184040
373 376740
374 98280
375 20475
376 3276
377 378
378 28
379 29
380 406
381 3654
382 23751
383 118755
384 475020
385 1560780
386 4292145
387 10015005
388 20030010
389 34597290
390 51895935
391 67863915
392 77558760
393 77558760
394 67863915
395 51895935
396 34597290
397 20030010
398 10015005
399 4292145
400 1560780
401 475020
402 118755
403 23751
404 3654
405 406
406 29
407 30
408 435
409 4060
410 27405
411 142506
412 593775
413 2035800
414 5852925
415 14307150
416 30045015
417 54627300
418 86493225
419 119759850
420 145422675
421 155117520
422 145422675
423 119759850
424 86493225
425 54627300
426 30045015
427 14307150
428 5852925
429 2035800
430 593775
431 142506
432 27405
433 4060
434 435
435 30
436 31
437 465
438 4495
439 31465
440 169911
441 736281
442 2629575
443 7888725
444 20160075
445 44352165
446 84672315
447 141120525
448 206253075
449 265182525
450 300540195
451 300540195
452 265182525
453 206253075
454 141120525
455 84672315
456 44352165
457 20160075
458 7888725
459 2629575
460 736281
461 169911
462 31465
463 4495
464 465
465 31
466 32
467 496
468 4960
469 35960
470 201376
471 906192
472 3365856
473 10518300
474 28048800
475 64512240
476 129024480
477 225792840
478 347373600
479 471435600
480 565722720
481 601080390
482 565722720
483 471435600
484 347373600
485 225792840
486 129024480
487 64512240
488 28048800
489 10518300
490 3365856
491 906192
492 201376
493 35960
494 4960
495 496
496 32
497 33
498 528
499 5456
500 40920
501 237336
502 1107568
503 4272048
504 13884156
505 38567100
506 92561040
507 193536720
508 354817320
509 573166440
510 818809200
511 1037158320
512 1166803110
513 1166803110
514 1037158320
515 818809200
516 573166440
517 354817320
518 193536720
519 92561040
520 38567100
521 13884156
522 4272048
523 1107568
524 237336
525 40920
526 5456
527 528
528 33
529 34
530 561
531 5984
532 46376
533 278256
534 1344904
535 5379616
536 18156204
537 52451256
538 131128140
539 286097760
540 548354040
541 927983760
542 1391975640
543 1855967520
544 2203961430