0 1
1 4
2 2
3 16
4 16
5 4
6 64
7 96
8 48
9 8
10 256
11 512
12 384
13 128
14 16
15 1024
16 2560
17 2560
18 1280
19 320
20 32
21 4096
22 12288
23 15360
24 10240
25 3840
26 768
27 64
28 16384
29 57344
30 86016
31 71680
32 35840
33 10752
34 1792
35 128
36 65536
37 262144
38 458752
39 458752
40 286720
41 114688
42 28672
43 4096
44 256
45 262144
46 1179648
47 2359296
48 2752512
49 2064384
50 1032192
51 344064
52 73728
53 9216
54 512
55 1048576
56 5242880
57 11796480
58 15728640
59 13762560
60 8257536
61 3440640
62 983040
63 184320
64 20480
65 1024
66 4194304
67 23068672
68 57671680
69 86507520
70 86507520
71 60555264
72 30277632
73 10813440
74 2703360
75 450560
76 45056
77 2048
78 16777216
79 100663296
80 276824064
81 461373440
82 519045120
83 415236096
84 242221056
85 103809024
86 32440320
87 7208960
88 1081344
89 98304
90 4096
91 67108864
92 436207616
93 1308622848
94 2399141888
95 2998927360
96 2699034624
97 1799356416
98 899678208
99 337379328
100 93716480
101 18743296
102 2555904
103 212992
104 8192
105 268435456
106 1879048192
107 6106906624
108 12213813248
109 16793993216
110 16793993216
111 12595494912
112 7197425664
113 3148873728
114 1049624576
115 262406144
116 47710208
117 5963776
118 458752
119 16384
120 1073741824
121 8053063680
122 28185722880
123 61069066240
124 91603599360
125 100763959296
126 83969966080
127 53980692480
128 26990346240
129 10496245760
130 3148873728
131 715653120
132 119275520
133 13762560
134 983040
135 32768
136 4294967296
137 34359738368
138 128849018880
139 300647710720
140 488552529920
141 586263035904
142 537407782912
143 383862702080
144 215922769920
145 95965675520
146 33587986432
147 9160359936
148 1908408320
149 293601280
150 31457280
151 2097152
152 65536
153 17179869184
154 146028888064
155 584115552256
156 1460288880640
157 2555505541120
158 3322157203456
159 3322157203456
160 2610266374144
161 1631416483840
162 815708241920
163 326283296768
164 103817412608
165 25954353152
166 4991221760
167 713031680
168 71303168
169 4456448
170 131072
171 68719476736
172 618475290624
173 2628519985152
174 7009386627072
175 13142599925760
176 18399639896064
177 19932943220736
178 17085379903488
179 11746198683648
180 6525665935360
181 2936549670912
182 1067836243968
183 311452237824
184 71873593344
185 12834570240
186 1711276032
187 160432128
188 9437184
189 262144
190 274877906944
191 2611340115968
192 11751030521856
193 33294586478592
194 66589172957184
195 99883759435776
196 116531052675072
197 108207406055424
198 81155554541568
199 49595061108736
200 24797530554368
201 10144444317696
202 3381481439232
203 910398849024
204 195085467648
205 32514244608
206 4064280576
207 358612992
208 19922944
209 524288
210 1099511627776
211 10995116277760
212 52226802319360
213 156680406958080
214 332945864785920
215 532713383657472
216 665891729571840
217 665891729571840
218 541037030277120
219 360691353518080
220 198380244434944
221 90172838379520
222 33814814392320
223 10404558274560
224 2601139568640
225 520227913728
226 81285611520
227 9563013120
228 796917760
229 41943040
230 1048576
231 4398046511104
232 46179488366592
233 230897441832960
234 731175232471040
235 1645144273059840
236 2796745264201728
237 3728993685602304
238 3995350377431040
239 3495931580252160
240 2524839474626560
241 1514903684775936
242 757451842387968
243 315604934328320
244 109247861882880
245 31213674823680
246 7283190792192
247 1365598273536
248 200823275520
249 22313697280
250 1761607680
251 88080384
252 2097152
253 17592186044416
254 193514046488576
255 1015948744065024
256 3386495813550080
257 8042927557181440
258 14477269602926592
259 20509465270812672
260 23439388880928768
261 21974427075870720
262 17091221059010560
263 11109293688356864
264 6059614739103744
265 2777323422089216
266 1068201316188160
267 343350423060480
268 91560112816128
269 20028774678528
270 3534489649152
271 490901340160
272 51673825280
273 3875536896
274 184549376
275 4194304
276 70368744177664
277 809240558043136
278 4450823069237248
279 15577880742330368
280 38944701855825920
281 73994933526069248
282 110992400289103872
283 134776486065340416
284 134776486065340416
285 112313738387783680
286 78619616871448576
287 46457046333128704
288 23228523166564352
289 9827452108931072
290 3509804324618240
291 1052941297385472
292 263235324346368
293 54195507953664
294 9032584658944
295 1188497981440
296 118849798144
297 8489271296
298 385875968
299 8388608
300 281474976710656
301 3377699720527872
302 19421773393035264
303 71213169107795968
304 186934568907964416
305 373869137815928832
306 591959468208553984
307 761090744839569408
308 808658916392042496
309 718807925681815552
310 539105944261361664
311 343067419075411968
312 185828185332514816
313 85766854768852992
314 33694121516335104
315 11231373838778368
316 3158823892156416
317 743252680507392
318 144521354543104
319 22819161243648
320 2852395155456
321 271656681472
322 18522046464
323 805306368
324 16777216
325 1125899906842624
326 14073748835532800
327 84442493013196800
328 323696223217254400
329 890164613847449600
330 1869345689079644160
331 3115576148466073600
332 4228281915775385600
333 4756817155247308800
334 4492549535511347200
335 3594039628409077760
336 2450481564824371200
337 1429447579480883200
338 714723789740441600
339 306310195603046400
340 112313738387783680
341 35098043246182400
342 9290658506342400
343 2064590779187200
344 380319354060800
345 57047903109120
346 6791417036800
347 617401548800
348 40265318400
349 1677721600
350 33554432
351 4503599627370496
352 58546795155816448
353 365917469723852800
354 1463669878895411200
355 4208050901824307200
356 9257711984013475840
357 16200995972023582720
358 23144279960033689600
359 27483832452540006400
360 27483832452540006400
361 23361257584659005440
362 16990005516115640320
363 10618753447572275200
364 5717790317923532800
365 2654688361893068800
366 1061875344757227520
367 365019649760296960
368 107358720517734400
369 26839680129433600
370 5650458974617600
371 988830320558080
372 141261474365440
373 16052440268800
374 1395864371200
375 87241523200
376 3489660928
377 67108864
378 18014398509481984
379 243194379878006784
380 1580763469207044096
381 6586514455029350400
382 19759543365088051200
383 45446949739702517760
384 83319407856121282560
385 124979111784181923840
386 156223889730227404800
387 164902994715240038400
388 148412695243716034560
389 114682537233780572160
390 76455024822520381440
391 44108668166838681600
392 22054334083419340800
393 9556878102815047680
394 3583829288555642880
395 1159474181591531520
396 322076161553203200
397 76281196157337600
398 15256239231467520
399 2542706538577920
400 346732709806080
401 37688338022400
402 3140694835200
403 188441690112
404 7247757312
405 134217728
406 72057594037927936
407 1008806316530991104
408 6809442636584189952
409 29507584758531489792
410 92211202370410905600
411 221306885688986173440
412 424171530903890165760
413 666555262848970260480
414 874853782489273466880
415 972059758321414963200
416 923456770405344215040
417 755555539422554357760
418 535185173757642670080
419 329344722312395489280
420 176434672667354726400
421 82336180578098872320
422 33449073359852666880
423 11805555303477411840
424 3607253009395875840
425 949277107735756800
426 213587349240545280
427 40683304617246720
428 6472343916380160
429 844218771701760
430 87939455385600
431 7035156430848
432 405874409472
433 15032385536
434 268435456
435 288230376151711744
436 4179340454199820288
437 29255383179398742016
438 131649224307294339072
439 427859978998706601984
440 1069649947496766504960
441 2139299894993533009920
442 3514564113203661373440
443 4832525655655034388480
444 5637946598264206786560
445 5637946598264206786560
446 4869135698500905861120
447 3651851773875679395840
448 2387749236764867297280
449 1364428135294209884160
450 682214067647104942080
451 298468654595608412160
452 114120367933614981120
453 38040122644538327040
454 11011614449734778880
455 2752903612433694720
456 589907916950077440
457 107255984900014080
458 16321562919567360
459 2040195364945920
460 204019536494592
461 15693810499584
462 871878361088
463 31138512896
464 536870912
465 1152921504606846976
466 17293822569102704640
467 125380213625994608640
468 585107663587974840320
469 1974738364609415086080
470 5134319747984479223808
471 10696499474967665049600
472 18336856242801711513600
473 26359230849027460300800
474 32216837704366895923200
475 33827679589585240719360
476 30752435990532037017600
477 24345678492504529305600
478 16854700494810827980800
479 10233211014706574131200
480 5457712541176839536640
481 2558302753676643532800
482 1053418780925676748800
483 380401226445383270400
484 120126703088015769600
485 33034843349204336640
486 7865438892667699200
487 1608839773500211200
488 279798221478297600
489 40803907298918400
490 4896468875870208
491 470814314987520
492 34875134443520
493 1868310773760
494 64424509440
495 1073741824
496 4611686018427387904
497 71481133285624512512
498 536108499642183843840
499 2591191081603888578560
500 9069168785613610024960
501 24486755721156747067392
502 53054637395839618646016
503 94740423921142176153600
504 142110635881713264230400
505 181585812515522504294400
506 199744393767074754723840
507 190665103141298629509120
508 158887585951082191257600
509 116110158964252370534400
510 74642245048447952486400
511 42297272194120506408960
512 21148636097060253204480
513 9330280631055994060800
514 3628442467632886579200
515 1241309265242829619200
516 372392779572848885760
517 97531442269079470080
518 22166236879336243200
519 4336872432913612800
520 722812072152268800
521 101193690101317632
522 11676195011690496
523 1081129167749120
524 77223511982080
525 3994319585280
526 133143986176
527 2147483648
528 18446744073709551616
529 295147905179352825856
530 2287396265139984400384
531 11436981325699922001920
532 41459057305662217256960
533 116085360455854208319488
534 261192061025671968718848
535 485070970476247941906432
536 757923391369137409228800
537 1010564521825516545638400
538 1162149200099344027484160
539 1162149200099344027484160
540 1016880550086926024048640
541 782215807759173864652800
542 530789298122296551014400
543 318473578873377930608640
544 169189088776482025635840
545 79618394718344482652160
546 33174331132643534438400
547 12222121996237091635200
548 3972189648777054781440
549 1134911328222015651840
550 283727832055503912960
551 61679963490326937600
552 11564993154436300800
553 1850398904709808128
554 249092160249397248
555 27676906694377472
556 2471152383426560
557 170424302305280
558 8521215115264
559 274877906944
560 4294967296
561 73786976294838206464
562 1217485108864830406656
563 9739880870918643253248
564 50322717833079656808448
565 188710191874048713031680
566 547259556434741267791872
567 1276938965014396291514368
568 2462668003956335705063424
569 4001835506429045520728064
570 5558104870040341001011200
571 6669725844048409201213440
572 6972895200596064164904960
573 6391820600546392151162880
574 5162624331210547506708480
575 3687588808007533933363200
576 2335472911738104824463360
577 1313703512852683963760640
578 656851756426341981880320
579 291934113967263103057920
580 115237150250235435417600
581 40333002587582402396160
582 12484024610442172170240
583 3404733984666046955520
584 814175518072315576320
585 169619899598399078400
586 30531581927711834112
587 4697166450417205248
588 608891947276304384
589 65238422922461184
590 5624001976074240
591 374933465071616
592 18141941858304
593 566935683072
594 8589934592
595 295147905179352825856
596 5017514388048998039552
597 41394493701404233826304
598 220770633074155913740288
599 855486203162354165743616
600 2566458609487062497230848
601 6202274972927067701641216
602 12404549945854135403282432
603 20932678033628853493039104
604 30236090493019455045500928
605 37795113116274318806876160
606 41231032490481075062046720
607 39513072803377696934461440
608 33434138525934974329159680
609 25075603894451230746869760
610 16717069262967487164579840
611 9925759874886945503969280
612 5254814051410735855042560
613 2481439968721736375992320
614 1044816828935467947786240
615 391806310850800480419840
616 130602103616933493473280
617 38586985159548532162560
618 10066170041621356216320
619 2306830634538227466240
620 461366126907645493248
621 79851829657092489216
622 11829900689939628032
623 1478737586242453504
624 152972853749219328
625 12747737812434944
626 822434697576448
627 38551626448896
628 1168231104512
629 17179869184
630 1180591620717411303424
631 20660353362554697809920
632 175613003581714931384320
633 965871519699432122613760
634 3863486078797728490455040
635 11976806844272958320410624
636 29942017110682395801026560
637 62022749729270677016412160
638 108539812026223684778721280
639 162809718039335527168081920
640 211652633451136185318506496
641 240514356194472937861939200
642 240514356194472937861939200
643 212762699710495291185561600
644 167170692629674871645798400
645 117019484840772410152058880
646 73137178025482756345036800
647 40870775955416834428108800
648 20435387977708417214054400
649 9142147253185344543129600
650 3656858901274137817251840
651 1306021036169334934732800
652 415552147872061115596800
653 117438650485582489190400
654 29359662621395622297600
655 6459125776707036905472
656 1242139572443660943360
657 207023262073943490560
658 29574751724849070080
659 3569366587481784320
660 356936658748178432
661 28785214415175680
662 1799075900948480
663 81776177315840
664 2405181685760
665 34359738368
666 4722366482869645213696
667 85002596691653613846528
668 743772721051969121157120
669 4214712085961158353223680
670 17385687354589778207047680
671 55634199534687290262552576
672 143721682131275499844927488
673 307975033138447499667701760
674 558204747563436093147709440
675 868318496209789478229770240
676 1172229969883215795610189824
677 1385362691680164122084769792
678 1443086137166837627171635200
679 1332079511230927040466124800
680 1094208169939690068954316800
681 802419324622439383899832320
682 526587681783475845684264960
683 309757459872632850402508800
684 163483103821667337712435200
685 77439364968158212600627200
686 32911730111467240355266560
687 12537801947225615373434880
688 4274250663826914331852800
689 1300858897686452187955200
690 352315951456747467571200
691 84555828349619392217088
692 17886809843188717584384
693 3312372193183095848960
694 532345531047283261440
695 73426969799625277440
696 8566479809956282368
697 829014175157059584
698 64766732434145280
699 3925256511160320
700 173173081374720
701 4947802324992
702 68719476736
703 18889465931478580854784
704 349455119732353745813504
705 3145096077591183712321536
706 18346393785948571655208960
707 77972173590281429534638080
708 257308172847928717464305664
709 686155127594476579904815104
710 1519343496816340998360662016
711 2848769056530639371926241280
712 4589683479966030099214499840
713 6425556871952442138900299776
714 7885910706487088079559458816
715 8543069932027678752856080384
716 8214490319257383416207769600
717 7040991702220614356749516800
718 5398093638369137673507962880
719 3711189376378782150536724480
720 2292205203057483092978565120
721 1273447335031935051654758400
722 636723667515967525827379200
723 286525650382185386622320640
724 115974668011836942204272640
725 42172606549758888074280960
726 13751936918399637415526400
727 4010981601199894246195200
728 1042855216311972504010752
729 240658896071993654771712
730 49023108459109818564608
731 8754126510555324743680
732 1358398941293067632640
733 181119858839075684352
734 20449016320540803072
735 1917095280050700288
736 145234490912931840
737 8543205347819520
738 366137372049408
739 10170482556928
740 137438953472
741 75557863725914323419136
742 1435599410792372144963584
743 13279294549829442340913152
744 79675767298976654045478912
745 348581481933022861448970240
746 1185177038572277728926498816
747 3259236856073763754547871744
748 7449684242454317153252278272
749 14433763219755239484426289152
750 24056272032925399140710481920
751 34881594447741828754030198784
752 44394756569853236596038434816
753 49944101141084891170543239168
754 49944101141084891170543239168
755 44592947447397224259413606400
756 35674357957917779407530885120
757 25640944782253403949162823680
758 16591199564987496672987709440
759 9678199746242706392576163840
760 5093789340127740206619033600
761 2419549936560676598144040960
762 1036949972811718542061731840
763 400639762222709436705669120
764 139352960773116325810667520
765 43547800241598851815833600
766 12193384067647678508433408
767 3048346016911919627108352
768 677410225980426583801856
769 133062722960440936103936
770 22941848786282920017920
771 3441277317942438002688
772 444035782960314580992
773 48566413761284407296
774 4415128523753127936
775 324641803217141760
776 18550960183836672
777 772956674326528
778 20890720927744
779 274877906944
780 302231454903657293676544
781 5893513370621317226692608
782 55988377020902513653579776
783 345261658295565500863741952
784 1553677462330044753886838784
785 5437871118155156638603935744
786 15407301501439610476044484608
787 36317210681964796122104856576
788 72634421363929592244209713152
789 125092614571212075531694505984
790 187638921856818113297541758976
791 247342215174896603892214136832
792 288565917704046037874249826304
793 299664606846509347023259435008
794 278259992071758679378740903936
795 231883326726465566148950753280
796 173912495044849174611713064960
797 117646687824456794590276485120
798 71895198114945818916280074240
799 39731556852996373611628462080
800 19865778426498186805814231040
801 8986899764368227364535009280
802 3676458994514274830946140160
803 1358691367537884176654008320
804 452897122512628058884669440
805 135869136753788417665400832
806 36580152202943035525300224
807 8806332937745545589424128
808 1887071343802616912019456
809 357892841066013552279552
810 59648806844335592046592
811 8658697767726134329344
812 1082337220965766791168
813 114793341617581326336
814 10128824260374822912
815 723487447169630208
816 40193747064979456
817 1629476232364032
818 42880953483264
819 549755813888
820 1208925819614629174706176
821 24178516392292583494123520
822 235740534824852689067704320
823 1493023387224067030762127360
824 6905233165911310017274839040
825 24858839397280716062189420544
826 72504948242068755181385809920
827 176083445730738405440508395520
828 363172106819647961221048565760
829 645639301012707486615197450240
830 1000740916569696604253556047872
831 1364646704413222642163940065280
832 1648948101165977359281427578880
833 1775790262794129463841537392640
834 1712369181980053411561482485760
835 1484053291049379623353284820992
836 1159416633632327830744753766400
837 818411741387525527584532070400
838 522874168108696864845673267200
839 302716623641877132279073996800
840 158926227411985494446513848320
841 75679155910469283069768499200
842 32679635506793554052854579200
843 12787683459180086368508313600
844 4528971225126280588846694400
845 1449270792040409788430942208
846 418058882319348977432002560
847 108385636156868253408296960
848 25160951250701558826926080
849 5205714051869288033157120
850 954380909509369472745472
851 153932404759575721410560
852 21646744419315335823360
853 2623847808401858887680
854 270101980276661944320
855 23151598309428166656
856 1607749882599178240
857 86905399059415040
858 3430476278661120
859 87960930222080
860 1099511627776
861 4835703278458516698824704
862 99131917208399592325906432
863 991319172083995923259064320
864 6443574618545973501183918080
865 30606979438093374130623610880
866 113245823920945484283307360256
867 339737471762836452849922080768
868 849343679407091132124805201920
869 1804855318740068655765211054080
870 3308901417690125868902886932480
871 5294242268304201390244619091968
872 7460068650792283777162872356864
873 9325085813490354721453590446080
874 10401057253508472573929004728320
875 10401057253508472573929004728320
876 9360951528157625316536104255488
877 7605773116628070569685584707584
878 5592480232814757771827635814400
879 3728320155209838514551757209600
880 2256614830784902258807642521600
881 1241138156931696242344203386880
882 620569078465848121172101693440
883 282076853848112782350955315200
884 116510004850307453579742412800
885 43691251818865295092403404800
886 14855025618414200331417157632
887 4570777113358215486589894656
888 1269660309266170968497192960
889 317415077316542742124298240
890 71144758708880269786480640
891 14228951741776053957296128
892 2524491438057041831133184
893 394451787196412786114560
894 53788880072238107197440
895 6328103537910365552640
896 632810353791036555264
897 52734196149253046272
898 3563121361436016640
899 187532703233474560
900 7212796278210560
901 180319906955264
902 2199023255552
903 19342813113834066795298816
904 406199075390515402701275136
905 4163540522752782877688070144
906 27756936818351885851253800960
907 135315066989465443524862279680
908 514197254559968685394476662784
909 1585441534893236779966303043584
910 4076849661154037434199064969216
911 8918108633774456887310454620160
912 16845316308240640787141969838080
913 27794771908597057298784250232832
914 40428759139777537889140727611392
915 52220480555545986440140106498048
916 60254400641014599738623199805440
917 62406343521050835443574028369920
918 58245920619647446414002426478592
919 49144995522827532911814547341312
920 37581467164515172226681712672768
921 26098241086468869601862300467200
922 16483099633559286064334084505600
923 9477782289296589486992098590720
924 4964552627726784969376813547520
925 2369445572324147371748024647680
926 1030193727097455379020880281600
927 407785016976076087529098444800
928 146802606111387391510475440128
929 47993159690261262609193893888
930 14220195463781114847168561152
931 3808980927798512905491578880
932 919409189468606563394519040
933 199205324384864755402145792
934 38555869235780275239124992
935 6626790024899734806724608
936 1004059094681778001018880
937 132890174296117676605440
938 15187448490984877326336
939 1476557492179085295616
940 119720877744250159104
941 7876373535805931520
942 403916591579791360
943 15146872184242176
944 369435906932736
945 4398046511104
946 77371252455336267181195264
947 1663481927789729744395698176
948 17466560241792162316154830848
949 119354828318913109160391344128
950 596774141594565545801956720640
951 2327419152218805628627631210496
952 7370160648692884490654165499904
953 19478281714402623296728865964032
954 43826133857405902417639948419072
955 85217482500511476923188788592640
956 144869720250869510769420940607488
957 217304580376304266154131410911232
958 289739440501739021538841881214976
959 345458563675150371834773012217856
960 370134175366232541251542513090560
961 357796369520691456543157762654208
962 313071823330605024475263042322432
963 248615859703715754730355945373696
964 179555898674905822860812627214336
965 118128880707174883461060938956800
966 70877328424304930076636563374080
967 38813775089500318851491451371520
968 19406887544750159425745725685760
969 8859666053038116259579570421760
970 3691527522099215108158154342400
971 1402780458397701741100098650112
972 485577850983819833457726455808
973 152867101235646984607062032384
974 43676314638756281316303437824
975 11295598613471452064561233920
976 2635639676476672148397621248
977 552634125712850611760791552
978 103618898571159489705148416
979 17269816428526581617524736
980 2539678886548026708459520
981 326530142556174862516224
982 36281126950686095835136
983 3431998495335171227648
984 270947249631724044288
985 17368413437931028480
986 868420671896551424
987 31771487996215296
988 756463999909888
989 8796093022208