1 1
2 1
3 1
4 1
5 2
6 1
7 4
8 3
9 1
10 6
11 6
12 1
13 10
14 21
15 12
16 1
17 14
18 36
19 24
20 1
21 22
22 93
23 132
24 60
25 1
26 30
27 150
28 240
29 120
30 1
31 46
32 345
33 900
34 960
35 360
36 1
37 62
38 540
39 1560
40 1800
41 720
42 1
43 94
44 1173
45 4980
46 9300
47 7920
48 2520
49 1
50 126
51 1806
52 8400
53 16800
54 15120
55 5040
56 1
57 190
58 3801
59 24612
60 71400
61 103320
62 73080
63 20160
64 1
65 254
66 5796
67 40824
68 126000
69 191520
70 141120
71 40320
72 1
73 382
74 11973
75 113652
76 480060
77 1048320
78 1234800
79 745920
80 181440
81 1
82 510
83 18150
84 186480
85 834120
86 1905120
87 2328480
88 1451520
89 362880
90 1
91 766
92 37065
93 502500
94 2968560
95 9170280
96 15981840
97 15845760
98 8346240
99 1814400
100 1
101 1022
102 55980
103 818520
104 5103000
105 16435440
106 29635200
107 30240000
108 16329600
109 3628800
110 1
111 1534
112 113493
113 2158260
114 17355300
115 72833040
116 176064840
117 254620800
118 217728000
119 101606400
120 19958400
121 1
122 2046
123 171006
124 3498000
125 29607600
126 129230640
127 322494480
128 479001600
129 419126400
130 199584000
131 39916800
132 1
133 3070
134 345081
135 9087012
136 97567800
137 541130040
138 1742285160
139 3445485120
140 4251139200
141 3193344000
142 1337212800
143 239500800
144 1
145 4094
146 519156
147 14676024
148 165528000
149 953029440
150 3162075840
151 6411968640
152 8083152000
153 6187104000
154 2634508800
155 479001600
156 1
157 6142
158 1044453
159 37728372
160 533274060
161 3832187040
162 15983906400
163 41502162240
164 69269618880
165 74444832000
166 49836124800
167 18920563200
168 3113510400
169 1
170 8190
171 1569750
172 60780720
173 901020120
174 6711344640
175 28805736960
176 76592355840
177 130456085760
178 142702560000
179 97037740800
180 37362124800
181 6227020800
182 1
183 12286
184 3151785
185 155091300
186 2855012160
187 26192766600
188 138712654080
189 459888549120
190 996946030080
191 1437144508800
192 1367090524800
193 825080256000
194 286442956800
195 43589145600
196 1
197 16382
198 4733820
199 249401880
200 4809004200
201 45674188560
202 248619571200
203 843184742400
204 1863435974400
205 2731586457600
206 2637143308800
207 1612798387200
208 566658892800
209 87178291200
210 1
211 24574
212 9492213
213 632972340
214 15050517300
215 174286672560
216 1154337944760
217 4788809625600
218 13111511212800
219 24340905388800
220 30846585369600
221 26306049369600
222 14449801766400
223 4620449433600
224 653837184000
225 1
226 32766
227 14250606
228 1016542800
229 25292030400
230 302899156560
231 2060056318320
232 8734434508800
233 24359586451200
234 45950224320000
235 59056027430400
236 50999300352000
237 28332944640000
238 9153720576000
239 1307674368000
240 1
241 49150
242 28550361
243 2569858212
244 78417448200
245 1136023139160
246 9300372321240
247 47545180562880
248 161102887545600
249 374524166016000
250 607062398342400
251 685831616870400
252 529826064768000
253 266983516800000
254 79114299264000
255 10461394944000
256 1
257 65534
258 42850116
259 4123173624
260 131542866000
261 1969147121760
262 16540688324160
263 86355926616960
264 297846188640000
265 703098107712000
266 1155068769254400
267 1320663933388800
268 1031319184896000
269 524813313024000
270 156920924160000
271 20922789888000
272 1
273 98302
274 85798533
275 10393634292
276 404936532060
277 7286643524160
278 73054768222800
279 454764423072960
280 1877832612976320
281 5356270535616000
282 10797452207942400
283 15514728182553600
284 15803549861299200
285 11155334141952000
286 5191467240960000
287 1433211107328000
288 177843714048000
289 1
290 131070
291 128746950
292 16664094960
293 678330198120
294 12604139926560
295 129568848121440
296 823172919528960
297 3457819037312640
298 10009442963520000
299 20439835646630400
300 29708792431718400
301 30575780537702400
302 21785854970880000
303 10226013557760000
304 2845499424768000
305 355687428096000
306 1
307 196606
308 257690505
309 41917731300
310 2076650831760
311 46149480337320
312 562389882228720
313 4222553530366080
314 20993373324443520
315 72341031485923200
316 177690950179142400
317 315746164685952000
318 407137614570086400
319 377424376045516800
320 245202020743680000
321 105994853572608000
322 27387931963392000
323 3201186852864000
324 1
325 262142
326 386634060
327 67171367640
328 3474971465400
329 79694820748080
330 995210916336000
331 7621934141203200
332 38528927611574400
333 134672620008326400
334 334942064711654400
335 601783536940185600
336 783699448602470400
337 733062897120153600
338 480178027929600000
339 209144207720448000
340 54420176498688000
341 6402373705728000
342 1
343 393214
344 773661333
345 168701687220
346 10592842815300
347 289356787014480
348 4259775537962280
349 38279547300758400
350 226943341693286400
351 933344048103667200
352 2750351798315721600
353 5921245378381132800
354 9397489130328499200
355 10983867868618444800
356 9339395951837952000
357 5619149989060608000
358 2267507354112000000
359 550604138692608000
360 60822550204416000
361 1
362 524286
363 1160688606
364 270232006800
365 17710714165200
366 499018753280880
367 7524340159588560
368 68937160460313600
369 415357755774998400
370 1732015476199008000
371 5165761531919788800
372 11240707219822080000
373 18011278812054528000
374 21234672840116736000
375 18198613875746304000
376 11029155770400768000
377 4480594531725312000
378 1094805903679488000
379 121645100408832000
380 1
381 786430
382 2322163641
383 677901394212
384 53807722512600
385 1799697778978680
386 31843926274837320
387 340314582709765440
388 2387006000946403200
389 11602873897969536000
390 40520654310613276800
391 104059166120362252800
392 199143548613225216000
393 285338997985257216000
394 304848957306845952000
395 239336735054376960000
396 134073174833934336000
397 50726006870482944000
398 11617107089043456000
399 1216451004088320000
400 1
401 1048574
402 3483638676
403 1085570781624
404 89904730860000
405 3100376804676480
406 56163512390086080
407 611692004959217280
408 4358654246117808000
409 21473732319740064000
410 75875547089306764800
411 196877625020902425600
412 380275818414395904000
413 549443323130397696000
414 591499300737945600000
415 467644314338353152000
416 263665755136143360000
417 100357207837286400000
418 23112569077678080000
419 2432902008176640000
420 1
421 1572862
422 6968850213
423 2720894231412
424 272428119534060
425 11121033008947680
426 235505368376712000
427 2977268071876822080
428 24545885252905517760
429 139898798989159392000
430 573358810294410940800
431 1734957845171706355200
432 3941635291536637094400
433 6782755652378754048000
434 8852819329381547520000
435 8706971077779566592000
436 6347968468101292032000
437 3326385270679511040000
438 1184519165231001600000
439 256671161862635520000
440 25545471085854720000
441 1
442 2097150
443 10454061750
444 4356217681200
445 454951508208120
446 19141689213218880
447 414847224363337920
448 5342844138794426880
449 44733116259693227520
450 258323865658578720000
451 1070842073499515116800
452 3273038065322510284800
453 7502994764658878284800
454 13016067981627110400000
455 17114139358025149440000
456 16946297841220780032000
457 12432271181066440704000
458 6552413333521735680000
459 2345925761384325120000
460 510909421717094400000
461 51090942171709440000
462 1
463 3145726
464 20911269225
465 10911452326500
466 1375745068827360
467 68360766770890440
468 1726384809699617760
469 25702187522028272640
470 247708379923041058560
471 1644446842420649097600
472 7845833702119273660800
473 27699799865593407552000
474 73795710777208464844800
475 150141473214815475993600
476 234533624726404523520000
477 280956646514577825792000
478 255933972279974596608000
479 174138367298054455296000
480 85707184282299740160000
481 28823806541872742400000
482 5926549291918295040000
483 562000363888803840000
484 1
485 4194302
486 31368476700
487 17466686971800
488 2296538629446600
489 117579844328562000
490 3037922395035897600
491 46061530905262118400
492 450683643586388889600
493 3030569819182719475200
494 14620825330739032204800
495 52126561665864304819200
496 140088426789758051404800
497 287266878448003841587200
498 451953110094783897600000
499 544966995187934871552000
500 499435673378882752512000
501 341724321262587174912000
502 169068442803215155200000
503 57136703662028390400000
504 11802007641664880640000
505 1124000727777607680000
506 1
507 6291454
508 62743244853
509 43729454382900
510 6933282605769300
511 418419071038306800
512 12563219035293557400
513 219428578653823123200
514 2460695107005623980800
515 18921552223436901561600
516 104393085989939150342400
517 426547602812552174553600
518 1319441638356424341158400
519 3135120575888335171737600
520 5770126469118299992704000
521 8247844339855717588992000
522 9127140519507391180800000
523 7741302112404522934272000
524 4937065480026729713664000
525 2290619816483449651200000
526 729757472509611786240000
527 142748092427756175360000
528 12926008369442488320000
529 1
530 8388606
531 94118013006
532 69992221794000
533 11570026582092000
534 719258297748051600
535 22088515675551217200
536 392795626402384128000
537 4470706570424859072000
538 34812534627691083648000
539 194165346649139268480000
540 800968643959240044288000
541 2498794849923090630912000
542 5982974273328666501888000
543 11088299828141816087808000
544 15950721684523500306432000
545 17754845365635899609088000
546 15140879903546458693632000
547 9705062517250244272128000
548 4524102929304870912000000
549 1447712937377558691840000
550 284372184127734743040000
551 25852016738884976640000
552 1
553 12582910
554 188248608921
555 175168790511012
556 34885060300761000
557 2552114121864456600
558 90871466744323049400
559 1855934381512933444800
560 24121113170935023936000
561 213822473304425255424000
562 1356461020347136570944000
563 6371288265629895898752000
564 22697860135196694704256000
565 62363870999426633180544000
566 133578705675099527466624000
567 224287532943584281307136000
568 295374742609172849086464000
569 303631967374414454071296000
570 240888984256193800310784000
571 144553705930203587297280000
572 63427923068854290186240000
573 19195122428622095155200000
574 3580504318335569264640000
575 310224200866619719680000
576 1
577 16777214
578 282379204836
579 280345359228024
580 58200094019430000
581 4384969945980861600
582 159654417813094881600
583 3319073136623482761600
584 43771519771445188800000
585 392832411981159427200000
586 2518756694045133873408000
587 11941607887300551753216000
588 42896925420470298777600000
589 118744767725524599859200000
590 256069111522057238845440000
591 432624344202645062307840000
592 572994639852709798563840000
593 592123054845282449448960000
594 472072905995137356349440000
595 284583308931102303682560000
596 125408133200331021680640000
597 38105872673116455567360000
598 7135156619932253552640000
599 620448401733239439360000
600 1
601 25165822
602 564783575493
603 701428156479732
604 175301145456360060
605 15521995092991305600
606 653965066063312542000
607 15574446786058051953600
608 233793427972031616427200
609 2379435864753602793600000
610 17273118430167180090048000
611 92732991431724389636352000
612 377898929210745677839104000
613 1190864235884726590387200000
614 2939138650117892409707520000
615 5725859817898940940380160000
616 8834258684396871216691200000
617 10782120779704571456839680000
618 10345898080981556833259520000
619 7708853803727947752161280000
620 4367614208980215427153920000
621 1817707000944480477511680000
622 523839415180026281656320000
623 93377484460852535623680000
624 7755605021665492992000000
625 1
626 33554430
627 847187946150
628 1122510953731440
629 292402196893290120
630 26659020240001749600
631 1148275714313530202400
632 27829820435492621145600
633 423815336172618044054400
634 4366039317526046160000000
635 32027480166289226306688000
636 173524374976148227519488000
637 712900933001021056900608000
638 2262983704043928580915200000
639 5622208188713727580569600000
640 11019095291595236818452480000
641 17095522728941032634818560000
642 20972118504563860464230400000
643 20219723255967976310169600000
644 15133124298524793200640000000
645 8609820284760099832627200000
646 3597308129215844499456000000
647 1040543673740120309760000000
648 186134520519971831808000000
649 15511210043330985984000000
650 1
651 50331646
652 1694426223945
653 2807971760220900
654 880012868064198960
655 94183777430685993960
656 4686409428094126933200
657 129827294816970915964800
658 2244310872822807015427200
659 26132292927256344100272000
660 216178097244128611720128000
661 1320073318342698836716800000
662 6118214968352110877180928000
663 21962684311336611755168256000
664 61950043290039285001420800000
665 138639975488269333601402880000
666 247522014539028806670213120000
667 353094830353825968123555840000
668 401432358353036437511884800000
669 361095037694190091708416000000
670 253605828266871426765619200000
671 136077066618343309902643200000
672 53855567570863655460864000000
673 14813205591381091614720000000
674 2528327237062950715392000000
675 201645730563302817792000000
676 1
677 67108862
678 2541664501740
679 4493432566710360
680 1467623539235107800
681 161708534621370238320
682 8224543141874723664000
683 231824769198449210784000
684 4064806409472995986800000
685 47898546536986642040544000
686 400328714321967997133568000
687 2466622261709249445914112000
688 11523529003703200697461248000
689 41662384918629294929421312000
690 118277878391364842422272000000
691 266260855684943430384353280000
692 477948506349116580705607680000
693 685217542203088075782881280000
694 782644993450104898713600000000
695 707056951089855390216192000000
696 498601836248982753698611200000
697 268556825107470775305830400000
698 106670591467987190611968000000
699 29440276662242211397632000000
700 5041143264082570444800000000
701 403291461126605635584000000
702 1
703 100663294
704 5083429666773
705 11238664745779380
706 4414104199122099300
707 570382741792501157520
708 33464152438673690490120
709 1076109633960520343184000
710 21367243508758001382528000
711 283766038000791511156992000
712 2665414291885234514024400000
713 18435016987041929381243136000
714 96697747727032526280670464000
715 393132589915642116852888576000
716 1258690914020638451348835840000
717 3209440300452937897645178880000
718 6564753830464068384617472000000
719 10811103208071385946287841280000
720 14336016585430385707073372160000
721 15250547920944530584406016000000
722 12908718185182291887954739200000
723 8573023687474724206701772800000
724 4368450586351760203360665600000
725 1648050555893873929814016000000
726 433538320711101058252800000000
727 70979297158282591862784000000
728 5444434725209176080384000000
729 1
730 134217726
731 7625194831806
732 17983896924848400
733 7360584859009090800
734 979056948963632076720
735 58703761735472657316240
736 1920394498722591475584000
737 38669680608043006778256000
738 519633529464596380273440000
739 4930499869448501030915232000
740 34403411712374609316572160000
741 181871966450361851863879680000
742 744602794912654938776355840000
743 2399103949649912060275399680000
744 6152619745220932364906004480000
745 12651559154579020188529336320000
746 20936988873939683816792801280000
747 27889388177410666515433144320000
748 29794038890799205778595840000000
749 25318834534115601022210867200000
750 16877490549841977638097715200000
751 8630230581235533216109363200000
752 3266660835125505648230400000000
753 862035498158119546060800000000
754 141555302855438578089984000000
755 10888869450418352160768000000
756 1
757 201326590
758 15250590990201
759 44974992701784612
760 22126714319339393400
761 3448781075949739540920
762 238241746263263341533480
763 8876590291193552269392960
764 201990178284466695531408000
765 3051332815095495125395200000
766 32440983628746286276995312000
767 253205175347125966743210432000
768 1496725941282967923604876800000
769 6857624726997445003869826560000
770 24777352559044208523025866240000
771 71490099431577221583904235520000
772 166161300225589106798465064960000
773 312765426693638177956295639040000
774 477795276076533661413863055360000
775 591731290127498325829587763200000
776 591344588228663271919575859200000
777 472598321198454354082443264000000
778 297653908298009141431436083200000
779 144396027413895219196192358400000
780 52039721915124374701670400000000
781 13117458064603974903005184000000
782 2063440760854277734465536000000
783 152444172305856930250752000000
784 1
785 268435454
786 22875987148596
787 71966088478720824
788 36892843779669696000
789 5918505202935847005120
790 417779730791054025750720
791 15832786083664513063201920
792 365310675960890384284560000
793 5583032100726393870516960000
794 59951467388044071523075392000
795 472006938981877324169848704000
796 2811579916115573995345873920000
797 12970646659082235068963297280000
798 47155601168438504985776332800000
799 136827579117933510802902466560000
800 319671041296599193408400793600000
801 604593864513336672095798476800000
802 927701163975656656312292966400000
803 1153668541364197445880579686400000
804 1157370341923210942816940851200000
805 928319151847066730526788812800000
806 586677586014782749646762803200000
807 285525393992664932744154316800000
808 103217408332090629857280000000000
809 26093360826352511227920384000000
810 4115992652258137116770304000000
811 304888344611713860501504000000
812 1
813 402653182
814 45752376950373
815 179960973171099252
816 110858446560205890060
817 20825446741614473605920
818 1691833691374491567520800
819 72918656299654524887411520
820 1897800917180942230207208640
821 32533229933799618209266080000
822 390415480882259595426295632000
823 3427753907710467036242468928000
824 22749104516191220574525134016000
825 116960909355925780984645847040000
826 474524659290624802903435392000000
827 1540279231849942881710881628160000
828 4040073794171827582500278108160000
829 8620681084546091125585692672000000
830 15020653352633264948033015193600000
831 21390531324080639744869016371200000
832 24844593445479393552732436070400000
833 23406744007396587772044420710400000
834 17715801278418660396819224985600000
835 10609198457085704655063082598400000
836 4910893733225489847446568960000000
837 1694086679472937089721565184000000
838 409884268287372821211709440000000
839 62044778128483770612056064000000
840 4420880996869850977271808000000
841 1
842 536870910
843 68628766752150
844 287955857863477680
845 184824049340742084120
846 35732388280293100206720
847 2965887651957929109290880
848 130004526515644536711621120
849 3430291158400994076129857280
850 59483427766872842548015200000
851 720879494376475119329515872000
852 6383500876439056748315089152000
853 42686629116266867153704394112000
854 220951172052769326900328396800000
855 901893717412811100821094451200000
856 2943730884581952252618860789760000
857 7760476547047055971592155422720000
858 16636768304578845579075586867200000
859 29113605541290873239753737420800000
860 41627394106797082043857453056000000
861 48531816549035576162647931289600000
862 45885168862946108813562052608000000
863 34844924970822538043991687168000000
864 20932871520178744377382010880000000
865 9718570058118889065035857920000000
866 3362079998119521668215209984000000
867 815652543922487505306648576000000
868 123784667912355827363610624000000
869 8841761993739701954543616000000
870 1
871 805306366
872 137258338810665
873 720026902192198500
874 555192037666884946560
875 125617831129048076975880
876 11988613966812742287887040
877 596883919928232131639458560
878 17736476161325370795851581440
879 344310308509805604394732886400
880 4652435818976651349991178832000
881 45818032663112719580025174720000
882 340299159510721938939978838272000
883 1955940194209638021828393734784000
884 8872283529698258758321218585600000
885 32236862258249082953829072322560000
886 94866001442370097891589715517440000
887 227893587816922536745547474042880000
888 449185354306407765398755449446400000
889 728223693534278093858040631296000000
890 970937620160760699249630501273600000
891 1061529423963271589145090849177600000
892 945818541573750707883863851008000000
893 679799993652104761245175382016000000
894 388002304757779862562741288960000000
895 171729490730159100366371487744000000
896 56807215589528367595198414848000000
897 13214013299643984571065434112000000
898 1927504114635255026090508288000000
899 132626429906095529318154240000000
900 1
901 1073741822
902 205887910869180
903 1152097946520919320
904 925560025993027809000
905 215503273977803053745040
906 21011340281667555466483200
907 1063763313340819726567296000
908 32042661164249747515573305600
909 629137189252738366241450572800
910 8583992143576827580652841792000
911 85252564449786382411735260288000
912 637911689905177010726253282432000
913 3690929216366506716756459072768000
914 16842673341983706415821342720000000
915 61529993631916213655039283855360000
916 181971526337693139811587275612160000
917 439150407329266227912019361218560000
918 869257103071524657557757161472000000
919 1414819992961759105672223809536000000
920 1893343423772485822336613071257600000
921 2077173679063597069476619645747200000
922 1856792158176678877723736014848000000
923 1338667115784030778112968753152000000
924 766286039457440836060446720000000000
925 340096901462198679064527765504000000
926 112798778635134247685090181120000000
927 26304241931375613314767257600000000
928 3846166467276770350226472960000000
929 265252859812191058636308480000000
930 1
931 1610612734
932 411777432351093
933 2880656642124036660
934 2779560322845385725300
935 757038139000289771534640
936 84799622585592532554040440
937 4870980271160358991418764800
938 165000240731282426347419360000
939 3620467846711309751905844678400
940 54964207402351026498245028902400
941 605645621785072451160196242624000
942 5019523498259850560760052168896000
943 32147350952085039450757216022784000
944 162423355858618451702244184805760000
945 657746332607157467394404654530560000
946 2160748682910526074372119393280000000
947 5809672606667267423468469412085760000
948 12864499900343275740741755546296320000
949 23548180956813717185135921614848000000
950 35682387587595814655261093783961600000
951 44714274970728710344683869709926400000
952 46169003207351512831665958104268800000
953 39014844845420531259096941592576000000
954 26695057460247115595197916774400000000
955 14553026682686413036156932194304000000
956 6170491070631561634962387369984000000
957 1960594408896825860655387770880000000
958 439104005014097948317522329600000000
959 61803916336240516662259875840000000
960 4111419327088961408862781440000000
961 1
962 2147483646
963 617666953833006
964 4609215337727154000
965 4633560619697743641600
966 1298573004022776489324240
967 148587904889517509641597680
968 8678197228979898256270233600
969 297957820298315105179265414400
970 6611798504169881137570238784000
971 101344422661125225415837216012800
972 1126038679120358519908657224960000
973 9401135306614524110793851055360000
974 60603772687803572184757972972800000
975 308004038375253196988667026891520000
976 1253962671582398721133770025205760000
977 4139525839483359008932651510947840000
978 11180194806005268619024919462952960000
979 24859742697615026823925753931120640000
980 45681541920665675264599619420160000000
981 69471431751419143488185574496665600000
982 87351376262393823619891119774105600000
983 90481214256526346785608180193689600000
984 76691022575057031740080914432000000000
985 52623828881036790354335386828800000000
986 28765956463910627393249336623104000000
987 12228183362627989022239684558848000000
988 3894884575862276107996008284160000000
989 874361843560919126284818186240000000
990 123342579812668842265883443200000000
991 8222838654177922817725562880000000