0 1
1 1
2 1
3 2
4 2
5 3
6 4
7 4
8 6
9 8
10 9
11 12
12 13
13 16
14 20
15 23
16 30
17 33
18 41
19 47
20 52
21 61
22 75
23 90
24 98
25 116
26 132
27 151
28 173
29 206
30 226
31 263
32 297
33 337
34 387
35 427
36 488
37 555
38 623
39 697
40 782
41 886
42 984
43 1108
44 1240
45 1374
46 1545
47 1726
48 1910
49 2120
50 2358
51 2614
52 2903
53 3218
54 3567
55 3933
56 4334
57 4785
58 5286
59 5836
60 6431
61 7056
62 7765
63 8520
64 9372
65 10261
66 11284
67 12346
68 13505
69 14782
70 16176
71 17678
72 19329
73 21093
74 22993
75 25054
76 27335
77 29760
78 32400
79 35264
80 38361
81 41689
82 45270
83 49212
84 53414
85 57887
86 62779
87 68056
88 73738
89 79897
90 86517
91 93518
92 101151
93 109308
94 118149
95 127673
96 137882
97 148847
98 160511
99 173202
100 186697
101 201177
102 216783
103 233554
104 251367
105 270551
106 290998
107 313056
108 336566
109 361801
110 388729
111 417453
112 448362
113 481335
114 516341
115 554015
116 594131
117 637047
118 682689
119 731616
120 783849
121 839406
122 898592
123 961802
124 1029014
125 1100968
126 1177465
127 1258909
128 1345673
129 1438019
130 1536175
131 1640911
132 1752301
133 1870746
134 1996395
135 2130513
136 2272820
137 2423830
138 2584520
139 2755397
140 2937194
141 3129279
142 3333565
143 3550809
144 3781297
145 4025677
146 4284779
147 4559940
148 4851444
149 5160698
150 5488695
151 5836158
152 6204406
153 6594507
154 7007559
155 7445119
156 7908915
157 8399504
158 8918761
159 9468837
160 10050755
161 10666139
162 11317544
163 12006238
164 12734857
165 13504957
166 14318842
167 15179666
168 16089859
169 17050357
170 18065743
171 19139063
172 20271635
173 21468154
174 22731179
175 24064990
176 25473034
177 26958730
178 28526444
179 30180428
180 31927212
181 33767123
182 35709255
183 37756321
184 39914709
185 42190120
186 44588730
187 47116673
188 49781597
189 52588737
190 55545404
191 58659935
192 61941903
193 65396209
194 69033973
195 72865207
196 76898343
197 81140291
198 85607448
199 90307380
200 95253978
201 100456180
202 105928582
203 111685552
204 117739334
205 124104105
206 130797476
207 137834457
208 145230869
209 153004099
210 161175143
211 169759344
212 178780201
213 188256218
214 198209726
215 208665780
216 219647031
217 231176854
218 243284625
219 255996658
220 269342148
221 283346667
222 298046072
223 313473243
224 329662758
225 346648305
226 364466933
227 383158443
228 402762811
229 423325791
230 444889725
231 467502647
232 491207988
233 516061951
234 542115269
235 569422568
236 598043330
237 628037281
238 659466030
239 692396362
240 726893671
241 763034833
242 800889586
243 840541814
244 882062266
245 925544658
246 971071424
247 1018742032
248 1068644875
249 1120884640
250 1175562847
251 1232789505
252 1292676260
253 1355347340
254 1420920412
255 1489525561
256 1561298059
257 1636378391
258 1714902706
259 1797037905
260 1882933260
261 1972754544
262 2066673924
263 2164870400
264 2267523789
265 2374840341
266 2487019146
267 2604264118
268 2726795782
269 2854843663
270 2988646546
271 3128458522
272 3274521474
273 3427125978
274 3586531243
275 3753032375
276 3926932165
277 4108557266
278 4298218420
279 4496274568
280 4703060435
281 4918965175
282 5144357360
283 5379647403
284 5625246254
285 5881588453
286 6149135429
287 6428332022
288 6719668818
289 7023679508
290 7340870850
291 7671788231
292 8017002730
293 8377118526
294 8752737543
295 9144505021
296 9553084417
297 9979184454
298 10423508600
299 10886799690
300 11369831507