1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 2
10 10
11 30
12 50
13 88
14 126
15 176
16 256
17 374
18 492
19 651
20 810
21 1013
22 1285
23 1605
24 1925
25 2327
26 2794
27 3315
28 3921
29 4627
30 5333
31 6215
32 7097
33 8093
34 9210
35 10411
36 11763
37 13392
38 15021
39 16748
40 18649
41 20833
42 23017
43 25480
44 27943
45 30634
46 33656
47 36806
48 39956
49 43478
50 47215
51 51266
52 55565
53 60168
54 64771
55 69776
56 75161
57 81038
58 87254
59 93660
60 100066
61 107152
62 114238
63 121496
64 129387
65 137795
66 146667
67 156152
68 165637
69 175592
70 185934
71 197065
72 208196
73 220235
74 232274
75 244539
76 257562
77 271135
78 285335
79 300303
80 315271
81 331331
82 348122
83 365195
84 382268
85 400550
86 419567
87 438880
88 458727
89 479483
90 500239
91 522519
92 545677
93 569581
94 594136
95 619027
96 644715
97 671841
98 698967
99 727038
100 756304
101 786987
102 817670
103 849505
104 881340
105 914395
106 949336
107 984689
108 1020042
109 1057121
110 1094200
111 1132775
112 1172132
113 1213277
114 1254422
115 1296922
116 1340490
117 1385070
118 1431189
119 1477762
120 1525631
121 1576207
122 1627761
123 1679787
124 1732687
125 1786675
126 1841971
127 1899788
128 1957605
129 2017101
130 2077528
131 2140070
132 2202612
133 2267642
134 2334245
135 2401366
136 2471128
137 2542893
138 2614658
139 2688184
140 2761710
141 2838246
142 2915853
143 2994036
144 3074006
145 3157328
146 3242227
147 3327718
148 3415553
149 3504836
150 3594119
151 3686752
152 3779385
153 3874176
154 3971264
155 4071340
156 4173195
157 4278151
158 4383107
159 4488711
160 4595507
161 4705887
162 4818443
163 4933928
164 5049413
165 5166528
166 5287435
167 5409044
168 5530653
169 5656799
170 5784518
171 5915237
172 6048861
173 6184243
174 6319625
175 6457405
176 6598840
177 6744008
178 6890615
179 7038022
180 7185429
181 7338376
182 7491323
183 7647809
184 7805761
185 7966700
186 8129817
187 8295595
188 8464106
189 8634507
190 8809504
191 8988137
192 9166770
193 9350189
194 9533608
195 9717871
196 9906794
197 10099728
198 10292662
199 10490705
200 10688748
201 10891963
202 11096863
203 11302655
204 11511435
205 11724776
206 11940682
207 12157486
208 12377878
209 12603061
210 12831466
211 13067397
212 13303328
213 13541605
214 13781669
215 14022705
216 14266372
217 14516403
218 14769661
219 15023895
220 15280005
221 15542274
222 15808167
223 16077594
224 16347021
225 16622847
226 16905105
227 17188389
228 17471673
229 17760455
230 18049237
231 18342836
232 18642842
233 18946963
234 19251084
235 19561691
236 19875382
237 20191697
238 20510085
239 20833760
240 21157435
241 21490188
242 21822941
243 22159558
244 22500942
245 22845032
246 23194962
247 23548868
248 23906946
249 24269510
250 24634319
251 25004667
252 25375015
253 25755115
254 26139694
255 26525451
256 26918053
257 27316263
258 27714473
259 28116912
260 28523442
261 28937986
262 29357774
263 29778828
264 30199882
265 30629961
266 31063621
267 31503481
268 31945739
269 32391147
270 32836555
271 33292094
272 33747633
273 34210202
274 34681321
275 35153746
276 35633781
277 36121073
278 36608365
279 37096977
280 37591245
281 38096907
282 38602569
283 39113058
284 39623547
285 40137256
286 40658855
287 41188084
288 41722007
289 42267071
290 42815685
291 43370942
292 43928923
293 44490420
294 45051917
295 45622364
296 46196831
297 46776968
298 47366190
299 47956888
300 48553175
301 49161831
302 49775808
303 50391281
304 51009530
305 51636037
306 52266918
307 52907575
308 53548232
309 54199776
310 54854221
311 55516015
312 56177809
313 56851109
314 57524409
315 58199189
316 58887870
317 59580361
318 60272852
319 60970807
320 61674738
321 62390530
322 63109331
323 63836602
324 64570246
325 65315607
326 66070401
327 66826809
328 67586423
329 68352724
330 69124766
331 69911519
332 70698272
333 71489145
334 72287384
335 73087331
336 73892021
337 74712441
338 75532861
339 76359752
340 77189857
341 78032017
342 78880976
343 79741166
344 80608021
345 81482036
346 82366660
347 83253034
348 84139408
349 85035580
350 85931752
351 86841924
352 87764328
353 88699372
354 89634416
355 90576039
356 91522964
357 92474429
358 93438419
359 94404259
360 95370099
361 96355031
362 97344759
363 98336327
364 99336707
365 100351406
366 101371433
367 102398224
368 103425015
369 104462453
370 105508189
371 106563066
372 107624710
373 108697278
374 109769846
375 110853881
376 111950109
377 113054316
378 114166640
379 115296216
380 116425792
381 117569391
382 118716765
383 119866059
384 121015353
385 122179630
386 123360500
387 124543378
388 125735204
389 126932058
390 128128912
391 129344138
392 130567922
393 131806740
394 133049451
395 134294194
396 135544926
397 136815154
398 138085382
399 139357626
400 140644750
401 141950426
402 143256102
403 144569283
404 145891161
405 147218265
406 148561937
407 149917333
408 151281628
409 152663041
410 154044454
411 155436773
412 156833198
413 158235019
414 159644661
415 161068761
416 162499289
417 163946201
418 165397430
419 166861792
420 168326154
421 169816933
422 171307712
423 172800661
424 174303754
425 175816286
426 177343019
427 178877989
428 180420991
429 181969641
430 183535046
431 185111835
432 186688624
433 188287576
434 189886528
435 191498133
436 193124585
437 194756847
438 196399262
439 198050199
440 199701136
441 201374693
442 203067053
443 204774264
444 206481475
445 208202875
446 209931280
447 211662061
448 213397450
449 215153424
450 216909398
451 218689569
452 220479825
453 222276187
454 224077214
455 225880661
456 227705008
457 229549631
458 231394254
459 233241343
460 235105390
461 236987422
462 238869454
463 240776322
464 242683190
465 244605252
466 246543395
467 248484048
468 250424701
469 252389686
470 254363917
471 256350959
472 258342857
473 260345586
474 262358937
475 264381607
476 266420660
477 268480295
478 270551681
479 272625619
480 274699557
481 276803204
482 278918166
483 281035750
484 283172159
485 285324199
486 287483995
487 289662491
488 291840987
489 294030789
490 296225674
491 298443686
492 300661698
493 302895736
494 305141511
495 307404022
496 309694668
497 312002101
498 314319745
499 316647604
500 318975463