0 1
1 1
2 1
3 1
4 2
5 3
6 2
7 4
8 5
9 5
10 7
11 8
12 10
13 12
14 14
15 17
16 20
17 24
18 26
19 31
20 38
21 45
22 50
23 57
24 68
25 77
26 88
27 101
28 116
29 132
30 151
31 170
32 194
33 222
34 247
35 281
36 318
37 356
38 399
39 452
40 509
41 567
42 635
43 709
44 794
45 885
46 983
47 1094
48 1222
49 1358
50 1504
51 1671
52 1854
53 2050
54 2264
55 2505
56 2771
57 3060
58 3370
59 3713
60 4093
61 4504
62 4949
63 5438
64 5981
65 6566
66 7193
67 7889
68 8648
69 9467
70 10361
71 11330
72 12383
73 13531
74 14770
75 16117
76 17589
77 19177
78 20887
79 22750
80 24782
81 26953
82 29309
83 31863
84 34630
85 37617
86 40825
87 44304
88 48069
89 52121
90 56474
91 61196
92 66286
93 71752
94 77631
95 83988
96 90826
97 98173
98 106070
99 114571
100 123736
101 133560
102 144096
103 155437
104 167629
105 180690
106 194699
107 209745
108 225897
109 243189
110 261731
111 281607
112 302927
113 325723
114 350134
115 376286
116 404290
117 434242
118 466231
119 500503
120 537152
121 576299
122 618115
123 662826
124 710610
125 761614
126 816044
127 874184
128 936240
129 1002444
130 1073031
131 1148348
132 1228706
133 1314318
134 1405537
135 1502801
136 1606442
137 1716814
138 1834343
139 1959490
140 2092806
141 2234631
142 2385504
143 2546093
144 2716988
145 2898664
146 3091794
147 3297230
148 3515622
149 3747660
150 3994215
151 4256179
152 4534515
153 4830068
154 5143833
155 5477023
156 5830764
157 6206115
158 6604355
159 7026989
160 7475362
161 7950821
162 8454987
163 8989615
164 9556441
165 10157184
166 10793736
167 11468378
168 12183212
169 12940321
170 13742122
171 14591380
172 15490613
173 16442503
174 17450067
175 18516541
176 19645161
177 20839190
178 22102287
179 23438490
180 24851803
181 26346167
182 27926129
183 29596580
184 31362435
185 33228617
186 35200639
187 37284467
188 39486089
189 41811637
190 44267830
191 46861857
192 49601157
193 52493155
194 55546048
195 58768716
196 62170126
197 65759363
198 69546458
199 73542160
200 77757417
201 82203330
202 86892077
203 91836779
204 97050582
205 102547284
206 108341494
207 114449078
208 120886234
209 127669447
210 134816629
211 142346998
212 150280024
213 158635862
214 167436272
215 176704386
216 186463739
217 196739008
218 207556202
219 218943310
220 230929100
221 243543028
222 256816754
223 270783978
224 285479402
225 300938627
226 317199893
227 334303808
228 352291964
229 371207724
230 391097000
231 412008329
232 433992360
233 457100857
234 481389230
235 506916054
236 533741681
237 561928731
238 591543900
239 622657231
240 655341280
241 689671487
242 725727507
243 763593506
244 803356655
245 845107307
246 888940832
247 934958305
248 983263808
249 1033965655
250 1087178488
251 1143022516
252 1201622669
253 1263108620
254 1327617180
255 1395292125
256 1466282767
257 1540744150
258 1618839334
259 1700740431
260 1786625311
261 1876678865
262 1971096215
263 2070081984
264 2173848304
265 2282616177
266 2396617661
267 2516096278
268 2641305127
269 2772507104
270 2909978468
271 3054009099
272 3204899850
273 3362963577
274 3528528859
275 3701940056
276 3883554641
277 4073744674
278 4272900179
279 4481430076
280 4699758807
281 4928327805
282 5167600199
283 5418060460
284 5680212284
285 5954579283
286 6241710131
287 6542179165
288 6856582553
289 7185541043
290 7529704515
291 7889752130
292 8266390121
293 8660352852
294 9072409104
295 9503362097
296 9954046621
297 10425331410
298 10918124560
299 11433375167
300 11972069736
301 12535233743
302 13123939852
303 13739308112
304 14382502486
305 15054733744
306 15757267115
307 16491422741
308 17258573599
309 18060147224
310 18897634184
311 19772590489
312 20686633161
313 21641443553
314 22638777484
315 23680466232
316 24768412338
317 25904595501
318 27091080952
319 28330021850
320 29623656706
321 30974312592
322 32384416867
323 33856500098
324 35393192187
325 36997227187
326 38671455557
327 40418849263
328 42242494210
329 44145600903
330 46131514789
331 48203719794
332 50365838228
333 52621634575
334 54975030319
335 57430111157
336 59991121252
337 62662471858
338 65448758220
339 68354764890
340 71385462100
341 74546015424
342 77841804265
343 81278426999
344 84861700138
345 88597668074
346 92492621618
347 96553108513
348 100785929859
349 105198150588
350 109797125312
351 114590503595
352 119586231259
353 124792562544
354 130218086243
355 135871733962
356 141762782071
357 147900866972
358 154296009679
359 160958632565
360 167899557974
361 175130023879
362 182661718696
363 190506792810
364 198677861330
365 207188024439
366 216050902082
367 225280649154
368 234891962060
369 244900099163
370 255320919037
371 266170902943
372 277467157095
373 289227440502
374 301470208455
375 314214634105
376 327480616051
377 341288810482
378 355660677159
379 370618506664
380 386185430668
381 402385457284
382 419243522814
383 436785524886
384 455038335178
385 474029838103
386 493788990898
387 514345862435
388 535731645459
389 557978706511
390 581120651366
391 605192364381
392 630230034649
393 656271204616
394 683354846923
395 711521411051
396 740812851184
397 771272687133
398 802946085311
399 835879917472
400 870122791949