0 1
1 4
2 11
3 22
4 38
5 51
6 76
7 99
8 135
9 176
10 220
11 251
12 296
13 346
14 402
15 482
16 554
17 602
18 658
19 744
20 822
21 936
22 1036
23 1107
24 1171
25 1282
26 1401
27 1534
28 1673
29 1751
30 1849
31 1969
32 2123
33 2277
34 2449
35 2567
36 2684
37 2795
38 2972
39 3180
40 3387
41 3543
42 3643
43 3787
44 3967
45 4244
46 4467
47 4637
48 4776
49 4933
50 5123
51 5438
52 5703
53 5879
54 6058
55 6223
56 6458
57 6758
58 7089
59 7266
60 7482
61 7694
62 7928
63 8228
64 8594
65 8843
66 9059
67 9297
68 9522
69 9880
70 10259
71 10573
72 10763
73 11020
74 11296
75 11705
76 12081
77 12394
78 12640
79 12893
80 13248
81 13649
82 14066
83 14362
84 14669
85 14931
86 15313
87 15756
88 16204
89 16480
90 16833
91 17159
92 17502
93 18017
94 18448
95 18813
96 19147
97 19511
98 19835
99 20384
100 20917
101 21304
102 21576
103 21965
104 22363
105 22929
106 23541
107 23868
108 24204
109 24562
110 25069
111 25625
112 26237
113 26631
114 26985
115 27340
116 27874
117 28484
118 29080
119 29548
120 29899
121 30326
122 30789
123 31492
124 32069
125 32597
126 33019
127 33426
128 33855
129 34590
130 35297
131 35800
132 36259
133 36619
134 37124
135 37870
136 38681
137 39105
138 39588
139 40027
140 40589
141 41302
142 42104
143 42620
144 43066
145 43629
146 44146
147 44906
148 45671
149 46286
150 46728
151 47317
152 47880
153 48666
154 49387
155 50071
156 50611
157 51108
158 51761
159 52507
160 53375
161 54005
162 54596
163 55044
164 55721
165 56617
166 57516
167 58041
168 58654
169 59200
170 59880
171 60885
172 61682
173 62305
174 62854
175 63556
176 64187
177 65172
178 66078
179 66721
180 67258
181 67984
182 68665
183 69607
184 70629
185 71258
186 71897
187 72501
188 73297
189 74187
190 75295
191 76036
192 76636
193 77166
194 77988
195 79058
196 80116
197 80907
198 81433
199 82071
200 82882
201 84084
202 85025
203 85838
204 86472
205 87188
206 87925
207 89100
208 90175
209 90921
210 91726
211 92364
212 93154
213 94261
214 95469
215 96210
216 97041
217 97724
218 98534
219 99572
220 100877
221 101747
222 102437
223 103240
224 103966
225 105197
226 106433
227 107367
228 107977
229 108804
230 109718
231 110980
232 112071
233 113029
234 113768
235 114583
236 115629
237 116739
238 117962
239 118834
240 119782
241 120511
242 121509
243 122759
244 124010
245 124859
246 125829
247 126623
248 127540
249 128931
250 130170
251 131154
252 131949
253 132884
254 133711
255 135212
256 136600
257 137526
258 138220
259 139175
260 140222
261 141647
262 143103
263 143929
264 144762
265 145689
266 146887
267 148145
268 149637
269 150605
270 151531
271 152357
272 153500
273 154913
274 156318
275 157514
276 158332
277 159216
278 160253
279 161834
280 163228
281 164449
282 165329
283 166229
284 167155
285 168855
286 170415
287 171448
288 172479
289 173263
290 174424
291 176023
292 177669
293 178594
294 179642
295 180665
296 181852
297 183252
298 184932
299 186022
300 187047
301 188225
302 189200
303 190769
304 192341
305 193687
306 194600
307 195707
308 196840
309 198438
310 199987
311 201362
312 202349
313 203339
314 204635
315 206207
316 207930
317 209087
318 210244
319 211114
320 212532
321 214279
322 215932
323 216960
324 218140
325 219277
326 220576
327 222407
328 223940
329 225133
330 226276
331 227595
332 228669
333 230533
334 232246
335 233559
336 234567
337 235804
338 237061
339 238809
340 240806
341 241986
342 243061
343 244158
344 245603
345 247330
346 249363
347 250616
348 251710
349 252664
350 254232
351 256159
352 257968
353 259400
354 260347
355 261585
356 263013
357 265032
358 266711
359 268172
360 269407
361 270662
362 271837
363 273889
364 275767
365 277198
366 278620
367 279614
368 280978
369 282891
370 285085
371 286373
372 287705
373 288887
374 290268
375 292150
376 294384
377 295755
378 296939
379 298312
380 299651
381 301737
382 303709
383 305288
384 306321
385 307825
386 309362
387 311362
388 313185
389 314789
390 316138
391 317494
392 319113
393 320958
394 322990
395 324550
396 326109
397 327189
398 328831
399 330887
400 333067
401 334465
402 335925
403 337212
404 338700
405 341090
406 343110
407 344592
408 345887
409 347386
410 348833
411 351261
412 353374
413 354873
414 355992
415 357639
416 359307
417 361455
418 363791
419 365117
420 366565
421 368039
422 369803
423 371794
424 374165
425 375830
426 377297
427 378461
428 380250
429 382475
430 384812
431 386699
432 387858
433 389233
434 390841
435 393432
436 395609
437 397389
438 398763
439 400159
440 401716
441 404339
442 406621
443 408229
444 409823
445 411162
446 412944
447 415259
448 417785
449 419212
450 420962
451 422526
452 424192
453 426329
454 428886
455 430682
456 432254
457 433907
458 435382
459 437757
460 440270
461 442309
462 443550
463 445226
464 446936
465 449475
466 451805
467 453730
468 455209
469 456695
470 458777
471 461134
472 463568
473 465294
474 467018
475 468450
476 470557
477 473017
478 475480
479 477008
480 478897
481 480575
482 482346
483 485054
484 487322
485 489236
486 490920
487 492703
488 494281
489 497021
490 499684
491 501620
492 502949
493 504753
494 506581
495 509283
496 512207
497 513780
498 515353
499 516948
500 519182
501 521692
502 524499
503 526323
504 527912
505 529439
506 531702
507 534327
508 536940
509 539020
510 540539
511 542318
512 544215
513 547113
514 549525
515 551782
516 553558
517 555198
518 556873
519 559807
520 562650
521 564698
522 566574
523 567991
524 569924
525 572800
526 575923
527 577601
528 579501
529 581175
530 583286
531 585949
532 588944
533 590892
534 592573
535 594670
536 596558
537 599333
538 602111
539 604334
540 605950
541 608073
542 610064
543 612869
544 615429
545 617836
546 619726
547 621460
548 623725
549 626306
550 629306
551 631487
552 633493
553 634992
554 637281
555 640311
556 643342
557 645119
558 647147
559 648928
560 651155
561 654472
562 657106
563 659159
564 660945
565 663181
566 665175
567 668355
568 671280
569 673353
570 675062
571 677322
572 679435
573 682390
574 685603
575 687603
576 689598
577 691435
578 693843
579 696570
580 699988
581 702274
582 704109
583 705698
584 708132
585 711334
586 714526
587 716925
588 718504
589 720379
590 722737
591 726253
592 729033
593 731456
594 733323
595 735389
596 737495
597 740867
598 743955
599 746135
600 748476
601 750282
602 752500
603 755624
604 759029
605 761137
606 763500
607 765422
608 767662
609 770531
610 774150
611 776569
612 778494
613 780714
614 782690
615 786053
616 789421
617 791965
618 793632
619 795874
620 798337
621 801733
622 804655
623 807223
624 809201
625 811368
626 814141
627 817088
628 820328
629 822628
630 825104
631 827009
632 829621
633 832884
634 836152
635 838370
636 840870
637 842897
638 845244
639 848834
640 852027
641 854558
642 856590
643 858938
644 861013
645 864828
646 868348
647 870706
648 872459
649 874829
650 877421
651 880976
652 884629
653 886707
654 888773
655 891056
656 893985
657 897074
658 900759
659 903159
660 905439
661 907437
662 910190
663 913622
664 917042
665 919961
666 921953
667 924074
668 926541
669 930319
670 933665
671 936613
672 938728
673 940863
674 943041
675 947053
676 950747
677 953212
678 955654
679 957493
680 960205
681 963936
682 967777
683 969954
684 972419
685 974792
686 977522
687 980761
688 984640
689 987158
690 989537
691 992249
692 994472
693 998054
694 1001641
695 1004718
696 1006805
697 1009327
698 1011892
699 1015503
700 1019002
701 1022106
702 1024328
703 1026555
704 1029465
705 1032989
706 1036842
707 1039427
708 1042001
709 1043928
710 1047071
711 1050954
712 1054626
713 1056900
714 1059493
715 1061984
716 1064832
717 1068858
718 1072226
719 1074853
720 1077348
721 1080195
722 1082521
723 1086582
724 1090310
725 1093172
726 1095352
727 1098004
728 1100691
729 1104454
730 1108765
731 1111312
732 1113624
733 1115958
734 1119009
735 1122688
736 1127037
737 1129720
738 1132049
739 1134060
740 1137357
741 1141414
742 1145234
743 1148280
744 1150286
745 1152874
746 1155851
747 1160067
748 1163579
749 1166648
750 1169235
751 1171846
752 1174273
753 1178520
754 1182415
755 1185391
756 1188343
757 1190394
758 1193188
759 1197118
760 1201628
761 1204283
762 1207028
763 1209443
764 1212256
765 1216092
766 1220636
767 1223441
768 1225864
769 1228648
770 1231352
771 1235572
772 1239561
773 1242750
774 1244838
775 1247878
776 1250962
777 1254973
778 1258633
779 1261849
780 1264550
781 1267260
782 1270489
783 1274169
784 1278216
785 1281323
786 1284416
787 1286551
788 1289805
789 1293878
790 1298186
791 1300951
792 1303830
793 1306352
794 1309270
795 1313974
796 1317948
797 1320858
798 1323384
799 1326302
800 1329120
801 1333858
802 1337988
803 1340919
804 1343091
805 1346268
806 1349483
807 1353650
808 1358183
809 1360759
810 1363561
811 1366385
812 1369757
813 1373585
814 1378151
815 1381365
816 1384188
817 1386407
818 1389804
819 1394042
820 1398513
821 1402129
822 1404341
823 1406955
824 1409997
825 1414896
826 1419023
827 1422415
828 1425026
829 1427657
830 1430581
831 1435520
832 1439817
833 1442851
834 1445862
835 1448375
836 1451704
837 1456036
838 1460757
839 1463434
840 1466716
841 1469632
842 1472730
843 1476702
844 1481456
845 1484801
846 1487721
847 1490789
848 1493518
849 1497908
850 1502553
851 1506321
852 1508619
853 1511708
854 1514844
855 1519519
856 1523805
857 1527338
858 1530054
859 1532777
860 1536584
861 1540891
862 1545340
863 1548500
864 1551641
865 1554245
866 1558081
867 1562554
868 1567030
869 1569810
870 1573231
871 1576263
872 1579468
873 1584371
874 1588472
875 1591931
876 1594969
877 1598169
878 1600995
879 1605934
880 1610733
881 1614212
882 1616594
883 1619815
884 1623075
885 1627909
886 1633145
887 1635972
888 1638780
889 1641606
890 1645569
891 1650033
892 1655035
893 1658291
894 1661115
895 1663814
896 1667804
897 1672444
898 1677074
899 1680764
900 1683457
901 1686590
902 1689913
903 1695006
904 1699257
905 1703241
906 1706369
907 1709246
908 1712173
909 1717300
910 1722271
911 1725870
912 1729165
913 1731635
914 1735000
915 1740010
916 1745443
917 1748369
918 1751684
919 1754597
920 1758257
921 1762872
922 1768064
923 1771440
924 1774354
925 1777985
926 1781240
927 1786032
928 1790829
929 1794662
930 1797448
931 1801101
932 1804524
933 1809346
934 1813739
935 1817877
936 1821123
937 1824088
938 1827961
939 1832379
940 1837513
941 1841241
942 1844662
943 1847220
944 1851119
945 1856277
946 1861442
947 1864471
948 1867914
949 1870932
950 1874706
951 1880335
952 1884804
953 1888287
954 1891310
955 1895078
956 1898441
957 1903818
958 1908754
959 1912257
960 1915142
961 1918934
962 1922477
963 1927449
964 1932859
965 1936224
966 1939567
967 1942643
968 1946665
969 1951225
970 1956957
971 1960792
972 1963860
973 1966502
974 1970546
975 1975884
976 1981210
977 1985219
978 1987855
979 1990963
980 1994866
981 2000696
982 2005311
983 2009346
984 2012452
985 2015870
986 2019341
987 2024906
988 2030011
989 2033623
990 2037494
991 2040476
992 2044128
993 2049263
994 2054861
995 2058338
996 2062235
997 2065392
998 2069062
999 2073770
1000 2079701