0 0
1 839
2 1678
3 2517
4 3356
5 4195
6 5034
7 5873
8 6712
9 7551
10 8390
11 9229
12 10068
13 10907
14 11746
15 12585
16 13424
17 14263
18 15102
19 15941
20 16780
21 17619
22 18458
23 19297
24 20136
25 20975
26 21814
27 22653
28 23492
29 24331
30 25170
31 26009
32 26848
33 27687
34 28526
35 29365
36 30204
37 31043
38 31882
39 32721
40 33560
41 34399
42 35238
43 36077
44 36916
45 37755
46 38594
47 39433
48 40272
49 41111
50 41950
51 42789
52 43628
53 44467
54 45306
55 46145
56 46984
57 47823
58 48662
59 49501
60 50340
61 51179
62 52018
63 52857
64 53696
65 54535
66 55374
67 56213
68 57052
69 57891
70 58730
71 59569
72 60408
73 61247
74 62086
75 62925
76 63764
77 64603
78 65442
79 66281
80 67120
81 67959
82 68798
83 69637
84 70476
85 71315
86 72154
87 72993
88 73832
89 74671
90 75510
91 76349
92 77188
93 78027
94 78866
95 79705
96 80544
97 81383
98 82222
99 83061
100 83900
101 84739
102 85578
103 86417
104 87256
105 88095
106 88934
107 89773
108 90612
109 91451
110 92290
111 93129
112 93968
113 94807
114 95646
115 96485
116 97324
117 98163
118 99002
119 99841
120 100680
121 101519
122 102358
123 103197
124 104036
125 104875
126 105714
127 106553
128 107392
129 108231
130 109070
131 109909
132 110748
133 111587
134 112426
135 113265
136 114104
137 114943
138 115782
139 116621
140 117460
141 118299
142 119138
143 119977
144 120816
145 121655
146 122494
147 123333
148 124172
149 125011
150 125850
151 126689
152 127528
153 128367
154 129206
155 130045
156 130884
157 131723
158 132562
159 133401
160 134240
161 135079
162 135918
163 136757
164 137596
165 138435
166 139274
167 140113
168 140952
169 141791
170 142630
171 143469
172 144308
173 145147
174 145986
175 146825
176 147664
177 148503
178 149342
179 150181
180 151020
181 151859
182 152698
183 153537
184 154376
185 155215
186 156054
187 156893
188 157732
189 158571
190 159410
191 160249
192 161088
193 161927
194 162766
195 163605
196 164444
197 165283
198 166122
199 166961
200 167800
201 168639
202 169478
203 170317
204 171156
205 171995
206 172834
207 173673
208 174512
209 175351
210 176190
211 177029
212 177868
213 178707
214 179546
215 180385
216 181224
217 182063
218 182902
219 183741
220 184580
221 185419
222 186258
223 187097
224 187936
225 188775
226 189614
227 190453
228 191292
229 192131
230 192970
231 193809
232 194648
233 195487
234 196326
235 197165
236 198004
237 198843
238 199682
239 200521
240 201360
241 202199
242 203038
243 203877
244 204716
245 205555
246 206394
247 207233
248 208072
249 208911
250 209750
251 210589
252 211428
253 212267
254 213106
255 213945
256 214784
257 215623
258 216462
259 217301
260 218140
261 218979
262 219818
263 220657
264 221496
265 222335
266 223174
267 224013
268 224852
269 225691
270 226530
271 227369
272 228208
273 229047
274 229886
275 230725
276 231564
277 232403
278 233242
279 234081
280 234920
281 235759
282 236598
283 237437
284 238276
285 239115
286 239954
287 240793
288 241632
289 242471
290 243310
291 244149
292 244988
293 245827
294 246666
295 247505
296 248344
297 249183
298 250022
299 250861
300 251700
301 252539
302 253378
303 254217
304 255056
305 255895
306 256734
307 257573
308 258412
309 259251
310 260090
311 260929
312 261768
313 262607
314 263446
315 264285
316 265124
317 265963
318 266802
319 267641
320 268480
321 269319
322 270158
323 270997
324 271836
325 272675
326 273514
327 274353
328 275192
329 276031
330 276870
331 277709
332 278548
333 279387
334 280226
335 281065
336 281904
337 282743
338 283582
339 284421
340 285260
341 286099
342 286938
343 287777
344 288616
345 289455
346 290294
347 291133
348 291972
349 292811
350 293650
351 294489
352 295328
353 296167
354 297006
355 297845
356 298684
357 299523
358 300362
359 301201
360 302040
361 302879
362 303718
363 304557
364 305396
365 306235
366 307074
367 307913
368 308752
369 309591
370 310430
371 311269
372 312108
373 312947
374 313786
375 314625
376 315464
377 316303
378 317142
379 317981
380 318820
381 319659
382 320498
383 321337
384 322176
385 323015
386 323854
387 324693
388 325532
389 326371
390 327210
391 328049
392 328888
393 329727
394 330566
395 331405
396 332244
397 333083
398 333922
399 334761
400 335600
401 336439
402 337278
403 338117
404 338956
405 339795
406 340634
407 341473
408 342312
409 343151
410 343990
411 344829
412 345668
413 346507
414 347346
415 348185
416 349024
417 349863
418 350702
419 351541
420 352380
421 353219
422 354058
423 354897
424 355736
425 356575
426 357414
427 358253
428 359092
429 359931
430 360770
431 361609
432 362448
433 363287
434 364126
435 364965
436 365804
437 366643
438 367482
439 368321
440 369160
441 369999
442 370838
443 371677
444 372516
445 373355
446 374194
447 375033
448 375872
449 376711
450 377550
451 378389
452 379228
453 380067
454 380906
455 381745
456 382584
457 383423
458 384262
459 385101
460 385940
461 386779
462 387618
463 388457
464 389296
465 390135
466 390974
467 391813
468 392652
469 393491
470 394330
471 395169
472 396008
473 396847
474 397686
475 398525
476 399364
477 400203
478 401042
479 401881
480 402720
481 403559
482 404398
483 405237
484 406076
485 406915
486 407754
487 408593
488 409432
489 410271
490 411110
491 411949
492 412788
493 413627
494 414466
495 415305
496 416144
497 416983
498 417822
499 418661
500 419500
501 420339
502 421178
503 422017
504 422856
505 423695
506 424534
507 425373
508 426212
509 427051
510 427890
511 428729
512 429568
513 430407
514 431246
515 432085
516 432924
517 433763
518 434602
519 435441
520 436280
521 437119
522 437958
523 438797
524 439636
525 440475
526 441314
527 442153
528 442992
529 443831
530 444670
531 445509
532 446348
533 447187
534 448026
535 448865
536 449704
537 450543
538 451382
539 452221
540 453060
541 453899
542 454738
543 455577
544 456416
545 457255
546 458094
547 458933
548 459772
549 460611
550 461450
551 462289
552 463128
553 463967
554 464806
555 465645
556 466484
557 467323
558 468162
559 469001
560 469840
561 470679
562 471518
563 472357
564 473196
565 474035
566 474874
567 475713
568 476552
569 477391
570 478230
571 479069
572 479908
573 480747
574 481586
575 482425
576 483264
577 484103
578 484942
579 485781
580 486620
581 487459
582 488298
583 489137
584 489976
585 490815
586 491654
587 492493
588 493332
589 494171
590 495010
591 495849
592 496688
593 497527
594 498366
595 499205
596 500044
597 500883
598 501722
599 502561
600 503400
601 504239
602 505078
603 505917
604 506756
605 507595
606 508434
607 509273
608 510112
609 510951
610 511790
611 512629
612 513468
613 514307
614 515146
615 515985
616 516824
617 517663
618 518502
619 519341
620 520180
621 521019
622 521858
623 522697
624 523536
625 524375
626 525214
627 526053
628 526892
629 527731
630 528570
631 529409
632 530248
633 531087
634 531926
635 532765
636 533604
637 534443
638 535282
639 536121
640 536960
641 537799
642 538638
643 539477
644 540316
645 541155
646 541994
647 542833
648 543672
649 544511
650 545350
651 546189
652 547028
653 547867
654 548706
655 549545
656 550384
657 551223
658 552062
659 552901
660 553740
661 554579
662 555418
663 556257
664 557096
665 557935
666 558774
667 559613
668 560452
669 561291
670 562130
671 562969
672 563808
673 564647
674 565486
675 566325
676 567164
677 568003
678 568842
679 569681
680 570520
681 571359
682 572198
683 573037
684 573876
685 574715
686 575554
687 576393
688 577232
689 578071
690 578910
691 579749
692 580588
693 581427
694 582266
695 583105
696 583944
697 584783
698 585622
699 586461
700 587300
701 588139
702 588978
703 589817
704 590656
705 591495
706 592334
707 593173
708 594012
709 594851
710 595690
711 596529
712 597368
713 598207
714 599046
715 599885
716 600724
717 601563
718 602402
719 603241
720 604080
721 604919
722 605758
723 606597
724 607436
725 608275
726 609114
727 609953
728 610792
729 611631
730 612470
731 613309
732 614148
733 614987
734 615826
735 616665
736 617504
737 618343
738 619182
739 620021
740 620860
741 621699
742 622538
743 623377
744 624216
745 625055
746 625894
747 626733
748 627572
749 628411
750 629250
751 630089
752 630928
753 631767
754 632606
755 633445
756 634284
757 635123
758 635962
759 636801
760 637640
761 638479
762 639318
763 640157
764 640996
765 641835
766 642674
767 643513
768 644352
769 645191
770 646030
771 646869
772 647708
773 648547
774 649386
775 650225
776 651064
777 651903
778 652742
779 653581
780 654420
781 655259
782 656098
783 656937
784 657776
785 658615
786 659454
787 660293
788 661132
789 661971
790 662810
791 663649
792 664488
793 665327
794 666166
795 667005
796 667844
797 668683
798 669522
799 670361
800 671200
801 672039
802 672878
803 673717
804 674556
805 675395
806 676234
807 677073
808 677912
809 678751
810 679590
811 680429
812 681268
813 682107
814 682946
815 683785
816 684624
817 685463
818 686302
819 687141
820 687980
821 688819
822 689658
823 690497
824 691336
825 692175
826 693014
827 693853
828 694692
829 695531
830 696370
831 697209
832 698048
833 698887
834 699726
835 700565
836 701404
837 702243
838 703082
839 703921
840 704760
841 705599
842 706438
843 707277
844 708116
845 708955
846 709794
847 710633
848 711472
849 712311
850 713150
851 713989
852 714828
853 715667
854 716506
855 717345
856 718184
857 719023
858 719862
859 720701
860 721540
861 722379
862 723218
863 724057
864 724896
865 725735
866 726574
867 727413
868 728252
869 729091
870 729930
871 730769
872 731608
873 732447
874 733286
875 734125
876 734964
877 735803
878 736642
879 737481
880 738320
881 739159
882 739998
883 740837
884 741676
885 742515
886 743354
887 744193
888 745032
889 745871
890 746710
891 747549
892 748388
893 749227
894 750066
895 750905
896 751744
897 752583
898 753422
899 754261
900 755100
901 755939
902 756778
903 757617
904 758456
905 759295
906 760134
907 760973
908 761812
909 762651
910 763490
911 764329
912 765168
913 766007
914 766846
915 767685
916 768524
917 769363
918 770202
919 771041
920 771880
921 772719
922 773558
923 774397
924 775236
925 776075
926 776914
927 777753
928 778592
929 779431
930 780270
931 781109
932 781948
933 782787
934 783626
935 784465
936 785304
937 786143
938 786982
939 787821
940 788660
941 789499
942 790338
943 791177
944 792016
945 792855
946 793694
947 794533
948 795372
949 796211
950 797050
951 797889
952 798728
953 799567
954 800406
955 801245
956 802084
957 802923
958 803762
959 804601
960 805440
961 806279
962 807118
963 807957
964 808796
965 809635
966 810474
967 811313
968 812152
969 812991
970 813830
971 814669
972 815508
973 816347
974 817186
975 818025
976 818864
977 819703
978 820542
979 821381
980 822220
981 823059
982 823898
983 824737
984 825576
985 826415
986 827254
987 828093
988 828932
989 829771
990 830610
991 831449
992 832288
993 833127
994 833966
995 834805
996 835644
997 836483
998 837322
999 838161
1000 839000