0 1
1 4
2 11
3 21
4 37
5 62
6 85
7 114
8 148
9 185
10 232
11 284
12 335
13 389
14 447
15 520
16 594
17 673
18 749
19 822
20 920
21 1022
22 1118
23 1226
24 1322
25 1435
26 1562
27 1678
28 1807
29 1942
30 2073
31 2214
32 2359
33 2506
34 2660
35 2829
36 2992
37 3149
38 3320
39 3496
40 3688
41 3890
42 4069
43 4243
44 4445
45 4668
46 4882
47 5105
48 5306
49 5506
50 5756
51 5995
52 6234
53 6486
54 6700
55 6955
56 7229
57 7483
58 7753
59 8014
60 8291
61 8572
62 8847
63 9138
64 9423
65 9746
66 10049
67 10317
68 10640
69 10955
70 11284
71 11644
72 11942
73 12248
74 12593
75 12946
76 13320
77 13685
78 14003
79 14338
80 14730
81 15121
82 15499
83 15874
84 16230
85 16624
86 17036
87 17436
88 17835
89 18241
90 18658
91 19055
92 19488
93 19919
94 20327
95 20811
96 21241
97 21643
98 22109
99 22537
100 23033
101 23546
102 23956
103 24402
104 24875
105 25384
106 25907
107 26386
108 26854
109 27317
110 27846
111 28396
112 28898
113 29424
114 29908
115 30412
116 30998
117 31536
118 32058
119 32617
120 33158
121 33703
122 34277
123 34818
124 35387
125 36023
126 36574
127 37116
128 37710
129 38286
130 38931
131 39564
132 40127
133 40703
134 41298
135 41969
136 42625
137 43256
138 43854
139 44411
140 45119
141 45818
142 46438
143 47121
144 47716
145 48370
146 49109
147 49749
148 50440
149 51141
150 51799
151 52498
152 53195
153 53888
154 54595
155 55346
156 56067
157 56738
158 57452
159 58182
160 58957
161 59755
162 60447
163 61112
164 61882
165 62703
166 63484
167 64273
168 64981
169 65680
170 66541
171 67346
172 68139
173 68967
174 69665
175 70477
176 71346
177 72139
178 72971
179 73768
180 74602
181 75441
182 76254
183 77107
184 77929
185 78848
186 79709
187 80461
188 81358
189 82226
190 83123
191 84095
192 84891
193 85703
194 86615
195 87536
196 88508
197 89438
198 90248
199 91097
200 92086
201 93059
202 93990
203 94910
204 95780
205 96731
206 97723
207 98677
208 99623
209 100582
210 101555
211 102480
212 103480
213 104473
214 105404
215 106498
216 107471
217 108372
218 109413
219 110364
220 111458
221 112582
222 113476
223 114442
224 115467
225 116559
226 117680
227 118696
228 119685
229 120662
230 121772
231 122919
232 123959
233 125045
234 126043
235 127075
236 128271
237 129363
238 130417
239 131543
240 132626
241 133713
242 134854
243 135927
244 137049
245 138296
246 139375
247 140431
248 141585
249 142698
250 143941
251 145155
252 146232
253 147329
254 148461
255 149730
256 150969
257 152151
258 153270
259 154311
260 155630
261 156927
262 158069
263 159328
264 160422
265 161619
266 162968
267 164131
268 165384
269 166652
270 167837
271 169093
272 170343
273 171583
274 172844
275 174174
276 175453
277 176638
278 177897
279 179180
280 180537
281 181932
282 183138
283 184294
284 185630
285 187049
286 188398
287 189754
288 190967
289 192165
290 193638
291 195011
292 196357
293 197759
294 198941
295 200311
296 201775
297 203106
298 204500
299 205835
300 207227
301 208622
302 209972
303 211387
304 212748
305 214262
306 215680
307 216916
308 218389
309 219810
310 221274
311 222857
312 224152
313 225471
314 226948
315 228437
316 230007
317 231505
318 232806
319 234168
320 235753
321 237309
322 238793
323 240257
324 241641
325 243150
326 244724
327 246230
328 247723
329 249234
330 250765
331 252217
332 253783
333 255338
334 256793
335 258498
336 260013
337 261413
338 263029
339 264504
340 266194
341 267929
342 269307
343 270795
344 272372
345 274046
346 275765
347 277318
348 278828
349 280318
350 282009
351 283754
352 285333
353 286978
354 288490
355 290050
356 291857
357 293502
358 295087
359 296780
360 298406
361 300035
362 301743
363 303348
364 305024
365 306882
366 308487
367 310057
368 311771
369 313423
370 315263
371 317058
372 318649
373 320268
374 321936
375 323802
376 325624
377 327358
378 328999
379 330522
380 332453
381 334348
382 336014
383 337847
384 339439
385 341179
386 343139
387 344825
388 346639
389 348475
390 350188
391 352002
392 353802
393 355589
394 357404
395 359315
396 361151
397 362849
398 364654
399 366491
400 368430
401 370420
402 372140
403 373788
404 375691
405 377706
406 379623
407 381547
408 383267
409 384963
410 387046
411 388987
412 390887
413 392863
414 394528
415 396456
416 398517
417 400387
418 402341
419 404213
420 406163
421 408116
422 410002
423 411978
424 413878
425 415989
426 417964
427 419683
428 421731
429 423706
430 425738
431 427930
432 429724
433 431550
434 433595
435 435651
436 437818
437 439883
438 441676
439 443551
440 445731
441 447870
442 449908
443 451918
444 453814
445 455881
446 458036
447 460096
448 462135
449 464197
450 466286
451 468266
452 470399
453 472515
454 474494
455 476810
456 478868
457 480765
458 482956
459 484955
460 487243
461 489589
462 491450
463 493460
464 495589
465 497845
466 500161
467 502251
468 504283
469 506287
470 508558
471 510901
472 513019
473 515224
474 517249
475 519336
476 521754
477 523953
478 526069
479 528329
480 530498
481 532670
482 534945
483 537080
484 539310
485 541779
486 543912
487 545995
488 548269
489 550460
490 552898
491 555273
492 557377
493 559518
494 561723
495 564187
496 566590
497 568877
498 571040
499 573047
500 575588
501 578080
502 580270
503 582678
504 584768
505 587050
506 589622
507 591832
508 594208
509 596609
510 598850
511 601222
512 603574
513 605907
514 608275
515 610768
516 613162
517 615373
518 617722
519 620113
520 622635
521 625221
522 627453
523 629593
524 632064
525 634677
526 637161
527 639651
528 641878
529 644073
530 646766
531 649274
532 651728
533 654280
534 656429
535 658913
536 661570
537 663979
538 666495
539 668903
540 671410
541 673921
542 676345
543 678882
544 681320
545 684027
546 686560
547 688763
548 691384
549 693913
550 696513
551 699317
552 701609
553 703941
554 706553
555 709177
556 711941
557 714572
558 716857
559 719246
560 722023
561 724743
562 727335
563 729890
564 732300
565 734924
566 737659
567 740273
568 742859
569 745473
570 748119
571 750627
572 753327
573 756005
574 758506
575 761433
576 764034
577 766430
578 769196
579 771718
580 774604
581 777561
582 779905
583 782436
584 785117
585 787956
586 790870
587 793496
588 796050
589 798568
590 801420
591 804360
592 807016
593 809781
594 812320
595 814934
596 817963
597 820716
598 823364
599 826191
600 828901
601 831616
602 834458
603 837125
604 839908
605 842988
606 845649
607 848246
608 851079
609 853808
610 856844
611 859800
612 862418
613 865079
614 867822
615 870884
616 873870
617 876708
618 879392
619 881883
620 885035
621 888124
622 890837
623 893821
624 896410
625 899235
626 902416
627 905150
628 908088
629 911056
630 913824
631 916753
632 919658
633 922538
634 925459
635 928532
636 931484
637 934209
638 937103
639 940046
640 943151
641 946334
642 949080
643 951711
644 954748
645 957959
646 961011
647 964067
648 966800
649 969494
650 972799
651 975875
652 978881
653 982008
654 984641
655 987683
656 990935
657 993882
658 996960
659 999906
660 1002970
661 1006038
662 1008999
663 1012098
664 1015075
665 1018376
666 1021467
667 1024154
668 1027351
669 1030433
670 1033600
671 1037015
672 1039806
673 1042644
674 1045822
675 1049014
676 1052376
677 1055575
678 1058350
679 1061253
680 1064626
681 1067929
682 1071074
683 1074173
684 1077097
685 1080279
686 1083595
687 1086762
688 1089895
689 1093061
690 1096265
691 1099299
692 1102566
693 1105806
694 1108831
695 1112369
696 1115512
697 1118407
698 1121748
699 1124793
700 1128276
701 1131844
702 1134672
703 1137725
704 1140957
705 1144379
706 1147891
707 1151054
708 1154129
709 1157160
710 1160593
711 1164131
712 1167325
713 1170650
714 1173703
715 1176845
716 1180485
717 1183790
718 1186970
719 1190364
720 1193617
721 1196874
722 1200283
723 1203482
724 1206819
725 1210509
726 1213697
727 1216808
728 1220201
729 1223469
730 1227101
731 1230639
732 1233771
733 1236954
734 1240233
735 1243892
736 1247461
737 1250851
738 1254056
739 1257030
740 1260794
741 1264481
742 1267718
743 1271275
744 1274363
745 1277731
746 1281523
747 1284780
748 1288279
749 1291815
750 1295111
751 1298597
752 1302053
753 1305480
754 1308955
755 1312609
756 1316117
757 1319356
758 1322796
759 1326293
760 1329980
761 1333758
762 1337018
763 1340141
764 1343744
765 1347552
766 1351172
767 1354796
768 1358036
769 1361227
770 1365143
771 1368787
772 1372347
773 1376048
774 1379164
775 1382764
776 1386613
777 1390098
778 1393737
779 1397220
780 1400842
781 1404468
782 1407964
783 1411625
784 1415141
785 1419039
786 1422687
787 1425857
788 1429629
789 1433265
790 1436999
791 1441024
792 1444314
793 1447659
794 1451405
795 1455163
796 1459123
797 1462889
798 1466156
799 1469572
800 1473540
801 1477426
802 1481125
803 1484769
804 1488206
805 1491946
806 1495843
807 1499564
808 1503242
809 1506960
810 1510722
811 1514284
812 1518118
813 1521919
814 1525468
815 1529617
816 1533302
817 1536695
818 1540611
819 1544180
820 1548261
821 1552439
822 1555751
823 1559326
824 1563110
825 1567114
826 1571223
827 1574923
828 1578520
829 1582064
830 1586078
831 1590214
832 1593947
833 1597832
834 1601397
835 1605067
836 1609318
837 1613177
838 1616888
839 1620849
840 1624645
841 1628445
842 1632420
843 1636150
844 1640041
845 1644342
846 1648058
847 1651681
848 1655635
849 1659442
850 1663672
851 1667790
852 1671435
853 1675140
854 1678956
855 1683212
856 1687363
857 1691306
858 1695033
859 1698491
860 1702864
861 1707149
862 1710910
863 1715042
864 1718628
865 1722538
866 1726942
867 1730723
868 1734783
869 1738885
870 1742709
871 1746753
872 1750761
873 1754733
874 1758762
875 1762998
876 1767064
877 1770816
878 1774800
879 1778851
880 1783121
881 1787494
882 1791267
883 1794882
884 1799053
885 1803459
886 1807645
887 1811836
888 1815583
889 1819273
890 1823799
891 1828010
892 1832124
893 1836401
894 1840000
895 1844157
896 1848602
897 1852626
898 1856827
899 1860845
900 1865025
901 1869209
902 1873243
903 1877465
904 1881519
905 1886013
906 1890219
907 1893872
908 1898218
909 1902408
910 1906710
911 1911347
912 1915134
913 1918986
914 1923299
915 1927625
916 1932182
917 1936514
918 1940273
919 1944203
920 1948767
921 1953235
922 1957488
923 1961677
924 1965628
925 1969924
926 1974402
927 1978677
928 1982902
929 1987172
930 1991491
931 1995581
932 1999982
933 2004344
934 2008416
935 2013176
936 2017404
937 2021296
938 2025786
939 2029879
940 2034558
941 2039347
942 2043142
943 2047238
944 2051574
945 2056161
946 2060867
947 2065104
948 2069223
949 2073281
950 2077876
951 2082608
952 2086880
953 2091325
954 2095404
955 2099601
956 2104463
957 2108876
958 2113119
959 2117646
960 2121984
961 2126327
962 2130869
963 2135131
964 2139574
965 2144487
966 2148731
967 2152868
968 2157381
969 2161726
970 2166554
971 2171253
972 2175411
973 2179637
974 2183991
975 2188845
976 2193579
977 2198072
978 2202321
979 2206263
980 2211247
981 2216129
982 2220413
983 2225121
984 2229206
985 2233658
986 2238672
987 2242977
988 2247599
989 2252268
990 2256618
991 2261220
992 2265781
993 2270300
994 2274882
995 2279698
996 2284322
997 2288588
998 2293116
999 2297720
1000 2302573