2 2
3 6
4 12
5 30
6 60
7 120
8 252
9 504
10 504
11 504
12 504
13 2730
14 16380
15 32760
16 65520
17 65520
18 65520
19 65520
20 65520
21 65520
22 65520
23 65520
24 65520
25 65520
26 65520
27 65520
28 65520
29 131040
30 131040
31 131040
32 131040
33 171864
34 171864
35 171864
36 171864
37 1919190
38 11515140
39 69090840
40 138181680
41 138181680
42 138181680
43 138181680
44 138181680
45 138181680
46 138181680
47 138181680
48 138181680
49 138181680
50 138181680
51 138181680
52 138181680
53 138181680
54 138181680
55 138181680
56 138181680
57 138181680
58 138181680
59 138181680
60 138181680
61 138181680
62 1703601900
63 3407203800
64 6814407600
65 6814407600
66 6814407600
67 6814407600
68 6814407600
69 6814407600
70 6814407600
71 6814407600
72 6814407600
73 6814407600
74 6814407600
75 6814407600
76 10087262640
77 20174525280
78 20174525280
79 20174525280
80 20174525280
81 20174525280
82 20174525280
83 20174525280
84 20174525280
85 20174525280
86 20174525280
87 20174525280
88 20174525280
89 20174525280
90 20174525280
91 20174525280
92 20174525280
93 20174525280
94 20174525280
95 20174525280
96 20174525280
97 20174525280
98 20174525280
99 20174525280
100 20174525280
101 20174525280
102 20174525280
103 20174525280
104 20174525280
105 20174525280
106 20174525280
107 20174525280
108 20174525280
109 20174525280
110 20174525280
111 20174525280
112 45185409360
113 45185409360
114 45185409360
115 45185409360
116 45185409360
117 45185409360
118 45185409360
119 45185409360
120 45185409360
121 45185409360
122 69847677900
123 139695355800
124 279390711600
125 558781423200
126 558781423200
127 558781423200
128 558781423200
129 558781423200
130 558781423200
131 558781423200
132 558781423200
133 558781423200
134 558781423200
135 558781423200
136 558781423200
137 558781423200
138 558781423200
139 558781423200
140 558781423200
141 558781423200
142 558781423200
143 558781423200
144 558781423200
145 558781423200
146 558781423200
147 558781423200
148 558781423200
149 558781423200
150 685933859520
151 685933859520
152 685933859520
153 685933859520
154 685933859520
155 685933859520
156 685933859520
157 685933859520
158 685933859520
159 685933859520
160 685933859520
161 685933859520
162 685933859520
163 685933859520
164 685933859520
165 685933859520
166 685933859520
167 685933859520
168 685933859520
169 685933859520
170 685933859520
171 685933859520
172 685933859520
173 685933859520
174 685933859520
175 685933859520
176 685933859520
177 685933859520
178 685933859520
179 685933859520
180 685933859520
181 7225713885390
182 216771416561700
183 1300628499370200
184 2601256998740400
185 2601256998740400
186 2601256998740400
187 2601256998740400
188 2601256998740400
189 2601256998740400
190 2601256998740400
191 2601256998740400
192 2601256998740400
193 2601256998740400
194 2601256998740400
195 2601256998740400
196 2601256998740400
197 2601256998740400
198 2601256998740400
199 2601256998740400
200 2601256998740400
201 2601256998740400
202 2601256998740400
203 2601256998740400
204 2601256998740400
205 2601256998740400
206 2601256998740400
207 2601256998740400
208 2601256998740400
209 2601256998740400
210 2601256998740400
211 2601256998740400
212 2601256998740400
213 2601256998740400
214 2601256998740400
215 2601256998740400
216 2601256998740400
217 2601256998740400
218 2601256998740400
219 2601256998740400
220 2601256998740400
221 2601256998740400
222 2601256998740400
223 2601256998740400
224 2601256998740400
225 2601256998740400
226 2601256998740400
227 2601256998740400
228 2601256998740400
229 2601256998740400
230 2601256998740400
231 2601256998740400
232 2601256998740400
233 2601256998740400
234 2601256998740400
235 2601256998740400
236 2601256998740400
237 2601256998740400
238 2601256998740400
239 2601256998740400
240 2601256998740400
241 2601256998740400
242 2601256998740400
243 2601256998740400
244 2601256998740400
245 2601256998740400
246 4578654981700800
247 4578654981700800
248 4578654981700800
249 4578654981700800
250 4578654981700800
251 4578654981700800
252 4578654981700800
253 4578654981700800
254 4578654981700800
255 4578654981700800
256 4578654981700800
257 4578654981700800
258 4578654981700800
259 4578654981700800
260 4578654981700800
261 4578654981700800
262 4578654981700800
263 4578654981700800
264 4578654981700800
265 4578654981700800
266 4578654981700800
267 4578654981700800
268 4578654981700800
269 4578654981700800
270 4578654981700800
271 4578654981700800
272 4578654981700800
273 4578654981700800
274 4578654981700800
275 4578654981700800
276 4578654981700800
277 4578654981700800
278 4578654981700800
279 4578654981700800
280 4578654981700800
281 4578654981700800
282 4578654981700800
283 4578654981700800
284 4578654981700800
285 4578654981700800
286 4578654981700800
287 4578654981700800
288 4578654981700800
289 4578654981700800
290 4578654981700800
291 4578654981700800
292 4578654981700800
293 4578654981700800
294 4578654981700800
295 4578654981700800
296 4578654981700800
297 4578654981700800
298 4578654981700800
299 4578654981700800
300 4578654981700800
301 4578654981700800
302 4578654981700800
303 4578654981700800
304 4578654981700800
305 4578654981700800
306 4578654981700800
307 4578654981700800
308 4578654981700800
309 4578654981700800
310 4578654981700800
311 4578654981700800
312 4578654981700800
313 4578654981700800
314 4578654981700800
315 4578654981700800
316 4578654981700800
317 4578654981700800
318 4578654981700800
319 4578654981700800
320 4578654981700800
321 4578654981700800
322 4578654981700800
323 4578654981700800
324 4578654981700800
325 4578654981700800
326 4578654981700800
327 4578654981700800
328 4578654981700800
329 4578654981700800
330 4578654981700800
331 4578654981700800
332 4578654981700800
333 4578654981700800
334 4578654981700800
335 4578654981700800
336 4578654981700800
337 4578654981700800
338 4578654981700800
339 4578654981700800
340 4578654981700800
341 4578654981700800
342 4578654981700800
343 4578654981700800
344 4578654981700800
345 4578654981700800
346 4578654981700800
347 4578654981700800
348 4578654981700800
349 4578654981700800
350 4578654981700800
351 4578654981700800
352 4578654981700800
353 4578654981700800
354 4578654981700800
355 4578654981700800
356 4578654981700800
357 4578654981700800
358 4578654981700800
359 4578654981700800
360 4578654981700800
361 21626561658972270
362 648796849769168100
363 3892781098615008600
364 7785562197230017200
365 15571124394460034400
366 15571124394460034400
367 15571124394460034400
368 15571124394460034400
369 15571124394460034400
370 15571124394460034400
371 15571124394460034400
372 15571124394460034400
373 15571124394460034400
374 15571124394460034400
375 15571124394460034400
376 15571124394460034400
377 15571124394460034400
378 15571124394460034400
379 15571124394460034400
380 15571124394460034400
381 15571124394460034400
382 15571124394460034400
383 15571124394460034400
384 15571124394460034400
385 15571124394460034400
386 15571124394460034400
387 15571124394460034400
388 15571124394460034400
389 15571124394460034400
390 15571124394460034400
391 15571124394460034400
392 15571124394460034400
393 15571124394460034400
394 15571124394460034400
395 15571124394460034400
396 15571124394460034400
397 15571124394460034400
398 15571124394460034400
399 15571124394460034400
400 15571124394460034400
401 15571124394460034400
402 15571124394460034400
403 15571124394460034400
404 15571124394460034400
405 15571124394460034400
406 15571124394460034400
407 15571124394460034400
408 15571124394460034400
409 15571124394460034400
410 15571124394460034400
411 15571124394460034400
412 15571124394460034400
413 15571124394460034400
414 15571124394460034400
415 15571124394460034400
416 15571124394460034400
417 15571124394460034400
418 15571124394460034400
419 15571124394460034400
420 15571124394460034400
421 15571124394460034400
422 93789778263766685100
423 187579556527533370200
424 375159113055066740400
425 375159113055066740400
426 375159113055066740400
427 375159113055066740400
428 375159113055066740400
429 375159113055066740400
430 375159113055066740400
431 375159113055066740400
432 375159113055066740400
433 375159113055066740400
434 375159113055066740400
435 375159113055066740400
436 375159113055066740400
437 375159113055066740400
438 375159113055066740400
439 375159113055066740400
440 375159113055066740400
441 375159113055066740400
442 375159113055066740400
443 375159113055066740400
444 375159113055066740400
445 375159113055066740400
446 375159113055066740400
447 375159113055066740400
448 375159113055066740400
449 375159113055066740400
450 375159113055066740400
451 375159113055066740400
452 375159113055066740400
453 375159113055066740400
454 375159113055066740400
455 375159113055066740400
456 375159113055066740400
457 375159113055066740400
458 375159113055066740400
459 375159113055066740400
460 375159113055066740400
461 375159113055066740400
462 375159113055066740400
463 375159113055066740400
464 375159113055066740400
465 375159113055066740400
466 375159113055066740400
467 375159113055066740400
468 375159113055066740400
469 375159113055066740400
470 375159113055066740400
471 375159113055066740400
472 375159113055066740400
473 375159113055066740400
474 375159113055066740400
475 375159113055066740400
476 375159113055066740400
477 375159113055066740400
478 375159113055066740400
479 375159113055066740400
480 375159113055066740400
481 375159113055066740400
482 375159113055066740400
483 375159113055066740400
484 375159113055066740400
485 375159113055066740400
486 375159113055066740400
487 375159113055066740400
488 375159113055066740400
489 375159113055066740400
490 375159113055066740400
491 375159113055066740400
492 375159113055066740400
493 375159113055066740400
494 375159113055066740400
495 375159113055066740400
496 375159113055066740400
497 375159113055066740400
498 375159113055066740400
499 375159113055066740400
500 375159113055066740400
501 375159113055066740400
502 375159113055066740400
503 375159113055066740400
504 375159113055066740400
505 375159113055066740400
506 375159113055066740400
507 375159113055066740400
508 375159113055066740400
509 375159113055066740400
510 375159113055066740400
511 375159113055066740400
512 375159113055066740400
513 375159113055066740400
514 375159113055066740400
515 375159113055066740400
516 375159113055066740400
517 375159113055066740400
518 375159113055066740400
519 375159113055066740400
520 375159113055066740400
521 375159113055066740400
522 375159113055066740400
523 375159113055066740400
524 375159113055066740400
525 375159113055066740400
526 375159113055066740400
527 375159113055066740400
528 375159113055066740400
529 375159113055066740400
530 375159113055066740400
531 375159113055066740400
532 375159113055066740400
533 375159113055066740400
534 375159113055066740400
535 375159113055066740400
536 375159113055066740400
537 375159113055066740400
538 375159113055066740400
539 375159113055066740400
540 375159113055066740400
541 375159113055066740400
542 3464137082734486458300
543 20784822496406918749800
544 124708934978441512498800
545 124708934978441512498800
546 124708934978441512498800
547 124708934978441512498800
548 124708934978441512498800
549 124708934978441512498800
550 124708934978441512498800
551 124708934978441512498800
552 124708934978441512498800
553 124708934978441512498800
554 124708934978441512498800
555 124708934978441512498800
556 124708934978441512498800
557 124708934978441512498800
558 124708934978441512498800
559 124708934978441512498800
560 124708934978441512498800
561 124708934978441512498800
562 124708934978441512498800
563 124708934978441512498800
564 124708934978441512498800
565 124708934978441512498800
566 124708934978441512498800
567 124708934978441512498800
568 124708934978441512498800
569 124708934978441512498800
570 124708934978441512498800
571 124708934978441512498800
572 124708934978441512498800
573 124708934978441512498800
574 124708934978441512498800
575 124708934978441512498800
576 124708934978441512498800
577 124708934978441512498800
578 124708934978441512498800
579 124708934978441512498800
580 124708934978441512498800
581 124708934978441512498800
582 124708934978441512498800
583 124708934978441512498800
584 124708934978441512498800
585 124708934978441512498800
586 124708934978441512498800
587 124708934978441512498800
588 124708934978441512498800
589 124708934978441512498800
590 124708934978441512498800
591 124708934978441512498800
592 124708934978441512498800
593 124708934978441512498800
594 124708934978441512498800
595 124708934978441512498800
596 124708934978441512498800
597 124708934978441512498800
598 124708934978441512498800
599 124708934978441512498800
600 124708934978441512498800
601 124708934978441512498800
602 124708934978441512498800
603 124708934978441512498800
604 124708934978441512498800
605 124708934978441512498800
606 124708934978441512498800
607 124708934978441512498800
608 124708934978441512498800
609 124708934978441512498800
610 124708934978441512498800
611 124708934978441512498800
612 124708934978441512498800
613 124708934978441512498800
614 124708934978441512498800
615 124708934978441512498800
616 124708934978441512498800
617 124708934978441512498800
618 124708934978441512498800
619 124708934978441512498800
620 124708934978441512498800
621 124708934978441512498800
622 124708934978441512498800
623 124708934978441512498800
624 124708934978441512498800
625 124708934978441512498800
626 124708934978441512498800
627 124708934978441512498800
628 124708934978441512498800
629 124708934978441512498800
630 124708934978441512498800
631 124708934978441512498800
632 124708934978441512498800
633 124708934978441512498800
634 124708934978441512498800
635 124708934978441512498800
636 124708934978441512498800
637 124708934978441512498800
638 124708934978441512498800
639 124708934978441512498800
640 124708934978441512498800
641 124708934978441512498800
642 124708934978441512498800
643 124708934978441512498800
644 124708934978441512498800
645 124708934978441512498800
646 124708934978441512498800
647 124708934978441512498800
648 124708934978441512498800
649 124708934978441512498800
650 124708934978441512498800
651 124708934978441512498800
652 124708934978441512498800
653 124708934978441512498800
654 124708934978441512498800
655 124708934978441512498800
656 124708934978441512498800
657 124708934978441512498800
658 124708934978441512498800
659 124708934978441512498800
660 124708934978441512498800
661 124708934978441512498800
662 124708934978441512498800
663 124708934978441512498800
664 124708934978441512498800
665 124708934978441512498800
666 124708934978441512498800
667 124708934978441512498800
668 124708934978441512498800
669 124708934978441512498800
670 124708934978441512498800
671 124708934978441512498800
672 124708934978441512498800
673 124708934978441512498800
674 124708934978441512498800
675 124708934978441512498800
676 124708934978441512498800
677 124708934978441512498800
678 124708934978441512498800
679 124708934978441512498800
680 124708934978441512498800
681 124708934978441512498800
682 124708934978441512498800
683 124708934978441512498800
684 124708934978441512498800
685 124708934978441512498800
686 124708934978441512498800
687 124708934978441512498800
688 124708934978441512498800
689 124708934978441512498800
690 124708934978441512498800
691 124708934978441512498800
692 124708934978441512498800
693 124708934978441512498800
694 124708934978441512498800
695 124708934978441512498800
696 124708934978441512498800
697 124708934978441512498800
698 124708934978441512498800
699 124708934978441512498800
700 124708934978441512498800
701 124708934978441512498800
702 124708934978441512498800
703 124708934978441512498800
704 124708934978441512498800
705 124708934978441512498800
706 124708934978441512498800
707 124708934978441512498800
708 124708934978441512498800
709 124708934978441512498800
710 124708934978441512498800
711 124708934978441512498800
712 124708934978441512498800
713 124708934978441512498800
714 124708934978441512498800
715 124708934978441512498800
716 124708934978441512498800
717 124708934978441512498800
718 124708934978441512498800
719 124708934978441512498800
720 124708934978441512498800
721 124708934978441512498800
722 124708934978441512498800
723 124708934978441512498800
724 124708934978441512498800
725 124708934978441512498800
726 127589793288205521873600
727 127589793288205521873600
728 127589793288205521873600
729 127589793288205521873600
730 127589793288205521873600
731 127589793288205521873600
732 127589793288205521873600
733 127589793288205521873600
734 127589793288205521873600
735 127589793288205521873600
736 127589793288205521873600
737 127589793288205521873600
738 127589793288205521873600
739 127589793288205521873600
740 127589793288205521873600
741 127589793288205521873600
742 127589793288205521873600
743 127589793288205521873600
744 127589793288205521873600
745 127589793288205521873600
746 127589793288205521873600
747 127589793288205521873600
748 127589793288205521873600
749 127589793288205521873600
750 127589793288205521873600
751 127589793288205521873600
752 127589793288205521873600
753 127589793288205521873600
754 127589793288205521873600
755 127589793288205521873600
756 127589793288205521873600
757 127589793288205521873600
758 127589793288205521873600
759 127589793288205521873600
760 127589793288205521873600
761 127589793288205521873600
762 127589793288205521873600
763 127589793288205521873600
764 127589793288205521873600
765 127589793288205521873600
766 127589793288205521873600
767 127589793288205521873600
768 127589793288205521873600
769 127589793288205521873600
770 127589793288205521873600
771 127589793288205521873600
772 127589793288205521873600
773 127589793288205521873600
774 127589793288205521873600
775 127589793288205521873600
776 127589793288205521873600
777 127589793288205521873600
778 127589793288205521873600
779 127589793288205521873600
780 127589793288205521873600
781 127589793288205521873600
782 127589793288205521873600
783 127589793288205521873600
784 127589793288205521873600
785 127589793288205521873600
786 127589793288205521873600
787 127589793288205521873600
788 127589793288205521873600
789 127589793288205521873600
790 127589793288205521873600
791 127589793288205521873600
792 127589793288205521873600
793 127589793288205521873600
794 127589793288205521873600
795 127589793288205521873600
796 127589793288205521873600
797 127589793288205521873600
798 127589793288205521873600
799 127589793288205521873600
800 127589793288205521873600
801 127589793288205521873600
802 127589793288205521873600
803 127589793288205521873600
804 127589793288205521873600
805 127589793288205521873600
806 127589793288205521873600
807 127589793288205521873600
808 127589793288205521873600
809 127589793288205521873600
810 127589793288205521873600
811 127589793288205521873600
812 127589793288205521873600
813 127589793288205521873600
814 127589793288205521873600
815 127589793288205521873600
816 127589793288205521873600
817 127589793288205521873600
818 127589793288205521873600
819 127589793288205521873600
820 127589793288205521873600
821 127589793288205521873600
822 127589793288205521873600
823 127589793288205521873600
824 127589793288205521873600
825 127589793288205521873600
826 127589793288205521873600
827 127589793288205521873600
828 127589793288205521873600
829 127589793288205521873600
830 127589793288205521873600
831 127589793288205521873600
832 127589793288205521873600
833 127589793288205521873600
834 127589793288205521873600
835 127589793288205521873600
836 127589793288205521873600
837 127589793288205521873600
838 127589793288205521873600
839 127589793288205521873600
840 127589793288205521873600
841 127589793288205521873600
842 1080552035376855979037100
843 2161104070753711958074200
844 4322208141507423916148400
845 8644416283014847832296800
846 8644416283014847832296800
847 8644416283014847832296800
848 8644416283014847832296800
849 8644416283014847832296800
850 8644416283014847832296800
851 8644416283014847832296800
852 8644416283014847832296800
853 8644416283014847832296800
854 8644416283014847832296800
855 8644416283014847832296800
856 8644416283014847832296800
857 8644416283014847832296800
858 8644416283014847832296800
859 8644416283014847832296800
860 8644416283014847832296800
861 8644416283014847832296800
862 8644416283014847832296800
863 8644416283014847832296800
864 8644416283014847832296800
865 8644416283014847832296800
866 8644416283014847832296800
867 8644416283014847832296800
868 8644416283014847832296800
869 8644416283014847832296800
870 8644416283014847832296800
871 8644416283014847832296800
872 8644416283014847832296800
873 8644416283014847832296800
874 8644416283014847832296800
875 8644416283014847832296800
876 8644416283014847832296800
877 8644416283014847832296800
878 8644416283014847832296800
879 8644416283014847832296800
880 8644416283014847832296800
881 8644416283014847832296800
882 8644416283014847832296800
883 8644416283014847832296800
884 8644416283014847832296800
885 8644416283014847832296800
886 8644416283014847832296800
887 8644416283014847832296800
888 8644416283014847832296800
889 8644416283014847832296800
890 8644416283014847832296800
891 8644416283014847832296800
892 8644416283014847832296800
893 8644416283014847832296800
894 8644416283014847832296800
895 8644416283014847832296800
896 8644416283014847832296800
897 8644416283014847832296800
898 8644416283014847832296800
899 8644416283014847832296800
900 8644416283014847832296800
901 8644416283014847832296800
902 8644416283014847832296800
903 8644416283014847832296800
904 8644416283014847832296800
905 8644416283014847832296800
906 8644416283014847832296800
907 8644416283014847832296800
908 8644416283014847832296800
909 8644416283014847832296800
910 8644416283014847832296800
911 8644416283014847832296800
912 8644416283014847832296800
913 8644416283014847832296800
914 8644416283014847832296800
915 8644416283014847832296800
916 8644416283014847832296800
917 8644416283014847832296800
918 8644416283014847832296800
919 8644416283014847832296800
920 8644416283014847832296800
921 8644416283014847832296800
922 8644416283014847832296800
923 8644416283014847832296800
924 8644416283014847832296800
925 8644416283014847832296800
926 8644416283014847832296800
927 8644416283014847832296800
928 8644416283014847832296800
929 8644416283014847832296800
930 8644416283014847832296800
931 8644416283014847832296800
932 8644416283014847832296800
933 8644416283014847832296800
934 8644416283014847832296800
935 8644416283014847832296800
936 8644416283014847832296800
937 8644416283014847832296800
938 8644416283014847832296800
939 8644416283014847832296800
940 8644416283014847832296800
941 8644416283014847832296800
942 8644416283014847832296800
943 8644416283014847832296800
944 8644416283014847832296800
945 8644416283014847832296800
946 8644416283014847832296800
947 8644416283014847832296800
948 8644416283014847832296800
949 8644416283014847832296800
950 8644416283014847832296800
951 8644416283014847832296800
952 8644416283014847832296800
953 8644416283014847832296800
954 8644416283014847832296800
955 8644416283014847832296800
956 8644416283014847832296800
957 8644416283014847832296800
958 8644416283014847832296800
959 8644416283014847832296800
960 8644416283014847832296800
961 8644416283014847832296800
962 8644416283014847832296800
963 8644416283014847832296800
964 8644416283014847832296800
965 8644416283014847832296800
966 8644416283014847832296800
967 8644416283014847832296800
968 8644416283014847832296800
969 8644416283014847832296800
970 8644416283014847832296800
971 8644416283014847832296800
972 8644416283014847832296800
973 8644416283014847832296800
974 8644416283014847832296800
975 8644416283014847832296800
976 8644416283014847832296800
977 8644416283014847832296800
978 8644416283014847832296800
979 8644416283014847832296800
980 8644416283014847832296800
981 8644416283014847832296800
982 8644416283014847832296800
983 8644416283014847832296800
984 8644416283014847832296800
985 8644416283014847832296800
986 8644416283014847832296800
987 8644416283014847832296800
988 8644416283014847832296800
989 8644416283014847832296800
990 8644416283014847832296800
991 8644416283014847832296800
992 8644416283014847832296800
993 8644416283014847832296800
994 8644416283014847832296800
995 8644416283014847832296800
996 8644416283014847832296800
997 8644416283014847832296800
998 8644416283014847832296800
999 8644416283014847832296800
1000 8644416283014847832296800