0 1
1 4
2 12
3 20
4 34
5 50
6 67
7 100
8 141
9 178
10 214
11 232
12 278
13 364
14 431
15 483
16 543
17 587
18 652
19 761
20 860
21 929
22 1017
23 1105
24 1199
25 1311
26 1422
27 1545
28 1655
29 1757
30 1872
31 1991
32 2150
33 2317
34 2453
35 2563
36 2681
37 2847
38 3046
39 3227
40 3384
41 3498
42 3669
43 3890
44 4071
45 4268
46 4464
47 4606
48 4812
49 5058
50 5247
51 5440
52 5701
53 5908
54 6109
55 6346
56 6553
57 6830
58 7098
59 7298
60 7552
61 7772
62 8051
63 8376
64 8641
65 8860
66 9104
67 9399
68 9718
69 10013
70 10299
71 10559
72 10867
73 11215
74 11508
75 11797
76 12108
77 12427
78 12789
79 13125
80 13420
81 13725
82 14149
83 14481
84 14809
85 15185
86 15476
87 15885
88 16310
89 16611
90 16991
91 17347
92 17765
93 18234
94 18580
95 18886
96 19292
97 19762
98 20193
99 20602
100 21001
101 21328
102 21828
103 22344
104 22742
105 23142
106 23550
107 24010
108 24500
109 24952
110 25397
111 25810
112 26385
113 26860
114 27256
115 27748
116 28174
117 28756
118 29341
119 29703
120 30185
121 30677
122 31244
123 31863
124 32342
125 32739
126 33245
127 33867
128 34433
129 34969
130 35494
131 35909
132 36601
133 37233
134 37686
135 38247
136 38778
137 39407
138 40043
139 40553
140 41105
141 41653
142 42404
143 43025
144 43522
145 44112
146 44647
147 45372
148 46121
149 46590
150 47176
151 47792
152 48528
153 49268
154 49835
155 50348
156 50979
157 51814
158 52475
159 53068
160 53749
161 54260
162 55152
163 55942
164 56440
165 57112
166 57763
167 58554
168 59369
169 59970
170 60616
171 61273
172 62190
173 62953
174 63547
175 64239
176 64903
177 65835
178 66682
179 67201
180 67932
181 68679
182 69615
183 70489
184 71122
185 71739
186 72455
187 73489
188 74331
189 74993
190 75784
191 76377
192 77462
193 78419
194 78963
195 79769
196 80567
197 81496
198 82442
199 83128
200 83878
201 84684
202 85813
203 86682
204 87339
205 88140
206 88904
207 90052
208 91056
209 91646
210 92488
211 93304
212 94444
213 95478
214 96179
215 96914
216 97753
217 98984
218 99936
219 100632
220 101580
221 102326
222 103585
223 104671
224 105275
225 106187
226 107096
227 108227
228 109346
229 110087
230 110913
231 111833
232 113205
233 114195
234 114910
235 115843
236 116695
237 118059
238 119194
239 119809
240 120816
241 121757
242 123081
243 124257
244 124997
245 125837
246 126820
247 128263
248 129352
249 130106
250 131143
251 131978
252 133475
253 134740
254 135372
255 136366
256 137412
257 138764
258 140001
259 140786
260 141769
261 142794
262 144363
263 145480
264 146245
265 147316
266 148268
267 149850
268 151144
269 151780
270 152881
271 153946
272 155511
273 156852
274 157616
275 158529
276 159640
277 161307
278 162527
279 163343
280 164521
281 165451
282 167162
283 168541
284 169212
285 170363
286 171523
287 173073
288 174464
289 175283
290 176341
291 177491
292 179335
293 180591
294 181362
295 182541
296 183604
297 185421
298 186865
299 187523
300 188765
301 189942
302 191710
303 193172
304 193990
305 195042
306 196259
307 198148
308 199501
309 200338
310 201632
311 202672
312 204656
313 206200
314 206838
315 208078
316 209380
317 211178
318 212707
319 213540
320 214733
321 216008
322 218054
323 219432
324 220278
325 221570
326 222721
327 224785
328 226377
329 227031
330 228388
331 229695
332 231720
333 233331
334 234133
335 235283
336 236631
337 238795
338 240282
339 241107
340 242531
341 243675
342 245900
343 247593
344 248264
345 249629
346 251037
347 253031
348 254713
349 255607
350 256882
351 258261
352 260608
353 262110
354 262917
355 264322
356 265613
357 267968
358 269678
359 270306
360 271818
361 273224
362 275471
363 277256
364 278091
365 279344
366 280787
367 283172
368 284823
369 285674
370 287208
371 288468
372 290960
373 292774
374 293421
375 294906
376 296459
377 298746
378 300540
379 301403
380 302796
381 304295
382 306921
383 308547
384 309377
385 310927
386 312272
387 314853
388 316760
389 317383
390 319013
391 320545
392 323044
393 324979
394 325769
395 327107
396 328741
397 331417
398 333152
399 333985
400 335650
401 337027
402 339791
403 341747
404 342407
405 343996
406 345622
407 348180
408 350144
409 351010
410 352517
411 354100
412 357021
413 358790
414 359568
415 361242
416 362738
417 365606
418 367628
419 368192
420 369958
421 371642
422 374393
423 376476
424 377283
425 378702
426 380426
427 383378
428 385270
429 386128
430 387887
431 389323
432 392419
433 394519
434 395112
435 396845
436 398608
437 401437
438 403525
439 404335
440 405993
441 407725
442 410910
443 412809
444 413563
445 415359
446 416946
447 420075
448 422300
449 422863
450 424683
451 426463
452 429533
453 431753
454 432534
455 434065
456 435932
457 439188
458 441145
459 441956
460 443901
461 445454
462 448832
463 451070
464 451614
465 453472
466 455333
467 458442
468 460735
469 461504
470 463229
471 465080
472 468561
473 470616
474 471348
475 473232
476 474948
477 478398
478 480717
479 481206
480 483203
481 485138
482 488482
483 490793
484 491560
485 493213
486 495153
487 498739
488 500877
489 501645
490 503664
491 505291
492 509016
493 511437
494 511887
495 513855
496 515884
497 519263
498 521663
499 522393
500 524269
501 526249
502 530020
503 532195
504 532894
505 534895
506 536705
507 540479
508 542955
509 543396
510 545488
511 547498
512 551190
513 553690
514 554365
515 556102
516 558185
517 562092
518 564342
519 565046
520 567242
521 568994
522 572982
523 575522
524 575944
525 578046
526 580179
527 583844
528 586423
529 587116
530 589034
531 591130
532 595292
533 597600
534 598205
535 600319
536 602245
537 606355
538 608954
539 609313
540 611578
541 613709
542 617671
543 620295
544 620947
545 622819
546 625006
547 629211
548 631615
549 632255
550 634532
551 636399
552 640774
553 643475
554 643769
555 645959
556 648231
557 652253
558 654950
559 655565
560 657642
561 659850
562 664301
563 666716
564 667301
565 669560
566 671572
567 675996
568 678766
569 679038
570 681385
571 683642
572 687975
573 690772
574 691297
575 693232
576 695575
577 700158
578 702664
579 703214
580 705660
581 707618
582 712297
583 715138
584 715389
585 717730
586 720080
587 724395
588 727274
589 727819
590 729965
591 732297
592 737147
593 739701
594 740150
595 742501
596 744668
597 749457
598 752345
599 752529
600 755014
601 757385
602 762025
603 764953
604 765441
605 767507
606 769930
607 774831
608 777500
609 777985
610 780539
611 782579
612 787651
613 790650
614 790738
615 793182
616 795708
617 800400
618 803381
619 803802
620 806089
621 808568
622 813730
623 816400
624 816838
625 819310
626 821506
627 826640
628 829720
629 829806
630 832397
631 834884
632 839915
633 842972
634 843304
635 845486
636 848074
637 853364
638 856137
639 856477
640 859179
641 861351
642 866754
643 869911
644 869924
645 872477
646 875095
647 880097
648 883261
649 883641
650 885998
651 888559
652 894137
653 896939
654 897220
655 899799
656 902166
657 907723
658 910873
659 910789
660 913569
661 916173
662 921532
663 924767
664 925024
665 927302
666 929957
667 935584
668 938551
669 938824
670 941598
671 943868
672 949676
673 952972
674 952833
675 955486
676 958289
677 963678
678 966923
679 967170
680 969673
681 972362
682 978318
683 981232
684 981422
685 984158
686 986553
687 992466
688 995843
689 995648
690 998506
691 1001201
692 1006958
693 1010353
694 1010453
695 1012833
696 1015679
697 1021689
698 1024726
699 1024861
700 1027792
701 1030207
702 1036383
703 1039783
704 1039554
705 1042339
706 1045195
707 1050961
708 1054411
709 1054549
710 1057120
711 1059891
712 1066282
713 1069359
714 1069365
715 1072221
716 1074777
717 1081078
718 1084554
719 1084176
720 1087226
721 1090094
722 1096167
723 1099684
724 1099707
725 1102164
726 1105100
727 1111530
728 1114738
729 1114768
730 1117752
731 1120230
732 1126868
733 1130432
734 1130027
735 1132928
736 1135925
737 1142096
738 1145638
739 1145600
740 1148364
741 1151284
742 1158031
743 1161221
744 1161109
745 1164093
746 1166732
747 1173409
748 1177098
749 1176605
750 1179685
751 1182639
752 1189173
753 1192871
754 1192712
755 1195249
756 1198347
757 1205199
758 1208458
759 1208343
760 1211550
761 1214127
762 1221131
763 1224817
764 1224277
765 1227323
766 1230402
767 1236959
768 1240716
769 1240528
770 1243329
771 1246362
772 1253563
773 1256916
774 1256630
775 1259706
776 1262488
777 1269592
778 1273375
779 1272704
780 1275963
781 1279070
782 1285965
783 1289748
784 1289491
785 1292178
786 1295342
787 1302590
788 1306042
789 1305774
790 1309043
791 1311708
792 1319207
793 1323080
794 1322288
795 1325425
796 1328684
797 1335661
798 1339511
799 1339165
800 1342135
801 1345297
802 1352860
803 1356315
804 1355940
805 1359143
806 1361999
807 1369529
808 1373480
809 1372639
810 1375975
811 1379179
812 1386561
813 1390523
814 1390032
815 1392787
816 1396116
817 1403835
818 1407379
819 1406921
820 1410375
821 1413150
822 1421010
823 1425016
824 1424110
825 1427398
826 1430729
827 1438086
828 1442129
829 1441630
830 1444652
831 1447922
832 1456014
833 1459612
834 1458982
835 1462276
836 1465282
837 1473284
838 1477349
839 1476310
840 1479817
841 1483148
842 1490886
843 1494974
844 1494380
845 1497278
846 1500679
847 1508783
848 1512513
849 1511905
850 1515416
851 1518291
852 1526680
853 1530833
854 1529657
855 1533045
856 1536553
857 1544379
858 1548518
859 1547815
860 1551001
861 1554393
862 1562872
863 1566593
864 1565850
865 1569291
866 1572343
867 1580755
868 1585013
869 1583793
870 1587384
871 1590837
872 1599066
873 1603304
874 1602467
875 1605422
876 1609005
877 1617630
878 1621424
879 1620580
880 1624282
881 1627280
882 1636067
883 1640352
884 1639043
885 1642576
886 1646121
887 1654358
888 1658719
889 1657842
890 1661080
891 1664582
892 1673576
893 1677440
894 1676429
895 1679966
896 1683219
897 1692120
898 1696448
899 1694991
900 1698752
901 1702323
902 1710977
903 1715367
904 1714383
905 1717455
906 1721080
907 1730145
908 1734126
909 1733127
910 1736921
911 1739975
912 1749274
913 1753735
914 1752131
915 1755759
916 1759527
917 1768235
918 1772678
919 1771559
920 1774948
921 1778617
922 1788027
923 1792001
924 1790867
925 1794526
926 1797792
927 1807142
928 1811694
929 1810068
930 1813887
931 1817534
932 1826725
933 1831248
934 1829980
935 1833188
936 1837002
937 1846558
938 1850604
939 1849338
940 1853318
941 1856514
942 1866247
943 1870846
944 1869069
945 1872814
946 1876644
947 1885780
948 1890440
949 1889166
950 1892587
951 1896347
952 1906299
953 1910407
954 1909002
955 1912769
956 1916202
957 1926087
958 1930699
959 1928773
960 1932821
961 1936613
962 1946218
963 1950877
964 1949431
965 1952751
966 1956620
967 1966641
968 1970916
969 1969453
970 1973467
971 1976753
972 1987021
973 1991795
974 1989738
975 1993567
976 1997592
977 2007234
978 2011939
979 2010414
980 2014029
981 2017928
982 2028342
983 2032542
984 2030960
985 2034874
986 2038331
987 2048698
988 2053551
989 2051392
990 2055481
991 2059360
992 2069507
993 2074366
994 2072620
995 2076020
996 2080090
997 2090596
998 2094929
999 2093236
1000 2097439