0 1
1 3
2 4
3 3
4 24
5 15
6 96
7 255
8 0
9 1023
10 0
11 4095
12 6144
13 4095
14 24576
15 65535
16 0
17 163839
18 327680
19 655359
20 1048576
21 2621439
22 5242880
23 9437183
24 31457280
25 37748735
26 25165824
27 234881023
28 50331648
29 1073741823
30 0
31 4294967295
32 8321499136
33 2415919103
34 33285996544
35 13958643711
36 120259084288
37 55834574847
38 523986010112
39 223338299391
40 2061584302080
41 893353197567
42 8323646619648
43 3547642986495
44 33294586478592
45 14293651161087
46 133178345914368
47 56762287783935
48 532713383657472
49 227049151135743
50 2130853534629888
51 914793674309631
52 8523414138519552
53 3632786418171903
54 34093656554078208
55 14636698788954111
56 136374626216312832
57 58124582690750463
58 545498504865251328
59 234187180623265791
60 2181994019461005312
61 929993323052007423
62 8727976077844021248
63 3746994889972252671
64 34911904311376084992
65 14987979559889010687
66 139647617245504339968
67 59951918239556042751
68 559022814546244927488
69 239807672958224171007
70 2232056032918855745536
71 959230691832896684031
72 8937591618900353613824
73 3808820305656794841087
74 35782648277730406170624
75 15347691069326346944511
76 142886173751944973123584
77 61374623376240891920383
78 572134990818138598146048
79 243764499562034869829631
80 2288521516528480683032576
81 978599773110291713228799
82 9154012279137627893923840
83 3914399092441166852915199
84 36616344264455690928521216
85 15657596369764667411660799
86 146467738241064198536691712
87 62630385479058669646643199
88 585870952964256794146766848
89 250521541916234678586572799
90 2343483811857027176587067392
91 1002086167664938714346291199
92 9373935247428108706348269568
93 4008344670659754857385164799
94 37495740989712434825393078272
95 16033378682639019429540659199
96 149982963958849739301572313088
97 64133514730556077718162636799
98 599931855835398957206289252352
99 256534058922224310872650547199
100 2399727423341595828825157009408
101 1026136235688897243490602188799
102 9598909693366383315300628037632
103 4104544942755588973962408755199
104 38395638773465533261202512150528
105 16418179771022355895849635020799
106 153582555093862133044810048602112
107 65672719084089423583398540083199
108 614330220375448532179240194408448
109 262690876336357694333594160332799
110 2457335736782265553280259567124480
111 1050763505345430777334376641331199
112 9829345423009140783881588066746368
113 4203046593741487397055857170579455
114 39317382311006582778216489716547584
115 16812214228616833509279613912612863
116 157269529244026331112865958866190336
117 67248745499863798352893714729271295
118 629078255625389724414054624166674432
119 268994952288894250562448261338103807
120 2516312428290340040673686545087070208
121 1075980878735770944818350558195744767
122 10065250346986660276809446928699883520
123 4303923514943083779273402232782979071
124 40261006458549042020155393701612355584
125 17215709271579537855846426891570380799
126 161043959916364956212692696977882742784