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