0 1
1 3
2 4
3 5
4 40
5 16
6 7
7 140
8 336
9 64
10 9
11 336
12 2016
13 2304
14 256
15 11
16 660
17 7392
18 21120
19 14080
20 1024
21 13
22 1144
23 20592
24 109824
25 183040
26 79872
27 4096
28 15
29 1820
30 48048
31 411840
32 1281280
33 1397760
34 430080
35 16384
36 17
37 2720
38 99008
39 1244672
40 6223360
41 12673024
42 9748480
43 2228224
44 65536
45 19
46 3876
47 186048
48 3224832
49 23648768
50 77395968
51 111132672
52 63504384
53 11206656
54 262144
55 21
56 5320
57 325584
58 7441920
59 75246080
60 361181184
61 833495040
62 889061376
63 392232960
64 55050240
65 1048576
66 23
67 7084
68 538384
69 15690048
70 209200640
71 1384527872
72 4686094336
73 8033304576
74 6615662592
75 2321285120
76 265289728
77 4194304
78 25
79 9200
80 850080
81 30764800
82 523001600
83 4564377600
84 21300428800
85 53555363840
86 70882099200
87 46425702400
88 13264486400
89 1258291200
90 16777216
91 27
92 11700
93 1291680
94 56833920
95 1199827200
96 13350804480
97 82158796800
98 284817162240
99 552880373760
100 581979340800
101 310388981760
102 73610035200
103 5888802816
104 67108864
105 29
106 14616
107 1900080
108 99889920
109 2563841280
110 35427624960
111 277970595840
112 1270722723840
113 3401051996160
114 5250746941440
115 4500640235520
116 1992378286080
117 398475657216
118 27246198784
119 268435456
120 31
121 17980
122 2718576
123 168292800
124 5160979200
125 86704450560
126 844812595200
127 4924050554880
128 17379001958400
129 36993898905600
130 46506615767040
131 33087710822400
132 12352745373696
133 2111580405760
134 124822487040
135 1073741824
136 33
137 21824
138 3797376
139 273411072
140 9873177600
141 198181601280
142 2347689738240
143 16992801914880
144 76467608616960
145 214645918924800
146 372052926136320
147 388229140316160
148 232937484189696
149 74327630282752
150 10984378859520
151 566935683072
152 4294967296
153 35
154 26180
155 5194112
156 430369280
157 18075509760
158 427239321600
159 6047079628800
160 53214300733440
161 297374033510400
162 1064286014668800
163 2432653747814400
164 3499944522547200
165 3079951179841536
166 1579462143508480
167 435713694760960
168 56221121904640
169 2555505541120
170 17179869184
171 37
172 31080
173 6974352
174 658910208
175 31847326720
176 875511963648
177 14591866060800
178 153423048867840
179 1042374243778560
180 4632774416793600
181 13501228300369920
182 25614978593587200
183 31079507360219136
184 23376039723925504
185 10363761453957120
186 2496217812566016
187 283661115064320
188 11441792876544
189 68719476736
190 39
191 36556
192 9212112
193 984379968
194 54250273792
195 1716281389056
196 33269454618624
197 411907533373440
198 3343719976796160
199 18067820225495040
200 65388301768458240
201 158172492815400960
202 253075988504641536
203 262449173264072704
204 170656605275160576
205 66060621396836352
206 14012859084177408
207 1413061420253184
208 50921132261376
209 274877906944
210 41
211 42640
212 11990368
213 1438844160
214 89687952640
215 3235289055232
216 72171832770560
217 1039274391896064
218 9934240510771200
219 64136851016908800
220 282202144474398720
221 847721856919142400
222 1729352588115050496
223 2364926616225710080
224 2120279035236843520
225 1203771323231240192
226 410376587465195520
227 77247357640507392
228 6959221409054720
229 225399883694080
230 1099511627776
231 43
232 49364
233 15401568
234 2062343296
235 144364030720
236 5890052453376
237 149818770096128
238 2482711047307264
239 27601905173004288
240 209839045174886400
241 1103153837490831360
242 4028909667357818880
243 10206571157306474496
244 17796072787098468352
245 21039691965042524160
246 16469780376936513536
247 8234890188468256768
248 2491227283906363392
249 418945128825094144
250 33922682495959040
251 992858999881728
252 4398046511104
253 45
254 56760
255 19548144
256 2904295680
257 226857762560
258 10394210211840
259 299033432248320
260 5650307900768256
261 72290704024535040
262 639202014532730880
263 3956964851869286400
264 17266755717247795200
265 53181607609123209216
266 115151059210637148160
267 173577458711600824320
268 179176731573265367040
269 123523352827023851520
270 54807000245939994624
271 14812702769172971520
272 2238897044733296640
273 163821734980485120
274 4354066045992960
275 17592186044416
276 47
277 64860
278 24543024
279 4025055936
280 348838181120
281 17835144823808
282 576212371230720
283 12314481533730816
284 179646554139131904
285 1827982480713973760
286 13161473861140611072
287 67628126559220531200
288 248871505737931554816
289 655148921087888195584
290 1226387142923140464640
291 1614083723589165514752
292 1467348839626514104320
293 897672231300926275584
294 355834037632799604736
295 86437418048453345280
296 11806086367593627648
297 784457565953064960
298 19017153114013696
299 70368744177664
300 49
301 73696
302 30510144
303 5497637376
304 525940642304
305 29835178254336
306 1075596426297344
307 25814314231136256
308 425936184813748224
309 4941856085792260096
310 40946807567993012224
311 244709774872748752896
312 1060409024448577929216
313 3335303598265612632064
314 7590690947776911507456
315 12406290581312801603584
316 14380018628339838222336
317 11600687296811970330624
318 6340315579638974775296
319 2258897858332914089984
320 495855627438932361216
321 61501473170720292864
322 3727362010346684416
323 82753643152932864
324 281474976710656
325 51
326 83300
327 37584960
328 7409606400
329 778831961600
330 48769041377280
331 1950761655091200
332 52243254991585280
333 968036783667609600
334 12703359897953894400
335 120016504940669173760
336 825409954927922380800
337 4160066172836728799232
338 15407652491987884441600
339 41896670815651784294400
340 83252739427230642339840
341 119833488569498651852800
342 123257302528627184762880
343 88834091912524097126400
344 43637799535976749465600
345 14049242777436416901120
346 2800513510452441907200
347 316825770879468175360
348 17585149169998233600
349 358880595306086400
350 1125899906842624
351 53
352 93704
353 45914960
354 9865157120
355 1134493068800
356 78053123133440
357 3446345590661120
358 102405697551073280
359 2117388393482485760
360 31203618430268211200
361 333432951226294599680
362 2614746937679717335040
363 15165532238542360543232
364 65328446566028630032384
365 209179755014377386803200
366 496633224808328247377920
367 869108143414574432911360
368 1110121326042145494138880
369 1020111488795485048668160
370 660800964401933634764800
371 293331159807687613480960
372 85757947053410332180480
373 15592354009710969487360
374 1615489037083837726720
375 82422910055297843200
376 1551490071629135872
377 4503599627370496
378 55
379 104940
380 55660176
381 12987374400
382 1627750924800
383 122525251430400
384 5944045530931200
385 194964693414543360
386 4472719437157171200
387 73551386299917926400
388 882616635599015116800
389 7828425811399960166400
390 51771989366058403233792
391 256647468652255332270080
392 955790572911847444316160
393 2672102676957853070131200
394 5587123779093692783001600
395 8676474574592558204190720
396 9901082097132649001779200
397 8177411934473928730214400
398 4786777717740836329881600
399 1929553808701732474060800
400 514547682320461993082880
401 85678615002482108006400
402 8159868095474486476800
403 383993792728211128320
404 6687845446645186560
405 18014398509481984
406 57
407 117040
408 66993696
409 16920693504
410 2303094393600
411 188937489162240
412 10028220578611200
413 361397968280616960
414 9151872079106211840
415 166981525653867724800
416 2235962143517504962560
417 22271243484838389350400
418 166588901266591152340992
419 941630712572412667363328
420 4035560196738911431557120
421 13122079607460718461321216
422 32308150548672223484313600
423 59946551606275856683499520
424 83169089615914251614945280
425 85301630375296668323020800
426 63664143645953123187425280
427 33841405260307308006604800
428 12442698499749353650913280
429 3038734878754698763960320
430 465112481442045729177600
431 40856939546281664053248
432 1778966888807619624960
433 28750980021133246464
434 72057594037927936
435 59
436 130036
437 80102176
438 21833564544
439 3216811842816
440 286588691450880
441 16578053536235520
442 653648968000143360
443 18186821286121635840
444 366288962043291893760
445 5442007436071765278720
446 60485869210410292346880
447 508081301367446455713792
448 3248246268571367084392448
449 15873203440506384964124672
450 59396503196733569543176192
451 170089986427009767328186368
452 371625180428760836179230720
453 616027326116144088801607680
454 768163629327013681582571520
455 711956534498207802442383360
456 482522036669881699994173440
457 233950078385397187875962880
458 78776899659837720986910720
459 17684610127718672058286080
460 2496650841560283114110976
461 202920823116655811887104
462 8198821136026497449984
463 123290543398894698496
464 288230376151711744
465 61
466 143960
467 95186352
468 27921329920
469 4439491457280
470 428128412534784
471 26895246428467200
472 1155727160811847680
473 35181694454125363200
474 778523577862048972800
475 12767786676937603153920
476 157452547162234473676800
477 1475855208734011133263872
478 10595883549885208136253440
479 58564440113158638073282560
480 249874944482810189112672256
481 823451521591079032303124480
482 2092535631337330246793822208
483 4084529010117911893141094400
484 6085452128434783711238553600
485 6857265569114317255102955520
486 5771342007227996803851878400
487 3567738695377307115108433920
488 1584194795357176147319193600
489 490346008086744997979750400
490 101530467556784846640513024
491 13262325225124290562621440
492 1000256178595232688898048
493 37603615736662883041280
494 527461588357632491520
495 1152921504606846976
496 63
497 158844
498 112461552
499 35409322944
500 6058928592640
501 630569222986752
502 42878707163099136
503 2001006334277959680
504 66386327796045250560
505 1607247936114779750400
506 28961077096468221788160
507 394236954625440932167680
508 4100064328104585694543872
509 32847239004644145222385664
510 203879414511584349656186880
511 983882593901065119631147008
512 3697013383143396207098855424
513 10811434095242872941768081408
514 24544877405416252084014022656
515 43061188430554828217568460800
516 57975063447966500429506805760
517 59323320737454093462751150080
518 45541135111580920234031185920
519 25782770294438041797619875840
520 10523579712015527264334643200
521 3004378835430315234680635392
522 575584914770394210417770496
523 69767868457017480050638848
524 4895990768913507371974656
525 171688747010409375989760
526 2251655698497172144128
527 4611686018427387904
528 65
529 174720
530 132158208
531 44556195840
532 8183487969280
533 916550652559360
534 67260717118586880
535 3397627081876045824
536 122414505155828121600
537 3230024837795885875200
538 63677632516547464396800
539 952395895030101206630400
540 10933504874945561852116992
541 97186709999516105352151040
542 673125686006500709975982080
543 3647906943519100621805322240
544 15503604509956177642672619520
545 51696052685299254526155423744
546 135061759267898953266532188160
547 275591605955550900592438149120
548 436913521636848988744109260800
549 534166697549370192218711654400
550 498555584379412179404130877440
551 350510864133536777379407462400
552 182408715008269139248467148800
553 68671516238407205364128808960
554 18139645798824544813166100480
555 3224825919791030189007306752
556 363702171405003404775260160
557 23807506252110100137246720
558 780573975479019676631040
559 9592306918328966840320
560 18446744073709551616
561 67
562 191620
563 154522368
564 55657485312
565 10945972111360
566 1315904865460224
567 103922743220961280
568 5665274116159832064
569 220945690530233450496
570 6331192301743531622400
571 136030188883175308001280
572 2225948545361050494566400
573 28076630985487383571464192
574 275486943344782190940520448
575 2117042520285025703779368960
576 12802416273207510277478678528
577 61102441303944935415239147520
578 230443492917735184994616213504
579 686486321244424334878856708096
580 1611992171343182648703388221440
581 2972356296427917274194540232704
582 4279139740150932952882505318400
583 4771889164774373717153824112640
584 4078839582101314814662473154560
585 2635984763943026580904319385600
586 1265272686692652758834073305088
587 440733591881330423977035694080
588 108031668312999511331744776192
589 17869900021699167287957782528
590 1879942725836265407266160640
591 115056603985607500335415296
592 3534765099404224280657920
593 40785751146971818622976
594 73786976294838206464
595 69
596 209576
597 179816208
598 69049423872
599 14508051171328
600 1867581859872768
601 158313477659983872
602 9287724022719053824
603 390903914015028412416
604 12124879297869653213184
605 282913850283625241640960
606 5045483369485047787683840
607 69627670498893659470036992
608 750629929253030220611452928
609 6367412503318808078290255872
610 42723283893235873557560426496
611 227533852855642569022461968384
612 963672788565074409977485983744
613 3246969575885926390374592413696
614 8693640537864612629558962683904
615 18447481141322470701747067158528
616 30888805631981811407576484544512
617 40561057900582176595807504957440
618 41424059132509456948909792296960
619 32547475032686001888429122519040
620 19400847862620675635455790678016
621 8616341721280009788751047819264
622 2785080152332932456970035658752
623 635193718953124946326499360768
624 98007680773597303232142508032
625 9640099748222685563817295872
626 552837261546820677494898688
627 15947228698465981081583616
628 173104246387690432364544
629 295147905179352825856
630 71
631 228620
632 208318544
633 85113005120
634 19065313146880
635 2622000520781824
636 237996970347888640
637 14987009218478473216
638 678823358719319080960
639 22722718744499312394240
640 573910953432496918757376
641 11115271430115552971980800
642 167173682308937916698591232
643 1971792150310549786701332480
644 18377491371367291608073502720
645 136112000608578392039150845952
646 804298185414326862049527726080
647 3801153777117793506022305824768
648 14382744021526786239003319336960
649 43555840194745085452528270704640
650 105383886519968596997336693997568
651 203065296284324871290549111357440
652 310136088870605257971020460982272
653 372966619363355074340727658905600
654 350131928381925171830070863462400
655 253742668097959889232145472815104
656 139945158022096891013374861639680
657 57674368154561142963087821766656
658 17345674632950719688146713313280
659 3690137677611959068664759582720
660 532347730540741636135244005376
661 49064306962280335127672258560
662 2641924221045864199182352384
663 71694008712235120737648640
664 733442544370691772252160
665 1180591620717411303424
666 73
667 248784
668 240325344
669 104278311168
670 24852997495040
671 3643901305454592
672 353364993262288896
673 23826896688542908416
674 1158407653710630223872
675 41729772788640246661120
676 1137434378296079866134528
677 23845659851709120988053504
678 389479110911248976138207232
679 5006637459918961197537296384
680 51052904147942116644838440960
681 415449869453361224481868087296
682 2709866193934424350597639569408
683 14209718529538494073722076397568
684 59996589346940308311270989234176
685 204036984013886068750881096990720
686 558364624545317485703630709325824
687 1226794479621162670693248424476672
688 2156184236909922269703285109686272
689 3015865463651991185745945500319744
690 3333864883288765766555892134707200
691 2886734769530037181394278366052352
692 1935662501484582260963942823100416
693 990642088301873749718920232697856
694 379870274461620761170413021560832
695 106567932052354158598362507509760
696 21197118725167712420657897668608
697 2865355526597171571456059899904
698 247963459032447539837543645184
699 12560790326383593153236041728
700 321247834434362996246446080
701 3102594779245356905398272
702 4722366482869645213696
703 75
704 270100
705 276150240
706 127029110400
707 32152479276800
708 5015786767180800
709 518555185776230400
710 37355727859156254720
711 1944695244432546201600
712 75194882784725119795200
713 2205716561685270180659200
714 49903247427219314284953600
715 882289414513237476557979648
716 12316860772407018903515955200
717 136880974889410022888334950400
718 1218682228047650526360659558400
719 8733889301008162105584726835200
720 50553806307011950069972771799040
721 236828642158974901228701273292800
722 898734334346879112355071498649600
723 2761964051895287028213146556825600
724 6863618308364367764463234632908800
725 13754968407873642065348542941102080
726 22140282173635649577896822125363200
727 28466077080388692314438771304038400
728 29024235454513960791192472702156800
729 23253088491860241446644767680102400
730 14468588394935261344578966556508160
731 6889803997588219687894745979289600
732 2464383428710689917587132986163200
733 646395653432312109531051275059200
734 120475175550108350163493427609600
735 15291079973667598289981858119680
736 1244864041275516821436786278400
737 59430849370357154305592524800
738 1434950085400977568746700800
739 13104566989963265468006400
740 18889465931478580854784
741 77
742 292600
743 316125040
744 153907733760
745 41298575225600
746 6842047590103040
747 752625234911334400
748 57801618041190481920
749 3214789991643858862080
750 133103585618938717798400
751 4190861467202013343252480
752 102038366157962064009625600
753 1946892026293916181303656448
754 29419701730663622295255252992
755 355065365714905786322046156800
756 3445279419582053565344241418240
757 27014122721722920000994620211200
758 171800740132772318123972509040640
759 888411034560462257686128109813760
760 3740678040254577927099486778163200
761 12827788596580333086589947341701120
762 35798479804410231869553341418700800
763 81143220889996525570987573882388480
764 148925208367949219919370348365086720
765 220348522585230988656211229723852800
766 261307424430485690077012846543110144
767 246516438141967632148125326927462400
768 183268786335846643698000243049103360
769 106102981562858583193579088081059840
770 47129319688937769273594451748454400
771 15761280682857876937398800256860160
772 3873740259995791566795404056985600
773 677904545499263524189195709972480
774 80943826328270271544978592235520
775 6210523759202322624934418841600
776 279910929992217357743523102720
777 6390660502105419126564454400
778 55270577315506327581097984
779 75557863725914323419136
780 79
781 316316
782 360600240
783 185520237760
784 52687747523840
785 9253884383278080
786 1081043519236280320
787 88336699000450334720
788 5237846623085525729280
789 231690478696017056235520
790 7811278996037146467368960
791 204142990995247480008867840
792 4191736081769081589515419648
793 68357542256541945921328381952
794 893025625932754879720999354368
795 9410377563592470775554616852480
796 80415953725244750263830362193920
797 559532854491618934608836469719040
798 3179087569664093166005761563688960
799 14775678259005582812042972773744640
800 56219653863533437040943993968394240
801 175071613138710991095387055414312960
802 445636833443991613697348868327342080
803 925077756011394247120121055066193920
804 1560675397896773967930544365009633280
805 2129862895953244473881684074601381888
806 2336975833585853152764228099272343552
807 2045837430075157642150502713167708160
808 1415165741104620323893580824146083840
809 764239126113775090168128978089410560
810 317388926692059600288403291446968320
811 99458281175391948477471999163105280
812 22951911040475065033262769037639680
813 3778604983596980403486046101176320
814 425213860046719022387176543354880
815 30800199118072202828849809981440
816 1312641667132453088596338933760
817 28381441451512499212893814784
818 232793778139542030454358016
819 302231454903657293676544
820 81
821 341280
822 409945536
823 222541862400
824 66787285593600
825 12415149234708480
826 1537568482144665600
827 133431657231449456640
828 8417967787101737779200
829 396973638802271423692800
830 14298612399525624041963520
831 400135082168543155008307200
832 8818977210994691136383090688
833 154771793788396858689800110080
834 2182053565627545859951763128320
835 24889488413093555357385272328192
836 230981994742724282672704231833600
837 1751581109712894056166792426946560
838 10888206898215287376171952924262400
839 55601855469428673996538016012697600
840 233527792971600430785459667253329920
841 806873437509848664507900511440076800
842 2291846571997671156157794179969187840
843 5342695061456180678554709836745932800
844 10194734454003120274385007545627443200
845 15863806397444855391670474486686154752
846 20031221430735884166550526565191516160
847 20395425456749263878669627048194998272
848 16612815221662934237011600979106201600
849 10719198132504897368591938913461862400
850 5412316434117226868075929812043038720
851 2106175366067123614817054099924582400
852 619701598092826755898094764016271360
853 134534946668727653926316366679244800
854 20874134947748024735370484855603200
855 2217614336501198603677186318663680
856 151891392911041000251862076620800
857 6130391353526699829985063993344
858 125708640195352696445353328640
859 979229913887849631512002560
860 1208925819614629174706176
861 83
862 367524
863 464550336
864 265722792192
865 84145550860800
866 16529246027274240
867 2166602710036561920
868 199327449323363696640
869 13354939104665367674880
870 670089927006016693862400
871 25731453197031041044316160
872 769299256847204721182638080
873 18155462461594031419910258688
874 342005463806437993585318035456
875 5189048416373541971639308124160
876 63875512118972374721856773554176
877 641658553558767946069561225248768
878 5284246911660441908808151266754560
879 35799582680798669508321889663057920
880 200013862751020906564713391639756800
881 922990800792515988342531065810780160
882 3520243984417967955538955692859719680
883 11094102253923292950789436122951843840
884 28859033800214893411304250118168903680
885 61840786714746200167080535967504793600
886 108839784617953312294061743302808436736
887 156704015008722330617865383681256849408
888 183612785262745357087599843505311055872
889 173948954459442969872463009636610473984
890 132164605959833933859849159864169267200
891 79732090152817848623646706278711951360
892 37722709319612745585381237379175546880
893 13783297636012349348504682888544911360
894 3815186862614001719260454965078917120
895 780600892606445364554568790808985600
896 114341539198690588610810076400189440
897 11486364668361611641268592149790720
898 745061492001834268622827598905344
899 28519100172319015066902491824128
900 555386566160058716005890785280
901 4113974564148583081525116928
902 4835703278458516698824704
903 85
904 395080
905 524824272
906 315894228480
907 105403374236160
908 21847244841676800
909 3026123503454822400
910 294657968564972421120
911 20929382178953188147200
912 1115254563828195616358400
913 45566115036409135182643200
914 1452352378077483265268121600
915 36618644625926944728293572608
916 738632489890492218451049840640
917 12029157692502301843345668833280
918 159354002980245547000020043038720
919 1727542259581298316341126375669760
920 15399805285410430705669469405970432
921 113301870718485150837508108242124800
922 689902888909318489310170829134233600
923 3483168244005583592370862478799667200
924 14596133593928159815649328482589081600
925 50776852623725840813228573024279592960
926 146552988146183740367505224639918899200
927 350431124716895134280123037149193830400
928 692616811205157441871302002836053688320
929 1127889785445844194164877862383239823360
930 1506891134225289482305129750147035561984
931 1642851236561405826573261757679098920960
932 1451777363928021981168189232969490104320
933 1031317253063622172414560657300730675200
934 582987325848560613592255486769076633600
935 258980908213495195653482725853185966080
936 89021026794326706782743949185174732800
937 23222876555041749595498421526567321600
938 4485706537794784630116395304930508800
939 621307907061378084232255666284134400
940 59108211698812185310744322846490624
941 3636185271970674421030067707576320
942 132182002746093974409402006896640
943 2447814865668406933507444572160
944 17263460704096904614804193280
945 19342813113834066795298816
946 87
947 423980
948 591197712
949 373974781248
950 131306700971520
951 28677383492179968
952 4191309895010918400
953 431265829578075832320
954 32421042952987112570880
955 1831504531730149166284800
956 79469853776786281919938560
957 2695064606343186952067481600
958 72443336618504865271573905408
959 1561143584565158976963490086912
960 27223883198820998908624408412160
961 387106055291622461900698039615488
962 4516237311735595388841477128847360
963 43446961970377391606266579975667712
964 346010039475798325945402312599011328
965 2288055591675319564281337829602099200
966 12589886377608587651265117423371550720
967 57721073757806813816431435362965913600
968 220622770807617155031693486276225269760
969 702890677762658170147226981253764874240
970 1864812002227460451411010358428355788800
971 4112824588442053952445302845412185473024
972 7521275735031912888361511734716043100160
973 11365483332937112809079617732459798462464
974 14128520634428090108530051116040250720256
975 14367987085859074686640729948515509207040
976 11871254903726186298470373596806256787456
977 7902012992751685708147202086967810457600
978 4194145357691279337401207261544453242880
979 1752777164408295842496026915272308817920
980 567822099296805132266402581247636275200
981 139841901315752410843878623631208611840
982 25541899783699070473767785138120294400
983 3350360908564490685568098663162445824
984 302288202276495400201632962089844736
985 17660459724040627080913318135726080
986 610485027497700689216756676296704
987 10763767749004420027330414510080
988 72361463858853243881212870656
989 77371252455336267181195264