1 1
2 1
3 1
4 0
5 3
6 1
7 0
8 3
9 6
10 1
11 0
12 0
13 15
14 10
15 1
16 0
17 0
18 15
19 45
20 15
21 1
22 0
23 0
24 0
25 105
26 105
27 21
28 1
29 0
30 0
31 0
32 105
33 420
34 210
35 28
36 1
37 0
38 0
39 0
40 0
41 945
42 1260
43 378
44 36
45 1
46 0
47 0
48 0
49 0
50 945
51 4725
52 3150
53 630
54 45
55 1
56 0
57 0
58 0
59 0
60 0
61 10395
62 17325
63 6930
64 990
65 55
66 1
67 0
68 0
69 0
70 0
71 0
72 10395
73 62370
74 51975
75 13860
76 1485
77 66
78 1
79 0
80 0
81 0
82 0
83 0
84 0
85 135135
86 270270
87 135135
88 25740
89 2145
90 78
91 1
92 0
93 0
94 0
95 0
96 0
97 0
98 135135
99 945945
100 945945
101 315315
102 45045
103 3003
104 91
105 1
106 0
107 0
108 0
109 0
110 0
111 0
112 0
113 2027025
114 4729725
115 2837835
116 675675
117 75075
118 4095
119 105
120 1
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 2027025
129 16216200
130 18918900
131 7567560
132 1351350
133 120120
134 5460
135 120
136 1
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 0
145 34459425
146 91891800
147 64324260
148 18378360
149 2552550
150 185640
151 7140
152 136
153 1
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 34459425
163 310134825
164 413513100
165 192972780
166 41351310
167 4594590
168 278460
169 9180
170 153
171 1
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 0
181 654729075
182 1964187225
183 1571349780
184 523783260
185 87297210
186 7936110
187 406980
188 11628
189 171
190 1
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 654729075
201 6547290750
202 9820936125
203 5237832600
204 1309458150
205 174594420
206 13226850
207 581400
208 14535
209 190
210 1
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 0
221 13749310575
222 45831035250
223 41247931725
224 15713497800
225 3055402350
226 333316620
227 21366450
228 813960
229 17955
230 210
231 1
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 13749310575
243 151242416325
244 252070693875
245 151242416325
246 43212118950
247 6721885170
248 611080470
249 33575850
250 1119195
251 21945
252 231
253 1
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 0
265 316234143225
266 1159525191825
267 1159525191825
268 496939367925
269 110430970650
270 14054850810
271 1081142370
272 51482970
273 1514205
274 26565
275 253
276 1
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 0
288 316234143225
289 3794809718700
290 6957151150950
291 4638100767300
292 1490818103775
293 265034329560
294 28109701620
295 1853386920
296 77224455
297 2018940
298 31878
299 276
300 1
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 0
313 7905853580625
314 31623414322500
315 34785755754750
316 16564645597500
317 4141161399375
318 602350749000
319 54057118500
320 3088978200
321 113565375
322 2656500
323 37950
324 300
325 1
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 7905853580625
339 102776096548125
340 205552193096250
341 150738274937250
342 53835098191875
343 10767019638375
344 1305093289500
345 100391791500
346 5019589575
347 164038875
348 3453450
349 44850
350 325
351 1
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 0
365 213458046676875
366 924984868933125
367 1109981842719750
368 581419060472250
369 161505294575625
370 26428139112375
371 2710578370500
372 180705224700
373 7972289325
374 233107875
375 4440150
376 52650
377 351
378 1
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 213458046676875
393 2988412653476250
394 6474894082531875
395 5179915266025500
396 2034966711652875
397 452214824811750
398 61665657928875
399 5421156741000
400 316234143225
401 12401338950
402 326351025
403 5651100
404 61425
405 378
406 1
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 0
421 6190283353629375
422 28887988983603750
423 37554385678684875
424 21459648959248500
425 6557114959770375
426 1192202719958250
427 137561852302875
428 10480903032600
429 539458244325
430 18928359450
431 450675225
432 7125300
433 71253
434 406
435 1
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 6190283353629375
451 92854250304440625
452 216659917377028125
453 187771928393424375
454 80473683597181875
455 19671344879311125
456 2980506799895625
457 294775397791875
458 19651693186125
459 899097073875
460 28392539175
461 614557125
462 8906625
463 82215
464 435
465 1
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 0
481 191898783962510625
482 959493919812553125
483 1343291487737574375
484 831561397170879375
485 277187132390293125
486 55437426478058625
487 7107362368981875
488 609202488769875
489 35835440515875
490 1466947857375
491 41912795925
492 828316125
493 11044215
494 94395
495 465
496 1
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 191898783962510625
513 3070380543400170000
514 7675951358500425000
515 7164221267933730000
516 3326245588683517500
517 886998823648938000
518 147833137274823000
519 16245399700530000
520 1218404977539750
521 63707449806000
522 2347116571800
523 60964066800
524 1104421500
525 13592880
526 107880
527 496
528 1
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 0
545 6332659870762850625
546 33774185977401870000
547 50661278966102805000
548 33774185977401870000
549 12196233825172897500
550 2660996470946814000
551 375268733082243000
552 35739879341166000
553 2365139074047750
554 110649781242000
555 3688326041400
556 87470182800
557 1457836380
558 16613520
559 122760
560 528
561 1
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 6332659870762850625
579 107655217802968460625
580 287080580807915895000
581 287080580807915895000
582 143540290403957947500
583 41467195005587851500
584 7539490001015973000
585 911366923199733000
586 75947243599977750
587 4467484917645750
588 188104628111400
589 5700140245800
590 123916092300
591 1906401420
592 20173560
593 139128
594 561
595 1
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 0
613 221643095476699771875
614 1255977541034632040625
615 2009564065655411265000
616 1435402904039579475000
617 558212240459836462500
618 131941075017779527500
619 20298626925812235000
620 2126522820799377000
621 156361972117601250
622 8229577479873750
623 313507713519000
624 8674126461000
625 173482529220
626 2471261100
627 24347400
628 157080
629 595
630 1
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 221643095476699771875
649 3989575718580595893750
650 11303797869311688365625
651 12057384393932467590000
652 6459313068178107637500
653 2009564065655411265000
654 395823225053338582500
655 52196469237802890000
656 4784676346798598250
657 312723944235202500
658 14813239463772750
659 513012622122000
660 13011189691500
661 240206578920
662 3177335700
663 29216880
664 176715
665 630
666 1
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 0
685 8200794532637891559375
686 49204767195827349356250
687 83648104232906493905625
688 63731888939357328690000
689 26554953724732220287500
690 6759442766295474255000
691 1126573794382579042500
692 128751290786580462000
693 10413707343032243250
694 608988733510657500
695 26099517150456750
696 825281174718000
697 19256560743420
698 329171978520
699 4053842100
700 34871760
701 198135
702 666
703 1
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 8200794532637891559375
723 155815096120119939628125
724 467445288360359818884375
725 529771326808407794735625
726 302726472461947311277500
727 100908824153982437092500
728 21404902093269001807500
729 3057843156181285972500
730 305784315618128597250
731 21984493279734735750
732 1157078593670249250
733 45080984168970750
734 1306695193303500
735 28144204163460
736 446733399420
737 5134866660
738 41410215
739 221445
740 703
741 1
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 0
761 319830986772877770815625
762 2025596249561559215165625
763 3646073249210806587298125
764 2951583106503986284955625
765 1311814714001771682202500
766 357767649273210458782500
767 64214706279807005422500
768 7950392206071343528500
769 701505194653353840750
770 45126065153139720750
771 2148860245387605750
772 76441668808254750
773 2038444501553460
774 40652739347220
775 600779399220
776 6459993540
777 48939345
778 246753
779 741
780 1
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 319830986772877770815625
801 6396619735457555416312500
802 20255962495615592151656250
803 24307154994738710581987500
804 14757915532519931424778125
805 5247258856007086728810000
806 1192558830910701529275000
807 183470589370877158350000
808 19875980515178358821250
809 1558900432563008535000
810 90252130306279441500
811 3907018627977465000
812 127402781347091250
813 3136068463928400
814 58075341924600
815 801039198960
816 8074991925
817 57575700
818 274170
819 780
820 1
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 0
841 13113070457687988603440625
842 87420469717919924022937500
843 166098892464047855643581250
844 142370479254898161980212500
845 67230504092590798712878125
846 19557964826935505080110000
847 3761147082102981746175000
848 501486277613730899490000
849 47936188301312512451250
850 3363943038688597365000
851 176206540121783671500
852 6964685380307655000
853 208940561409229650
854 4762178037817200
855 82106517893400
856 1059438940560
857 10032565725
858 67445820
859 303810
860 820
861 1
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 13113070457687988603440625
883 275374479611447760672253125
884 917914932038159202240843750
885 1162692247248334989505068750
886 747445016088215350396115625
887 282368117188881354594088125
888 68452876894274267780385000
889 11283441246308945238525000
890 1316401478736043611161250
891 111851106036395862386250
892 7064280381246054466500
893 336394303868859736500
894 12188199415538396250
895 337519368430294050
896 7143267056725800
897 114949125050760
898 1390513609485
899 12393169425
900 78686790
901 335790
902 861
903 1
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 0
925 563862029680583509947946875
926 3947034207764084569635628125
927 7894068415528169139271256250
928 7142252375954057792673993750
929 3571126187977028896336996875
930 1103802639920172567958708125
931 226421054342599501119735000
932 32345864906085643017105000
933 3329721387391169134113750
934 253136713661316951716250
935 14464955066360968669500
936 628911089841781246500
937 20963702994726041550
938 537530846018616450
939 10591740808248600
940 159445560554280
941 1811881369935
942 15225893865
943 91446810
944 370230
945 903
946 1
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 563862029680583509947946875
969 12404964652972837218854831250
970 43417376285404930265991909375
971 57889835047206573687989212500
972 39282388067747317859706965625
973 15712955227098927143882786250
974 4047276346373966082515263125
975 711609027933884146376310000
976 88951128491735518297038750
977 8139318946956191216722500
978 556900770054897293775750
979 28929910132721937339000
980 1153003664709932285250
981 35477035837228685700
982 844691329457825850
983 15534553185431280
984 219237645762135
985 2344787655210
986 18609425835
987 105885780
988 407253
989 946
990 1
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 0
1013 25373791335626257947657609375
1014 186074469794592558282822468750
1015 390756386568644372393927184375
1016 372148939589185116565644937500
1017 196411940338736589298534828125
1018 64280271383586520134065943750
1019 14009802737448344131783603125
1020 2134827083801652439128930000
1021 235458869536946960198043750
1022 19277334348054137092237500
1023 1193358792974779915233750
1024 56601998085760312185000
1025 2075406596477878113450
1026 59128393062047809500
1027 1310727925020764250
1028 22550157849819600
1029 298960426039275
1030 3014726985270
1031 22633085475
1032 122175900
1033 446985
1034 990
1035 1
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 25373791335626257947657609375
1059 583597200719403932796125015625
1060 2139856402637814420252458390625
1061 2995798963692940188353441746875
1062 2139856402637814420252458390625
1063 903494925558188310773260209375
1064 246407706970414993847252784375
1065 46032208994473130718717553125
1066 6137627865929750762495673750
1067 601728222149975564950556250
1068 44337869000524515312146250
1069 2495204748947267095488750
1070 108487162997707265021250
1071 3671873209153168969950
1072 97139502887649972750
1073 2009782818365171850
1074 32415851909115675
1075 404475870523725
1076 3852151147845
1077 27397945575
1078 140502285
1079 489555
1080 1035
1081 1
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 0
1105 1192568192774434123539907640625
1106 9143022811270661613805958578125
1107 20114650184795455550373108871875
1108 20114650184795455550373108871875
1109 11174805658219697527985060484375
1110 3860387409203168236940293621875
1111 890858632893038823909298528125
1112 144234254849349142918648333125
1113 16968735864629310931605686250
1114 1488485602160465871193481250
1115 99232373477364391412898750
1116 5098896660892241455998750
1117 203955866435689658239950
1118 6391779290007368206950
1119 157432987438605128250
1120 3047090079456873450
1121 46168031506922325
1122 543153311846145
1123 4893273079695
1124 33018036975
1125 161063595
1126 535095
1127 1081
1128 1
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 1192568192774434123539907640625
1153 28621636626586418964957783375000
1154 109716273735247939365671502937500
1155 160917201478363644402984870975000
1156 120687901108772733302238653231250
1157 53639067159454548134328290325000
1158 15441549636812672947761174487500
1159 3054372455633275967689023525000
1160 432702764548047428755944999375
1161 45249962305678162484281830000
1162 3572365445185118090864355000
1163 216506996677885944900870000
1164 10197793321784482911997500
1165 376533907265888599827600
1166 10957335925726916926200
1167 251892779901768205200
1168 4570635119185310175
1169 65178397421537400
1170 724204415794860
1171 6180976521720
1172 39621644370
1173 184072680
1174 583740
1175 1128
1176 1
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 0
1201 58435841445947272053455474390625
1202 467486731567578176427643795125000
1203 1075219482605429805783580728787500
1204 1126420410348545510820894096825000
1205 657078572703318214645521556481250
1206 238937662801206623507462384175000
1207 58202764015678536495407503837500
1208 9977616688402034827784143515000
1209 1247202086050254353473017939375
1210 116697271209380524301568930000
1211 8335519372098608878683495000
1212 461254036400713534788810000
1213 19987674910697586507515100
1214 683339313186242273761200
1215 18514119322779963082200
1216 398153103715698130800
1217 6786700631517581775
1218 91249756390152360
1219 959081523620220
1220 7765842296520
1221 47352696930
1222 209757240
1223 635628
1224 1176
1225 1
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 58435841445947272053455474390625
1251 1460896036148681801336386859765625
1252 5843584144594727205345547439062500
1253 8960162355045248381529839406562500
1254 7040127564678409442630588105156250
1255 3285392863516591073227607782406250
1256 995573595005027597947759934062500
1257 207867014341709058912169656562500
1258 31180052151256358836825448484375
1259 3464450239028484315202827609375
1260 291743178023451310753922325000
1261 18944362209315020178826125000
1262 960945909168153197476687500
1263 38437836366726127899067500
1264 1220248773546861203145000
1265 30856865537966605137000
1266 622114224555778329375
1267 9980442105172914375
1268 126735772764100500
1269 1261949373184500
1270 9707302870650
1271 56372258250
1272 238360500
1273 690900
1274 1225
1275 1