0 1
1 0
2 1
3 0
4 2
5 0
6 0
7 2
8 2
9 0
10 0
11 3
12 2
13 3
14 0
15 0
16 2
17 4
18 6
19 4
20 0
21 0
22 4
23 6
24 9
25 8
26 5
27 0
28 0
29 2
30 6
31 15
32 20
33 15
34 6
35 0
36 0
37 4
38 8
39 24
40 32
41 35
42 18
43 7
44 0
45 0
46 3
47 10
48 27
49 56
50 70
51 54
52 28
53 8
54 0
55 0
56 4
57 12
58 42
59 84
60 125
61 120
62 84
63 32
64 9
65 0
66 0
67 2
68 10
69 45
70 120
71 210
72 252
73 210
74 120
75 45
76 10
77 0
78 0
79 6
80 18
81 66
82 168
83 335
84 450
85 462
86 320
87 162
88 50
89 11
90 0
91 0
92 2
93 12
94 66
95 220
96 495
97 792
98 924
99 792
100 495
101 220
102 66
103 12
104 0
105 0
106 4
107 18
108 93
109 300
110 730
111 1278
112 1715
113 1696
114 1287
115 700
116 286
117 72
118 13
119 0
120 0
121 4
122 20
123 96
124 368
125 1000
126 1998
127 3003
128 3432
129 2997
130 2000
131 1001
132 360
133 91
134 14
135 0
136 0
137 5
138 22
139 129
140 480
141 1400
142 3000
143 5012
144 6400
145 6435
146 4970
147 3003
148 1344
149 455
150 98
151 15
152 0
153 0
154 2
155 16
156 120
157 560
158 1820
159 4368
160 8008
161 11440
162 12870
163 11440
164 8008
165 4368
166 1820
167 560
168 120
169 16
170 0
171 0
172 6
173 30
174 171
175 736
176 2455
177 6210
178 12404
179 19400
180 24300
181 24240
182 19448
183 12312
184 6188
185 2352
186 675
187 128
188 17
189 0
190 0
191 2
192 18
193 153
194 816
195 3060
196 8568
197 18564
198 31824
199 43758
200 48620
201 43758
202 31824
203 18564
204 8568
205 3060
206 816
207 153
208 18
209 0
210 0
211 6
212 32
213 216
214 1044
215 4000
216 11712
217 27216
218 50336
219 75591
220 92250
221 92378
222 75456
223 50388
224 27048
225 11625
226 3840
227 969
228 162
229 19
230 0
231 0
232 4
233 28
234 204
235 1160
236 4860
237 15504
238 38759
239 77520
240 125955
241 167960
242 184756
243 167940
244 125970
245 77518
246 38745
247 15504
248 4845
249 1134
250 190
251 20
252 0
253 0
254 4
255 30
256 255
257 1440
258 6195
259 20556
260 54474
261 116280
262 203535
263 293730
264 352715
265 352464
266 293930
267 203280
268 116280
269 54144
270 20349
271 5940
272 1330
273 200
274 21
275 0
276 0
277 2
278 22
279 231
280 1540
281 7315
282 26334
283 74613
284 170544
285 319770
286 497420
287 646646
288 705432
289 646646
290 497420
291 319770
292 170544
293 74613
294 26334
295 7315
296 1540
297 231
298 22
299 0
300 0
301 8
302 46
303 339
304 1960
305 9225
306 34056
307 101416
308 245312
309 490455
310 816910
311 1144077
312 1351584
313 1352078
314 1143604
315 817155
316 489984
317 245157
318 100764
319 33649
320 8800
321 1764
322 242
323 23
324 0
325 0
326 3
327 28
328 282
329 2028
330 10625
331 42504
332 134596
333 346104
334 735471
335 1307500
336 1961256
337 2496144
338 2704156
339 2496144
340 1961250
341 1307504
342 735471
343 346104
344 134596
345 42500
346 10626
347 2024
348 276
349 24
350 0
351 0
352 4
353 36
354 366
355 2508
356 13145
357 53856
358 178024
359 481272
360 1082070
361 2042700
362 3268826
363 4456620
364 5200299
365 5199376
366 4457400
367 3267968
368 2042975
369 1081080
370 480700
371 176880
372 53130
373 12584
374 2300
375 288
376 25
377 0
378 0
379 4
380 36
381 351
382 2656
383 15020
384 65826
385 230258
386 657808
387 1562247
388 3124550
389 5311735
390 7726104
391 9657700
392 10400600
393 9657630
394 7726160
395 5311735
396 3124494
397 1562275
398 657800
399 230202
400 65780
401 14950
402 2592
403 325
404 26
405 0
406 0
407 6
408 46
409 447
410 3212
411 18280
412 81930
413 297724
414 889440
415 2221362
416 4686810
417 8436571
418 13036680
419 17383873
420 20056582
421 20058300
422 17382144
423 13037895
424 8434998
425 4686825
426 2219360
427 888027
428 295724
429 80730
430 17472
431 2925
432 338
433 27
434 0
435 0
436 2
437 28
438 378
439 3276
440 20475
441 98280
442 376740
443 1184040
444 3108105
445 6906900
446 13123110
447 21474180
448 30421755
449 37442160
450 40116600
451 37442160
452 30421755
453 21474180
454 13123110
455 6906900
456 3108105
457 1184040
458 376740
459 98280
460 20475
461 3276
462 378
463 28
464 0
465 0
466 8
467 60
468 546
469 4096
470 24880
471 120774
472 478107
473 1563880
474 4295115
475 10016000
476 20031011
477 34595568
478 51896026
479 67860926
480 77558625
481 77555328
482 67863915
483 51892812
484 34597290
485 20028000
486 10014921
487 4291144
488 1560780
489 474624
490 118750
491 23660
492 3645
493 392
494 29
495 0
496 0
497 2
498 30
499 435
500 4060
501 27405
502 142506
503 593775
504 2035800
505 5852925
506 14307150
507 30045015
508 54627300
509 86493225
510 119759850
511 145422675
512 155117520
513 145422675
514 119759850
515 86493225
516 54627300
517 30045015
518 14307150
519 5852925
520 2035800
521 593775
522 142506
523 27405
524 4060
525 435
526 30
527 0
528 0
529 6
530 52
531 594
532 4960
533 32865
534 172806
535 741293
536 2635520
537 7895160
538 20163680
539 44355168
540 84670656
541 141120980
542 206248168
543 265182540
544 300533760
545 300540195
546 265176090
547 206253075
548 141115520
549 84672315
550 44349162
551 20160075
552 7887360
553 2629575
554 735826
555 169911
556 31360
557 4495
558 450
559 31
560 0
561 0
562 4
563 44
564 540
565 5080
566 36170
567 201618
568 906402
569 3365976
570 10518300
571 28048810
572 64512239
573 129024360
574 225792840
575 347373600
576 471435390
577 565722720
578 601080390
579 565722468
580 471435600
581 347373600
582 225792630
583 129024478
584 64512240
585 28048680
586 10518300
587 3365856
588 906147
589 201376
590 35960
591 4950
592 496
593 32
594 0
595 0
596 4
597 48
598 648
599 6000
600 42740
601 241584
602 1115576
603 4282928
604 13897026
605 38576720
606 92569048
607 193536720
608 354819140
609 573158992
610 818809320
611 1037146896
612 1166803109
613 1166790240
614 1037158320
615 818797760
616 573166440
617 354809312
618 193536720
619 92556672
620 38567100
621 13882336
622 4272048
623 1107008
624 237336
625 40800
626 5456
627 512
628 33
629 0
630 0
631 4
632 44
633 582
634 6008
635 46390
636 278262
637 1344903
638 5379616
639 18156204
640 52451250
641 131128140
642 286097760
643 548354040
644 927983756
645 1391975625
646 1855967520
647 2203961430
648 2333606220
649 2203961430
650 1855967500
651 1391975634
652 927983760
653 548354040
654 286097760
655 131128125
656 52451256
657 18156204
658 5379612
659 1344904
660 278250
661 46376
662 5984
663 561
664 34
665 0
666 0
667 9
668 76
669 822
670 7424
671 55145
672 331146
673 1636026
674 6743560
675 23560227
676 70629370
677 183598855
678 417231864
679 834457988
680 1476327776
681 2319959745
682 3247923840
683 4059928967
684 4537542888
685 4537567650
686 4059904640
687 3247942698
688 2319939952
689 1476337800
690 834439104
691 417225900
692 183573208
693 70607295
694 23533440
695 6724520
696 1622430
697 324632
698 52224
699 6534
700 578
701 35
702 0
703 0
704 2
705 36
706 630
707 7140
708 58905
709 376992
710 1947792
711 8347680
712 30260340
713 94143280
714 254186856
715 600805296
716 1251677700
717 2310789600
718 3796297200
719 5567902560
720 7307872110
721 8597496600
722 9075135300
723 8597496600
724 7307872110
725 5567902560
726 3796297200
727 2310789600
728 1251677700
729 600805296
730 254186856
731 94143280
732 30260340
733 8347680
734 1947792
735 376992
736 58905
737 7140
738 630
739 36
740 0
741 0
742 4
743 54
744 819
745 8568
746 69105
747 444312
748 2343348
749 10326480
750 38651778
751 124449180
752 348373894
753 855015408
754 1852501560
755 3562457304
756 6107089860
757 9364168752
758 12875774823
759 15905324970
760 17672631899
761 17672583280
762 15905368710
763 12875730912
764 9364199760
765 6107054976
766 3562467300
767 1852464432
768 854992152
769 348321568
770 124403620
771 38604960
772 10295472
773 2323968
774 435897
775 65892
776 7770
777 648
778 37
779 0
780 0
781 4
782 52
783 768
784 8656
785 74310
786 502722
787 2761605
788 12621048
789 48903921
790 163011860
791 472733822
792 1203322080
793 2707475147
794 5414950296
795 9669553605
796 15471286560
797 22239974430
798 28781142588
799 33578000610
800 35345263800
801 33577999686
802 28781143380
803 22239974430
804 15471285768
805 9669554100
806 5414950294
807 2707474653
808 1203322288
809 472733756
810 163011420
811 48903492
812 12620256
813 2760615
814 501942
815 73815
816 8424
817 703
818 38
819 0
820 0
821 8
822 76
823 978
824 10196
825 86285
826 587316
827 3289846
828 15430304
829 61599339
830 212003500
831 635837774
832 1676119872
833 3910847824
834 8122425360
835 15084516000
836 25140794112
837 37711261959
838 51021042390
839 62359144009
840 68923172000
841 68923264410
842 62359051612
843 51021117810
844 37711185408
845 25140840625
846 15084454008
847 8122425444
848 3910770304
849 1676056044
850 635733750
851 211915132
852 61519872
853 15380937
854 3261654
855 575750
856 82080
857 9139
858 722
859 39
860 0
861 0
862 2
863 40
864 780
865 9880
866 91390
867 658008
868 3838380
869 18643560
870 76904685
871 273438880
872 847660528
873 2311801440
874 5586853480
875 12033222880
876 23206929840
877 40225345056
878 62852101650
879 88732378800
880 113380261800
881 131282408400
882 137846528820
883 131282408400
884 113380261800
885 88732378800
886 62852101650
887 40225345056
888 23206929840
889 12033222880
890 5586853480
891 2311801440
892 847660528
893 273438880
894 76904685
895 18643560
896 3838380
897 658008
898 91390
899 9880
900 780
901 40
902 0
903 0
904 8
905 84
906 1110
907 12088
908 106850
909 765972
910 4536861
911 22560016
912 95675409
913 350507380
914 1121284450
915 3159614196
916 7898780903
917 17620115114
918 35240190750
919 63432212880
920 103077451551
921 151584354342
922 202112640790
923 244662502260
924 269128935495
925 269128752464
926 244662670200
927 202112470944
928 151584480450
929 103077320736
930 63432273609
931 35240075192
932 17620076360
933 7898615460
934 3159461968
935 1121083904
936 350343279
937 95543400
938 22481935
939 4495176
940 749398
941 101080
942 10647
943 800
944 41
945 0
946 0
947 2
948 42
949 861
950 11480
951 111930
952 850668
953 5245786
954 26978328
955 118030185
956 445891810
957 1471442973
958 4280561376
959 11058116888
960 25518731280
961 52860229080
962 98672427616
963 166509721602
964 254661927156
965 353697121050
966 446775310800
967 513791607420
968 538257874440
969 513791607420
970 446775310800
971 353697121050
972 254661927156
973 166509721602
974 98672427616
975 52860229080
976 25518731280
977 11058116888
978 4280561376
979 1471442973
980 445891810
981 118030185
982 26978328
983 5245786
984 850668
985 111930
986 11480
987 861
988 42
989 0
990 0
991 6
992 74
993 1161
994 13760
995 129605
996 982944
997 6150928
998 32339064
999 145212048
1000 564209740
1001 1917687497
1002 5752336464
1003 15338972194
1004 36576997184
1005 78379076640
1006 151532594560
1007 265182169567
1008 421171451208
1009 608359049536
1010 800472138120
1011 960566918241
1012 1052049129142
1013 1052049481860
1014 960566565504
1015 800472431850
1016 608358754276
1017 421171648758
1018 265181945728
1019 151532656696
1020 78378844080
1021 36576848168
1022 15338624000
1023 5752004346
1024 1917314434
1025 563921995
1026 145002528
1027 32224114
1028 6095124
1029 962598
1030 123200
1031 12341
1032 882
1033 43
1034 0
1035 0
1036 6
1037 72
1038 1068
1039 13668
1040 136820
1041 1088046
1042 7062083
1043 38324008
1044 177235533
1045 708932500
1046 2481257779
1047 7669339128
1048 21090682704
1049 51915526446
1050 114955807500
1051 229911617056
1052 416714805914
1053 686353795974
1054 1029530696964
1055 1408831480000
1056 1761039347067
1057 2012616400080
1058 2104098963720
1059 2012616396648
1060 1761039350000
1061 1408831480056
1062 1029530693961
1063 686353797976
1064 416714805914
1065 229911615000
1066 114955808528
1067 51915526432
1068 21090681612
1069 7669339132
1070 2481256750
1071 708930144
1072 177232627
1073 38320568
1074 7058961
1075 1086000
1076 135751
1077 13230
1078 946
1079 44
1080 0
1081 0
1082 4
1083 66
1084 1221
1085 15708
1086 156310
1087 1247862
1088 8219673
1089 45548624
1090 215872965
1091 886653240
1092 3190833932
1093 10151275008
1094 28760668391
1095 73006631852
1096 166871654730
1097 344867425584
1098 646626497583
1099 1103068310454
1100 1715884502255
1101 2438361681140
1102 3169870830357
1103 3773655103526
1104 4116715363799
1105 4116714658368
1106 3773655750150
1107 3169870183480
1108 2438362177020
1109 1715883997520
1110 1103068603890
1111 646626103200
1112 344867425584
1113 166871164416
1114 73006209045
1115 28759947132
1116 10150595910
1117 3190160952
1118 886163135
1119 215545880
1120 45379620
1121 8143520
1122 1221759
1123 148764
1124 14190
1125 968
1126 45
1127 0
1128 0
1129 2
1130 46
1131 1035
1132 15180
1133 163185
1134 1370754
1135 9366819
1136 53524680
1137 260932815
1138 1101716330
1139 4076350421
1140 13340783196
1141 38910617655
1142 101766230790
1143 239877544005
1144 511738760544
1145 991493848554
1146 1749695026860
1147 2818953098830
1148 4154246671960
1149 5608233007146
1150 6943526580276
1151 7890371113950
1152 8233430727600
1153 7890371113950
1154 6943526580276
1155 5608233007146
1156 4154246671960
1157 2818953098830
1158 1749695026860
1159 991493848554
1160 511738760544
1161 239877544005
1162 101766230790
1163 38910617655
1164 13340783196
1165 4076350421
1166 1101716330
1167 260932815
1168 53524680
1169 9366819
1170 1370754
1171 163185
1172 15180
1173 1035
1174 46
1175 0
1176 0
1177 10
1178 106
1179 1524
1180 18600
1181 188955
1182 1570710
1183 10843994
1184 63141440
1185 314954280
1186 1363462170
1187 5179213831
1188 17418452448
1189 52252753384
1190 140677891200
1191 341644590600
1192 751616549376
1193 1503232854255
1194 2741188482882
1195 4568648159339
1196 6973198962400
1197 9762479675865
1198 12551758443598
1199 14833897694249
1200 16123800483072
1201 16123801841550
1202 14833896342148
1203 12551759580987
1204 9762478535040
1205 6973199770790
1206 4568647303530
1207 2741188875414
1208 1503232118784
1209 751616301546
1210 341643529638
1211 140676848445
1212 52251298560
1213 17417133617
1214 5178033102
1215 1362648690
1216 314448640
1217 62891499
1218 10735704
1219 1533939
1220 178112
1221 16200
1222 1058
1223 47
1224 0
1225 0
1226 3
1227 54
1228 1143
1229 17316
1230 194595
1231 1712310
1232 12271511
1233 73629072
1234 377348994
1235 1677106640
1236 6540715896
1237 22595200368
1238 69668534468
1239 192928249290
1240 482320623240
1241 1093260079344
1242 2254848913647
1243 4244421484512
1244 7309837001104
1245 11541847896480
1246 16735679449881
1247 22314239266528
1248 27385657281648
1249 30957699535776
1250 32247603683100
1251 30957699535776
1252 27385657281648
1253 22314239266508
1254 16735679449896
1255 11541847896480
1256 7309837001104
1257 4244421484512
1258 2254848913647
1259 1093260079344
1260 482320623225
1261 192928249296
1262 69668534468
1263 22595200368
1264 6540715896
1265 1677106640
1266 377348994
1267 73629066
1268 12271512
1269 1712304
1270 194580
1271 17296
1272 1128
1273 48
1274 0
1275 0
1276 6
1277 84
1278 1494
1279 20508
1280 222625
1281 1949232
1282 14118496
1283 86244696
1284 451713546
1285 2055752500
1286 8219783792
1287 29138369904
1288 92266438992
1289 262599145312
1290 675250833750
1291 1575581663984
1292 3348109728462
1293 6499270008792
1294 11554258620212
1295 18851683632500
1296 28277527357002
1297 39049916757192
1298 49699896548452
1299 58343354321304
1300 63205303218750
1301 63205300514720
1302 58343356817424
1303 49699894052032
1304 39049918716424
1305 28277525385000
1306 18851684897584
1307 11554257178112
1308 6499270398159
1309 3348108257520
1310 1575580702500
1311 675248526432
1312 262596783764
1313 92263600240
1314 29135916264
1315 8217780000
1316 2054455634
1317 450967440
1318 85900584
1319 13981792
1320 1906875
1321 211600
1322 18424
1323 1152
1324 49
1325 0