1 0
2 0
3 0
4 1
5 5
6 15
7 35
8 70
9 124
10 200
11 300
12 445
13 627
14 875
15 1189
16 1564
17 2006
18 2568
19 3225
20 4035
21 4972
22 6030
23 7250
24 8701
25 10323
26 12156
27 14235
28 16554
29 19124
30 22072
31 25250
32 28863
33 32827
34 37166
35 41949
36 47142
37 52653
38 58794
39 65503
40 72741
41 80437
42 88913
43 97930
44 107808
45 118361
46 129529
47 141559
48 154624
49 168398
50 183085
51 198634
52 215160
53 232657
54 251480
55 271279
56 292129
57 313972
58 337016
59 361466
60 387569
61 414703
62 443607
63 474169
64 505989
65 539245
66 574053
67 610328
68 648748
69 688909
70 730961
71 774570
72 820594
73 868195
74 918352
75 970911
76 1025413
77 1082140
78 1141090
79 1202198
80 1266309
81 1332409
82 1400938
83 1472425
84 1547233
85 1624235
86 1703988
87 1787015
88 1873163
89 1962143
90 2054951
91 2150151
92 2248478
93 2350154
94 2455365
95 2564518
96 2677245
97 2792999
98 2913313
99 3037338
100 3164921
101 3295938
102 3431905
103 3571770
104 3716786
105 3865835
106 4018354
107 4175921
108 4339053
109 4506130
110 4678985
111 4856230
112 5038688
113 5225463
114 5418454
115 5616418
116 5819755
117 6028635
118 6242646
119 6462989
120 6688939
121 6919203
122 7155629
123 7398843
124 7648564
125 7904700
126 8167154
127 8434837
128 8710395
129 8992275
130 9281352
131 9576570
132 9880173
133 10189803
134 10506506
135 10831469
136 11162702
137 11500977
138 11848432
139 12203442
140 12567905
141 12938949
142 13318652
143 13707649
144 14104870
145 14508892
146 14921633
147 15344222
148 15775052
149 16215165
150 16666156
151 17124823
152 17594665
153 18073674
154 18561862
155 19058690
156 19565520
157 20081184
158 20608938
159 21148290
160 21698853
161 22258393
162 22828477
163 23408512
164 24001588
165 24606237
166 25220460
167 25847511
168 26488257
169 27138327
170 27800852
171 28474573
172 29159754
173 29857712
174 30570376
175 31295520
176 32032060
177 32780092
178 33542085
179 34318854
180 35111376
181 35914289
182 36733312
183 37565086
184 38411865
185 39272310
186 40147413
187 41036875
188 41940809
189 42860244
190 43792661
191 44739208
192 45703710
193 46681571
194 47677768
195 48691649
196 49719591
197 50762437
198 51824393
199 52900546
200 53996202
201 55106387
202 56234787
203 57382395
204 58547316
205 59728179
206 60927183
207 62146199
208 63382742
209 64635815
210 65907194
211 67192783
212 68500317
213 69827660
214 71175582
215 72545110
216 73934798
217 75341127
218 76767449
219 78216231
220 79686790
221 81175061
222 82683798
223 84213311
224 85767355
225 87339753
226 88930695
227 90545811
228 92186352
229 93847046
230 95533618
231 97241479
232 98969268
233 100719507
234 102496542
235 104294119
236 106115873
237 107962498
238 109834780
239 111729741
240 113652905
241 115595432
242 117566639
243 119562902
244 121583559
245 123630913
246 125702073
247 127799147
248 129922184
249 132071116
250 134248431
251 136451083
252 138684860
253 140940260
254 143222807
255 145536054
256 147874587
257 150239897
258 152637847
259 155064464
260 157520143
261 160001219
262 162510721
263 165052887
264 167629244
265 170231029
266 172863949
267 175525649
268 178220196
269 180947104
270 183709790
271 186498391
272 189323307
273 192177778
274 195060555
275 197979154
276 200927544
277 203906352
278 206923110
279 209976774
280 213063285
281 216177183
282 219330141
283 222517612
284 225744704
285 229008479
286 232304550
287 235633461
288 238998433
289 242393305
290 245825955
291 249293578
292 252800382
293 256345865
294 259933834
295 263555631
296 267216479
297 270915022
298 274648140
299 278423738
300 282238000
301 286084444
302 289970417
303 293900044
304 297872346
305 301882143
306 305933622
307 310021685
308 314156413
309 318327225
310 322542414
311 326797840
312 331101161
313 335441181
314 339829717
315 344265601
316 348736725
317 353253494
318 357820033
319 362431194
320 367086782
321 371781230
322 376523709
323 381309078
324 386139755
325 391010718
326 395924574
327 400889466
328 405904127
329 410965402
330 416074564
331 421222971
332 426425663
333 431678850
334 436979617
335 442333954
336 447739159
337 453184579
338 458686279
339 464238124
340 469843708
341 475494528
342 481196179
343 486944569
344 492744605
345 498596134
346 504496050
347 510453556
348 516470747
349 522538171
350 528665973
351 534840501
352 541063872
353 547336028
354 553669960
355 560059441
356 566506101
357 573011056
358 579566676
359 586183992
360 592865211
361 599591599
362 606377811
363 613227163
364 620133044
365 627090309
366 634108312
367 641185981
368 648330445
369 655531423
370 662791631
371 670110594
372 677491055
373 684929227
374 692436405
375 700001494
376 707624141
377 715308934
378 723056110
379 730856910
380 738728963
381 746658624
382 754656520
383 762724886
384 770866023
385 779065330
386 787321580
387 795649742
388 804043261
389 812506443
390 821044703
391 829640057
392 838302708
393 847026570
394 855823175
395 864694776
396 873637809
397 882639161
398 891718723
399 900874875
400 910095150
401 919376274
402 928737198
403 938170817
404 947676340
405 957257640
406 966903778
407 976620002
408 986409542
409 996264585
410 1006202656
411 1016213257
412 1026303597
413 1036472796
414 1046718840
415 1057035504
416 1067431231
417 1077896479
418 1088443730
419 1099064584
420 1109772591
421 1120541752
422 1131398903
423 1142342294
424 1153364372
425 1164466264
426 1175643631
427 1186902861
428 1198244584
429 1209671610
430 1221173259
431 1232755330
432 1244429636
433 1256174444
434 1268012348
435 1279931127
436 1291929020
437 1304015498
438 1316186653
439 1328444552
440 1340798154
441 1353225277
442 1365730177
443 1378317246
444 1391001776
445 1403770020
446 1416629605
447 1429585604
448 1442636230
449 1455765952
450 1468995802
451 1482302031
452 1495699200
453 1509191738
454 1522781537
455 1536471294
456 1550242982
457 1564097679
458 1578056116
459 1592116283
460 1606264145
461 1620499133
462 1634839691
463 1649261443
464 1663789686
465 1678409688
466 1693121025
467 1707937732
468 1722862784
469 1737872315
470 1752981878
471 1768188376
472 1783500233
473 1798911944
474 1814424189
475 1830038743
476 1845749015
477 1861551280
478 1877454844
479 1893469382
480 1909597923
481 1925811236
482 1942128194
483 1958557970
484 1975084842
485 1991712486
486 2008449260
487 2025284704
488 2042238003
489 2059298337
490 2076472416
491 2093742684
492 2111132757
493 2128627099
494 2146230490
495 2163938423
496 2181739992
497 2199647039
498 2217666635
499 2235799272
500 2254055662