0 0
1 1
2 3
3 8
4 14
5 23
6 33
7 46
8 60
9 77
10 95
11 116
12 138
13 163
14 189
15 218
16 248
17 281
18 315
19 352
20 390
21 431
22 473
23 518
24 564
25 613
26 663
27 716
28 770
29 827
30 885
31 946
32 1008
33 1073
34 1139
35 1208
36 1278
37 1351
38 1425
39 1502
40 1580
41 1661
42 1743
43 1828
44 1914
45 2003
46 2093
47 2186
48 2280
49 2377
50 2475
51 2576
52 2678
53 2783
54 2889
55 2998
56 3108
57 3221
58 3335
59 3452
60 3570
61 3691
62 3813
63 3938
64 4064
65 4193
66 4323
67 4456
68 4590
69 4727
70 4865
71 5006
72 5148
73 5293
74 5439
75 5588
76 5738
77 5891
78 6045
79 6202
80 6360
81 6521
82 6683
83 6848
84 7014
85 7183
86 7353
87 7526
88 7700
89 7877
90 8055
91 8236
92 8418
93 8603
94 8789
95 8978
96 9168
97 9361
98 9555
99 9752
100 9950
101 10151
102 10353
103 10558
104 10764
105 10973
106 11183
107 11396
108 11610
109 11827
110 12045
111 12266
112 12488
113 12713
114 12939
115 13168
116 13398
117 13631
118 13865
119 14102
120 14340
121 14581
122 14823
123 15068
124 15314
125 15563
126 15813
127 16066
128 16320
129 16577
130 16835
131 17096
132 17358
133 17623
134 17889
135 18158
136 18428
137 18701
138 18975
139 19252
140 19530
141 19811
142 20093
143 20378
144 20664
145 20953
146 21243
147 21536
148 21830
149 22127
150 22425
151 22726
152 23028
153 23333
154 23639
155 23948
156 24258
157 24571
158 24885
159 25202
160 25520
161 25841
162 26163
163 26488
164 26814
165 27143
166 27473
167 27806
168 28140
169 28477
170 28815
171 29156
172 29498
173 29843
174 30189
175 30538
176 30888
177 31241
178 31595
179 31952
180 32310
181 32671
182 33033
183 33398
184 33764
185 34133
186 34503
187 34876
188 35250
189 35627
190 36005
191 36386
192 36768
193 37153
194 37539
195 37928
196 38318
197 38711
198 39105
199 39502
200 39900
201 40301
202 40703
203 41108
204 41514
205 41923
206 42333
207 42746
208 43160
209 43577
210 43995
211 44416
212 44838
213 45263
214 45689
215 46118
216 46548
217 46981
218 47415
219 47852
220 48290
221 48731
222 49173
223 49618
224 50064
225 50513
226 50963
227 51416
228 51870
229 52327
230 52785
231 53246
232 53708
233 54173
234 54639
235 55108
236 55578
237 56051
238 56525
239 57002
240 57480
241 57961
242 58443
243 58928
244 59414
245 59903
246 60393
247 60886
248 61380
249 61877
250 62375
251 62876
252 63378
253 63883
254 64389
255 64898
256 65408
257 65921
258 66435
259 66952
260 67470
261 67991
262 68513
263 69038
264 69564
265 70093
266 70623
267 71156
268 71690
269 72227
270 72765
271 73306
272 73848
273 74393
274 74939
275 75488
276 76038
277 76591
278 77145
279 77702
280 78260
281 78821
282 79383
283 79948
284 80514
285 81083
286 81653
287 82226
288 82800
289 83377
290 83955
291 84536
292 85118
293 85703
294 86289
295 86878
296 87468
297 88061
298 88655
299 89252
300 89850
301 90451
302 91053
303 91658
304 92264
305 92873
306 93483
307 94096
308 94710
309 95327
310 95945
311 96566
312 97188
313 97813
314 98439
315 99068
316 99698
317 100331
318 100965
319 101602
320 102240
321 102881
322 103523
323 104168
324 104814
325 105463
326 106113
327 106766
328 107420
329 108077
330 108735
331 109396
332 110058
333 110723
334 111389
335 112058
336 112728
337 113401
338 114075
339 114752
340 115430
341 116111
342 116793
343 117478
344 118164
345 118853
346 119543
347 120236
348 120930
349 121627
350 122325
351 123026
352 123728
353 124433
354 125139
355 125848
356 126558
357 127271
358 127985
359 128702
360 129420
361 130141
362 130863
363 131588
364 132314
365 133043
366 133773
367 134506
368 135240
369 135977
370 136715
371 137456
372 138198
373 138943
374 139689
375 140438
376 141188
377 141941
378 142695
379 143452
380 144210
381 144971
382 145733
383 146498
384 147264
385 148033
386 148803
387 149576
388 150350
389 151127
390 151905
391 152686
392 153468
393 154253
394 155039
395 155828
396 156618
397 157411
398 158205
399 159002
400 159800
401 160601
402 161403
403 162208
404 163014
405 163823
406 164633
407 165446
408 166260
409 167077
410 167895
411 168716
412 169538
413 170363
414 171189
415 172018
416 172848
417 173681
418 174515
419 175352
420 176190
421 177031
422 177873
423 178718
424 179564
425 180413
426 181263
427 182116
428 182970
429 183827
430 184685
431 185546
432 186408
433 187273
434 188139
435 189008
436 189878
437 190751
438 191625
439 192502
440 193380
441 194261
442 195143
443 196028
444 196914
445 197803
446 198693
447 199586
448 200480
449 201377
450 202275
451 203176
452 204078
453 204983
454 205889
455 206798
456 207708
457 208621
458 209535
459 210452
460 211370
461 212291
462 213213
463 214138
464 215064
465 215993
466 216923
467 217856
468 218790
469 219727
470 220665
471 221606
472 222548
473 223493
474 224439
475 225388
476 226338
477 227291
478 228245
479 229202
480 230160
481 231121
482 232083
483 233048
484 234014
485 234983
486 235953
487 236926
488 237900
489 238877
490 239855
491 240836
492 241818
493 242803
494 243789
495 244778
496 245768
497 246761
498 247755
499 248752
500 249750
501 250751
502 251753
503 252758
504 253764
505 254773
506 255783
507 256796
508 257810
509 258827
510 259845
511 260866
512 261888
513 262913
514 263939
515 264968
516 265998
517 267031
518 268065
519 269102
520 270140
521 271181
522 272223
523 273268
524 274314
525 275363
526 276413
527 277466
528 278520
529 279577
530 280635
531 281696
532 282758
533 283823
534 284889
535 285958
536 287028
537 288101
538 289175
539 290252
540 291330
541 292411
542 293493
543 294578
544 295664
545 296753
546 297843
547 298936
548 300030
549 301127
550 302225
551 303326
552 304428
553 305533
554 306639
555 307748
556 308858
557 309971
558 311085
559 312202
560 313320
561 314441
562 315563
563 316688
564 317814
565 318943
566 320073
567 321206
568 322340
569 323477
570 324615
571 325756
572 326898
573 328043
574 329189
575 330338
576 331488
577 332641
578 333795
579 334952
580 336110
581 337271
582 338433
583 339598
584 340764
585 341933
586 343103
587 344276
588 345450
589 346627
590 347805
591 348986
592 350168
593 351353
594 352539
595 353728
596 354918
597 356111
598 357305
599 358502
600 359700
601 360901
602 362103
603 363308
604 364514
605 365723
606 366933
607 368146
608 369360
609 370577
610 371795
611 373016
612 374238
613 375463
614 376689
615 377918
616 379148
617 380381
618 381615
619 382852
620 384090
621 385331
622 386573
623 387818
624 389064
625 390313
626 391563
627 392816
628 394070
629 395327
630 396585
631 397846
632 399108
633 400373
634 401639
635 402908
636 404178
637 405451
638 406725
639 408002
640 409280
641 410561
642 411843
643 413128
644 414414
645 415703
646 416993
647 418286
648 419580
649 420877
650 422175
651 423476
652 424778
653 426083
654 427389
655 428698
656 430008
657 431321
658 432635
659 433952
660 435270
661 436591
662 437913
663 439238
664 440564
665 441893
666 443223
667 444556
668 445890
669 447227
670 448565
671 449906
672 451248
673 452593
674 453939
675 455288
676 456638
677 457991
678 459345
679 460702
680 462060
681 463421
682 464783
683 466148
684 467514
685 468883
686 470253
687 471626
688 473000
689 474377
690 475755
691 477136
692 478518
693 479903
694 481289
695 482678
696 484068
697 485461
698 486855
699 488252
700 489650
701 491051
702 492453
703 493858
704 495264
705 496673
706 498083
707 499496
708 500910
709 502327
710 503745
711 505166
712 506588
713 508013
714 509439
715 510868
716 512298
717 513731
718 515165
719 516602
720 518040
721 519481
722 520923
723 522368
724 523814
725 525263
726 526713
727 528166
728 529620
729 531077
730 532535
731 533996
732 535458
733 536923
734 538389
735 539858
736 541328
737 542801
738 544275
739 545752
740 547230
741 548711
742 550193
743 551678
744 553164
745 554653
746 556143
747 557636
748 559130
749 560627
750 562125
751 563626
752 565128
753 566633
754 568139
755 569648
756 571158
757 572671
758 574185
759 575702
760 577220
761 578741
762 580263
763 581788
764 583314
765 584843
766 586373
767 587906
768 589440
769 590977
770 592515
771 594056
772 595598
773 597143
774 598689
775 600238
776 601788
777 603341
778 604895
779 606452
780 608010
781 609571
782 611133
783 612698
784 614264
785 615833
786 617403
787 618976
788 620550
789 622127
790 623705
791 625286
792 626868
793 628453
794 630039
795 631628
796 633218
797 634811
798 636405
799 638002
800 639600
801 641201
802 642803
803 644408
804 646014
805 647623
806 649233
807 650846
808 652460
809 654077
810 655695
811 657316
812 658938
813 660563
814 662189
815 663818
816 665448
817 667081
818 668715
819 670352
820 671990
821 673631
822 675273
823 676918
824 678564
825 680213
826 681863
827 683516
828 685170
829 686827
830 688485
831 690146
832 691808
833 693473
834 695139
835 696808
836 698478
837 700151
838 701825
839 703502
840 705180
841 706861
842 708543
843 710228
844 711914
845 713603
846 715293
847 716986
848 718680
849 720377
850 722075
851 723776
852 725478
853 727183
854 728889
855 730598
856 732308
857 734021
858 735735
859 737452
860 739170
861 740891
862 742613
863 744338
864 746064
865 747793
866 749523
867 751256
868 752990
869 754727
870 756465
871 758206
872 759948
873 761693
874 763439
875 765188
876 766938
877 768691
878 770445
879 772202
880 773960
881 775721
882 777483
883 779248
884 781014
885 782783
886 784553
887 786326
888 788100
889 789877
890 791655
891 793436
892 795218
893 797003
894 798789
895 800578
896 802368
897 804161
898 805955
899 807752
900 809550
901 811351
902 813153
903 814958
904 816764
905 818573
906 820383
907 822196
908 824010
909 825827
910 827645
911 829466
912 831288
913 833113
914 834939
915 836768
916 838598
917 840431
918 842265
919 844102
920 845940
921 847781
922 849623
923 851468
924 853314
925 855163
926 857013
927 858866
928 860720
929 862577
930 864435
931 866296
932 868158
933 870023
934 871889
935 873758
936 875628
937 877501
938 879375
939 881252
940 883130
941 885011
942 886893
943 888778
944 890664
945 892553
946 894443
947 896336
948 898230
949 900127
950 902025
951 903926
952 905828
953 907733
954 909639
955 911548
956 913458
957 915371
958 917285
959 919202
960 921120
961 923041
962 924963
963 926888
964 928814
965 930743
966 932673
967 934606
968 936540
969 938477
970 940415
971 942356
972 944298
973 946243
974 948189
975 950138
976 952088
977 954041
978 955995
979 957952
980 959910
981 961871
982 963833
983 965798
984 967764
985 969733
986 971703
987 973676
988 975650
989 977627
990 979605
991 981586
992 983568
993 985553
994 987539
995 989528
996 991518
997 993511
998 995505
999 997502
1000 999500