0 2
1 6
2 6
3 12
4 24
5 12
6 20
7 60
8 60
9 20
10 30
11 120
12 180
13 120
14 30
15 42
16 210
17 420
18 420
19 210
20 42
21 56
22 336
23 840
24 1120
25 840
26 336
27 56
28 72
29 504
30 1512
31 2520
32 2520
33 1512
34 504
35 72
36 90
37 720
38 2520
39 5040
40 6300
41 5040
42 2520
43 720
44 90
45 110
46 990
47 3960
48 9240
49 13860
50 13860
51 9240
52 3960
53 990
54 110
55 132
56 1320
57 5940
58 15840
59 27720
60 33264
61 27720
62 15840
63 5940
64 1320
65 132
66 156
67 1716
68 8580
69 25740
70 51480
71 72072
72 72072
73 51480
74 25740
75 8580
76 1716
77 156
78 182
79 2184
80 12012
81 40040
82 90090
83 144144
84 168168
85 144144
86 90090
87 40040
88 12012
89 2184
90 182
91 210
92 2730
93 16380
94 60060
95 150150
96 270270
97 360360
98 360360
99 270270
100 150150
101 60060
102 16380
103 2730
104 210
105 240
106 3360
107 21840
108 87360
109 240240
110 480480
111 720720
112 823680
113 720720
114 480480
115 240240
116 87360
117 21840
118 3360
119 240
120 272
121 4080
122 28560
123 123760
124 371280
125 816816
126 1361360
127 1750320
128 1750320
129 1361360
130 816816
131 371280
132 123760
133 28560
134 4080
135 272
136 306
137 4896
138 36720
139 171360
140 556920
141 1336608
142 2450448
143 3500640
144 3938220
145 3500640
146 2450448
147 1336608
148 556920
149 171360
150 36720
151 4896
152 306
153 342
154 5814
155 46512
156 232560
157 813960
158 2116296
159 4232592
160 6651216
161 8314020
162 8314020
163 6651216
164 4232592
165 2116296
166 813960
167 232560
168 46512
169 5814
170 342
171 380
172 6840
173 58140
174 310080
175 1162800
176 3255840
177 7054320
178 12093120
179 16628040
180 18475600
181 16628040
182 12093120
183 7054320
184 3255840
185 1162800
186 310080
187 58140
188 6840
189 380
190 420
191 7980
192 71820
193 406980
194 1627920
195 4883760
196 11395440
197 21162960
198 31744440
199 38798760
200 38798760
201 31744440
202 21162960
203 11395440
204 4883760
205 1627920
206 406980
207 71820
208 7980
209 420
210 462
211 9240
212 87780
213 526680
214 2238390
215 7162848
216 17907120
217 35814240
218 58198140
219 77597520
220 85357272
221 77597520
222 58198140
223 35814240
224 17907120
225 7162848
226 2238390
227 526680
228 87780
229 9240
230 462
231 506
232 10626
233 106260
234 672980
235 3028410
236 10296594
237 27457584
238 58837680
239 102965940
240 148728580
241 178474296
242 178474296
243 148728580
244 102965940
245 58837680
246 27457584
247 10296594
248 3028410
249 672980
250 106260
251 10626
252 506
253 552
254 12144
255 127512
256 850080
257 4037880
258 14536368
259 41186376
260 94140288
261 176513040
262 274575840
263 356948592
264 389398464
265 356948592
266 274575840
267 176513040
268 94140288
269 41186376
270 14536368
271 4037880
272 850080
273 127512
274 12144
275 552
276 600
277 13800
278 151800
279 1062600
280 5313000
281 20189400
282 60568200
283 147094200
284 294188400
285 490314000
286 686439600
287 811246800
288 811246800
289 686439600
290 490314000
291 294188400
292 147094200
293 60568200
294 20189400
295 5313000
296 1062600
297 151800
298 13800
299 600
300 650
301 15600
302 179400
303 1315600
304 6906900
305 27627600
306 87487400
307 224967600
308 478056150
309 849877600
310 1274816400
311 1622493600
312 1757701400
313 1622493600
314 1274816400
315 849877600
316 478056150
317 224967600
318 87487400
319 27627600
320 6906900
321 1315600
322 179400
323 15600
324 650
325 702
326 17550
327 210600
328 1614600
329 8880300
330 37297260
331 124324200
332 337451400
333 759265650
334 1434168450
335 2294669520
336 3129094800
337 3650610600
338 3650610600
339 3129094800
340 2294669520
341 1434168450
342 759265650
343 337451400
344 124324200
345 37297260
346 8880300
347 1614600
348 210600
349 17550
350 702
351 756
352 19656
353 245700
354 1965600
355 11302200
356 49729680
357 174053880
358 497296800
359 1181079900
360 2362159800
361 4015671660
362 5840976960
363 7301221200
364 7862853600
365 7301221200
366 5840976960
367 4015671660
368 2362159800
369 1181079900
370 497296800
371 174053880
372 49729680
373 11302200
374 1965600
375 245700
376 19656
377 756
378 812
379 21924
380 285012
381 2375100
382 14250600
383 65552760
384 240360120
385 721080360
386 1802700900
387 3805701900
388 6850263420
389 10586770740
390 14115694320
391 16287339600
392 16287339600
393 14115694320
394 10586770740
395 6850263420
396 3805701900
397 1802700900
398 721080360
399 240360120
400 65552760
401 14250600
402 2375100
403 285012
404 21924
405 812
406 870
407 24360
408 328860
409 2850120
410 17813250
411 85503600
412 327763800
413 1030114800
414 2704051350
415 6009003000
416 11417105700
417 18682536600
418 26466926850
419 32574679200
420 34901442000
421 32574679200
422 26466926850
423 18682536600
424 11417105700
425 6009003000
426 2704051350
427 1030114800
428 327763800
429 85503600
430 17813250
431 2850120
432 328860
433 24360
434 870
435 930
436 26970
437 377580
438 3398220
439 22088430
440 110442150
441 441768600
442 1451525400
443 3991694850
444 9313954650
445 18627909300
446 32175479700
447 48263219550
448 63113440950
449 72129646800
450 72129646800
451 63113440950
452 48263219550
453 32175479700
454 18627909300
455 9313954650
456 3991694850
457 1451525400
458 441768600
459 110442150
460 22088430
461 3398220
462 377580
463 26970
464 930
465 992
466 29760
467 431520
468 4027520
469 27185760
470 141365952
471 589024800
472 2019513600
473 5806101600
474 14192692800
475 29804654880
476 54190281600
477 85801279200
478 118801771200
479 144259293600
480 153876579840
481 144259293600
482 118801771200
483 85801279200
484 54190281600
485 29804654880
486 14192692800
487 5806101600
488 2019513600
489 589024800
490 141365952
491 27185760
492 4027520
493 431520
494 29760
495 992
496 1056
497 32736
498 491040
499 4746720
500 33227040
501 179426016
502 777512736
503 2776831200
504 8330493600
505 21289039200
506 46835886240
507 89413964640
508 149023274400
509 217803247200
510 280032746400
511 317370445920
512 317370445920
513 280032746400
514 217803247200
515 149023274400
516 89413964640
517 46835886240
518 21289039200
519 8330493600
520 2776831200
521 777512736
522 179426016
523 33227040
524 4746720
525 491040
526 32736
527 1056
528 1122
529 35904
530 556512
531 5565120
532 40347120
533 225943872
534 1016747424
535 3776490432
536 11801532600
537 31470753600
538 72382733280
539 144765466560
540 253339566480
541 389753179200
542 528950743200
543 634740891840
544 674412197580
545 634740891840
546 528950743200
547 389753179200
548 253339566480
549 144765466560
550 72382733280
551 31470753600
552 11801532600
553 3776490432
554 1016747424
555 225943872
556 40347120
557 5565120
558 556512
559 35904
560 1122
561 1190
562 39270
563 628320
564 6492640
565 48694800
566 282429840
567 1318005920
568 5083737120
569 16522145640
570 45894849000
571 110147637600
572 230308696800
573 422232610800
574 682068063600
575 974382948000
576 1234218400800
577 1388495700900
578 1388495700900
579 1234218400800
580 974382948000
581 682068063600
582 422232610800
583 230308696800
584 110147637600
585 45894849000
586 16522145640
587 5083737120
588 1318005920
589 282429840
590 48694800
591 6492640
592 628320
593 39270
594 1190
595 1260
596 42840
597 706860
598 7539840
599 58433760
600 350602560
601 1694579040
602 6778316160
603 22876817040
604 66088582560
605 165221456400
606 360483177600
607 690926090400
608 1169259537600
609 1753889306400
610 2338519075200
611 2776991401800
612 2940343837200
613 2776991401800
614 2338519075200
615 1753889306400
616 1169259537600
617 690926090400
618 360483177600
619 165221456400
620 66088582560
621 22876817040
622 6778316160
623 1694579040
624 350602560
625 58433760
626 7539840
627 706860
628 42840
629 1260
630 1332
631 46620
632 792540
633 8717940
634 69743520
635 432409824
636 2162049120
637 8957060640
638 31349712240
639 94049136720
640 244527755472
641 555744898800
642 1111489797600
643 1966481949600
644 3090185920800
645 4326260289120
646 5407825361400
647 6044040109800
648 6044040109800
649 5407825361400
650 4326260289120
651 3090185920800
652 1966481949600
653 1111489797600
654 555744898800
655 244527755472
656 94049136720
657 31349712240
658 8957060640
659 2162049120
660 432409824
661 69743520
662 8717940
663 792540
664 46620
665 1332
666 1406
667 50616
668 885780
669 10038840
670 82820430
671 530050752
672 2738595552
673 11736838080
674 42546038040
675 132365451680
676 357386719536
677 844732246176
678 1759858846200
679 3248970177600
680 5337593863200
681 7828470999360
682 10274868186660
683 12088080219600
684 12759640231800
685 12088080219600
686 10274868186660
687 7828470999360
688 5337593863200
689 3248970177600
690 1759858846200
691 844732246176
692 357386719536
693 132365451680
694 42546038040
695 11736838080
696 2738595552
697 530050752
698 82820430
699 10038840
700 885780
701 50616
702 1406
703 1482
704 54834
705 987012
706 11515140
707 97878690
708 645999354
709 3445329888
710 15257889504
711 57217085640
712 184366164840
713 516225261552
714 1267098369264
715 2745379800072
716 5279576538600
717 9050702637600
718 13877744044320
719 19081898060940
720 23571756428220
721 26190840475800
722 26190840475800
723 23571756428220
724 19081898060940
725 13877744044320
726 9050702637600
727 5279576538600
728 2745379800072
729 1267098369264
730 516225261552
731 184366164840
732 57217085640
733 15257889504
734 3445329888
735 645999354
736 97878690
737 11515140
738 987012
739 54834
740 1482
741 1560
742 59280
743 1096680
744 13160160
745 115151400
746 783029520
747 4306662360
748 19687599360
749 76289447520
750 254298158400
751 737464659360
752 1877182769280
753 4223661230880
754 8447322461760
755 15084504396000
756 24135207033600
757 34694360110800
758 44898583672800
759 52381680951600
760 55138611528000
761 52381680951600
762 44898583672800
763 34694360110800
764 24135207033600
765 15084504396000
766 8447322461760
767 4223661230880
768 1877182769280
769 737464659360
770 254298158400
771 76289447520
772 19687599360
773 4306662360
774 783029520
775 115151400
776 13160160
777 1096680
778 59280
779 1560
780 1640
781 63960
782 1215240
783 14987960
784 134891640
785 944241480
786 5350701720
787 25224736680
788 100898946720
789 347540816480
790 1042622449440
791 2748731912160
792 6413707795040
793 13320777728160
794 24738587209440
795 41230978682400
796 61846468023600
797 83674633208400
798 102268996143600
799 113034153632400
800 113034153632400
801 102268996143600
802 83674633208400
803 61846468023600
804 41230978682400
805 24738587209440
806 13320777728160
807 6413707795040
808 2748731912160
809 1042622449440
810 347540816480
811 100898946720
812 25224736680
813 5350701720
814 944241480
815 134891640
816 14987960
817 1215240
818 63960
819 1640
820 1722
821 68880
822 1343160
823 17013360
824 157373580
825 1133089776
826 6609690360
827 32104210320
828 132429867570
829 470861751360
830 1459671429216
831 3980922079680
832 9620561692560
833 20721209799360
834 39962333184480
835 69268044186432
836 108231319041300
837 152797156293600
838 195240810819600
839 226068307264800
840 237371722628040
841 226068307264800
842 195240810819600
843 152797156293600
844 108231319041300
845 69268044186432
846 39962333184480
847 20721209799360
848 9620561692560
849 3980922079680
850 1459671429216
851 470861751360
852 132429867570
853 32104210320
854 6609690360
855 1133089776
856 157373580
857 17013360
858 1343160
859 68880
860 1722
861 1806
862 74046
863 1480920
864 19251960
865 182893620
866 1353412788
867 8120476728
868 40602383640
869 172560130470
870 632720478390
871 2024705530848
872 5705988314208
873 14264970785520
874 31821857906160
875 63643715812320
876 114558688462176
877 186157868751036
878 273761571692700
879 365015428923600
880 441860782381200
881 486046860619320
882 486046860619320
883 441860782381200
884 365015428923600
885 273761571692700
886 186157868751036
887 114558688462176
888 63643715812320
889 31821857906160
890 14264970785520
891 5705988314208
892 2024705530848
893 632720478390
894 172560130470
895 40602383640
896 8120476728
897 1353412788
898 182893620
899 19251960
900 1480920
901 74046
902 1806
903 1892
904 79464
905 1629012
906 21720160
907 211771560
908 1609463856
909 9925027112
910 51042996576
911 223313110020
912 843627304520
913 2783970104916
914 8098822123392
915 20921957152096
916 48281439581760
917 100011553419360
918 186688233049472
919 315036393270984
920 481820366179152
921 669194953026600
922 845298888033600
923 972093721238640
924 1018383898440480
925 972093721238640
926 845298888033600
927 669194953026600
928 481820366179152
929 315036393270984
930 186688233049472
931 100011553419360
932 48281439581760
933 20921957152096
934 8098822123392
935 2783970104916
936 843627304520
937 223313110020
938 51042996576
939 9925027112
940 1609463856
941 211771560
942 21720160
943 1629012
944 79464
945 1892
946 1980
947 85140
948 1787940
949 24435180
950 244351800
951 1905944040
952 12070978920
953 63803745720
954 287116855740
955 1116565550100
956 3796322870340
957 11388968611020
958 30370582962720
959 72422159372640
960 155190341512800
961 300034660258080
962 525060655451640
963 833919864540840
964 1204550915447880
965 1584935415063000
966 1901922498075600
967 2083057974082800
968 2083057974082800
969 1901922498075600
970 1584935415063000
971 1204550915447880
972 833919864540840
973 525060655451640
974 300034660258080
975 155190341512800
976 72422159372640
977 30370582962720
978 11388968611020
979 3796322870340
980 1116565550100
981 287116855740
982 63803745720
983 12070978920
984 1905944040
985 244351800
986 24435180
987 1787940
988 85140
989 1980