0 1
1 4
2 11
3 21
4 34
5 53
6 78
7 108
8 137
9 165
10 207
11 259
12 308
13 357
14 404
15 465
16 541
17 611
18 680
19 752
20 833
21 922
22 1016
23 1109
24 1199
25 1308
26 1416
27 1520
28 1642
29 1753
30 1874
31 2021
32 2145
33 2264
34 2409
35 2560
36 2711
37 2872
38 3016
39 3154
40 3344
41 3525
42 3681
43 3869
44 4036
45 4210
46 4434
47 4626
48 4799
49 5012
50 5221
51 5423
52 5662
53 5871
54 6059
55 6326
56 6568
57 6768
58 7030
59 7262
60 7496
61 7798
62 8040
63 8257
64 8549
65 8829
66 9084
67 9398
68 9662
69 9890
70 10243
71 10553
72 10801
73 11143
74 11426
75 11703
76 12096
77 12402
78 12660
79 13032
80 13375
81 13673
82 14067
83 14397
84 14668
85 15105
86 15477
87 15761
88 16189
89 16536
90 16857
91 17337
92 17700
93 17994
94 18451
95 18863
96 19208
97 19684
98 20065
99 20372
100 20906
101 21348
102 21667
103 22177
104 22580
105 22940
106 23516
107 23943
108 24274
109 24817
110 25285
111 25665
112 26239
113 26684
114 27022
115 27651
116 28152
117 28498
118 29102
119 29572
120 29971
121 30641
122 31121
123 31476
124 32116
125 32658
126 33073
127 33736
128 34238
129 34599
130 35328
131 35901
132 36280
133 36977
134 37496
135 37925
136 38701
137 39245
138 39628
139 40362
140 40965
141 41407
142 42168
143 42734
144 43124
145 43956
146 44587
147 44984
148 45785
149 46368
150 46825
151 47708
152 48306
153 48706
154 49543
155 50215
156 50687
157 51549
158 52168
159 52573
160 53518
161 54220
162 54634
163 55536
164 56179
165 56655
166 57647
167 58311
168 58731
169 59670
170 60401
171 60894
172 61866
173 62548
174 62969
175 64023
176 64786
177 65215
178 66226
179 66931
180 67431
181 68534
182 69250
183 69680
184 70735
185 71537
186 72046
187 73126
188 73862
189 74291
190 75466
191 76300
192 76742
193 77862
194 78617
195 79129
196 80358
197 81139
198 81578
199 82743
200 83607
201 84124
202 85319
203 86124
204 86563
205 87856
206 88748
207 89191
208 90431
209 91253
210 91778
211 93126
212 93962
213 94403
214 95685
215 96618
216 97153
217 98464
218 99319
219 99758
220 101180
221 102142
222 102588
223 103948
224 104825
225 105352
226 106829
227 107729
228 108173
229 109577
230 110568
231 111104
232 112543
233 113461
234 113899
235 115449
236 116474
237 116914
238 118398
239 119340
240 119873
241 121479
242 122433
243 122869
244 124403
245 125466
246 126001
247 127564
248 128540
249 128970
250 130654
251 131748
252 132187
253 133795
254 134789
255 135321
256 137066
257 138083
258 138512
259 140173
260 141296
261 141827
262 143524
263 144564
264 144986
265 146806
266 147957
267 148381
268 150131
269 151189
270 151714
271 153596
272 154668
273 155081
274 156878
275 158074
276 158602
277 160430
278 161521
279 161925
280 163892
281 165117
282 165526
283 167409
284 168523
285 169033
286 171060
287 172198
288 172600
289 174533
290 175786
291 176299
292 178269
293 179425
294 179815
295 181925
296 183210
297 183598
298 185621
299 186799
300 187301
301 189475
302 190664
303 191041
304 193123
305 194444
306 194941
307 197056
308 198268
309 198630
310 200892
311 202247
312 202615
313 204782
314 206013
315 206494
316 208823
317 210078
318 210429
319 212654
320 214040
321 214514
322 216777
323 218053
324 218392
325 220806
326 222220
327 222558
328 224879
329 226174
330 226633
331 229115
332 230425
333 230747
334 233123
335 234579
336 235034
337 237444
338 238772
339 239079
340 241658
341 243141
342 243447
343 245920
344 247269
345 247698
346 250345
347 251719
348 252010
349 254540
350 256052
351 256475
352 259048
353 260443
354 260714
355 263451
356 264997
357 265263
358 267894
359 269311
360 269714
361 272521
362 273947
363 274196
364 276890
365 278474
366 278867
367 281598
368 283046
369 283275
370 286179
371 287796
372 288029
373 290819
374 292287
375 292652
376 295631
377 297121
378 297331
379 300187
380 301833
381 302185
382 305081
383 306592
384 306782
385 309859
386 311532
387 311717
388 314679
389 316210
390 316535
391 319686
392 321234
393 321394
394 324418
395 326135
396 326449
397 329510
398 331077
399 331216
400 334471
401 336216
402 336352
403 339481
404 341068
405 341349
406 344678
407 346289
408 346404
409 349596
410 351370
411 351639
412 354878
413 356508
414 356596
415 360027
416 361834
417 361915
418 365220
419 366872
420 367109
421 370617
422 372278
423 372336
424 375712
425 377556
426 377775
427 381189
428 382873
429 382902
430 386520
431 388398
432 388426
433 391906
434 393611
435 393791
436 397489
437 399219
438 399218
439 402770
440 404676
441 404838
442 408433
443 410184
444 410159
445 413961
446 415895
447 415860
448 419527
449 421295
450 421424
451 425309
452 427093
453 427026
454 430762
455 432739
456 432849
457 436629
458 438431
459 438337
460 442336
461 444340
462 444240
463 448094
464 449918
465 449983
466 454063
467 455909
468 455780
469 459704
470 461740
471 461785
472 465758
473 467625
474 467461
475 471654
476 473723
477 473550
478 477595
479 479485
480 479488
481 483762
482 485662
483 485461
484 489582
485 491687
486 491668
487 495830
488 497752
489 497516
490 501910
491 504048
492 503807
493 508044
494 509984
495 509917
496 514400
497 516365
498 516087
499 520403
500 522569
501 522476
502 526840
503 528826
504 528517
505 533113
506 535308
507 534986
508 539428
509 541434
510 541295
511 545981
512 548001
513 547640
514 552158
515 554398
516 554234
517 558796
518 560835
519 560440
520 565250
521 567517
522 567115
523 571757
524 573818
525 573600
526 578495
527 580580
528 580144
529 584864
530 587159
531 586915
532 591687
533 593790
534 593312
535 598334
536 600662
537 600169
538 605021
539 607145
540 606850
541 611961
542 614098
543 613569
544 618503
545 620868
546 620542
547 625523
548 627683
549 627113
550 632351
551 634750
552 634170
553 639231
554 641410
555 641027
556 646361
557 648562
558 647940
559 653085
560 655514
561 655099
562 660295
563 662519
564 661860
565 667315
566 669771
567 669098
568 674379
569 676622
570 676151
571 681703
572 683959
573 683240
574 688606
575 691104
576 690602
577 696015
578 698289
579 697528
580 703217
581 705744
582 704971
583 710471
584 712768
585 712200
586 717981
587 720304
588 719489
589 725072
590 727629
591 727028
592 732668
593 735009
594 734147
595 740062
596 742651
597 741771
598 747496
599 749859
600 749199
601 755209
602 757582
603 756660
604 762473
605 765101
606 764404
607 770267
608 772663
609 771693
610 777841
611 780500
612 779520
613 785472
614 787886
615 787120
616 793371
617 795807
618 794777
619 800822
620 803510
621 802705
622 808801
623 811261
624 810184
625 816569
626 819288
627 818193
628 824381
629 826860
630 825988
631 832475
632 834971
633 833825
634 840103
635 842862
636 841953
637 848282
638 850794
639 849602
640 856234
641 859022
642 857812
643 864233
644 866768
645 865786
646 872518
647 875077
648 873819
649 880331
650 883148
651 882126
652 888700
653 891277
654 889966
655 896842
656 899689
657 898357
658 905024
659 907623
660 906530
661 913508
662 916117
663 914734
664 921496
665 924385
666 923247
667 930061
668 932695
669 931256
670 938382
671 941304
672 939853
673 946761
674 949412
675 948197
676 955431
677 958106
678 956600
679 963606
680 966555
681 965295
682 972357
683 975054
684 973496
685 980874
686 983853
687 982271
688 989432
689 992148
690 990812
691 998301
692 1001031
693 999392
694 1006650
695 1009669
696 1008289
697 1015603
698 1018351
699 1016658
700 1024301
701 1027348
702 1025635
703 1033049
704 1035822
705 1034355
706 1042104
707 1044900
708 1043130
709 1050641
710 1053721
711 1052209
712 1059782
713 1062596
714 1060767
715 1068669
716 1071780
717 1069930
718 1077602
719 1080437
720 1078845
721 1086855
722 1089702
723 1087795
724 1095570
725 1098719
726 1097075
727 1104905
728 1107774
729 1105804
730 1113976
731 1117158
732 1115170
733 1123101
734 1125987
735 1124257
736 1132544
737 1135455
738 1133406
739 1141442
740 1144651
741 1142867
742 1150964
743 1153899
744 1151790
745 1160230
746 1163469
747 1161332
748 1169534
749 1172489
750 1170619
751 1179175
752 1182143
753 1179943
754 1188247
755 1191528
756 1189610
757 1197972
758 1200958
759 1198699
760 1207417
761 1210726
762 1208445
763 1216915
764 1219923
765 1217908
766 1226741
767 1229773
768 1227428
769 1236003
770 1239342
771 1237274
772 1245915
773 1248964
774 1246553
775 1255551
776 1258922
777 1256484
778 1265229
779 1268301
780 1266143
781 1275256
782 1278340
783 1275838
784 1284693
785 1288103
786 1285885
787 1294800
788 1297908
789 1295337
790 1304619
791 1308061
792 1305469
793 1314490
794 1317616
795 1315304
796 1324706
797 1327854
798 1325195
799 1334326
800 1337797
801 1335427
802 1344623
803 1347794
804 1345068
805 1354634
806 1358133
807 1355379
808 1364690
809 1367879
810 1365410
811 1375100
812 1378303
813 1375477
814 1384897
815 1388439
816 1385914
817 1395393
818 1398614
819 1395721
820 1405585
821 1409157
822 1406238
823 1415831
824 1419076
825 1416443
826 1426428
827 1429698
828 1426710
829 1436415
830 1440015
831 1437323
832 1447096
833 1450384
834 1447324
835 1457482
836 1461114
837 1458023
838 1467906
839 1471216
840 1468427
841 1478706
842 1482027
843 1478866
844 1488867
845 1492536
846 1489681
847 1499747
848 1503090
849 1499853
850 1510313
851 1514014
852 1510753
853 1520933
854 1524294
855 1521332
856 1531919
857 1535304
858 1531967
859 1542263
860 1545996
861 1542968
862 1553331
863 1556739
864 1553329
865 1564090
866 1567852
867 1564410
868 1574893
869 1578319
870 1575184
871 1586075
872 1589516
873 1585998
874 1596596
875 1600399
876 1597201
877 1607862
878 1611322
879 1607731
880 1618805
881 1622636
882 1619014
883 1629796
884 1633278
885 1629965
886 1641168
887 1644673
888 1640975
889 1651877
890 1655735
891 1652356
892 1663332
893 1666856
894 1663078
895 1674463
896 1678355
897 1674543
898 1685636
899 1689184
900 1685694
901 1697207
902 1700765
903 1696875
904 1708090
905 1712023
906 1708462
907 1719744
908 1723323
909 1719352
910 1731055
911 1735019
912 1731023
913 1742425
914 1746023
915 1742345
916 1754181
917 1757803
918 1753725
919 1765251
920 1769245
921 1765494
922 1777089
923 1780733
924 1776575
925 1788598
926 1792619
927 1788425
928 1800148
929 1803809
930 1799942
931 1812102
932 1815779
933 1811501
934 1823347
935 1827409
936 1823471
937 1835384
938 1839082
939 1834722
940 1847074
941 1851167
942 1846773
943 1858813
944 1862533
945 1858470
946 1870956
947 1874699
948 1870224
949 1882388
950 1886509
951 1882375
952 1894616
953 1898376
954 1893816
955 1906494
956 1910648
957 1906051
958 1918416
959 1922200
960 1917944
961 1930758
962 1934552
963 1929871
964 1942367
965 1946559
966 1942225
967 1954790
968 1958605
969 1953836
970 1966852
971 1971075
972 1966275
973 1978967
974 1982801
975 1978340
976 1991496
977 1995356
978 1990466
979 2003289
980 2007543
981 2003001
982 2015898
983 2019782
984 2014806
985 2028155
986 2032437
987 2027422
988 2040451
989 2044351
990 2039687
991 2053179
992 2057093
993 2051988
994 2065145
995 2069469
996 2064728
997 2077958
998 2081891
999 2076698
1000 2090393