1 1
2 2
3 1
4 4
5 6
6 1
7 8
8 28
9 12
10 1
11 16
12 120
13 100
14 20
15 1
16 32
17 496
18 720
19 260
20 30
21 1
22 64
23 2016
24 4816
25 2800
26 560
27 42
28 1
29 128
30 8128
31 30912
32 27216
33 8400
34 1064
35 56
36 1
37 256
38 32640
39 193600
40 248640
41 111216
42 21168
43 1848
44 72
45 1
46 512
47 130816
48 1194240
49 2182720
50 1360800
51 365232
52 47040
53 3000
54 90
55 1
56 1024
57 523776
58 7296256
59 18656000
60 15790720
61 5743584
62 1023792
63 95040
64 4620
65 110
66 1
67 2048
68 2096128
69 44301312
70 156544256
71 176563200
72 84713728
73 20076672
74 2544432
75 178200
76 6820
77 132
78 1
79 4096
80 8386560
81 267904000
82 1296655360
83 1922176256
84 1193127936
85 365787136
86 60787584
87 5752032
88 314600
89 9724
90 156
91 1
92 8192
93 33550336
94 1615810560
95 10641146880
96 20518417920
97 16239711488
98 6314147840
99 1338388480
100 164324160
101 12044032
102 528528
103 13468
104 182
105 1
106 16384
107 134209536
108 9728413696
109 86744985600
110 215825326080
111 215394955776
112 104637781248
113 27728363520
114 4296223360
115 405204800
116 23671648
117 851760
118 18200
119 210
120 1
121 32768
122 536854528
123 58504691712
124 703688298496
125 2244998246400
126 2800564795392
127 1680323893248
128 548291597568
129 105060384000
130 12400319360
131 925981056
132 44113888
133 1324960
134 24080
135 240
136 1
137 65536
138 2147450880
139 351565004800
140 5688011079680
141 23153670762496
142 35851775791104
143 26325099300864
144 10452989454336
145 2439378509568
146 353066771200
147 32771902592
148 1984714368
149 78562848
150 1999200
151 31280
152 272
153 1
154 131072
155 8589869056
156 2111537479680
157 45855653642240
158 237224718704640
159 453374980255744
160 404403166003200
161 193572930570240
162 54361802626560
163 9500713933568
164 1074048628224
165 80405047424
166 4027348416
167 134540448
168 2937600
169 39984
170 306
171 1
172 262144
173 34359607296
174 12677814747136
175 368956766617600
176 2418102840688640
177 5677724481773568
178 6115019304300544
179 3501570055127040
180 1172085377848320
181 244376081297920
182 33129783754496
183 3003769766400
184 185116106240
185 7794480960
186 222668448
187 4217088
188 50388
189 342
190 1
191 524288
192 137438691328
193 76101248090112
194 2964331947687936
195 24549985173504000
196 70550796621971456
197 91287994741981184
198 62140140186333184
199 24599106856396800
200 6059607003806720
201 973231323896832
202 105220258148096
203 7816788528640
204 403361573120
205 14474534400
206 357615264
207 5930280
208 62700
209 380
210 1
211 1048576
212 549755289600
213 456744927232000
214 23790756829593600
215 248464183682727936
216 871159544637161472
217 1348582723009708032
218 1085530237723312128
219 504924063601475584
220 145791246932531200
221 27470696129537024
222 3498517519451136
223 308456759892736
224 19110912576000
225 837597605120
226 25918222848
227 559244784
228 8187480
229 77140
230 420
231 1
232 2097152
233 2199022206976
234 2741019318681600
235 190782799563980800
236 2508432593656872960
237 10702378719328665600
238 19751317666773073920
239 18717066526582702080
240 10174163382549872640
241 3420749002252099584
242 750146561782345728
243 111435116596364288
244 11518393276662272
245 843562312020736
246 44238840729600
247 1666980736256
248 44932545504
249 853994064
250 11118800
251 93940
252 462
253 1
254 4194304
255 8796090925056
256 16448314934296576
257 1529003415830528000
258 25275108736132710400
259 130936977225600860160
260 287220826054151700480
261 319224382092096307200
262 201852007412480409600
263 78589143427591864320
264 19923973361463705600
265 3424589360095088640
266 410913341789583360
267 35138138013242880
268 2170727533908736
269 97582224289792
270 3194687283392
271 75676331808
272 1276508464
273 14876400
274 113344
275 506
276 1
277 8388608
278 35184367894528
279 98698685696704512
280 12248475641578520576
281 254280090777157632000
282 1596518835443343032320
283 4152028541983724666880
284 5394810939527692615680
285 3952560515516743680000
286 1773634875964317696000
287 516916557379793387520
288 102114118003745832960
289 14108336246624256000
290 1394781206160384000
291 100259964030504960
292 5293358711182080
293 206201591925120
294 5919035228480
295 124183653440
296 1871564464
297 19636848
298 135608
299 552
300 1
301 16777216
302 140737479966720
303 592227298548121600
304 98086503818324869120
305 2555049383413154840576
306 19412506116097274019840
307 59724918423215488368640
308 90469003574426806517760
309 76540900218829078855680
310 39425258034803097600000
311 13145799138319772221440
312 2967655389469693378560
313 468930860415976488960
314 53162210019115008000
315 4402580127075532800
316 269647442788331520
317 12304212836636160
318 419286860150400
319 10638014059200
320 199046232000
321 2696312080
322 25603600
323 161000
324 600
325 1
326 33554432
327 562949936644096
328 3553504528768696320
329 785284257845147074560
330 25648580337949873274880
331 235505122776580443078656
332 855561364041114111180800
333 1507228975614044392652800
334 1468205207513350225920000
335 865046060914891030855680
336 328632839077838086471680
337 84369528485592413306880
338 15159857760285082091520
339 1957472740951196712960
340 185239613831380992000
341 13031298296302141440
342 687990679233960960
343 27398539802050560
344 823531394400000
345 18599863339200
346 312291339360
347 3822870480
348 33009600
349 189800
350 650
351 1
352 67108864
353 2251799780130816
354 21321590122548822016
355 6285827567289945292800
356 257271087637343879823360
357 2851710053656915190218752
358 12213364219352177999609856
359 24971224973865824393625600
360 27934922710854348459212800
361 18769126425811170843033600
362 8094968520627328933232640
363 2353501522732056005836800
364 478525830253004547686400
365 69969094506918590054400
366 7514661155892626472960
367 602241159313049518080
368 36422981390256814080
369 1674338112107781120
370 58692732789250560
371 1567525927968000
372 31716099592320
373 480497640480
374 5341312080
375 42120000
376 222300
377 702
378 1
379 134217728
380 9007199187632128
381 127931792535073062912
382 50307942128442111164416
383 2578996703940728743526400
384 34477791731520326162448384
385 173838809124587407184756736
386 411752963801205368297619456
387 527799833769244096659456000
388 403317451227077765319884800
389 196858433879612407374151680
390 64579005066196673073315840
391 14795173109310174245683200
392 2437660476446725069209600
393 295408929183697384243200
394 26786378253910211051520
395 1840622526581781196800
396 96699153426136934400
397 3904661958099302400
398 121393769907970560
399 2899602110845440
400 52857995773440
401 726197996160
402 7363072080
403 53235000
404 258804
405 756
406 1
407 268435456
408 36028796884746240
409 767599762409626009600
410 402591468820071962378240
411 25840274981535729546428416
412 416312497482184642692907008
413 2468221119475744026749042688
414 6761886229943873299946668032
415 9912149971647599108167827456
416 8594148858310799403057152000
417 4734202996578550727551221760
418 1746754555468332561133731840
419 449253505908261203461079040
420 83049666449818476183552000
421 11299928351957646596505600
422 1152573033308824137891840
423 89367544157690771742720
424 5321792049922710835200
425 245076307833910425600
426 8760412754418124800
427 243177058563479040
428 5225353924876800
429 86263103596800
430 1079625456000
431 10024822080
432 66692808
433 299628
434 812
435 1
436 536870912
437 144115187807420416
438 4605634603254640803840
439 3221499350322985325035520
440 258805341284177367426662400
441 5021590244767751441861312512
442 34971408170142601017179504640
443 110658400798577716825895731200
444 185180585719600657246967562240
445 181795127137863587169310867456
446 112746614783038915409184030720
447 46656312327818532194760785920
448 13427345709083123851121786880
449 2774644166503178536600535040
450 422047517008547874078720000
451 48182265417840019009044480
452 4191069534670310377144320
453 280952057954908361809920
454 14634691747611307008000
455 595492818010635417600
456 18973849214084244480
457 473092631258058240
458 9193456690329600
459 138085125484800
460 1580866560000
461 13492848096
462 82872720
463 345100
464 870
465 1
466 1073741824
467 576460751766552576
468 27633951734715652243456
469 25776600437187137241088000
470 2591274912192096659591659520
471 60517888278497194669762412544
472 494621304626764165682374377472
473 1805505820947386070231511203840
474 3443908943751389547271311851520
475 3821083128476872400633184911360
476 2662220652364719726171359543296
477 1232498110650683688083442892800
478 395767300763979752323927244800
479 91117382371172122875936768000
480 15436069676759614758962135040
481 1963880010379428482368143360
482 190678629596630571831951360
483 14305343621047011402301440
484 837070344364138028113920
485 38454404468036723712000
486 1392394485002173685760
487 39789924989438807040
488 895991639013219840
489 15821542713600000
490 217128453484800
491 2282494660992
492 17967974976
493 102198320
494 395560
495 930
496 1
497 2147483648
498 2305843008139952128
499 165804286869045680013312
500 206240437449231813580947456
501 25938525722358153733157683200
502 728805934254158432696740610048
503 6985216153053195514223003697152
504 29382714439784941289386553638912
505 63795866808472397921115124531200
506 79865571513288837559935010078720
507 62389937480500706376403094863872
508 32242175307981128240173988970496
509 11522447930514157248505551257600
510 2947054007156799192850156748800
511 554199472673960565644800819200
512 78280230008901326194742722560
513 8446953416664867924654489600
514 705670999954322982314803200
515 46114016706884256470630400
516 2375246523085606976593920
517 96934972838128018513920
518 3143151184537481195520
519 81005540384046919680
520 1655425689266019840
521 26677965387840000
522 335818175856384
523 3252765309696
524 23691080896
525 125140800
526 451360
527 992
528 1
529 4294967296
530 9223372034707292160
531 994828027057282220032000
532 1650089303880723554327592960
533 259591497661030769145157779456
534 8771609736772259346094045003776
535 98521832076998895631818792370176
536 477108647189612256144407861919744
537 1177708316992288103869458795200512
538 1661107297074249149119815326105600
539 1452444196084304377840803097083904
540 836202144872047784140578830155776
541 331825821501349216701318321668096
542 94039960130904534648309940224000
543 19573038187375616162194181324800
544 3059166832958803003876567941120
545 365476646175506835632995368960
546 33851109415020495287987404800
547 2458003634815924728198758400
548 141123877630308535534387200
549 6446515382286983754178560
550 235233624957777191116800
551 6869406042203639500800
552 160465973468815872000
553 2989323958658019840
554 44140510532371968
555 511467502579968
556 4579465839872
557 30949247296
558 152222400
559 512864
560 1056
561 1
562 8589934592
563 36893488143124135936
564 5968977385715728027484160
565 13201709259072845716840775680
566 2597565065914188415005905387520
567 105518908338928142922273697824768
568 1388077258814756798191557138186240
569 7732260187110794993942344583086080
570 21675858353050798125794666175528960
571 34399854258477271086265765317312512
572 33614879610928945461617483461951488
573 21521295673013451197214695020822528
574 9463673503907127418374855193526272
575 2964944705166676186853996647940096
576 681231105752173019514135379968000
577 117466376842057312286244355440640
578 15485372802926035415398410485760
579 1584116585116244666000541941760
580 127255247538025634959540224000
581 8102958740028266149574246400
582 411877523686361853209886720
583 16796794880429180163317760
584 551226302899144608153600
585 14571772768706801356800
586 309932171401716864000
587 5284630506341362176
588 71759755671690240
589 767917589612800
590 6374522183040
591 40082591296
592 184019968
593 580448
594 1122
595 1
596 17179869184
597 147573952581086478336
598 35813901207782511289040896
599 105619643049968481462753689600
600 25988852368400956995775894650880
601 1268824465133051903482290279284736
602 19538600531745523317604073632432128
603 125104240252587476701269070467563520
604 397897710542025161258246335742607360
605 709672943522596219851109972521779200
606 773927205698914071241850401480245248
607 550125975763251774194770163961692160
608 267576806774598764074960930052505600
609 92482125248574060650286761335848960
610 23401877877731866772278058046980096
611 4440155164698007012673954754068480
612 643969052141542516409790311956480
613 72513569867110843391417920389120
614 6419815991561218794463070453760
615 451373597139156280942510080000
616 25401814734855463984389488640
617 1150936498425245780395868160
618 42153204813789832138383360
619 1250671395797071073280000
620 30068381338792644556800
621 584732957731467697152
622 9159657312612635136
623 114763140690007040
624 1137639876229120
625 8779477660800
626 51491829312
627 221168640
628 654500
629 1190
630 1
631 34359738368
632 590295810341525782528
633 214883554820647648820723712
634 844992958300955634213318557696
635 259994143327059538439221700198400
636 15251882433965023798783259246067712
637 274809231909570378349939321133334528
638 2021206444573145150537909201113448448
639 7287263030009040379349703113834496000
640 14591356580993949558280445786178191360
641 17736071468898705787171818805087174656
642 13976950624016956651916334336560857088
643 7507122951902819640143754345326837760
644 2857076313734672462282990247456276480
645 794538461580530063818628502745251840
646 165486843148068091177844610177171456
647 26335102937510452570606825360588800
648 3254457567357532878500835445964800
649 316466577546437157581014597632000
650 24474759877127470032163473653760
651 1518249816003085768286868602880
652 76043020665566278321807687680
653 3089983919859578058761502720
654 102185431812049243655823360
655 2754090462736703301120000
656 60474495140828964808704
657 1079354452612549994496
658 15586393191253029376
659 180746253511296000
660 1664408535877120
661 11971971078144
662 65646622272
663 264365640
664 735420
665 1260
666 1
667 68719476736
668 2361183241400462868480
669 1289301919219696234450124800
670 6760158549962465721355369185280
671 2600786426228896340026430320541696
672 183282583350907345123838332653010944
673 3862581129167950320697933755112751104
674 32614112345079892786956486538948509696
675 133191940984735871978832565250134376448
676 299114394649888031544958618837398323200
677 404784928896765476876060459498096033792
678 353182886445305665433163842882547744768
679 209162147373490267295653947315058638848
680 87505259736473648584067481274102579200
681 26693230161150574376841845329813831680
682 6090117442318708981509656028414738432
683 1060880343023423478578476672437190656
684 143495575362381636196636901415321600
685 15280187514122144866579390155980800
686 1295456972631535958867553543782400
687 88241252149257072300211954974720
688 4864142725288002014446406860800
689 218182280979106869024836812800
690 7994884646837941754241024000
691 239889954948884408711823360
692 5898764210059809471172608
693 118759635581906664511488
694 1952192471322719639552
695 26069675894908197376
696 280610765663923200
697 2406670742722048
698 16173354903552
699 83094754512
700 314374200
701 823620
702 1332
703 1
704 137438953472
705 9444732965670570950656
706 7735813876501418807163617280
707 54082557701618945467077403607040
708 26014624420838925865985658574602240
709 2201991786637117037826086422156673024
710 54259418391702211834894910904231526400
711 525688378650446234912001718378288906240
712 2430069050070325588405942661041367285760
713 6115479833982496502878004941998100840448
714 9204382830378728522818288727795511066624
715 8881174203584101447271992688679241908224
716 5791398718156052615120166473074072354816
717 2659309419994752427649543422989930856448
718 888302164570990879889322841168517529600
719 221576988315349261785150838239085461504
720 42160049105115107253177862891279220736
721 6226721056069162381657405123388768256
722 724142700899023141126653727342592000
723 67098466419383583221281531907276800
724 5001589562900332995476455652720640
725 302263532061929160935853856849920
726 14900527650326917989588900249600
727 601936744027328073228405964800
728 19989382394282162189832192000
729 546625693871994501212798976
730 12311784531482769354792960
731 228082413975978964326400
732 3464233673227395087360
733 42906321834743589376
734 429824351712690176
735 3441765456549376
736 21657608701344
737 104472200112
738 372027600
739 919524
740 1406
741 1
742 274877906944
743 37778931862819722756096
744 46414892703741478513552654336
745 432668197426828065155426392473600
746 260200326766090877605323663149629440
747 26449916064066243379779022724454678528
748 761833849270468082726354839081398042624
749 8465273476798841970426922404956854026240
750 44266931279916306826218969617122900049920
751 124739665729720255645966041501003384094720
752 208611902102314524004880356953499344306176
753 222352563716397163257346113256097316864000
754 159457540875641469440396320988605123133440
755 80252062478009120589307382316792136335360
756 29308374357124478824329228658045456744448
757 7978765790662167257014149664819252297728
758 1655018657889262908393198176542578966528
759 266322007123604952992844447333274877952
760 33744143690232041744470246762407264256
761 3408081357674366469977915003633664000
762 277165228061197569031292669321543680
763 18301184973625216076654025354117120
764 987687803976967388456943268331520
765 43793491363638665504552386560000
766 1601405863741436182720015564800
767 48413918475625876252897738752
768 1211462058572064046371618816
769 25084399714137591357071360
770 429007967023167879393280
771 6038612983312010449920
772 69555431640930380288
773 650097340931850240
774 4871167630838080
775 28761718308960
776 130514132112
777 438233328
778 1023568
779 1482
780 1
781 549755813888
782 151115727451553768931328
783 278489394001380733901038682112
784 3461391994307328262721924692443136
785 2602435935858335604118392057888768000
786 317659193095561011434953596356605771776
787 10692123805850619401548746769864027275264
788 136206209478051939609557113318391062462464
789 805270036515292364842368375513169054924800
790 2539060245874321419745539799637190581944320
791 4714201511980639783753333894477988958830592
792 5545073431295846442181187075099834949042176
793 4368248626483075368707650458959830518333440
794 2406515290259896845941003025858784940523520
795 959503293191743485319184242058155838668800
796 284628879658313831048782017932261530271744
797 64249400158897106142382887667266937159680
798 11242610914339041216135598280540474572800
799 1548599467352422539282713824304750919680
800 170067397997206700543586846907753824256
801 15049020936244664369292207115138498560
802 1082417366900707076404069784902696960
803 63734823956565715945673415697367040
804 3089775389431623332675457823211520
805 123863784550710474640553164800000
806 4118929624473981747870697979904
807 113832869638517334756965154816
808 2616188442563769162367614976
809 49966861801481328361881600
810 791324746021888506388480
811 10351049745049694027776
812 111161661460568795648
813 971594404567163520
814 6826964475847360
815 37897707556800
816 162066931728
817 513977360
818 1136200
819 1560
820 1
821 1099511627776
822 604462909806764831539200
823 1670936515124011854960001024000
824 27691414443852627482509298578227200
825 26027820750577663369446642503580123136
826 3814512753082590472823561548337158029312
827 150007392475004232633117408374452987625472
828 2189991475454681653154462559864121026674688
829 14631066866753314506772187872555434051108864
830 51586474954001720759753164368256980693811200
831 106251493509448396662318885478152947676217344
832 137795963863080954396101823696874027735842816
833 119119537719855806028580099008055428425711616
834 71750676753760187055055735183005808852992000
835 31191614086012201405516530287603460100587520
836 10067627442257786078880208815890524807364608
837 2469108485060815439889800198619337393700864
838 468983393075102589923264425766724021780480
839 70089390673731097708878723604121009520640
840 8351295387240690561026187700614903889920
841 802126277319482604053859545743570763776
842 62675385079875775731071277650857164800
843 4014219268902730009905046906981580800
844 212044042649283635914095391211520000
845 9282964616967147064703116063211520
846 338048125023357525529829459755008
847 10265904584953917824746816339968
848 260339422422088407849551593472
849 5514266427049686207356747776
850 97446346562794638745190400
851 1433089830214969536110592
852 17465396078526096949248
853 175286892162001587968
854 1435827988924784000
855 9479804004823360
856 49566526641216
857 200101256368
858 600328560
859 1257880
860 1640
861 1
862 2199023255552
863 2417851639228158837784576
864 10025619695206980936524837683200
865 221532986487336143871929348626841600
866 260305898920220486321948934334379458560
867 45800180857741663337252185222549476474880
868 2103918007403141847336467278790678984785920
869 35189870999749910683104518366200389414420480
870 265549195077014342775053844265861933946634240
871 1046360565946787729701835475237695047927332864
872 2389119332161866447330768644887621829570592768
873 3413354626223391302168762654203129613336444928
874 3234903944579331911139184397906315166804344832
875 2128138486825141043570140684132218076309487616
876 1007499099334126229220551643811109611870617600
877 353355692238261355929683212396100253936254976
878 94017315934325511035133415568947996193193984
879 19352510635764508677127319526221402177798144
880 3132380238676884302860655922723322383564800
881 404141206163358720149926231628717165117440
882 42040599034658959931288288621844875968512
883 3559843220834016736220995762381286014976
884 247329471449401356186703435372009881600
885 14192333316068344533781625685134540800
886 676192273497640989149251194372096000
887 26861467118181738392254247970471936
888 892406972610869088066157542113280
889 24844912240590868664321705574400
890 580166875190970207876242964480
891 11361047220817364532068171776
892 186297916036122749984047104
893 2550875179240639740862464
894 29034330961218201755136
895 272923195408886899968
896 2099414269262419200
897 13048593922990912
898 64374019612448
899 245726226928
900 698443200
901 1389080
902 1722
903 1
904 4398046511104
905 9671406556914834374393856
906 60153720589093524847307863883776
907 1772273917518384357956371313852416000
908 2603280522188692199363361272692421427200
909 549862476191820180533348171604928097157120
910 29500652284501727526047794088292055263477760
911 565141854003401712777008761137996909615513600
912 4815075382386008080634073715151715200453836800
913 21192760514012768936811763349019762892493291520
914 53606985873507849570978745662765375298480373760
915 84309630361523257699381072345762732549645271040
916 87520857185286020991787556999767323950249410560
917 62822781575683281131103123553608421303469998080
918 32353111466848927920186689998465506432428015616
919 12314881250958489618970414440486317737830776832
920 3549944434005328731124219341740332124504850432
921 790707698821847823411716918512918474593927168
922 138382959705486112185832244589707652753260544
923 19298028485211233108857705187872008988262400
924 2169846365619035037264034353746201955794944
925 198673700751355696325012102166621460627456
926 14936998907506479120809353789493740568576
927 928561470620681893808221468258467840000
928 48001946990950393991244185403739340800
929 2072988563643091385546472088836636672
930 75051443639168669147826755244589056
931 2283722058083957733268173054279680
932 58494591001667140721143797514240
933 1261829708440012079800333271040
934 22911518015056975031079092224
935 349553927507523693399244800
936 4467141022681041056701440
937 47593108249022510952960
938 419882194257256243968
939 3038913031717764864
940 17812271374312064
941 83049212858976
942 300204796528
943 809569600
944 1530284
945 1806
946 1
947 8796093022208
948 38685626227663735544086528
949 360922333205967705998681557696512
950 14178251493867663957175817818683211776
951 26034577495804440377991569098238066688000
952 6600952994824030858599541420531829587312640
953 413558994459216005545202465407693701785845760
954 9071770316338929131958187972296242609111695360
955 87236498736951547164190335633868870517784576000
956 428670285662641386816869340695546973050319667200
957 1200546449731185459498344167929858019459061514240
958 2077038114550066034356124481961070956489966878720
959 2359851917178959803485857554339713155256129945600
960 1846558741304417892662675016500803120447409356800
961 1033416125581151118736703823507573614276310466560
962 426429311497520595727239952094027674043012874240
963 133012992007139666477193872059657609970995691520
964 32015421591591850373946028408205397209886228480
965 6049260167630320086473342212921809279217827840
966 910304099113935436540140452104588012283756544
967 110431575841210704673947148045212491131650048
968 10911489198678685675564566849077546223403008
969 885775650496653735882242376483333526781952
970 59507949497299210023603984265900196888576
971 3328658820168201593370430738445434880000
972 155797352300391146039660734023244447744
973 6125766520158199519529116872044445696
974 202939878891870302210844446284251136
975 5676408336180651895094513310105600
976 134204373508067865509163793776640
977 2682343825373544531727236988928
978 45282969375538491408630759424
979 644385235004472403141539840
980 7703472383614571801502720
981 76984861847030448030720
982 638683932540935314176
983 4357021113416857600
984 24124011551594240
985 106465186988160
986 364970364528
987 935052888
988 1681988
989 1892
990 1