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