0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 1
9 0
10 1
11 3
12 2
13 1
14 0
15 1
16 4
17 5
18 3
19 1
20 0
21 1
22 5
23 9
24 5
25 4
26 1
27 0
28 1
29 6
30 14
31 14
32 9
33 5
34 1
35 0
36 1
37 7
38 20
39 28
40 14
41 14
42 6
43 1
44 0
45 1
46 8
47 27
48 48
49 42
50 28
51 20
52 7
53 1
54 0
55 1
56 9
57 35
58 75
59 90
60 42
61 48
62 27
63 8
64 1
65 0
66 1
67 10
68 44
69 110
70 165
71 132
72 90
73 75
74 35
75 9
76 1
77 0
78 1
79 11
80 54
81 154
82 275
83 297
84 132
85 165
86 110
87 44
88 10
89 1
90 0
91 1
92 12
93 65
94 208
95 429
96 572
97 429
98 297
99 275
100 154
101 54
102 11
103 1
104 0
105 1
106 13
107 77
108 273
109 637
110 1001
111 1001
112 429
113 572
114 429
115 208
116 65
117 12
118 1
119 0
120 1
121 14
122 90
123 350
124 910
125 1638
126 2002
127 1430
128 1001
129 1001
130 637
131 273
132 77
133 13
134 1
135 0
136 1
137 15
138 104
139 440
140 1260
141 2548
142 3640
143 3432
144 1430
145 2002
146 1638
147 910
148 350
149 90
150 14
151 1
152 0
153 1
154 16
155 119
156 544
157 1700
158 3808
159 6188
160 7072
161 4862
162 3432
163 3640
164 2548
165 1260
166 440
167 104
168 15
169 1
170 0
171 1
172 17
173 135
174 663
175 2244
176 5508
177 9996
178 13260
179 11934
180 4862
181 7072
182 6188
183 3808
184 1700
185 544
186 119
187 16
188 1
189 0
190 1
191 18
192 152
193 798
194 2907
195 7752
196 15504
197 23256
198 25194
199 16796
200 11934
201 13260
202 9996
203 5508
204 2244
205 663
206 135
207 17
208 1
209 0
210 1
211 19
212 170
213 950
214 3705
215 10659
216 23256
217 38760
218 48450
219 41990
220 16796
221 25194
222 23256
223 15504
224 7752
225 2907
226 798
227 152
228 18
229 1
230 0
231 1
232 20
233 189
234 1120
235 4655
236 14364
237 33915
238 62016
239 87210
240 90440
241 58786
242 41990
243 48450
244 38760
245 23256
246 10659
247 3705
248 950
249 170
250 19
251 1
252 0
253 1
254 21
255 209
256 1309
257 5775
258 19019
259 48279
260 95931
261 149226
262 177650
263 149226
264 58786
265 90440
266 87210
267 62016
268 33915
269 14364
270 4655
271 1120
272 189
273 20
274 1
275 0
276 1
277 22
278 230
279 1518
280 7084
281 24794
282 67298
283 144210
284 245157
285 326876
286 326876
287 208012
288 149226
289 177650
290 149226
291 95931
292 48279
293 19019
294 5775
295 1309
296 209
297 21
298 1
299 0
300 1
301 23
302 252
303 1748
304 8602
305 31878
306 92092
307 211508
308 389367
309 572033
310 653752
311 534888
312 208012
313 326876
314 326876
315 245157
316 144210
317 67298
318 24794
319 7084
320 1518
321 230
322 22
323 1
324 0
325 1
326 24
327 275
328 2000
329 10350
330 40480
331 123970
332 303600
333 600875
334 961400
335 1225785
336 1188640
337 742900
338 534888
339 653752
340 572033
341 389367
342 211508
343 92092
344 31878
345 8602
346 1748
347 252
348 23
349 1
350 0
351 1
352 25
353 299
354 2275
355 12350
356 50830
357 164450
358 427570
359 904475
360 1562275
361 2187185
362 2414425
363 1931540
364 742900
365 1188640
366 1225785
367 961400
368 600875
369 303600
370 123970
371 40480
372 10350
373 2000
374 275
375 24
376 1
377 0
378 1
379 26
380 324
381 2574
382 14625
383 63180
384 215280
385 592020
386 1332045
387 2466750
388 3749460
389 4601610
390 4345965
391 2674440
392 1931540
393 2414425
394 2187185
395 1562275
396 904475
397 427570
398 164450
399 50830
400 12350
401 2275
402 299
403 25
404 1
405 0
406 1
407 27
408 350
409 2898
410 17199
411 77805
412 278460
413 807300
414 1924065
415 3798795
416 6216210
417 8351070
418 8947575
419 7020405
420 2674440
421 4345965
422 4601610
423 3749460
424 2466750
425 1332045
426 592020
427 215280
428 63180
429 14625
430 2574
431 324
432 26
433 1
434 0
435 1
436 28
437 377
438 3248
439 20097
440 95004
441 356265
442 1085760
443 2731365
444 5722860
445 10015005
446 14567280
447 17298645
448 15967980
449 9694845
450 7020405
451 8947575
452 8351070
453 6216210
454 3798795
455 1924065
456 807300
457 278460
458 77805
459 17199
460 2898
461 350
462 27
463 1
464 0
465 1
466 29
467 405
468 3625
469 23345
470 115101
471 451269
472 1442025
473 3817125
474 8454225
475 15737865
476 24582285
477 31865925
478 33266625
479 25662825
480 9694845
481 15967980
482 17298645
483 14567280
484 10015005
485 5722860
486 2731365
487 1085760
488 356265
489 95004
490 20097
491 3248
492 377
493 28
494 1
495 0
496 1
497 30
498 434
499 4030
500 26970
501 138446
502 566370
503 1893294
504 5259150
505 12271350
506 24192090
507 40320150
508 56448210
509 65132550
510 58929450
511 35357670
512 25662825
513 33266625
514 31865925
515 24582285
516 15737865
517 8454225
518 3817125
519 1442025
520 451269
521 115101
522 23345
523 3625
524 405
525 29
526 1
527 0
528 1
529 31
530 464
531 4464
532 31000
533 165416
534 704816
535 2459664
536 7152444
537 17530500
538 36463440
539 64512240
540 96768360
541 121580760
542 124062000
543 94287120
544 35357670
545 58929450
546 65132550
547 56448210
548 40320150
549 24192090
550 12271350
551 5259150
552 1893294
553 566370
554 138446
555 26970
556 4030
557 434
558 30
559 1
560 0
561 1
562 32
563 495
564 4928
565 35464
566 196416
567 870232
568 3164480
569 9612108
570 24682944
571 53993940
572 100975680
573 161280600
574 218349120
575 245642760
576 218349120
577 129644790
578 94287120
579 124062000
580 121580760
581 96768360
582 64512240
583 36463440
584 17530500
585 7152444
586 2459664
587 704816
588 165416
589 31000
590 4464
591 464
592 31
593 1
594 0
595 1
596 33
597 527
598 5423
599 40392
600 231880
601 1066648
602 4034712
603 12776588
604 34295052
605 78676884
606 154969620
607 262256280
608 379629720
609 463991880
610 463991880
611 347993910
612 129644790
613 218349120
614 245642760
615 218349120
616 161280600
617 100975680
618 53993940
619 24682944
620 9612108
621 3164480
622 870232
623 196416
624 35464
625 4928
626 495
627 32
628 1
629 0
630 1
631 34
632 560
633 5950
634 45815
635 272272
636 1298528
637 5101360
638 16811300
639 47071640
640 112971936
641 233646504
642 417225900
643 641886000
644 843621600
645 927983760
646 811985790
647 477638700
648 347993910
649 463991880
650 463991880
651 379629720
652 262256280
653 154969620
654 78676884
655 34295052
656 12776588
657 4034712
658 1066648
659 231880
660 40392
661 5423
662 527
663 33
664 1
665 0
666 1
667 35
668 594
669 6510
670 51765
671 318087
672 1570800
673 6399888
674 21912660
675 63882940
676 160043576
677 346618440
678 650872404
679 1059111900
680 1485507600
681 1771605360
682 1739969550
683 1289624490
684 477638700
685 811985790
686 927983760
687 843621600
688 641886000
689 417225900
690 233646504
691 112971936
692 47071640
693 16811300
694 5101360
695 1298528
696 272272
697 45815
698 5950
699 560
700 34
701 1
702 0
703 1
704 36
705 629
706 7104
707 58275
708 369852
709 1888887
710 7970688
711 28312548
712 85795600
713 223926516
714 506662016
715 997490844
716 1709984304
717 2544619500
718 3257112960
719 3511574910
720 3029594040
721 1767263190
722 1289624490
723 1739969550
724 1771605360
725 1485507600
726 1059111900
727 650872404
728 346618440
729 160043576
730 63882940
731 21912660
732 6399888
733 1570800
734 318087
735 51765
736 6510
737 594
738 35
739 1
740 0
741 1
742 37
743 665
744 7733
745 65379
746 428127
747 2258739
748 9859575
749 36283236
750 114108148
751 309722116
752 730588532
753 1504152860
754 2707475148
755 4254603804
756 5801732460
757 6768687870
758 6541168950
759 4796857230
760 1767263190
761 3029594040
762 3511574910
763 3257112960
764 2544619500
765 1709984304
766 997490844
767 506662016
768 223926516
769 85795600
770 28312548
771 7970688
772 1888887
773 369852
774 58275
775 7104
776 629
777 36
778 1
779 0
780 1
781 38
782 702
783 8398
784 73112
785 493506
786 2686866
787 12118314
788 46142811
789 150391384
790 423830264
791 1040310648
792 2234741392
793 4211628008
794 6962078952
795 10056336264
796 12570420330
797 13309856820
798 11338026180
799 6564120420
800 4796857230
801 6541168950
802 6768687870
803 5801732460
804 4254603804
805 2707475148
806 1504152860
807 730588532
808 309722116
809 114108148
810 36283236
811 9859575
812 2258739
813 428127
814 65379
815 7733
816 665
817 37
818 1
819 0
820 1
821 39
822 740
823 9100
824 81510
825 566618
826 3180372
827 14805180
828 58261125
829 196534195
830 574221648
831 1464140912
832 3275052040
833 6446369400
834 11173706960
835 17018415216
836 22626756594
837 25880277150
838 24647883000
839 17902146600
840 6564120420
841 11338026180
842 13309856820
843 12570420330
844 10056336264
845 6962078952
846 4211628008
847 2234741392
848 1040310648
849 423830264
850 150391384
851 46142811
852 12118314
853 2686866
854 493506
855 73112
856 8398
857 702
858 38
859 1
860 0
861 1
862 40
863 779
864 9840
865 90610
866 648128
867 3746990
868 17985552
869 73066305
870 254795320
871 770755843
872 2038362560
873 4739192952
874 9721421440
875 17620076360
876 28192122176
877 39645171810
878 48507033744
879 50528160150
880 42550029600
881 24466267020
882 17902146600
883 24647883000
884 25880277150
885 22626756594
886 17018415216
887 11173706960
888 6446369400
889 3275052040
890 1464140912
891 574221648
892 196534195
893 58261125
894 14805180
895 3180372
896 566618
897 81510
898 9100
899 740
900 39
901 1
902 0
903 1
904 41
905 819
906 10619
907 100450
908 738738
909 4395118
910 21732542
911 91051857
912 327861625
913 1025551163
914 2809118403
915 6777555512
916 14460614392
917 27341497800
918 45812198536
919 67837293986
920 88152205554
921 99035193894
922 93078189750
923 67016296620
924 24466267020
925 42550029600
926 50528160150
927 48507033744
928 39645171810
929 28192122176
930 17620076360
931 9721421440
932 4739192952
933 2038362560
934 770755843
935 254795320
936 73066305
937 17985552
938 3746990
939 648128
940 90610
941 9840
942 779
943 40
944 1
945 0
946 1
947 42
948 860
949 11438
950 111069
951 839188
952 5133856
953 26127660
954 112784399
955 418913482
956 1353412788
957 3834669566
958 9586673915
959 21238169904
960 41802112192
961 73153696336
962 113649492522
963 155989499540
964 187187399448
965 192113383644
966 160094486370
967 91482563640
968 67016296620
969 93078189750
970 99035193894
971 88152205554
972 67837293986
973 45812198536
974 27341497800
975 14460614392
976 6777555512
977 2809118403
978 1025551163
979 327861625
980 91051857
981 21732542
982 4395118
983 738738
984 100450
985 10619
986 819
987 41
988 1
989 0
990 1
991 43
992 902
993 12298
994 122507
995 950257
996 5973044
997 31261516
998 138912059
999 531697881
1000 1772326270
1001 5188082354
1002 13421343481
1003 30824843819
1004 63040282096
1005 114955808528
1006 186803188858
1007 269638992062
1008 343176898988
1009 379300783092
1010 352207870014
1011 251577050010
1012 91482563640
1013 160094486370
1014 192113383644
1015 187187399448
1016 155989499540
1017 113649492522
1018 73153696336
1019 41802112192
1020 21238169904
1021 9586673915
1022 3834669566
1023 1353412788
1024 418913482
1025 112784399
1026 26127660
1027 5133856
1028 839188
1029 111069
1030 11438
1031 860
1032 42
1033 1
1034 0
1035 1
1036 44
1037 945
1038 13200
1039 134805
1040 1072764
1041 6923301
1042 37234560
1043 170173575
1044 670609940
1045 2304024151
1046 6960408624
1047 18609425835
1048 44246187300
1049 93865125915
1050 177996090624
1051 301758997386
1052 456442180920
1053 612815891050
1054 722477682080
1055 731508653106
1056 603784920024
1057 343059613650
1058 251577050010
1059 352207870014
1060 379300783092
1061 343176898988
1062 269638992062
1063 186803188858
1064 114955808528
1065 63040282096
1066 30824843819
1067 13421343481
1068 5188082354
1069 1772326270
1070 531697881
1071 138912059
1072 31261516
1073 5973044
1074 950257
1075 122507
1076 12298
1077 902
1078 43
1079 1
1080 0
1081 1
1082 45
1083 989
1084 14145
1085 148005
1086 1207569
1087 7996065
1088 44157861
1089 207408135
1090 840783515
1091 2974634091
1092 9264432775
1093 25569834459
1094 62855613135
1095 138111313215
1096 271861216539
1097 479755088010
1098 758201178306
1099 1069258071970
1100 1335293573130
1101 1453986335186
1102 1335293573130
1103 946844533674
1104 343059613650
1105 603784920024
1106 731508653106
1107 722477682080
1108 612815891050
1109 456442180920
1110 301758997386
1111 177996090624
1112 93865125915
1113 44246187300
1114 18609425835
1115 6960408624
1116 2304024151
1117 670609940
1118 170173575
1119 37234560
1120 6923301
1121 1072764
1122 134805
1123 13200
1124 945
1125 44
1126 1
1127 0
1128 1
1129 46
1130 1034
1131 15134
1132 162150
1133 1355574
1134 9203634
1135 52153926
1136 251565996
1137 1048191650
1138 3815417606
1139 12239066866
1140 34834267234
1141 88425447594
1142 200966926350
1143 409972529754
1144 751616304549
1145 1237956266316
1146 1827459250276
1147 2404551645100
1148 2789279908316
1149 2789279908316
1150 2282138106804
1151 1289904147324
1152 946844533674
1153 1335293573130
1154 1453986335186
1155 1335293573130
1156 1069258071970
1157 758201178306
1158 479755088010
1159 271861216539
1160 138111313215
1161 62855613135
1162 25569834459
1163 9264432775
1164 2974634091
1165 840783515
1166 207408135
1167 44157861
1168 7996065
1169 1207569
1170 148005
1171 14145
1172 989
1173 45
1174 1
1175 0
1176 1
1177 47
1178 1080
1179 16168
1180 177284
1181 1517724
1182 10559208
1183 61357560
1184 303719922
1185 1299757646
1186 4863609256
1187 16054484472
1188 47073334100
1189 123259714828
1190 289392373944
1191 610939456104
1192 1161588834303
1193 1989572570865
1194 3065415516592
1195 4232010895376
1196 5193831553416
1197 5578559816632
1198 5071418015120
1199 3572042254128
1200 1289904147324
1201 2282138106804
1202 2789279908316
1203 2789279908316
1204 2404551645100
1205 1827459250276
1206 1237956266316
1207 751616304549
1208 409972529754
1209 200966926350
1210 88425447594
1211 34834267234
1212 12239066866
1213 3815417606
1214 1048191650
1215 251565996
1216 52153926
1217 9203634
1218 1355574
1219 162150
1220 15134
1221 1034
1222 46
1223 1
1224 0
1225 1
1226 48
1227 1127
1228 17248
1229 193452
1230 1695008
1231 12076932
1232 71916768
1233 365077482
1234 1603477568
1235 6163366902
1236 20918093728
1237 63127818572
1238 170333048928
1239 412652088772
1240 900331830048
1241 1772528290407
1242 3151161405168
1243 5054988087457
1244 7297426411968
1245 9425842448792
1246 10772391370048
1247 10649977831752
1248 8643460269248
1249 4861946401452
1250 3572042254128
1251 5071418015120
1252 5578559816632
1253 5193831553416
1254 4232010895376
1255 3065415516592
1256 1989572570865
1257 1161588834303
1258 610939456104
1259 289392373944
1260 123259714828
1261 47073334100
1262 16054484472
1263 4863609256
1264 1299757646
1265 303719922
1266 61357560
1267 10559208
1268 1517724
1269 177284
1270 16168
1271 1080
1272 47
1273 1
1274 0
1275 1
1276 49
1277 1175
1278 18375
1279 210700
1280 1888460
1281 13771940
1282 83993700
1283 436994250
1284 1968555050
1285 7766844470
1286 27081460630
1287 84045912300
1288 233460867500
1289 582985137700
1290 1312983918820
1291 2672860120455
1292 4923689695575
1293 8206149492625
1294 12352414499425
1295 16723268860760
1296 20198233818840
1297 21422369201800
1298 19293438101000
1299 13505406670700
1300 4861946401452
1301 8643460269248
1302 10649977831752
1303 10772391370048
1304 9425842448792
1305 7297426411968
1306 5054988087457
1307 3151161405168
1308 1772528290407
1309 900331830048
1310 412652088772
1311 170333048928
1312 63127818572
1313 20918093728
1314 6163366902
1315 1603477568
1316 365077482
1317 71916768
1318 12076932
1319 1695008
1320 193452
1321 17248
1322 1127
1323 48
1324 1
1325 0