0 1
1 0
2 1
3 0
4 0
5 1
6 0
7 2
8 0
9 1
10 0
11 1
12 4
13 0
14 1
15 0
16 12
17 2
18 6
19 0
20 1
21 0
22 14
23 28
24 3
25 8
26 0
27 1
28 0
29 100
30 32
31 48
32 4
33 10
34 0
35 1
36 0
37 180
38 249
39 54
40 72
41 5
42 12
43 0
44 1
45 0
46 990
47 440
48 455
49 80
50 100
51 6
52 14
53 0
54 1
55 0
56 2310
57 2552
58 792
59 726
60 110
61 132
62 7
63 16
64 0
65 1
66 0
67 10920
68 5876
69 4836
70 1248
71 1070
72 144
73 168
74 8
75 18
76 0
77 1
78 0
79 30030
80 28756
81 11011
82 8008
83 1820
84 1495
85 182
86 208
87 9
88 20
89 0
90 1
91 0
92 129612
93 78400
94 55776
95 18060
96 12250
97 2520
98 2009
99 224
100 252
101 10
102 22
103 0
104 1
105 0
106 396576
107 346324
108 150960
109 94656
110 27400
111 17760
112 3360
113 2620
114 270
115 300
116 11
117 24
118 0
119 1
120 0
121 1620168
122 1054272
123 682788
124 254592
125 148512
126 39440
127 24752
128 4352
129 3336
130 320
131 352
132 12
133 26
134 0
135 1
136 0
137 5318841
138 4376004
139 2069784
140 1179273
141 397290
142 220932
143 54621
144 33456
145 5508
146 4165
147 374
148 408
149 13
150 28
151 0
152 1
153 0
154 21029580
155 14328090
156 8733654
157 3562272
158 1884705
159 588240
160 316008
161 73416
162 44118
163 6840
164 5115
165 432
166 468
167 14
168 30
169 0
170 1
171 0
172 72364578
173 57280212
174 28538741
175 15287096
176 5676440
177 2857771
178 837900
179 438368
180 96330
181 57000
182 8360
183 6194
184 494
185 532
186 15
187 32
188 0
189 1
190 0
191 280735884
192 196902816
193 115428720
194 49878444
195 24781350
196 8585808
197 4168087
198 1158080
199 593208
200 123900
201 72380
202 10080
203 7410
204 560
205 600
206 16
207 34
208 0
209 1
210 0
211 997356360
212 769906830
213 396577500
214 204201360
215 80768226
216 38138232
217 12496176
218 5897430
219 1562022
220 786324
221 156695
222 90552
223 12012
224 8771
225 630
226 672
227 17
228 36
229 0
230 1
231 0
232 3828988020
233 2735132400
234 1563755050
235 701477920
236 334820200
237 124207820
238 56484780
239 17649280
240 8141034
241 2064480
242 1024144
243 195316
244 111826
245 14168
246 10285
247 704
248 748
249 18
250 38
251 0
252 1
253 0
254 13905563100
255 10560703920
256 5557453200
257 2790656700
258 1150402500
259 521515800
260 183870050
261 81184480
262 24326640
263 11008950
264 2681800
265 1313760
266 240396
267 136528
268 16560
269 11960
270 782
271 828
272 19
273 40
274 0
275 1
276 0
277 53108050320
278 38374513320
279 21591559080
280 9924932160
281 4619085900
282 1792683360
283 782112240
284 264204720
285 113871420
286 32853600
287 14627470
288 3432000
289 1662960
290 292600
291 165000
292 19200
293 13804
294 864
295 912
296 20
297 42
298 0
299 1
300 0
301 195875639310
302 147183974340
303 78529882275
304 38815874760
305 16444174500
306 7267019955
307 2690275770
308 1138690800
309 370552455
310 156487500
311 43603560
312 19140615
313 4334850
314 2080260
315 352625
316 197600
317 22100
318 15825
319 950
320 1000
321 21
322 44
323 0
324 1
325 0
326 746569720572
327 543334426752
328 302610649536
329 141348421500
330 64761944442
331 25902786312
332 11012966601
333 3920136480
334 1618338852
335 509268942
336 211322826
337 57002400
338 24711687
339 5411952
340 2574936
341 421200
342 234702
343 25272
344 18031
345 1040
346 1092
347 22
348 46
349 0
350 1
351 0
352 2784329809344
353 2077616592108
354 1118447798688
355 547434211968
356 236178447600
357 102756476736
358 39310608960
359 16208808180
360 5576915934
361 2253990780
362 687860019
363 281059416
364 73533096
365 31524885
366 6686820
367 3157056
368 499086
369 276696
370 28728
371 20430
372 1134
373 1188
374 23
375 48
376 0
377 1
378 0
379 10610782107800
380 7756570964352
381 4292237213388
382 2026307681024
383 919625792960
384 375369035360
385 157121811616
386 57947957760
387 23294672240
388 7775990400
389 3085368000
390 915128060
391 368818346
392 93740528
393 39786985
394 8184960
395 3837512
396 587076
397 323988
398 32480
399 23030
400 1232
401 1288
402 24
403 50
404 0
405 1
406 0
407 39898985699668
408 29634565216336
409 16045990937280
410 7807003825108
411 3409775458320
412 1469869056288
413 575028499144
414 233410779008
415 83421705312
416 32816053160
417 10656861072
418 4160025408
419 1201330104
420 478210464
421 118236480
422 49729084
423 9933950
424 4628052
425 685995
426 377000
427 36540
428 25839
429 1334
430 1392
431 25
432 52
433 0
434 1
435 0
436 152192877548784
437 111555074201576
438 61480634805240
439 29231607938304
440 13192872625300
441 5460324338304
442 2264968324416
443 855932151360
444 338684577264
445 117730113600
446 45443425016
447 14386948224
448 5534511840
449 1558348176
450 613390800
451 147704832
452 61608408
453 11963520
454 5541312
455 796700
456 436170
457 40920
458 28865
459 1440
460 1500
461 26
462 54
463 0
464 1
465 0
466 575853233034488
467 426388983616880
468 231749171695596
469 112354889643296
470 49486326781504
471 21221443931012
472 8431366976032
473 3391984891136
474 1244601523440
475 481839590848
476 163337385024
477 61994602032
478 19165809520
479 7275652384
480 1999872248
481 779116800
482 182906944
483 75710184
484 14305632
485 6590848
486 920080
487 501952
488 45632
489 32116
490 1550
491 1612
492 27
493 56
494 0
495 1
496 0
497 2199901314971536
498 1615085187120768
499 887856255227328
500 424188804516880
501 190854345052520
502 79758581505408
503 32922469810468
504 12654515788288
505 4963223147328
506 1774579584800
507 673989642656
508 223258970880
509 83460119600
510 25229812608
511 9461960640
512 2541596288
513 980810512
514 224687232
515 92349576
516 16994560
517 7791168
518 1057056
519 574816
520 50688
521 35600
522 1664
523 1728
524 28
525 58
526 0
527 1
528 0
529 8364288222394500
530 6180347816832409
531 3367493065370478
532 1629302091653544
533 721842318553785
534 308723241142140
535 123999354141936
536 49654805753033
537 18559284583554
538 7122203469420
539 2487929003725
540 928910787816
541 301158746460
542 111031926005
543 32857293150
544 12185189280
545 3201427845
546 1224624852
547 273978936
548 111873685
549 20066970
550 9157764
551 1208581
552 655248
553 56100
554 39325
555 1782
556 1848
557 29
558 60
559 0
560 1
561 0
562 32011125186258350
563 23522939690789848
564 12910989549189903
565 6189146087878544
566 2780359292638260
567 1169923147080974
568 481806728346118
569 187443744292480
570 73193339942229
571 26696807319520
572 10050775511504
573 3436983166188
574 1263556403590
575 401459234904
576 146135692655
577 42374230464
578 15552027516
579 3999711618
580 1517514078
581 331810080
582 134663613
583 23562000
584 10707144
585 1375640
586 743750
587 61880
588 43299
589 1904
590 1972
591 30
592 62
593 0
594 1
595 0
596 122184717083601550
597 90151413328641560
598 49202220884127960
599 23780275315345630
600 10579737511691950
601 4519806169954212
602 1829673426247303
603 731244571318800
604 276957734678352
605 105834809809625
606 37768223353432
607 13977543679008
608 4686382509380
609 1698651015152
610 529466137200
611 190467068792
612 54160473978
613 19685954340
614 4959467457
615 1867308600
616 399309624
617 161136591
618 27521340
619 12456864
620 1559250
621 840840
622 68040
623 47530
624 2030
625 2100
626 31
627 64
628 0
629 1
630 0
631 468503009666152200
632 344441032483578564
633 188873864858742804
634 90755279948666592
635 40745755502643830
636 17230940524813584
637 7091178014911464
638 2783124157475272
639 1084954698171090
640 401462448615072
641 150525833997825
642 52658458856640
643 19187796223440
644 6315431741320
645 2259372020568
646 691508503296
647 246032225348
648 68656554720
649 24729256656
650 6106643244
651 2282794254
652 477713808
653 191748171
654 31989312
655 14425560
656 1760460
657 947052
658 74592
659 52026
660 2160
661 2232
662 32
663 66
664 0
665 1
666 0
667 1793983318497199650
668 1322302176410101612
669 722480570844423957
670 349022176808351736
671 155754813127245940
672 66529912106353513
673 27088487736901906
674 10822557704775536
675 4139041194158611
676 1579464823771100
677 572450042321872
678 211016952039595
679 72476221520820
680 26035150665160
681 8420816711450
682 2976129241280
683 895095959160
684 315193051810
685 86371117092
686 30845221680
687 7470383102
688 2773796168
689 568372688
690 226994482
691 37012950
692 16632980
693 1980351
694 1062936
695 81548
696 56795
697 2294
698 2368
699 33
700 68
701 0
702 1
703 0
704 6891832533024827700
705 5067965852835625792
706 2777470583072476512
707 1336891366879874676
708 600199800578676790
709 254768805505021320
710 104873185025408079
711 41431253719508896
712 16151484938757588
713 6040303041539390
714 2262159899528210
715 804607434925632
716 292046977529515
717 98601120698080
718 34955151207600
719 11119723074720
720 3885453027820
721 1149094486800
722 400717389670
723 107889007200
724 38220513240
725 9083311380
726 3351267348
727 672756864
728 267414550
729 42642080
730 19100016
731 2220036
732 1189058
733 88920
734 61845
735 2432
736 2508
737 34
738 70
739 0
740 1
741 0
742 26461259712597134880
743 19489544612024607484
744 10656823000226121264
745 5147613712144892352
746 2302484654709995080
747 983887837970505312
748 402367453131405216
749 160858381567309972
750 61971274257208578
751 23656099111966740
752 8672998317968413
753 3194023901762856
754 1116566369683440
755 399562537062143
756 132738928110360
757 46481078537088
758 14553402458452
759 5031002495376
760 1463922338736
761 505834706260
762 133880055036
763 47067741864
764 10981832862
765 4027382112
766 792464400
767 313592682
768 48929400
769 21848736
770 2480660
771 1326000
772 96720
773 67184
774 2574
775 2652
776 35
777 72
778 0
779 1
780 0
781 101840271558053289240
782 74893591228953412160
783 41032318592062356300
784 19775634373928576640
785 8881062768499124000
786 3780648443039500816
787 1557514487623453744
788 618420081107324160
789 241323626114857416
790 90979397423233600
791 34093833129451744
792 12277578288643956
793 4452966588737110
794 1531800840010784
795 540978290653975
796 176986105666304
797 61262258994736
798 18891235602360
799 6464706351224
800 1851767755200
801 634297633508
802 165108588832
803 57628238800
804 13206449648
805 4815634500
806 929227936
807 366160914
808 55930560
809 24902416
810 2763400
811 1474360
812 104960
813 72820
814 2720
815 2800
816 36
817 74
818 0
819 1
820 0
821 391921872248486472270
822 288503499481489328120
823 157836739189465739760
824 76248393869554992750
825 34166440184326053380
826 14610267591860220840
827 5995540093772194770
828 2399725622853087200
829 929753577654922440
830 355384495422849074
831 131442144383935308
832 48449207779727664
833 17162453748536330
834 6137839463629048
835 2079695723017824
836 725484013856726
837 233904847178486
838 80085188650068
839 24335345902615
840 8248049706952
841 2326830241428
842 790449817399
843 202443720930
844 70175044368
845 15802095155
846 5730941788
847 1084921992
848 425801523
849 63704242
850 28285572
851 3069465
852 1634752
853 113652
854 78761
855 2870
856 2952
857 37
858 76
859 0
860 1
861 0
862 1510985154398944107240
863 1111141887877548001580
864 608671884102890272980
865 293641386193163561280
866 131937243242734406750
867 56293898135932131360
868 23216850731833558800
869 9255147909512296400
870 3617162132581485180
871 1372258874810367600
872 515090066119366430
873 187256377489665120
874 67992542176114920
875 23720486344287516
876 8373260417154780
877 2796813562077696
878 964405471595794
879 306610010334144
880 103897818391584
881 31125820955900
882 10453521243858
883 2905587253800
884 979300545685
885 246870445536
886 85016121300
887 18818485686
888 6789753234
889 1261570464
890 493249603
891 72312240
892 32023992
893 3400096
894 1807806
895 122808
896 85015
897 3024
898 3108
899 38
900 78
901 0
902 1
903 0
904 5826619677848293562700
905 4287298913789604571320
906 2346422900788023007230
907 1133773876272247548240
908 508766006846165367600
909 217748999218144270450
910 89603993733068734360
911 35916633186864337600
912 13978489601681188500
913 5353116393774226000
914 1993549667482326800
915 736242357204238500
916 263469546784263820
917 94351699103431560
918 32448892878008950
919 11315383538580800
920 3728389850155040
921 1271626833411354
922 398869454603312
923 133837378870720
924 39546604074120
925 13166236120928
926 3607088237280
927 1206606643660
928 299501589750
929 102497803980
930 22310490015
931 8010164184
932 1461354312
933 569295705
934 81819540
935 36144768
936 3756566
937 1994168
938 132440
939 91590
940 3182
941 3268
942 39
943 80
944 0
945 1
946 0
947 22499997265138063098120
948 16544432646766380861120
949 9062314457783763163680
950 4375368349570536770760
951 1967076269777013756900
952 840863004440131078560
953 347219439902251606410
954 138863513700262995840
955 54369970193439719280
956 20730500297227897400
957 7798519372738466680
958 2856298261098448320
959 1039414173349812260
960 366574632264616160
961 129599329086889200
962 43973157971795360
963 15158769536761620
964 4930090909934400
965 1664083273917610
966 515219450345600
967 171262159088160
968 49932122329936
969 16485751082416
970 4453278052608
971 1478962150600
972 361590660288
973 123008494752
974 26338517436
975 9412035666
976 1686619440
977 654788541
978 92294400
979 40676328
980 4140180
981 2194500
982 142560
983 98494
984 3344
985 3432
986 40
987 82
988 0
989 1
990 0
991 86918998803362452233360
992 63934480401722899427340
993 35000949988610713107000
994 16917098826141026019360
995 7600285484302784290500
996 3255946373238763664880
997 1342891621879735525920
998 539133890972776467900
999 210602321516196972180
1000 80823974407210503000
1001 30266502256103855490
1002 11205803303726265360
1003 4042397606318253000
1004 1451206746239452090
1005 504870438508894500
1006 176358468202015680
1007 59075636485608470
1008 20144533273061400
1009 6470072569003680
1010 2162333375805750
1011 661096984688280
1012 217787689692720
1013 62674722502700
1014 20528089337280
1015 5469351930000
1016 1803896312764
1017 434545629336
1018 146982618720
1019 30968924724
1020 11017119600
1021 1939884768
1022 750637752
1023 103808430
1024 45648468
1025 4552275
1026 2409480
1027 153180
1028 105735
1029 3510
1030 3600
1031 41
1032 84
1033 0
1034 1
1035 0
1036 336153690021905072406600
1037 247146429571091620681440
1038 135375529334057974977540
1039 65402631353789122451520
1040 29422168060150923545040
1041 12596712812033228460120
1042 5208255741111952424280
1043 2088557751785992677120
1044 819311824158458815380
1045 313685719556271128640
1046 118294690793714893920
1047 43588551598252559640
1048 15906294843569037180
1049 5658126699366316560
1050 2005795943416071030
1051 688899653010629760
1052 237929787026804040
1053 78729623123010860
1054 26569968255713540
1055 8431382313361280
1056 2791222010679830
1057 842990961292480
1058 275327821772640
1059 78232991328800
1060 25427993946600
1061 6684144186720
1062 2189980452660
1063 519943704000
1064 174904848720
1065 36274442456
1066 12849189752
1067 2223850496
1068 857816740
1069 116436672
1070 51092384
1071 4994220
1072 2639802
1073 164312
1074 113321
1075 3680
1076 3772
1077 42
1078 86
1079 0
1080 1
1081 0
1082 1300662319691987194366200
1083 956455534385260878887520
1084 523724173788124191042720
1085 253213972115738812280760
1086 113873900131878181919400
1087 48829943953276206522480
1088 20178554875128424258260
1089 8114159027832210951360
1090 3179457837460861074720
1091 1222926388173473648700
1092 460050510373311229680
1093 170799064928245938240
1094 62016434158522956840
1095 22331922499994187360
1096 7840529134542669600
1097 2746824291185058000
1098 931979074055034180
1099 318444287066284680
1100 104139773636417610
1101 34799873771569200
1102 10914752496342240
1103 3580645520722270
1104 1068614474411120
1105 346141234158720
1106 97141041725000
1107 31341429668640
1108 8130553048800
1109 2646944298600
1110 619547124840
1111 207314612400
1112 42334621140
1113 14934178560
1114 2541406560
1115 977365564
1116 130257680
1117 57040704
1118 5467416
1119 2886176
1120 175968
1121 121260
1122 3854
1123 3948
1124 43
1125 88
1126 0
1127 1
1128 0
1129 5037309764342287377876000
1130 3703018947190886012170320
1131 2028407408270637150874320
1132 980494947801013076127360
1133 441366731896872665549400
1134 189218410091630940888000
1135 78333953829627003308640
1136 31484852121879846651360
1137 12374805715993065665880
1138 4754398444364665454400
1139 1797500358022091484300
1140 665645972116671745920
1141 243648662670460887840
1142 87276644507696059920
1143 31042172727968396400
1144 10765252286278156800
1145 3729705776616789480
1146 1250838674740630080
1147 423045802254227040
1148 136789880923277400
1149 45279838839041100
1150 14041837509860160
1151 4566432267139470
1152 1347100533192960
1153 432883947132000
1154 120018852153200
1155 38448354475440
1156 9846004022400
1157 3185802383400
1158 735320040000
1159 244810893600
1160 49236297600
1161 17300319960
1162 2895641280
1163 1110393900
1164 145353600
1165 63527520
1166 5973296
1167 3149328
1168 188160
1169 129560
1170 4032
1171 4128
1172 44
1173 90
1174 0
1175 1
1176 0
1177 19518781320263225365111950
1178 14349992436927821521317540
1179 7858921294990041643554915
1180 3800938730283142078002120
1181 1710805212019249987437300
1182 734291923760655656509995
1183 303947474491193614107810
1184 122415315235849683094320
1185 48094561392083624771955
1186 18539941615395423675900
1187 7001478175431832433880
1188 2606752919340113252835
1189 951630060722131504350
1190 343819609622903970780
1191 121613342072213826975
1192 42757404461032104480
1193 14656138030378873980
1194 5024421503760019095
1195 1666388725543669890
1196 558108293013377400
1197 178499141116474815
1198 58551768570090180
1199 17958953618970000
1200 5791352955257415
1201 1689223820534250
1202 538668468041340
1203 147583752035265
1204 46955783270760
1205 11872954367820
1206 3818991146425
1207 869446502470
1208 288057340480
1209 57074082065
1210 19978298340
1211 3289850200
1212 1258084065
1213 161810250
1214 70588420
1215 6513325
1216 3430000
1217 200900
1218 138229
1219 4214
1220 4312
1221 45
1222 92
1223 0
1224 1
1225 0
1226 75692673609302590690043100
1227 55635224632866774787948800
1228 30476912756785338157718400
1229 14738848095731914374606300
1230 6638747121139720673624250
1231 2849426077578075289152360
1232 1181074645585722152746665
1233 475659099685134290128800
1234 187302666188556721457460
1235 72177389447953053321750
1236 27356846298034569377490
1237 10173658356637899608160
1238 3735511342593629333475
1239 1345881997451887034640
1240 480416186302293105000
1241 167926050648929870640
1242 58399835431895789010
1243 19796905815597556200
1244 6718896945520931265
1245 2204637079821822000
1246 731493625575038220
1247 231488190610835730
1248 75271973056480650
1249 22841386448699520
1250 7306276596961875
1251 2107651292466720
1252 667130244796080
1253 180663152112300
1254 57101167707870
1255 14259441339000
1256 4560517399035
1257 1024349639040
1258 337787693100
1259 65950866410
1260 23001403750
1261 3727545120
1262 1421694105
1263 179717200
1264 78260520
1265 7089000
1266 3728950
1267 214200
1268 147275
1269 4400
1270 4500
1271 46
1272 94
1273 0
1274 1
1275 0
1276 293683093760447635398860160
1277 215869151419169502655748412
1278 118239246827749667406975552
1279 57204600104948300584909056
1280 25767277599970310795887200
1281 11069466994942271027252352
1282 4588753358278420372685952
1283 1850922787681555675908996
1284 728874298439439001810110
1285 281578683821467079913372
1286 106690774452899363335587
1287 39833649848505985010136
1288 14608717935898388435640
1289 5295949133149533142557
1290 1884905284172349347532
1291 665249010915790132416
1292 229939768724323544250
1293 79143749271815224392
1294 26545326069866578632
1295 8923065935660516346
1296 2897781968598402690
1297 952856317072217052
1298 298456355995150977
1299 96232176786278736
1300 28898337924621360
1301 9171489535072527
1302 2617224659653032
1303 822502156615776
1304 220208624879100
1305 69156117428112
1306 17059676963472
1307 5426118839856
1308 1202712040530
1309 394811543412
1310 75978353997
1311 26405693496
1312 4212463320
1313 1602560947
1314 199167852
1315 86582496
1316 7701850
1317 4046952
1318 228072
1319 156706
1320 4590
1321 4692
1322 47
1323 96
1324 0
1325 1