0 1
1 2
2 3
3 4
4 12
5 9
6 8
7 36
8 54
9 27
10 16
11 96
12 216
13 216
14 81
15 32
16 240
17 720
18 1080
19 810
20 243
21 64
22 576
23 2160
24 4320
25 4860
26 2916
27 729
28 128
29 1344
30 6048
31 15120
32 22680
33 20412
34 10206
35 2187
36 256
37 3072
38 16128
39 48384
40 90720
41 108864
42 81648
43 34992
44 6561
45 512
46 6912
47 41472
48 145152
49 326592
50 489888
51 489888
52 314928
53 118098
54 19683
55 1024
56 15360
57 103680
58 414720
59 1088640
60 1959552
61 2449440
62 2099520
63 1180980
64 393660
65 59049
66 2048
67 33792
68 253440
69 1140480
70 3421440
71 7185024
72 10777536
73 11547360
74 8660520
75 4330260
76 1299078
77 177147
78 4096
79 73728
80 608256
81 3041280
82 10264320
83 24634368
84 43110144
85 55427328
86 51963120
87 34642080
88 15588936
89 4251528
90 531441
91 8192
92 159744
93 1437696
94 7907328
95 29652480
96 80061696
97 160123392
98 240185088
99 270208224
100 225173520
101 135104112
102 55269864
103 13817466
104 1594323
105 16384
106 344064
107 3354624
108 20127744
109 83026944
110 249080832
111 560431872
112 960740352
113 1260971712
114 1260971712
115 945728784
116 515852064
117 193444524
118 44641044
119 4782969
120 32768
121 737280
122 7741440
123 50319360
124 226437120
125 747242496
126 1868106240
127 3602776320
128 5404164480
129 6304858560
130 5674372704
131 3868890480
132 1934445240
133 669615660
134 143489070
135 14348907
136 65536
137 1572864
138 17694720
139 123863040
140 603832320
141 2173796352
142 5977939968
143 12809871360
144 21616657920
145 28822210560
146 30263321088
147 24760899072
148 15475561920
149 7142567040
150 2295825120
151 459165024
152 43046721
153 131072
154 3342336
155 40108032
156 300810240
157 1579253760
158 6159089664
159 18477268992
160 43553562624
161 81662929920
162 122494394880
163 146993273856
164 140311761408
165 105233821056
166 60711819840
167 26019351360
168 7805805408
169 1463588514
170 129140163
171 262144
172 7077888
173 90243072
174 721944576
175 4060938240
176 17055940608
177 55431806976
178 142538932224
179 293986547712
180 489977579520
181 661469732352
182 721603344384
183 631402926336
184 437125102848
185 234174162240
186 93669664896
187 26344593252
188 4649045868
189 387420489
190 524288
191 14942208
192 201719808
193 1714618368
194 10287710208
195 46294695936
196 162031435776
197 451373285376
198 1015589892096
199 1861914802176
200 2792872203264
201 3427615885824
202 3427615885824
203 2768458984704
204 1779723633024
205 889861816512
206 333698181192
207 88331871492
208 14721978582
209 1162261467
210 1048576
211 31457280
212 448266240
213 4034396160
214 25719275520
215 123452522496
216 462946959360
217 1388840878080
218 3385299640320
219 6770599280640
220 11171488813056
221 15233848381440
222 17138079429120
223 15819765626880
224 11864824220160
225 7118894532096
226 3336981811920
227 1177758286560
228 294439571640
229 46490458680
230 3486784401
231 2097152
232 66060288
233 990904320
234 9413591040
235 63541739520
236 324062871552
237 1296251486208
238 4166522634240
239 10937121914880
240 23697097482240
241 42654775468032
242 63982163202048
243 79977704002560
244 83053769541120
245 71188945320960
246 49832261724672
247 28030647220128
248 12366462008880
249 4122154002960
250 976299632280
251 146444944842
252 10460353203
253 4194304
254 138412032
255 2179989504
256 21799895040
257 155324252160
258 838750961664
259 3564691587072
260 12221799727104
261 34373811732480
262 80205560709120
263 156400843382784
264 255928652808192
265 351901897611264
266 406040651089920
267 391539199265280
268 313231359412224
269 205558079614272
270 108824865678144
271 45343694032560
272 14319061273440
273 3221788786524
274 460255540932
275 31381059609
276 8388608
277 289406976
278 4775215104
279 50139758592
280 376048189440
281 2143474679808
282 9645636059136
283 35137674215424
284 105413022646272
285 263532556615680
286 553418368892928
287 981059835764736
288 1471589753647104
289 1867786995013632
290 2001200351800320
291 1801080316620288
292 1350810237465216
293 834323970199104
294 417161985099552
295 164669204644560
296 49400761393368
297 10585877441436
298 1443528742014
299 94143178827
300 16777216
301 603979776
302 10418651136
303 114605162496
304 902515654656
305 5415093927936
306 25721696157696
307 99212256608256
308 316239067938816
309 843304181170176
310 1897434407632896
311 3622374778208256
312 5886359014588416
313 8150343250968576
314 9605761688641536
315 9605761688641536
316 8104861424791296
317 5721078652793856
318 3337295880796416
319 1580824364587776
320 592809136720416
321 169374039062976
322 34644689808336
323 4518872583696
324 282429536481
325 33554432
326 1258291200
327 22649241600
328 260466278400
329 2148846796800
330 13537734819840
331 67688674099200
332 275589601689600
333 930114905702400
334 2635325566156800
335 6324781358776320
336 12937052779315200
337 22639842363801600
338 33959763545702400
339 43662553130188800
340 48028808443207680
341 45027007915507200
342 35756741579961600
343 23837827719974400
344 13173536371564800
345 5928091367204160
346 2117175488287200
347 577411496805600
348 112971814592400
349 14121476824050
350 847288609443
351 67108864
352 2617245696
353 49073356800
354 588880281600
355 5079092428800
356 33522010030080
357 175990552657920
358 754245225676800
359 2686998616473600
360 8060995849420800
361 20555539416023040
362 44848449634959360
363 84090843065548800
364 135839054182809600
365 189204396897484800
366 227045276276981760
367 234140441160637440
368 206594506906444800
369 154945880179833600
370 97860555903052800
371 51376791849102720
372 22018625078186880
373 7506349458472800
374 1958178119601600
375 367158397425300
376 44059007691036
377 2541865828329
378 134217728
379 5435817984
380 105998450688
381 1324980633600
382 11924825702400
383 82281297346560
384 452547135406080
385 2036462109327360
386 7636732909977600
387 24182987548262400
388 65294066380308480
389 151363517517987840
390 302727035035975680
391 523950637562265600
392 785925956343398400
393 1021703743246417920
394 1149416711152220160
395 1115610337294801920
396 929675281079001600
397 660558752345606400
398 396335251407363840
399 198167625703681920
400 81068574151506240
401 26435404614621600
402 6608851153655400
403 1189593207657972
404 137260754729766
405 7625597484987
406 268435456
407 11274289152
408 228304355328
409 2967956619264
410 27824593305600
411 200337071800320
412 1151938162851840
413 5430565624872960
414 21382852147937280
415 71276173826457600
416 203137095405404160
417 498609234176901120
418 1059544622625914880
419 1956082380232458240
420 3143703825373593600
421 4401185355523031040
422 5363944652043694080
423 5679470808046264320
424 5206181574042408960
425 4110143347928217600
426 2774346759851546880
427 1585341005629455360
428 756640025414058240
429 296076531683761920
430 92523916151175600
431 22205739876282144
432 3843301132433448
433 427033459159272
434 22876792454961
435 536870912
436 23353884672
437 490431578112
438 6620826304512
439 64553056468992
440 484147923517440
441 2904887541104640
442 14316945738301440
443 59057401170493440
444 206700904096727040
445 620102712290181120
446 1606629754570014720
447 3614916947782533120
448 7090798628342661120
449 12155654791444561920
450 18233482187166842880
451 23931445370656481280
452 27450775572223610880
453 27450775572223610880
454 23838831417983662080
455 17879123563487746560
456 11493722290813551360
457 6269303067716482560
458 2862073139609698560
459 1073277427353636960
460 321983228206091088
461 74303821893713328
462 12383970315618888
463 1326853962387738
464 68630377364883
465 1073741824
466 48318382080
467 1050924810240
468 14712947343360
469 148968591851520
470 1161955016441856
471 7262218852761600
472 37348554099916800
473 161065639555891200
474 590574011704934400
475 1860308136870543360
476 5073567646010572800
477 12049723159275110400
478 25026348100032921600
479 45583705467917107200
480 72933928748667371520
481 102563337302813491200
482 126695887256416665600
483 137253877861118054400
484 130029989552638156800
485 107274741380926479360
486 76624815272090342400
487 47019773007873619200
488 24532055482368844800
489 10732774273536369600
490 3863798738473093056
491 1114557328405699920
492 247679406312377760
493 39805618871632140
494 4117822641892980
495 205891132094649
496 2147483648
497 99857989632
498 2246804766720
499 32578669117440
500 342076025733120
501 2770815808438272
502 18010302754848768
503 96483764758118400
504 434176941411532800
505 1664344942077542400
506 5492338308855889920
507 15728059702632775680
508 39320149256581939200
509 86201865677891174400
510 166246455235932979200
511 282618973901086064640
512 423928460851629096960
513 561081786421273804800
514 654595417491486105600
515 671821612688630476800
516 604639451419767429120
517 475073854686960122880
518 323913991832018265600
519 190123429988358547200
520 95061714994179273600
521 39925920297555294912
522 13820510872230679008
523 3839030797841855280
524 822649456680397560
525 127652501898682380
526 12765250189868238
527 617673396283947
528 4294967296
529 206158430208
530 4793183502336
531 71897752535040
532 781888058818560
533 6567859694075904
534 44333052935012352
535 246998437780783104
536 1157805177097420800
537 4631220708389683200
538 15977711443944407040
539 47933134331833221120
540 125824477621062205440
541 290364179125528166400
542 591098507505539481600
543 1063977313509971066880
544 1695713843406516387840
545 2393948955397434900480
546 2992436194246793625600
547 3307429477851719270400
548 3224743740905426288640
549 2764066063633222533120
550 2073049547724916899840
551 1351988835472771891200
552 760493719953434188800
553 365036985577648410624
554 147418782637127242752
555 49139594212375747584
556 13162391306886360960
557 2723253373838557440
558 408488006075783616
559 39531097362172608
560 1853020188851841
561 8589934592
562 425201762304
563 10204842295296
564 158175055577088
565 1779469375242240
566 15481383564607488
567 108369684952252416
568 626996034366603264
569 3056605667537190912
570 12735856948071628800
571 45849085013057863680
572 143799402995499663360
573 395448358237624074240
574 958201791114242949120
575 2053289552387663462400
576 3901250149536560578560
577 6583359627342945976320
578 9875039441014418964480
579 13166719254685891952640
580 15592167538443819417600
581 16371775915366010388480
582 15202363349982723932160
583 12438297286349501399040
584 8923126314120294481920
585 5576953946325184051200
586 3011555131015599387648
587 1389948522007199717376
588 540535536336133223424
589 173743565250899964672
590 44933680668336197760
591 8986736133667239552
592 1304526212951696064
593 122299332464221506
594 5559060566555523
595 17179869184
596 876173328384
597 21685289877504
598 346964638040064
599 4033463917215744
600 36301175254941696
601 263183520598327296
602 1579101123589963776
603 7994199438174191616
604 34641530898754830336
605 129905740870330613760
606 425146061030172917760
607 1222294925461747138560
608 3102748656941358120960
609 6981184478118055772160
610 13962368956236111544320
611 24870469703295573688320
612 39500157764057675857920
613 55958556832415040798720
614 70684492840945314693120
615 79520054446063479029760
616 79520054446063479029760
617 70483684622647174594560
618 55161144487289093160960
619 37923286835011251548160
620 22753972101006750928896
621 11814562437061197597696
622 5250916638693865598976
623 1969093739510199599616
624 611098057089372289536
625 152774514272343072384
626 29569260826905110784
627 4158177303783531204
628 378016118525775564
629 16677181699666569
630 34359738368
631 1803886264320
632 45999099740160
633 758985145712640
634 9107821748551680
635 84702742261530624
636 635270566961479680
637 3947752808974909440
638 20725702247118274560
639 93265660112032235520
640 363736074436925718528
641 1240009344671337676800
642 3720028034014013030400
643 9872382090267957657600
644 23270614927060185907200
645 48868291346826390405120
646 91628046275299482009600
647 153611724638002072780800
648 230417586957003109171200
649 309244656179135751782400
650 371093587414962902138880
651 397600272230317395148800
652 379527532583484786278400
653 321773342842519710105600
654 241330007131889782579200
655 159277804707047256502272
656 91891041177142647982080
657 45945520588571323991040
658 19690937395101995996160
659 7129477332709343377920
660 2138843199812803013376
661 517462064470839438720
662 97024137088282394760
663 13230564148402144740
664 1167402718976659830
665 50031545098999707
666 68719476736
667 3710851743744
668 97409858273280
669 1655967590645760
670 20492598934241280
671 196728949768716288
672 1524649360707551232
673 9801317318834257920
674 53294662921161277440
675 248708426965419294720
676 1007269129209948143616
677 3571226912653452509184
678 11160084102042039091200
679 30904848282577954406400
680 76158376124924244787200
681 167548427474833338531840
682 329860966591078135234560
683 582107588101902591590400
684 921670347828012436684800
685 1309742073229280831078400
686 1669921143367333059624960
687 1908481306705523496714240
688 1951855881857921758003200
689 1782129283435493779046400
690 1447980042791338695475200
691 1042545630809763860742144
692 661615496475427065470976
693 367564164708570591928320
694 177218436555917963965440
695 73331766850724674744320
696 25666118397753636160512
697 7451453728380087917568
698 1746434467589083105680
699 317533539561651473760
700 42026497883159753880
701 3602271247127978904
702 150094635296999121
703 137438953472
704 7627861917696
705 205952271777792
706 3604164756111360
707 45953100640419840
708 454935696340156416
709 3639485570721251328
710 24176582719791169536
711 135993277798825328640
712 657300842694322421760
713 2760663539316154171392
714 10164261212936749449216
715 33033848942044435709952
716 95289948871282026086400
717 245031297097582352793600
718 563571983324439411425280
719 1162367215606656286064640
720 2153798075977039588884480
721 3589663459961732648140800
722 5384495189942598972211200
723 7269068506422508612485120
724 8826726043513046172303360
725 9629155683832414006149120
726 9419826212444752832102400
727 8242347935889158728089600
728 6429031389993543807909888
729 4450867885380145713168384
730 2719974818843422380269568
731 1457129367237547703715840
732 678318843369203241384960
733 271327537347681296553984
734 91901262650021084316672
735 25847230120318429964064
736 5874370481890552264560
737 1036653614451273929040
738 133284036143735219448
739 11107003011977934954
740 450283905890997363
741 274877906944
742 15668040695808
743 434788129308672
744 7826186327556096
745 102718695549173760
746 1047730694601572352
747 8643778230462971904
748 59271622151746093056
749 344516303757024165888
750 1722581518785120829440
751 7493229606715275608064
752 28610513043821961412608
753 96560481522899119767552
754 289681444568697359302656
755 775932440809010783846400
756 1862237857941625881231360
757 4015450381186630806405120
758 7794697798774048035962880
759 13640721147854584062935040
760 21537980759770395888844800
761 30691622582672814141603840
762 39460657606293618182062080
763 45738489498203966529208320
764 47727119476386747682652160
765 44744174509112575952486400
766 37585106587654563800088576
767 28188829940740922850066432
768 18792553293827281900044288
769 11074183191005362548240384
770 5728025788451049593917440
771 2577611604802972317262848
772 997785137343086058295296
773 327398248190700112878144
774 89290431324736394421312
775 19696418674574204651760
776 3376528915641292226016
777 422066114455161528252
778 34221576847715799588
779 1350851717672992089
780 549755813888
781 32160715112448
782 916580380704768
783 16956737043038208
784 228915950081015808
785 2403617475850665984
786 20430748544730660864
787 144474578994881101824
788 866847473969286610944
789 4478711948841314156544
790 20154203769785913704448
791 79700714907789749649408
792 278952502177264123772928
793 869044333706092077907968
794 2420909215324113645600768
795 6052273038310284114001920
796 13617614336198139256504320
797 27635746741107988491141120
798 50665535692031312233758720
799 83998124963104543966494720
800 125997187444656815949742080
801 170996182960605678788935680
802 209858951815288787604602880
803 232669707447385394952929280
804 232669707447385394952929280
805 209402736702646855457636352
806 169132979644445537100398592
807 122151596409877332350287872
808 78526026263492570796613632
809 44678601149918186832556032
810 22339300574959093416278016
811 9728405089095089068379136
812 3648151908410658400642176
813 1160775607221573127477056
814 307264131323357592567456
815 65842313855005198407312
816 10973718975834199734552
817 1334641497060916183932
818 105366433978493382942
819 4052555153018976267
820 1099511627776
821 65970697666560
822 1929642906746880
823 36663215228190720
824 508702111291146240
825 5493982801944379392
826 48072349517013319680
827 350241403623954186240
828 2167118684923216527360
829 11557966319590488145920
830 53744543386095769878528
831 219864041124937240412160
832 797007149077897496494080
833 2574946173943976527134720
834 7448951431766503524925440
835 19367273722592909164806144
836 45392047787327130855014400
837 96124336490810394751795200
838 184238311607386589940940800
839 319992857002303024634265600
840 503988749778627263798968320
841 719983928255181805427097600
842 932706452512394611576012800
843 1094916270340637152719667200
844 1163348537236926974764646400
845 1116814595747449895774060544
846 966474169396831640573706240
847 751702131753091276001771520
848 523506841756617138644090880
849 324935281090314086054952960
850 178714404599672747330224128
851 86474711903067458385592320
852 36481519084106584006421760
853 13266006939675121456880640
854 4096855084311434567566080
855 1053477021680083174516992
856 219474379516683994691040
857 35590439921624431571520
858 4214657359139735317680
859 324204412241518101360
860 12157665459056928801
861 2199023255552
862 135239930216448
863 4057197906493440
864 79115359176622080
865 1127393868266864640
866 12514071937762197504
867 112626647439859777536
868 844699855798948331520
869 5384961580718295613440
870 29617288693950625873920
871 142162985730963004194816
872 600961712408161790459904
873 2253606421530606714224640
874 7540913795121645543751680
875 22622741385364936631255040
876 61081401740485328904388608
877 148885916742432989204447232
878 328424816343602182068633600
879 656849632687204364137267200
880 1192700648826765819091353600
881 1967956070564163601500733440
882 2951934105846245402251100160
883 4025364689790334639433318400
884 4987951898218458140167372800
885 5611445885495765407688294400
886 5723674803205680715842060288
887 5283392126036012968469594112
888 4402826771696677473724661760
889 3302120078772508105293496320
890 2220391087450479588042178560
891 1332234652470287752825307136
892 709092637605153158761857024
893 332387173877415543169620480
894 135976571131669994933026560
895 47991730987648233505774080
896 14397519296294470051732224
897 3599379824073617512933056
898 729604018393300847216160
899 115200634483152765349920
900 13292380901902242155760
901 996928567642668161682
902 36472996377170786403
903 4398046511104
904 277076930199552
905 8520115603636224
906 170402312072724480
907 2492133814063595520
908 28410325480324988928
909 262795510693006147584
910 2027279653917475995648
911 13304022728833436221440
912 75389462130056138588160
913 373177837543777886011392
914 1628412382009212593504256
915 6310097980285698799828992
916 21842646854835111230177280
917 67868224156094809893765120
918 190031027637065467702542336
919 481016038706321965122060288
920 1103507382914503331750608896
921 2298973714405215274480435200
922 4355950195715144730594508800
923 7514014087608624660275527680
924 11807736423384981609004400640
925 16906531697119405485619937280
926 22051997865807920198634700800
927 26186747465646905235878707200
928 28281687262898657654749003776
929 27737808661689068084465369088
930 24655829921501393852858105856
931 19812720472635048631760977920
932 14347142411218483491964846080
933 9325642567292014269777149952
934 5414889232621169575999635456
935 2792052260570290562624812032
936 1269114663895586619374914560
937 503913175370306451810627840
938 172770231555533640620786688
939 50391317537030645181062784
940 12257347509007454233231488
941 2419213324146208072348320
942 372186665253262780361280
943 41870999840992062790644
944 3063731695682346057852
945 109418989131512359209
946 8796093022208
947 567347999932416
948 17871461997871104
949 366364970956357632
950 5495474564345364480
951 64297052402840764416
952 610821997826987261952
953 4842945839913970434048
954 32689884419419300429824
955 190690992446612585840640
956 972524061477724187787264
957 4376358276649758845042688
958 17505433106599035380170752
959 62615587650527318859841536
960 201264388876694953478062080
961 583666727742415365086380032
962 1532125160323840333351747584
963 3650062881947972558867398656
964 7908469577553940544212697088
965 15608821534645935284630323200
966 28095878762362683512334581760
967 46157515109595837198835384320
968 69236272664393755798253076480
969 94823590822974056854129213440
970 118529488528717571067661516800
971 135123616922738031017134129152
972 140320679112074109133177749504
973 132525085828069991959112318976
974 113592930709774278822096273408
975 88132446240342112879212625920
976 61692712368239479015448838144
977 38806706167118381961330720768
978 21828772219004089853248530432
979 10914386109502044926624265216
980 4815170342427372761745999360
981 1857279989221986636673456896
982 619093329740662212224485632
983 175688647629106844009651328
984 41610469175314778844391104
985 8002013302945149777767520
986 1200301995441772466665128
987 131740462914340880487636
988 9410033065310062891974
989 328256967394537077627