0 1
1 4
2 10
3 23
4 37
5 57
6 78
7 108
8 146
9 187
10 225
11 266
12 320
13 380
14 447
15 527
16 567
17 643
18 733
19 832
20 909
21 999
22 1086
23 1205
24 1317
25 1419
26 1529
27 1663
28 1778
29 1914
30 2044
31 2190
32 2309
33 2503
34 2633
35 2794
36 2935
37 3098
38 3308
39 3493
40 3632
41 3805
42 3997
43 4246
44 4420
45 4618
46 4770
47 5031
48 5283
49 5494
50 5660
51 5914
52 6134
53 6451
54 6665
55 6859
56 7088
57 7418
58 7717
59 7970
60 8150
61 8433
62 8745
63 9167
64 9356
65 9562
66 9852
67 10225
68 10628
69 10947
70 11042
71 11426
72 11823
73 12256
74 12506
75 12765
76 13053
77 13561
78 13946
79 14288
80 14485
81 14930
82 15334
83 15826
84 16111
85 16386
86 16757
87 17342
88 17735
89 18089
90 18343
91 18778
92 19317
93 19928
94 20103
95 20469
96 20910
97 21536
98 22019
99 22427
100 22595
101 23197
102 23803
103 24387
104 24633
105 25042
106 25474
107 26228
108 26764
109 27096
110 27359
111 28061
112 28648
113 29333
114 29608
115 29955
116 30497
117 31445
118 31921
119 32306
120 32594
121 33290
122 34020
123 34885
124 34999
125 35410
126 36036
127 36944
128 37598
129 38064
130 38198
131 38982
132 39846
133 40640
134 40911
135 41407
136 41892
137 42953
138 43726
139 44131
140 44331
141 45289
142 46019
143 47045
144 47315
145 47683
146 48356
147 49568
148 50220
149 50685
150 50956
151 51825
152 52764
153 53911
154 53983
155 54456
156 55273
157 56403
158 57252
159 57863
160 57854
161 58960
162 60039
163 61068
164 61284
165 61857
166 62490
167 63914
168 64820
169 65191
170 65344
171 66621
172 67590
173 68799
174 69020
175 69355
176 70267
177 71927
178 72639
179 73143
180 73338
181 74477
182 75761
183 77165
184 77079
185 77557
186 78581
187 80162
188 81096
189 81719
190 81539
191 82961
192 84423
193 85624
194 85702
195 86316
196 87076
197 88960
198 90030
199 90333
200 90431
201 92080
202 93284
203 94765
204 94888
205 95226
206 96314
207 98441
208 99212
209 99699
210 99814
211 101239
212 102817
213 104510
214 104193
215 104736
216 106008
217 107920
218 108998
219 109638
220 109360
221 111087
222 112890
223 114317
224 114233
225 114988
226 115873
227 118159
228 119415
229 119658
230 119645
231 121623
232 123018
233 124828
234 124822
235 125129
236 126381
237 128985
238 129848
239 130362
240 130414
241 132062
242 133934
243 136036
244 135492
245 136062
246 137542
247 139833
248 141101
249 141792
250 141293
251 143345
252 145425
253 147125
254 146901
255 147669
256 148663
257 151390
258 152877
259 153024
260 152838
261 155301
262 156888
263 159054
264 158924
265 159068
266 160625
267 163792
268 164683
269 165159
270 165023
271 167066
272 169300
273 171676
274 170852
275 171366
276 173112
277 175913
278 177311
279 177972
280 177099
281 179608
282 182191
283 184116
284 183638
285 184401
286 185525
287 188920
288 190602
289 190563
290 190121
291 193004
292 195007
293 197462
294 197057
295 197116
296 198862
297 202675
298 203623
299 204029
300 203745
301 206036
302 208679
303 211498
304 210278
305 210825
306 212834
307 216074
308 217620
309 218287
310 217183
311 220110
312 223053
313 225205
314 224455
315 225289
316 226578
317 230471
318 232256
319 232115
320 231515
321 234943
322 237124
323 239864
324 239294
325 239273
326 241303
327 245738
328 246649
329 246957
330 246539
331 249226
332 252288
333 255461
334 253797
335 254346
336 256649
337 260425
338 262115
339 262667
340 261182
341 264610
342 268021
343 270448
344 269374
345 270223
346 271623
347 276192
348 278260
349 277837
350 276934
351 280861
352 283378
353 286550
354 285719
355 285514
356 287706
357 292846
358 293865
359 294141
360 293429
361 296421
362 299873
363 303549
364 301444
365 301929
366 304544
367 308812
368 310680
369 311279
370 309367
371 313249
372 317110
373 319795
374 318451
375 319261
376 320830
377 326032
378 328222
379 327646
380 326457
381 330964
382 333789
383 337327
384 336132
385 335753
386 338273
387 344222
388 345179
389 345257
390 344336
391 347779
392 351725
393 355813
394 353172
395 353566
396 356555
397 361432
398 363451
399 363906
400 361507
401 365954
402 370362
403 373361
404 371568
405 372356
406 374010
407 380028
408 382455
409 381558
410 380026
411 385122
412 388282
413 392228
414 390715
415 390146
416 392906
417 399634
418 400645
419 400587
420 399408
421 403237
422 407600
423 412163
424 409003
425 409359
426 412644
427 418107
428 420238
429 420684
430 417759
431 422826
432 427798
433 430951
434 428736
435 429556
436 431410
437 438157
438 440727
439 439532
440 437688
441 443413
442 446973
443 451318
444 449357
445 448564
446 451672
447 459273
448 460197
449 459963
450 458436
451 462728
452 467640
453 472783
454 468937
455 469120
456 472801
457 478967
458 481287
459 481581
460 478086
461 483682
462 489227
463 492780
464 490131
465 490862
466 492788
467 500404
468 503215
469 501674
470 499437
471 505775
472 509638
473 514490
474 512159
475 511119
476 514463
477 522937
478 523893
479 523525
480 521683
481 526411
482 531783
483 537366
484 532909
485 533074
486 537139
487 543958
488 546339
489 546510
490 542501
491 548775
492 554929
493 558636
494 555448
495 556273
496 558331
497 566763
498 569782
499 567864
500 565181
501 572346
502 576591
503 581868
504 578992
505 577654
506 581421
507 590806
508 591772
509 591121
510 588827
511 594097
512 600068
513 606272
514 601053
515 601007
516 605500
517 613035
518 615580
519 615695
520 610977
521 617831
522 624635
523 628763
524 625044
525 625721
526 627883
527 637275
528 640519
529 638225
530 635081
531 642898
532 647489
533 653286
534 650010
535 648357
536 652406
537 662812
538 663676
539 662873
540 660203
541 665948
542 672500
543 679203
544 673271
545 673105
546 677945
547 686294
548 688966
549 688869
550 683463
551 691057
552 698611
553 702947
554 698575
555 699220
556 701546
557 711958
558 715416
559 712614
560 708938
561 717607
562 722688
563 728994
564 725116
565 723082
566 727480
567 738982
568 739801
569 738704
570 735534
571 741797
572 749032
573 756342
574 749527
575 749256
576 754506
577 763617
578 766483
579 766217
580 760102
581 768365
582 776561
583 781306
584 776258
585 776937
586 779456
587 790718
588 794351
589 791108
590 787006
591 796480
592 801860
593 808649
594 804219
595 801875
596 806717
597 819287
598 819947
599 818602
600 815078
601 821916
602 829697
603 837582
604 829878
605 829446
606 835212
607 845229
608 848130
609 847578
610 840728
611 849832
612 858764
613 863780
614 858060
615 858542
616 861201
617 873573
618 877533
619 873813
620 869000
621 879391
622 885218
623 892622
624 887644
625 884798
626 889914
627 903690
628 904345
629 902738
630 898594
631 905921
632 914414
633 922990
634 914457
635 913811
636 919917
637 930663
638 933830
639 933210
640 925518
641 935344
642 944957
643 950354
644 943987
645 944469
646 947239
647 960641
648 964776
649 960573
650 955156
651 966418
652 972735
653 980572
654 974913
655 971764
656 977329
657 992297
658 992723
659 990776
660 986227
661 994140
662 1003437
663 1012607
664 1002909
665 1002108
666 1008790
667 1020616
668 1023816
669 1022812
670 1014252
671 1024963
672 1035443
673 1041193
674 1033969
675 1034203
676 1037175
677 1051848
678 1056219
679 1051367
680 1045295
681 1057496
682 1064311
683 1072820
684 1066520
685 1062845
686 1068695
687 1084972
688 1085414
689 1083103
690 1077956
691 1086445
692 1096348
693 1106296
694 1095620
695 1094679
696 1101772
697 1114335
698 1117777
699 1116604
700 1107135
701 1118697
702 1129892
703 1135964
704 1128024
705 1128290
706 1131461
707 1147144
708 1151688
709 1146320
710 1139642
711 1152859
712 1160079
713 1169028
714 1161984
715 1157967
716 1164297
717 1181845
718 1182085
719 1179434
720 1173705
721 1182845
722 1193537
723 1204160
724 1192316
725 1191110
726 1198836
727 1212418
728 1215972
729 1214534
730 1204050
731 1216491
732 1228647
733 1235110
734 1226273
735 1226246
736 1229514
737 1246569
738 1251373
739 1245447
740 1237971
741 1252074
742 1259824
743 1269561
744 1261827
745 1257170
746 1263843
747 1282798
748 1282961
749 1279892
750 1273562
751 1283382
752 1294772
753 1306162
754 1293287
755 1291807
756 1299972
757 1314512
758 1318208
759 1316496
760 1305047
761 1318445
762 1331412
763 1338151
764 1328474
765 1328445
766 1331859
767 1350244
768 1355234
769 1348498
770 1340326
771 1355542
772 1363922
773 1374181
774 1365495
775 1360443
776 1367616
777 1387966
778 1387992
779 1384441
780 1377436
781 1387957
782 1400203
783 1412350
784 1398143
785 1396388
786 1405177
787 1420834
788 1424667
789 1422688
790 1410065
791 1424388
792 1438368
793 1445506
794 1434931
795 1434690
796 1438234
797 1457855
798 1463118
799 1455835
800 1446892
801 1463104
802 1471908
803 1482884
804 1473440
805 1467851
806 1475452
807 1497165
808 1496965
809 1493117
810 1485544
811 1496702
812 1509618
813 1522539
814 1507222
815 1505248
816 1514638
817 1531276
818 1535127
819 1532815
820 1519240
821 1534599
822 1549426
823 1556890
824 1545312
825 1545001
826 1548702
827 1569788
828 1575304
829 1567065
830 1557365
831 1574810
832 1584154
833 1595772
834 1585376
835 1579215
836 1587297
837 1610603
838 1610375
839 1605987
840 1597497
841 1609423
842 1623334
843 1637068
844 1620406
845 1618030
846 1627913
847 1645767
848 1649837
849 1647281
850 1632432
851 1648711
852 1664618
853 1672499
854 1659952
855 1659413
856 1663210
857 1685628
858 1691462
859 1682654
860 1672083
861 1690553
862 1700394
863 1712798
864 1701563
865 1694812
866 1703355
867 1728084
868 1727571
869 1722805
870 1713678
871 1726379
872 1741111
873 1755591
874 1737572
875 1734986
876 1745571
877 1764502
878 1768573
879 1765629
880 1749717
881 1767064
882 1783943
883 1792236
884 1778532
885 1777854
886 1781930
887 1805898
888 1811906
889 1802091
890 1790616
891 1810429
892 1820865
893 1833985
894 1821779
895 1814295
896 1823333
897 1849808
898 1849192
899 1843882
900 1833909
901 1847314
902 1862977
903 1878290
904 1858986
905 1856047
906 1867053
907 1887259
908 1891553
909 1888296
910 1871047
911 1889412
912 1907361
913 1916039
914 1901322
915 1900536
916 1904621
917 1929964
918 1936305
919 1925848
920 1913499
921 1934474
922 1945455
923 1959205
924 1946039
925 1938007
926 1947640
927 1975667
928 1974682
929 1968897
930 1958201
931 1972418
932 1989015
933 2005194
934 1984269
935 1981106
936 1992883
937 2014248
938 2018631
939 2014837
940 1996399
941 2015955
942 2034995
943 2044168
944 2028117
945 2027039
946 2031463
947 2058456
948 2065081
949 2053621
950 2040221
951 2062470
952 2074080
953 2088709
954 2074521
955 2065664
956 2075742
957 2105615
958 2104475
959 2098228
960 2086645
961 2101543
962 2119071
963 2136235
964 2113940
965 2110319
966 2122563
967 2145220
968 2149811
969 2145668
970 2125982
971 2146656
972 2166614
973 2176114
974 2159093
975 2157910
976 2162412
977 2190834
978 2197703
979 2185491
980 2171134
981 2194809
982 2206967
983 2222174
984 2207011
985 2197596
986 2208232
987 2239730
988 2238249
989 2231409
990 2218984
991 2234873
992 2253476
993 2271401
994 2247386
995 2243486
996 2256594
997 2280497
998 2285164
999 2280572
1000 2259376