0 1
1 4
2 12
3 22
4 30
5 49
6 73
7 106
8 145
9 179
10 199
11 250
12 315
13 362
14 432
15 476
16 538
17 612
18 697
19 773
20 850
21 947
22 1046
23 1131
24 1228
25 1325
26 1459
27 1565
28 1675
29 1785
30 1908
31 2067
32 2199
33 2347
34 2454
35 2611
36 2779
37 2912
38 3119
39 3268
40 3417
41 3565
42 3784
43 3968
44 4135
45 4338
46 4537
47 4719
48 4903
49 5145
50 5393
51 5552
52 5758
53 5991
54 6261
55 6471
56 6720
57 7006
58 7171
59 7408
60 7705
61 7967
62 8260
63 8508
64 8755
65 8988
66 9319
67 9626
68 9963
69 10169
70 10436
71 10797
72 11082
73 11417
74 11765
75 12058
76 12313
77 12633
78 13059
79 13388
80 13695
81 14054
82 14402
83 14699
84 15090
85 15477
86 15865
87 16199
88 16541
89 16934
90 17379
91 17719
92 18145
93 18522
94 18869
95 19293
96 19729
97 20141
98 20622
99 20998
100 21334
101 21791
102 22297
103 22742
104 23162
105 23614
106 24054
107 24450
108 24947
109 25444
110 25968
111 26360
112 26853
113 27294
114 27804
115 28311
116 28847
117 29356
118 29728
119 30285
120 30831
121 31304
122 31931
123 32457
124 32881
125 33316
126 34032
127 34597
128 35073
129 35611
130 36156
131 36728
132 37232
133 37873
134 38599
135 38975
136 39502
137 40136
138 40845
139 41342
140 41980
141 42632
142 43079
143 43700
144 44393
145 45100
146 45662
147 46241
148 46897
149 47415
150 48189
151 48842
152 49522
153 50112
154 50697
155 51412
156 52092
157 52748
158 53545
159 54183
160 54703
161 55400
162 56263
163 56874
164 57591
165 58298
166 58970
167 59680
168 60384
169 61157
170 61953
171 62600
172 63291
173 64001
174 64826
175 65600
176 66362
177 67061
178 67815
179 68536
180 69337
181 70122
182 71042
183 71755
184 72354
185 73149
186 74127
187 74907
188 75672
189 76565
190 77234
191 77959
192 78913
193 79799
194 80738
195 81351
196 82160
197 83021
198 83917
199 84796
200 85751
201 86553
202 87210
203 88182
204 89127
205 89924
206 90939
207 91785
208 92591
209 93324
210 94466
211 95470
212 96199
213 97086
214 98014
215 98957
216 99822
217 100818
218 101938
219 102638
220 103457
221 104461
222 105701
223 106432
224 107410
225 108509
226 109247
227 110217
228 111275
229 112340
230 113336
231 114213
232 115201
233 116140
234 117237
235 118237
236 119372
237 120237
238 121195
239 122269
240 123233
241 124330
242 125524
243 126500
244 127387
245 128331
246 129631
247 130643
248 131707
249 132813
250 133766
251 134736
252 135932
253 137079
254 138217
255 139285
256 140203
257 141272
258 142560
259 143658
260 144856
261 145808
262 146844
263 148047
264 149192
265 150293
266 151742
267 152684
268 153542
269 154770
270 156189
271 157346
272 158360
273 159613
274 160716
275 161705
276 163023
277 164429
278 165668
279 166544
280 167770
281 168968
282 170281
283 171465
284 172784
285 173992
286 174899
287 176267
288 177723
289 178735
290 180125
291 181386
292 182509
293 183581
294 185120
295 186439
296 187567
297 188820
298 190066
299 191472
300 192538
301 193935
302 195572
303 196519
304 197701
305 199004
306 200638
307 201763
308 203109
309 204536
310 205675
311 206916
312 208349
313 209884
314 211222
315 212460
316 213705
317 214902
318 216563
319 217903
320 219366
321 220690
322 221841
323 223278
324 224681
325 226127
326 227778
327 229011
328 230144
329 231558
330 233264
331 234541
332 236131
333 237458
334 238726
335 240135
336 241678
337 243272
338 244705
339 246025
340 247389
341 248776
342 250436
343 252067
344 253468
345 254739
346 256202
347 257736
348 259330
349 260681
350 262483
351 263885
352 265003
353 266551
354 268563
355 269901
356 271250
357 272962
358 274382
359 275756
360 277353
361 279099
362 280874
363 281988
364 283518
365 285239
366 286777
367 288307
368 290110
369 291685
370 292895
371 294536
372 296336
373 297816
374 299596
375 301137
376 302737
377 303958
378 305956
379 307742
380 309159
381 310797
382 312316
383 314054
384 315556
385 317304
386 319332
387 320730
388 322069
389 323713
390 325886
391 327312
392 329085
393 330807
394 332142
395 333871
396 335690
397 337563
398 339428
399 340819
400 342405
401 344013
402 346087
403 347841
404 349588
405 351146
406 352769
407 354564
408 356259
409 358272
410 360156
411 361684
412 363212
413 364987
414 367190
415 368680
416 370544
417 372413
418 373973
419 375642
420 377768
421 379552
422 381357
423 383124
424 384791
425 386581
426 388536
427 390447
428 392394
429 393923
430 395670
431 397789
432 399566
433 401252
434 403595
435 405276
436 406731
437 408546
438 410922
439 412793
440 414397
441 416447
442 418400
443 419881
444 421867
445 424112
446 426276
447 427731
448 429500
449 431503
450 433583
451 435417
452 437554
453 439686
454 440985
455 443001
456 445316
457 447102
458 449350
459 451124
460 452948
461 454637
462 457039
463 459171
464 461109
465 462892
466 464732
467 466955
468 468792
469 470975
470 473320
471 474900
472 476739
473 478731
474 481274
475 483178
476 485141
477 487232
478 488990
479 491050
480 493302
481 495472
482 497603
483 499508
484 501372
485 503228
486 505951
487 507880
488 509978
489 511979
490 513911
491 516137
492 518065
493 520355
494 522848
495 524658
496 526400
497 528756
498 531202
499 532973
500 535362
501 537546
502 539505
503 541393
504 543805
505 546185
506 548276
507 550315
508 552553
509 554464
510 556794
511 559219
512 561504
513 563432
514 565386
515 567765
516 570116
517 572096
518 574813
519 577041
520 578529
521 580703
522 583698
523 585854
524 587867
525 590150
526 592327
527 594360
528 596664
529 599246
530 602038
531 603532
532 605638
533 608148
534 610581
535 612856
536 615236
537 617616
538 619407
539 621755
540 624392
541 626741
542 629158
543 631263
544 633582
545 635522
546 638453
547 640797
548 642970
549 645333
550 647431
551 649970
552 652378
553 654732
554 657476
555 659465
556 661597
557 664022
558 666894
559 669006
560 671523
561 673952
562 675928
563 678595
564 680986
565 683514
566 686187
567 688383
568 690676
569 692699
570 695724
571 698219
572 700663
573 702912
574 705413
575 707780
576 710025
577 712868
578 715742
579 717937
580 719816
581 722412
582 725542
583 727594
584 730250
585 733071
586 735097
587 737284
588 740259
589 742980
590 745546
591 747744
592 750200
593 752707
594 755359
595 758064
596 760998
597 762969
598 765242
599 768186
600 770872
601 773258
602 776247
603 778705
604 780693
605 783145
606 786516
607 789327
608 791371
609 794025
610 796705
611 798987
612 801794
613 804619
614 807685
615 809675
616 812075
617 814893
618 817975
619 820306
620 823076
621 825987
622 828001
623 830830
624 833714
625 836263
626 839332
627 841707
628 844264
629 846799
630 849893
631 852608
632 855248
633 857938
634 860501
635 863223
636 865821
637 868816
638 871943
639 874122
640 876847
641 879363
642 882656
643 885255
644 888129
645 890981
646 893076
647 896005
648 899046
649 901892
650 904823
651 907648
652 909988
653 912312
654 915960
655 918769
656 921655
657 924087
658 926800
659 929767
660 932294
661 935427
662 939020
663 941252
664 943396
665 946543
666 950066
667 952509
668 955408
669 958433
670 961033
671 963504
672 966781
673 970198
674 972812
675 975327
676 978298
677 981106
678 984263
679 987179
680 990323
681 992886
682 995431
683 998643
684 1002018
685 1004437
686 1007839
687 1010816
688 1013047
689 1015954
690 1019586
691 1022588
692 1025257
693 1028211
694 1031133
695 1034054
696 1036910
697 1040138
698 1043817
699 1046010
700 1048835
701 1051850
702 1055192
703 1058171
704 1061229
705 1064410
706 1067019
707 1069895
708 1073180
709 1076255
710 1079676
711 1082498
712 1085214
713 1087891
714 1091711
715 1094716
716 1097602
717 1100955
718 1103525
719 1106644
720 1109765
721 1113089
722 1116739
723 1119021
724 1121904
725 1125078
726 1128749
727 1131551
728 1135121
729 1138046
730 1140402
731 1143870
732 1147262
733 1150611
734 1153731
735 1156704
736 1159686
737 1162250
738 1166246
739 1169738
740 1172657
741 1175370
742 1178646
743 1181974
744 1184918
745 1188245
746 1192087
747 1194949
748 1197307
749 1200708
750 1205000
751 1207428
752 1210680
753 1214310
754 1217171
755 1220051
756 1223553
757 1227194
758 1230470
759 1233235
760 1236450
761 1239943
762 1243151
763 1246413
764 1250169
765 1252965
766 1255943
767 1259372
768 1262947
769 1266020
770 1269772
771 1272959
772 1275807
773 1278733
774 1282814
775 1286373
776 1289285
777 1292764
778 1295833
779 1298878
780 1302430
781 1305969
782 1309967
783 1312791
784 1315595
785 1318955
786 1322908
787 1326184
788 1329761
789 1333079
790 1335780
791 1339384
792 1342973
793 1346292
794 1350466
795 1353247
796 1356288
797 1359488
798 1363703
799 1367206
800 1370194
801 1373747
802 1376973
803 1380370
804 1383729
805 1387790
806 1391511
807 1394056
808 1397502
809 1400965
810 1405197
811 1408102
812 1411870
813 1415493
814 1418053
815 1421791
816 1425924
817 1429291
818 1432767
819 1436297
820 1439544
821 1442545
822 1446770
823 1450462
824 1454077
825 1457030
826 1460508
827 1464571
828 1467514
829 1471202
830 1475695
831 1478800
832 1481575
833 1485153
834 1489697
835 1492740
836 1496289
837 1500185
838 1503757
839 1506586
840 1510447
841 1514721
842 1518304
843 1521508
844 1524846
845 1528507
846 1532441
847 1536021
848 1540015
849 1543500
850 1546433
851 1550211
852 1554425
853 1557748
854 1562062
855 1565382
856 1568300
857 1571926
858 1576385
859 1580172
860 1583787
861 1587233
862 1590645
863 1594271
864 1598130
865 1602188
866 1606363
867 1609271
868 1612775
869 1616425
870 1620616
871 1624646
872 1628219
873 1631910
874 1635124
875 1639003
876 1643143
877 1646571
878 1650969
879 1654438
880 1657703
881 1661103
882 1666165
883 1669619
884 1672932
885 1677068
886 1680573
887 1684485
888 1687953
889 1692217
890 1696705
891 1699448
892 1703084
893 1707310
894 1711571
895 1714789
896 1719186
897 1723106
898 1726097
899 1729962
900 1734279
901 1738396
902 1742152
903 1745892
904 1749876
905 1752778
906 1757438
907 1761728
908 1765657
909 1769055
910 1772640
911 1776875
912 1780520
913 1784538
914 1789303
915 1793127
916 1795759
917 1799690
918 1804961
919 1808245
920 1812289
921 1816322
922 1820012
923 1823549
924 1827718
925 1832231
926 1836594
927 1839715
928 1843386
929 1847656
930 1851901
931 1855964
932 1860139
933 1863716
934 1867341
935 1871435
936 1875881
937 1879971
938 1884274
939 1887911
940 1891376
941 1895269
942 1900335
943 1904256
944 1907950
945 1912164
946 1915826
947 1919626
948 1924292
949 1928321
950 1932905
951 1936334
952 1940109
953 1944280
954 1948628
955 1952756
956 1957109
957 1961086
958 1964440
959 1969144
960 1973219
961 1976973
962 1982045
963 1985781
964 1989537
965 1992966
966 1998254
967 2002508
968 2006035
969 2010393
970 2014655
971 2018490
972 2022303
973 2027226
974 2032065
975 2035213
976 2038942
977 2043320
978 2048417
979 2051820
980 2056472
981 2061213
982 2064021
983 2068271
984 2073239
985 2077657
986 2081940
987 2085751
988 2089841
989 2093457
990 2098465
991 2102999
992 2107705
993 2110988
994 2114914
995 2119782
996 2123680
997 2128226
998 2133193
999 2137095
1000 2140411