1 1
2 2
3 2
4 4
5 8
6 4
7 8
8 31
9 31
10 8
11 16
12 121
13 179
14 121
15 16
16 32
17 472
18 1073
19 1073
20 472
21 32
22 64
23 1841
24 6479
25 10150
26 6479
27 1841
28 64
29 128
30 7181
31 39015
32 97462
33 97462
34 39015
35 7181
36 128
37 256
38 28010
39 235033
40 932318
41 1502630
42 932318
43 235033
44 28010
45 256
46 512
47 109255
48 1416220
49 8918662
50 23034971
51 23034971
52 8918662
53 1416220
54 109255
55 512
56 1024
57 426157
58 8533123
59 85379274
60 353167830
61 564998177
62 353167830
63 85379274
64 8533123
65 426157
66 1024
67 2048
68 1662256
69 51414948
70 817325435
71 5421997554
72 13855907809
73 13855907809
74 5421997554
75 817325435
76 51414948
77 1662256
78 2048
79 4096
80 6483749
81 309794527
82 7824101240
83 83244577728
84 340475803209
85 543386033722
86 340475803209
87 83244577728
88 7824101240
89 309794527
90 6483749
91 4096
92 8192
93 25290329
94 1866627347
95 74900669973
96 1278053004438
97 8367066746663
98 21367169090398
99 21367169090398
100 8367066746663
101 1278053004438
102 74900669973
103 1866627347
104 25290329
105 8192
106 16384
107 98646746
108 11247127125
109 717032783698
110 19623126453090
111 205610023207991
112 840301228632106
113 1345513136046507
114 840301228632106
115 205610023207991
116 19623126453090
117 717032783698
118 11247127125
119 98646746
120 16384
121 32768
122 384778723
123 67768156738
124 6864239941309
125 301297058506163
126 5053051225022903
127 33043973487074305
128 84741156852236583
129 84741156852236583
130 33043973487074305
131 5053051225022903
132 301297058506163
133 6864239941309
134 67768156738
135 384778723
136 32768
137 65536
138 1500857065
139 408328539256
140 65712258531277
141 4626179621160960
142 124186685476659092
143 1299576193014820884
144 5336503985089390081
145 8547414034135997108
146 5336503985089390081
147 1299576193014820884
148 124186685476659092
149 4626179621160960
150 65712258531277
151 408328539256
152 1500857065
153 65536
154 131072
155 5854200856
156 2460332478992
157 629072225933512
158 71031578925812210
159 3052088401297414701
160 51112591346878150219
161 336114365275421586692
162 862018883163110979045
163 862018883163110979045
164 336114365275421586692
165 51112591346878150219
166 3052088401297414701
167 71031578925812210
168 629072225933512
169 2460332478992
170 5854200856
171 131072
172 262144
173 22834731209
174 14824425340207
175 6022192925933026
176 1090639209954831140
177 75010317507953563456
178 2010269848883302227295
179 21170907234133017457554
180 86952528877887589315432