0 0
1 2
2 6
3 15
4 26
5 40
6 58
7 79
8 104
9 131
10 162
11 196
12 233
13 273
14 317
15 364
16 414
17 468
18 524
19 584
20 647
21 714
22 783
23 856
24 932
25 1011
26 1094
27 1180
28 1269
29 1361
30 1456
31 1555
32 1657
33 1762
34 1870
35 1982
36 2097
37 2215
38 2336
39 2461
40 2589
41 2720
42 2854
43 2992
44 3133
45 3277
46 3424
47 3574
48 3728
49 3885
50 4045
51 4209
52 4375
53 4545
54 4718
55 4895
56 5074
57 5257
58 5443
59 5632
60 5825
61 6021
62 6220
63 6422
64 6627
65 6836
66 7048
67 7263
68 7482
69 7703
70 7928
71 8157
72 8388
73 8623
74 8860
75 9101
76 9346
77 9593
78 9844
79 10098
80 10355
81 10616
82 10880
83 11147
84 11417
85 11690
86 11967
87 12247
88 12530
89 12816
90 13106
91 13399
92 13695
93 13994
94 14297
95 14603
96 14912
97 15224
98 15540
99 15858
100 16180
101 16506
102 16834
103 17166
104 17501
105 17839
106 18180
107 18525
108 18873
109 19224
110 19578
111 19936
112 20297
113 20661
114 21028
115 21398
116 21772
117 22149
118 22530
119 22913
120 23300
121 23690
122 24083
123 24479
124 24879
125 25282
126 25688
127 26097
128 26510
129 26926
130 27345
131 27767
132 28193
133 28621
134 29053
135 29489
136 29927
137 30369
138 30814
139 31262
140 31713
141 32168
142 32626
143 33087
144 33552
145 34019
146 34490
147 34964
148 35441
149 35922
150 36406
151 36893
152 37383
153 37877
154 38373
155 38873
156 39376
157 39883
158 40393
159 40906
160 41422
161 41941
162 42464
163 42990
164 43519
165 44051
166 44587
167 45125
168 45667
169 46213
170 46761
171 47313
172 47868
173 48426
174 48988
175 49552
176 50120
177 50691
178 51266
179 51843
180 52424
181 53008
182 53596
183 54186
184 54780
185 55377
186 55978
187 56581
188 57188
189 57798
190 58411
191 59027
192 59647
193 60270
194 60896
195 61526
196 62158
197 62794
198 63433
199 64076
200 64721
201 65370
202 66022
203 66678
204 67336
205 67998
206 68663
207 69331
208 70003
209 70677
210 71355
211 72036
212 72721
213 73409
214 74099
215 74794
216 75491
217 76192
218 76895
219 77603
220 78313
221 79026
222 79743
223 80463
224 81186
225 81913
226 82643
227 83376
228 84112
229 84851
230 85594
231 86340
232 87089
233 87841
234 88597
235 89356
236 90118
237 90883
238 91652
239 92424
240 93199
241 93977
242 94759
243 95543
244 96331
245 97122
246 97917
247 98715
248 99516
249 100320
250 101127
251 101938
252 102752
253 103569
254 104389
255 105213
256 106039
257 106870
258 107703
259 108539
260 109379
261 110222
262 111068
263 111918
264 112770
265 113626
266 114486
267 115348
268 116214
269 117083
270 117955
271 118830
272 119709
273 120590
274 121476
275 122364
276 123255
277 124150
278 125048
279 125949
280 126854
281 127762
282 128673
283 129587
284 130504
285 131425
286 132349
287 133276
288 134206
289 135140
290 136077
291 137017
292 137960
293 138907
294 139856
295 140809
296 141766
297 142725
298 143688
299 144654
300 145623
301 146595
302 147571
303 148550
304 149532
305 150518
306 151506
307 152498
308 153493
309 154492
310 155493
311 156498
312 157506
313 158517
314 159532
315 160549
316 161570
317 162595
318 163622
319 164653
320 165687
321 166724
322 167764
323 168808
324 169855
325 170905
326 171958
327 173015
328 174075
329 175138
330 176204
331 177273
332 178346
333 179422
334 180501
335 181584
336 182670
337 183759
338 184851
339 185946
340 187045
341 188147
342 189252
343 190360
344 191472
345 192586
346 193705
347 194826
348 195950
349 197078
350 198209
351 199343
352 200481
353 201622
354 202766
355 203913
356 205063
357 206217
358 207374
359 208534
360 209697
361 210864
362 212034
363 213207
364 214383
365 215563
366 216745
367 217931
368 219121
369 220313
370 221509
371 222708
372 223910
373 225115
374 226324
375 227536
376 228751
377 229970
378 231191
379 232416
380 233644
381 234875
382 236110
383 237348
384 238589
385 239833
386 241081
387 242331
388 243585
389 244843
390 246103
391 247367
392 248634
393 249904
394 251177
395 252454
396 253734
397 255017
398 256303
399 257593
400 258885
401 260181
402 261481
403 262783
404 264089
405 265398
406 266710
407 268026
408 269344
409 270666
410 271992
411 273320
412 274652
413 275986
414 277325
415 278666
416 280010
417 281358
418 282709
419 284064
420 285421
421 286782
422 288146
423 289513
424 290884
425 292257
426 293634
427 295015
428 296398
429 297785
430 299174
431 300568
432 301964
433 303364
434 304766
435 306172
436 307582
437 308994
438 310410
439 311829
440 313251
441 314677
442 316106
443 317538
444 318973
445 320411
446 321853
447 323298
448 324746
449 326197
450 327652
451 329110
452 330571
453 332035
454 333503
455 334973
456 336448
457 337925
458 339405
459 340889
460 342376
461 343866
462 345360
463 346856
464 348356
465 349859
466 351366
467 352875
468 354388
469 355904
470 357424
471 358946
472 360472
473 362001
474 363533
475 365069
476 366608
477 368150
478 369695
479 371243
480 372795
481 374350
482 375908
483 377470
484 379034
485 380602
486 382173
487 383748
488 385325
489 386906
490 388490
491 390077
492 391668
493 393262
494 394859
495 396459
496 398062
497 399669
498 401279
499 402892
500 404508
501 406128
502 407751
503 409377
504 411007
505 412639
506 414275
507 415914
508 417556
509 419202
510 420851
511 422503
512 424158
513 425816
514 427478
515 429143
516 430811
517 432483
518 434157
519 435835
520 437516
521 439201
522 440888
523 442579
524 444273
525 445971
526 447671
527 449375
528 451082
529 452792
530 454506
531 456222
532 457942
533 459666
534 461392
535 463122
536 464855
537 466591
538 468330
539 470073
540 471819
541 473568
542 475320
543 477076
544 478835
545 480597
546 482362
547 484130
548 485902
549 487677
550 489455
551 491237
552 493021
553 494809
554 496601
555 498395
556 500193
557 501993
558 503798
559 505605
560 507415
561 509229
562 511046
563 512867
564 514690
565 516517
566 518347
567 520180
568 522017
569 523856
570 525699
571 527545
572 529395
573 531247
574 533103
575 534962
576 536825
577 538690
578 540559
579 542431
580 544307
581 546185
582 548067
583 549952
584 551840
585 553732
586 555626
587 557524
588 559426
589 561330
590 563238
591 565149
592 567063
593 568980
594 570901
595 572824
596 574752
597 576682
598 578615
599 580552
600 582492
601 584435
602 586382
603 588332
604 590285
605 592241
606 594200
607 596163
608 598129
609 600098
610 602070
611 604046
612 606025
613 608007
614 609992
615 611981
616 613973
617 615968
618 617966
619 619968
620 621972
621 623980
622 625991
623 628006
624 630024
625 632045
626 634069
627 636096
628 638127
629 640161
630 642198
631 644238
632 646282
633 648328
634 650378
635 652432
636 654488
637 656548
638 658611
639 660677
640 662747
641 664819
642 666895
643 668975
644 671057
645 673143
646 675231
647 677324
648 679419
649 681518
650 683619
651 685724
652 687833
653 689944
654 692059
655 694177
656 696298
657 698423
658 700550
659 702681
660 704816
661 706953
662 709094
663 711238
664 713385
665 715535
666 717689
667 719846
668 722006
669 724169
670 726335
671 728505
672 730678
673 732855
674 735034
675 737217
676 739403
677 741592
678 743784
679 745980
680 748179
681 750381
682 752586
683 754795
684 757007
685 759222
686 761440
687 763662
688 765887
689 768115
690 770346
691 772580
692 774818
693 777059
694 779303
695 781551
696 783802
697 786055
698 788313
699 790573
700 792837
701 795104
702 797374
703 799647
704 801924
705 804203
706 806486
707 808773
708 811062
709 813355
710 815651
711 817950
712 820253
713 822558
714 824867
715 827179
716 829495
717 831813
718 834135
719 836460
720 838789
721 841120
722 843455
723 845793
724 848135
725 850479
726 852827
727 855178
728 857532
729 859890
730 862250
731 864614
732 866981
733 869352
734 871726
735 874102
736 876483
737 878866
738 881253
739 883642
740 886035
741 888432
742 890831
743 893234
744 895640
745 898049
746 900462
747 902878
748 905296
749 907719
750 910144
751 912573
752 915005
753 917440
754 919878
755 922320
756 924765
757 927213
758 929664
759 932119
760 934576
761 937037
762 939502
763 941969
764 944440
765 946914
766 949391
767 951872
768 954355
769 956842
770 959332
771 961826
772 964322
773 966822
774 969325
775 971832
776 974341
777 976854
778 979370
779 981889
780 984412
781 986938
782 989467
783 991999
784 994534
785 997073
786 999615
787 1002160
788 1004708
789 1007260
790 1009815
791 1012373
792 1014934
793 1017499
794 1020067
795 1022638
796 1025212
797 1027790
798 1030371
799 1032955
800 1035542
801 1038132
802 1040726
803 1043323
804 1045923
805 1048526
806 1051133
807 1053743
808 1056356
809 1058973
810 1061592
811 1064215
812 1066841
813 1069470
814 1072103
815 1074739
816 1077378
817 1080020
818 1082665
819 1085314
820 1087966
821 1090621
822 1093280
823 1095941
824 1098606
825 1101274
826 1103946
827 1106620
828 1109298
829 1111979
830 1114664
831 1117351
832 1120042
833 1122736
834 1125433
835 1128134
836 1130837
837 1133544
838 1136255
839 1138968
840 1141685
841 1144405
842 1147128
843 1149854
844 1152584
845 1155317
846 1158053
847 1160792
848 1163535
849 1166281
850 1169030
851 1171782
852 1174537
853 1177296
854 1180058
855 1182823
856 1185592
857 1188363
858 1191138
859 1193917
860 1196698
861 1199483
862 1202270
863 1205062
864 1207856
865 1210653
866 1213454
867 1216258
868 1219066
869 1221876
870 1224690
871 1227507
872 1230327
873 1233151
874 1235977
875 1238807
876 1241640
877 1244477
878 1247317
879 1250159
880 1253006
881 1255855
882 1258707
883 1261563
884 1264422
885 1267285
886 1270150
887 1273019
888 1275891
889 1278766
890 1281645
891 1284526
892 1287411
893 1290300
894 1293191
895 1296086
896 1298984
897 1301885
898 1304789
899 1307697
900 1310608
901 1313522
902 1316439
903 1319359
904 1322283
905 1325210
906 1328141
907 1331074
908 1334011
909 1336951
910 1339894
911 1342840
912 1345790
913 1348743
914 1351699
915 1354659
916 1357621
917 1360587
918 1363556
919 1366528
920 1369504
921 1372483
922 1375465
923 1378450
924 1381439
925 1384430
926 1387425
927 1390424
928 1393425
929 1396430
930 1399438
931 1402449
932 1405463
933 1408481
934 1411502
935 1414526
936 1417553
937 1420584
938 1423617
939 1426655
940 1429695
941 1432738
942 1435785
943 1438835
944 1441888
945 1444945
946 1448005
947 1451067
948 1454134
949 1457203
950 1460276
951 1463352
952 1466431
953 1469513
954 1472599
955 1475687
956 1478780
957 1481875
958 1484973
959 1488075
960 1491180
961 1494288
962 1497400
963 1500515
964 1503633
965 1506754
966 1509878
967 1513006
968 1516137
969 1519271
970 1522408
971 1525549
972 1528693
973 1531840
974 1534990
975 1538144
976 1541300
977 1544460
978 1547624
979 1550790
980 1553960
981 1557133
982 1560309
983 1563488
984 1566671
985 1569857
986 1573046
987 1576239
988 1579434
989 1582633
990 1585835
991 1589040
992 1592249
993 1595461
994 1598676
995 1601894
996 1605116
997 1608340
998 1611568
999 1614800
1000 1618034