0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 2
8 0
9 1
10 2
11 0
12 1
13 4
14 0
15 1
16 10
17 6
18 0
19 1
20 12
21 6
22 0
23 1
24 18
25 12
26 0
27 1
28 26
29 18
30 0
31 1
32 56
33 96
34 24
35 0
36 1
37 64
38 102
39 24
40 0
41 1
42 100
43 186
44 48
45 0
46 1
47 132
48 264
49 72
50 0
51 1
52 192
53 420
54 120
55 0
56 1
57 350
58 1344
59 864
60 120
61 0
62 1
63 434
64 1572
65 936
66 120
67 0
68 1
69 616
70 2568
71 1704
72 240
73 0
74 1
75 850
76 3714
77 2520
78 360
79 0
80 1
81 1176
82 5622
83 4032
84 600
85 0
86 1
87 1554
88 7680
89 5592
90 840
91 0
92 1
93 2750
94 21306
95 25848
96 8400
97 720
98 0
99 1
100 3296
101 24348
102 28176
103 8760
104 720
105 0
106 1
107 4756
108 39726
109 49896
110 16560
111 1440
112 0
113 1
114 6292
115 55326
116 71688
117 24360
118 2160
119 0
120 1
121 8760
122 83328
123 112896
124 39600
125 3600
126 0
127 1
128 11304
129 111552
130 154176
131 54840
132 5040
133 0
134 1
135 15602
136 163752
137 233568
138 84840
139 7920
140 0
141 1
142 24314
143 361680
144 748656
145 435240
146 85680
147 5040
148 0
149 1
150 30460
151 438144
152 866256
153 480000
154 90000
155 5040
156 0
157 1
158 41866
159 671982
160 1438272
161 852480
162 169920
163 10080
164 0
165 1
166 55740
167 940590
168 2066400
169 1246920
170 252000
171 15120
172 0
173 1
174 74874
175 1366572
176 3148944
177 1969080
178 409680
179 25200
180 0
181 1
182 98042
183 1849770
184 4324320
185 2727720
186 570960
187 35280
188 0
189 1
190 130808
191 2635848
192 6389736
193 4134480
194 882720
195 55440
196 0
197 1
198 168424
199 3490710
200 8566680
201 5585040
202 1198800
203 75600
204 0
205 1
206 257404
207 7210218
208 23805984
209 21810120
210 7311600
211 952560
212 40320
213 0
214 1
215 315972
216 8614656
217 27474120
218 24294600
219 7859520
220 987840
221 40320
222 0
223 1
224 431064
225 13040820
226 44658936
227 41881320
228 14279760
229 1884960
230 80640
231 0
232 1
233 558326
234 17725248
235 62463600
236 59861160
237 20782080
238 2787120
239 120960
240 0
241 1
242 751490
243 25733148
244 94674168
245 93591240
246 33307200
247 4561200
248 201600
249 0
250 1
251 958264
252 34020912
253 127540584
254 127728840
255 45915840
256 6340320
257 282240
258 0
259 1
260 1277866
261 48350994
262 187439544
263 192070800
264 70269120
265 9843120
266 443520
267 0
268 1
269 1621272
270 63274254
271 248902272
272 257475600
273 94857120
274 13361040
275 604800
276 0
277 1
278 2123586
279 86947032
280 350005464
281 367531560
282 136910880
283 19454400
284 887040
285 0
286 1
287 3020630
288 157499034
289 803740824
290 1096265760
291 560301840
292 122094000
293 11329920
294 362880
295 0
296 1
297 3768440
298 193712940
299 960053712
300 1267479840
301 626005440
302 131644800
303 11773440
304 362880
305 0
306 1
307 4957876
308 279524838
309 1481625384
310 2071826280
311 1078768080
312 238593600
313 22417920
314 725760
315 0
316 1
317 6453964
318 382510446
319 2081551224
320 2964812400
321 1566310320
322 350683200
323 33304320
324 1088640
325 0
326 1
327 8407536
328 535573632
329 3048114672
330 4491920880
331 2441139120
332 560185920
333 54391680
334 1814400
335 0
336 1
337 10759320
338 711214968
339 4118230848
340 6136555560
341 3362189040
342 776532960
343 75801600
344 2540160
345 0
346 1
347 14025890
348 988467216
349 5930797248
350 9061486800
351 5062993920
352 1188522720
353 117653760
354 3991680
355 0
356 1
357 17795810
358 1294148400
359 7873439040
360 12133799040
361 6821686800
362 1609075440
363 159909120
364 5443200
365 0
366 1
367 22896076
368 1750412136
369 10922171376
370 17118455640
371 9746956800
372 2322653760
373 232807680
374 7983360
375 0
376 1
377 29041978
378 2291863974
379 14501499984
380 22925211840
381 13133947680
382 3144723120
383 316431360
384 10886400
385 0
386 1
387 40253700
388 3915115518
389 30190598496
390 58869957720
391 42922972800
392 13863341520
393 2107284480
394 145514880
395 3628800
396 0
397 1
398 49428018
399 4755104124
400 35834111040
401 68116058880
402 48353837040
403 15188579280
404 2242679040
405 150232320
406 3628800
407 0
408 1
409 64897322
410 6823304562
411 54676898208
412 109395288480
413 81346973040
414 26702499600
415 4115905920
416 287763840
417 7257600
418 0
419 1
420 82154000
421 9044830488
422 74502922632
423 152230383480
424 115228844640
425 38428266240
426 6010341120
427 426021120
428 10886400
429 0
430 1
431 106615840
432 12597569334
433 108279738216
434 228390912000
435 177457920480
436 60539174640
437 9663091200
438 697818240
439 18144000
440 0
441 1
442 134264860
443 16460508114
444 144178730256
445 308059540680
446 241758699120
447 83157459840
448 13367813760
449 971429760
450 25401600
451 0
452 1
453 173631300
454 22680911160
455 205746337800
456 450528540240
457 360409983840
458 125958319200
459 20527799040
460 1509943680
461 39916800
462 0
463 1
464 217224720
465 29322426660
466 270224918520
467 597840921840
468 481934988000
469 169465564800
470 27760360320
471 2050997760
472 54432000
473 0
474 1
475 278296502
476 39495975000
477 373189748400
478 839336544960
479 684979379280
480 243245777040
481 40175775360
482 2989405440
483 79833600
484 0
485 1
486 348317762
487 51129878820
488 490844928600
489 1115221688280
490 916929165600
491 327534051600
492 54360915840
493 4061715840
494 108864000
495 0
496 1
497 441536464
498 67467821520
499 659791818600
500 1516658817240
501 1257561573840
502 452184838560
503 75456460800
504 5663831040
505 152409600
506 0
507 1
508 586287010
509 105969376386
510 1218093292440
511 3317709379800
512 3326910143040
513 1499112992160
514 333093922560
515 37339626240
516 1995840000
517 39916800
518 0
519 1
520 727030632
521 131759766486
522 1489697923680
523 3970122014040
524 3884720792400
525 1704421207440
526 368001486720
527 40000988160
528 2068416000
529 39916800
530 0
531 1
532 925643658
533 180947548632
534 2163887284200
535 6054219725280
536 6198825955680
537 2842197956640
538 641188920960
539 72868844160
540 3944505600
541 79833600
542 0
543 1
544 1171503086
545 240159945978
546 2949388361640
547 8413749918720
548 8753169996000
549 4069712939040
550 929812262400
551 106924769280
552 5853254400
553 119750400
554 0
555 1
556 1488522536
557 325811250276
558 4172321908464
559 12292826526480
560 13141459401840
561 6258995573040
562 1461796318080
563 171580913280
564 9576403200
565 199584000
566 0
567 1
568 1867514644
569 424712467422
570 5542815374184
571 16537664722080
572 17849162334240
573 8567701642080
574 2014337767680
575 237820302720
576 13343097600
577 279417600
578 0
579 1
580 2369941780
581 572898771246
582 7749537232008
583 23727454012680
584 26143389216000
585 12769732528560
586 3048426339840
587 364863139200
588 20727705600
589 439084800
590 0
591 1
592 2960299872
593 740380612104
594 10173339190512
595 31458526088040
596 34912251395280
597 17149773170880
598 4113233429760
599 494276670720
600 28177632000
601 598752000
602 0
603 1
604 3729717432
605 980878181760
606 13842816714000
607 43587560986200
608 49045070235600
609 24364202773680
610 5899440476160
611 714827151360
612 41052614400
613 878169600
614 0
615 1
616 4655718170
617 1267452002544
618 18173844095904
619 57799167209520
620 65507908955040
621 32727089999520
622 7961309314560
623 968475916800
624 55810944000
625 1197504000
626 0
627 1
628 5827755674
629 1653600140352
630 24193302603696
631 77946982410600
632 89188201103040
633 44894333988000
634 10989470701440
635 1343987406720
636 77812358400
637 1676505600
638 0
639 1
640 7229023036
641 2113576796208
642 31330108788624
643 101747470818000
644 117079502598000
645 59190181802640
646 14539923820800
647 1783455770880
648 103518777600
649 2235340800
650 0
651 1
652 9468951490
653 3211408974534
654 54636391364400
655 204231463824600
656 273951581035680
657 165156473391840
658 50187906236160
659 8096122782720
660 693333043200
661 29378764800
662 479001600
663 0
664 1
665 11550083196
666 3925440930462
667 65918731193712
668 242264785663080
669 318857735419200
670 188304967267200
671 55963317634560
672 8813719434240
673 735445267200
674 30296851200
675 479001600
676 0
677 1
678 14627858514
679 5347011337380
680 94583695150512
681 363305246137440
682 498047384687040
683 305936409103920
684 94554027388800
685 15495380611200
686 1347083136000
687 57919276800
688 958003200
689 0
690 1
691 18200795930
692 6948501902586
693 126136226373408
694 494150228095320
695 688861443573360
696 429576198796080
697 134646587631360
698 22363901400960
699 1969698124800
700 85781203200
701 1437004800
702 0
703 1
704 22950275576
705 9332774269848
706 176350430785416
707 712495201326960
708 1019413075327920
709 650569054030560
710 208282274444160
711 35288136414720
712 3167278329600
713 140467219200
714 2395008000
715 0
716 1
717 28384921216
718 11974426431726
719 230755996277736
720 945198862931160
721 1367096684512320
722 880460349652800
723 284151074215680
724 48491144916480
725 4381282483200
726 195512486400
727 3353011200
728 0
729 1
730 35779755772
731 16025931518586
732 319876221110448
733 1343802061598040
734 1983253387757760
735 1299284191714320
736 425644968873600
737 73621873866240
738 6734327040000
739 303966432000
740 5269017600
741 0
742 1
743 44116230540
744 20439292474728
745 414941930397576
746 1762878715927440
747 2623924813778640
748 1730875250573280
749 570349715806080
750 99154143325440
751 9111064032000
752 412939296000
753 7185024000
754 0
755 1
756 55251463944
757 26913730315092
758 561192005186616
759 2427729258897720
760 3663603610235280
761 2443928023857600
762 813002953029120
763 142516599966720
764 13192727385600
765 601945344000
766 10538035200
767 0
768 1
769 68195902502
770 34408183785792
771 729937603842768
772 3193131138068040
773 4858511776963920
774 3262345358973120
775 1091202275036160
776 192183981937920
777 17863994534400
778 818094816000
779 14370048000
780 0
781 1
782 84851885594
783 44643859078740
784 966809945349576
785 4285798909325760
786 6584887613648160
787 4455751563058320
788 1499923322876160
789 265615132608000
790 24807902918400
791 1140941894400
792 20118067200
793 0
794 1
795 104284151320
796 56603320999104
797 1243529010064056
798 5561962098694440
799 8600730046344000
800 5848990432422480
801 1977003532828800
802 351315123264000
803 32910937113600
804 1517636736000
805 26824089600
806 0
807 1
808 129514983346
809 73069661802522
810 1634521648738392
811 7393412920833960
812 11525437319391360
813 7887280609696320
814 2679657191084160
815 478243627505280
816 44969813280000
817 2080583366400
818 36883123200
819 0
820 1
821 164358308040
822 104271381473550
823 2608726110455520
824 13232353023193200
825 23348890403925840
826 18378233807613120
827 7360129049091840
828 1608040097435520
829 196914611174400
830 13314887308800
831 458883532800
832 6227020800
833 0
834 1
835 200963829474
836 129045515942472
837 3205364299935384
838 16049668109850600
839 27872601207752880
840 21543772675708080
841 8454897667641600
842 1806326049911040
843 215795177740800
844 14198006592000
845 474690585600
846 6227020800
847 0
848 1
849 249972180062
850 170907932859330
851 4446684819937800
852 23178216408339000
853 41797839350762640
854 33521811653942640
855 13654151933950080
856 3030757099090560
857 376805356704000
858 25858542124800
859 904355020800
860 12454041600
861 0
862 1
863 309368926568
864 220995541149708
865 5897831488476576
866 31329700471898400
867 57400952384826720
868 46692557673557040
869 19271002835266560
870 4331588923428480
871 545152239878400
872 37864757145600
873 1340246476800
874 18681062400
875 0
876 1
877 383637656764
878 290104967659470
879 8042707512942120
880 44030715823410000
881 82795536414051840
882 68952496285945440
883 29089077895342080
884 6676243557096960
885 857324604326400
886 60728222016000
887 2191432320000
888 31135104000
889 0
890 1
891 472955829724
892 371474570770158
893 10503653111496984
894 58281701806168800
895 110742510526781040
896 93032092603074240
897 39545727317308800
898 9137948139774720
899 1180755095788800
900 84122859744000
901 3052198195200
902 43589145600
903 0
904 1
905 586578235632
906 487152503026416
907 14261855937093360
908 81205395814053120
909 157587504579022320
910 134810657797576320
911 58238996009160960
912 13657259870634240
913 1788976108281600
914 129098196057600
915 4741157836800
916 68497228800
917 0
918 1
919 720639321984
920 619729924814880
921 18458030785555536
922 106283086949141040
923 207986405511075840
924 179126487232040880
925 77823662074865280
926 18340112651817600
927 2412938945894400
928 174816743270400
929 6443529523200
930 93405312000
931 0
932 1
933 890793591746
934 804075656957088
935 24613430081613840
936 144449802545778960
937 286879822056154080
938 250104160524471120
939 109805304453707520
940 26117419636143360
941 3464888326905600
942 252945217324800
943 9388910361600
944 136994457600
945 0
946 1
947 1093830118490
948 1023356793965448
949 31883962872960288
950 189262228412591880
951 379048738564535040
952 332671639660965360
953 146870298279895680
954 35100925665805440
955 4676336005420800
956 342672635289600
957 12762997632000
958 186810624000