0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 4
9 1
10 0
11 1
12 10
13 10
14 1
15 0
16 1
17 20
18 50
19 20
20 1
21 0
22 1
23 35
24 175
25 175
26 35
27 1
28 0
29 1
30 56
31 490
32 980
33 490
34 56
35 1
36 0
37 1
38 84
39 1176
40 4116
41 4116
42 1176
43 84
44 1
45 0
46 1
47 120
48 2520
49 14112
50 24696
51 14112
52 2520
53 120
54 1
55 0
56 1
57 165
58 4950
59 41580
60 116424
61 116424
62 41580
63 4950
64 165
65 1
66 0
67 1
68 220
69 9075
70 108900
71 457380
72 731808
73 457380
74 108900
75 9075
76 220
77 1
78 0
79 1
80 286
81 15730
82 259545
83 1557270
84 3737448
85 3737448
86 1557270
87 259545
88 15730
89 286
90 1
91 0
92 1
93 364
94 26026
95 572572
96 4723719
97 16195608
98 24293412
99 16195608
100 4723719
101 572572
102 26026
103 364
104 1
105 0
106 1
107 455
108 41405
109 1184183
110 13026013
111 61408347
112 131589315
113 131589315
114 61408347
115 13026013
116 1184183
117 41405
118 455
119 1
120 0
121 1
122 560
123 63700
124 2318680
125 33157124
126 208416208
127 614083470
128 877262100
129 614083470
130 208416208
131 33157124
132 2318680
133 63700
134 560
135 1
136 0
137 1
138 680
139 95200
140 4331600
141 78835120
142 644195552
143 2530768240
144 4971151900
145 4971151900
146 2530768240
147 644195552
148 78835120
149 4331600
150 95200
151 680
152 1
153 0
154 1
155 816
156 138720
157 7768320
158 176729280
159 1837984512
160 9386849472
161 24584605760
162 33803832920
163 24584605760
164 9386849472
165 1837984512
166 176729280
167 7768320
168 138720
169 816
170 1
171 0
172 1
173 969
174 197676
175 13441968
176 376375104
177 4892876352
178 31803696288
179 108284013552
180 198520691512
181 198520691512
182 108284013552
183 31803696288
184 4892876352
185 376375104
186 13441968
187 197676
188 969
189 1
190 0
191 1
192 1140
193 276165
194 22535064
195 766192176
196 12259074816
197 99604982880
198 431621592480
199 1028698128744
200 1371597504992
201 1028698128744
202 431621592480
203 99604982880
204 12259074816
205 766192176
206 22535064
207 276165
208 1140
209 1
210 0
211 1
212 1330
213 379050
214 36729945
215 1498581756
216 29115302688
217 291153026880
218 1577078895600
219 4783805983320
220 8291930371088
221 8291930371088
222 4783805983320
223 1577078895600
224 291153026880
225 29115302688
226 1498581756
227 36729945
228 379050
229 1330
230 1
231 0
232 1
233 1540
234 512050
235 58373700
236 2828205765
237 65937597264
238 800670823920
239 5337805492800
240 20239179160200
241 44648855844320
242 58043512597616
243 44648855844320
244 20239179160200
245 5337805492800
246 800670823920
247 65937597264
248 2828205765
249 58373700
250 512050
251 1540
252 1
253 0
254 1
255 1771
256 681835
257 90684055
258 5168991135
259 143107211709
260 2085276513474
261 16880809870980
262 78777112731240
263 217233856319480
264 359423289546776
265 359423289546776
266 217233856319480
267 78777112731240
268 16880809870980
269 2085276513474
270 143107211709
271 5168991135
272 90684055
273 681835
274 1771
275 1
276 0
277 1
278 2024
279 896126
280 138003404
281 9177226366
282 298915373064
283 5172303508911
284 50245234086564
285 284722993157196
286 966332582836544
287 1998551478139216
288 2543610972177184
289 1998551478139216
290 966332582836544
291 284722993157196
292 50245234086564
293 5172303508911
294 298915373064
295 9177226366
296 138003404
297 896126
298 2024
299 1
300 0
301 1
302 2300
303 1163800
304 206108980
305 15870391460
306 603074875480
307 12276881393700
308 141622596077325
309 963033653325810
310 3968865965221520
311 10102567911472960
312 16072267131888800
313 16072267131888800
314 10102567911472960
315 3968865965221520
316 963033653325810
317 141622596077325
318 12276881393700
319 603074875480
320 15870391460
321 206108980
322 1163800
323 2300
324 1
325 0
326 1
327 2600
328 1495000
329 302588000
330 26794167400
331 1178943365600
332 27999904933000
333 379998709805000
334 3068489581675375
335 15175075749376400
336 46904779588981600
337 91841526467936000
338 114801908084920000
339 91841526467936000
340 46904779588981600
341 15175075749376400
342 3068489581675375
343 379998709805000
344 27999904933000
345 1178943365600
346 26794167400
347 302588000
348 1495000
349 2600
350 1
351 0
352 1
353 2925
354 1901250
355 437287500
356 44253495000
357 2239226847000
358 61578738292500
359 974996689631250
360 9262468551496875
361 54395951675154375
362 201759529849663500
363 479707973069130000
364 738012266260200000
365 738012266260200000
366 479707973069130000
367 201759529849663500
368 54395951675154375
369 9262468551496875
370 974996689631250
371 61578738292500
372 2239226847000
373 44253495000
374 437287500
375 1901250
376 2925
377 1
378 0
379 1
380 3276
381 2395575
382 622849500
383 71627692500
384 4142127132000
385 130994770549500
386 2401570793407500
387 26617409626933125
388 183902102876992500
389 810005171308207875
390 2311063705550691000
391 4317371757622170000
392 5313688317073440000
393 4317371757622170000
394 2311063705550691000
395 810005171308207875
396 183902102876992500
397 26617409626933125
398 2401570793407500
399 130994770549500
400 4142127132000
401 71627692500
402 622849500
403 2395575
404 3276
405 1
406 0
407 1
408 3654
409 2992626
410 875343105
411 113794603650
412 7477931097000
413 270273795363000
414 5698272518903250
415 73127830659258375
416 589454635010991750
417 3054446745056957250
418 10348807328532138375
419 23199524121105013500
420 34671816268904196000
421 34671816268904196000
422 23199524121105013500
423 10348807328532138375
424 3054446745056957250
425 589454635010991750
426 73127830659258375
427 5698272518903250
428 270273795363000
429 7477931097000
430 113794603650
431 875343105
432 2992626
433 3654
434 1
435 0
436 1
437 4060
438 3708810
439 1215006156
440 177694650315
441 13200174023400
442 542150004532500
443 13063233442545000
444 192791553556226625
445 1799387833191448500
446 10878117355202847750
447 43360327919340022500
448 115429004818243081875
449 207011138311398582000
450 251370667949555421000
451 207011138311398582000
452 115429004818243081875
453 43360327919340022500
454 10878117355202847750
455 1799387833191448500
456 192791553556226625
457 13063233442545000
458 542150004532500
459 13200174023400
460 177694650315
461 1215006156
462 3708810
463 4060
464 1
465 0
466 1
467 4495
468 4562425
469 1667110095
470 273072633561
471 22821070090455
472 1059549682771125
473 29011479409209375
474 489326952701998125
475 5252109292334779875
476 36764765046343459125
477 170969012278450351875
478 535452401091850003125
479 1140337091556049786875
480 1661634047695958260875
481 1661634047695958260875
482 1140337091556049786875
483 535452401091850003125
484 170969012278450351875
485 36764765046343459125
486 5252109292334779875
487 489326952701998125
488 29011479409209375
489 1059549682771125
490 22821070090455
491 273072633561
492 1667110095
493 4562425
494 4495
495 1
496 0
497 1
498 4960
499 5573800
500 2262962800
501 413443303560
502 38698293213216
503 2021294779440300
504 62563886030295000
505 1199141148913987500
506 14709464760011580000
507 118411191318093219000
508 637598722482040410000
509 2329687639838224575000
510 5837019581133134100000
511 10100128525210726683750
512 12120154230252872020500
513 10100128525210726683750
514 5837019581133134100000
515 2329687639838224575000
516 637598722482040410000
517 118411191318093219000
518 14709464760011580000
519 1199141148913987500
520 62563886030295000
521 2021294779440300
522 38698293213216
523 413443303560
524 2262962800
525 5573800
526 4960
527 1
528 0
529 1
530 5456
531 6765440
532 3041065280
533 617336251840
534 64449904692096
535 3770319424487616
536 131287908531265200
537 2844571351510746000
538 39651600657422520000
539 364794726048287184000
540 2258921188222086024000
541 9556974257862671640000
542 27935770907598578640000
543 56869247919039963660000
544 81038678284631948215500
545 81038678284631948215500
546 56869247919039963660000
547 27935770907598578640000
548 9556974257862671640000
549 2258921188222086024000
550 364794726048287184000
551 39651600657422520000
552 2844571351510746000
553 131287908531265200
554 3770319424487616
555 64449904692096
556 617336251840
557 3041065280
558 6765440
559 5456
560 1
561 0
562 1
563 5984
564 8162176
565 4048439296
566 909886731776
567 105546860886016
568 6886932672812544
569 268590374239689216
570 6546890372092424640
571 103163121014789721600
572 1078523537881892544000
573 7632628114241085696000
574 37135671401980666944000
575 125689964745165334272000
576 298513666269767668896000
577 500449381687551680208000
578 594283640753967620247000
579 500449381687551680208000
580 298513666269767668896000
581 125689964745165334272000
582 37135671401980666944000
583 7632628114241085696000
584 1078523537881892544000
585 103163121014789721600
586 6546890372092424640
587 268590374239689216
588 6886932672812544
589 105546860886016
590 909886731776
591 4048439296
592 8162176
593 5984
594 1
595 0
596 1
597 6545
598 9791320
599 5342144192
600 1324851759616
601 170148818842112
602 12335789366053120
603 536606837423310720
604 14649366661656382656
605 259693318092999510720
606 3069102850189994217600
607 24681596347681771680000
608 137240524746450290880000
609 534182350166952670656000
610 1469001462959119844304000
611 2873194037846513813124000
612 4014021082285570768335000
613 4014021082285570768335000
614 2873194037846513813124000
615 1469001462959119844304000
616 534182350166952670656000
617 137240524746450290880000
618 24681596347681771680000
619 3069102850189994217600
620 259693318092999510720
621 14649366661656382656
622 536606837423310720
623 12335789366053120
624 170148818842112
625 1324851759616
626 5342144192
627 9791320
628 6545
629 1
630 0
631 1
632 7140
633 11682825
634 6991002480
635 1907145476544
636 270269758961664
637 21693974402369280
638 1048542096114515200
639 31928106826686987840
640 633918048268039831296
641 8428228596290984120640
642 76620259966281673824000
643 484139005281450136800000
644 2153620542175066103040000
645 6810824964628646550864000
646 15424515361070758365192000
647 25140447831156995864835000
648 29576997448419995135100000
649 25140447831156995864835000
650 15424515361070758365192000
651 6810824964628646550864000
652 2153620542175066103040000
653 484139005281450136800000
654 76620259966281673824000
655 8428228596290984120640
656 633918048268039831296
657 31928106826686987840
658 1048542096114515200
659 21693974402369280
660 270269758961664
661 1907145476544
662 6991002480
663 11682825
664 7140
665 1
666 0
667 1
668 7770
669 13869450
670 9077555025
671 2716004463480
672 423386295792768
673 37499929055930880
674 2006692632219158400
675 67893100723414859200
676 1503523576020350881920
677 22388832886557588587136
678 228976699976157156004800
679 1635547856972551114320000
680 8267604551729379259200000
681 29881485022679042179680000
682 77823691139947917206196000
683 146873142592548765315615000
684 201590587872125756315550000
685 201590587872125756315550000
686 146873142592548765315615000
687 77823691139947917206196000
688 29881485022679042179680000
689 8267604551729379259200000
690 1635547856972551114320000
691 228976699976157156004800
692 22388832886557588587136
693 1503523576020350881920
694 67893100723414859200
695 2006692632219158400
696 37499929055930880
697 423386295792768
698 2716004463480
699 9077555025
700 13869450
701 7770
702 1
703 0
704 1
705 8436
706 16386930
707 11700268020
708 3828912709545
709 654634675826208
710 63780121273353408
711 3766064303759915520
712 141070492045006835520
713 3471189076986228801280
714 57653294942307636544896
715 660392287520978382241536
716 5306723739007862000155200
717 30324135651473497143744000
718 124545557139980434697520000
719 370706187722529999746736000
720 804559630461520379352291000
721 1278660300217483368630060000
722 1491770350253730596735070000
723 1278660300217483368630060000
724 804559630461520379352291000
725 370706187722529999746736000
726 124545557139980434697520000
727 30324135651473497143744000
728 5306723739007862000155200
729 660392287520978382241536
730 57653294942307636544896
731 3471189076986228801280
732 141070492045006835520
733 3766064303759915520
734 63780121273353408
735 654634675826208
736 3828912709545
737 11700268020
738 16386930
739 8436
740 1
741 0
742 1
743 9139
744 19274151
745 14976015327
746 5346437471739
747 999783807215193
748 106834041113852052
749 6939125337109247568
750 286817180600515566144
751 7813595313935257392832
752 144196349884441568249536
753 1842284833838284931411904
754 16580563504544564382707136
755 106589336814929342460260160
756 494879063783600518565493600
757 1673855656915119401030346000
758 4151818443132600082947819000
759 7588101612784143185655921000
760 10250593406743491671850981000
761 10250593406743491671850981000
762 7588101612784143185655921000
763 4151818443132600082947819000
764 1673855656915119401030346000
765 494879063783600518565493600
766 106589336814929342460260160
767 16580563504544564382707136
768 1842284833838284931411904
769 144196349884441568249536
770 7813595313935257392832
771 286817180600515566144
772 6939125337109247568
773 106834041113852052
774 999783807215193
775 5346437471739
776 14976015327
777 19274151
778 9139
779 1
780 0
781 1
782 9880
783 22573330
784 19042861188
785 7398151571538
786 1509222920593752
787 176390428844394765
788 12565718169105455640
789 571321319421994716432
790 17174265117170265415168
791 350901462280365195641728
792 4981328450553435994074880
793 50004874061324876709751680
794 360035093241539112310212096
795 1880540442377681970548875680
796 7190301691444078122686877600
797 20266781728335024120318405000
798 42332266478999059669271880000
799 65763547310795907609017982000
800 76147265307237366705178716000
801 65763547310795907609017982000
802 42332266478999059669271880000
803 20266781728335024120318405000
804 7190301691444078122686877600
805 1880540442377681970548875680
806 360035093241539112310212096
807 50004874061324876709751680
808 4981328450553435994074880
809 350901462280365195641728
810 17174265117170265415168
811 571321319421994716432
812 12565718169105455640
813 176390428844394765
814 1509222920593752
815 7398151571538
816 19042861188
817 22573330
818 9880
819 1
820 0
821 1
822 10660
823 26330200
824 24063169780
825 10149845013204
826 2253265592931288
827 287291363098739220
828 22384785374776764225
829 1116254630688867976020
830 36910819788111901073728
831 832171209768341042389504
832 13079054503177248201191680
833 145881761766207768397907200
834 1171542763722468540057039360
835 6853525167776440959333680256
836 29480236934920720303016198160
837 93932127488717981357649651000
838 222955514163107695688951700000
839 395843825145728049188103720000
840 527097304009837876024159164000
841 527097304009837876024159164000
842 395843825145728049188103720000
843 222955514163107695688951700000
844 93932127488717981357649651000
845 29480236934920720303016198160
846 6853525167776440959333680256
847 1171542763722468540057039360
848 145881761766207768397907200
849 13079054503177248201191680
850 832171209768341042389504
851 36910819788111901073728
852 1116254630688867976020
853 22384785374776764225
854 287291363098739220
855 2253265592931288
856 10149845013204
857 24063169780
858 26330200
859 10660
860 1
861 0
862 1
863 11480
864 30594200
865 30227069600
866 13812259453720
867 3329149164330912
868 461919446550914040
869 39263152956827693400
870 2141477800853643777525
871 77664261577625480998240
872 1926073687125111928756352
873 33403235972519423659550720
874 412493257407897827883737600
875 3680709066101242156501043200
876 24016626656310605071169306880
877 115703630773637562078162719616
878 414746470604031702302237689800
879 1112838827214120150656158920000
880 2245201142624979251323829400000
881 3416757227573652635097316320000
882 3929270811709700530361913768000
883 3416757227573652635097316320000
884 2245201142624979251323829400000
885 1112838827214120150656158920000
886 414746470604031702302237689800
887 115703630773637562078162719616
888 24016626656310605071169306880
889 3680709066101242156501043200
890 412493257407897827883737600
891 33403235972519423659550720
892 1926073687125111928756352
893 77664261577625480998240
894 2141477800853643777525
895 39263152956827693400
896 461919446550914040
897 3329149164330912
898 13812259453720
899 30227069600
900 30594200
901 11480
902 1
903 0
904 1
905 12341
906 35418670
907 37756302220
908 18651613296680
909 4870202683381672
910 733661247089424732
911 67863665355771787710
912 4037888088668421368745
913 160169560850514047626885
914 4356612055133982095451272
915 83110753051786735359378112
916 1132498173452918152149767680
917 11188086350924982623985067520
918 81113626044206124023891739520
919 435866455243425260563677082656
920 1749875621786104354910056523016
921 5282132294865175684326022012200
922 12046968391797769104603208098000
923 20833103233935991684652164380000
924 27380649964601589071257130328000
925 27380649964601589071257130328000
926 20833103233935991684652164380000
927 12046968391797769104603208098000
928 5282132294865175684326022012200
929 1749875621786104354910056523016
930 435866455243425260563677082656
931 81113626044206124023891739520
932 11188086350924982623985067520
933 1132498173452918152149767680
934 83110753051786735359378112
935 4356612055133982095451272
936 160169560850514047626885
937 4037888088668421368745
938 67863665355771787710
939 733661247089424732
940 4870202683381672
941 18651613296680
942 37756302220
943 35418670
944 12341
945 1
946 0
947 1
948 13244
949 40861051
950 46908486548
951 25002223330084
952 7057770471463712
953 1151802934619765428
954 115673923291099299412
955 7489886533098679636927
956 324107817250451955197932
957 9642207563200945667138477
958 201744650553127478573974288
959 3023952784115009678845065152
960 32964408371891094521036314624
961 264598242199375839057246846848
962 1579807151955096921430032644416
963 7074283496622456067285955003304
964 23916772688271585218192764283616
965 61365403608065251546678803096120
966 119962443143586206031101419586400
967 179164687811849528488008613668000
968 204759643213542318272009844192000
969 179164687811849528488008613668000
970 119962443143586206031101419586400
971 61365403608065251546678803096120
972 23916772688271585218192764283616
973 7074283496622456067285955003304
974 1579807151955096921430032644416
975 264598242199375839057246846848
976 32964408371891094521036314624
977 3023952784115009678845065152
978 201744650553127478573974288
979 9642207563200945667138477
980 324107817250451955197932
981 7489886533098679636927
982 115673923291099299412
983 1151802934619765428
984 7057770471463712
985 25002223330084
986 46908486548
987 40861051
988 13244
989 1