2 2
3 8
4 8
5 20
6 56
7 20
8 40
9 216
10 216
11 40
12 70
13 616
14 1188
15 616
16 70
17 112
18 1456
19 4576
20 4576
21 1456
22 112
23 168
24 3024
25 14040
26 22880
27 14040
28 3024
29 168
30 240
31 5712
32 36720
33 88400
34 88400
35 36720
36 5712
37 240
38 330
39 10032
40 85272
41 284240
42 419900
43 284240
44 85272
45 10032
46 330
47 440
48 16632
49 180576
50 795872
51 1627920
52 1627920
53 795872
54 180576
55 16632
56 440
57 572
58 26312
59 355212
60 1999712
61 5408312
62 7488432
63 5408312
64 1999712
65 355212
66 26312
67 572
68 728
69 40040
70 657800
71 4604600
72 15906800
73 29121680
74 29121680
75 15906800
76 4604600
77 657800
78 40040
79 728
80 910
81 58968
82 1158300
83 9867000
84 42383250
85 99111600
86 131047560
87 99111600
88 42383250
89 9867000
90 1158300
91 58968
92 910
93 1120
94 84448
95 1954368
96 19905600
97 104052000
98 302551200
99 510975360
100 510975360
101 302551200
102 104052000
103 19905600
104 1954368
105 84448
106 1120
107 1360
108 118048
109 3178864
110 38146368
111 238414800
112 843621600
113 1771605360
114 2262890880
115 1771605360
116 843621600
117 238414800
118 38146368
119 3178864
120 118048
121 1360
122 1632
123 161568
124 5008608
125 69935008
126 514975968
127 2178744480
128 5567902560
129 8843139360
130 8843139360
131 5567902560
132 2178744480
133 514975968
134 69935008
135 5008608
136 161568
137 1632
138 1938
139 217056
140 7674480
141 123360160
142 1056972280
143 5268600288
144 16098500880
145 31114749600
146 38688734700
147 31114749600
148 16098500880
149 5268600288
150 1056972280
151 123360160
152 7674480
153 217056
154 1938
155 2280
156 286824
157 11472960
158 210337600
159 2074693600
160 12033222880
161 43319602368
162 100108324800
163 151479702000
164 151479702000
165 100108324800
166 43319602368
167 12033222880
168 2074693600
169 210337600
170 11472960
171 286824
172 2280
173 2660
174 373464
175 16779204
176 348013120
177 3915147600
178 26141139360
179 109502328208
180 298140792768
181 539399460600
182 656412042000
183 539399460600
184 298140792768
185 109502328208
186 26141139360
187 3915147600
188 348013120
189 16779204
190 373464
191 2660
192 3080
193 479864
194 24061752
195 560549704
196 7134268960
197 54330202080
198 261992307808
199 830009244064
200 1769230230768
201 2574276790800
202 2574276790800
203 1769230230768
204 830009244064
205 261992307808
206 54330202080
207 7134268960
208 560549704
209 24061752
210 479864
211 3080
212 3542
213 609224
214 33898964
215 881373064
216 12599628574
217 108550646176
218 597028553968
219 2177398255648
220 5400520673548
221 9258035440368
222 11069390200440
223 9258035440368
224 5400520673548
225 2177398255648
226 597028553968
227 108550646176
228 12599628574
229 881373064
230 33898964
231 609224
232 3542
233 4048
234 765072
235 46997280
236 1355958560
237 21633702480
238 209347674768
239 1302607754112
240 5418410405760
241 15470987605920
242 30860118134560
243 43472514241728
244 43472514241728
245 30860118134560
246 15470987605920
247 5418410405760
248 1302607754112
249 209347674768
250 21633702480
251 1355958560
252 46997280
253 765072
254 4048
255 4600
256 951280
257 64211400
258 2045252000
259 36210257000
260 391070775600
261 2733150198360
262 12861883286400
263 41885738334000
264 96182065804000
265 157654951339600
266 185746197214656
267 157654951339600
268 96182065804000
269 41885738334000
270 12861883286400
271 2733150198360
272 391070775600
273 36210257000
274 2045252000
275 64211400
276 951280
277 4600
278 5200
279 1172080
280 86566480
281 3029826800
282 59219342000
283 709721037200
284 5535824090160
285 29260784476560
286 107802890176800
287 282340902844000
288 532765007975200
289 730372392751456
290 730372392751456
291 532765007975200
292 282340902844000
293 107802890176800
294 29260784476560
295 5535824090160
296 709721037200
297 59219342000
298 3029826800
299 86566480
300 1172080
301 5200
302 5850
303 1432080
304 115282440
305 4414890480
306 94819806900
307 1254538983600
308 10858731869160
309 64057393043280
310 265079606738310
311 785421057002400
312 1690362709635600
313 2667699694479456
314 3104082669193688
315 2667699694479456
316 1690362709635600
317 785421057002400
318 265079606738310
319 64057393043280
320 10858731869160
321 1254538983600
322 94819806900
323 4414890480
324 115282440
325 1432080
326 5850
327 6552
328 1736280
329 151800480
330 6336264480
331 148902215280
332 2164809129840
333 20685953907360
334 135414773897760
335 625402442606760
336 2081365801056360
337 5067673254745920
338 9121811858542656
339 12218723291998496
340 12218723291998496
341 9121811858542656
342 5067673254745920
343 2081365801056360
344 625402442606760
345 135414773897760
346 20685953907360
347 2164809129840
348 148902215280
349 6336264480
350 151800480
351 1736280
352 6552
353 7308
354 2090088
355 197811900
356 8967472800
357 229689587400
358 3653831282640
359 38365228467720
360 277261314976800
361 1420964239256100
362 5277867174379800
363 14433819359499540
364 29392504877526336
365 44905215785109680
366 51694598543070560
367 44905215785109680
368 29392504877526336
369 14433819359499540
370 5277867174379800
371 1420964239256100
372 277261314976800
373 38365228467720
374 3653831282640
375 229689587400
376 8967472800
377 197811900
378 2090088
379 7308
380 8120
381 2499336
382 255289320
383 12528087000
384 348508602000
385 6042602991600
386 69422794370160
387 551298661174800
388 3119189793489000
389 12856343117079000
390 39239795079084600
391 89752113108160776
392 155127109075833440
393 203681482738826400
394 203681482738826400
395 155127109075833440
396 89752113108160776
397 39239795079084600
398 12856343117079000
399 3119189793489000
400 551298661174800
401 69422794370160
402 6042602991600
403 348508602000
404 12528087000
405 255289320
406 2499336
407 8120
408 8990
409 2970296
410 326520396
411 17293487640
412 520769798250
413 9806495893200
414 122799120795960
415 1067010847924560
416 6633718758478350
417 30185175303129000
418 102235876352771700
419 260980309816893576
420 506656218749463146
421 752592791776390880
422 858371962970768400
423 752592791776390880
424 506656218749463146
425 260980309816893576
426 102235876352771700
427 30185175303129000
428 6633718758478350
429 1067010847924560
430 122799120795960
431 9806495893200
432 520769798250
433 17293487640
434 326520396
435 2970296
436 8990
437 9920
438 3509696
439 414144128
440 23606215296
441 767201997120
442 15639117633600
443 212691999816960
444 2014318351207680
445 13702665625978560
446 68513328129892800
447 256180270398729600
448 725688838693128576
449 1572325817168445248
450 2623323445620562496
451 3384933478220080640
452 3384933478220080640
453 2623323445620562496
454 1572325817168445248
455 725688838693128576
456 256180270398729600
457 68513328129892800
458 13702665625978560
459 2014318351207680
460 212691999816960
461 15639117633600
462 767201997120
463 23606215296
464 414144128
465 3509696
466 9920
467 10912
468 4124736
469 521189856
470 31889097856
471 1115393672736
472 24538660800192
473 361263617336160
474 3715854349743360
475 27551104290531360
476 150729321885764160
477 619300909487161440
478 1936722844214395776
479 4656503381614241696
480 8670730434729967296
481 12566565537892049376
482 14216720608524338688
483 12566565537892049376
484 8670730434729967296
485 4656503381614241696
486 1936722844214395776
487 619300909487161440
488 150729321885764160
489 27551104290531360
490 3715854349743360
491 361263617336160
492 24538660800192
493 1115393672736
494 31889097856
495 521189856
496 4124736
497 10912
498 11968
499 4823104
500 651119040
501 42660354880
502 1601702415040
503 37923384873024
504 602560448538048
505 6709181464814400
506 54026566532452800
507 322158415249070400
508 1448312179858864320
509 4976927308969551936
510 13210362610227823040
511 27296743961186934080
512 44152797835836930240
513 56105272401497836608
514 56105272401497836608
515 44152797835836930240
516 27296743961186934080
517 13210362610227823040
518 4976927308969551936
519 1448312179858864320
520 322158415249070400
521 54026566532452800
522 6709181464814400
523 602560448538048
524 37923384873024
525 1601702415040
526 42660354880
527 651119040
528 4823104
529 11968
530 13090
531 5612992
532 807869920
533 56550894400
534 2273603004400
535 57784494819520
536 988114861413792
537 11873985309426240
538 103506779835459000
539 670329621791544000
540 3284615146778565600
541 12350152951887406656
542 36021279443004936080
543 82170557880594814400
544 147490471403187466400
545 209168304899065861440
546 234940828181272190796
547 209168304899065861440
548 147490471403187466400
549 82170557880594814400
550 36021279443004936080
551 12350152951887406656
552 3284615146778565600
553 670329621791544000
554 103506779835459000
555 11873985309426240
556 988114861413792
557 57784494819520
558 2273603004400
559 56550894400
560 807869920
561 5612992
562 13090
563 14280
564 6503112
565 995905152
566 74324032640
567 3192555038400
568 86886613275840
569 1594852057018752
570 20625859796234112
571 194045917819834080
572 1360374820694604000
573 7239559915348675200
574 29669032816719843456
575 94684505964470117696
576 237339146250462231360
577 470303377362667094400
578 740134001950540740480
579 927810838159427856816
580 927810838159427856816
581 740134001950540740480
582 470303377362667094400
583 237339146250462231360
584 94684505964470117696
585 29669032816719843456
586 7239559915348675200
587 1360374820694604000
588 194045917819834080
589 20625859796234112
590 1594852057018752
591 86886613275840
592 3192555038400
593 74324032640
594 995905152
595 6503112
596 14280
597 15540
598 7502712
599 1220262516
600 96897882752
601 4437482585120
602 129028339782720
603 2536123700840352
604 35207364317548416
605 356474563715177712
606 2697135587897905440
607 15537846321585759600
608 69157541445894435456
609 240557250646676014688
610 659777711322713525696
611 1436612758525263322080
612 2495933277437831226240
613 3472021469864411652216
614 3874974677018786931408
615 3472021469864411652216
616 2495933277437831226240
617 1436612758525263322080
618 659777711322713525696
619 240557250646676014688
620 69157541445894435456
621 15537846321585759600
622 2697135587897905440
623 356474563715177712
624 35207364317548416
625 2536123700840352
626 129028339782720
627 4437482585120
628 96897882752
629 1220262516
630 7502712
631 15540
632 16872
633 8621592
634 1486608792
635 125370674792
636 6108971062592
637 189378102940352
638 3976940161747392
639 59119387782614592
640 642534398795258592
641 5232065818761391392
642 32529800525342563872
643 156734493440286898656
644 592108086329972728256
645 1770041945076602824256
646 4217104541956698894656
647 8050835943735516071616
648 12363783770736685395696
649 15312221871866260609296
650 15312221871866260609296
651 12363783770736685395696
652 8050835943735516071616
653 4217104541956698894656
654 1770041945076602824256
655 592108086329972728256
656 156734493440286898656
657 32529800525342563872
658 5232065818761391392
659 642534398795258592
660 59119387782614592
661 3976940161747392
662 189378102940352
663 6108971062592
664 125370674792
665 1486608792
666 8621592
667 16872
668 18278
669 9870120
670 1801296900
671 161049285800
672 8334300540150
673 274903697816640
674 6154788345561440
675 97752520782446400
676 1137659271474655800
677 9943984743259954400
678 66538228347291607920
679 345998787405916361184
680 1414964176891478946200
681 4593942049111857374400
682 11929430159790468343200
683 24919254111562311650240
684 42051241313261400909780
685 57494542972026716665200
686 63800924466109419205400
687 57494542972026716665200
688 42051241313261400909780
689 24919254111562311650240
690 11929430159790468343200
691 4593942049111857374400
692 1414964176891478946200
693 345998787405916361184
694 66538228347291607920
695 9943984743259954400
696 1137659271474655800
697 97752520782446400
698 6154788345561440
699 274903697816640
700 8334300540150
701 161049285800
702 1801296900
703 9870120
704 18278
705 19760
706 11259248
707 2171426400
708 205481276000
709 11273450006000
710 394917625594800
711 9407815436391680
712 159300404238060800
713 1980774763223256000
714 18539632572179576000
715 133162926127133302400
716 745228157489666008704
717 3289124275340192569280
718 11559919535346830648000
719 32602169380793826528000
720 74227565438696247468800
721 137055897613592714076320
722 205910688783537543405600
723 252255259763308101608000
724 252255259763308101608000
725 205910688783537543405600
726 137055897613592714076320
727 74227565438696247468800
728 32602169380793826528000
729 11559919535346830648000
730 3289124275340192569280
731 745228157489666008704
732 133162926127133302400
733 18539632572179576000
734 1980774763223256000
735 159300404238060800
736 9407815436391680
737 394917625594800
738 11273450006000
739 205481276000
740 2171426400
741 11259248
742 19760
743 21320
744 12800528
745 2604907448
746 260490744800
747 15126223931000
748 561764685683600
749 14212646547795080
750 256066505869518080
751 3394565850836045600
752 33945658508360456000
753 261086390875172376800
754 1568417155366490059904
755 7449981487990827784544
756 28258550471689346768960
757 86273224366332683108000
758 213330154796749907321600
759 429326936528459188484720
760 705761609491934500625120
761 950063705085296443149200
762 1048850816910596843528000
763 950063705085296443149200
764 705761609491934500625120
765 429326936528459188484720
766 213330154796749907321600
767 86273224366332683108000
768 28258550471689346768960
769 7449981487990827784544
770 1568417155366490059904
771 261086390875172376800
772 33945658508360456000
773 3394565850836045600
774 256066505869518080
775 14212646547795080
776 561764685683600
777 15126223931000
778 260490744800
779 2604907448
780 12800528
781 21320
782 22960
783 14506128
784 3110528304
785 328218338448
786 20140670768400
787 791683289434800
788 21234705118840080
789 406314483660494640
790 5731172716895398080
791 61102185315048820800
792 502100566284531614400
793 3229876006390314275904
794 16468380131348145628992
795 67227684408872138257344
796 221510573052274556930880
797 592932342008613712996800
798 1295980690390255686978720
799 2322051252893192621979360
800 3420229338307067195337120
801 4149058696662616815909600
802 4149058696662616815909600
803 3420229338307067195337120
804 2322051252893192621979360
805 1295980690390255686978720
806 592932342008613712996800
807 221510573052274556930880
808 67227684408872138257344
809 16468380131348145628992
810 3229876006390314275904
811 502100566284531614400
812 61102185315048820800
813 5731172716895398080
814 406314483660494640
815 21234705118840080
816 791683289434800
817 20140670768400
818 328218338448
819 3110528304
820 14506128
821 22960
822 24682
823 16388848
824 3698026488
825 411165759888
826 26622982952748
827 1105877753421840
828 31394640666586680
829 636862710665044080
830 9540371001212535330
831 108225160987299871680
832 948146519084388006240
833 6516352440252703024704
834 35578479835824171761424
835 155903577423823691644224
836 552847017638858666913504
837 1597113606512258371083456
838 3778884872551325610152820
839 7353505697937714700837920
840 11805414418199151663595920
841 15669831204644316842308320
842 17218593591149859786024840
843 15669831204644316842308320
844 11805414418199151663595920
845 7353505697937714700837920
846 3778884872551325610152820
847 1597113606512258371083456
848 552847017638858666913504
849 155903577423823691644224
850 35578479835824171761424
851 6516352440252703024704
852 948146519084388006240
853 108225160987299871680
854 9540371001212535330
855 636862710665044080
856 31394640666586680
857 1105877753421840
858 26622982952748
859 411165759888
860 3698026488
861 16388848
862 24682
863 26488
864 18462136
865 4378163680
866 512245150560
867 34949089590480
868 1531845480665808
869 45955364419974240
870 986688706664152800
871 15670174591363584600
872 188788293886427947800
873 1759835226489137043840
874 12894792659547676884864
875 75219623847361448495040
876 352953619591465258322880
877 1343500874573964531680640
878 4177066355493598816679808
879 10666437300635439835450224
880 22469045188143017141449200
881 39176796738300645272270400
882 56678112867862422621115200
883 68145545006243889523526880
884 68145545006243889523526880
885 56678112867862422621115200
886 39176796738300645272270400
887 22469045188143017141449200
888 10666437300635439835450224
889 4177066355493598816679808
890 1343500874573964531680640
891 352953619591465258322880
892 75219623847361448495040
893 12894792659547676884864
894 1759835226489137043840
895 188788293886427947800
896 15670174591363584600
897 986688706664152800
898 45955364419974240
899 1531845480665808
900 34949089590480
901 512245150560
902 4378163680
903 18462136
904 26488
905 28380
906 20740104
907 5162804460
908 634833733600
909 45578176464600
910 2105010549949680
911 66635278408962648
912 1511892871463858400
913 25413725569672093500
914 324596473678245681000
915 3213505089414632241900
916 25053654224381714642304
917 155812077969534429025440
918 781126863030291965140800
919 3183901891015176235792800
920 10625870553448628568746880
921 29202169253138284584466872
922 66389669367230122346244240
923 125308136626182210981159000
924 196889806457569995174504000
925 258017223113583005304262800
926 282317257883010399454611360
927 258017223113583005304262800
928 196889806457569995174504000
929 125308136626182210981159000
930 66389669367230122346244240
931 29202169253138284584466872
932 10625870553448628568746880
933 3183901891015176235792800
934 781126863030291965140800
935 155812077969534429025440
936 25053654224381714642304
937 3213505089414632241900
938 324596473678245681000
939 25413725569672093500
940 1511892871463858400
941 66635278408962648
942 2105010549949680
943 45578176464600
944 634833733600
945 5162804460
946 20740104
947 28380
948 30360
949 23237544
950 6064998984
951 782834128120
952 59068393303600
953 2870723914554960
954 95754591016599888
955 2292477561397420848
956 40721640893243659800
957 550496256519775401000
958 5777817231472773121800
959 47840326676594561448504
960 316573025909317097980224
961 1692028241929108627135680
962 7368510085820311763332800
963 26333119882456831331991360
964 77682703653247652429374512
965 190069445027580504115750992
966 387178499130256582458011280
967 658551362448767614578774000
968 937287055392199488656301600
969 1117801599393660130916033760
970 1117801599393660130916033760
971 937287055392199488656301600
972 658551362448767614578774000
973 387178499130256582458011280
974 190069445027580504115750992
975 77682703653247652429374512
976 26333119882456831331991360
977 7368510085820311763332800
978 1692028241929108627135680
979 316573025909317097980224
980 47840326676594561448504
981 5777817231472773121800
982 550496256519775401000
983 40721640893243659800
984 2292477561397420848
985 95754591016599888
986 2870723914554960
987 59068393303600
988 782834128120
989 6064998984
990 23237544
991 30360