0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 3
8 1
9 0
10 1
11 6
12 6
13 1
14 0
15 1
16 10
17 20
18 10
19 1
20 0
21 1
22 15
23 50
24 50
25 15
26 1
27 0
28 1
29 21
30 105
31 175
32 105
33 21
34 1
35 0
36 1
37 28
38 196
39 490
40 490
41 196
42 28
43 1
44 0
45 1
46 36
47 336
48 1176
49 1764
50 1176
51 336
52 36
53 1
54 0
55 1
56 45
57 540
58 2520
59 5292
60 5292
61 2520
62 540
63 45
64 1
65 0
66 1
67 55
68 825
69 4950
70 13860
71 19404
72 13860
73 4950
74 825
75 55
76 1
77 0
78 1
79 66
80 1210
81 9075
82 32670
83 60984
84 60984
85 32670
86 9075
87 1210
88 66
89 1
90 0
91 1
92 78
93 1716
94 15730
95 70785
96 169884
97 226512
98 169884
99 70785
100 15730
101 1716
102 78
103 1
104 0
105 1
106 91
107 2366
108 26026
109 143143
110 429429
111 736164
112 736164
113 429429
114 143143
115 26026
116 2366
117 91
118 1
119 0
120 1
121 105
122 3185
123 41405
124 273273
125 1002001
126 2147145
127 2760615
128 2147145
129 1002001
130 273273
131 41405
132 3185
133 105
134 1
135 0
136 1
137 120
138 4200
139 63700
140 496860
141 2186184
142 5725720
143 9202050
144 9202050
145 5725720
146 2186184
147 496860
148 63700
149 4200
150 120
151 1
152 0
153 1
154 136
155 5440
156 95200
157 866320
158 4504864
159 14158144
160 27810640
161 34763300
162 27810640
163 14158144
164 4504864
165 866320
166 95200
167 5440
168 136
169 1
170 0
171 1
172 153
173 6936
174 138720
175 1456560
176 8836464
177 32821152
178 77364144
179 118195220
180 118195220
181 77364144
182 32821152
183 8836464
184 1456560
185 138720
186 6936
187 153
188 1
189 0
190 1
191 171
192 8721
193 197676
194 2372112
195 16604784
196 71954064
197 200443464
198 367479684
199 449141836
200 367479684
201 200443464
202 71954064
203 16604784
204 2372112
205 197676
206 8721
207 171
208 1
209 0
210 1
211 190
212 10830
213 276165
214 3755844
215 30046752
216 150233760
217 488259720
218 1057896060
219 1551580888
220 1551580888
221 1057896060
222 488259720
223 150233760
224 30046752
225 3755844
226 276165
227 10830
228 190
229 1
230 0
231 1
232 210
233 13300
234 379050
235 5799465
236 52581816
237 300467520
238 1126753200
239 2848181700
240 4936848280
241 5924217936
242 4936848280
243 2848181700
244 1126753200
245 300467520
246 52581816
247 5799465
248 379050
249 13300
250 210
251 1
252 0
253 1
254 231
255 16170
256 512050
257 8756055
258 89311761
259 578399976
260 2478857040
261 7229999700
262 14620666060
263 20734762776
264 20734762776
265 14620666060
266 7229999700
267 2478857040
268 578399976
269 89311761
270 8756055
271 512050
272 16170
273 231
274 1
275 0
276 1
277 253
278 19481
279 681835
280 12954865
281 147685461
282 1075994073
283 5226256926
284 17420856420
285 40648664980
286 67255063876
287 79483257308
288 67255063876
289 40648664980
290 17420856420
291 5226256926
292 1075994073
293 147685461
294 12954865
295 681835
296 19481
297 253
298 1
299 0
300 1
301 276
302 23276
303 896126
304 18818646
305 238369516
306 1941008916
307 10606227291
308 40067969766
309 106847919376
310 203982391536
311 281248448936
312 281248448936
313 203982391536
314 106847919376
315 40067969766
316 10606227291
317 1941008916
318 238369516
319 18818646
320 896126
321 23276
322 276
323 1
324 0
325 1
326 300
327 27600
328 1163800
329 26883780
330 376372920
331 3405278800
332 20796524100
333 88385227425
334 267119798440
335 582806832960
336 927192688800
337 1081724803600
338 927192688800
339 582806832960
340 267119798440
341 88385227425
342 20796524100
343 3405278800
344 376372920
345 26883780
346 1163800
347 27600
348 300
349 1
350 0
351 1
352 325
353 32500
354 1495000
355 37823500
356 582481900
357 5824819000
358 39525557500
359 187746398125
360 638337753625
361 1578435172600
362 2869882132000
363 3863302870000
364 3863302870000
365 2869882132000
366 1578435172600
367 638337753625
368 187746398125
369 39525557500
370 5824819000
371 582481900
372 37823500
373 1495000
374 32500
375 325
376 1
377 0
378 1
379 351
380 38025
381 1901250
382 52474500
383 885069900
384 9735768900
385 73018266750
386 385374185625
387 1464421905375
388 4073755482225
389 8394405236100
390 12914469594000
391 14901311070000
392 12914469594000
393 8394405236100
394 4073755482225
395 1464421905375
396 385374185625
397 73018266750
398 9735768900
399 885069900
400 52474500
401 1901250
402 38025
403 351
404 1
405 0
406 1
407 378
408 44226
409 2395575
410 71867250
411 1322357400
412 15931258200
413 131432880150
414 766691800875
415 3237143159250
416 10064572367850
417 23331508670925
418 40680579221100
419 53644719852000
420 53644719852000
421 40680579221100
422 23331508670925
423 10064572367850
424 3237143159250
425 766691800875
426 131432880150
427 15931258200
428 1322357400
429 71867250
430 2395575
431 44226
432 378
433 1
434 0
435 1
436 406
437 51156
438 2992626
439 97260345
440 1945206900
441 25565576400
442 231003243900
443 1482270815025
444 6917263803450
445 23896002230100
446 61912369414350
447 121443493851225
448 181497968832600
449 207426250094400
450 181497968832600
451 121443493851225
452 61912369414350
453 23896002230100
454 6917263803450
455 1482270815025
456 231003243900
457 25565576400
458 1945206900
459 97260345
460 2992626
461 51156
462 406
463 1
464 0
465 1
466 435
467 58870
468 3708810
469 130179231
470 2820550005
471 40293571500
472 397179490500
473 2791289197125
474 14328617878575
475 54709268263650
476 157496378334750
477 345280521733875
478 580526591486625
479 751920156592200
480 751920156592200
481 580526591486625
482 345280521733875
483 157496378334750
484 54709268263650
485 14328617878575
486 2791289197125
487 397179490500
488 40293571500
489 2820550005
490 130179231
491 3708810
492 58870
493 435
494 1
495 0
496 1
497 465
498 67425
499 4562425
500 172459665
501 4035556161
502 62455035825
503 669161098125
504 5130235085625
505 28843321703625
506 121141951155225
507 385451662766625
508 938920716995625
509 1764345523145625
510 2570903476583625
511 2913690606794775
512 2570903476583625
513 1764345523145625
514 938920716995625
515 385451662766625
516 121141951155225
517 28843321703625
518 5130235085625
519 669161098125
520 62455035825
521 4035556161
522 172459665
523 4562425
524 67425
525 465
526 1
527 0
528 1
529 496
530 76880
531 5573800
532 226296280
533 5702666256
534 95315993136
535 1106346348900
536 9219552907500
537 56546591166000
538 260114319363600
539 910400117772600
540 2451077240157000
541 5117633798130000
542 8334432185526000
543 10626401036545650
544 10626401036545650
545 8334432185526000
546 5117633798130000
547 2451077240157000
548 910400117772600
549 260114319363600
550 56546591166000
551 9219552907500
552 1106346348900
553 95315993136
554 5702666256
555 226296280
556 5573800
557 76880
558 496
559 1
560 0
561 1
562 528
563 87296
564 6765440
565 294296640
566 7965629056
567 143381323008
568 1797387299136
569 16226413117200
570 108176087448000
571 542847275193600
572 2080914554908800
573 6162708489537600
574 14221634975856000
575 25734387099168000
576 36671501616314400
577 41255439318353700
578 36671501616314400
579 25734387099168000
580 14221634975856000
581 6162708489537600
582 2080914554908800
583 542847275193600
584 108176087448000
585 16226413117200
586 1797387299136
587 143381323008
588 7965629056
589 294296640
590 6765440
591 87296
592 528
593 1
594 0
595 1
596 561
597 98736
598 8162176
599 379541184
600 11006694336
601 212796090496
602 2872747221696
603 28009285411536
604 202289283527760
605 1103396091969600
606 4614201839145600
607 14966577760305600
608 37992082006929600
609 75984164013859200
610 120308259688610400
611 151269944167296900
612 151269944167296900
613 120308259688610400
614 75984164013859200
615 37992082006929600
616 14966577760305600
617 4614201839145600
618 1103396091969600
619 202289283527760
620 28009285411536
621 2872747221696
622 212796090496
623 11006694336
624 379541184
625 8162176
626 98736
627 561
628 1
629 0
630 1
631 595
632 111265
633 9791320
634 485649472
635 15055133632
636 311856339520
637 4521916923040
638 47480127691920
639 370344995996976
640 2188402249073040
641 9947282950332000
642 35198078131944000
643 97858393048152000
644 215288464705934400
645 376754813235385200
646 526348636137670500
647 588272005095043500
648 526348636137670500
649 376754813235385200
650 215288464705934400
651 97858393048152000
652 35198078131944000
653 9947282950332000
654 2188402249073040
655 370344995996976
656 47480127691920
657 4521916923040
658 311856339520
659 15055133632
660 485649472
661 9791320
662 111265
663 595
664 1
665 0
666 1
667 630
668 124950
669 11682825
670 616853160
671 20397277824
672 451654008960
673 7016767639200
674 79133546153200
675 664721787686880
676 4242133590510816
677 20889294195697200
678 80343439214220000
679 243679002451920000
680 587150358288912000
681 1130264439706155600
682 1745261267193328500
683 2167317913508055000
684 2167317913508055000
685 1745261267193328500
686 1130264439706155600
687 587150358288912000
688 243679002451920000
689 80343439214220000
690 20889294195697200
691 4242133590510816
692 664721787686880
693 79133546153200
694 7016767639200
695 451654008960
696 20397277824
697 616853160
698 11682825
699 124950
700 630
701 1
702 0
703 1
704 666
705 139860
706 13869450
707 778076145
708 27388280304
709 646885096704
710 10742913213120
711 129810201325200
712 1171176483067360
713 8049176556353856
714 42806984413336416
715 178362435055568400
716 588008027655720000
717 1545621101266464000
718 3258684488503461600
719 5534971447384556100
720 7597019633665077000
721 8441132926294530000
722 7597019633665077000
723 5534971447384556100
724 3258684488503461600
725 1545621101266464000
726 588008027655720000
727 178362435055568400
728 42806984413336416
729 8049176556353856
730 1171176483067360
731 129810201325200
732 10742913213120
733 646885096704
734 27388280304
735 778076145
736 13869450
737 139860
738 666
739 1
740 0
741 1
742 703
743 156066
744 16386930
745 975022335
746 36465835329
747 916855288272
748 16241436535104
749 209785221911760
750 2027923811813680
751 14969764865388256
752 85735926047223648
753 385811667212506416
754 1377898811473237200
755 3936853747066392000
756 9054763618252701600
757 16844523495720099300
758 25431927630793091100
759 31232191827289761000
760 31232191827289761000
761 25431927630793091100
762 16844523495720099300
763 9054763618252701600
764 3936853747066392000
765 1377898811473237200
766 385811667212506416
767 85735926047223648
768 14969764865388256
769 2027923811813680
770 209785221911760
771 16241436535104
772 916855288272
773 36465835329
774 975022335
775 16386930
776 156066
777 703
778 1
779 0
780 1
781 741
782 173641
783 19274151
784 1214271513
785 48166103349
786 1286723046609
787 24263920307484
788 334302902014224
789 3454463320813648
790 27321664446435216
791 168069632806859056
792 814491297448624656
793 3141609290158980816
794 9724028755253988240
795 24310071888134970600
796 49335145890626852100
797 81580339283193422100
798 110205019733436728100
799 121805548126430067900
800 110205019733436728100
801 81580339283193422100
802 49335145890626852100
803 24310071888134970600
804 9724028755253988240
805 3141609290158980816
806 814491297448624656
807 168069632806859056
808 27321664446435216
809 3454463320813648
810 334302902014224
811 24263920307484
812 1286723046609
813 48166103349
814 1214271513
815 19274151
816 173641
817 741
818 1
819 0
820 1
821 780
822 192660
823 22573330
824 1503383778
825 63142118676
826 1789026695820
827 35844427726965
828 525718273328820
829 5794583634913216
830 48990570731539008
831 322892398003325280
832 1680696328068590560
833 6981353978131068480
834 23337669012609571776
835 63206186909150923560
836 139425412299597625500
837 251512508462019246000
838 372120845853162978000
839 452420607326740252200
840 452420607326740252200
841 372120845853162978000
842 251512508462019246000
843 139425412299597625500
844 63206186909150923560
845 23337669012609571776
846 6981353978131068480
847 1680696328068590560
848 322892398003325280
849 48990570731539008
850 5794583634913216
851 525718273328820
852 35844427726965
853 1789026695820
854 63142118676
855 1503383778
856 22573330
857 192660
858 780
859 1
860 0
861 1
862 820
863 213200
864 26330200
865 1851013060
866 82184979864
867 2465549395920
868 52392924663300
869 816456409336425
870 9579755202880720
871 86391974193251584
872 608670727270636160
873 3394509825163163200
874 15144736143035651200
875 54521050114928344320
876 159474071586165407136
877 381096126952233509700
878 747247307749477470000
879 1206083373911437320000
880 1605995229471545484000
881 1766594752418700032400
882 1605995229471545484000
883 1206083373911437320000
884 747247307749477470000
885 381096126952233509700
886 159474071586165407136
887 54521050114928344320
888 15144736143035651200
889 3394509825163163200
890 608670727270636160
891 86391974193251584
892 9579755202880720
893 816456409336425
894 52392924663300
895 2465549395920
896 82184979864
897 1851013060
898 26330200
899 213200
900 820
901 1
902 0
903 1
904 861
905 235340
906 30594200
907 2267030220
908 106248149644
909 3369584174424
910 75815643924540
911 1253064114863925
912 15621532631970265
913 149966713266914544
914 1127022572430145664
915 6718788412564329920
916 32117285268851467200
917 124186836372892339840
918 391188534574610870496
919 1009611585556532467236
920 2144599773241000338900
921 3762455742528070770000
922 5465462025988144908000
923 6584580440833336484400
924 6584580440833336484400
925 5465462025988144908000
926 3762455742528070770000
927 2144599773241000338900
928 1009611585556532467236
929 391188534574610870496
930 124186836372892339840
931 32117285268851467200
932 6718788412564329920
933 1127022572430145664
934 149966713266914544
935 15621532631970265
936 1253064114863925
937 75815643924540
938 3369584174424
939 106248149644
940 2267030220
941 30594200
942 235340
943 861
944 1
945 0
946 1
947 903
948 259161
949 35418670
950 2762656260
951 136475219244
952 4568670434692
953 108669089625174
954 1901709068440545
955 25144819904936095
956 256477163030348169
957 2051817304242785352
958 13047453626979763264
959 66671054247753735360
960 276208653312122617920
961 934505943706014857296
962 2597376814124070706308
963 5958687985343456326236
964 11324991785009493017700
965 17881565976330778449000
966 23501486711749023104400
967 25739723541439406257200
968 23501486711749023104400
969 17881565976330778449000
970 11324991785009493017700
971 5958687985343456326236
972 2597376814124070706308
973 934505943706014857296
974 276208653312122617920
975 66671054247753735360
976 13047453626979763264
977 2051817304242785352
978 256477163030348169
979 25144819904936095
980 1901709068440545
981 108669089625174
982 4568670434692
983 136475219244
984 2762656260
985 35418670
986 259161
987 903
988 1
989 0
990 1
991 946
992 284746
993 40861051
994 3350606182
995 174231521464
996 6147883685944
997 154355793972094
998 2855582188483739
999 39978150638772346
1000 432490902364900834
1001 3676172670101657089
1002 24884861151457371064
1003 135636166276075341184
1004 600674450651190796672
1005 2177444883610566637936
1006 6500313402543309227956
1007 16059597818048175739656
1008 32964437626519939676136
1009 56386538045363054709180
1010 80552197207661506727400
1011 96244183676686475570400
1012 96244183676686475570400
1013 80552197207661506727400
1014 56386538045363054709180
1015 32964437626519939676136
1016 16059597818048175739656
1017 6500313402543309227956
1018 2177444883610566637936
1019 600674450651190796672
1020 135636166276075341184
1021 24884861151457371064
1022 3676172670101657089
1023 432490902364900834
1024 39978150638772346
1025 2855582188483739
1026 154355793972094
1027 6147883685944
1028 174231521464
1029 3350606182
1030 40861051
1031 284746
1032 946
1033 1
1034 0
1035 1
1036 990
1037 312180
1038 46983090
1039 4045244049
1040 221140008012
1041 8213771726160
1042 217371601753020
1043 4244784334232585
1044 62822808146642258
1045 719606711497902228
1046 6487363535473512510
1047 46659114658982570745
1048 270725412526843926960
1049 1278855282031567502592
1050 4955564217872324072544
1051 15850517902753389496740
1052 42060851428221412651480
1053 92976618946594701650640
1054 171762069738182843575656
1055 265822250785282972200420
1056 345223702318549314546000
1057 376607675256599252232000
1058 345223702318549314546000
1059 265822250785282972200420
1060 171762069738182843575656
1061 92976618946594701650640
1062 42060851428221412651480
1063 15850517902753389496740
1064 4955564217872324072544
1065 1278855282031567502592
1066 270725412526843926960
1067 46659114658982570745
1068 6487363535473512510
1069 719606711497902228
1070 62822808146642258
1071 4244784334232585
1072 217371601753020
1073 8213771726160
1074 221140008012
1075 4045244049
1076 46983090
1077 312180
1078 990
1079 1
1080 0
1081 1
1082 1035
1083 341550
1084 53851050
1085 4862749815
1086 279121839381
1087 10899043252020
1088 303616204877700
1089 6249433550399325
1090 97630039687349455
1091 1182211026032267946
1092 11284741612126194030
1093 86082323836090839075
1094 530683337055461106825
1095 2668579066336032994320
1096 11030126807522269709856
1097 37713301216895995699140
1098 107224091695096458360300
1099 254578837591866444995800
1100 506477897945923769517960
1101 846541629423901157622876
1102 1191021772998995135183700
1103 1412278782212247195870000
1104 1412278782212247195870000
1105 1191021772998995135183700
1106 846541629423901157622876
1107 506477897945923769517960
1108 254578837591866444995800
1109 107224091695096458360300
1110 37713301216895995699140
1111 11030126807522269709856
1112 2668579066336032994320
1113 530683337055461106825
1114 86082323836090839075
1115 11284741612126194030
1116 1182211026032267946
1117 97630039687349455
1118 6249433550399325
1119 303616204877700
1120 10899043252020
1121 279121839381
1122 4862749815
1123 53851050
1124 341550
1125 1035
1126 1
1127 0
1128 1
1129 1081
1130 372945
1131 61535925
1132 5821298505
1133 350442170001
1134 14368128970041
1135 420780919836915
1136 9116919929799825
1137 150125281510703785
1138 1918874052764086561
1139 19363183623346691661
1140 156394944650107894185
1141 1022582330404551615825
1142 5463511308161461490265
1143 24039449755910430557166
1144 87673287345085099679076
1145 266458030166435106867780
1146 677831831125141938523300
1147 1448419597035829616002420
1148 2607155274664493308804356
1149 3961521651113580741949476
1150 5088911211904797395784900
1151 5531425230331301517157500
1152 5088911211904797395784900
1153 3961521651113580741949476
1154 2607155274664493308804356
1155 1448419597035829616002420
1156 677831831125141938523300
1157 266458030166435106867780
1158 87673287345085099679076
1159 24039449755910430557166
1160 5463511308161461490265
1161 1022582330404551615825
1162 156394944650107894185
1163 19363183623346691661
1164 1918874052764086561
1165 150125281510703785
1166 9116919929799825
1167 420780919836915
1168 14368128970041
1169 350442170001
1170 5821298505
1171 61535925
1172 372945
1173 1081
1174 1
1175 0
1176 1
1177 1128
1178 406456
1179 70113660
1180 6941252340
1181 437761647576
1182 18823750845768
1183 578830338507366
1184 13184468821556670
1185 228530792906982280
1186 3078933046255888536
1187 32795301992695297588
1188 280021424706859848636
1189 1938609863355183567480
1190 10985455892346040215720
1191 51357006296717738008491
1192 199386024446080629915318
1193 646375608661803872143776
1194 1757688058641747371619040
1195 4024180555311368982390960
1196 7780082406935313365955856
1197 12731043938621421871564128
1198 17662436452395727576754976
1199 20798158866045693704512200
1200 20798158866045693704512200
1201 17662436452395727576754976
1202 12731043938621421871564128
1203 7780082406935313365955856
1204 4024180555311368982390960
1205 1757688058641747371619040
1206 646375608661803872143776
1207 199386024446080629915318
1208 51357006296717738008491
1209 10985455892346040215720
1210 1938609863355183567480
1211 280021424706859848636
1212 32795301992695297588
1213 3078933046255888536
1214 228530792906982280
1215 13184468821556670
1216 578830338507366
1217 18823750845768
1218 437761647576
1219 6941252340
1220 70113660
1221 406456
1222 1128
1223 1
1224 0
1225 1
1226 1176
1227 442176
1228 79665376
1229 8245366416
1230 544194183456
1231 24514652264256
1232 790597535522256
1233 18908457724573956
1234 344554118536680976
1235 4886403862883839296
1236 54860988824195832096
1237 494452245428329102096
1238 3618738411596342659296
1239 21712430469578055955776
1240 107657467744991194114056
1241 444087054448088675720481
1242 1532535717311051116211856
1243 4445249799919773997901056
1244 10879163984014183731705216
1245 22535411109743666301389376
1246 39607692253488868044866176
1247 59176710165291668462290176
1248 75257337927599187066173376
1249 81528782754899119321687824
1250 75257337927599187066173376
1251 59176710165291668462290176
1252 39607692253488868044866176
1253 22535411109743666301389376
1254 10879163984014183731705216
1255 4445249799919773997901056
1256 1532535717311051116211856
1257 444087054448088675720481
1258 107657467744991194114056
1259 21712430469578055955776
1260 3618738411596342659296
1261 494452245428329102096
1262 54860988824195832096
1263 4886403862883839296
1264 344554118536680976
1265 18908457724573956
1266 790597535522256
1267 24514652264256
1268 544194183456
1269 8245366416
1270 79665376
1271 442176
1272 1176
1273 1
1274 0