0 1
1 4
2 4
3 4
4 8
5 4
6 4
7 12
8 12
9 4
10 4
11 16
12 24
13 16
14 4
15 4
16 20
17 40
18 40
19 20
20 4
21 4
22 24
23 60
24 80
25 60
26 24
27 4
28 4
29 28
30 84
31 140
32 140
33 84
34 28
35 4
36 4
37 32
38 112
39 224
40 280
41 224
42 112
43 32
44 4
45 4
46 36
47 144
48 336
49 504
50 504
51 336
52 144
53 36
54 4
55 4
56 40
57 180
58 480
59 840
60 1008
61 840
62 480
63 180
64 40
65 4
66 4
67 44
68 220
69 660
70 1320
71 1848
72 1848
73 1320
74 660
75 220
76 44
77 4
78 4
79 48
80 264
81 880
82 1980
83 3168
84 3696
85 3168
86 1980
87 880
88 264
89 48
90 4
91 4
92 52
93 312
94 1144
95 2860
96 5148
97 6864
98 6864
99 5148
100 2860
101 1144
102 312
103 52
104 4
105 4
106 56
107 364
108 1456
109 4004
110 8008
111 12012
112 13728
113 12012
114 8008
115 4004
116 1456
117 364
118 56
119 4
120 4
121 60
122 420
123 1820
124 5460
125 12012
126 20020
127 25740
128 25740
129 20020
130 12012
131 5460
132 1820
133 420
134 60
135 4
136 4
137 64
138 480
139 2240
140 7280
141 17472
142 32032
143 45760
144 51480
145 45760
146 32032
147 17472
148 7280
149 2240
150 480
151 64
152 4
153 4
154 68
155 544
156 2720
157 9520
158 24752
159 49504
160 77792
161 97240
162 97240
163 77792
164 49504
165 24752
166 9520
167 2720
168 544
169 68
170 4
171 4
172 72
173 612
174 3264
175 12240
176 34272
177 74256
178 127296
179 175032
180 194480
181 175032
182 127296
183 74256
184 34272
185 12240
186 3264
187 612
188 72
189 4
190 4
191 76
192 684
193 3876
194 15504
195 46512
196 108528
197 201552
198 302328
199 369512
200 369512
201 302328
202 201552
203 108528
204 46512
205 15504
206 3876
207 684
208 76
209 4
210 4
211 80
212 760
213 4560
214 19380
215 62016
216 155040
217 310080
218 503880
219 671840
220 739024
221 671840
222 503880
223 310080
224 155040
225 62016
226 19380
227 4560
228 760
229 80
230 4
231 4
232 84
233 840
234 5320
235 23940
236 81396
237 217056
238 465120
239 813960
240 1175720
241 1410864
242 1410864
243 1175720
244 813960
245 465120
246 217056
247 81396
248 23940
249 5320
250 840
251 84
252 4
253 4
254 88
255 924
256 6160
257 29260
258 105336
259 298452
260 682176
261 1279080
262 1989680
263 2586584
264 2821728
265 2586584
266 1989680
267 1279080
268 682176
269 298452
270 105336
271 29260
272 6160
273 924
274 88
275 4
276 4
277 92
278 1012
279 7084
280 35420
281 134596
282 403788
283 980628
284 1961256
285 3268760
286 4576264
287 5408312
288 5408312
289 4576264
290 3268760
291 1961256
292 980628
293 403788
294 134596
295 35420
296 7084
297 1012
298 92
299 4
300 4
301 96
302 1104
303 8096
304 42504
305 170016
306 538384
307 1384416
308 2941884
309 5230016
310 7845024
311 9984576
312 10816624
313 9984576
314 7845024
315 5230016
316 2941884
317 1384416
318 538384
319 170016
320 42504
321 8096
322 1104
323 96
324 4
325 4
326 100
327 1200
328 9200
329 50600
330 212520
331 708400
332 1922800
333 4326300
334 8171900
335 13075040
336 17829600
337 20801200
338 20801200
339 17829600
340 13075040
341 8171900
342 4326300
343 1922800
344 708400
345 212520
346 50600
347 9200
348 1200
349 100
350 4
351 4
352 104
353 1300
354 10400
355 59800
356 263120
357 920920
358 2631200
359 6249100
360 12498200
361 21246940
362 30904640
363 38630800
364 41602400
365 38630800
366 30904640
367 21246940
368 12498200
369 6249100
370 2631200
371 920920
372 263120
373 59800
374 10400
375 1300
376 104
377 4
378 4
379 108
380 1404
381 11700
382 70200
383 322920
384 1184040
385 3552120
386 8880300
387 18747300
388 33745140
389 52151580
390 69535440
391 80233200
392 80233200
393 69535440
394 52151580
395 33745140
396 18747300
397 8880300
398 3552120
399 1184040
400 322920
401 70200
402 11700
403 1404
404 108
405 4
406 4
407 112
408 1512
409 13104
410 81900
411 393120
412 1506960
413 4736160
414 12432420
415 27627600
416 52492440
417 85896720
418 121687020
419 149768640
420 160466400
421 149768640
422 121687020
423 85896720
424 52492440
425 27627600
426 12432420
427 4736160
428 1506960
429 393120
430 81900
431 13104
432 1512
433 112
434 4
435 4
436 116
437 1624
438 14616
439 95004
440 475020
441 1900080
442 6243120
443 17168580
444 40060020
445 80120040
446 138389160
447 207583740
448 271455660
449 310235040
450 310235040
451 271455660
452 207583740
453 138389160
454 80120040
455 40060020
456 17168580
457 6243120
458 1900080
459 475020
460 95004
461 14616
462 1624
463 116
464 4
465 4
466 120
467 1740
468 16240
469 109620
470 570024
471 2375100
472 8143200
473 23411700
474 57228600
475 120180060
476 218509200
477 345972900
478 479039400
479 581690700
480 620470080
481 581690700
482 479039400
483 345972900
484 218509200
485 120180060
486 57228600
487 23411700
488 8143200
489 2375100
490 570024
491 109620
492 16240
493 1740
494 120
495 4
496 4
497 124
498 1860
499 17980
500 125860
501 679644
502 2945124
503 10518300
504 31554900
505 80640300
506 177408660
507 338689260
508 564482100
509 825012300
510 1060730100
511 1202160780
512 1202160780
513 1060730100
514 825012300
515 564482100
516 338689260
517 177408660
518 80640300
519 31554900
520 10518300
521 2945124
522 679644
523 125860
524 17980
525 1860
526 124
527 4
528 4
529 128
530 1984
531 19840
532 143840
533 805504
534 3624768
535 13463424
536 42073200
537 112195200
538 258048960
539 516097920
540 903171360
541 1389494400
542 1885742400
543 2262890880
544 2404321560
545 2262890880
546 1885742400
547 1389494400
548 903171360
549 516097920
550 258048960
551 112195200
552 42073200
553 13463424
554 3624768
555 805504
556 143840
557 19840
558 1984
559 128
560 4
561 4
562 132
563 2112
564 21824
565 163680
566 949344
567 4430272
568 17088192
569 55536624
570 154268400
571 370244160
572 774146880
573 1419269280
574 2292665760
575 3275236800
576 4148633280
577 4667212440
578 4667212440
579 4148633280
580 3275236800
581 2292665760
582 1419269280
583 774146880
584 370244160
585 154268400
586 55536624
587 17088192
588 4430272
589 949344
590 163680
591 21824
592 2112
593 132
594 4
595 4
596 136
597 2244
598 23936
599 185504
600 1113024
601 5379616
602 21518464
603 72624816
604 209805024
605 524512560
606 1144391040
607 2193416160
608 3711935040
609 5567902560
610 7423870080
611 8815845720
612 9334424880
613 8815845720
614 7423870080
615 5567902560
616 3711935040
617 2193416160
618 1144391040
619 524512560
620 209805024
621 72624816
622 21518464
623 5379616
624 1113024
625 185504
626 23936
627 2244
628 136
629 4
630 4
631 140
632 2380
633 26180
634 209440
635 1298528
636 6492640
637 26898080
638 94143280
639 282429840
640 734317584
641 1668903600
642 3337807200
643 5905351200
644 9279837600
645 12991772640
646 16239715800
647 18150270600
648 18150270600
649 16239715800
650 12991772640
651 9279837600
652 5905351200
653 3337807200
654 1668903600
655 734317584
656 282429840
657 94143280
658 26898080
659 6492640
660 1298528
661 209440
662 26180
663 2380
664 140
665 4
666 4
667 144
668 2520
669 28560
670 235620
671 1507968
672 7791168
673 33390720
674 121041360
675 376573120
676 1016747424
677 2403221184
678 5006710800
679 9243158400
680 15185188800
681 22271610240
682 29231488440
683 34389986400
684 36300541200
685 34389986400
686 29231488440
687 22271610240
688 15185188800
689 9243158400
690 5006710800
691 2403221184
692 1016747424
693 376573120
694 121041360
695 33390720
696 7791168
697 1507968
698 235620
699 28560
700 2520
701 144
702 4
703 4
704 148
705 2664
706 31080
707 264180
708 1743588
709 9299136
710 41181888
711 154432080
712 497614480
713 1393320544
714 3419968608
715 7409931984
716 14249869200
717 24428347200
718 37456799040
719 51503098680
720 63621474840
721 70690527600
722 70690527600
723 63621474840
724 51503098680
725 37456799040
726 24428347200
727 14249869200
728 7409931984
729 3419968608
730 1393320544
731 497614480
732 154432080
733 41181888
734 9299136
735 1743588
736 264180
737 31080
738 2664
739 148
740 4
741 4
742 152
743 2812
744 33744
745 295260
746 2007768
747 11042724
748 50481024
749 195613968
750 652046560
751 1890935024
752 4813289152
753 10829900592
754 21659801184
755 38678216400
756 61885146240
757 88959897720
758 115124573520
759 134312002440
760 141381055200
761 134312002440
762 115124573520
763 88959897720
764 61885146240
765 38678216400
766 21659801184
767 10829900592
768 4813289152
769 1890935024
770 652046560
771 195613968
772 50481024
773 11042724
774 2007768
775 295260
776 33744
777 2812
778 152
779 4
780 4
781 156
782 2964
783 36556
784 329004
785 2303028
786 13050492
787 61523748
788 246094992
789 847660528
790 2542981584
791 6704224176
792 15643189744
793 32489701776
794 60338017584
795 100563362640
796 150845043960
797 204084471240
798 249436575960
799 275693057640
800 275693057640
801 249436575960
802 204084471240
803 150845043960
804 100563362640
805 60338017584
806 32489701776
807 15643189744
808 6704224176
809 2542981584
810 847660528
811 246094992
812 61523748
813 13050492
814 2303028
815 329004
816 36556
817 2964
818 156
819 4
820 4
821 160
822 3120
823 39520
824 365560
825 2632032
826 15353520
827 74574240
828 307618740
829 1093755520
830 3390642112
831 9247205760
832 22347413920
833 48132891520
834 92827719360
835 160901380224
836 251408406600
837 354929515200
838 453521047200
839 525129633600
840 551386115280
841 525129633600
842 453521047200
843 354929515200
844 251408406600
845 160901380224
846 92827719360
847 48132891520
848 22347413920
849 9247205760
850 3390642112
851 1093755520
852 307618740
853 74574240
854 15353520
855 2632032
856 365560
857 39520
858 3120
859 160
860 4
861 4
862 164
863 3280
864 42640
865 405080
866 2997592
867 17985552
868 89927760
869 382192980
870 1401374260
871 4484397632
872 12637847872
873 31594619680
874 70480305440
875 140960610880
876 253729099584
877 412309786824
878 606337921800
879 808450562400
880 978650680800
881 1076515748880
882 1076515748880
883 978650680800
884 808450562400
885 606337921800
886 412309786824
887 253729099584
888 140960610880
889 70480305440
890 31594619680
891 12637847872
892 4484397632
893 1401374260
894 382192980
895 89927760
896 17985552
897 2997592
898 405080
899 42640
900 3280
901 164
902 4
903 4
904 168
905 3444
906 45920
907 447720
908 3402672
909 20983144
910 107913312
911 472120740
912 1783567240
913 5885771892
914 17122245504
915 44232467552
916 102074925120
917 211440916320
918 394689710464
919 666038886408
920 1018647708624
921 1414788484200
922 1787101243200
923 2055166429680
924 2153031497760
925 2055166429680
926 1787101243200
927 1414788484200
928 1018647708624
929 666038886408
930 394689710464
931 211440916320
932 102074925120
933 44232467552
934 17122245504
935 5885771892
936 1783567240
937 472120740
938 107913312
939 20983144
940 3402672
941 447720
942 45920
943 3444
944 168
945 4
946 4
947 172
948 3612
949 49364
950 493640
951 3850392
952 24385816
953 128896456
954 580034052
955 2255687980
956 7669339132
957 23008017396
958 61354713056
959 146307392672
960 313515841440
961 606130626784
962 1060728596872
963 1684686595032
964 2433436192824
965 3201889727400
966 3842267672880
967 4208197927440
968 4208197927440
969 3842267672880
970 3201889727400
971 2433436192824
972 1684686595032
973 1060728596872
974 606130626784
975 313515841440
976 146307392672
977 61354713056
978 23008017396
979 7669339132
980 2255687980
981 580034052
982 128896456
983 24385816
984 3850392
985 493640
986 49364
987 3612
988 172
989 4
990 4
991 176
992 3784
993 52976
994 543004
995 4344032
996 28236208
997 153282272
998 708930508
999 2835722032
1000 9925027112
1001 30677356528
1002 84362730452
1003 207662105728
1004 459823234112
1005 919646468224
1006 1666859223656
1007 2745415191904
1008 4118122787856
1009 5635325920224
1010 7044157400280
1011 8050465600320
1012 8416395854880
1013 8050465600320
1014 7044157400280
1015 5635325920224
1016 4118122787856
1017 2745415191904
1018 1666859223656
1019 919646468224
1020 459823234112
1021 207662105728
1022 84362730452
1023 30677356528
1024 9925027112
1025 2835722032
1026 708930508
1027 153282272
1028 28236208
1029 4344032
1030 543004
1031 52976
1032 3784
1033 176
1034 4
1035 4
1036 180
1037 3960
1038 56760
1039 595980
1040 4887036
1041 32580240
1042 181518480
1043 862212780
1044 3544652540
1045 12760749144
1046 40602383640
1047 115040086980
1048 292024836180
1049 667485339840
1050 1379469702336
1051 2586505691880
1052 4412274415560
1053 6863537979760
1054 9753448708080
1055 12679483320504
1056 15094623000600
1057 16466861455200
1058 16466861455200
1059 15094623000600
1060 12679483320504
1061 9753448708080
1062 6863537979760
1063 4412274415560
1064 2586505691880
1065 1379469702336
1066 667485339840
1067 292024836180
1068 115040086980
1069 40602383640
1070 12760749144
1071 3544652540
1072 862212780
1073 181518480
1074 32580240
1075 4887036
1076 595980
1077 56760
1078 3960
1079 180
1080 4
1081 4
1082 184
1083 4140
1084 60720
1085 652740
1086 5483016
1087 37467276
1088 214098720
1089 1043731260
1090 4406865320
1091 16305401684
1092 53363132784
1093 155642470620
1094 407064923160
1095 959510176020
1096 2046955042176
1097 3965975394216
1098 6998780107440
1099 11275812395320
1100 16616986687840
1101 22432932028584
1102 27774106321104
1103 31561484455800
1104 32933722910400
1105 31561484455800
1106 27774106321104
1107 22432932028584
1108 16616986687840
1109 11275812395320
1110 6998780107440
1111 3965975394216
1112 2046955042176
1113 959510176020
1114 407064923160
1115 155642470620
1116 53363132784
1117 16305401684
1118 4406865320
1119 1043731260
1120 214098720
1121 37467276
1122 5483016
1123 652740
1124 60720
1125 4140
1126 184
1127 4
1128 4
1129 188
1130 4324
1131 64860
1132 713460
1133 6135756
1134 42950292
1135 251565996
1136 1257829980
1137 5450596580
1138 20712267004
1139 69668534468
1140 209005603404
1141 562707393780
1142 1366575099180
1143 3006465218196
1144 6012930436392
1145 10964755501656
1146 18274592502760
1147 27892799083160
1148 39049918716424
1149 50207038349688
1150 59335590776904
1151 64495207366200
1152 64495207366200
1153 59335590776904
1154 50207038349688
1155 39049918716424
1156 27892799083160
1157 18274592502760
1158 10964755501656
1159 6012930436392
1160 3006465218196
1161 1366575099180
1162 562707393780
1163 209005603404
1164 69668534468
1165 20712267004
1166 5450596580
1167 1257829980
1168 251565996
1169 42950292
1170 6135756
1171 713460
1172 64860
1173 4324
1174 188
1175 4
1176 4
1177 192
1178 4512
1179 69184
1180 778320
1181 6849216
1182 49086048
1183 294516288
1184 1509395976
1185 6708426560
1186 26162863584
1187 90380801472
1188 278674137872
1189 771712997184
1190 1929282492960
1191 4373040317376
1192 9019395654588
1193 16977685938048
1194 29239348004416
1195 46167391585920
1196 66942717799584
1197 89256957066112
1198 109542629126592
1199 123830798143104
1200 128990414732400
1201 123830798143104
1202 109542629126592
1203 89256957066112
1204 66942717799584
1205 46167391585920
1206 29239348004416
1207 16977685938048
1208 9019395654588
1209 4373040317376
1210 1929282492960
1211 771712997184
1212 278674137872
1213 90380801472
1214 26162863584
1215 6708426560
1216 1509395976
1217 294516288
1218 49086048
1219 6849216
1220 778320
1221 69184
1222 4512
1223 192
1224 4
1225 4
1226 196
1227 4704
1228 73696
1229 847504
1230 7627536
1231 55935264
1232 343602336
1233 1803912264
1234 8217822536
1235 32871290144
1236 116543665056
1237 369054939344
1238 1050387135056
1239 2700995490144
1240 6302322810336
1241 13392435971964
1242 25997081592636
1243 46217033942464
1244 75406739590336
1245 113110109385504
1246 156199674865696
1247 198799586192704
1248 233373427269696
1249 252821212875504
1250 252821212875504
1251 233373427269696
1252 198799586192704
1253 156199674865696
1254 113110109385504
1255 75406739590336
1256 46217033942464
1257 25997081592636
1258 13392435971964
1259 6302322810336
1260 2700995490144
1261 1050387135056
1262 369054939344
1263 116543665056
1264 32871290144
1265 8217822536
1266 1803912264
1267 343602336
1268 55935264
1269 7627536
1270 847504
1271 73696
1272 4704
1273 196
1274 4
1275 4
1276 200
1277 4900
1278 78400
1279 921200
1280 8475040
1281 63562800
1282 399537600
1283 2147514600
1284 10021734800
1285 41089112680
1286 149414955200
1287 485598604400
1288 1419442074400
1289 3751382625200
1290 9003318300480
1291 19694758782300
1292 39389517564600
1293 72214115535100
1294 121623773532800
1295 188516848975840
1296 269309784251200
1297 354999261058400
1298 432173013462400
1299 486194640145200
1300 505642425751008
1301 486194640145200
1302 432173013462400
1303 354999261058400
1304 269309784251200
1305 188516848975840
1306 121623773532800
1307 72214115535100
1308 39389517564600
1309 19694758782300
1310 9003318300480
1311 3751382625200
1312 1419442074400
1313 485598604400
1314 149414955200
1315 41089112680
1316 10021734800
1317 2147514600
1318 399537600
1319 63562800
1320 8475040
1321 921200
1322 78400
1323 4900
1324 200
1325 4