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