0 1
1 1
2 2
3 2
4 4
5 5
6 6
7 8
8 12
9 12
10 19
11 23
12 27
13 34
14 43
15 49
16 62
17 74
18 88
19 104
20 127
21 145
22 176
23 199
24 239
25 272
26 324
27 378
28 430
29 490
30 583
31 654
32 750
33 876
34 988
35 1112
36 1291
37 1441
38 1642
39 1877
40 2121
41 2358
42 2682
43 2977
44 3365
45 3830
46 4237
47 4734
48 5357
49 5868
50 6590
51 7398
52 8182
53 9049
54 10180
55 11211
56 12357
57 13813
58 15189
59 16743
60 18700
61 20474
62 22549
63 24903
64 27402
65 30055
66 33165
67 36301
68 39909
69 43821
70 47851
71 52400
72 57618
73 62821
74 68647
75 75122
76 82087
77 89221
78 97379
79 106094
80 115837
81 126020
82 137049
83 149070
84 161746
85 175919
86 190859
87 207006
88 224899
89 243810
90 263969
91 285835
92 310001
93 334571
94 362527
95 391966
96 423045
97 457656
98 493677
99 532586
100 575909
101 620994
102 667681
103 721351
104 777480
105 834640
106 900175
107 969043
108 1040903
109 1120647
110 1205660
111 1292158
112 1390639
113 1493685
114 1599831
115 1720090
116 1845930
117 1976171
118 2121616
119 2273975
120 2432990
121 2609368
122 2794927
123 2985921
124 3201218
125 3425408
126 3657104
127 3916478
128 4188040
129 4466522
130 4779456
131 5105720
132 5442894
133 5817354
134 6209102
135 6617118
136 7068068
137 7537362
138 8024059
139 8563721
140 9127120
141 9710001
142 10352677
143 11026059
144 11729305
145 12494129
146 13296703
147 14127555
148 15041961
149 15998698
150 16992668
151 18075085
152 19213421
153 20397586
154 21677895
155 23030143
156 24430027
157 25954119
158 27547456
159 29210667
160 31015137
161 32898344
162 34871933
163 36989979
164 39218494
165 41540112
166 44043822
167 46670710
168 49414264
169 52355085
170 55448616
171 58682559
172 62138303
173 65769071
174 69563979
175 73626541
176 77882955
177 82345312
178 87095872
179 92089716
180 97336709
181 102891289
182 108732266
183 114849871
184 121363500
185 128191266
186 135344770
187 142923968
188 150900389
189 159273786
190 168110058
191 177404849
192 187165659
193 197450732
194 208263518
195 219640055
196 231593159
197 244173319
198 257399189
199 271288343
200 285921440
201 301258388
202 317383457
203 334344067
204 352171603
205 370860746
206 390488540
207 411165025
208 432793527
209 455525215
210 479462571
211 504462015
212 530758413
213 558410002
214 587289012
215 617677612
216 649679001
217 683000167
218 718043406
219 754917155
220 793349934
221 833763057
222 876274444
223 920526701
224 967056896
225 1016074162
226 1066952018
227 1120494365
228 1176825561
229 1235349459
230 1296899787
231 1361598889
232 1428837754
233 1499479953
234 1573860326
235 1651013519
236 1732021820
237 1817259059
238 1905742650
239 1998589251
240 2096402932
241 2197617817
242 2303949901
243 2415863962
244 2531797043
245 2653596774
246 2781473557
247 2914099067
248 3053185926
249 3199431919
250 3350862809
251 3509795887
252 3676951783
253 3849717448
254 4031129815
255 4221670411
256 4418923095
257 4625667124
258 4842902187
259 5067745678
260 5303440685
261 5550901021
262 5806859469
263 6075137491
264 6356774072
265 6648176959
266 6953378981
267 7273634478
268 7604892782
269 7951822911
270 8316002264
271 8692254458
272 9086490351
273 9499934039
274 9927227789
275 10374692265
276 10843658576
277 11328537008
278 11835930740
279 12367848380
280 12917975613
281 13492925824
282 14095375954
283 14718458595
284 15369884783
285 16052124424
286 16757523334
287 17495098801
288 18267127796
289 19065232124
290 19899374527
291 20771945394
292 21674531869
293 22617266040
294 23603686132
295 24623556646
296 25688453674
297 26801968452
298 27953698925
299 29155893820
300 30412744575