0 0
1 2
2 7
3 15
4 26
5 41
6 59
7 80
8 104
9 132
10 162
11 196
12 233
13 274
14 318
15 365
16 415
17 468
18 525
19 585
20 648
21 714
22 784
23 856
24 932
25 1012
26 1094
27 1180
28 1269
29 1361
30 1457
31 1555
32 1657
33 1763
34 1871
35 1983
36 2097
37 2216
38 2337
39 2462
40 2589
41 2720
42 2855
43 2992
44 3133
45 3277
46 3424
47 3575
48 3728
49 3885
50 4046
51 4209
52 4376
53 4546
54 4719
55 4895
56 5075
57 5257
58 5444
59 5633
60 5825
61 6021
62 6220
63 6422
64 6628
65 6837
66 7049
67 7264
68 7482
69 7704
70 7929
71 8157
72 8388
73 8623
74 8861
75 9102
76 9346
77 9594
78 9845
79 10099
80 10356
81 10616
82 10880
83 11147
84 11417
85 11691
86 11967
87 12247
88 12531
89 12817
90 13107
91 13399
92 13696
93 13995
94 14297
95 14603
96 14912
97 15225
98 15540
99 15859
100 16181
101 16506
102 16835
103 17166
104 17501
105 17839
106 18181
107 18525
108 18873
109 19224
110 19579
111 19936
112 20297
113 20661
114 21028
115 21399
116 21773
117 22150
118 22530
119 22913
120 23300
121 23690
122 24083
123 24480
124 24879
125 25282
126 25688
127 26098
128 26510
129 26926
130 27345
131 27768
132 28193
133 28622
134 29054
135 29489
136 29928
137 30369
138 30814
139 31263
140 31714
141 32169
142 32627
143 33088
144 33552
145 34020
146 34491
147 34965
148 35442
149 35922
150 36406
151 36893
152 37384
153 37877
154 38374
155 38874
156 39377
157 39883
158 40393
159 40906
160 41422
161 41942
162 42464
163 42990
164 43519
165 44051
166 44587
167 45126
168 45668
169 46213
170 46762
171 47313
172 47868
173 48427
174 48988
175 49553
176 50121
177 50692
178 51266
179 51844
180 52425
181 53009
182 53596
183 54187
184 54781
185 55378
186 55978
187 56582
188 57188
189 57798
190 58412
191 59028
192 59648
193 60271
194 60897
195 61526
196 62159
197 62795
198 63434
199 64076
200 64722
201 65371
202 66023
203 66678
204 67337
205 67998
206 68663
207 69332
208 70003
209 70678
210 71356
211 72037
212 72721
213 73409
214 74100
215 74794
216 75491
217 76192
218 76896
219 77603
220 78313
221 79027
222 79744
223 80464
224 81187
225 81913
226 82643
227 83376
228 84112
229 84852
230 85594
231 86340
232 87090
233 87842
234 88598
235 89356
236 90119
237 90884
238 91652
239 92424
240 93199
241 93978
242 94759
243 95544
244 96332
245 97123
246 97917
247 98715
248 99516
249 100320
250 101128
251 101938
252 102752
253 103569
254 104390
255 105213
256 106040
257 106870
258 107703
259 108540
260 109380
261 110223
262 111069
263 111918
264 112771
265 113627
266 114486
267 115349
268 116214
269 117083
270 117955
271 118831
272 119709
273 120591
274 121476
275 122364
276 123256
277 124151
278 125049
279 125950
280 126854
281 127762
282 128673
283 129587
284 130505
285 131425
286 132349
287 133276
288 134207
289 135140
290 136077
291 137017
292 137961
293 138907
294 139857
295 140810
296 141766
297 142726
298 143688
299 144654
300 145624
301 146596
302 147572
303 148551
304 149533
305 150518
306 151507
307 152499
308 153494
309 154492
310 155494
311 156498
312 157506
313 158518
314 159532
315 160550
316 161571
317 162595
318 163623
319 164653
320 165687
321 166724
322 167765
323 168808
324 169855
325 170905
326 171959
327 173015
328 174075
329 175138
330 176204
331 177274
332 178347
333 179423
334 180502
335 181584
336 182670
337 183759
338 184851
339 185947
340 187045
341 188147
342 189252
343 190361
344 191472
345 192587
346 193705
347 194826
348 195951
349 197079
350 198210
351 199344
352 200481
353 201622
354 202766
355 203913
356 205064
357 206217
358 207374
359 208534
360 209698
361 210864
362 212034
363 213207
364 214384
365 215563
366 216746
367 217932
368 219121
369 220314
370 221509
371 222708
372 223911
373 225116
374 226325
375 227537
376 228752
377 229970
378 231192
379 232417
380 233645
381 234876
382 236110
383 237348
384 238589
385 239834
386 241081
387 242332
388 243586
389 244843
390 246103
391 247367
392 248634
393 249904
394 251178
395 252454
396 253734
397 255017
398 256304
399 257593
400 258886
401 260182
402 261481
403 262784
404 264090
405 265399
406 266711
407 268026
408 269345
409 270667
410 271992
411 273320
412 274652
413 275987
414 277325
415 278666
416 280011
417 281359
418 282710
419 284064
420 285422
421 286782
422 288146
423 289514
424 290884
425 292258
426 293635
427 295015
428 296398
429 297785
430 299175
431 300568
432 301964
433 303364
434 304767
435 306173
436 307582
437 308995
438 310411
439 311830
440 313252
441 314677
442 316106
443 317538
444 318973
445 320412
446 321853
447 323298
448 324746
449 326198
450 327652
451 329110
452 330571
453 332036
454 333503
455 334974
456 336448
457 337925
458 339406
459 340890
460 342376
461 343867
462 345360
463 346857
464 348357
465 349860
466 351366
467 352876
468 354389
469 355905
470 357424
471 358947
472 360473
473 362002
474 363534
475 365069
476 366608
477 368150
478 369695
479 371244
480 372796
481 374350
482 375909
483 377470
484 379035
485 380603
486 382174
487 383748
488 385326
489 386906
490 388490
491 390078
492 391668
493 393262
494 394859
495 396459
496 398063
497 399669
498 401279
499 402893
500 404509
501 406129
502 407752
503 409378
504 411007
505 412640
506 414275
507 415915
508 417557
509 419202
510 420851
511 422503
512 424158
513 425817
514 427479
515 429144
516 430812
517 432483
518 434158
519 435836
520 437517
521 439201
522 440889
523 442580
524 444274
525 445971
526 447672
527 449375
528 451082
529 452793
530 454506
531 456223
532 457943
533 459666
534 461393
535 463122
536 464855
537 466591
538 468331
539 470073
540 471819
541 473568
542 475321
543 477076
544 478835
545 480597
546 482362
547 484131
548 485903
549 487678
550 489456
551 491237
552 493022
553 494810
554 496601
555 498395
556 500193
557 501994
558 503798
559 505605
560 507416
561 509230
562 511047
563 512867
564 514691
565 516517
566 518347
567 520181
568 522017
569 523857
570 525700
571 527546
572 529395
573 531248
574 533104
575 534963
576 536825
577 538691
578 540560
579 542432
580 544307
581 546186
582 548067
583 549952
584 551841
585 553732
586 555627
587 557525
588 559426
589 561330
590 563238
591 565149
592 567063
593 568981
594 570901
595 572825
596 574752
597 576682
598 578616
599 580553
600 582493
601 584436
602 586382
603 588332
604 590285
605 592241
606 594201
607 596164
608 598129
609 600099
610 602071
611 604047
612 606025
613 608008
614 609993
615 611981
616 613973
617 615968
618 617967
619 619968
620 621973
621 623981
622 625992
623 628006
624 630024
625 632045
626 634069
627 636097
628 638127
629 640161
630 642198
631 644239
632 646282
633 648329
634 650379
635 652432
636 654489
637 656549
638 658612
639 660678
640 662747
641 664820
642 666896
643 668975
644 671057
645 673143
646 675232
647 677324
648 679419
649 681518
650 683620
651 685725
652 687833
653 689945
654 692060
655 694178
656 696299
657 698423
658 700551
659 702682
660 704816
661 706954
662 709094
663 711238
664 713385
665 715536
666 717689
667 719846
668 722006
669 724169
670 726336
671 728506
672 730679
673 732855
674 735035
675 737217
676 739403
677 741592
678 743785
679 745981
680 748179
681 750382
682 752587
683 754796
684 757007
685 759222
686 761441
687 763662
688 765887
689 768115
690 770346
691 772581
692 774819
693 777060
694 779304
695 781551
696 783802
697 786056
698 788313
699 790574
700 792837
701 795104
702 797374
703 799647
704 801924
705 804204
706 806487
707 808773
708 811063
709 813355
710 815651
711 817951
712 820253
713 822559
714 824868
715 827180
716 829495
717 831814
718 834136
719 836461
720 838789
721 841121
722 843456
723 845794
724 848135
725 850480
726 852827
727 855178
728 857533
729 859890
730 862251
731 864615
732 866982
733 869352
734 871726
735 874103
736 876483
737 878866
738 881253
739 883643
740 886036
741 888432
742 890832
743 893235
744 895641
745 898050
746 900462
747 902878
748 905297
749 907719
750 910145
751 912573
752 915005
753 917440
754 919879
755 922320
756 924765
757 927213
758 929665
759 932119
760 934577
761 937038
762 939502
763 941970
764 944440
765 946914
766 949392
767 951872
768 954356
769 956843
770 959333
771 961826
772 964323
773 966823
774 969326
775 971832
776 974342
777 976855
778 979371
779 981890
780 984412
781 986938
782 989467
783 991999
784 994535
785 997073
786 999615
787 1002161
788 1004709
789 1007261
790 1009816
791 1012374
792 1014935
793 1017500
794 1020067
795 1022638
796 1025213
797 1027790
798 1030371
799 1032955
800 1035542
801 1038133
802 1040726
803 1043323
804 1045924
805 1048527
806 1051134
807 1053744
808 1056357
809 1058973
810 1061593
811 1064215
812 1066842
813 1069471
814 1072103
815 1074739
816 1077378
817 1080020
818 1082666
819 1085315
820 1087967
821 1090622
822 1093280
823 1095942
824 1098607
825 1101275
826 1103946
827 1106621
828 1109299
829 1111980
830 1114664
831 1117352
832 1120042
833 1122736
834 1125434
835 1128134
836 1130838
837 1133545
838 1136255
839 1138969
840 1141685
841 1144405
842 1147128
843 1149855
844 1152584
845 1155317
846 1158053
847 1160793
848 1163535
849 1166281
850 1169030
851 1171782
852 1174538
853 1177297
854 1180059
855 1182824
856 1185592
857 1188364
858 1191139
859 1193917
860 1196698
861 1199483
862 1202271
863 1205062
864 1207856
865 1210654
866 1213455
867 1216259
868 1219066
869 1221877
870 1224690
871 1227507
872 1230328
873 1233151
874 1235978
875 1238808
876 1241641
877 1244477
878 1247317
879 1250160
880 1253006
881 1255855
882 1258708
883 1261564
884 1264423
885 1267285
886 1270151
887 1273019
888 1275891
889 1278767
890 1281645
891 1284527
892 1287412
893 1290300
894 1293192
895 1296086
896 1298984
897 1301885
898 1304790
899 1307697
900 1310608
901 1313522
902 1316439
903 1319360
904 1322284
905 1325211
906 1328141
907 1331075
908 1334011
909 1336951
910 1339894
911 1342841
912 1345791
913 1348743
914 1351700
915 1354659
916 1357622
917 1360587
918 1363557
919 1366529
920 1369504
921 1372483
922 1375465
923 1378451
924 1381439
925 1384431
926 1387426
927 1390424
928 1393425
929 1396430
930 1399438
931 1402449
932 1405464
933 1408481
934 1411502
935 1414526
936 1417554
937 1420584
938 1423618
939 1426655
940 1429695
941 1432739
942 1435786
943 1438836
944 1441889
945 1444945
946 1448005
947 1451068
948 1454134
949 1457204
950 1460276
951 1463352
952 1466431
953 1469514
954 1472599
955 1475688
956 1478780
957 1481875
958 1484974
959 1488076
960 1491181
961 1494289
962 1497400
963 1500515
964 1503633
965 1506754
966 1509879
967 1513006
968 1516137
969 1519271
970 1522409
971 1525549
972 1528693
973 1531840
974 1534991
975 1538144
976 1541301
977 1544461
978 1547624
979 1550791
980 1553960
981 1557133
982 1560310
983 1563489
984 1566672
985 1569858
986 1573047
987 1576239
988 1579435
989 1582634
990 1585836
991 1589041
992 1592249
993 1595461
994 1598676
995 1601895
996 1605116
997 1608341
998 1611569
999 1614800
1000 1618034