0 0
1 1
2 3
3 6
4 13
5 19
6 28
7 37
8 48
9 64
10 77
11 94
12 110
13 131
14 152
15 172
16 199
17 226
18 253
19 281
20 308
21 343
22 377
23 412
24 447
25 488
26 528
27 567
28 612
29 654
30 703
31 750
32 796
33 847
34 902
35 957
36 1013
37 1068
38 1129
39 1187
40 1252
41 1313
42 1378
43 1446
44 1511
45 1582
46 1650
47 1725
48 1800
49 1877
50 1955
51 2034
52 2119
53 2197
54 2280
55 2367
56 2451
57 2544
58 2627
59 2724
60 2818
61 2909
62 3008
63 3098
64 3207
65 3306
66 3411
67 3515
68 3618
69 3729
70 3835
71 3942
72 4061
73 4171
74 4288
75 4401
76 4522
77 4646
78 4763
79 4886
80 5008
81 5141
82 5268
83 5395
84 5523
85 5660
86 5795
87 5929
88 6062
89 6207
90 6345
91 6488
92 6629
93 6776
94 6920
95 7067
96 7216
97 7368
98 7533
99 7680
100 7839
101 7987
102 8152
103 8319
104 8473
105 8638
106 8801
107 8970
108 9142
109 9309
110 9488
111 9654
112 9829
113 10004
114 10182
115 10367
116 10548
117 10729
118 10909
119 11092
120 11285
121 11477
122 11668
123 11865
124 12054
125 12248
126 12441
127 12648
128 12844
129 13047
130 13246
131 13448
132 13659
133 13866
134 14079
135 14285
136 14504
137 14715
138 14925
139 15146
140 15369
141 15590
142 15808
143 16023
144 16256
145 16488
146 16717
147 16942
148 17177
149 17415
150 17642
151 17883
152 18111
153 18358
154 18597
155 18833
156 19080
157 19331
158 19582
159 19824
160 20067
161 20328
162 20578
163 20839
164 21090
165 21351
166 21613
167 21866
168 22131
169 22399
170 22670
171 22941
172 23195
173 23472
174 23745
175 24016
176 24294
177 24565
178 24852
179 25130
180 25415
181 25696
182 25983
183 26269
184 26554
185 26839
186 27131
187 27428
188 27723
189 28017
190 28308
191 28615
192 28912
193 29216
194 29519
195 29828
196 30136
197 30449
198 30752
199 31071
200 31377
201 31688
202 32009
203 32323
204 32650
205 32961
206 33286
207 33608
208 33939
209 34274
210 34592
211 34921
212 35258
213 35588
214 35931
215 36254
216 36601
217 36943
218 37272
219 37629
220 37967
221 38322
222 38667
223 39010
224 39354
225 39715
226 40074
227 40426
228 40783
229 41144
230 41504
231 41867
232 42228
233 42599
234 42963
235 43326
236 43693
237 44065
238 44444
239 44817
240 45188
241 45568
242 45941
243 46324
244 46712
245 47095
246 47488
247 47865
248 48255
249 48638
250 49039
251 49431
252 49826
253 50217
254 50615
255 51020
256 51421
257 51826
258 52228
259 52633
260 53046
261 53444
262 53865
263 54276
264 54691
265 55101
266 55506
267 55937
268 56361
269 56784
270 57205
271 57623
272 58056
273 58475
274 58908
275 59340
276 59769
277 60212
278 60640
279 61071
280 61524
281 61963
282 62407
283 62838
284 63291
285 63737
286 64178
287 64629
288 65084
289 65546
290 65993
291 66450
292 66910
293 67375
294 67836
295 68290
296 68749
297 69216
298 69689
299 70153
300 70614
301 71103
302 71571
303 72054
304 72513
305 73010
306 73490
307 73953
308 74442
309 74928
310 75421
311 75906
312 76382
313 76887
314 77372
315 77871
316 78359
317 78844
318 79367
319 79855
320 80364
321 80861
322 81370
323 81876
324 82379
325 82892
326 83410
327 83923
328 84436
329 84934
330 85469
331 85988
332 86505
333 87023
334 87540
335 88079
336 88597
337 89128
338 89657
339 90192
340 90728
341 91253
342 91800
343 92332
344 92879
345 93420
346 93949
347 94493
348 95038
349 95597
350 96143
351 96684
352 97245
353 97791
354 98354
355 98903
356 99466
357 100026
358 100575
359 101150
360 101712
361 102287
362 102854
363 103421
364 103989
365 104558
366 105137
367 105713
368 106286
369 106873
370 107445
371 108032
372 108597
373 109202
374 109788
375 110373
376 110962
377 111552
378 112147
379 112738
380 113331
381 113935
382 114532
383 115131
384 115721
385 116324
386 116945
387 117552
388 118164
389 118761
390 119380
391 120000
392 120615
393 121224
394 121842
395 122465
396 123074
397 123697
398 124325
399 124948
400 125593
401 126203
402 126844
403 127475
404 128112
405 128748
406 129367
407 130032
408 130654
409 131307
410 131944
411 132582
412 133247
413 133880
414 134529
415 135181
416 135828
417 136499
418 137137
419 137800
420 138463
421 139112
422 139782
423 140435
424 141124
425 141782
426 142441
427 143110
428 143774
429 144459
430 145132
431 145803
432 146487
433 147162
434 147853
435 148529
436 149220
437 149899
438 150584
439 151270
440 151947
441 152666
442 153354
443 154053
444 154734
445 155441
446 156131
447 156836
448 157545
449 158255
450 158962
451 159657
452 160359
453 161084
454 161793
455 162506
456 163210
457 163927
458 164656
459 165374
460 166107
461 166808
462 167551
463 168283
464 168994
465 169729
466 170455
467 171202
468 171925
469 172643
470 173398
471 174133
472 174892
473 175622
474 176361
475 177116
476 177848
477 178601
478 179342
479 180097
480 180859
481 181602
482 182373
483 183123
484 183894
485 184655
486 185406
487 186184
488 186945
489 187706
490 188476
491 189249
492 190026
493 190786
494 191559
495 192328
496 193123
497 193901
498 194672
499 195457
500 196249
501 197042
502 197821
503 198602
504 199402
505 200195
506 200994
507 201768
508 202585
509 203384
510 204178
511 204983
512 205764
513 206597
514 207395
515 208198
516 209011
517 209821
518 210642
519 211441
520 212258
521 213092
522 213903
523 214734
524 215544
525 216365
526 217190
527 218004
528 218845
529 219668
530 220513
531 221351
532 222172
533 223011
534 223857
535 224704
536 225543
537 226374
538 227220
539 228063
540 228916
541 229758
542 230613
543 231464
544 232317
545 233169
546 234028
547 234899
548 235753
549 236608
550 237457
551 238325
552 239212
553 240069
554 240942
555 241810
556 242677
557 243552
558 244414
559 245311
560 246180
561 247073
562 247945
563 248828
564 249729
565 250601
566 251502
567 252371
568 253263
569 254164
570 255055
571 255960
572 256856
573 257757
574 258652
575 259528
576 260461
577 261372
578 262277
579 263181
580 264072
581 265015
582 265915
583 266832
584 267741
585 268674
586 269590
587 270501
588 271416
589 272358
590 273279
591 274206
592 275124
593 276065
594 276998
595 277933
596 278873
597 279790
598 280739
599 281679
600 282616
601 283551
602 284514
603 285452
604 286399
605 287352
606 288302
607 289263
608 290206
609 291152
610 292125
611 293082
612 294045
613 294999
614 295972
615 296933
616 297889
617 298866
618 299827
619 300816
620 301790
621 302749
622 303722
623 304702
624 305687
625 306668
626 307639
627 308645
628 309630
629 310617
630 311595
631 312588
632 313583
633 314571
634 315570
635 316563
636 317570
637 318560
638 319553
639 320548
640 321568
641 322573
642 323578
643 324581
644 325609
645 326618
646 327639
647 328637
648 329660
649 330679
650 331691
651 332724
652 333737
653 334782
654 335802
655 336813
656 337844
657 338878
658 339921
659 340946
660 341979
661 343021
662 344052
663 345111
664 346137
665 347194
666 348241
667 349271
668 350320
669 351369
670 352436
671 353478
672 354525
673 355582
674 356634
675 357715
676 358778
677 359831
678 360913
679 361954
680 363027
681 364087
682 365176
683 366253
684 367314
685 368386
686 369459
687 370546
688 371626
689 372701
690 373778
691 374870
692 375953
693 377048
694 378127
695 379229
696 380314
697 381415
698 382491
699 383606
700 384709
701 385802
702 386910
703 388007
704 389116
705 390210
706 391325
707 392428
708 393548
709 394669
710 395764
711 396877
712 398007
713 399134
714 400261
715 401355
716 402500
717 403609
718 404750
719 405872
720 406979
721 408134
722 409258
723 410401
724 411550
725 412679
726 413825
727 414958
728 416093
729 417249
730 418384
731 419543
732 420679
733 421838
734 422993
735 424128
736 425294
737 426451
738 427616
739 428772
740 429925
741 431096
742 432267
743 433439
744 434590
745 435757
746 436939
747 438106
748 439271
749 440453
750 441636
751 442809
752 444000
753 445162
754 446351
755 447546
756 448728
757 449927
758 451100
759 452307
760 453489
761 454670
762 455875
763 457075
764 458282
765 459473
766 460655
767 461888
768 463087
769 464300
770 465496
771 466709
772 467936
773 469134
774 470365
775 471576
776 472795
777 474015
778 475214
779 476445
780 477671
781 478912
782 480129
783 481338
784 482596
785 483819
786 485060
787 486284
788 487529
789 488780
790 489996
791 491241
792 492486
793 493737
794 494983
795 496214
796 497479
797 498729
798 499994
799 501237
800 502486
801 503758
802 504999
803 506256
804 507518
805 508809
806 510070
807 511322
808 512587
809 513862
810 515145
811 516405
812 517670
813 518965
814 520237
815 521522
816 522777
817 524060
818 525362
819 526639
820 527938
821 529194
822 530513
823 531810
824 533103
825 534403
826 535682
827 536997
828 538277
829 539584
830 540899
831 542191
832 543504
833 544791
834 546094
835 547430
836 548735
837 550066
838 551358
839 552687
840 554004
841 555329
842 556643
843 557968
844 559299
845 560625
846 561954
847 563283
848 564609
849 565950
850 567273
851 568616
852 569944
853 571283
854 572634
855 573960
856 575329
857 576660
858 578007
859 579343
860 580696
861 582065
862 583403
863 584762
864 586107
865 587466
866 588844
867 590175
868 591572
869 592914
870 594293
871 595660
872 597012
873 598413
874 599776
875 601145
876 602509
877 603884
878 605281
879 606647
880 608028
881 609417
882 610802
883 612182
884 613565
885 614962
886 616360
887 617749
888 619142
889 620510
890 621929
891 623328
892 624721
893 626105
894 627532
895 628947
896 630331
897 631754
898 633167
899 634574
900 635992
901 637383
902 638824
903 640242
904 641673
905 643082
906 644480
907 645923
908 647338
909 648779
910 650199
911 651636
912 653069
913 654489
914 655924
915 657365
916 658822
917 660246
918 661675
919 663138
920 664570
921 666023
922 667462
923 668911
924 670371
925 671808
926 673277
927 674713
928 676194
929 677645
930 679093
931 680556
932 682021
933 683478
934 684960
935 686401
936 687906
937 689360
938 690839
939 692296
940 693777
941 695275
942 696736
943 698217
944 699685
945 701198
946 702673
947 704151
948 705636
949 707129
950 708632
951 710114
952 711605
953 713114
954 714608
955 716129
956 717600
957 719105
958 720605
959 722106
960 723631
961 725113
962 726654
963 728155
964 729654
965 731186
966 732691
967 734238
968 735740
969 737253
970 738794
971 740302
972 741835
973 743356
974 744887
975 746423
976 747932
977 749483
978 751011
979 752564
980 754107
981 755620
982 757160
983 758719
984 760274
985 761822
986 763353
987 764918
988 766458
989 768011
990 769558
991 771125
992 772683
993 774240
994 775781
995 777351
996 778926
997 780491
998 782066
999 783606
1000 785181