0 1
1 1
2 2
3 2
4 4
5 5
6 6
7 8
8 13
9 10
10 18
11 21
12 27
13 29
14 41
15 41
16 62
17 65
18 77
19 91
20 114
21 127
22 151
23 173
24 213
25 232
26 279
27 322
28 372
29 410
30 491
31 518
32 630
33 724
34 814
35 894
36 1057
37 1141
38 1326
39 1502
40 1681
41 1839
42 2146
43 2324
44 2636
45 2966
46 3272
47 3607
48 4173
49 4422
50 5035
51 5616
52 6195
53 6703
54 7616
55 8256
56 9220
57 10164
58 11196
59 12168
60 13859
61 14763
62 16321
63 17942
64 19889
65 21460
66 23957
67 25760
68 28456
69 30936
70 33971
71 36625
72 40758
73 43566
74 47748
75 52046
76 56846
77 61038
78 67333
79 72230
80 79445
81 85374
82 93088
83 100251
84 109953
85 118058
86 128162
87 138115
88 150571
89 161234
90 176069
91 188461
92 205005
93 219465
94 238275
95 255486
96 277357
97 296516
98 321083
99 343943
100 373138
101 397679
102 429799
103 459713
104 497505
105 531269
106 573144
107 611977
108 660168
109 704531
110 759188
111 809075
112 872422
113 929611
114 998772
115 1066640
116 1146518
117 1219774
118 1311676
119 1395975
120 1498782
121 1595444
122 1710231
123 1817918
124 1951446
125 2076790
126 2219216
127 2363024
128 2528665
129 2683788
130 2875492
131 3052320
132 3261091
133 3464874
134 3702695
135 3927700
136 4197246
137 4451060
138 4742318
139 5038695
140 5375970
141 5690413
142 6069783
143 6434851
144 6848825
145 7266861
146 7732751
147 8179842
148 8714947
149 9226756
150 9805271
151 10385281
152 11043495
153 11672558
154 12411845
155 13133300
156 13931060
157 14740697
158 15645734
159 16525712
160 17559767
161 18551055
162 19655892
163 20782727
164 22035763
165 23254713
166 24654781
167 26032223
168 27553310
169 29104624
170 30824859
171 32494079
172 34421288
173 36305802
174 38384521
175 40513175
176 42845828
177 45135232
178 47740601
179 50330109
180 53174288
181 56046779
182 59199820
183 62327816
184 65865531
185 69375726
186 73184017
187 77085555
188 81365829
189 85593926
190 90356771
191 95075876
192 100225023
193 105471657
194 111202665
195 116928069
196 123280017
197 129636326
198 136530721
199 143579004
200 151275045
201 158903160
202 167373246
203 175866399
204 185098885
205 194515445
206 204699556
207 214918741
208 226191289
209 237515581
210 249779555
211 262244268
212 275772480
213 289344376
214 304235691
215 319302340
216 335505934
217 352000213
218 369849830
219 387835557
220 407521430
221 427309867
222 448659745
223 470438525
224 493952094
225 517692776
226 543416087
227 569499412
228 597568873
229 626149258
230 656977246
231 688074489
232 721801913
233 755978848
234 792688326
235 830159099
236 870342284
237 911081489
238 954990391
239 999667557
240 1047628186
241 1096328303
242 1148650194
243 1201787588
244 1258956380
245 1317136907
246 1379269630
247 1442654310
248 1510595059
249 1579631637
250 1653729778
251 1729067306
252 1809664664
253 1891756171
254 1979571934
255 2069109908
256 2164669250
257 2262156450
258 2366166952
259 2472251456
260 2585632536
261 2701015790
262 2824049000
263 2949772522
264 3083738979
265 3220415727
266 3365815668
267 3514421012
268 3672503288
269 3834022217
270 4006062856
271 4181250931
272 4367893645
273 4558439364
274 4760783358
275 4967942660
276 5187832146
277 5412111268
278 5650583740
279 5894493562
280 6153139477
281 6417403173
282 6698067214
283 6984492182
284 7288561069
285 7599849646
286 7928688640
287 8265772297
288 8623090823
289 8987665271
290 9374420842
291 9770094072
292 10188240965
293 10616573712
294 11070118748
295 11533443647
296 12023626408
297 12525883752
298 13055654145
299 13598792384
300 14173747369