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