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