1 1
2 2
3 2
4 4
5 8
6 4
7 8
8 29
9 32
10 8
11 16
12 105
13 154
14 128
15 16
16 32
17 384
18 786
19 833
20 512
21 32
22 64
23 1405
24 3924
25 6206
26 4527
27 2048
28 64
29 128
30 5135
31 19868
32 43588
33 49521
34 24602
35 8192
36 128
37 256
38 18766
39 100161
40 314989
41 493132
42 395493
43 133757
44 32768
45 256
46 512
47 68589
48 505908
49 2257439
50 5122000
51 5602382
52 3157171
53 727293
54 131072
55 512
56 1024
57 250693
58 2554201
59 16185343
60 52646395
61 83644490
62 63612987
63 25208524
64 3954552
65 524288
66 1024
67 2048
68 916272
69 12898093
70 116204095
71 540681182
72 1233435694
73 1365216668
74 722646394
75 201291251
76 21502829
77 2097152
78 2048
79 4096
80 3348929
81 65130456
82 833483135
83 5569126817
84 18159869483
85 28906043997
86 22301032112
87 8212135689
88 1607313882
89 116922075
90 8388608
91 4096
92 8192
93 12240187
94 328890172
95 5980966891
96 57254087318
97 268409524880
98 610488691748
99 677939939546
100 364489574945
101 93333017966
102 12834468946
103 635766762
104 33554432
105 8192
106 16384
107 44737350
108 1660800969
109 42913914839
110 589032216747
111 3957450379702
112 12956909898199
113 20541759534725
114 15913688413086
115 5958753041614
116 1060806235030
117 102483891605
118 3457004649
119 134217728
120 16384
121 32768
122 163513041
123 8386586118
124 307909560484
125 6059464681577
126 58402548130271
127 274201107406761
128 626129899030841
129 692074188659318
130 373691293530910
131 97427941260642
132 12057365898916
133 818339663167
134 18797598113
135 536870912
136 32768
137 65536
138 597632937
139 42349950959
140 2209334749489
141 62328319647566
142 861812274348049
143 5808903569877147
144 19021677679970966
145 30306087158412513
146 23328545375235265
147 8777023711297082
148 1593122104163405
149 137049471727976
150 6534489434899
151 102212699104
152 2147483648
153 65536
154 131072
155 2184322000
156 213855666444
157 15852297971877
158 641176141999092
159 12715310968740330
160 123055467606278343
161 578581815650130583
162 1322207017893996915
163 1467848400149442239
164 786618782152303424
165 206177629016156813
166 26051813455660353
167 1557782741219620
168 52178280478900
169 555785781065
170 8589934592
171 131072
172 262144
173 7983600501
174 1079912639341
175 113743491247020
176 6595539320186789
177 187629366615561495
178 2606329081200670585
179 17598921496544504419
180 57767167423405547030