0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 2
8 0
9 1
10 2
11 0
12 1
13 6
14 6
15 0
16 1
17 6
18 6
19 0
20 1
21 14
22 36
23 24
24 0
25 1
26 14
27 36
28 24
29 0
30 1
31 30
32 150
33 240
34 120
35 0
36 1
37 30
38 150
39 240
40 120
41 0
42 1
43 62
44 540
45 1560
46 1800
47 720
48 0
49 1
50 62
51 540
52 1560
53 1800
54 720
55 0
56 1
57 126
58 1806
59 8400
60 16800
61 15120
62 5040
63 0
64 1
65 126
66 1806
67 8400
68 16800
69 15120
70 5040
71 0
72 1
73 254
74 5796
75 40824
76 126000
77 191520
78 141120
79 40320
80 0
81 1
82 254
83 5796
84 40824
85 126000
86 191520
87 141120
88 40320
89 0
90 1
91 510
92 18150
93 186480
94 834120
95 1905120
96 2328480
97 1451520
98 362880
99 0
100 1
101 510
102 18150
103 186480
104 834120
105 1905120
106 2328480
107 1451520
108 362880
109 0
110 1
111 1022
112 55980
113 818520
114 5103000
115 16435440
116 29635200
117 30240000
118 16329600
119 3628800
120 0
121 1
122 1022
123 55980
124 818520
125 5103000
126 16435440
127 29635200
128 30240000
129 16329600
130 3628800
131 0
132 1
133 2046
134 171006
135 3498000
136 29607600
137 129230640
138 322494480
139 479001600
140 419126400
141 199584000
142 39916800
143 0
144 1
145 2046
146 171006
147 3498000
148 29607600
149 129230640
150 322494480
151 479001600
152 419126400
153 199584000
154 39916800
155 0
156 1
157 4094
158 519156
159 14676024
160 165528000
161 953029440
162 3162075840
163 6411968640
164 8083152000
165 6187104000
166 2634508800
167 479001600
168 0
169 1
170 4094
171 519156
172 14676024
173 165528000
174 953029440
175 3162075840
176 6411968640
177 8083152000
178 6187104000
179 2634508800
180 479001600
181 0
182 1
183 8190
184 1569750
185 60780720
186 901020120
187 6711344640
188 28805736960
189 76592355840
190 130456085760
191 142702560000
192 97037740800
193 37362124800
194 6227020800
195 0
196 1
197 8190
198 1569750
199 60780720
200 901020120
201 6711344640
202 28805736960
203 76592355840
204 130456085760
205 142702560000
206 97037740800
207 37362124800
208 6227020800
209 0
210 1
211 16382
212 4733820
213 249401880
214 4809004200
215 45674188560
216 248619571200
217 843184742400
218 1863435974400
219 2731586457600
220 2637143308800
221 1612798387200
222 566658892800
223 87178291200
224 0
225 1
226 16382
227 4733820
228 249401880
229 4809004200
230 45674188560
231 248619571200
232 843184742400
233 1863435974400
234 2731586457600
235 2637143308800
236 1612798387200
237 566658892800
238 87178291200
239 0
240 1
241 32766
242 14250606
243 1016542800
244 25292030400
245 302899156560
246 2060056318320
247 8734434508800
248 24359586451200
249 45950224320000
250 59056027430400
251 50999300352000
252 28332944640000
253 9153720576000
254 1307674368000
255 0
256 1
257 32766
258 14250606
259 1016542800
260 25292030400
261 302899156560
262 2060056318320
263 8734434508800
264 24359586451200
265 45950224320000
266 59056027430400
267 50999300352000
268 28332944640000
269 9153720576000
270 1307674368000
271 0
272 1
273 65534
274 42850116
275 4123173624
276 131542866000
277 1969147121760
278 16540688324160
279 86355926616960
280 297846188640000
281 703098107712000
282 1155068769254400
283 1320663933388800
284 1031319184896000
285 524813313024000
286 156920924160000
287 20922789888000
288 0
289 1
290 65534
291 42850116
292 4123173624
293 131542866000
294 1969147121760
295 16540688324160
296 86355926616960
297 297846188640000
298 703098107712000
299 1155068769254400
300 1320663933388800
301 1031319184896000
302 524813313024000
303 156920924160000
304 20922789888000
305 0
306 1
307 131070
308 128746950
309 16664094960
310 678330198120
311 12604139926560
312 129568848121440
313 823172919528960
314 3457819037312640
315 10009442963520000
316 20439835646630400
317 29708792431718400
318 30575780537702400
319 21785854970880000
320 10226013557760000
321 2845499424768000
322 355687428096000
323 0
324 1
325 131070
326 128746950
327 16664094960
328 678330198120
329 12604139926560
330 129568848121440
331 823172919528960
332 3457819037312640
333 10009442963520000
334 20439835646630400
335 29708792431718400
336 30575780537702400
337 21785854970880000
338 10226013557760000
339 2845499424768000
340 355687428096000
341 0
342 1
343 262142
344 386634060
345 67171367640
346 3474971465400
347 79694820748080
348 995210916336000
349 7621934141203200
350 38528927611574400
351 134672620008326400
352 334942064711654400
353 601783536940185600
354 783699448602470400
355 733062897120153600
356 480178027929600000
357 209144207720448000
358 54420176498688000
359 6402373705728000
360 0
361 1
362 262142
363 386634060
364 67171367640
365 3474971465400
366 79694820748080
367 995210916336000
368 7621934141203200
369 38528927611574400
370 134672620008326400
371 334942064711654400
372 601783536940185600
373 783699448602470400
374 733062897120153600
375 480178027929600000
376 209144207720448000
377 54420176498688000
378 6402373705728000
379 0
380 1
381 524286
382 1160688606
383 270232006800
384 17710714165200
385 499018753280880
386 7524340159588560
387 68937160460313600
388 415357755774998400
389 1732015476199008000
390 5165761531919788800
391 11240707219822080000
392 18011278812054528000
393 21234672840116736000
394 18198613875746304000
395 11029155770400768000
396 4480594531725312000
397 1094805903679488000
398 121645100408832000
399 0
400 1
401 524286
402 1160688606
403 270232006800
404 17710714165200
405 499018753280880
406 7524340159588560
407 68937160460313600
408 415357755774998400
409 1732015476199008000
410 5165761531919788800
411 11240707219822080000
412 18011278812054528000
413 21234672840116736000
414 18198613875746304000
415 11029155770400768000
416 4480594531725312000
417 1094805903679488000
418 121645100408832000
419 0
420 1
421 1048574
422 3483638676
423 1085570781624
424 89904730860000
425 3100376804676480
426 56163512390086080
427 611692004959217280
428 4358654246117808000
429 21473732319740064000
430 75875547089306764800
431 196877625020902425600
432 380275818414395904000
433 549443323130397696000
434 591499300737945600000
435 467644314338353152000
436 263665755136143360000
437 100357207837286400000
438 23112569077678080000
439 2432902008176640000
440 0
441 1
442 1048574
443 3483638676
444 1085570781624
445 89904730860000
446 3100376804676480
447 56163512390086080
448 611692004959217280
449 4358654246117808000
450 21473732319740064000
451 75875547089306764800
452 196877625020902425600
453 380275818414395904000
454 549443323130397696000
455 591499300737945600000
456 467644314338353152000
457 263665755136143360000
458 100357207837286400000
459 23112569077678080000
460 2432902008176640000
461 0
462 1
463 2097150
464 10454061750
465 4356217681200
466 454951508208120
467 19141689213218880
468 414847224363337920
469 5342844138794426880
470 44733116259693227520
471 258323865658578720000
472 1070842073499515116800
473 3273038065322510284800
474 7502994764658878284800
475 13016067981627110400000
476 17114139358025149440000
477 16946297841220780032000
478 12432271181066440704000
479 6552413333521735680000
480 2345925761384325120000
481 510909421717094400000
482 51090942171709440000
483 0
484 1
485 2097150
486 10454061750
487 4356217681200
488 454951508208120
489 19141689213218880
490 414847224363337920
491 5342844138794426880
492 44733116259693227520
493 258323865658578720000
494 1070842073499515116800
495 3273038065322510284800
496 7502994764658878284800
497 13016067981627110400000
498 17114139358025149440000
499 16946297841220780032000
500 12432271181066440704000
501 6552413333521735680000
502 2345925761384325120000
503 510909421717094400000
504 51090942171709440000
505 0
506 1
507 4194302
508 31368476700
509 17466686971800
510 2296538629446600
511 117579844328562000
512 3037922395035897600
513 46061530905262118400
514 450683643586388889600
515 3030569819182719475200
516 14620825330739032204800
517 52126561665864304819200
518 140088426789758051404800
519 287266878448003841587200
520 451953110094783897600000
521 544966995187934871552000
522 499435673378882752512000
523 341724321262587174912000
524 169068442803215155200000
525 57136703662028390400000
526 11802007641664880640000
527 1124000727777607680000
528 0
529 1
530 4194302
531 31368476700
532 17466686971800
533 2296538629446600
534 117579844328562000
535 3037922395035897600
536 46061530905262118400
537 450683643586388889600
538 3030569819182719475200
539 14620825330739032204800
540 52126561665864304819200
541 140088426789758051404800
542 287266878448003841587200
543 451953110094783897600000
544 544966995187934871552000
545 499435673378882752512000
546 341724321262587174912000
547 169068442803215155200000
548 57136703662028390400000
549 11802007641664880640000
550 1124000727777607680000
551 0
552 1
553 8388606
554 94118013006
555 69992221794000
556 11570026582092000
557 719258297748051600
558 22088515675551217200
559 392795626402384128000
560 4470706570424859072000
561 34812534627691083648000
562 194165346649139268480000
563 800968643959240044288000
564 2498794849923090630912000
565 5982974273328666501888000
566 11088299828141816087808000
567 15950721684523500306432000
568 17754845365635899609088000
569 15140879903546458693632000
570 9705062517250244272128000
571 4524102929304870912000000
572 1447712937377558691840000
573 284372184127734743040000
574 25852016738884976640000
575 0
576 1
577 8388606
578 94118013006
579 69992221794000
580 11570026582092000
581 719258297748051600
582 22088515675551217200
583 392795626402384128000
584 4470706570424859072000
585 34812534627691083648000
586 194165346649139268480000
587 800968643959240044288000
588 2498794849923090630912000
589 5982974273328666501888000
590 11088299828141816087808000
591 15950721684523500306432000
592 17754845365635899609088000
593 15140879903546458693632000
594 9705062517250244272128000
595 4524102929304870912000000
596 1447712937377558691840000
597 284372184127734743040000
598 25852016738884976640000
599 0
600 1
601 16777214
602 282379204836
603 280345359228024
604 58200094019430000
605 4384969945980861600
606 159654417813094881600
607 3319073136623482761600
608 43771519771445188800000
609 392832411981159427200000
610 2518756694045133873408000
611 11941607887300551753216000
612 42896925420470298777600000
613 118744767725524599859200000
614 256069111522057238845440000
615 432624344202645062307840000
616 572994639852709798563840000
617 592123054845282449448960000
618 472072905995137356349440000
619 284583308931102303682560000
620 125408133200331021680640000
621 38105872673116455567360000
622 7135156619932253552640000
623 620448401733239439360000
624 0
625 1
626 16777214
627 282379204836
628 280345359228024
629 58200094019430000
630 4384969945980861600
631 159654417813094881600
632 3319073136623482761600
633 43771519771445188800000
634 392832411981159427200000
635 2518756694045133873408000
636 11941607887300551753216000
637 42896925420470298777600000
638 118744767725524599859200000
639 256069111522057238845440000
640 432624344202645062307840000
641 572994639852709798563840000
642 592123054845282449448960000
643 472072905995137356349440000
644 284583308931102303682560000
645 125408133200331021680640000
646 38105872673116455567360000
647 7135156619932253552640000
648 620448401733239439360000
649 0
650 1
651 33554430
652 847187946150
653 1122510953731440
654 292402196893290120
655 26659020240001749600
656 1148275714313530202400
657 27829820435492621145600
658 423815336172618044054400
659 4366039317526046160000000
660 32027480166289226306688000
661 173524374976148227519488000
662 712900933001021056900608000
663 2262983704043928580915200000
664 5622208188713727580569600000
665 11019095291595236818452480000
666 17095522728941032634818560000
667 20972118504563860464230400000
668 20219723255967976310169600000
669 15133124298524793200640000000
670 8609820284760099832627200000
671 3597308129215844499456000000
672 1040543673740120309760000000
673 186134520519971831808000000
674 15511210043330985984000000
675 0
676 1
677 33554430
678 847187946150
679 1122510953731440
680 292402196893290120
681 26659020240001749600
682 1148275714313530202400
683 27829820435492621145600
684 423815336172618044054400
685 4366039317526046160000000
686 32027480166289226306688000
687 173524374976148227519488000
688 712900933001021056900608000
689 2262983704043928580915200000
690 5622208188713727580569600000
691 11019095291595236818452480000
692 17095522728941032634818560000
693 20972118504563860464230400000
694 20219723255967976310169600000
695 15133124298524793200640000000
696 8609820284760099832627200000
697 3597308129215844499456000000
698 1040543673740120309760000000
699 186134520519971831808000000
700 15511210043330985984000000
701 0
702 1
703 67108862
704 2541664501740
705 4493432566710360
706 1467623539235107800
707 161708534621370238320
708 8224543141874723664000
709 231824769198449210784000
710 4064806409472995986800000
711 47898546536986642040544000
712 400328714321967997133568000
713 2466622261709249445914112000
714 11523529003703200697461248000
715 41662384918629294929421312000
716 118277878391364842422272000000
717 266260855684943430384353280000
718 477948506349116580705607680000
719 685217542203088075782881280000
720 782644993450104898713600000000
721 707056951089855390216192000000
722 498601836248982753698611200000
723 268556825107470775305830400000
724 106670591467987190611968000000
725 29440276662242211397632000000
726 5041143264082570444800000000
727 403291461126605635584000000
728 0
729 1
730 67108862
731 2541664501740
732 4493432566710360
733 1467623539235107800
734 161708534621370238320
735 8224543141874723664000
736 231824769198449210784000
737 4064806409472995986800000
738 47898546536986642040544000
739 400328714321967997133568000
740 2466622261709249445914112000
741 11523529003703200697461248000
742 41662384918629294929421312000
743 118277878391364842422272000000
744 266260855684943430384353280000
745 477948506349116580705607680000
746 685217542203088075782881280000
747 782644993450104898713600000000
748 707056951089855390216192000000
749 498601836248982753698611200000
750 268556825107470775305830400000
751 106670591467987190611968000000
752 29440276662242211397632000000
753 5041143264082570444800000000
754 403291461126605635584000000
755 0
756 1
757 134217726
758 7625194831806
759 17983896924848400
760 7360584859009090800
761 979056948963632076720
762 58703761735472657316240
763 1920394498722591475584000
764 38669680608043006778256000
765 519633529464596380273440000
766 4930499869448501030915232000
767 34403411712374609316572160000
768 181871966450361851863879680000
769 744602794912654938776355840000
770 2399103949649912060275399680000
771 6152619745220932364906004480000
772 12651559154579020188529336320000
773 20936988873939683816792801280000
774 27889388177410666515433144320000
775 29794038890799205778595840000000
776 25318834534115601022210867200000
777 16877490549841977638097715200000
778 8630230581235533216109363200000
779 3266660835125505648230400000000
780 862035498158119546060800000000
781 141555302855438578089984000000
782 10888869450418352160768000000
783 0
784 1
785 134217726
786 7625194831806
787 17983896924848400
788 7360584859009090800
789 979056948963632076720
790 58703761735472657316240
791 1920394498722591475584000
792 38669680608043006778256000
793 519633529464596380273440000
794 4930499869448501030915232000
795 34403411712374609316572160000
796 181871966450361851863879680000
797 744602794912654938776355840000
798 2399103949649912060275399680000
799 6152619745220932364906004480000
800 12651559154579020188529336320000
801 20936988873939683816792801280000
802 27889388177410666515433144320000
803 29794038890799205778595840000000
804 25318834534115601022210867200000
805 16877490549841977638097715200000
806 8630230581235533216109363200000
807 3266660835125505648230400000000
808 862035498158119546060800000000
809 141555302855438578089984000000
810 10888869450418352160768000000
811 0
812 1
813 268435454
814 22875987148596
815 71966088478720824
816 36892843779669696000
817 5918505202935847005120
818 417779730791054025750720
819 15832786083664513063201920
820 365310675960890384284560000
821 5583032100726393870516960000
822 59951467388044071523075392000
823 472006938981877324169848704000
824 2811579916115573995345873920000
825 12970646659082235068963297280000
826 47155601168438504985776332800000
827 136827579117933510802902466560000
828 319671041296599193408400793600000
829 604593864513336672095798476800000
830 927701163975656656312292966400000
831 1153668541364197445880579686400000
832 1157370341923210942816940851200000
833 928319151847066730526788812800000
834 586677586014782749646762803200000
835 285525393992664932744154316800000
836 103217408332090629857280000000000
837 26093360826352511227920384000000
838 4115992652258137116770304000000
839 304888344611713860501504000000
840 0
841 1
842 268435454
843 22875987148596
844 71966088478720824
845 36892843779669696000
846 5918505202935847005120
847 417779730791054025750720
848 15832786083664513063201920
849 365310675960890384284560000
850 5583032100726393870516960000
851 59951467388044071523075392000
852 472006938981877324169848704000
853 2811579916115573995345873920000
854 12970646659082235068963297280000
855 47155601168438504985776332800000
856 136827579117933510802902466560000
857 319671041296599193408400793600000
858 604593864513336672095798476800000
859 927701163975656656312292966400000
860 1153668541364197445880579686400000
861 1157370341923210942816940851200000
862 928319151847066730526788812800000
863 586677586014782749646762803200000
864 285525393992664932744154316800000
865 103217408332090629857280000000000
866 26093360826352511227920384000000
867 4115992652258137116770304000000
868 304888344611713860501504000000
869 0
870 1
871 536870910
872 68628766752150
873 287955857863477680
874 184824049340742084120
875 35732388280293100206720
876 2965887651957929109290880
877 130004526515644536711621120
878 3430291158400994076129857280
879 59483427766872842548015200000
880 720879494376475119329515872000
881 6383500876439056748315089152000
882 42686629116266867153704394112000
883 220951172052769326900328396800000
884 901893717412811100821094451200000
885 2943730884581952252618860789760000
886 7760476547047055971592155422720000
887 16636768304578845579075586867200000
888 29113605541290873239753737420800000
889 41627394106797082043857453056000000
890 48531816549035576162647931289600000
891 45885168862946108813562052608000000
892 34844924970822538043991687168000000
893 20932871520178744377382010880000000
894 9718570058118889065035857920000000
895 3362079998119521668215209984000000
896 815652543922487505306648576000000
897 123784667912355827363610624000000
898 8841761993739701954543616000000
899 0
900 1
901 536870910
902 68628766752150
903 287955857863477680
904 184824049340742084120
905 35732388280293100206720
906 2965887651957929109290880
907 130004526515644536711621120
908 3430291158400994076129857280
909 59483427766872842548015200000
910 720879494376475119329515872000
911 6383500876439056748315089152000
912 42686629116266867153704394112000
913 220951172052769326900328396800000
914 901893717412811100821094451200000
915 2943730884581952252618860789760000
916 7760476547047055971592155422720000
917 16636768304578845579075586867200000
918 29113605541290873239753737420800000
919 41627394106797082043857453056000000
920 48531816549035576162647931289600000
921 45885168862946108813562052608000000
922 34844924970822538043991687168000000
923 20932871520178744377382010880000000
924 9718570058118889065035857920000000
925 3362079998119521668215209984000000
926 815652543922487505306648576000000
927 123784667912355827363610624000000
928 8841761993739701954543616000000
929 0
930 1
931 1073741822
932 205887910869180
933 1152097946520919320
934 925560025993027809000
935 215503273977803053745040
936 21011340281667555466483200
937 1063763313340819726567296000
938 32042661164249747515573305600
939 629137189252738366241450572800
940 8583992143576827580652841792000
941 85252564449786382411735260288000
942 637911689905177010726253282432000
943 3690929216366506716756459072768000
944 16842673341983706415821342720000000
945 61529993631916213655039283855360000
946 181971526337693139811587275612160000
947 439150407329266227912019361218560000
948 869257103071524657557757161472000000
949 1414819992961759105672223809536000000
950 1893343423772485822336613071257600000
951 2077173679063597069476619645747200000
952 1856792158176678877723736014848000000
953 1338667115784030778112968753152000000
954 766286039457440836060446720000000000
955 340096901462198679064527765504000000
956 112798778635134247685090181120000000
957 26304241931375613314767257600000000
958 3846166467276770350226472960000000
959 265252859812191058636308480000000
960 0
961 1
962 1073741822
963 205887910869180
964 1152097946520919320
965 925560025993027809000
966 215503273977803053745040
967 21011340281667555466483200
968 1063763313340819726567296000
969 32042661164249747515573305600
970 629137189252738366241450572800
971 8583992143576827580652841792000
972 85252564449786382411735260288000
973 637911689905177010726253282432000
974 3690929216366506716756459072768000
975 16842673341983706415821342720000000
976 61529993631916213655039283855360000
977 181971526337693139811587275612160000
978 439150407329266227912019361218560000
979 869257103071524657557757161472000000
980 1414819992961759105672223809536000000
981 1893343423772485822336613071257600000
982 2077173679063597069476619645747200000
983 1856792158176678877723736014848000000
984 1338667115784030778112968753152000000
985 766286039457440836060446720000000000
986 340096901462198679064527765504000000
987 112798778635134247685090181120000000
988 26304241931375613314767257600000000
989 3846166467276770350226472960000000
990 265252859812191058636308480000000