1 3
2 6
3 13
4 19
5 34
6 55
7 84
8 120
9 174
10 231
11 310
12 399
13 510
14 634
15 786
16 948
17 1144
18 1359
19 1602
20 1863
21 2176
22 2496
23 2860
24 3256
25 3680
26 4147
27 4662
28 5189
29 5782
30 6412
31 7080
32 7792
33 8574
34 9369
35 10228
36 11151
37 12114
38 13132
39 14230
40 15344
41 16540
42 17805
43 19110
44 20481
45 21948
46 23442
47 25024
48 26692
49 28392
50 30185
51 32076
52 33983
53 36010
54 38124
55 40282
56 42548
57 44914
58 47307
59 49822
60 52453
61 55110
62 57886
63 60792
64 63728
65 66784
66 69967
67 73194
68 76539
69 80040
70 83578
71 87220
72 91032
73 94860
74 98839
75 102980
76 107129
77 111466
78 115920
79 120432
80 125124
81 129924
82 134781
83 139810
84 145019
85 150238
86 155632
87 161214
88 166844
89 172612
90 178605
91 184608
92 190773
93 197164
94 203574
95 210190
96 217008
97 223824
98 230881
99 238110
100 245395
101 252850
102 260530
103 268260
104 276224
105 284376
106 292527
107 300934
108 309573
109 318222
110 327156
111 336226
112 345436
113 354760
114 364371
115 374044
116 383919
117 394080
118 404232
119 414682
120 425396
121 436040
122 446971
123 458184
124 469421
125 480950
126 492750
127 504504
128 516608
129 528910
130 541345
131 553930
132 566887
133 579846
134 593044
135 606600
136 620168
137 633964
138 648085
139 662262
140 676825
141 691476
142 706266
143 721414
144 736836
145 752200
146 767917
147 784000
148 800039
149 816442
150 833210
151 849900
152 867020
153 884382
154 901879
155 919552
156 937661
157 955734
158 974182
159 992970
160 1011920
161 1031008
162 1050489
163 1070010
164 1089891
165 1110210
166 1130412
167 1151044
168 1172168
169 1193088
170 1214523
171 1236210
172 1257953
173 1280110
174 1302616
175 1325270
176 1348236
177 1371414
178 1394757
179 1418482
180 1442751
181 1466730
182 1491382
183 1516174
184 1541204
185 1566508
186 1592217
187 1618096
188 1644189
189 1670868
190 1697512
191 1724440
192 1751984
193 1779360
194 1807249
195 1835652
196 1863995
197 1892674
198 1921968
199 1951092
200 1980920
201 2010826
202 2040951
203 2071576
204 2102569
205 2133562
206 2165002
207 2196960
208 2229028
209 2261368
210 2294337
211 2327010
212 2360343
213 2394144
214 2427984
215 2462314
216 2497212
217 2531916
218 2567107
219 2602840
220 2638821
221 2674978
222 2711580
223 2748360
224 2785824
225 2823450
226 2861097
227 2899354
228 2938175
229 2976882
230 3016290
231 3056082
232 3095840
233 3136060
234 3177009
235 3217768
236 3259089
237 3300964
238 3343060
239 3385312
240 3428572
241 3471240
242 3514841
243 3558816
244 3602831
245 3647560
246 3692542
247 3737850
248 3783524
249 3829650
250 3876075
251 3922750
252 3970389
253 4017634
254 4065454
255 4114086
256 4162624
257 4211584
258 4261215
259 4311012
260 4361419
261 4412040
262 4462836
263 4514260
264 4566512
265 4618324
266 4671091
267 4724064
268 4777289
269 4831102
270 4885758
271 4939920
272 4995156
273 5050732
274 5106189
275 5162620
276 5219371
277 5276154
278 5333632
279 5391780
280 5450284
281 5508580
282 5567905
283 5627310
284 5687301
285 5748078
286 5808832
287 5869966
288 5932080
289 5993792
290 6056457
291 6119476
292 6182723
293 6246610
294 6311298
295 6375730
296 6441008
297 6506910
298 6572607
299 6639304
300 6706665
301 6773658
302 6841426
303 6909954
304 6978796
305 7047832
306 7117875
307 7187634
308 7258591
309 7329520
310 7401046
311 7472860
312 7545860
313 7618260
314 7691659
315 7766082
316 7839869
317 7914694
318 7990180
319 8065918
320 8142384
321 8218926
322 8296177
323 8373796
324 8452215
325 8530670
326 8609572
327 8689414
328 8769464
329 8850052
330 8931655
331 9012630
332 9094713
333 9177612
334 9260394
335 9344038
336 9428820
337 9512664
338 9597913
339 9683580
340 9769815
341 9856270
342 9943668
343 10030986
344 10119164
345 10208112
346 10296867
347 10386574
348 10477165
349 10567542
350 10659280
351 10751076
352 10843328
353 10935760
354 11029351
355 11123092
356 11217459
357 11312946
358 11407932
359 11503972
360 11601480
361 11697768
362 11795311
363 11893904
364 11992673
365 12091594
366 12191592
367 12291744
368 12392988
369 12494490
370 12596413
371 12698908
372 12802307
373 12905610
374 13010214
375 13115150
376 13220228
377 13326220
378 13433229
379 13539582
380 13647613
381 13755676
382 13864206
383 13973560
384 14084096
385 14194396
386 14305057
387 14417070
388 14528939
389 14641762
390 14755914
391 14869378
392 14984144
393 15099114
394 15214599
395 15331000
396 15448641
397 15565374
398 15683482
399 15802774
400 15922100
401 16041400
402 16162155
403 16283244
404 16404711
405 16527618
406 16650286
407 16773706
408 16898348
409 17022372
410 17147991
411 17273976
412 17400293
413 17527666
414 17655894
415 17783854
416 17913360
417 18042814
418 18173257
419 18303802
420 18436563
421 18567570
422 18700396
423 18834252
424 18968144
425 19103020
426 19238317
427 19374216
428 19510689
429 19648662
430 19786180
431 19924480
432 20064636
433 20203560
434 20344429
435 20485788
436 20627039
437 20769790
438 20912910
439 21056412
440 21201620
441 21346584
442 21492127
443 21638110
444 21785669
445 21933010
446 22081342
447 22230714
448 22380816
449 22530592
450 22682655
451 22833700
452 22985883
453 23139304
454 23292804
455 23447794
456 23603264
457 23758284
458 23914807
459 24072678
460 24230409
461 24388510
462 24548772
463 24707760
464 24868836
465 25030380
466 25191837
467 25354594
468 25518999
469 25682382
470 25847358
471 26012926
472 26179100
473 26346124
474 26513841
475 26682320
476 26851621
477 27021300
478 27191382
479 27362632
480 27535904
481 27707568
482 27880681
483 28055532
484 28229971
485 28405318
486 28582146
487 28758564
488 28936544
489 29115130
490 29294713
491 29473990
492 29655217
493 29836426
494 30018772
495 30202152
496 30385276
497 30569416
498 30754675
499 30940242
500 31127375