1 1
2 1
3 1
4 2
5 4
6 2
7 4
8 11
9 11
10 4
11 8
12 36
13 57
14 36
15 8
16 16
17 116
18 289
19 289
20 116
21 16
22 32
23 376
24 1485
25 2362
26 1485
27 376
28 32
29 64
30 1216
31 7609
32 19065
33 19065
34 7609
35 1216
36 64
37 128
38 3936
39 38981
40 154858
41 245268
42 154858
43 38981
44 3936
45 128
46 256
47 12736
48 199761
49 1255585
50 3146755
51 3146755
52 1255585
53 199761
54 12736
55 256
56 512
57 41216
58 1023597
59 10186158
60 40424861
61 64074526
62 40424861
63 10186158
64 1023597
65 41216
66 512
67 1024
68 133376
69 5245049
70 82615013
71 519218802
72 1302610899
73 1302610899
74 519218802
75 82615013
76 5245049
77 133376
78 1024
79 2048
80 431616
81 26876501
82 670126562
83 6669141957
84 26501432610
85 41971040844
86 26501432610
87 6669141957
88 670126562
89 26876501
90 431616
91 2048
92 4096
93 1396736
94 137719297
95 5435464261
96 85661208693
97 539075345618
98 1352138182759
99 1352138182759
100 539075345618
101 85661208693
102 5435464261
103 137719297
104 1396736
105 4096
106 8192
107 4519936
108 705694973
109 44088312610
110 1100266812500
111 10966382557858
112 43565815810587
113 69012323813116
114 43565815810587
115 10966382557858
116 1100266812500
117 44088312610
118 705694973
119 4519936
120 8192
121 16384
122 14626816
123 3616090505
124 357608156789
125 14132294288479
126 223082242117552
127 1403705064843757
128 3521835494120786
129 3521835494120786
130 1403705064843757
131 223082242117552
132 14132294288479
133 357608156789
134 3616090505
135 14626816
136 16384
137 32768
138 47333376
139 18529407461
140 2900631278142
141 181521187277681
142 4538081394098364
143 45228360174728351
144 179745788724885588
145 284711573170326892
146 179745788724885588
147 45228360174728351
148 4538081394098364
149 181521187277681
150 2900631278142
151 18529407461
152 47333376
153 32768
154 65536
155 153174016
156 94947553233
157 23527575671521
158 2331535718787322
159 92316133808933027
160 1457291782946371386
161 9173730562020494860
162 23017394326483433641
163 23017394326483433641
164 9173730562020494860
165 1457291782946371386
166 92316133808933027
167 2331535718787322
168 23527575671521
169 94947553233
170 153174016
171 65536
172 131072
173 495681536
174 486525966349
175 190836751334954
176 29947240904675409
177 1877950089801487198
178 46955159811511460603
179 468210805914042768094
180 1860888913589804913782