0 1
1 0
2 1
3 0
4 2
5 1
6 0
7 3
8 8
9 1
10 0
11 4
12 30
13 20
14 1
15 0
16 5
17 80
18 147
19 40
20 1
21 0
22 6
23 175
24 672
25 504
26 70
27 1
28 0
29 7
30 336
31 2310
32 3600
33 1386
34 112
35 1
36 0
37 8
38 588
39 6552
40 18150
41 14520
42 3276
43 168
44 1
45 0
46 9
47 960
48 16170
49 72072
50 102245
51 48048
52 6930
53 240
54 1
55 0
56 10
57 1485
58 35904
59 240240
60 546546
61 455455
62 137280
63 13464
64 330
65 1
66 0
67 11
68 2200
69 73359
70 700128
71 2382380
72 3179904
73 1701700
74 350064
75 24453
76 440
77 1
78 0
79 12
80 3146
81 140140
82 1833975
83 8868288
84 17672928
85 15148224
86 5542680
87 815100
88 42042
89 572
90 1
91 0
92 13
93 4368
94 253253
95 4404400
96 29099070
97 82233216
98 105163632
99 61674912
100 16166150
101 1761760
102 69069
103 728
104 1
105 0
106 14
107 5915
108 436800
109 9840688
110 86106020
111 331729398
112 600935040
113 525818160
114 221152932
115 43053010
116 3578432
117 109200
118 910
119 1
120 0
121 15
122 7840
123 723996
124 20685600
125 233716340
126 1189828640
127 2934529290
128 3635656992
129 2282411670
130 713897184
131 106234700
132 6895200
133 167076
134 1120
135 1
136 0
137 16
138 10200
139 1159536
140 41267772
141 589539600
142 3866943080
143 12584726000
144 21212454582
145 18855515184
146 8809308200
147 2109241680
148 245641500
149 12697776
150 248472
151 1360
152 1
153 0
154 17
155 13056
156 1802340
157 78682800
158 1396226286
159 11554976160
160 48379282380
161 107509516400
162 129978275625
163 86007613120
164 30786816060
165 5777488080
166 537010110
167 22480800
168 360468
169 1632
170 1
171 0
172 18
173 16473
174 2728704
175 144187200
176 3130264060
177 32113204578
178 169388331840
179 483792823800
180 770748371250
181 693673534125
182 351849326400
183 98809860240
184 14821479036
185 1117951450
186 38449920
187 511632
188 1938
189 1
190 0
191 19
192 20520
193 4035885
194 255133824
195 6687882960
196 83777249024
197 546983154900
198 1966114566000
199 4023306497925
200 4770526761000
201 3291796225575
202 1310743044000
203 294529391100
204 35904535296
205 2229294320
206 63783456
207 712215
208 2280
209 1
210 0
211 20
212 25270
213 5846148
214 437605245
215 13692181888
216 206716382400
217 1645624534400
218 7313946185520
219 18822655624500
220 28657235757150
221 26052032506500
222 14116991718375
223 4500889960320
224 822812267200
225 82686552960
226 4278806840
227 102965940
228 974358
229 2660
230 1
231 0
232 21
233 30800
234 8311303
235 729933336
236 26985656775
237 485450085120
238 4651118604000
239 25178055376320
240 80059028589540
241 153223021224000
242 178828594562475
243 127685851020000
244 55425481331220
245 14387460215040
246 2170522015200
247 182043781920
248 7936957875
249 162207408
250 1312311
251 3080
252 1
253 0
254 22
255 37191
256 11617760
257 1187329000
258 51399472410
259 1090711182015
260 12434990641920
261 80929463709600
262 313182919203000
263 740194878362940
264 1085694550387200
265 995220004521600
266 569380675663800
267 201331876630500
268 43162380645120
269 5440308405840
270 384956887770
271 14277631225
272 249964000
273 1742664
274 3542
275 1
276 0
277 23
278 44528
279 15992130
280 1887886000
281 94926953550
282 2355030372240
283 31630624278435
284 244702851560640
285 1137574692094500
286 3270289008940800
287 5921559026903520
288 6820994023084800
289 5010549945841440
290 2335920720672000
291 682544815256700
292 122351425780320
293 13024374702885
294 785010124080
295 24980777250
296 377577200
297 2284590
298 4048
299 1
300 0
301 24
302 52900
303 21707400
304 2940267330
305 170476105800
306 4905134581620
307 76926678917400
308 700392394736775
309 3867264673683840
310 13347543053908800
311 29385882666053760
312 41778588391394400
313 38564850822825600
314 23088907809042240
315 8898362035939200
316 2175336378947160
317 329596421052600
318 29915930690100
319 1548989867880
320 42619026450
321 560050920
322 2960100
323 4600
324 1
325 0
326 25
327 62400
328 29089710
329 4493431800
330 298437133995
331 9887614136400
332 179630340585150
333 1907781637151520
334 12387332157893550
335 50749367998517760
336 134082137041538400
337 231718719046550400
338 263976403882241232
339 198616044897043200
340 98326900497128160
341 31718354999073600
342 6557999377708350
343 847902949845120
344 66179599162950
345 2966284240920
346 71056460475
347 816987600
348 3794310
349 5200
350 1
351 0
352 26
353 73125
354 38525760
355 6748812720
356 510378961950
357 19344152412585
358 404196973488000
359 4968061991040720
360 37599196432194540
361 181028906798689950
362 567470205801607680
363 1176531004870416000
364 1628982594897249312
365 1512626695261731504
366 941224803896332800
367 390135766488605280
368 106487592234523500
369 18799598216097270
370 2091815575175040
371 141468940720800
372 5526900689310
373 115995218625
374 1173706560
375 4815720
376 5850
377 1
378 0
379 27
380 85176
381 50470875
382 9975420000
383 854287210140
384 36821522200320
385 879202355807160
386 12417508449799200
387 108676356054015750
388 609502763216627280
389 2244288239351031510
390 5518815973813658880
391 9165176527940540640
392 10342746634268249600
393 7943152990881801888
394 4139111980360244160
395 1452186507815373330
396 338612646231459600
397 51478273920323250
398 4967003379919680
399 293067451935720
400 10042233327360
401 185714610900
402 1662570000
403 6056505
404 6552
405 1
406 0
407 28
408 98658
409 65457756
410 14528401875
411 1401879024000
412 68342976811200
413 1853822021546880
414 29892880097443440
415 300394138234113000
416 1947022715830892700
417 8347021607947187880
418 24101704135639338390
419 47461817374797466368
420 64234570537702934400
421 59952265835189405440
422 38562726617022941424
423 17012967625157180040
424 5100957649301059260
425 1024748797805733000
426 135177362205350850
427 11387763846645120
428 589852461401280
429 17828602646400
430 292058130000
431 2324544300
432 7552818
433 7308
434 1
435 0
436 29
437 113680
438 84105945
439 20871673056
440 2258682211500
441 123926105721600
442 3798292365084000
443 69518325808008000
444 796996935539190540
445 5927777661153163200
446 29354528192312770590
447 98646619003012220400
448 228039200667972201690
449 365902216000575339008
450 409550761807630088640
451 320164439000503421632
452 174382918157861095410
453 65764412668674813600
454 16994726848181077710
455 2963888830576581600
456 341570115231081660
457 25279391202912000
458 1156002024156000
459 30981526430400
460 451736442300
461 3211026624
462 9345105
463 8120
464 1
465 0
466 30
467 130355
468 107132032
469 29605292640
470 3577752623016
471 219913513501500
472 7578558003744000
473 156598168080463200
474 2036307626792901000
475 17268266936682461700
476 98077775848170518400
477 380564634271880978400
478 1023572495178178339212
479 1927613414193371858730
480 2557710564063135005184
481 2397853653809189067360
482 1587446341100423883660
483 739246802073128800542
484 240356611119082723200
485 53942776716493785120
486 8222984255563077000
487 833034938233459500
488 54468928027987200
489 2210412751092000
490 52779243240360
491 688029350580
492 4385969280
493 11478432
494 8990
495 1
496 0
497 31
498 148800
499 135360632
500 41498357824
501 5578130554920
502 382494280424256
503 14753538460732500
504 342496689212059200
505 5024575044954273900
506 48299787919719336000
507 312622910516043527400
508 1390727355159334920000
509 4317652146827671192632
510 9458359760083582016064
511 14727726135043939669410
512 16367284940194335698496
513 12995052472097593825950
514 7356502035620563790272
515 2954183047829459237064
516 834436413095600952000
517 163754857889356133400
518 21954449054417880000
519 1966138061069063700
520 114165563070686400
521 4130990769005100
522 88267910867136
523 1032987139800
524 5928336832
525 14002824
526 9920
527 1
528 0
529 32
530 169136
531 169736160
532 57528268600
533 8569410890656
534 652945536592272
535 28071297272674656
536 728824799960185500
537 12004173175814820000
538 130110048532500145200
539 954140355905001064800
540 4835151971736277955400
541 17204367173594172448800
542 43492832980864819706000
543 78765306277937415754464
544 102714012593435476016982
545 96672011852645153898336
546 65637755231614513128720
547 32047350617479340836000
548 11182838662836212091720
549 2762943983849301688800
550 477070177952500532400
551 56569586318478324000
552 4501564940930557500
553 233223935987259360
554 7557656958027792
555 145099008131616
556 1530251944760
557 7934933600
558 16973616
559 10912
560 1
561 0
562 33
563 191488
564 211335432
565 78927314400
566 12984130223020
567 1095326519296576
568 52282281894281208
569 1511839867399763616
570 27831103880832573750
571 338475563652097872000
572 2797366043448753121800
573 16054448597184148351200
574 65051390758205770338420
575 188428783329840936344000
576 393727976201651621545400
577 597091837913396538783840
578 659401989938071063948593
579 530748300367463590030080
580 310837875948672332799000
581 131900148330888655440800
582 40269908564603572114260
583 8756971962100444555200
584 1337870716432012362600
585 141031484855040780000
586 10019197397099726550
587 465181497661465728
588 13554665676295128
589 234712825563552
590 2238643141900
591 10523641920
592 20451816
593 11968
594 1
595 0
596 34
597 215985
598 261381120
599 107237636352
600 19420065708120
601 1807627002139348
602 95449882395844480
603 3062247939522185040
604 62745059986961267916
605 852413002722061530750
606 7900986728678970326400
607 51082336445585926572000
608 234333201639668626895400
609 772753334171653161932220
610 1849758026698064127814400
611 3236189946328413973218320
612 4155894894567674772785250
613 3925011844869470618741625
614 2725212586381822293236480
615 1387318520023548095860800
616 515168889447768774621480
617 138469619150713279529100
618 26651653797697005168000
619 3621285583977861399600
620 340965201088824612300
621 21719443841640438894
622 907332722821388160
623 23862470598961120
624 373991793546072
625 3236677618020
626 13837114368
627 24504480
628 13090
629 1
630 0
631 35
632 242760
633 321256089
634 144375728640
635 28695004193856
636 2937726303482880
637 171029324048569080
638 6065840026255916704
639 137808662788154018430
640 2082695675356679278896
641 21553871640257841563250
642 156224055771606913272000
643 807061621735299496817160
644 3012283207402236024364800
645 8207173342236868064659440
646 16446437293827545975124000
647 24363361811847434741558375
648 26756047130740458537169800
649 21798797410600336347710125
650 13157149835062036780099200
651 5862266673026334331899600
652 1916907495619604742777600
653 456165264459082324287960
654 78112027885803456636000
655 9483703521713450287830
656 801036798214107414960
657 45936220929384672810
658 1733097150358833344
659 41282940287585640
660 587545260696576
661 4628226482880
662 18046966080
663 29205099
664 14280
665 1
666 0
667 36
668 271950
669 392518644
670 192707759673
671 41917086548480
672 4705980687792384
673 301116946106995200
674 11766817494541552704
675 295352887160784414808
676 4946605685343212661540
677 56922507127118591460216
678 460469075950962978851250
679 2665903425567175203096960
680 11202291228189114383171520
681 34537385050387706141424000
682 78762389332757040297941400
683 133627303012348811047882500
684 169274181059121504574121550
685 160365013634957214859694100
686 113583207560496489390700125
687 60009439491624411655574400
688 23548217079809799641880000
689 6818785964984678320191360
690 1444031022182219901677520
691 221025156456462229848600
692 24082599169165557925476
693 1832076179756745430200
694 94934856587394990474
695 3246018619183876608
696 70260620758298880
697 910834971830784
698 6549544773200
699 23358516324
700 34633998
701 15540
702 1
703 0
704 37
705 303696
706 476918715
707 255137118600
708 60574472457213
709 7436853282546688
710 521458860058840704
711 22381592437067086080
712 618623125632147807600
713 11441038155280912068352
714 145834929432436715103402
715 1311242575244455142411616
716 8469797341645712884839300
717 39874623886688517995040000
718 138373129333419725693608800
719 357016291593443239774816800
720 689223555317595196885261275
721 999846643715927574428862000
722 1092576951003931475113906875
723 899861979344334816985975800
724 557942878114243730811878175
725 259648212067958719836230400
726 90243345217447647191484000
727 23260197267234968830440000
728 4404294617655770700116436
729 605188880882056219574592
730 59414230509511254301386
731 4086085055457468595840
732 191986487265149319600
733 5968424649884556288
734 117748774851996288
735 1394409990477504
736 9177950372305
737 30016131600
738 40878747
739 16872
740 1
741 0
742 38
743 338143
744 576415008
745 335205725400
746 86648817761870
747 11602764860667981
748 889071723745334272
749 41791202927572804992
750 1268015953879425722400
751 25810693287339893263760
752 363141522746838299935744
753 3615322835574083308808448
754 25947473267818160414260632
755 136251013401931950253672500
756 529605718833938828661216000
757 1537727195334293403272523600
758 3358124830987390740970143450
759 5542747415453265574951218825
760 6935873114065443534326340000
761 6589079458362171357610023000
762 4750926356102799064243901850
763 2594914642126620118022383575
764 1069723266319508454450451200
765 331003574271211767913260000
766 76300567505081892142056600
767 12973736633909080207130316
768 1606810149144037026137088
769 142662741079115046403328
770 8900239064599963194400
771 380404786163827716720
772 10784826561954272256
773 194484439569291872
774 2109593611030542
775 12742473200275
776 38309225760
777 48034584
778 18278
779 1
780 0
781 39
782 375440
783 693193150
784 437210783568
785 122757923403570
786 17884315986049968
787 1493696597172806565
788 76682436173035080960
789 2546702643108437868912
790 56878301594366941877760
791 880379283764538904778432
792 9670616638366889509158400
793 76825610255949270312179520
794 448108744688669183027231232
795 1942281687598574766719593500
796 6315548197094720531785000800
797 15518607173502335999937784125
798 28972057365381410314252218000
799 41246030316796372656844204950
800 44869763760992600095141938000
801 37317836953291956213335233050
802 23704410571675699348024542000
803 11470274867371291826040970875
804 4210365464729813687856667200
805 1165369012559144860031756100
806 241289324063129560091586048
807 36990108641753352372530880
808 4144549987871524075353600
809 333936969703790619053888
810 18959433864788980625920
811 739365283483094865168
812 19170609043258770240
813 316844732733625635
814 3156055762244112
815 17536846200510
816 48578975952
817 56204850
818 19760
819 1
820 0
821 40
822 415740
823 829684856
824 566338803550
825 172333917189720
826 27252258995592540
827 2474815923674002440
828 138401658989468905437
829 5017437049204275787520
830 122599158819114973899904
831 2081228762884790373254400
832 25141266107505112992190400
833 220296647021997743018628352
834 1421883516800584907682560640
835 6844143659641471930915913472
836 24811082202872116374869646000
837 68263645953891464571499641000
838 143379758826554916140601644700
839 230862925582701418224829611000
840 285716428631735196825345889350
841 272110884411176377928900847000
842 199381617548696679375989209500
843 112210246038173412631775200200
844 48353415884006454071478912375
845 15879092609838154479916573440
846 3948544419023926113989950080
847 737272934637340322502068480
848 102280586117356094972934592
849 10403282527243495031251200
850 763117213057756470193280
851 39548115748101604483840
852 1411154170088702565240
853 33551917330780340712
854 509520925462294620
855 4671815827815864
856 23935266276350
857 61225816600
858 65501436
859 21320
860 1
861 0
862 41
863 459200
864 988588146
865 728818882792
866 239844483303425
867 41078139170131440
868 4046660985471914250
869 245925993786805156752
870 9707112435398632838199
871 258794121485273172198400
872 4804454048528304334324160
873 63629661979896654296928000
874 612944067700974654749601952
875 4362357779490548713401849344
876 23229934401325812050882819520
877 93499833543811721378802882432
878 286753750860734553557149852500
879 674299498856590646120269843200
880 1221379353816250519641526243650
881 1709507250569882161672928577000
882 1852179147976806040744097655525
883 1554097500518074692429935070000
884 1008965553152554777095173853450
885 505724624142442984590202382400
886 194992550585299496418861899700
887 57538359103884136233109466112
888 12905519111847673361601566400
889 2181178889745274356700924672
890 274768030348712776267062944
891 25451864791958661718771200
892 1704806275284237021856960
893 80873162964147866312000
894 2647394300563263501327
895 57864939714542389824
896 809332197094382850
897 6846356528355240
898 32411416662625
899 76717777136
900 76045242
901 22960
902 1
903 0
904 42
905 505981
906 1172888640
907 932097394800
908 331065977508266
909 61282445888418755
910 6534583984910139840
911 430564728854211676200
912 18459518528727715503750
913 535594186128573689055015
914 10844481979017953472926720
915 157008798708426957455304960
916 1657650586363969223903123520
917 12966124509059079235087733600
918 76115621945593712033839164416
919 338857301170307490626103580224
920 1153654196168749103656840244232
921 3023525123221224107842642786500
922 6130722091311107462947451040000
923 9652358294126805726073923998400
924 11826871503027977442890882704050
925 11289286434708523922759478944775
926 8393355038371135413977325216000
927 4853488322287960074833398740000
928 2176938088719281357646702806280
929 754312359033412875467934005844
930 200804326619441475926579899392
931 40776226042282345732413838080
932 6259508383683693423835457600
933 718315254091053330358020192
934 60777599500036241595601920
935 3727790680287421506318560
936 162301268523810208804550
937 4886343139957336456875
938 98414795166676954560
939 1270613552621416080
940 9937693927851690
941 43561312830035
942 95599732800
943 87966648
944 24682
945 1
946 0
947 43
948 556248
949 1385881959
950 1185036415200
951 453418777700460
952 90531496394987648
953 10427443869629406620
954 743308928283528406800
955 34534879293514894861875
956 1087880958626353367021000
957 23962623002765407257071775
958 378249530529027392971706880
959 4364240724099237005882649792
960 37403397846161356847044838400
961 241259337416837212250115208640
962 1183782071952237690784345391744
963 4456902196843285654615325599116
964 12964875728372608974429252268512
965 29296223752027365881348698597500
966 51629615474235767747680133232000
967 71156714497556756846483988500400
968 76812154878016800643891737139200
969 64969174106464864946789728630800
970 43024679561863139789733444360000
971 22265130051540798069825010934100
972 8975683196565652366912559262816
973 2806197679493920597350390192036
974 676446898258421537591054509568
975 124789312456984764956956142400
976 17454918994875299861954257920
977 1830165464944841325047562816
978 141843573948385272364390080
979 7987541000921802419023925
980 319964987831280402065000
981 8880397532618115821625
982 165179761840784090400
983 1972759651010968820
984 14294446799208576
985 58130612525700
986 118503641520
987 101405997
988 26488
989 1
990 0
991 44
992 610170
993 1631197260
994 1498138397679
995 616376940759360
996 132497210821850784
997 16452358479473716800
998 1266189612740713661000
999 63614855778931972815300
1000 2170729219873774830019750
1001 51891921726477055606901700
1002 890784463798453182817233375
1003 11202005327205811253392857600
1004 104890982189462003936256506112
1005 741121611608940027812159869440
1006 3994787674066533582193036664352
1007 16573740305507766332538846410480
1008 53308045883811848025791149322760
1009 133684528225251275989770381440112
1010 262527375112297051181284248889500
1011 404977666744249339211071484083200
1012 491714173272153004121882711232000
1013 470335296173363743073105202048000
1014 354355458401218171809687548572800
1015 210021900089837640945027399111600
1016 97692539856914393992524509513928
1017 35538697255874565350527432881840
1018 10062628042629715273327156749220
1019 2204020785691880597072020228608
1020 370560805804470013906079934720
1021 47370120988789292100244873728
1022 4550814664177360821690848400
1023 323921623199437521024448500
1024 16788562911507282696350550
1025 620208348535364237148500
1026 15903713944732993203825
1027 273770727079073224000
1028 3030697614639895200
1029 20384186280284736
1030 77047117594920
1031 146159843676
1032 116514090
1033 28380
1034 1
1035 0
1036 45
1037 667920
1038 1912821933
1039 1883799807120
1040 831966190177738
1041 192197536982236800
1042 25680434679894430800
1043 2129640288321590684640
1044 115465320420664197233250
1045 4258847186884287864266400
1046 110242033952160993153145875
1047 2053115163960613939229589000
1048 28069303673107566293019344595
1049 286382890770494842519584435200
1050 2210202838992235082942547807360
1051 13047326436631581296080201572480
1052 59454510403135942652090883243180
1053 210695414572875200906426612182976
1054 584151538358384880891439713809220
1055 1272979799132757089586801364968192
1056 2188033035779144761064919593532000
1057 2973424064799970231416837142272000
1058 3198992643215499761598741290899200
1059 2725638726066639378798767380416000
1060 1837947750054481599294532458566880
1061 979215230102120838143693357667840
1062 411069601067011582849531650458340
1063 135447052225419772011274250689056
1064 34852644029424518106398103970140
1065 6958574099536843357909440838656
1066 1069452986609146007875426358400
1067 125292514712091493602318190400
1068 11057604477284798842704590295
1069 724628881397863743257502000
1070 34647496384964883562417275
1071 1183013107467857740074000
1072 28086159021242642570250
1073 448345323857176986240
1074 4609308788699000400
1075 28829630547335520
1076 101459291485090
1077 179409505440
1078 133452693
1079 30360
1080 1