1 3
2 9
3 18
4 29
5 44
6 61
7 81
8 104
9 130
10 159
11 191
12 225
13 263
14 303
15 347
16 393
17 442
18 494
19 549
20 606
21 667
22 730
23 797
24 866
25 938
26 1013
27 1091
28 1172
29 1255
30 1342
31 1431
32 1524
33 1619
34 1717
35 1818
36 1922
37 2029
38 2138
39 2251
40 2366
41 2485
42 2606
43 2730
44 2857
45 2987
46 3119
47 3255
48 3394
49 3535
50 3679
51 3826
52 3976
53 4129
54 4285
55 4444
56 4605
57 4770
58 4937
59 5107
60 5281
61 5457
62 5636
63 5817
64 6002
65 6189
66 6380
67 6573
68 6769
69 6969
70 7171
71 7375
72 7583
73 7794
74 8007
75 8224
76 8443
77 8665
78 8890
79 9118
80 9349
81 9583
82 9819
83 10059
84 10301
85 10546
86 10795
87 11046
88 11300
89 11556
90 11816
91 12079
92 12344
93 12612
94 12884
95 13158
96 13435
97 13715
98 13997
99 14283
100 14572
101 14863
102 15157
103 15454
104 15755
105 16058
106 16363
107 16672
108 16984
109 17298
110 17616
111 17936
112 18259
113 18585
114 18914
115 19246
116 19581
117 19918
118 20259
119 20602
120 20948
121 21297
122 21649
123 22004
124 22362
125 22723
126 23086
127 23453
128 23822
129 24194
130 24569
131 24947
132 25328
133 25712
134 26099
135 26488
136 26881
137 27276
138 27674
139 28075
140 28479
141 28886
142 29296
143 29708
144 30124
145 30542
146 30963
147 31388
148 31815
149 32245
150 32677
151 33113
152 33552
153 33993
154 34437
155 34885
156 35335
157 35788
158 36244
159 36702
160 37164
161 37629
162 38096
163 38566
164 39040
165 39516
166 39839
167 40477
168 40961
169 41449
170 41939
171 42433
172 42929
173 43428
174 43930
175 44435
176 44943
177 45454
178 45967
179 46484
180 47003
181 47526
182 48051
183 48579
184 49110
185 49643
186 50180
187 50720
188 51262
189 51808
190 52356
191 52907
192 53461
193 54018
194 54577
195 55140
196 55706
197 56274
198 56845
199 57420
200 57997
201 58577
202 59159
203 59745
204 60334
205 60925
206 61520
207 62117
208 62717
209 63320
210 63926
211 64535
212 65147
213 65761
214 66379
215 66999
216 67622
217 68248
218 68877
219 69509
220 70144
221 70782
222 71422
223 72066
224 72712
225 73361
226 74013
227 74668
228 75326
229 75987
230 76651
231 77317
232 77987
233 78659
234 79334
235 80012
236 80693
237 81377
238 82064
239 82753
240 83446
241 84141
242 84839
243 85541
244 86245
245 86952
246 87661
247 88374
248 89090
249 89808
250 90529
251 91254
252 91981
253 92711
254 93444
255 94179
256 94918
257 95660
258 96404
259 97151
260 97902
261 98655
262 99411
263 100170
264 100931
265 101696
266 102463
267 103234
268 104007
269 104783
270 105562
271 106344
272 107129
273 107917
274 108707
275 109501
276 110297
277 111097
278 111899
279 112704
280 113512
281 114322
282 115136
283 115953
284 116772
285 117594
286 118420
287 119248
288 120079
289 120913
290 121749
291 122589
292 123432
293 124277
294 125125
295 125976
296 126831
297 127688
298 128547
299 129410
300 130276
301 131144
302 132016
303 132890
304 133767
305 134647
306 135530
307 136416
308 137305
309 138196
310 139091
311 139988
312 140888
313 141791
314 142697
315 143606
316 144518
317 145433
318 146350
319 147271
320 148194
321 149120
322 150049
323 150981
324 151916
325 152854
326 153795
327 154738
328 155684
329 156634
330 157586
331 158541
332 159499
333 160460
334 161423
335 162390
336 163360
337 164332
338 165307
339 166285
340 167266
341 168250
342 169237
343 170227
344 171219
345 172215
346 173213
347 174214
348 175219
349 176226
350 177235
351 178248
352 179264
353 180282
354 181304
355 182328
356 183355
357 184385
358 185418
359 186454
360 187493
361 188535
362 189579
363 190627
364 191677
365 192730
366 193786
367 194845
368 195907
369 196971
370 198039
371 199110
372 200183
373 201259
374 202338
375 203420
376 204505
377 205593
378 206684
379 207777
380 208874
381 209973
382 211075
383 212180
384 213288
385 214399
386 215513
387 216630
388 217749
389 218872
390 219997
391 221125
392 222256
393 223390
394 224527
395 225667
396 226809
397 227955
398 229103
399 230254
400 231409
401 232566
402 233726
403 234888
404 236054
405 237223
406 238394
407 239569
408 240746
409 241926
410 243109
411 244295
412 245484
413 246675
414 247870
415 249067
416 250268
417 251471
418 252677
419 253886
420 255098
421 256312
422 257530
423 258751
424 259974
425 261200
426 262429
427 263662
428 264896
429 266134
430 267375
431 268619
432 269865
433 271114
434 272367
435 273622
436 274880
437 276141
438 277405
439 278671
440 279941
441 281213
442 282489
443 283767
444 285048
445 286332
446 287619
447 288909
448 290201
449 291497
450 292795
451 294097
452 295401
453 296708
454 298018
455 299331
456 300646
457 301965
458 303287
459 304611
460 305938
461 307268
462 308601
463 309937
464 311276
465 312618
466 313963
467 315310
468 316660
469 318014
470 319370
471 320729
472 322091
473 323455
474 324823
475 326194
476 327567
477 328943
478 330323
479 331705
480 333090
481 334478
482 335868
483 337262
484 338659
485 340058
486 341460
487 342865
488 344274
489 345684
490 347098
491 348515
492 349935
493 351357
494 352783
495 354211
496 355642
497 357076
498 358513
499 359953
500 361395