0 1
1 4
2 10
3 21
4 32
5 49
6 74
7 105
8 139
9 173
10 204
11 249
12 308
13 367
14 418
15 466
16 536
17 616
18 689
19 760
20 840
21 936
22 1020
23 1114
24 1221
25 1327
26 1420
27 1529
28 1664
29 1787
30 1894
31 2009
32 2160
33 2322
34 2436
35 2565
36 2746
37 2891
38 3054
39 3231
40 3363
41 3552
42 3740
43 3880
44 4090
45 4304
46 4457
47 4641
48 4891
49 5088
50 5242
51 5499
52 5717
53 5937
54 6181
55 6358
56 6607
57 6895
58 7087
59 7329
60 7643
61 7862
62 8092
63 8396
64 8672
65 8919
66 9213
67 9452
68 9773
69 10127
70 10280
71 10600
72 11030
73 11269
74 11510
75 11888
76 12199
77 12536
78 12904
79 13128
80 13508
81 13950
82 14128
83 14497
84 15013
85 15241
86 15577
87 16014
88 16372
89 16763
90 17101
91 17413
92 17912
93 18409
94 18601
95 18951
96 19569
97 19889
98 20222
99 20769
100 21093
101 21552
102 22013
103 22359
104 22872
105 23386
106 23660
107 24062
108 24820
109 25143
110 25396
111 26073
112 26548
113 26974
114 27537
115 27799
116 28407
117 29125
118 29326
119 29834
120 30572
121 30918
122 31278
123 32061
124 32523
125 32976
126 33619
127 33923
128 34645
129 35419
130 35476
131 36115
132 37090
133 37364
134 37819
135 38535
136 39065
137 39670
138 40345
139 40676
140 41403
141 42256
142 42417
143 43085
144 44109
145 44376
146 44834
147 45755
148 46308
149 46927
150 47539
151 48037
152 48831
153 49767
154 49933
155 50463
156 51789
157 52100
158 52553
159 53570
160 54061
161 54719
162 55551
163 55978
164 56872
165 57808
166 57995
167 58693
168 60074
169 60391
170 60632
171 61971
172 62564
173 63251
174 64123
175 64331
176 65489
177 66636
178 66659
179 67514
180 68825
181 69183
182 69746
183 70962
184 71597
185 72223
186 73240
187 73550
188 74786
189 76009
190 75802
191 76802
192 78448
193 78726
194 79201
195 80452
196 81183
197 82006
198 83038
199 83464
200 84380
201 85843
202 85891
203 86765
204 88575
205 88713
206 89285
207 90743
208 91570
209 92285
210 93204
211 93772
212 95010
213 96459
214 96406
215 97181
216 99257
217 99480
218 99993
219 101701
220 102183
221 103186
222 104344
223 104737
224 106121
225 107491
226 107407
227 108472
228 110691
229 110819
230 111098
231 113120
232 113809
233 114714
234 116016
235 116021
236 117808
237 119460
238 119188
239 120309
240 122365
241 122699
242 123195
243 125171
244 125916
245 126637
246 128140
247 128497
248 130049
249 131871
250 131255
251 132632
252 135146
253 135286
254 135819
255 137519
256 138593
257 139562
258 140961
259 141354
260 142723
261 144769
262 144477
263 145708
264 148310
265 148128
266 148822
267 151067
268 151951
269 152922
270 154094
271 154660
272 156447
273 158532
274 157974
275 158978
276 162112
277 162093
278 162638
279 165069
280 165516
281 166768
282 168402
283 168671
284 170619
285 172496
286 172113
287 173380
288 176607
289 176499
290 176557
291 179500
292 180278
293 181414
294 183103
295 182961
296 185256
297 187541
298 186886
299 188365
300 191215
301 191424
302 191929
303 194553
304 195479
305 196241
306 198261
307 198481
308 200648
309 203059
310 201846
311 203741
312 207181
313 206987
314 207481
315 209927
316 211173
317 212283
318 214171
319 214425
320 216161
321 219047
322 218174
323 219730
324 223482
325 222856
326 223575
327 226664
328 227572
329 228680
330 230167
331 230706
332 233158
333 235880
334 234743
335 235915
336 240296
337 239932
338 240404
339 243709
340 244021
341 245617
342 247699
343 247798
344 250266
345 252713
346 251866
347 253513
348 257871
349 257410
350 257307
351 261135
352 262047
353 263336
354 265397
355 264951
356 267976
357 270954
358 269771
359 271593
360 275293
361 275311
362 275687
363 279326
364 280334
365 281014
366 283667
367 283640
368 286420
369 289539
370 287509
371 289911
372 294568
373 293967
374 294404
375 297594
376 298981
377 300268
378 302616
379 302627
380 304876
381 308651
382 306987
383 308934
384 313966
385 312675
386 313392
387 317522
388 318396
389 319738
390 321582
391 322007
392 324977
393 328436
394 326655
395 327954
396 333809
397 333036
398 333388
399 337517
400 337846
401 339679
402 342209
403 342165
404 345198
405 348228
406 346839
407 348879
408 354288
409 353463
410 353027
411 358089
412 359024
413 360449
414 363011
415 362098
416 366019
417 369702
418 367704
419 369886
420 374808
421 374353
422 374722
423 379407
424 380282
425 380943
426 384324
427 383947
428 387525
429 391500
430 388280
431 391256
432 397281
433 396138
434 396256
435 400474
436 402015
437 403441
438 406343
439 406119
440 408673
441 413472
442 411108
443 413289
444 419773
445 417751
446 418512
447 423419
448 424584
449 426021
450 428044
451 428432
452 432117
453 436374
454 433789
455 435379
456 442498
457 441243
458 441381
459 446734
460 446710
461 448951
462 452051
463 451556
464 455376
465 459073
466 456869
467 459319
468 466341
469 464718
470 464020
471 470344
472 471166
473 472622
474 475874
475 474391
476 479236
477 483826
478 480837
479 483373
480 489603
481 488793
482 488698
483 494705
484 495483
485 496103
486 500148
487 499567
488 503718
489 508513
490 504246
491 507776
492 515351
493 513591
494 513613
495 518423
496 520396
497 521840
498 525227
499 524590
500 527796
501 533683
502 530276
503 532995
504 540767
505 537905
506 538639
507 544944
508 545862
509 547499
510 549823
511 549980
512 554389
513 559640
514 555983
515 557672
516 566735
517 564710
518 564696
519 571239
520 570940
521 573307
522 577109
523 576156
524 580817
525 585143
526 582113
527 584932
528 593555
529 591286
530 589893
531 597856
532 598576
533 600262
534 603960
535 601935
536 607540
537 613125
538 609033
539 612026
540 619762
541 618325
542 618112
543 625118
544 626034
545 626501
546 631349
547 630154
548 635263
549 640955
550 635323
551 639532
552 648574
553 646143
554 645820
555 651856
556 653872
557 655485
558 659465
559 658419
560 662050
561 669169
562 664552
563 667691
564 677151
565 673308
566 674120
567 681569
568 682433
569 684061
570 686823
571 686767
572 692129
573 698206
574 693376
575 695136
576 706245
577 703318
578 702886
579 711045
580 710224
581 713006
582 717424
583 716075
584 721353
585 726579
586 722438
587 725705
588 736192
589 733032
590 731061
591 740465
592 741358
593 742988
594 747276
595 744442
596 751272
597 757845
598 752600
599 755979
600 764984
601 763000
602 762458
603 770868
604 771706
605 772127
606 777690
607 776009
608 781989
609 788708
610 781502
611 786472
612 797258
613 793978
614 793388
615 800474
616 802497
617 804180
618 808975
619 807274
620 811608
621 820035
622 814058
623 817567
624 829079
625 823865
626 824419
627 833541
628 834170
629 835812
630 839085
631 838865
632 844736
633 852050
634 845873
635 847780
636 861182
637 857354
638 856504
639 865883
640 864863
641 867934
642 872799
643 870964
644 877340
645 883184
646 878017
647 881848
648 893925
649 889914
650 887387
651 898478
652 899215
653 900992
654 905863
655 902027
656 910173
657 917874
658 911075
659 914984
660 925700
661 922980
662 922189
663 932120
664 932575
665 932724
666 939327
667 937015
668 943886
669 951830
670 942885
671 948390
672 961345
673 957019
674 955798
675 964418
676 966563
677 968140
678 973714
679 971492
680 976143
681 985959
682 978670
683 982660
684 996201
685 989716
686 990191
687 1000541
688 1001348
689 1003075
690 1006399
691 1005898
692 1012844
693 1021229
694 1013455
695 1015749
696 1031218
697 1026303
698 1025117
699 1036194
700 1034588
701 1038135
702 1043750
703 1041000
704 1048432
705 1055145
706 1048637
707 1052805
708 1067203
709 1062122
710 1058853
711 1071859
712 1072288
713 1074028
714 1079773
715 1075010
716 1084301
717 1093246
718 1084821
719 1089107
720 1101584
721 1098163
722 1096771
723 1108474
724 1108720
725 1108611
726 1116247
727 1113414
728 1121057
729 1130043
730 1119315
731 1125570
732 1140770
733 1135182
734 1133701
735 1143369
736 1145832
737 1147449
738 1153581
739 1150675
740 1156167
741 1167535
742 1158410
743 1163089
744 1178458
745 1170554
746 1170744
747 1183055
748 1183620
749 1185363
750 1189119
751 1188109
752 1196119
753 1205792
754 1196354
755 1198575
756 1216765
757 1210606
758 1209087
759 1221643
760 1219503
761 1223393
762 1229736
763 1226322
764 1234830
765 1242431
766 1234548
767 1239211
768 1255709
769 1249518
770 1245148
771 1260454
772 1260466
773 1262388
774 1268950
775 1263136
776 1273519
777 1283745
778 1273703
779 1278474
780 1293118
781 1288550
782 1286783
783 1299898
784 1300254
785 1299581
786 1308303
787 1304761
788 1313470
789 1323795
790 1310896
791 1318122
792 1335334
793 1328671
794 1326436
795 1337788
796 1340199
797 1341952
798 1348688
799 1345004
800 1351340
801 1364240
802 1353287
803 1358443
804 1376275
805 1366738
806 1367026
807 1380748
808 1381053
809 1382745
810 1387003
811 1385396
812 1394696
813 1405701
814 1394293
815 1396665
816 1417574
817 1410156
818 1407893
819 1422655
820 1419567
821 1423906
822 1431049
823 1426997
824 1436050
825 1444814
826 1435606
827 1440574
828 1459741
829 1452149
830 1446913
831 1464152
832 1464373
833 1465908
834 1473225
835 1466197
836 1478170
837 1489564
838 1477735
839 1483256
840 1499465
841 1494054
842 1491683
843 1506885
844 1506869
845 1506101
846 1515646
847 1511205
848 1521144
849 1532810
850 1517328
851 1525603
852 1545477
853 1537257
854 1534736
855 1547379
856 1549806
857 1551558
858 1559310
859 1554500
860 1561745
861 1576325
862 1563404
863 1568825
864 1589353
865 1578178
866 1577797
867 1593821
868 1593732
869 1595439
870 1600197
871 1598408
872 1608128
873 1620699
874 1607433
875 1609831
876 1633679
877 1624944
878 1622231
879 1638457
880 1635141
881 1639649
882 1647518
883 1642608
884 1653088
885 1662575
886 1651762
887 1657415
888 1678766
889 1669639
890 1663543
891 1683423
892 1683030
893 1684833
894 1692849
895 1684394
896 1698078
897 1711006
898 1696727
899 1702904
900 1721418
901 1714847
902 1711912
903 1729073
904 1728739
905 1727348
906 1738327
907 1732888
908 1744106
909 1757223
910 1739370
911 1748178
912 1770828
913 1761162
914 1757679
915 1772099
916 1774655
917 1776473
918 1784966
919 1779540
920 1787025
921 1803549
922 1788706
923 1794719
924 1817809
925 1804749
926 1804184
927 1821861
928 1821697
929 1823369
930 1828514
931 1826015
932 1837228
933 1851156
934 1835705
935 1838483
936 1865161
937 1854658
938 1851369
939 1869885
940 1865642
941 1870538
942 1879324
943 1873399
944 1885059
945 1895741
946 1882929
947 1889153
948 1913456
949 1902838
950 1895550
951 1917832
952 1916996
953 1918698
954 1927553
955 1917776
956 1933285
957 1947543
958 1931161
959 1937694
960 1958600
961 1950974
962 1947186
963 1966477
964 1965772
965 1963965
966 1976238
967 1969838
968 1981969
969 1996764
970 1976237
971 1986080
972 2011595
973 2000301
974 1996291
975 2012133
976 2014874
977 2016567
978 2025812
979 2019382
980 2027672
981 2046209
982 2029187
983 2035795
984 2061402
985 2046291
986 2045402
987 2065565
988 2065034
989 2066485
990 2072103
991 2068879
992 2081424
993 2096770
994 2078996
995 2081985
996 2111989
997 2099867
998 2095981
999 2116548
1000 2111426