0 1
1 1
2 8
3 1
4 16
5 64
6 1
7 24
8 192
9 512
10 1
11 32
12 384
13 2048
14 4096
15 1
16 40
17 640
18 5120
19 20480
20 32768
21 1
22 48
23 960
24 10240
25 61440
26 196608
27 262144
28 1
29 56
30 1344
31 17920
32 143360
33 688128
34 1835008
35 2097152
36 1
37 64
38 1792
39 28672
40 286720
41 1835008
42 7340032
43 16777216
44 16777216
45 1
46 72
47 2304
48 43008
49 516096
50 4128768
51 22020096
52 75497472
53 150994944
54 134217728
55 1
56 80
57 2880
58 61440
59 860160
60 8257536
61 55050240
62 251658240
63 754974720
64 1342177280
65 1073741824
66 1
67 88
68 3520
69 84480
70 1351680
71 15138816
72 121110528
73 692060160
74 2768240640
75 7381975040
76 11811160064
77 8589934592
78 1
79 96
80 4224
81 112640
82 2027520
83 25952256
84 242221056
85 1660944384
86 8304721920
87 29527900160
88 70866960384
89 103079215104
90 68719476736
91 1
92 104
93 4992
94 146432
95 2928640
96 42172416
97 449839104
98 3598712832
99 21592276992
100 95965675520
101 307090161664
102 670014898176
103 893353197568
104 549755813888
105 1
106 112
107 5824
108 186368
109 4100096
110 65601536
111 787218432
112 7197425664
113 50381979648
114 268703891456
115 1074815565824
116 3126736191488
117 6253472382976
118 7696581394432
119 4398046511104
120 1
121 120
122 6720
123 232960
124 5591040
125 98402304
126 1312030720
127 13495173120
128 107961384960
129 671759728640
130 3224446697472
131 11725260718080
132 31267361914880
133 57724360458240
134 65970697666560
135 35184372088832
136 1
137 128
138 7680
139 286720
140 7454720
141 143130624
142 2099249152
143 23991418880
144 215922769920
145 1535450808320
146 8598524526592
147 37520834297856
148 125069447659520
149 307863255777280
150 527765581332480
151 562949953421312
152 281474976710656
153 1
154 136
155 8704
156 348160
157 9748480
158 202768384
159 3244294144
160 40785412096
161 407854120960
162 3262832967680
163 20882130993152
164 106309030510592
165 425236122042368
166 1308418837053440
167 2990671627550720
168 4785074604081152
169 4785074604081152
170 2251799813685248
171 1
172 144
173 9792
174 417792
175 12533760
176 280756224
177 4866441216
178 66739765248
179 734137417728
180 6525665935360
181 46984794734592
182 273366078455808
183 1275708366127104
184 4710307813392384
185 13458022323978240
186 28710447624486912
187 43065671436730368
188 40532396646334464
189 18014398509481984
190 1
191 152
192 10944
193 496128
194 15876096
195 381026304
196 7112491008
197 105671294976
198 1268055539712
199 12398765277184
200 99190122217472
201 649244436332544
202 3462636993773568
203 14915974742409216
204 51140484831117312
205 136374626216312832
206 272749252432625664
207 385057768140177408
208 342273571680157696
209 144115188075855872
210 1
211 160
212 12160
213 583680
214 19845120
215 508035072
216 10160701440
217 162571223040
218 2113425899520
219 22543209594880
220 198380244434944
221 1442765414072320
222 8656592484433920
223 42617070692597760
224 170468282770391040
225 545498504865251328
226 1363746262163128320
227 2567051787601182720
228 3422735716801576960
229 2882303761517117440
230 1152921504606846976
231 1
232 168
233 13440
234 680960
235 24514560
236 666796032
237 14224982016
238 243856834560
239 3413995683840
240 39450616791040
241 378725921193984
242 3029807369551872
243 20198715797012480
244 111869810568069120
245 511404848311173120
246 1909244767028379648
247 5727734301085138944
248 13477021884906209280
249 23959150017611038720
250 30264189495929733120
251 24211351596743786496
252 9223372036854775808
253 1
254 176
255 14784
256 788480
257 29962240
258 862912512
259 19559350272
260 357656690688
261 5364850360320
262 66762582261760
263 694330855522304
264 6059614739103744
265 44437174753427456
266 273459536944168960
267 1406363332855726080
268 6000483553517764608
269 21001692437312176128
270 59298896293587320832
271 131775325096860712960
272 221937389636818042880
273 266324867564181651456
274 202914184810805067776
275 73786976294838206464
276 1
277 184
278 16192
279 906752
280 36270080
281 1102610432
282 26462650368
283 514131492864
284 8226103885824
285 109681385144320
286 1228431513616384
287 11614261583282176
288 92914092666257408
289 628956934971588608
290 3594039628409077760
291 17251390216363573248
292 69005560865454292992
293 227312435792084729856
294 606166495445559279616
295 1276139990411703746560
296 2041823984658725994496
297 2333513125324258279424
298 1697100454781278748672
299 590295810358705651712
300 1
301 192
302 17664
303 1036288
304 43524096
305 1392771072
306 35283533824
307 725832695808
308 12339155828736
309 175490216230912
310 2105882594770944
311 21441713692213248
312 185828185332514816
313 1372269676301647872
314 8625695108181786624
315 46003707243636195328
316 207016682596362878976
317 779356922715719073792
318 2424665981782237118464
319 6125471953976177983488
320 12250943907952355966976
321 18668105002594066235392
322 20365205457375344984064
323 14167099448608935641088
324 4722366482869645213696
325 1
326 200
327 19200
328 1177600
329 51814400
330 1740963840
331 46425702400
332 1008100966400
333 18145817395200
334 274203462860800
335 3509804324618240
336 38288774450380800
337 357361894870220800
338 2858895158961766400
339 19603852518594969600
340 115009268109090488320
341 575046340545452441600
342 2435490383486622105600
343 8659521363507989708800
344 25522799808234074931200
345 61254719539761779834880
346 116675656266212913971200
347 169710045478127874867200
348 177088743107611695513600
349 118059162071741130342400
350 37778931862957161709568
351 1
352 208
353 20800
354 1331200
355 61235200
356 2155479040
357 60353413120
358 1379506585600
359 26210625126400
360 419370002022400
361 5703432027504640
362 66367209047326720
363 663672090473267200
364 5717790317923532800
365 42475013790289100800
366 271840088257850245120
367 1495120485418176348160
368 7035861107850241638400
369 28143444431400966553600
370 94798970716297992601600
371 265437118005634379284480
372 606713412584307152650240
373 1103115295607831186636800
374 1534769106932634694451200
375 1534769106932634694451200
376 982252228436886204448768
377 302231454903657293676544
378 1
379 216
380 22464
381 1497600
382 71884800
383 2645360640
384 77597245440
385 1862333890560
386 37246677811200
387 629055003033600
388 9058392043683840
389 111994665267363840
390 1194609762851880960
391 11027167041709670400
392 88217336333677363200
393 611640198580163051520
394 3669841191480978309120
395 18996824991195652423680
396 84430333294202899660800
397 319946526167505725030400
398 1023828883736018320097280
399 2730210356629382186926080
400 5956822596282288407838720
401 10359691471795284187545600
402 13812921962393712250060800
403 13260405083897963760058368
404 8160249282398746929266688
405 2417851639229258349412352
406 1
407 224
408 24192
409 1677312
410 83865600
411 3220439040
412 98760130560
413 2483111854080
414 52145348935680
415 927028425523200
416 14090832067952640
417 184461801616834560
418 2090567084990791680
419 20584045144524718080
420 176434672667354726400
421 1317378889249581957120
422 8562962780122282721280
423 48355554523043478896640
424 236404933223768119050240
425 995389192521128922316800
426 3583401093076064120340480
427 10920841426517528747704320
428 27798505449317345903247360
429 58014272242053591450255360
430 96690453736755985750425600
431 123763780783047661760544768
432 114243489953582457009733632
433 67699845898419233783545856
434 19342813113834066795298816
435 1
436 232
437 25984
438 1870848
439 97284096
440 3891363840
441 124523642880
442 3273192898560
443 72010243768320
444 1344191217008640
445 21507059472138240
446 297188458160455680
447 3566261497925468160
448 37308581824451051520
449 341107033823552471040
450 2728856270588419768320
451 19101993894118938378240
452 116859256764021740666880
453 623249369408115950223360
454 2886628658311273874718720
455 11546514633245095498874880
456 39588050171126041710428160
457 115165236861457575884881920
458 280402315836592358676234240
459 560804631673184717352468480
460 897287410677095547763949568
461 1104353736217963751094091776
462 981647765527078889861414912
463 560941580301187937063665664
464 154742504910672534362390528
465 1
466 240
467 27840
468 2078720
469 112250880
470 4669636608
471 155654553600
472 4269382041600
473 98195786956800
474 1920273167155200
475 32260589208207360
476 469244933937561600
477 5943769163209113600
478 65838673807854796800
479 639575688419160883200
480 5457712541176839536640
481 40932844058826296524800
482 269675207916973247692800
483 1558123423520289875558400
484 7872623613576201476505600
485 34639543899735286496624640
486 131960167237086805701427200
487 431869638230465909568307200
488 1201724210728252965755289600
489 2804023158365923586762342400
490 5383724464062573286583697408
491 8282653021634728133205688320
492 9816477655270788898614149120
493 8414123704517819055954984960
494 4642275147320176030871715840
495 1237940039285380274899124224
496 1
497 248
498 29760
499 2301440
500 128880640
501 5567643648
502 193011646464
503 5514618470400
504 132350843289600
505 2705839462809600
506 47622774545448960
507 727329647603220480
508 9697728634709606400
509 113388827113527705600
510 1166285078881999257600
511 10574318048530126602240
512 84594544388241012817920
513 597137960387583619891200
514 3715525086856075857100800
515 20337611001738520480972800
516 97620532808344898308669440
517 409076518434969097674424320
518 1487550976127160355179724800
519 4656681316571980242301747200
520 12417816844191947312804659200
521 27815909730989961980682436608
522 51352448734135314425875267584
523 76077701828348613964259655680
524 86945944946684130244868177920
525 71955264783462728478511595520
526 38376141217846788521872850944
527 9903520314283042199192993792
528 1
529 256
530 31744
531 2539520
532 147292160
533 6598688768
534 237552795648
535 7058711642112
536 176467791052800
537 3764646209126400
538 69269490247925760
539 1108311843966812160
540 15516365815535370240
541 190970656191204556800
542 2073395695790220902400
543 19904598679586120663040
544 169189088776482025635840
545 1273894315493511722434560
546 8492628769956744816230400
547 50061811696587127337779200
548 260321420822253062156451840
549 1190040780901728284143779840
550 4760163123606913136575119360
551 16557089125589263083739545600
552 49671267376767789251218636800
553 127158444484525540483119710208
554 273879726582055010271334760448
555 486897291701431129371261796352
556 695567559573473041958945423360
557 767522824356935770437457018880
558 614018259485548616349965615104
559 316912650057057350374175801344
560 79228162514264337593543950336
561 1
562 264
563 33792
564 2793472
565 167608320
566 7777026048
567 290342305792
568 8959134007296
569 232937484189696
570 5176388537548800
571 99386659920936960
572 1662467765950218240
573 24382860567269867520
574 315101582715487518720
575 3601160945319857356800
576 36491764245907887882240
577 328425878213170990940160
578 2627407025705367927521280
579 18683783293904838595706880
580 118002841856241085867622400
581 660815914394950080858685440
582 3272612147479752781395394560
583 14280489370820739409725358080
584 54638394114444568176340500480
585 182127980381481893921135001600
586 524528583498667854492868804608
587 1291147282458259334136292442112
588 2677935104357871211541939879936
589 4590745893184922076929039794176
590 6332063300944720106109020405760
591 6754200854341034779849621766144
592 5229058725941446281173900722176
593 2614529362970723140586950361088
594 633825300114114700748351602688
595 1
596 272
597 35904
598 3063808
599 189956096
600 9117892608
601 352558514176
602 11281872453632
603 304610556248064
604 7039888411066368
605 140797768221327360
606 2457561045317713920
607 37682602694871613440
608 510164467253646458880
609 6121973607043757506560
610 65301051808466746736640
611 620359992180434093998080
612 5254814051410735855042560
613 39703039499547782015877120
614 267473108207479794633277440
615 1604838649244878767799664640
616 8559139462639353428264878080
617 40461386550658761660888514560
618 168882309081010483454143365120
619 619235133297038439331859005440
620 1981552426550523005861948817408
621 5487375950447602170079242878976
622 13007113364023945884632279416832
623 26014226728047891769264558833664
624 43058030446424096721541338759168
625 57410707261898795628721785012224
626 59262665560669724519970874851328
627 44446999170502293389978156138496
628 21550060203879899825443954491392
629 5070602400912917605986812821504
630 1
631 280
632 38080
633 3351040
634 214466560
635 10637541376
636 425501655040
637 14102340567040
638 394865535877120
639 9476772861050880
640 197116875509858304
641 3583943191088332800
642 57343091057413324800
643 811625288812619366400
644 10203289345072929177600
645 114276840664816806789120
646 1142768406648168067891200
647 10217693988854208607027200
648 81741551910833668856217600
649 585097424203862050760294400
650 3744623514904717124865884160
651 21397848656598383570662195200
652 108934502251773589087007539200
653 492573401486280576741251481600
654 1970293605945122306965005926400
655 6935433492926830520516820860928
656 21339795362851786216974833418240
657 56906120967604763245266222448640
658 130071133640239458846322794168320
659 251171844270807230875657809428480
660 401874950833291569401052495085568
661 518548323655860089549745154949120
662 518548323655860089549745154949120
663 377126053567898246945269203599360
664 177471084031952116209538448752640
665 40564819207303340847894502572032
666 1
667 288
668 40320
669 3655680
670 241274880
671 12353273856
672 510601986048
673 17506353807360
674 507684260413440
675 12635697148067840
676 272931058398265344
677 5160878195167199232
678 86014636586119987200
679 1270370017271925964800
680 16696291655573884108800
681 195903155425400240209920
682 2056983131966702522204160
683 19359841242039553150156800
684 163483103821667337712435200
685 1239029839490531401610035200
686 8425402908535613530948239360
687 51354836775836120569589268480
688 280117291504560657652305100800
689 1364049419500469289437311795200
690 5910880817835366920895017779200
691 22697782340487808976236868272128
692 76823263306266430381109400305664
693 227624483870419052981064889794560
694 585320101381077564808452573757440
695 1291740913392722901646240162775040
696 2411249704999749416406314970513408
697 3733547930322192644758165115633664
698 4666934912902740805947706394542080
699 4525512642814778963343230443192320
700 3194479512575138091771692077547520
701 1460333491462920270524202092593152
702 324518553658426726783156020576256
703 1
704 296
705 42624
706 3978240
707 270520320
708 14283472896
709 609428176896
710 21591169695744
711 647735090872320
712 16697171231375360
713 374016635582808064
714 7344326662353321984
715 127301662147457581056
716 1958487109960885862400
717 26859251793749291827200
718 329473488669991313080320
719 3624208375369904443883520
720 35815706297773173327790080
721 318361833757983762913689600
722 2546894670063870103309516800
723 18337641624459864743828520960
724 118758060044121028817175183360
725 690955985711249622209019248640
726 3604987751536954550655752601600
727 16823276173839121236393512140800
728 69984828883170744343397010505728
729 258405522030168902191004346482688
730 842210590320550496029940092239872
731 2406315972344429988656971692113920
732 5974301724441343420113860752834560
733 12745177012141532629576236272713728
734 23023545570320187976008684879740928
735 34535318355480281964013027319611392
736 41860991946036705410924881599528960
737 39398580655093369798517535623086080
738 27016169592064025004697738712973312
739 12007186485361788890976772761321472
740 2596148429267413814265248164610048
741 1
742 304
743 44992
744 4319232
745 302346240
746 16447635456
747 723695960064
748 26466595110912
749 820464448438272
750 21879051958353920
751 507594005433810944
752 10336459747015786496
753 186056275446284156928
754 2976900407140546510848
755 42527148673436378726400
756 544347503019985647697920
757 6259996284729834948526080
758 64809373300732408878858240
759 604887484140169149536010240
760 5093789340127740206619033600
761 38712798984970825570304655360
762 265459193039799946767803351040
763 1641020466064217852746420715520
764 9132635637226951528327906590720
765 45663178186134757641639532953600
766 204571038273883714234545107632128
767 818284153095534856938180430528512
768 2909454766561901713557974864101376
769 9144000694908833956896492430032896
770 25224829503196783329369634289745920
771 60539590807672279990487122295390208
772 124984961667452449012618575061450752
773 218723682918041785772082506357538816
774 318143538789878961123029100156420096
775 374286516223387013085916588419317760
776 342204814832810983392838023697661952
777 228136543221873988928558682465107968
778 98653640312161724942079430255181824
779 20769187434139310514121985316880384
780 1
781 312
782 47424
783 4679168
784 336900096
785 18866405376
786 855277043712
787 32256162791424
788 1032197209325568
789 28442767545860096
790 682626421100642304
791 14397211790486274048
792 268747953422410448896
793 4465350610710819766272
794 66342351930560750813184
795 884564692407476677509120
796 10614776308889720130109440
797 114889343578571088467066880
798 1123362470546028420566876160
799 9932889213249093402907115520
800 79463113705992747223256924160
801 575161584919566551330240593920
802 3764694010382617426888847523840
803 22260799365740694350299272314880
804 118724263283950369868262785679360
805 569876463762961775367661371260928
806 2454852459286604570814541291585536
807 9455727991326180569063418308329472
808 32419638827404047665360291342843904
809 98376835062467454984541573730009088
810 262338226833246546625444196613357568
811 609301688128830688936515553424572416
812 1218603376257661377873031106849144832
813 2067933002134213247299689151016730624
814 2919434826542418702070149389670678528
815 3336496944619907088080170731052204032
816 2965775061884361856071262872046403584
817 1923745986087153636370548889976045568
818 809998309931433110050757427358334976
819 166153499473114484112975882535043072
820 1
821 320
822 49920
823 5058560
824 374333440
825 21561606144
826 1006208286720
827 39098379141120
828 1290246511656960
829 36700345220464640
830 910168561467523072
831 19858223159291412480
832 383925647746300641280
833 6615334238090103357440
834 102065156816247308943360
835 1415303507851962684014592
836 17691293848149533550182400
837 199807554049688849507942400
838 2042477219174597128303411200
839 18919788977617320767442124800
840 158926227411985494446513848320
841 1210866494567508529116295987200
842 8365986689739149837530772275200
843 52378351448801633765410052505600
844 296810658209875924670656964198400
845 1519670570034564734313763656695808
846 7013864169390298773755832261672960
847 29094547665619017135579748641013760
848 108065462758013492217867637809479680
849 357733945681699836307423904472760320
850 1049352907332986186501776786453430272
851 2708007502794803061940069126331432960
852 6093016881288306889365155534245724160
853 11816760012195504270283938005809889280
854 19462898843616124680467662597804523520
855 26691975556959256704641365848417632256
856 29657750618843618560712628720464035840
857 25649946481162048484940651866347274240
858 16199966198628662201015148547166699520
859 6646139978924579364519035301401722880
860 1329227995784915872903807060280344576
861 1
862 328
863 52480
864 5457920
865 414801920
866 24556273664
867 1178701135872
868 47148045434880
869 1603033544785920
870 47022317313720320
871 1203771323231240192
872 27139571651031597056
873 542791433020631941120
874 9686739420060508487680
875 154987830720968135802880
876 2231824762381941155561472
877 29013721910965235022299136
878 341337904834885117909401600
879 3640937651572107924366950400
880 35259606731014097793869414400
881 310284539232924060586050846720
882 2482276313863392484688406773760
883 18052918646279218070461140172800
884 119306244966714832465656230707200
885 715837469800288994793937384243200
886 3894155835713572131679019370283008
887 19171228729666816648265941515239424
888 85205461020741407325626406734397440
889 340821844082965629302505626937589760
890 1222257647745807774050365006948597760
891 3911224472786584876961168022235512832
892 11102830761458692553954283417958875136
893 27757076903646731384885708544897187840
894 60560895062501959385205182279775682560
895 113996978941180158842739166644283637760
896 182395166305888254148382666630853820416
897 243193555074517672197843555507805093888
898 262911951431910996970641681630059560960
899 221399538047925050080540363477944893440
900 136245869567953876972640223678735319040
901 54498347827181550789056089471494127616
902 10633823966279326983230456482242756608
903 1
904 336
905 55104
906 5877760
907 458465280
908 27874689024
909 1375151325184
910 56577654521856
911 1980217908264960
912 59846585672007680
913 1579949861741002752
914 36769742236881518592
915 759908006228884717568
916 14029070884225564016640
917 232481746081452203704320
918 3471727408149686241984512
919 46868320010020764266790912
920 573447680122606998087794688
921 6371640890251188867642163200
922 64387107943590961188805017600
923 592361393081036842937006161920
924 4964552627726784969376813547520
925 37911129157186357947968394362880
926 263729594136948577029345352089600
927 1670287429534007654519187229900800
928 9620855594115884090030518444228608
929 50324475415375393701698096477503488
930 238575290858075940511753938856312832
931 1022465532248896887907516880812769280
932 3948832400409532808470410022449315840
933 13689285654753047069364088077824294912
934 42392626543751371569643627595842977792
935 116579722995316271816519975888568188928
936 282617510291675810464290850638953185280
937 598484139441195833924380624882489098240
938 1094370997835329524890295999785122922496
939 1702354885521623705384904888554635657216
940 2208460392028052374553390125692500312064
941 2324695149503213025845673816518421381120
942 1907442173951354277616963131502294466560
943 1144465304370812566570177878901376679936
944 446620606583731733295679172254195777536
945 85070591730234615865843651857942052864
946 1
947 344
948 57792
949 6318592
950 505487360
951 31542411264
952 1598148837376
953 67578865123328
954 2432839144439808
955 75688328938127360
956 2058722547117064192
957 49409341130809540608
958 1054065944123936866304
959 20108334934056641757184
960 344714313155256715837440
961 5331581376801303871619072
962 74642139275218254202667008
963 948394240202773112222121984
964 10959222331232044852344520704
965 115360235065600472129942323200
966 1107458256629764532447446302720
967 9703443772375079712872862842880
968 77627550179000637702982902743040
969 567018627394439440613092506992640
970 3780124182629596270753950046617600
971 22983155030387945326184016283435008
972 127291320168302466421942244031332352
973 641171094181079090125338710676340736
974 2931067859113504412001548391663271936
975 12128556658400707911730545068951470080
976 45279944858029309537127368257418821632
977 151906911781775748124556332218437337088
978 455720735345327244373668996655312011264
979 1215255294254205984996450657747498696704
980 2859424221774602317638707429994114580480
981 5882244113364896196285340998845035708416
982 10457322868204259904507272886835619037184
983 15827299476201042017632629234129585569792
984 19992378285727632022272794822058423877632
985 20505003369977058484382353663649665515520
986 16404002695981646787505882930919732412416
987 9602343041550232265857102203465209217024
988 3658035444400088482231277029891508273152
989 680564733841876926926749214863536422912