1 1
2 2
3 6
4 13
5 26
6 44
7 72
8 108
9 156
10 215
11 290
12 381
13 486
14 610
15 758
16 924
17 1112
18 1329
19 1566
20 1839
21 2134
22 2456
23 2816
24 3220
25 3640
26 4099
27 4608
28 5153
29 5726
30 6368
31 7020
32 7744
33 8504
34 9305
35 10180
36 11103
37 12042
38 13060
39 14146
40 15296
41 16460
42 17739
43 19026
44 20421
45 21876
46 23354
47 24932
48 26620
49 28308
50 30105
51 31964
52 33911
53 35906
54 38034
55 40202
56 42476
57 44788
58 47195
59 49706
60 52381
61 54990
62 57766
63 60684
64 63632
65 66688
66 69857
67 73062
68 76443
69 79886
70 83482
71 87080
72 90936
73 94716
74 98695
75 102840
76 107021
77 111346
78 115788
79 120276
80 125028
81 129762
82 134621
83 139646
84 144911
85 150110
86 155464
87 161018
88 166724
89 172436
90 178485
91 184464
92 190641
93 196954
94 203390
95 210046
96 216864
97 223632
98 230713
99 237930
100 245275
101 252650
102 260354
103 268056
104 276080
105 284208
106 292319
107 300722
108 309429
109 318006
110 326996
111 335974
112 345292
113 354536
114 364173
115 373868
116 383751
117 393864
118 404000
119 414490
120 425252
121 435820
122 446731
123 457904
124 469241
125 480750
126 492570
127 504252
128 516416
129 528616
130 541153
131 553670
132 566707
133 579630
134 592780
135 606384
136 619976
137 633692
138 647843
139 661986
140 676681
141 691154
142 705986
143 721174
144 736644
145 751976
146 767629
147 783706
148 799823
149 816146
150 832990
151 849600
152 866804
153 884094
154 901639
155 919312
156 937445
157 955422
158 973870
159 992606
160 1011728
161 1030744
162 1050219
163 1069686
164 1089651
165 1109930
166 1130084
167 1150712
168 1171952
169 1192776
170 1214267
171 1235886
172 1257701
173 1279766
174 1302308
175 1325030
176 1347996
177 1371008
178 1394405
179 1418126
180 1442559
181 1466370
182 1491094
183 1515754
184 1540940
185 1566220
186 1591887
187 1617776
188 1643913
189 1670544
190 1697224
191 1724060
192 1751696
193 1778976
194 1806865
195 1835316
196 1863743
197 1892282
198 1921668
199 1950696
200 1980680
201 2010364
202 2040551
203 2071240
204 2102281
205 2133242
206 2164594
207 2196564
208 2228740
209 2261008
210 2294073
211 2326590
212 2360031
213 2393654
214 2427560
215 2461978
216 2496924
217 2531556
218 2566675
219 2602336
220 2638581
221 2674594
222 2711184
223 2747916
224 2785536
225 2823090
226 2860649
227 2898902
228 2937851
229 2976426
230 3015938
231 3055662
232 3095504
233 3135596
234 3176649
235 3217400
236 3258741
237 3300418
238 3342676
239 3384836
240 3428284
241 3470760
242 3514401
243 3558330
244 3602471
245 3647224
246 3692102
247 3737418
248 3783164
249 3829076
250 3875675
251 3922250
252 3970101
253 4017194
254 4064950
255 4113638
256 4162240
257 4211072
258 4260753
259 4310580
260 4361131
261 4411536
262 4462316
263 4513736
264 4566152
265 4617908
266 4670659
267 4723448
268 4776893
269 4830566
270 4885398
271 4939380
272 4994772
273 5050228
274 5105645
275 5162220
276 5218975
277 5275602
278 5333080
279 5391240
280 5449996
281 5508020
282 5567399
283 5626746
284 5686881
285 5747574
286 5808352
287 5869486
288 5931696
289 5993248
290 6056009
291 6118804
292 6182291
293 6246026
294 6310836
295 6375266
296 6440576
297 6506370
298 6572015
299 6638776
300 6706305
301 6773154
302 6840826
303 6909254
304 6978364
305 7047352
306 7117395
307 7187022
308 7258231
309 7328806
310 7400566
311 7472240
312 7545428
313 7617636
314 7691035
315 7765650
316 7839401
317 7914062
318 7989608
319 8065358
320 8142000
321 8218184
322 8295649
323 8373220
324 8451783
325 8530190
326 8608924
327 8688658
328 8768984
329 8849500
330 8931215
331 9011970
332 9094221
333 9176964
334 9259730
335 9343510
336 9428388
337 9511992
338 9597289
339 9682796
340 9769431
341 9855670
342 9943128
343 10030398
344 10118660
345 10207496
346 10296179
347 10385882
348 10476661
349 10566846
350 10658800
351 10750428
352 10842848
353 10935056
354 11028713
355 11122532
356 11216931
357 11312274
358 11407220
359 11503256
360 11601096
361 11697084
362 11794591
363 11893134
364 11992241
365 12091018
366 12190932
367 12291012
368 12392460
369 12493770
370 12595837
371 12698284
372 12801767
373 12904866
374 13009574
375 13114450
376 13219676
377 13325548
378 13432689
379 13538826
380 13647181
381 13754794
382 13863446
383 13972796
384 14083520
385 14193916
386 14304289
387 14416314
388 14528363
389 14640986
390 14755386
391 14868674
392 14983640
393 15098204
394 15213815
395 15330376
396 15448161
397 15564582
398 15682690
399 15802018
400 15921620
401 16040600
402 16161429
403 16282524
404 16404111
405 16526970
406 16649614
407 16772986
408 16897772
409 17021556
410 17147351
411 17273024
412 17399681
413 17526970
414 17655234
415 17783198
416 17912784
417 18041848
418 18172537
419 18302966
420 18436131
421 18566730
422 18699556
423 18833424
424 18967520
425 19102380
426 19237547
427 19373496
428 19510053
429 19647822
430 19785508
431 19923620
432 20064060
433 20202696
434 20343709
435 20485004
436 20626391
437 20768998
438 20912118
439 21055536
440 21201140
441 21345828
442 21491359
443 21637226
444 21785021
445 21932306
446 22080454
447 22229678
448 22380240
449 22529696
450 22682055
451 22832900
452 22985211
453 23138254
454 23291900
455 23447218
456 23602616
457 23757372
458 23913895
459 24071814
460 24229881
461 24387590
462 24548112
463 24706836
464 24868164
465 25029540
466 25190909
467 25353662
468 25518423
469 25681590
470 25846622
471 26011834
472 26178404
473 26345284
474 26512983
475 26681600
476 26851045
477 27020364
478 27190430
479 27361676
480 27535328
481 27706704
482 27879721
483 28054608
484 28229311
485 28404550
486 28581336
487 28757592
488 28935824
489 29113996
490 29294041
491 29473010
492 29654497
493 29835530
494 30017908
495 30201432
496 30384556
497 30568576
498 30753773
499 30939246
500 31126775