0 0
1 1
2 5
3 12
4 22
5 35
6 50
7 69
8 90
9 114
10 141
11 171
12 203
13 239
14 277
15 318
16 362
17 408
18 458
19 510
20 565
21 623
22 684
23 748
24 814
25 883
26 956
27 1030
28 1108
29 1189
30 1272
31 1359
32 1448
33 1540
34 1634
35 1732
36 1832
37 1936
38 2042
39 2151
40 2262
41 2377
42 2494
43 2614
44 2737
45 2863
46 2992
47 3123
48 3258
49 3395
50 3535
51 3678
52 3824
53 3972
54 4123
55 4277
56 4434
57 4594
58 4757
59 4922
60 5091
61 5262
62 5436
63 5613
64 5792
65 5975
66 6160
67 6348
68 6539
69 6733
70 6929
71 7129
72 7331
73 7536
74 7744
75 7954
76 8168
77 8384
78 8604
79 8826
80 9050
81 9278
82 9509
83 9742
84 9978
85 10217
86 10459
87 10704
88 10951
89 11201
90 11455
91 11711
92 11969
93 12231
94 12495
95 12763
96 13033
97 13306
98 13582
99 13860
100 14142
101 14426
102 14713
103 15003
104 15296
105 15591
106 15890
107 16191
108 16495
109 16802
110 17111
111 17424
112 17739
113 18058
114 18379
115 18702
116 19029
117 19359
118 19691
119 20026
120 20364
121 20705
122 21049
123 21395
124 21744
125 22097
126 22452
127 22809
128 23170
129 23533
130 23900
131 24269
132 24641
133 25016
134 25393
135 25774
136 26157
137 26543
138 26932
139 27324
140 27718
141 28115
142 28516
143 28919
144 29325
145 29733
146 30145
147 30559
148 30976
149 31396
150 31819
151 32245
152 32673
153 33105
154 33539
155 33976
156 34416
157 34858
158 35304
159 35752
160 36203
161 36657
162 37114
163 37574
164 38036
165 38501
166 38970
167 39441
168 39914
169 40391
170 40870
171 41353
172 41838
173 42325
174 42816
175 43310
176 43806
177 44305
178 44807
179 45312
180 45820
181 46331
182 46844
183 47360
184 47879
185 48401
186 48926
187 49453
188 49983
189 50517
190 51053
191 51591
192 52133
193 52678
194 53225
195 53775
196 54328
197 54884
198 55442
199 56004
200 56568
201 57135
202 57705
203 58278
204 58853
205 59432
206 60013
207 60597
208 61184
209 61774
210 62366
211 62962
212 63560
213 64161
214 64765
215 65372
216 65981
217 66593
218 67209
219 67827
220 68447
221 69071
222 69698
223 70327
224 70959
225 71594
226 72232
227 72873
228 73516
229 74162
230 74811
231 75463
232 76118
233 76776
234 77436
235 78099
236 78766
237 79434
238 80106
239 80781
240 81458
241 82138
242 82822
243 83507
244 84196
245 84888
246 85582
247 86279
248 86979
249 87682
250 88388
251 89096
252 89808
253 90522
254 91239
255 91959
256 92681
257 93407
258 94135
259 94866
260 95600
261 96337
262 97077
263 97819
264 98565
265 99313
266 100064
267 100817
268 101574
269 102333
270 103096
271 103861
272 104629
273 105399
274 106173
275 106949
276 107729
277 108511
278 109296
279 110083
280 110874
281 111667
282 112463
283 113262
284 114064
285 114869
286 115677
287 116487
288 117300
289 118116
290 118935
291 119757
292 120581
293 121408
294 122238
295 123071
296 123907
297 124746
298 125587
299 126432
300 127279
301 128129
302 128981
303 129837
304 130695
305 131557
306 132421
307 133288
308 134157
309 135030
310 135905
311 136784
312 137665
313 138549
314 139435
315 140325
316 141217
317 142112
318 143010
319 143911
320 144815
321 145721
322 146631
323 147543
324 148458
325 149376
326 150296
327 151220
328 152146
329 153075
330 154007
331 154942
332 155880
333 156820
334 157764
335 158710
336 159659
337 160610
338 161565
339 162522
340 163483
341 164446
342 165412
343 166380
344 167352
345 168326
346 169303
347 170284
348 171266
349 172252
350 173241
351 174232
352 175226
353 176223
354 177223
355 178226
356 179231
357 180240
358 181251
359 182265
360 183282
361 184301
362 185324
363 186349
364 187377
365 188408
366 189442
367 190479
368 191518
369 192560
370 193605
371 194653
372 195704
373 196758
374 197814
375 198873
376 199935
377 201000
378 202068
379 203139
380 204212
381 205288
382 206367
383 207449
384 208534
385 209621
386 210712
387 211805
388 212901
389 214000
390 215101
391 216206
392 217313
393 218423
394 219536
395 220652
396 221771
397 222892
398 224017
399 225144
400 226274
401 227406
402 228542
403 229681
404 230822
405 231966
406 233113
407 234263
408 235415
409 236571
410 237729
411 238890
412 240054
413 241220
414 242390
415 243562
416 244738
417 245916
418 247097
419 248280
420 249467
421 250656
422 251848
423 253043
424 254241
425 255442
426 256645
427 257852
428 259061
429 260273
430 261488
431 262705
432 263926
433 265149
434 266375
435 267604
436 268836
437 270070
438 271308
439 272548
440 273791
441 275037
442 276286
443 277537
444 278792
445 280049
446 281309
447 282572
448 283838
449 285106
450 286378
451 287652
452 288929
453 290209
454 291492
455 292777
456 294065
457 295357
458 296651
459 297947
460 299247
461 300550
462 301855
463 303163
464 304474
465 305788
466 307104
467 308424
468 309746
469 311071
470 312399
471 313730
472 315064
473 316400
474 317739
475 319081
476 320426
477 321774
478 323125
479 324478
480 325834
481 327193
482 328555
483 329920
484 331288
485 332658
486 334031
487 335407
488 336786
489 338168
490 339552
491 340940
492 342330
493 343723
494 345119
495 346517
496 347919
497 349323
498 350730
499 352140
500 353553
501 354969
502 356387
503 357808
504 359232
505 360659
506 362089
507 363522
508 364957
509 366395
510 367836
511 369280
512 370727
513 372177
514 373629
515 375084
516 376542
517 378003
518 379467
519 380933
520 382403
521 383875
522 385350
523 386828
524 388309
525 389792
526 391278
527 392768
528 394260
529 395754
530 397252
531 398753
532 400256
533 401762
534 403271
535 404783
536 406297
537 407815
538 409335
539 410858
540 412384
541 413913
542 415445
543 416979
544 418516
545 420056
546 421599
547 423145
548 424693
549 426245
550 427799
551 429356
552 430916
553 432479
554 434044
555 435613
556 437184
557 438758
558 440335
559 441914
560 443497
561 445082
562 446670
563 448261
564 449855
565 451452
566 453051
567 454654
568 456259
569 457867
570 459477
571 461091
572 462708
573 464327
574 465949
575 467574
576 469202
577 470832
578 472466
579 474102
580 475741
581 477383
582 479028
583 480675
584 482326
585 483979
586 485635
587 487294
588 488955
589 490620
590 492287
591 493957
592 495630
593 497306
594 498985
595 500666
596 502351
597 504038
598 505728
599 507421
600 509116
601 510815
602 512516
603 514220
604 515927
605 517637
606 519350
607 521065
608 522783
609 524504
610 526228
611 527955
612 529685
613 531417
614 533152
615 534890
616 536631
617 538375
618 540122
619 541871
620 543623
621 545378
622 547136
623 548897
624 550660
625 552427
626 554196
627 555968
628 557743
629 559520
630 561301
631 563084
632 564870
633 566659
634 568451
635 570246
636 572043
637 573844
638 575647
639 577453
640 579261
641 581073
642 582887
643 584705
644 586525
645 588348
646 590173
647 592002
648 593833
649 595668
650 597505
651 599345
652 601187
653 603033
654 604881
655 606732
656 608587
657 610443
658 612303
659 614166
660 616031
661 617899
662 619770
663 621644
664 623521
665 625400
666 627282
667 629168
668 631056
669 632946
670 634840
671 636736
672 638636
673 640538
674 642443
675 644351
676 646261
677 648175
678 650091
679 652010
680 653932
681 655857
682 657784
683 659715
684 661648
685 663584
686 665523
687 667464
688 669409
689 671356
690 673307
691 675260
692 677215
693 679174
694 681136
695 683100
696 685067
697 687037
698 689010
699 690986
700 692964
701 694945
702 696930
703 698917
704 700906
705 702899
706 704894
707 706893
708 708894
709 710898
710 712905
711 714914
712 716927
713 718942
714 720960
715 722981
716 725005
717 727031
718 729061
719 731093
720 733128
721 735166
722 737206
723 739250
724 741296
725 743346
726 745398
727 747452
728 749510
729 751571
730 753634
731 755700
732 757769
733 759841
734 761916
735 763993
736 766073
737 768156
738 770242
739 772331
740 774423
741 776517
742 778615
743 780715
744 782818
745 784923
746 787032
747 789143
748 791258
749 793375
750 795495
751 797617
752 799743
753 801871
754 804003
755 806137
756 808273
757 810413
758 812556
759 814701
760 816849
761 819000
762 821154
763 823311
764 825470
765 827633
766 829798
767 831966
768 834137
769 836310
770 838487
771 840666
772 842848
773 845033
774 847221
775 849412
776 851605
777 853801
778 856000
779 858202
780 860407
781 862615
782 864825
783 867038
784 869254
785 871473
786 873695
787 875920
788 878147
789 880377
790 882610
791 884846
792 887085
793 889326
794 891571
795 893818
796 896068
797 898321
798 900576
799 902835
800 905096
801 907360
802 909627
803 911897
804 914170
805 916445
806 918724
807 921005
808 923289
809 925575
810 927865
811 930157
812 932453
813 934751
814 937052
815 939356
816 941662
817 943971
818 946284
819 948599
820 950917
821 953237
822 955561
823 957887
824 960217
825 962549
826 964883
827 967221
828 969562
829 971905
830 974251
831 976600
832 978952
833 981307
834 983664
835 986025
836 988388
837 990754
838 993122
839 995494
840 997869
841 1000246
842 1002626
843 1005009
844 1007395
845 1009783
846 1012175
847 1014569
848 1016966
849 1019366
850 1021769
851 1024174
852 1026583
853 1028994
854 1031408
855 1033825
856 1036245
857 1038667
858 1041093
859 1043521
860 1045952
861 1048386
862 1050822
863 1053262
864 1055704
865 1058149
866 1060597
867 1063048
868 1065502
869 1067958
870 1070418
871 1072880
872 1075345
873 1077813
874 1080283
875 1082757
876 1085233
877 1087712
878 1090194
879 1092679
880 1095166
881 1097657
882 1100150
883 1102646
884 1105145
885 1107647
886 1110151
887 1112659
888 1115169
889 1117682
890 1120198
891 1122717
892 1125238
893 1127763
894 1130290
895 1132820
896 1135353
897 1137888
898 1140427
899 1142968
900 1145512
901 1148059
902 1150609
903 1153162
904 1155717
905 1158276
906 1160837
907 1163401
908 1165968
909 1168537
910 1171110
911 1173685
912 1176263
913 1178844
914 1181428
915 1184014
916 1186604
917 1189196
918 1191791
919 1194389
920 1196990
921 1199593
922 1202200
923 1204809
924 1207421
925 1210036
926 1212654
927 1215274
928 1217898
929 1220524
930 1223153
931 1225785
932 1228419
933 1231057
934 1233697
935 1236340
936 1238986
937 1241635
938 1244287
939 1246941
940 1249599
941 1252259
942 1254922
943 1257587
944 1260256
945 1262928
946 1265602
947 1268279
948 1270959
949 1273642
950 1276327
951 1279016
952 1281707
953 1284401
954 1287098
955 1289798
956 1292500
957 1295206
958 1297914
959 1300625
960 1303339
961 1306055
962 1308775
963 1311497
964 1314223
965 1316951
966 1319681
967 1322415
968 1325152
969 1327891
970 1330633
971 1333378
972 1336126
973 1338876
974 1341630
975 1344386
976 1347145
977 1349907
978 1352672
979 1355440
980 1358210
981 1360983
982 1363760
983 1366539
984 1369320
985 1372105
986 1374892
987 1377683
988 1380476
989 1383271
990 1386070
991 1388872
992 1391676
993 1394483
994 1397293
995 1400106
996 1402922
997 1405741
998 1408562
999 1411386
1000 1414213