0 1
1 0
2 1
3 0
4 1
5 2
6 0
7 0
8 4
9 5
10 0
11 0
12 2
13 15
14 14
15 0
16 0
17 0
18 15
19 56
20 42
21 0
22 0
23 0
24 5
25 84
26 210
27 132
28 0
29 0
30 0
31 0
32 56
33 420
34 792
35 429
36 0
37 0
38 0
39 0
40 14
41 420
42 1980
43 3003
44 1430
45 0
46 0
47 0
48 0
49 0
50 210
51 2640
52 9009
53 11440
54 4862
55 0
56 0
57 0
58 0
59 0
60 42
61 1980
62 15015
63 40040
64 43758
65 16796
66 0
67 0
68 0
69 0
70 0
71 0
72 792
73 15015
74 80080
75 175032
76 167960
77 58786
78 0
79 0
80 0
81 0
82 0
83 0
84 132
85 9009
86 100100
87 408408
88 755820
89 646646
90 208012
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 3003
99 80080
100 612612
101 2015520
102 3233230
103 2496144
104 742900
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 429
113 40040
114 612612
115 3527160
116 9699690
117 13728792
118 9657700
119 2674440
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 11440
129 408408
130 4232592
131 19399380
132 45762640
133 57946200
134 37442160
135 9694845
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 1430
145 175032
146 3527160
147 27159132
148 102965940
149 212469400
150 243374040
151 145422675
152 35357670
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 43758
163 2015520
164 27159132
165 164745504
166 531173500
167 973496160
168 1017958725
169 565722720
170 129644790
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 4862
181 755820
182 19399380
183 192203088
184 956112300
185 2677114440
186 4411154475
187 4242920400
188 2203961430
189 477638700
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 167960
201 9699690
202 164745504
203 1274816400
204 5354228880
205 13233463425
206 19800295200
207 17631691440
208 8597496600
209 1767263190
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 16796
221 3233230
222 102965940
223 1274816400
224 8031343320
225 29113619535
226 64350959400
227 88158457200
228 73078721100
229 33578000610
230 6564120420
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 646646
243 45762640
244 956112300
245 9178678080
246 48522699225
247 154442302560
248 308554600200
249 389753179200
250 302202005490
251 131282408400
252 24466267020
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 58786
265 13728792
266 531173500
267 8031343320
268 62386327575
269 283144221360
270 802241960520
271 1461574422000
272 1712478031110
273 1247182879800
274 513791607420
275 91482563640
276 0
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 0
288 2496144
289 212469400
290 5354228880
291 62386327575
292 404491744800
293 1604483921040
294 4092408381600
295 6849912124440
296 7483097278800
297 5137916074200
298 2012616400080
299 343059613650
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 208012
313 57946200
314 2677114440
315 48522699225
316 455053212900
317 2521331875920
318 8866884826800
319 20549736373320
320 31803163434900
321 32540135136600
322 21132472200840
323 7890371113950
324 1289904147324
325 0
326 0
327 0
328 0
329 0
330 0
331 0
332 0
333 0
334 0
335 0
336 0
337 0
338 9657700
339 973496160
340 29113619535
341 404491744800
342 3151664844900
343 15200373988800
344 47949384871080
345 101770122991680
346 146430608114700
347 140883148005600
348 86794082253450
349 30957699535776
350 4861946401452
351 0
352 0
353 0
354 0
355 0
356 0
357 0
358 0
359 0
360 0
361 0
362 0
363 0
364 742900
365 243374040
366 13233463425
367 283144221360
368 3151664844900
369 20900514234600
370 89048857617720
371 254425307479200
372 497864067589980
373 669194953026600
374 607558575774150
375 356013544661424
376 121548660036300
377 18367353072152
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 0
390 0
391 0
392 37442160
393 4411154475
394 154442302560
395 2521331875920
396 23222793594000
397 133573286426580
398 508850614958400
399 1327637513573280
400 2409101830895760
401 3037792878870750
402 2610765994183776
403 1458583920435600
404 477551179875952
405 69533550916004
406 0
407 0
408 0
409 0
410 0
411 0
412 0
413 0
414 0
415 0
416 0
417 0
418 0
419 0
420 2674440
421 1017958725
422 64350959400
423 1604483921040
424 20900514234600
425 163256238965820
426 826882249307400
427 2844937529085600
428 6825788520871320
429 11543612939708850
430 13706521469464824
431 11182476723339600
432 5969389748449400
433 1877405874732108
434 263747951750360
435 0
436 0
437 0
438 0
439 0
440 0
441 0
442 0
443 0
444 0
445 0
446 0
447 0
448 0
449 0
450 145422675
451 19800295200
452 802241960520
453 15200373988800
454 163256238965820
455 1102509665743200
456 4978640675899800
457 15601802333420160
458 34630838819126550
459 54826085877859296
460 61503621978367800
461 47755117987595200
462 24406276371517404
463 7384942649010080
464 1002242216651368
465 0
466 0
467 0
468 0
469 0
470 0
471 0
472 0
473 0
474 0
475 0
476 0
477 0
478 0
479 0
480 9694845
481 4242920400
482 308554600200
483 8866884826800
484 133573286426580
485 1212760632317520
486 7191369865188600
487 29253379375162800
488 84103465703593050
489 173615938613221104
490 258315212309144760
491 274591928428672400
492 203385636429311700
493 99696725761636080
494 29065024282889672
495 3814986502092304
496 0
497 0
498 0
499 0
500 0
501 0
502 0
503 0
504 0
505 0
506 0
507 0
508 0
509 0
510 0
511 0
512 565722720
513 88158457200
514 4092408381600
515 89048857617720
516 1102509665743200
517 8629643838226320
518 45505256805808800
519 168206931407186100
520 446440985005425696
521 861050707697149200
522 1208204485086158560
523 1220313818575870200
524 864038289934179360
525 406910339960455408
526 114449595062769120
527 14544636039226909
528 0
529 0
530 0
531 0
532 0
533 0
534 0
535 0
536 0
537 0
538 0
539 0
540 0
541 0
542 0
543 0
544 35357670
545 17631691440
546 1461574422000
547 47949384871080
548 826882249307400
549 8629643838226320
550 59156833847551440
551 280344885678643500
552 948687093136529604
553 2337137635177976400
554 4228715697801554960
555 5613443565449002920
556 5400239312088621000
557 3662193059644098672
558 1659519128410152240
559 450883717216034179
560 55534064877048198
561 0
562 0
563 0
564 0
565 0
566 0
567 0
568 0
569 0
570 0
571 0
572 0
573 0
574 0
575 0
576 0
577 0
578 2203961430
579 389753179200
580 20549736373320
581 508850614958400
582 7191369865188600
583 64534727833692480
584 392482839950100900
585 1686554832242719296
586 5258559679150446900
587 12082044850861585600
588 20582626406646344040
589 25921148698025380800
590 23804254887686641368
591 15488845198494754240
592 6763255758240512685
593 1777090076065542336
594 212336130412243110
595 0
596 0
597 0
598 0
599 0
600 0
601 0
602 0
603 0
604 0
605 0
606 0
607 0
608 0
609 0
610 0
611 0
612 129644790
613 73078721100
614 6849912124440
615 254425307479200
616 4978640675899800
617 59156833847551440
618 463843356304664700
619 2529832248364078944
620 9932834949506399700
621 28694856520796265800
622 61747879219939032120
623 99364403342430626400
624 119021274438433206840
625 104549705089839591120
626 65378138996324955955
627 27544896179015906208
628 7007092303604022630
629 812944042149730764
630 0
631 0
632 0
633 0
634 0
635 0
636 0
637 0
638 0
639 0
640 0
641 0
642 0
643 0
644 0
645 0
646 0
647 0
648 8597496600
649 1712478031110
650 101770122991680
651 2844937529085600
652 45505256805808800
653 463843356304664700
654 3219786497917918656
655 15892535919210239520
656 57389713041592531600
657 154369698049847580300
658 312288124790496254400
659 476085097753732827360
660 543658466467165873824
661 457646972974274691685
662 275448961790159062080
663 112113476857664362080
664 27640097433090845976
665 3116285494907301262
666 0
667 0
668 0
669 0
670 0
671 0
672 0
673 0
674 0
675 0
676 0
677 0
678 0
679 0
680 0
681 0
682 0
683 0
684 477638700
685 302202005490
686 31803163434900
687 1327637513573280
688 29253379375162800
689 392482839950100900
690 3488102039411078544
691 21671639889832144800
692 97562512170707303720
693 325891584771900447300
694 819756327575052667800
695 1564279606905122147040
696 2265243610279857807600
697 2471293654061083335099
698 1997004972978653200080
699 1158505927529198408160
700 456061607645998958604
701 109069992321755544170
702 11959798385860453492
703 0
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 0
712 0
713 0
714 0
715 0
716 0
717 0
718 0
719 0
720 0
721 0
722 33578000610
723 7483097278800
724 497864067589980
725 15601802333420160
726 280344885678643500
727 3219786497917918656
728 25283579871470835600
729 141909108611937896320
730 586604852589420805140
731 1821680727944561484000
732 4301768918989085904360
733 7766549520959512483200
734 10708939167598027785429
735 11183227848680457920448
736 8688794456468988061200
737 4864657148223988891776
738 1854189869469844250890
739 430552741890976325712
740 45950804324621742364
741 0
742 0
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 0
751 0
752 0
753 0
754 0
755 0
756 0
757 0
758 0
759 0
760 1767263190
761 1247182879800
762 146430608114700
763 6825788520871320
764 168206931407186100
765 2529832248364078944
766 25283579871470835600
767 177386385764922370400
768 906571135820013971580
769 3461193383094666819600
770 10037460810974533776840
771 22328829872758598389200
772 38246211312850099233675
773 50324525319062060642016
774 50395007847520130754960
775 37701092898735913911264
776 20396088564168286759790
777 7534672983092085699960
778 1700179760011004467468
779 176733862787006701400
780 0
781 0
782 0
783 0
784 0
785 0
786 0
787 0
788 0
789 0
790 0
791 0
792 0
793 0
794 0
795 0
796 0
797 0
798 0
799 0
800 131282408400
801 32540135136600
802 2409101830895760
803 84103465703593050
804 1686554832242719296
805 21671639889832144800
806 191031492362224091200
807 1208761514426685295440
808 5663770990518545704800
809 20074921621949067553680
810 54581584133409907173600
811 114738633938550297701025
812 186919665470801939527488
813 235176703288427276856480
814 226206557392415483467584
815 163168708513346294078320
816 85392960475043637932880
817 30603235680198080414424
818 6715886785906254653200
819 680425371729975800390
820 0
821 0
822 0
823 0
824 0
825 0
826 0
827 0
828 0
829 0
830 0
831 0
832 0
833 0
834 0
835 0
836 0
837 0
838 0
839 0
840 6564120420
841 5137916074200
842 669194953026600
843 34630838819126550
844 948687093136529604
845 15892535919210239520
846 177386385764922370400
847 1394724824338483033200
848 8023675569901273081800
849 34674864619730207592720
850 114621326680160805064560
851 293220953398517427458175
852 584123954596256061023400
853 907110141255362353589280
854 1093331694063341503426656
855 1011645992782747023285584
856 704491923919110012946260
857 357037749602310938168280
858 124243905539265711084200
859 26536589497469056215210
860 2622127042276492108820
861 0
862 0
863 0
864 0
865 0
866 0
867 0
868 0
869 0
870 0
871 0
872 0
873 0
874 0
875 0
876 0
877 0
878 0
879 0
880 0
881 0
882 513791607420
883 140883148005600
884 11543612939708850
885 446440985005425696
886 9932834949506399700
887 141909108611937896320
888 1394724824338483033200
889 9875293009109259177600
890 52012296929595311389080
891 208402412145746918299200
892 645086097476738340407985
893 1557663878923349496062400
894 2948107959079927649165160
895 4373326776253366013706624
896 5058229963913735116427920
897 4508748313082304082856064
898 3034820871619642974430380
899 1490926866471188533010400
900 504195200451912068088990
901 104885081691059684352800
902 10113918591637898134020
903 0
904 0
905 0
906 0
907 0
908 0
909 0
910 0
911 0
912 0
913 0
914 0
915 0
916 0
917 0
918 0
919 0
920 0
921 0
922 0
923 0
924 24466267020
925 21132472200840
926 3037792878870750
927 173615938613221104
928 5258559679150446900
929 97562512170707303720
930 1208761514426685295440
931 10580671081188491976000
932 68016080600240022585720
933 329970485897432620640400
934 1231528004273773195324335
935 3582626921523703840943520
936 8189188775222021247681000
937 14759977869855110296259856
938 20955524136214045482344240
939 23295199617591904428089664
940 20029817752689643631240508
941 13045610081622899663841000
942 6218407472240248839764210
943 2045259092975663844879600
944 414670662257153823494820
945 39044429911904443959240
946 0
947 0
948 0
949 0
950 0
951 0
952 0
953 0
954 0
955 0
956 0
957 0
958 0
959 0
960 0
961 0
962 0
963 0
964 0
965 0
966 0
967 0
968 2012616400080
969 607558575774150
970 54826085877859296
971 2337137635177976400
972 57389713041592531600
973 906571135820013971580
974 9875293009109259177600
975 77732663543131454383680
976 456882211242599013194400
977 2052546673789621992207225
978 7165253843047407681887040
979 19654053060532850994434400
980 42639936068470318633639584
981 73344334476749159188204840
982 99836569789679590406098560
983 106825694681011432699949376
984 88710148555035717714118800
985 55965667250162239557877890
986 25906615177691742035141600
987 8293413245143076469896400
988 1639866056299986646288080
989 150853479205085351660700
990 0
991 0
992 0
993 0
994 0
995 0
996 0
997 0
998 0
999 0
1000 0
1001 0
1002 0
1003 0
1004 0
1005 0
1006 0
1007 0
1008 0
1009 0
1010 0
1011 0
1012 91482563640
1013 86794082253450
1014 13706521469464824
1015 861050707697149200
1016 28694856520796265800
1017 586604852589420805140
1018 8023675569901273081800
1019 77732663543131454383680
1020 554785542223155944593200
1021 2999875907846370603995175
1022 12539194225332963443302320
1023 41094838217477779351999200
1024 106599840171175796584098960
1025 220033003430247477564614520
1026 361907565487588515222107280
1027 473085219301622059099775808
1028 487905817052696447427653400
1029 391759670751135676905145230
1030 239636190393648613825059800
1031 107814372186859994108653200
1032 33617254154149726248905640
1033 6486699605818670121410100
1034 583300119592996693088040
1035 0
1036 0
1037 0
1038 0
1039 0
1040 0
1041 0
1042 0
1043 0
1044 0
1045 0
1046 0
1047 0
1048 0
1049 0
1050 0
1051 0
1052 0
1053 0
1054 0
1055 0
1056 0
1057 0
1058 7890371113950
1059 2610765994183776
1060 258315212309144760
1061 12082044850861585600
1062 325891584771900447300
1063 5663770990518545704800
1064 68016080600240022585720
1065 591771245038033007566080
1066 3856983310088190776565225
1067 19291068038973789912772800
1068 75340536732042595478665200
1069 232581469464383556183488640
1070 572085808918643441667997752
1071 1125934648183608714024333760
1072 1774069572381082721624159280
1073 2230426592240898045383558400
1074 2219971467589768835795822970
1075 1725380570834270019540430560
1076 1024236535775169944032205400
1077 448230055388663016652075200
1078 136220691722192072549612100
1079 25665205262091854495873760
1080 2257117854077248073253720
1081 0
1082 0
1083 0
1084 0
1085 0
1086 0
1087 0
1088 0
1089 0
1090 0
1091 0
1092 0
1093 0
1094 0
1095 0
1096 0
1097 0
1098 0
1099 0
1100 0
1101 0
1102 0
1103 0
1104 343059613650
1105 356013544661424
1106 61503621978367800
1107 4228715697801554960
1108 154369698049847580300
1109 3461193383094666819600
1110 52012296929595311389080
1111 554785542223155944593200
1112 4371247751433282880107255
1113 26180735195750143453048800
1114 121703943951761115773228400
1115 445781149806735149351686560
1116 1300195020269644185609085800
1117 3040023550095743527865701152
1118 5716446399894599880788957680
1119 8642903044933479925861288800
1120 10465579775780338797323165430
1121 10064719996533241780652511600
1122 7579350364736257585838319960
1123 4370243040039464412357733200
1124 1861682786869958324844698700
1125 551801913134974871661285840
1126 101570303433476163296417400
1127 8740328711533173390046320
1128 0
1129 0
1130 0
1131 0
1132 0
1133 0
1134 0
1135 0
1136 0
1137 0
1138 0
1139 0
1140 0
1141 0
1142 0
1143 0
1144 0
1145 0
1146 0
1147 0
1148 0
1149 0
1150 0
1151 0
1152 30957699535776
1153 11182476723339600
1154 1208204485086158560
1155 61747879219939032120
1156 1821680727944561484000
1157 34674864619730207592720
1158 456882211242599013194400
1159 4371247751433282880107255
1160 31416882234900172143658560
1161 173862777073944451104612000
1162 754398868903705637364392640
1163 2600390040539288371218171600
1164 7185510209317211974955293632
1165 16006049919704879666209081504
1166 28809676816444933086204296000
1167 41862319103121355189292661720
1168 48885782840304317220312199200
1169 45476102188417545515029919760
1170 33213847104299929533918772320
1171 18616827868699583248446987000
1172 7725226783889648203258001760
1173 2234546675536475592521182800
1174 402055120730525975942130720
1175 33868773757191046886429490
1176 0
1177 0
1178 0
1179 0
1180 0
1181 0
1182 0
1183 0
1184 0
1185 0
1186 0
1187 0
1188 0
1189 0
1190 0
1191 0
1192 0
1193 0
1194 0
1195 0
1196 0
1197 0
1198 0
1199 0
1200 1289904147324
1201 1458583920435600
1202 274591928428672400
1203 20582626406646344040
1204 819756327575052667800
1205 20074921621949067553680
1206 329970485897432620640400
1207 3856983310088190776565225
1208 33380437374581432902637220
1209 220226184293662971399175200
1210 1131598303355558456046588960
1211 4600690071723356349078303600
1212 14969812936077524947823528400
1213 39287577075639250089785927328
1214 83548062767690305949992458400
1215 144192432466306890096452501480
1216 201653854216255308533787821700
1217 227380510942087727575149598800
1218 204818723809849565459165762640
1219 145211257375856749337886498600
1220 79183574534868894083394518040
1221 32028502349356150159470286800
1222 9046240216436834458697941200
1223 1591832366587979203662186030
1224 131327898242169365477991900
1225 0
1226 0
1227 0
1228 0
1229 0
1230 0
1231 0
1232 0
1233 0
1234 0
1235 0
1236 0
1237 0
1238 0
1239 0
1240 0
1241 0
1242 0
1243 0
1244 0
1245 0
1246 0
1247 0
1248 0
1249 0
1250 121548660036300
1251 47755117987595200
1252 5613443565449002920
1253 312288124790496254400
1254 10037460810974533776840
1255 208402412145746918299200
1256 2999875907846370603995175
1257 31416882234900172143658560
1258 247754457330370842824072100
1259 1508797737807411274728785280
1260 7229655826993845691408762800
1261 27636577728143122980597283200
1262 85123083663885041861202842544
1263 212667796135938960599980803200
1264 432577297398920670289357504440
1265 716991481657796652564578921600
1266 966367171503872842194385794900
1267 1053353436736369193789995350720
1268 919671296713759412473281157800
1269 633468596278951152667156144320
1270 336299274668239576674438011400
1271 132678189841073572060903137600
1272 36612144431523521684230278690
1273 6303739115624129542943611200
1274 509552245179617138054608572
1275 0
1276 0
1277 0
1278 0
1279 0
1280 0
1281 0
1282 0
1283 0
1284 0
1285 0
1286 0
1287 0
1288 0
1289 0
1290 0
1291 0
1292 0
1293 0
1294 0
1295 0
1296 0
1297 0
1298 0
1299 0
1300 4861946401452
1301 5969389748449400
1302 1220313818575870200
1303 99364403342430626400
1304 4301768918989085904360
1305 114621326680160805064560
1306 2052546673789621992207225
1307 26180735195750143453048800
1308 247754457330370842824072100
1309 1791697313646300888740432520
1310 10121518157791383967972267920
1311 45402949124806559182409822400
1312 163698237815163542040774697200
1313 478502541305862661349956807200
1314 1140431056778972676217397057160
1315 2222673593139169622950194656960
1316 3543346295514200421379414581300
1317 4608421285721615222831229659400
1318 4861119711201299751644486119800
1319 4117545875813182492336514938080
1320 2757654052279564528730391693480
1321 1426290540791540899654708729200
1322 549182166472852825263454180350
1323 148137869217167044259174863200
1324 24968060013801239764675820028
1325 1978261657756160653623774456