0 1
1 2
2 1
3 4
4 8
5 3
6 8
7 28
8 30
9 9
10 16
11 80
12 144
13 108
14 27
15 32
16 208
17 528
18 648
19 378
20 81
21 64
22 512
23 1680
24 2880
25 2700
26 1296
27 243
28 128
29 1216
30 4896
31 10800
32 14040
33 10692
34 4374
35 729
36 256
37 2816
38 13440
39 36288
40 60480
41 63504
42 40824
43 14580
44 2187
45 512
46 6400
47 35328
48 112896
49 229824
50 308448
51 272160
52 151632
53 48114
54 6561
55 1024
56 14336
57 89856
58 331776
59 798336
60 1306368
61 1469664
62 1119744
63 551124
64 157464
65 19683
66 2048
67 31744
68 222720
69 933120
70 2592000
71 5007744
72 6858432
73 6648480
74 4461480
75 1968300
76 511758
77 59049
78 4096
79 69632
80 540672
81 2534400
82 7983360
83 17791488
84 28740096
85 33872256
86 28868400
87 17321040
88 6928416
89 1653372
90 177147
91 8192
92 151552
93 1290240
94 6690816
95 23569920
96 59533056
97 110854656
98 153964800
99 159353568
100 121247280
101 65819952
102 24091992
103 5314410
104 531441
105 16384
106 327680
107 3035136
108 17252352
109 67212288
110 189775872
111 400308480
112 640493568
113 780601536
114 720555264
115 495381744
116 245643840
117 82904796
118 17006112
119 1594323
120 32768
121 704512
122 7053312
123 43610112
124 186181632
125 581188608
126 1369944576
127 2481912576
128 3482683776
129 3782915136
130 3152429280
131 1977432912
132 902741112
133 282726612
134 54206982
135 4782969
136 65536
137 1507328
138 16220160
139 108380160
140 503193600
141 1720922112
142 4483454976
143 9073658880
144 14411105280
145 18013881600
146 17653603968
147 13412153664
148 7737780960
149 3273676560
150 956593800
151 172186884
152 14348907
153 131072
154 3211264
155 36962304
156 265420800
157 1331527680
158 4951425024
159 14129676288
160 31597682688
161 56043187200
162 79261079040
163 89348852736
164 79785119232
165 55712022912
166 29760696000
167 11734217280
168 3214155168
169 545258466
170 43046721
171 262144
172 6815744
173 83558400
174 641728512
175 3459317760
176 13897433088
177 43113627648
178 105584394240
179 206879422464
180 326651719680
181 416480942592
182 427616796672
183 350779403520
184 226657460736
185 112750522560
186 41630962176
187 10732982436
188 1721868840
189 129140163
190 524288
191 14417920
192 187564032
193 1534132224
194 8843821056
195 38172819456
196 127919554560
197 340509671424
198 730512027648
199 1273941706752
200 1812917044224
201 2104676421120
202 1984409197056
203 1505653132032
204 905473427328
205 421513492032
206 146358851400
207 35642684988
208 5423886846
209 387420489
210 1048576
211 30408704
212 418381824
213 3630956544
214 22290038784
215 102877102080
216 370357567488
217 1064778006528
218 2482553069568
219 4739419496448
220 7447659208704
221 9648103974912
222 10282847657472
223 8964533855232
224 6327906250752
225 3559447266048
226 1557258178896
227 510361924176
228 117775828656
229 17046501516
230 1162261467
231 2097152
232 63963136
233 927989760
234 8517058560
235 55472947200
236 272624320512
237 1049346441216
238 3240628715520
239 8159440158720
240 16926498201600
241 29113576906752
242 41639185575936
243 49510007239680
244 48777610682880
245 39549414067200
246 26102613284352
247 13792858155936
248 5692498385040
249 1766637429840
250 387420489000
251 53464027482
252 3486784401
253 4194304
254 134217728
255 2047868928
256 19818086400
257 136497070080
258 711667482624
259 2916565843968
260 9629296754688
261 26040766464000
262 58331316879360
263 109006648418304
264 170619101872128
265 223937571207168
266 246085243084800
267 225431660183040
268 170853468770304
269 105893556164928
270 52763571237888
271 20610770014800
272 6074753267520
273 1269189521964
274 167365651248
275 10460353203
276 8388608
277 281018368
278 4498391040
279 45779779584
280 332448399360
281 1832826175488
282 7968134135808
283 28008291041280
284 80969423192064
285 194784933150720
286 393007247474688
287 668258148999168
288 959732448030720
289 1163983199791104
290 1189119049620480
291 1018001918089728
292 724347518640768
293 423207810970560
294 199512253743264
295 73981816579440
296 20762638846488
297 4142299868388
298 523017660150
299 31381059609
300 16777216
301 587202560
302 9839837184
303 105054732288
304 802236137472
305 4662997549056
306 21434746798080
307 79920984489984
308 245963719507968
309 632478135877632
310 1370369294401536
311 2515538040422400
312 3924239343058944
313 5207163743674368
314 5870187698614272
315 5603360985040896
316 4502700791550720
317 3019458177863424
318 1668647940398208
319 746500394388672
320 263470727431296
321 70572516276240
322 13472934925464
323 1631815099668
324 94143178827
325 33554432
326 1224736768
327 21441282048
328 239628976128
329 1919636471808
330 11732703510528
331 56858486243328
332 224146209374208
333 731690392485888
334 2002847430279168
335 4638172996435968
336 9142183964049408
337 15395092807385088
338 22187045516525568
339 27361866628251648
340 28817285065924608
341 25815484538224128
342 19547018730379008
343 12395670414386688
344 6498944609971968
345 2766442638028608
346 931557214846368
347 238663418679648
348 43682434975728
349 5083731656658
350 282429536481
351 67108864
352 2550136832
353 46556774400
354 543581798400
355 4558159872000
356 29224316436480
357 148915083018240
358 618867877478400
359 2135819413094400
360 6200766038016000
361 15284888283709440
362 32198886917406720
363 58216737506918400
364 90559369455206400
365 121284869806080000
366 139720170016604160
367 138082824274222080
368 116540491075430400
369 83432397019910400
370 50184900463104000
371 25029719105973120
372 10162442343778560
373 3271998481898400
374 803355125990400
375 141214768240500
376 15816054042936
377 847288609443
378 134217728
379 5301600256
380 100763959296
381 1226833920000
382 10747065139200
383 72123112488960
384 385503115345920
385 1684481004011520
386 6128242458624000
387 18808990315315200
388 49172074681466880
389 110252438685941760
390 213030135766056960
391 355768951431168000
392 514247847977779200
393 643294949451448320
394 695326158598256640
395 647329454973527040
396 516486267266112000
397 350666991985939200
398 200614139601258240
399 95414042005476480
400 37031323995132480
401 11422705697676000
402 2692494914452200
403 455276412807372
404 49142739347694
405 2541865828329
406 268435456
407 11005853696
408 217432719360
409 2755959717888
410 25174632038400
411 176487420395520
412 987375568158720
413 4525471354060800
414 17309927929282560
415 56002708006502400
416 154771120308879360
417 368021101416284160
418 756817587589939200
419 1350628310160506880
420 2095802550249062400
421 2829333442836234240
422 3320537165550858240
423 3380637385741824000
424 2974960899452805120
425 2250792785770214400
426 1453229255160334080
427 792670502814727680
428 360304774006694400
429 133939383380749440
430 39653106921932400
431 8988037568971344
432 1464114717117504
433 152511949699740
434 7625597484987
435 536870912
436 22817013760
437 467882999808
438 6164217593856
439 58617143230464
440 428498736906240
441 2504213397504000
442 12013069412597760
443 48196269920747520
444 163935199800852480
445 477550364637265920
446 1200355563759206400
447 2617698479428730880
448 4971709383090831360
449 8243490030979645440
450 11946074536419655680
451 15129074659610419200
452 16722886268136222720
453 16091833956131082240
454 13426468269898844160
455 9658836867631311360
456 5945028771110457600
457 3098621056457571840
458 1348793088781582080
459 481124363986113120
460 136935395903739888
461 29892342141149040
462 4697368050751992
463 472787044069194
464 22876792454961
465 1073741824
466 47244640256
467 1004217040896
468 13732084187136
469 135726939242496
470 1032848903503872
471 6293923005726720
472 31538779017707520
473 132431748079288320
474 472459209363947520
475 1446906328677089280
476 3833362221430210560
477 8836463650135080960
478 17796514204467855360
479 31402108211231784960
480 48622619165778247680
481 66096372928479805440
482 78832996515103703040
483 82352326716670832640
484 75128438408190935040
485 59597078544959155200
486 40866568145114849280
487 24032328426246516480
488 11993449346935879680
489 5008627994316972480
490 1717243883765819136
491 470590871993517744
492 99071762524951104
493 15037678240394364
494 1464114717117504
495 68630377364883
496 2147483648
497 97710505984
498 2150168002560
499 30476819496960
500 312650131046400
501 2472878624735232
502 15686392721965056
503 81959327052595200
504 359479833211699200
505 1342213662965760000
506 4311190285446021120
507 12007443428891688960
508 29173013964560793600
509 62102419359340953600
510 116193759035867136000
511 191451562965251850240
512 278060603354294353920
513 355955111815646822400
514 401203642978652774400
515 397313856966394368000
516 344579472314491115520
517 260524371925107164160
518 170664361287837580800
519 96083883972611308800
520 45997604029441584000
521 18460371750482555712
522 6092913395284492896
523 1609916141030455440
524 327290644055642040
525 48041264155418100
526 4529604906082278
527 205891132094649
528 4294967296
529 201863462912
530 4593467523072
531 67404143001600
532 716730720583680
533 5883707642609664
534 38791421318135808
535 210977832271085568
536 964837647581184000
537 3762866825566617600
538 12649021559789322240
539 36948457714121441280
540 94368358215796654080
541 211723880612364288000
542 418694776149757132800
543 731484403038105108480
544 1130475895604344258560
545 1546092033694176706560
546 1870272621404246016000
547 1998238642868747059200
548 1881100515528165335040
549 1554787160793687674880
550 1122901838350996654080
551 704160851808735360000
552 380246859976717094400
553 174913555589289863424
554 67566942042016652928
555 21498572467914389568
556 5484329711202650400
557 1077954460477762320
558 153183002278418856
559 14000596982436132
560 617673396283947
561 8589934592
562 416611827712
563 9792525434880
564 148588688572416
565 1635673870172160
566 13917607446970368
567 95233965564100608
568 538329928496578560
569 2562608791975624704
570 10420246593876787200
571 36586643596278497280
572 111843980107610849280
573 299582089573957632000
574 706552835872118538240
575 1472561194136607129600
576 2719053134525481615360
577 4455405000323003842560
578 6483611754201386188800
579 8378821343891022151680
580 9607295149950232166400
581 9756916959662571847680
582 8752875868171871354880
583 6910165159083056332800
584 4777027218670460682240
585 2872976275379640268800
586 1490567691108731010048
587 659874550851902896128
588 245697971061878737920
589 75464376826148469504
590 18608898054563475840
591 3540229385990124672
592 487550200800128832
593 43237137739876290
594 1853020188851841
595 17179869184
596 858993459200
597 20834886352896
598 326554953449472
599 3717113806061568
600 32742236504457216
601 232220753469112320
602 1362361753685458944
603 6740207369440985088
604 28528319563680448512
605 104434026974187356160
606 333447891004057190400
607 934696119470747811840
608 2311851940466109972480
609 5064780895889569873920
610 9855789851460784619520
611 17067969404222452531200
612 26333438509371783905280
613 36208477950386202869760
614 44351054331573530787840
615 48335719369175840194560
616 46776502615331458252800
617 40078957922681726730240
618 30284549914590090362880
619 20077034206770662584320
620 11600064208356382826496
621 5791452175029998822400
622 2471019594679466164224
623 888022666837933152768
624 263610926587572360192
625 62907152935670676864
626 11595788559570631680
627 1549124877880139076
628 133417453597332552
629 5559060566555523
630 34359738368
631 1769526525952
632 44246753083392
633 715614565957632
634 8413892472471552
635 76635814427099136
636 562668216451596288
637 3421385767778254848
638 17567499999938347008
639 77277261235683852288
640 294453012639416057856
641 980197862930676449280
642 2869735911953667194880
643 7427792239344463380480
644 17065117613177469665280
645 34905922390590278860800
646 63703308362827258920960
647 103870785231410925404160
648 151417271428887757455360
649 197327542514305670184960
650 229724601733072272752640
651 238560163338190437089280
652 220487423691357828218880
653 180805973597225360916480
654 131007718157311596257280
655 83431231037024753405952
656 46383096975129146124288
657 22316395714448928795648
658 9189104117714264798208
659 3191289853688944178688
660 916647085634058434304
661 211913035926153293952
662 37885615434472173192
663 4914209540835082332
664 411370481925108702
665 16677181699666569
666 68719476736
667 3642132267008
668 93802085744640
669 1563969391165440
670 18974628642816000
671 178513306271612928
672 1355243876184489984
673 8530776184911298560
674 45399157303211458560
675 207257022471182745600
676 820737808985883672576
677 2843754763779601072128
678 8680065412699363737600
679 23464792214549928345600
680 56413611944388329472000
681 121007197620712966717440
682 232124383897425354424320
683 398851495551303627571200
684 614446898552008291123200
685 848906899315274612736000
686 1051431831009061556060160
687 1166294131875597692436480
688 1156655337397286967705600
689 1023074218268524206489600
690 804433357106299275264000
691 559885616545984295583744
692 343059887061332552466432
693 183782082354285295964160
694 85327395378775315983360
695 33949892060520682752000
696 11407163732334949404672
697 3173767328754481890816
698 711510338647404228240
699 123485265385086684240
700 15565369586355464400
701 1267465809174659244
702 50031545098999707
703 137438953472
704 7490422964224
705 198530568290304
706 3409345039564800
707 42641165459128320
708 413950498471673856
709 3246027671183818752
710 21127283998376067072
711 116390643161156812800
712 550711516851999866880
713 2263246685385315581952
714 8149722954516853161984
715 25891395116737530691584
716 72969780667197947904000
717 183221600532426443980800
718 411255231074590921850880
719 827270360656989609000960
720 1494076142794883318415360
721 2425448283757927464960000
722 3541154494286574098841600
723 4649584359963946950328320
724 5486883756778380053053440
725 5812193070421367012720640
726 5516114448728909316096000
727 4678089369018171169996800
728 3533071304410866416959488
729 2365776623760617991684096
730 1396743825892568249327616
731 722001037820406519859200
732 323881970257367313454080
733 124664003646231947065344
734 40569025854513811995648
735 10944322663558254128928
736 2381501546712386053200
737 401586535327970981520
738 49231040377415711688
739 3902460517721977146
740 150094635296999121
741 274877906944
742 15393162788864
743 419532405473280
744 7414281784000512
745 95510366036951040
746 955824493320732672
747 7733906837782659072
748 51992651010303590400
749 296163138317441826816
750 1450594963187470172160
751 6178627921326630764544
752 23089185965189653069824
753 76231959097025620869120
754 223613746684608487882752
755 585352543066446731673600
756 1372175263746461175644160
757 2888306414537751983554560
758 5469963367560735463833600
759 9333124995900504885166080
760 14358653839846930592563200
761 19922632202787616197181440
762 24922520593448600957091840
763 28085037411177874184601600
764 28468808108721919670353920
765 25904522084223070288281600
766 21100410715876246343909376
767 15330767160753835234246656
768 9890817523066990473707520
769 5634233553318517787701248
770 2813767053975954186485760
771 1220973918064565834492928
772 455130062647723465187328
773 143595722890657944244800
774 37595971084099534493184
775 7947677710793100122640
776 1303221686738744367936
777 155498042167691089356
778 12007570823759929680
779 450283905890997363
780 549755813888
781 31610959298560
782 885244299313152
783 16087160784420864
784 213263577425903616
785 2198180084752318464
786 18335287155527516160
787 127187022533955158016
788 748304229665794424832
789 3789679341327265824768
790 16709040732215672045568
791 64714255694359198433280
792 221731476089620200947712
793 675923370660293838372864
794 1841546326186718926995456
795 4500408156692262546309120
796 9893138620314887494041600
797 19604845978734726878330880
798 35076140094483216161832960
799 56716682667395375840624640
800 82921225925116024172052480
801 109612937795260050505728000
802 130937636602701551240478720
803 141192728450977461894512640
804 137215468494611899587624960
805 119914387684421703552663552
806 93962766469136409500221440
807 65773936528395486650155008
808 40940919675838006996525056
809 22530234767907461736075264
810 10883248998056994228443136
811 4573181879489144433853440
812 1652581633724486284051584
813 505979110840172901720768
814 128683268673884803724832
815 26449476505856789103792
816 4220661144551615282520
817 490509268150593127428
818 36923280283061783766
819 1350851717672992089
820 1099511627776
821 64871186038784
822 1865321476521984
823 34830054466781184
824 474788637205069824
825 5036150901782347776
826 43265114565311987712
827 309379906534492864512
828 1878169526933454323712
829 9824271371651914924032
830 44787119488413141565440
831 179555633585365413003264
832 637605719262317997195264
833 2017041169589448279588864
834 5710862764354319369109504
835 14525455291944681873604608
836 33287501710706562627010560
837 68889107818414116238786560
838 128966818125170612958658560
839 218661785618240400166748160
840 335992499852418175865978880
841 467989553365868173527613440
842 590714086591183253998141440
843 675198366710059577510461440
844 698009122342156184858787840
845 651475180852679105868201984
846 547668695991537929658433536
847 413436172464200201800974336
848 279203648936862473943515136
849 167883228563328944461725696
850 89357202299836373665112064
851 41796110753149271553036288
852 17024708905916405869663488
853 5969703122853804655596288
854 1775303869868288312611968
855 438948759033367989382080
856 87789751806673597876416
857 13643001969956032102416
858 1545374365017902949816
859 113471544284531335476
860 4052555153018976267
861 2199023255552
862 133040906960896
863 3925256511160320
864 75256073363128320
865 1054067437810483200
866 11496667715179905024
867 101638681835971018752
868 748555156764921692160
869 4684478773470387240960
870 25283051324104192819200
871 119047053091782027902976
872 493472625635970250702848
873 1813878339280732233400320
874 5946899496965850550763520
875 17472849037476983576985600
876 46183498876952321854537728
877 110151369297247170874834944
878 237640720768947920358604800
879 464600959705583574633676800
880 824224025611992639209472000
881 1327970356559557552232202240
882 1943956606288990874653163520
883 2585396833279971028579123200
884 3122538993193668917015347200
885 3421613344814491102248960000
886 3396977728731826766312767488
887 3049762934541113176921473024
888 2469878432903014192577249280
889 1798715815266325553289953280
890 1173377403937245310753996800
891 682364090289659580715401216
892 351663828405807664101408768
893 159437750071280626398435840
894 63013532963456826920183040
895 21459717108297990592012800
896 6203809127671600916600064
897 1492425780713451163899072
898 290655259359932857834080
899 44019754639903902206880
900 4863066183622771520400
901 348519743159631958962
902 12157665459056928801
903 4398046511104
904 272678883688448
905 8249635743203328
906 162287916259737600
907 2333903095710351360
908 26155537743791259648
909 237767366817481752576
910 1802026359037756440576
911 11614623017235539558400
912 64619538968619547361280
913 313943260155876634263552
914 1344086410547286585114624
915 5108174555469375218909184
916 17335434011773897801728000
917 52786396565851518806261760
918 144785544866335594440032256
919 358853235225351307313283072
920 805735549429637353341714432
921 1642124081718010910343168000
922 3042250930340736002319974400
923 5128612789955093022092820480
924 7871824282256654406002933760
925 11002663485426914681117736960
926 14001268486227250919768064000
927 16210843669209988955543961600
928 17058795491907126839372414976
929 16290459055277706652781248512
930 14089045669429367915918917632
931 11007066929241693684311654400
932 7742902253673467281377853440
933 4884860392391055093692792832
934 2750419927680594070349021184
935 1373866985359984245101097984
936 604340316140755533035673600
937 231960033106966461944574720
938 76786769580237173609238528
939 21596278944441705077598336
940 5058587860860219207365376
941 960005287359606377916000
942 141785396286957249661440
943 15286238037187578479124
944 1069874560397009734488
945 36472996377170786403
946 8796093022208
947 558551906910208
948 17317308137472000
949 349324739749085184
950 5154669940199915520
951 59312784774713573376
952 554001346866337284096
953 4317354818527958138880
954 28635325111584348438528
955 164082946988945713397760
956 821745137217611910610944
957 3630002601562203073019904
958 14248608342580610193162240
959 49995391689955921260183552
960 157579095167024731017707520
961 447930279430225745298849792
962 1152063105049709397946662912
963 2688030804535328628623278080
964 5701454811724933880711479296
965 11010874105835504735669452800
966 19383978370932394051145564160
967 31129486934378587878284328960
968 45620799817623792580244275200
969 61010527428735245882889338880
970 74425492797101730670392115200
971 82750121991444220545376714752
972 83757304586276793823679741952
973 77049468504691855790181580800
974 64281270866771491116380061696
975 48507005295072015615690670080
976 32998427545802512031519145984
977 20155421032534353421776420864
978 10998993753761750701249259520
979 5330281588361463801374641152
980 2276941014636199522996170240
981 849453638481373733052201216
982 273552866629594930982912256
983 74906012555045553647525760
984 17095774157299870377928128
985 3163586654652733633070880
986 455928664935246905942568
987 47998463232356754906348
988 3282569673945370776270
989 109418989131512359209