0 1
1 4
2 10
3 19
4 30
5 46
6 67
7 93
8 124
9 154
10 189
11 232
12 277
13 325
14 374
15 428
16 490
17 557
18 625
19 690
20 763
21 844
22 930
23 1021
24 1105
25 1194
26 1294
27 1399
28 1510
29 1616
30 1724
31 1840
32 1964
33 2095
34 2220
35 2350
36 2485
37 2625
38 2776
39 2920
40 3069
41 3226
42 3385
43 3553
44 3716
45 3884
46 4060
47 4241
48 4429
49 4608
50 4795
51 4990
52 5190
53 5401
54 5599
55 5802
56 6016
57 6235
58 6466
59 6686
60 6908
61 7138
62 7376
63 7627
64 7866
65 8110
66 8359
67 8613
68 8884
69 9142
70 9405
71 9676
72 9949
73 10237
74 10514
75 10796
76 11086
77 11381
78 11689
79 11982
80 12283
81 12592
82 12906
83 13237
84 13549
85 13866
86 14194
87 14527
88 14878
89 15212
90 15548
91 15892
92 16244
93 16615
94 16968
95 17326
96 17689
97 18057
98 18448
99 18820
100 19197
101 19582
102 19969
103 20377
104 20768
105 21164
106 21568
107 21977
108 22405
109 22812
110 23227
111 23650
112 24078
113 24529
114 24955
115 25386
116 25828
117 26275
118 26746
119 27194
120 27644
121 28102
122 28568
123 29059
124 29526
125 29998
126 30475
127 30957
128 31468
129 31954
130 32445
131 32944
132 33445
133 33973
134 34478
135 34988
136 35506
137 36029
138 36577
139 37098
140 37627
141 38164
142 38706
143 39277
144 39817
145 40362
146 40918
147 41479
148 42070
149 42632
150 43196
151 43768
152 44348
153 44959
154 45540
155 46126
156 46717
157 47313
158 47944
159 48544
160 49149
161 49762
162 50377
163 51025
164 51644
165 52268
166 52900
167 53537
168 54205
169 54840
170 55483
171 56134
172 56790
173 57481
174 58135
175 58794
176 59464
177 60139
178 60850
179 61526
180 62204
181 62890
182 63584
183 64315
184 65010
185 65710
186 66415
187 67125
188 67876
189 68590
190 69309
191 70036
192 70765
193 71533
194 72266
195 73004
196 73750
197 74501
198 75289
199 76038
200 76795
201 77560
202 78330
203 79141
204 79909
205 80682
206 81466
207 82255
208 83086
209 83876
210 84668
211 85468
212 86276
213 87127
214 87936
215 88750
216 89569
217 90393
218 91264
219 92092
220 92925
221 93766
222 94609
223 95497
224 96344
225 97196
226 98056
227 98921
228 99829
229 100692
230 101563
231 102442
232 103326
233 104257
234 105139
235 106026
236 106924
237 107827
238 108778
239 109682
240 110588
241 111502
242 112424
243 113395
244 114318
245 115246
246 116179
247 117117
248 118108
249 119050
250 119997
251 120952
252 121909
253 122917
254 123878
255 124844
256 125818
257 126797
258 127825
259 128802
260 129787
261 130780
262 131778
263 132829
264 133825
265 134826
266 135838
267 136855
268 137926
269 138944
270 139964
271 140992
272 142028
273 143119
274 144156
275 145198
276 146245
277 147297
278 148408
279 149464
280 150525
281 151594
282 152665
283 153793
284 154868
285 155948
286 157036
287 158129
288 159277
289 160368
290 161467
291 162574
292 163686
293 164857
294 165967
295 167082
296 168208
297 169339
298 170530
299 171662
300 172796
301 173938
302 175088
303 176299
304 177450
305 178606
306 179767
307 180933
308 182164
309 183334
310 184509
311 185692
312 186877
313 188125
314 189314
315 190508
316 191710
317 192917
318 194185
319 195390
320 196603
321 197824
322 199050
323 200341
324 201565
325 202794
326 204034
327 205279
328 206590
329 207836
330 209084
331 210340
332 211604
333 212935
334 214200
335 215470
336 216745
337 218025
338 219376
339 220660
340 221949
341 223246
342 224545
343 225913
344 227216
345 228524
346 229840
347 231161
348 232549
349 233868
350 235195
351 236530
352 237870
353 239281
354 240619
355 241962
356 243316
357 244675
358 246106
359 247466
360 248828
361 250198
362 251576
363 253027
364 254406
365 255790
366 257179
367 258573
368 260044
369 261442
370 262845
371 264256
372 265669
373 267157
374 268574
375 269996
376 271426
377 272861
378 274369
379 275802
380 277243
381 278692
382 280146
383 281677
384 283129
385 284586
386 286054
387 287527
388 289078
389 290552
390 292028
391 293512
392 295004
393 296575
394 298068
395 299566
396 301069
397 302577
398 304168
399 305680
400 307197
401 308722
402 310249
403 311857
404 313388
405 314924
406 316468
407 318017
408 319645
409 321192
410 322747
411 324310
412 325878
413 327529
414 329095
415 330666
416 332248
417 333835
418 335506
419 337094
420 338684
421 340282
422 341888
423 343579
424 345186
425 346798
426 348415
427 350037
428 351748
429 353374
430 355005
431 356644
432 358285
433 360013
434 361658
435 363308
436 364966
437 366629
438 368377
439 370038
440 371707
441 373384
442 375066
443 376837
444 378517
445 380202
446 381898
447 383599
448 385390
449 387092
450 388796
451 390508
452 392228
453 394039
454 395760
455 397486
456 399217
457 400953
458 402784
459 404524
460 406269
461 408022
462 409777
463 411625
464 413384
465 415148
466 416920
467 418697
468 420565
469 422340
470 424123
471 425914
472 427710
473 429601
474 431395
475 433194
476 435004
477 436819
478 438730
479 440546
480 442364
481 444190
482 446024
483 447955
484 449790
485 451630
486 453475
487 455325
488 457276
489 459130
490 460989
491 462856
492 464725
493 466693
494 468566
495 470444
496 472330
497 474221
498 476209
499 478098
500 479995
501 481900
502 483810
503 485821
504 487729
505 489642
506 491566
507 493495
508 495526
509 497456
510 499388
511 501328
512 503276
513 505327
514 507276
515 509230
516 511189
517 513153
518 515224
519 517192
520 519165
521 521146
522 523129
523 525217
524 527204
525 529196
526 531196
527 533201
528 535309
529 537312
530 539323
531 541342
532 543366
533 545497
534 547519
535 549546
536 551584
537 553627
538 555778
539 557822
540 559868
541 561922
542 563984
543 566155
544 568218
545 570286
546 572359
547 574437
548 576628
549 578710
550 580797
551 582892
552 584989
553 587197
554 589298
555 591404
556 593518
557 595637
558 597865
559 599982
560 602107
561 604240
562 606378
563 608629
564 610765
565 612906
566 615058
567 617215
568 619486
569 621644
570 623804
571 625972
572 628148
573 630439
574 632616
575 634798
576 636985
577 639177
578 641488
579 643684
580 645885
581 648094
582 650305
583 652633
584 654848
585 657068
586 659296
587 661529
588 663877
589 666108
590 668347
591 670594
592 672846
593 675217
594 677467
595 679722
596 681988
597 684259
598 686650
599 688922
600 691196
601 693478
602 695768
603 698179
604 700470
605 702766
606 705067
607 707373
608 709804
609 712114
610 714429
611 716752
612 719077
613 721525
614 723854
615 726188
616 728530
617 730877
618 733345
619 735690
620 738043
621 740404
622 742770
623 745261
624 747625
625 749994
626 752374
627 754759
628 757270
629 759656
630 762044
631 764440
632 766844
633 769375
634 771780
635 774190
636 776605
637 779025
638 781576
639 784000
640 786429
641 788866
642 791305
643 793873
644 796316
645 798764
646 801220
647 803681
648 806269
649 808728
650 811195
651 813670
652 816150
653 818761
654 821239
655 823722
656 826216
657 828715
658 831346
659 833846
660 836348
661 838858
662 841376
663 844027
664 846546
665 849070
666 851599
667 854133
668 856804
669 859342
670 861885
671 864436
672 866989
673 869677
674 872234
675 874796
676 877366
677 879941
678 882649
679 885222
680 887803
681 890392
682 892986
683 895717
684 898309
685 900906
686 903514
687 906127
688 908878
689 911492
690 914108
691 916732
692 919364
693 922135
694 924768
695 927406
696 930049
697 932697
698 935488
699 938140
700 940797
701 943462
702 946129
703 948937
704 951608
705 954284
706 956968
707 959657
708 962485
709 965172
710 967867
711 970570
712 973278
713 976129
714 978835
715 981546
716 984268
717 986995
718 989866
719 992594
720 995324
721 998062
722 1000808
723 1003699
724 1006446
725 1009198
726 1011955
727 1014717
728 1017628
729 1020394
730 1023165
731 1025944
732 1028725
733 1031653
734 1034438
735 1037228
736 1040026
737 1042829
738 1045777
739 1048578
740 1051387
741 1054204
742 1057026
743 1059997
744 1062817
745 1065642
746 1068478
747 1071319
748 1074310
749 1077152
750 1079996
751 1082848
752 1085708
753 1088719
754 1091580
755 1094446
756 1097317
757 1100193
758 1103224
759 1106104
760 1108989
761 1111882
762 1114777
763 1117825
764 1120724
765 1123628
766 1126540
767 1129457
768 1132525
769 1135440
770 1138363
771 1141294
772 1144230
773 1147321
774 1150255
775 1153194
776 1156144
777 1159099
778 1162210
779 1165166
780 1168124
781 1171090
782 1174064
783 1177195
784 1180170
785 1183150
786 1186135
787 1189125
788 1192276
789 1195270
790 1198269
791 1201276
792 1204285
793 1207453
794 1210466
795 1213484
796 1216510
797 1219541
798 1222729
799 1225758
800 1228795
801 1231840
802 1234890
803 1238101
804 1241149
805 1244202
806 1247266
807 1250335
808 1253566
809 1256636
810 1259708
811 1262788
812 1265876
813 1269127
814 1272216
815 1275310
816 1278409
817 1281513
818 1284784
819 1287892
820 1291005
821 1294126
822 1297249
823 1300537
824 1303664
825 1306796
826 1309936
827 1313081
828 1316389
829 1319532
830 1322683
831 1325842
832 1329006
833 1332337
834 1335499
835 1338666
836 1341844
837 1345027
838 1348378
839 1351562
840 1354748
841 1357942
842 1361144
843 1364515
844 1367718
845 1370926
846 1374139
847 1377357
848 1380748
849 1383970
850 1387197
851 1390432
852 1393669
853 1397077
854 1400318
855 1403564
856 1406818
857 1410077
858 1413505
859 1416762
860 1420027
861 1423300
862 1426578
863 1430029
864 1433305
865 1436586
866 1439878
867 1443175
868 1446646
869 1449944
870 1453244
871 1456552
872 1459868
873 1463359
874 1466676
875 1469998
876 1473325
877 1476657
878 1480168
879 1483504
880 1486845
881 1490194
882 1493545
883 1497073
884 1500428
885 1503788
886 1507156
887 1510529
888 1514077
889 1517448
890 1520827
891 1524214
892 1527606
893 1531177
894 1534567
895 1537962
896 1541368
897 1544779
898 1548370
899 1551782
900 1555196
901 1558618
902 1562048
903 1565659
904 1569090
905 1572526
906 1575967
907 1579413
908 1583044
909 1586494
910 1589949
911 1593412
912 1596877
913 1600525
914 1603994
915 1607468
916 1610950
917 1614437
918 1618105
919 1621590
920 1625083
921 1628584
922 1632090
923 1635781
924 1639285
925 1642794
926 1646314
927 1649839
928 1653550
929 1657076
930 1660604
931 1664140
932 1667684
933 1671415
934 1674960
935 1678510
936 1682065
937 1685625
938 1689376
939 1692940
940 1696509
941 1700086
942 1703665
943 1707433
944 1711016
945 1714604
946 1718200
947 1721801
948 1725589
949 1729188
950 1732795
951 1736410
952 1740030
953 1743841
954 1747459
955 1751082
956 1754716
957 1758355
958 1762186
959 1765826
960 1769468
961 1773118
962 1776776
963 1780627
964 1784286
965 1787950
966 1791619
967 1795293
968 1799164
969 1802842
970 1806525
971 1810216
972 1813909
973 1817797
974 1821494
975 1825196
976 1828906
977 1832621
978 1836529
979 1840242
980 1843963
981 1847692
982 1851426
983 1855357
984 1859089
985 1862826
986 1866574
987 1870327
988 1874278
989 1878032
990 1881788
991 1885552
992 1889324
993 1893295
994 1897068
995 1900846
996 1904629
997 1908417
998 1912408
999 1916200
1000 1919997