3 0
4 1
5 2
6 6
7 10
8 18
9 26
10 37
11 47
12 62
13 76
14 96
15 116
16 143
17 170
18 205
19 241
20 285
21 329
22 382
23 434
24 495
25 555
26 627
27 698
28 781
29 865
30 962
31 1059
32 1168
33 1276
34 1397
35 1517
36 1652
37 1786
38 1936
39 2086
40 2253
41 2419
42 2600
43 2779
44 2974
45 3168
46 3378
47 3588
48 3818
49 4048
50 4296
51 4543
52 4809
53 5073
54 5356
55 5635
56 5932
57 6225
58 6536
59 6844
60 7172
61 7499
62 7850
63 8201
64 8575
65 8948
66 9346
67 9744
68 10170
69 10596
70 11047
71 11496
72 11971
73 12446
74 12947
75 13447
76 13972
77 14495
78 15046
79 15597
80 16176
81 16755
82 17365
83 17975
84 18614
85 19252
86 19920
87 20587
88 21284
89 21981
90 22709
91 23435
92 24193
93 24949
94 25739
95 26529
96 27356
97 28182
98 29042
99 29900
100 30791
101 31678
102 32597
103 33513
104 34463
105 35412
106 36398
107 37384
108 38408
109 39433
110 40496
111 41560
112 42663
113 43767
114 44910
115 46052
116 47230
117 48406
118 49620
119 50833
120 52085
121 53334
122 54621
123 55904
124 57227
125 58547
126 59908
127 61266
128 62666
129 64064
130 65504
131 66943
132 68425
133 69904
134 71427
135 72948
136 74512
137 76072
138 77676
139 79277
140 80920
141 82559
142 84241
143 85917
144 87635
145 89348
146 91107
147 92861
148 94661
149 96458
150 98303
151 100147
152 102041
153 103934
154 105878
155 107821
156 109817
157 111812
158 113859
159 115903
160 117997
161 120088
162 122231
163 124372
164 126567
165 128762
166 131012
167 133261
168 135566
169 137871
170 140232
171 142593
172 145012
173 147432
174 149909
175 152385
176 154919
177 157451
178 160039
179 162625
180 165266
181 167904
182 170598
183 173290
184 176039
185 178785
186 181587
187 184386
188 187241
189 190093
190 193002
191 195908
192 198873
193 201835
194 204857
195 207876
196 210953
197 214028
198 217163
199 220297
200 223491
201 226683
202 229937
203 233189
204 236505
205 239819
206 243197
207 246574
208 250019
209 253464
210 256976
211 260486
212 264062
213 267636
214 271276
215 274915
216 278623
217 282329
218 286103
219 289875
220 293716
221 297554
222 301463
223 305369
224 309345
225 313317
226 317359
227 321399
228 325511
229 329622
230 333805
231 337985
232 342236
233 346483
234 350799
235 355110
236 359491
237 363867
238 368315
239 372760
240 377276
241 381789
242 386374
243 390956
244 395611
245 400262
246 404986
247 409705
248 414498
249 419288
250 424153
251 429014
252 433950
253 438881
254 443888
255 448891
256 453970
257 459045
258 464198
259 469349
260 474580
261 479808
262 485113
263 490413
264 495791
265 501165
266 506617
267 512066
268 517595
269 523122
270 528729
271 534335
272 540023
273 545710
274 551478
275 557244
276 563094
277 568945
278 574884
279 580824
280 586850
281 592878
282 598993
283 605109
284 611311
285 617513
286 623800
287 630086
288 636460
289 642834
290 649296
291 655757
292 662306
293 668855
294 675493
295 682131
296 688861
297 695592
298 702415
299 709238
300 716152
301 723063
302 730062
303 737057
304 744141
305 751221
306 758391
307 765557
308 772813
309 780064
310 787402
311 794734
312 802154
313 809569
314 817074
315 824576
316 832169
317 839759
318 847441
319 855121
320 862895
321 870666
322 878528
323 886384
324 894331
325 902272
326 910305
327 918332
328 926451
329 934564
330 942770
331 950968
332 959258
333 967540
334 975916
335 984285
336 992748
337 1001204
338 1009754
339 1018297
340 1026934
341 1035564
342 1044291
343 1053010
344 1061825
345 1070633
346 1079540
347 1088440
348 1097440
349 1106435
350 1115530
351 1124620
352 1133812
353 1143000
354 1152290
355 1161576
356 1170966
357 1180352
358 1189844
359 1199334
360 1208929
361 1218520
362 1228215
363 1237906
364 1247702
365 1257494
366 1267394
367 1277292
368 1287298
369 1297302
370 1307415
371 1317525
372 1327744
373 1337959
374 1348284
375 1358606
376 1369039
377 1379468
378 1390009
379 1400547
380 1411195
381 1421838
382 1432589
383 1443335
384 1454189
385 1465038
386 1475997
387 1486950
388 1498011
389 1509067
390 1520233
391 1531394
392 1542667
393 1553936
394 1565316
395 1576691
396 1588178
397 1599662
398 1611260
399 1622855
400 1634564
401 1646270
402 1658092
403 1669912
404 1681848
405 1693781
406 1705829
407 1717873
408 1730033
409 1742191
410 1754467
411 1766741
412 1779134
413 1791523
414 1804031
415 1816533
416 1829151
417 1841762
418 1854491
419 1867215
420 1880056
421 1892892
422 1905846
423 1918795
424 1931862
425 1944924
426 1958104
427 1971279
428 1984574
429 1997864
430 2011273
431 2024676
432 2038200
433 2051718
434 2065358
435 2078994
436 2092756
437 2106516
438 2120404
439 2134290
440 2148302
441 2162311
442 2176447
443 2190579
444 2204838
445 2219092
446 2233472
447 2247847
448 2262348
449 2276845
450 2291468
451 2306087
452 2320832
453 2335573
454 2350439
455 2365300
456 2380286
457 2395267
458 2410374
459 2425477
460 2440707
461 2455932
462 2471285
463 2486635
464 2502113
465 2517587
466 2533187
467 2548783
468 2564507
469 2580227
470 2596073
471 2611914
472 2627881
473 2643842
474 2659928
475 2676006
476 2692210
477 2708407
478 2724732
479 2741052
480 2757502
481 2773948
482 2790526
483 2807100
484 2823807
485 2840510
486 2857348
487 2874182
488 2891152
489 2908118
490 2925218
491 2942314
492 2959545
493 2976771
494 2994131
495 3011487
496 3028980
497 3046469
498 3064098
499 3081725
500 3099492