0 1
1 4
2 9
3 19
4 33
5 51
6 76
7 98
8 123
9 162
10 203
11 244
12 287
13 335
14 387
15 446
16 515
17 578
18 644
19 715
20 785
21 876
22 971
23 1055
24 1144
25 1236
26 1336
27 1447
28 1562
29 1675
30 1787
31 1903
32 2022
33 2161
34 2307
35 2436
36 2572
37 2711
38 2852
39 3018
40 3186
41 3343
42 3503
43 3662
44 3825
45 4016
46 4216
47 4391
48 4569
49 4756
50 4943
51 5160
52 5381
53 5582
54 5787
55 5991
56 6203
57 6445
58 6692
59 6916
60 7139
61 7372
62 7607
63 7873
64 8146
65 8391
66 8644
67 8894
68 9146
69 9444
70 9743
71 10012
72 10284
73 10559
74 10839
75 11156
76 11482
77 11774
78 12068
79 12367
80 12666
81 13014
82 13367
83 13679
84 13995
85 14316
86 14644
87 15013
88 15387
89 15727
90 16067
91 16411
92 16757
93 17155
94 17559
95 17916
96 18281
97 18647
98 19016
99 19440
100 19865
101 20251
102 20639
103 21026
104 21418
105 21866
106 22324
107 22727
108 23132
109 23548
110 23963
111 24438
112 24918
113 25346
114 25779
115 26211
116 26650
117 27151
118 27656
119 28108
120 28560
121 29020
122 29483
123 30007
124 30537
125 31011
126 31492
127 31970
128 32451
129 33006
130 33563
131 34060
132 34559
133 35063
134 35571
135 36146
136 36731
137 37250
138 37772
139 38299
140 38825
141 39432
142 40043
143 40583
144 41128
145 41676
146 42232
147 42859
148 43490
149 44059
150 44627
151 45199
152 45774
153 46429
154 47091
155 47676
156 48268
157 48863
158 49460
159 50142
160 50826
161 51439
162 52055
163 52670
164 53289
165 53996
166 54712
167 55343
168 55977
169 56620
170 57263
171 57996
172 58733
173 59390
174 60051
175 60711
176 61379
177 62137
178 62900
179 63580
180 64259
181 64948
182 65639
183 66421
184 67210
185 67911
186 68620
187 69326
188 70034
189 70848
190 71663
191 72388
192 73116
193 73847
194 74583
195 75416
196 76258
197 77006
198 77756
199 78511
200 79266
201 80130
202 80999
203 81767
204 82539
205 83316
206 84100
207 84985
208 85875
209 86671
210 87467
211 88267
212 89069
213 89983
214 90903
215 91716
216 92537
217 93359
218 94184
219 95124
220 96065
221 96907
222 97751
223 98594
224 99442
225 100406
226 101380
227 102239
228 103100
229 103972
230 104843
231 105834
232 106830
233 107714
234 108603
235 109491
236 110386
237 111403
238 112424
239 113332
240 114240
241 115156
242 116075
243 117115
244 118161
245 119091
246 120028
247 120962
248 121899
249 122970
250 124043
251 124996
252 125951
253 126911
254 127875
255 128966
256 130067
257 131042
258 132020
259 133003
260 133985
261 135108
262 136235
263 137231
264 138232
265 139236
266 140248
267 141391
268 142538
269 143563
270 144587
271 145615
272 146646
273 147817
274 148995
275 150036
276 151084
277 152135
278 153188
279 154386
280 155586
281 156655
282 157727
283 158798
284 159873
285 161096
286 162328
287 163415
288 164505
289 165604
290 166703
291 167952
292 169205
293 170318
294 171435
295 172551
296 173675
297 174949
298 176228
299 177364
300 178499
301 179644
302 180791
303 182089
304 183394
305 184551
306 185716
307 186878
308 188042
309 189372
310 190703
311 191884
312 193068
313 194255
314 195447
315 196796
316 198154
317 199358
318 200564
319 201775
320 202986
321 204366
322 205751
323 206975
324 208203
325 209436
326 210676
327 212077
328 213483
329 214735
330 215987
331 217243
332 218501
333 219931
334 221367
335 222636
336 223913
337 225191
338 226472
339 227928
340 229385
341 230683
342 231983
343 233282
344 234586
345 236066
346 237556
347 238871
348 240188
349 241516
350 242843
351 244350
352 245862
353 247202
354 248547
355 249891
356 251242
357 252775
358 254312
359 255676
360 257040
361 258412
362 259787
363 261343
364 262905
365 264291
366 265684
367 267074
368 268467
369 270054
370 271643
371 273052
372 274463
373 275879
374 277299
375 278906
376 280523
377 281954
378 283388
379 284827
380 286265
381 287904
382 289547
383 290999
384 292456
385 293916
386 295384
387 297043
388 298706
389 300187
390 301667
391 303151
392 304638
393 306325
394 308019
395 309516
396 311020
397 312527
398 314036
399 315750
400 317466
401 318991
402 320519
403 322046
404 323577
405 325316
406 327064
407 328607
408 330153
409 331708
410 333263
411 335028
412 336797
413 338366
414 339939
415 341511
416 343091
417 344881
418 346676
419 348268
420 349859
421 351460
422 353063
423 354877
424 356698
425 358311
426 359932
427 361550
428 363170
429 365016
430 366863
431 368500
432 370140
433 371783
434 373431
435 375296
436 377170
437 378830
438 380492
439 382159
440 383826
441 385722
442 387623
443 389303
444 390987
445 392676
446 394372
447 396289
448 398211
449 399919
450 401627
451 403339
452 405053
453 406999
454 408951
455 410676
456 412409
457 414143
458 415880
459 417852
460 419825
461 421579
462 423335
463 425090
464 426850
465 428846
466 430852
467 432623
468 434396
469 436180
470 437963
471 439986
472 442014
473 443810
474 445611
475 447411
476 449218
477 451267
478 453320
479 455140
480 456960
481 458788
482 460619
483 462691
484 464769
485 466611
486 468460
487 470306
488 472155
489 474258
490 476363
491 478228
492 480095
493 481967
494 483843
495 485966
496 488099
497 489986
498 491876
499 493771
500 495665
501 497820
502 499979
503 501887
504 503800
505 505716
506 507640
507 509815
508 511994
509 513931
510 515867
511 517807
512 519750
513 521953
514 524163
515 526116
516 528076
517 530039
518 532004
519 534234
520 536466
521 538447
522 540431
523 542414
524 544401
525 546656
526 548920
527 550919
528 552921
529 554932
530 556943
531 559224
532 561509
533 563534
534 565563
535 567591
536 569627
537 571933
538 574244
539 576292
540 578339
541 580396
542 582455
543 584785
544 587122
545 589191
546 591268
547 593342
548 595418
549 597780
550 600143
551 602236
552 604332
553 606431
554 608535
555 610916
556 613306
557 615422
558 617540
559 619663
560 621786
561 624198
562 626615
563 628751
564 630891
565 633036
566 635188
567 637621
568 640059
569 642223
570 644387
571 646555
572 648725
573 651187
574 653655
575 655836
576 658025
577 660215
578 662408
579 664896
580 667385
581 669595
582 671807
583 674018
584 676234
585 678746
586 681268
587 683495
588 685724
589 687964
590 690203
591 692742
592 695286
593 697538
594 699795
595 702051
596 704314
597 706879
598 709448
599 711724
600 714000
601 716284
602 718571
603 721159
604 723753
605 726051
606 728356
607 730658
608 732963
609 735582
610 738203
611 740524
612 742847
613 745175
614 747507
615 750146
616 752795
617 755138
618 757484
619 759835
620 762185
621 764856
622 767531
623 769895
624 772264
625 774636
626 777016
627 779707
628 782402
629 784795
630 787187
631 789583
632 791982
633 794701
634 797427
635 799836
636 802252
637 804671
638 807092
639 809838
640 812586
641 815023
642 817463
643 819902
644 822345
645 825116
646 827896
647 830351
648 832809
649 835276
650 837743
651 840540
652 843341
653 845822
654 848307
655 850791
656 853283
657 856105
658 858932
659 861436
660 863939
661 866452
662 868967
663 871813
664 874666
665 877191
666 879724
667 882254
668 884786
669 887664
670 890543
671 893092
672 895644
673 898199
674 900759
675 903656
676 906562
677 909134
678 911708
679 914287
680 916866
681 919794
682 922727
683 925319
684 927915
685 930516
686 933124
687 936073
688 939027
689 941647
690 944267
691 946891
692 949517
693 952495
694 955479
695 958116
696 960761
697 963407
698 966056
699 969060
700 972065
701 974731
702 977399
703 980066
704 982738
705 985766
706 988804
707 991487
708 994172
709 996868
710 999563
711 1002618
712 1005678
713 1008386
714 1011099
715 1013811
716 1016530
717 1019611
718 1022696
719 1025428
720 1028160
721 1030900
722 1033643
723 1036747
724 1039857
725 1042611
726 1045372
727 1048130
728 1050891
729 1054026
730 1057163
731 1059940
732 1062719
733 1065503
734 1068291
735 1071446
736 1074611
737 1077410
738 1080212
739 1083019
740 1085825
741 1089012
742 1092203
743 1095023
744 1097848
745 1100676
746 1103512
747 1106719
748 1109930
749 1112779
750 1115627
751 1118479
752 1121334
753 1124569
754 1127811
755 1130676
756 1133548
757 1136423
758 1139300
759 1142562
760 1145826
761 1148719
762 1151615
763 1154510
764 1157409
765 1160696
766 1163992
767 1166903
768 1169817
769 1172740
770 1175663
771 1178976
772 1182293
773 1185230
774 1188171
775 1191111
776 1194059
777 1197397
778 1200740
779 1203700
780 1206659
781 1209628
782 1212599
783 1215961
784 1219330
785 1222311
786 1225300
787 1228286
788 1231274
789 1234668
790 1238063
791 1241068
792 1244076
793 1247087
794 1250103
795 1253516
796 1256938
797 1259966
798 1262996
799 1266031
800 1269066
801 1272510
802 1275959
803 1279007
804 1282059
805 1285116
806 1288180
807 1291645
808 1295115
809 1298191
810 1301267
811 1304347
812 1307429
813 1310923
814 1314423
815 1317516
816 1320617
817 1323719
818 1326824
819 1330344
820 1333865
821 1336987
822 1340111
823 1343234
824 1346362
825 1349906
826 1353460
827 1356599
828 1359740
829 1362892
830 1366043
831 1369614
832 1373190
833 1376354
834 1379523
835 1382691
836 1385866
837 1389463
838 1393064
839 1396252
840 1399440
841 1402636
842 1405835
843 1409455
844 1413081
845 1416291
846 1419508
847 1422722
848 1425939
849 1429590
850 1433243
851 1436476
852 1439711
853 1442951
854 1446195
855 1449866
856 1453547
857 1456802
858 1460060
859 1463323
860 1466585
861 1470288
862 1473995
863 1477271
864 1480552
865 1483836
866 1487128
867 1490851
868 1494578
869 1497883
870 1501187
871 1504495
872 1507806
873 1511557
874 1515315
875 1518636
876 1521964
877 1525295
878 1528628
879 1532406
880 1536186
881 1539535
882 1542887
883 1546238
884 1549593
885 1553396
886 1557208
887 1560575
888 1563945
889 1567324
890 1570703
891 1574532
892 1578365
893 1581758
894 1585155
895 1588551
896 1591955
897 1595809
898 1599668
899 1603084
900 1606499
901 1609924
902 1613351
903 1617229
904 1621114
905 1624551
906 1627996
907 1631438
908 1634882
909 1638792
910 1642703
911 1646164
912 1649628
913 1653095
914 1656567
915 1660496
916 1664434
917 1667918
918 1671404
919 1674895
920 1678386
921 1682346
922 1686311
923 1689815
924 1693323
925 1696836
926 1700356
927 1704337
928 1708323
929 1711855
930 1715387
931 1718923
932 1722461
933 1726471
934 1730487
935 1734036
936 1737593
937 1741151
938 1744712
939 1748748
940 1752785
941 1756363
942 1759943
943 1763522
944 1767106
945 1771166
946 1775236
947 1778831
948 1782428
949 1786036
950 1789643
951 1793730
952 1797822
953 1801442
954 1805067
955 1808691
956 1812322
957 1816435
958 1820552
959 1824196
960 1827840
961 1831492
962 1835147
963 1839283
964 1843425
965 1847091
966 1850764
967 1854434
968 1858107
969 1862274
970 1866443
971 1870132
972 1873823
973 1877519
974 1881219
975 1885406
976 1889603
977 1893314
978 1897028
979 1900747
980 1904465
981 1908684
982 1912907
983 1916639
984 1920376
985 1924116
986 1927864
987 1932103
988 1936346
989 1940107
990 1943867
991 1947631
992 1951398
993 1955665
994 1959939
995 1963716
996 1967500
997 1971287
998 1975076
999 1979370
1000 1983666