0 1
1 3
2 6
3 12
4 19
5 29
6 40
7 54
8 69
9 87
10 106
11 128
12 151
13 177
14 204
15 234
16 265
17 299
18 334
19 372
20 411
21 453
22 496
23 542
24 589
25 639
26 690
27 744
28 799
29 857
30 916
31 978
32 1041
33 1107
34 1174
35 1244
36 1315
37 1389
38 1464
39 1542
40 1621
41 1703
42 1786
43 1872
44 1959
45 2049
46 2140
47 2234
48 2329
49 2427
50 2526
51 2628
52 2731
53 2837
54 2944
55 3054
56 3165
57 3279
58 3394
59 3512
60 3631
61 3753
62 3876
63 4002
64 4129
65 4259
66 4390
67 4524
68 4659
69 4797
70 4936
71 5078
72 5221
73 5367
74 5514
75 5664
76 5815
77 5969
78 6124
79 6282
80 6441
81 6603
82 6766
83 6932
84 7099
85 7269
86 7440
87 7614
88 7789
89 7967
90 8146
91 8328
92 8511
93 8697
94 8884
95 9074
96 9265
97 9459
98 9654
99 9852
100 10051
101 10253
102 10456
103 10662
104 10869
105 11079
106 11290
107 11504
108 11719
109 11937
110 12156
111 12378
112 12601
113 12827
114 13054
115 13284
116 13515
117 13749
118 13984
119 14222
120 14461
121 14703
122 14946
123 15192
124 15439
125 15689
126 15940
127 16194
128 16449
129 16707
130 16966
131 17228
132 17491
133 17757
134 18024
135 18294
136 18565
137 18839
138 19114
139 19392
140 19671
141 19953
142 20236
143 20522
144 20809
145 21099
146 21390
147 21684
148 21979
149 22277
150 22576
151 22878
152 23181
153 23487
154 23794
155 24104
156 24415
157 24729
158 25044
159 25362
160 25681
161 26003
162 26326
163 26652
164 26979
165 27309
166 27640
167 27974
168 28309
169 28647
170 28986
171 29328
172 29671
173 30017
174 30364
175 30714
176 31065
177 31419
178 31774
179 32132
180 32491
181 32853
182 33216
183 33582
184 33949
185 34319
186 34690
187 35064
188 35439
189 35817
190 36196
191 36578
192 36961
193 37347
194 37734
195 38124
196 38515
197 38909
198 39304
199 39702
200 40101
201 40503
202 40906
203 41312
204 41719
205 42129
206 42540
207 42954
208 43369
209 43787
210 44206
211 44628
212 45051
213 45477
214 45904
215 46334
216 46765
217 47199
218 47634
219 48072
220 48511
221 48953
222 49396
223 49842
224 50289
225 50739
226 51190
227 51644
228 52099
229 52557
230 53016
231 53478
232 53941
233 54407
234 54874
235 55344
236 55815
237 56289
238 56764
239 57242
240 57721
241 58203
242 58686
243 59172
244 59659
245 60149
246 60640
247 61134
248 61629
249 62127
250 62626
251 63128
252 63631
253 64137
254 64644
255 65154
256 65665
257 66179
258 66694
259 67212
260 67731
261 68253
262 68776
263 69302
264 69829
265 70359
266 70890
267 71424
268 71959
269 72497
270 73036
271 73578
272 74121
273 74667
274 75214
275 75764
276 76315
277 76869
278 77424
279 77982
280 78541
281 79103
282 79666
283 80232
284 80799
285 81369
286 81940
287 82514
288 83089
289 83667
290 84246
291 84828
292 85411
293 85997
294 86584
295 87174
296 87765
297 88359
298 88954
299 89552
300 90151
301 90753
302 91356
303 91962
304 92569
305 93179
306 93790
307 94404
308 95019
309 95637
310 96256
311 96878
312 97501
313 98127
314 98754
315 99384
316 100015
317 100649
318 101284
319 101922
320 102561
321 103203
322 103846
323 104492
324 105139
325 105789
326 106440
327 107094
328 107749
329 108407
330 109066
331 109728
332 110391
333 111057
334 111724
335 112394
336 113065
337 113739
338 114414
339 115092
340 115771
341 116453
342 117136
343 117822
344 118509
345 119199
346 119890
347 120584
348 121279
349 121977
350 122676
351 123378
352 124081
353 124787
354 125494
355 126204
356 126915
357 127629
358 128344
359 129062
360 129781
361 130503
362 131226
363 131952
364 132679
365 133409
366 134140
367 134874
368 135609
369 136347
370 137086
371 137828
372 138571
373 139317
374 140064
375 140814
376 141565
377 142319
378 143074
379 143832
380 144591
381 145353
382 146116
383 146882
384 147649
385 148419
386 149190
387 149964
388 150739
389 151517
390 152296
391 153078
392 153861
393 154647
394 155434
395 156224
396 157015
397 157809
398 158604
399 159402
400 160201
401 161003
402 161806
403 162612
404 163419
405 164229
406 165040
407 165854
408 166669
409 167487
410 168306
411 169128
412 169951
413 170777
414 171604
415 172434
416 173265
417 174099
418 174934
419 175772
420 176611
421 177453
422 178296
423 179142
424 179989
425 180839
426 181690
427 182544
428 183399
429 184257
430 185116
431 185978
432 186841
433 187707
434 188574
435 189444
436 190315
437 191189
438 192064
439 192942
440 193821
441 194703
442 195586
443 196472
444 197359
445 198249
446 199140
447 200034
448 200929
449 201827
450 202726
451 203628
452 204531
453 205437
454 206344
455 207254
456 208165
457 209079
458 209994
459 210912
460 211831
461 212753
462 213676
463 214602
464 215529
465 216459
466 217390
467 218324
468 219259
469 220197
470 221136
471 222078
472 223021
473 223967
474 224914
475 225864
476 226815
477 227769
478 228724
479 229682
480 230641
481 231603
482 232566
483 233532
484 234499
485 235469
486 236440
487 237414
488 238389
489 239367
490 240346
491 241328
492 242311
493 243297
494 244284
495 245274
496 246265
497 247259
498 248254
499 249252
500 250251
501 251253
502 252256
503 253262
504 254269
505 255279
506 256290
507 257304
508 258319
509 259337
510 260356
511 261378
512 262401
513 263427
514 264454
515 265484
516 266515
517 267549
518 268584
519 269622
520 270661
521 271703
522 272746
523 273792
524 274839
525 275889
526 276940
527 277994
528 279049
529 280107
530 281166
531 282228
532 283291
533 284357
534 285424
535 286494
536 287565
537 288639
538 289714
539 290792
540 291871
541 292953
542 294036
543 295122
544 296209
545 297299
546 298390
547 299484
548 300579
549 301677
550 302776
551 303878
552 304981
553 306087
554 307194
555 308304
556 309415
557 310529
558 311644
559 312762
560 313881
561 315003
562 316126
563 317252
564 318379
565 319509
566 320640
567 321774
568 322909
569 324047
570 325186
571 326328
572 327471
573 328617
574 329764
575 330914
576 332065
577 333219
578 334374
579 335532
580 336691
581 337853
582 339016
583 340182
584 341349
585 342519
586 343690
587 344864
588 346039
589 347217
590 348396
591 349578
592 350761
593 351947
594 353134
595 354324
596 355515
597 356709
598 357904
599 359102
600 360301
601 361503
602 362706
603 363912
604 365119
605 366329
606 367540
607 368754
608 369969
609 371187
610 372406
611 373628
612 374851
613 376077
614 377304
615 378534
616 379765
617 380999
618 382234
619 383472
620 384711
621 385953
622 387196
623 388442
624 389689
625 390939
626 392190
627 393444
628 394699
629 395957
630 397216
631 398478
632 399741
633 401007
634 402274
635 403544
636 404815
637 406089
638 407364
639 408642
640 409921
641 411203
642 412486
643 413772
644 415059
645 416349
646 417640
647 418934
648 420229
649 421527
650 422826
651 424128
652 425431
653 426737
654 428044
655 429354
656 430665
657 431979
658 433294
659 434612
660 435931
661 437253
662 438576
663 439902
664 441229
665 442559
666 443890
667 445224
668 446559
669 447897
670 449236
671 450578
672 451921
673 453267
674 454614
675 455964
676 457315
677 458669
678 460024
679 461382
680 462741
681 464103
682 465466
683 466832
684 468199
685 469569
686 470940
687 472314
688 473689
689 475067
690 476446
691 477828
692 479211
693 480597
694 481984
695 483374
696 484765
697 486159
698 487554
699 488952
700 490351
701 491753
702 493156
703 494562
704 495969
705 497379
706 498790
707 500204
708 501619
709 503037
710 504456
711 505878
712 507301
713 508727
714 510154
715 511584
716 513015
717 514449
718 515884
719 517322
720 518761
721 520203
722 521646
723 523092
724 524539
725 525989
726 527440
727 528894
728 530349
729 531807
730 533266
731 534728
732 536191
733 537657
734 539124
735 540594
736 542065
737 543539
738 545014
739 546492
740 547971
741 549453
742 550936
743 552422
744 553909
745 555399
746 556890
747 558384
748 559879
749 561377
750 562876
751 564378
752 565881
753 567387
754 568894
755 570404
756 571915
757 573429
758 574944
759 576462
760 577981
761 579503
762 581026
763 582552
764 584079
765 585609
766 587140
767 588674
768 590209
769 591747
770 593286
771 594828
772 596371
773 597917
774 599464
775 601014
776 602565
777 604119
778 605674
779 607232
780 608791
781 610353
782 611916
783 613482
784 615049
785 616619
786 618190
787 619764
788 621339
789 622917
790 624496
791 626078
792 627661
793 629247
794 630834
795 632424
796 634015
797 635609
798 637204
799 638802
800 640401
801 642003
802 643606
803 645212
804 646819
805 648429
806 650040
807 651654
808 653269
809 654887
810 656506
811 658128
812 659751
813 661377
814 663004
815 664634
816 666265
817 667899
818 669534
819 671172
820 672811
821 674453
822 676096
823 677742
824 679389
825 681039
826 682690
827 684344
828 685999
829 687657
830 689316
831 690978
832 692641
833 694307
834 695974
835 697644
836 699315
837 700989
838 702664
839 704342
840 706021
841 707703
842 709386
843 711072
844 712759
845 714449
846 716140
847 717834
848 719529
849 721227
850 722926
851 724628
852 726331
853 728037
854 729744
855 731454
856 733165
857 734879
858 736594
859 738312
860 740031
861 741753
862 743476
863 745202
864 746929
865 748659
866 750390
867 752124
868 753859
869 755597
870 757336
871 759078
872 760821
873 762567
874 764314
875 766064
876 767815
877 769569
878 771324
879 773082
880 774841
881 776603
882 778366
883 780132
884 781899
885 783669
886 785440
887 787214
888 788989
889 790767
890 792546
891 794328
892 796111
893 797897
894 799684
895 801474
896 803265
897 805059
898 806854
899 808652
900 810451
901 812253
902 814056
903 815862
904 817669
905 819479
906 821290
907 823104
908 824919
909 826737
910 828556
911 830378
912 832201
913 834027
914 835854
915 837684
916 839515
917 841349
918 843184
919 845022
920 846861
921 848703
922 850546
923 852392
924 854239
925 856089
926 857940
927 859794
928 861649
929 863507
930 865366
931 867228
932 869091
933 870957
934 872824
935 874694
936 876565
937 878439
938 880314
939 882192
940 884071
941 885953
942 887836
943 889722
944 891609
945 893499
946 895390
947 897284
948 899179
949 901077
950 902976
951 904878
952 906781
953 908687
954 910594
955 912504
956 914415
957 916329
958 918244
959 920162
960 922081
961 924003
962 925926
963 927852
964 929779
965 931709
966 933640
967 935574
968 937509
969 939447
970 941386
971 943328
972 945271
973 947217
974 949164
975 951114
976 953065
977 955019
978 956974
979 958932
980 960891
981 962853
982 964816
983 966782
984 968749
985 970719
986 972690
987 974664
988 976639
989 978617
990 980596
991 982578
992 984561
993 986547
994 988534
995 990524
996 992515
997 994509
998 996504
999 998502
1000 1000501