0 1
1 1
2 3
3 15
4 15
5 47
6 63
7 191
8 255
9 767
10 639
11 3071
12 4095
13 9215
14 16383
15 65535
16 8191
17 262143
18 507903
19 258047
20 2031615
21 4177919
22 1638399
23 13565951
24 29097983
25 55312383
26 124780543
27 116391935
28 534773759
29 528482303
30 1568669695
31 2080374783
32 6341787647
33 6174015487
34 22011707391
35 12883853311
36 111669149695
37 239977103359
38 515396075519
39 479945818111
40 2194661179391
41 62209916927
42 8786697781247
43 17583327674367
44 2178622160895
45 68074157899775
46 140655883976703
47 8413840932863
48 562623535906815
49 1124370898485247
50 69063074119679
51 4471095314874367
52 7031651737534463
53 4494528656441343
54 26986413392134143
55 51915640528699391
56 35641768925986815
57 251286785458438143
58 565562393048907775
59 1005710091787173887
60 534239505796825087
61 3306205076443365375
62 6540493296337158143
63 8795530072254578687
64 12943345329062805503
65 55322217822619172863
66 68273444451029876735
67 140566351500768444415
68 424176034503517536255
69 560680138934239363071
70 1696523994028975325183
71 1363978196444426272767
72 6870259241554154618879
73 8704341182601534373887
74 20397415149133740638207
75 31269537030354717638655
76 135887075035271747600383
77 30492467883473144643583
78 545009051265211400454143
79 1104768582793637591515135
80 202545240359181668581375
81 4438429570638490672037887
82 9285353058661843068780543
83 1674023352765086731075583
84 34732415176688682586341375
85 75623755243544034804760575
86 15574954920285651601457151
87 307235982135360053850406911
88 526673724747710218901651455
89 184734248390539751928627199
90 2105485906301778979234775039
91 4922405902872651788204376063
92 7484600274224679730756452351
93 4872310998870117930537844735
94 34272404661222718499478044671
95 70132189576493959462351011839
96 137049717267548283962612776959
97 279095575566231074245378572287
98 313203655017155081609475522559
99 1265051067639635845901159759871
100 311725059640127802062252539903
101 4448661294952797065511763443711
102 10121162927356808985858052980735
103 2426358156034013513076912947199
104 36681257441892568784664159846399
105 75622016583457993330920957935615
106 11075215903241091802006271557631
107 313103554873146699253791452037119
108 624317770101138438215794077728767
109 96148259271371016771631396683775
110 2495126816536321112591089602134015
111 4998821646989367888458928411901951
112 2372249567048701980118884129177599
113 17703522546064537220217593422413823
114 41182630215255656604978723776626687
115 9359411004696017577727131520073727
116 165582383843914803050454824828010495
117 331745984172722957540779345995366399
118 561069680324800624375769278663622655
119 203402337209896885723187756335628287
120 2235263196420079526426533935953477631
121 5130618050930122898771272738059321343
122 8619132923179999484908329614203420671
123 3445654966679099878816231492822237183
124 38297569698343442407109282285924384767
125 73854649951631524287717978695144570879
126 145033061269459133970451978720391462911