1 1
2 1
3 2
4 3
5 5
6 7
7 10
8 13
9 17
10 22
11 28
12 35
13 42
14 50
15 60
16 72
17 85
18 101
19 119
20 139
21 162
22 187
23 215
24 246
25 279
26 315
27 353
28 394
29 437
30 482
31 529
32 579
33 632
34 688
35 748
36 810
37 875
38 944
39 1016
40 1094
41 1177
42 1263
43 1351
44 1443
45 1538
46 1637
47 1742
48 1852
49 1966
50 2083
51 2205
52 2330
53 2460
54 2596
55 2736
56 2880
57 3029
58 3182
59 3341
60 3503
61 3670
62 3843
63 4023
64 4207
65 4395
66 4590
67 4791
68 4997
69 5210
70 5428
71 5652
72 5882
73 6117
74 6358
75 6606
76 6860
77 7120
78 7385
79 7656
80 7932
81 8214
82 8501
83 8793
84 9089
85 9391
86 9698
87 10010
88 10327
89 10649
90 10975
91 11306
92 11642
93 11983
94 12328
95 12679
96 13034
97 13395
98 13759
99 14129
100 14504
101 14884
102 15270
103 15661
104 16059
105 16463
106 16872
107 17287
108 17709
109 18136
110 18569
111 19008
112 19450
113 19897
114 20350
115 20809
116 21274
117 21744
118 22219
119 22699
120 23185
121 23677
122 24175
123 24679
124 25188
125 25703
126 26224
127 26750
128 27283
129 27822
130 28365
131 28914
132 29469
133 30030
134 30597
135 31169
136 31747
137 32331
138 32920
139 33514
140 34114
141 34719
142 35329
143 35944
144 36565
145 37192
146 37825
147 38463
148 39107
149 39757
150 40413
151 41074
152 41741
153 42414
154 43092
155 43776
156 44465
157 45160
158 45861
159 46566
160 47277
161 47994
162 48716
163 49444
164 50179
165 50920
166 51665
167 52415
168 53171
169 53932
170 54699
171 55472
172 56251
173 57036
174 57827
175 58623
176 59425
177 60233
178 61046
179 61865
180 62690
181 63521
182 64358
183 65198
184 66044
185 66896
186 67754
187 68618
188 69489
189 70365
190 71246
191 72132
192 73024
193 73922
194 74826
195 75735
196 76650
197 77571
198 78498
199 79430
200 80368
201 81312
202 82261
203 83216
204 84178
205 85146
206 86120
207 87099
208 88084
209 89075
210 90071
211 91073
212 92082
213 93095
214 94111
215 95132
216 96160
217 97193
218 98230
219 99273
220 100322
221 101375
222 102434
223 103499
224 104571
225 105649
226 106732
227 107821
228 108917
229 110018
230 111124
231 112235
232 113352
233 114475
234 115604
235 116739
236 117881
237 119028
238 120180
239 121338
240 122502
241 123670
242 124843
243 126021
244 127205
245 128395
246 129591
247 130793
248 132001
249 133215
250 134434
251 135658
252 136889
253 138126
254 139368
255 140616
256 141870
257 143129
258 144393
259 145663
260 146940
261 148222
262 149509
263 150802
264 152101
265 153405
266 154715
267 156031
268 157353
269 158681
270 160015
271 161355
272 162701
273 164053
274 165410
275 166773
276 168143
277 169518
278 170899
279 172286
280 173679
281 175078
282 176483
283 177893
284 179310
285 180733
286 182161
287 183595
288 185035
289 186481
290 187933
291 189390
292 190853
293 192322
294 193796
295 195276
296 196763
297 198256
298 199754
299 201258
300 202769
301 204286
302 205808
303 207336
304 208870
305 210409
306 211954
307 213504
308 215061
309 216623
310 218190
311 219763
312 221343
313 222928
314 224519
315 226116
316 227719
317 229327
318 230941
319 232561
320 234187
321 235818
322 237454
323 239096
324 240745
325 242399
326 244058
327 245722
328 247391
329 249064
330 250743
331 252428
332 254120
333 255817
334 257519
335 259227
336 260941
337 262660
338 264385
339 266116
340 267853
341 269595
342 271342
343 273095
344 274855
345 276620
346 278390
347 280164
348 281945
349 283731
350 285523
351 287321
352 289125
353 290934
354 292749
355 294570
356 296398
357 298231
358 300069
359 301913
360 303764
361 305620
362 307482
363 309350
364 311223
365 313101
366 314985
367 316875
368 318771
369 320672
370 322578
371 324490
372 326409
373 328333
374 330263
375 332199
376 334141
377 336088
378 338041
379 340000
380 341966
381 343937
382 345912
383 347892
384 349878
385 351869
386 353866
387 355869
388 357878
389 359891
390 361910
391 363933
392 365961
393 367994
394 370032
395 372076
396 374127
397 376182
398 378243
399 380310
400 382383
401 384461
402 386545
403 388634
404 390730
405 392831
406 394937
407 397049
408 399168
409 401292
410 403420
411 405554
412 407694
413 409839
414 411990
415 414147
416 416310
417 418478
418 420651
419 422829
420 425012
421 427200
422 429394
423 431593
424 433798
425 436008
426 438224
427 440446
428 442675
429 444909
430 447147
431 449391
432 451642
433 453898
434 456160
435 458427
436 460699
437 462976
438 465258
439 467546
440 469841
441 472141
442 474446
443 476757
444 479075
445 481398
446 483727
447 486062
448 488403
449 490748
450 493099
451 495456
452 497819
453 500187
454 502560
455 504938
456 507323
457 509713
458 512109
459 514510
460 516917
461 519329
462 521747
463 524171
464 526601
465 529035
466 531474
467 533919
468 536371
469 538828
470 541290
471 543758
472 546232
473 548711
474 551196
475 553687
476 556185
477 558689
478 561198
479 563713
480 566235
481 568763
482 571296
483 573835
484 576380
485 578931
486 581487
487 584049
488 586617
489 589191
490 591770
491 594355
492 596947
493 599545
494 602149
495 604759
496 607375
497 609997
498 612624
499 615256
500 617895