1 2
2 4
3 5
4 8
5 23
6 12
7 16
8 105
9 129
10 28
11 32
12 478
13 1337
14 698
15 66
16 64
17 2165
18 13977
19 16449
20 3805
21 156
22 128
23 9811
24 144762
25 394509
26 205969
27 20818
28 368
29 256
30 44399
31 1504399
32 9340070
33 11334364
34 2590704
35 113774
36 868
37 512
38 201006
39 15591122
40 222457036
41 614216271
42 326882784
43 32507376
44 621754
45 2048
46 1024
47 909679
48 161801518
49 5277728354
50 33522573911
51 40566958960
52 9402398952
53 408000104
54 3399032
55 4832
56 2048
57 4117547
58 1677624003
59 125489197292
60 1820591502437
61 5072216819342
62 2671846338458
63 270516990628
64 5124790809
65 18582965
66 11400
67 4096
68 18635613
69 17403195529
70 2979675864286
71 99155297311831
72 630657074443394
73 765206237815409
74 176044655676921
75 7789048968124
76 64375497505
77 101593258
78 26896
79 8192
80 84347726
81 180479056305
82 70809806218933
83 5390539057008613
84 78666433617260802
85 217822754771248124
86 115478426410506313
87 11610439554314901
88 224284362847360
89 808627026775
90 555419633
91 63456
92 16384
93 381758761
94 1871997954119
95 1681881988746468
96 293381673332485198
97 9791612259389470778
98 62224253930396430225
99 75263099558825967756
100 17442858177037612521
101 765805659265654829
102 6457977012007180
103 10157673828398
104 3036563927
105 149712
106 32768
107 1727876419
108 19414915574725
109 39960823740980549
110 15956203146991156417
111 1220385596630190836830
112 17732860047914475927901
113 49235710631611399112515
114 26030827849718972763027
115 2634917770699112523591
116 50509810922229600429
117 185957590016422087
118 127600254367522
119 16601366841
120 353216
121 65536
122 7820451787
123 201369918597195
124 949269180927265463
125 868193383242995642964
126 151973853622892194440357
127 5061141668045083629968143
128 32126557420514471664105583
129 38995541079611852077791158
130 9004105241933423695032678
131 398013557514665813580770
132 3331665731491459450247
133 5354807669541831222
134 1602912146570029
135 90762262155
136 833344
137 131072
138 35395951502
139 2088509247416759
140 22552572727646416085
141 47226335011968154541246
142 18935435888110044394225594
143 1443095146623473513048203207
144 20996719138125172801632302428
145 58260708510317695923927600575
146 30887833658305054259554443474
147 3114444338059091764373199789
148 60124899058707592070564461
149 219768507035072764751942
150 154196812648221842975
151 20135780318743491
152 496211843813
153 1966112
154 262144
155 160204196803
156 21661501410101827
157 535760871479260663596
158 2569370658950018916786902
159 2358481316162825478292593515
160 411729465703915828293515245367
161 13708057120438562037172448502496
162 87191430625475497307804048335257
163 105665343846036186872174350938060
164 24464804329512596908210019449504
165 1077337952760167580341938643786
166 9082970800268952534160715756
167 14496834564600402890053892
168 4440254588265618959278
169 252946235316308314
170 2712870511114
171 4638656
172 524288
173 725095175067
174 224664541142404827
175 12728156082343543706278
176 139772734585899445227228497
177 293822032610547579790003309006
178 117423439961458068951055870857251
179 8955682094538793697957966350432798
180 130340868790110140305685303519370019