1 1
2 4
3 8
4 6
5 2
6 7
7 9
8 3
9 10
10 34
11 78
12 26
13 42
14 14
15 38
16 46
17 82
18 94
19 98
20 66
21 22
22 74
23 58
24 86
25 62
26 54
27 18
28 60
29 20
30 40
31 80
32 160
33 534
34 178
35 594
36 198
37 660
38 220
39 734
40 578
41 526
42 842
43 614
44 538
45 846
46 282
47 940
48 980
49 1660
50 5534
51 5178
52 1726
53 5754
54 1918
55 6394
56 8798
57 6266
58 5422
59 8474
60 6158
61 5386
62 8462
63 6154
64 8718
65 2906
66 4302
67 1434
68 478
69 826
70 942
71 314
72 438
73 146
74 382
75 794
76 598
77 866
78 622
79 874
80 958
81 986
82 662
83 554
84 518
85 506
86 502
87 834
88 278
89 426
90 142
91 474
92 158
93 386
94 462
95 154
96 514
97 838
98 946
99 982
100 994
101 998
102 666
103 222
104 740
105 580
106 860
107 620
108 540
109 180
110 600
111 200
112 400
113 800
114 1600
115 5334
116 1778
117 3926
118 4642
119 8214
120 2738
121 4246
122 8082
123 2694
124 898
125 966
126 322
127 774
128 258
129 861
130 287
131 429
132 143
133 381
134 127
135 424
136 808
137 936
138 312
139 104
140 347
141 449
142 483
143 161
144 387
145 129
146 43
147 81
148 27
149 90
150 30
151 100
152 334
153 778
154 926
155 642
156 214
157 714
158 238
159 746
160 582
161 194
162 398
163 466
164 822
165 274
166 758
167 586
168 862
169 954
170 318
171 106
172 354
173 118
174 394
175 798
176 266
177 422
178 1407
179 469
180 823
181 941
182 647
183 549
184 183
185 61
186 87
187 29
188 97
189 99
190 33
191 11
192 37
193 79
194 93
195 31
196 77
197 59
198 53
199 51
200 17
201 39
202 13
203 44
204 48
205 16
206 55
207 85
208 95
209 65
210 155
211 385
212 795
213 265
214 755
215 585
216 195
217 650
218 550
219 850
220 950
221 1650
222 5500
223 8500
224 9500
225 6500
226 15500
227 38500
228 79500
229 26500
230 75500
231 58500
232 19500
233 65000
234 55000
235 85000
236 95000
237 165000
238 550000
239 850000
240 950000
241 650000
242 1550000
243 3850000
244 7950000
245 2650000
246 7550000
247 5850000
248 1950000
249 6500000
250 5500000
251 8500000
252 9500000
253 16500000
254 55000000
255 85000000
256 95000000
257 65000000
258 155000000
259 385000000
260 795000000
261 265000000
262 755000000
263 585000000
264 195000000
265 650000000
266 550000000
267 850000000
268 950000000
269 1650000000
270 5500000000