0 1
1 4
2 10
3 22
4 39
5 62
6 83
7 109
8 156
9 201
10 241
11 293
12 348
13 398
14 467
15 553
16 620
17 691
18 778
19 878
20 964
21 1054
22 1174
23 1276
24 1377
25 1500
26 1646
27 1775
28 1874
29 1996
30 2168
31 2326
32 2475
33 2643
34 2776
35 2941
36 3113
37 3297
38 3512
39 3664
40 3835
41 4043
42 4250
43 4487
44 4664
45 4852
46 5100
47 5336
48 5587
49 5780
50 5992
51 6254
52 6516
53 6793
54 7047
55 7284
56 7521
57 7827
58 8128
59 8417
60 8663
61 8908
62 9273
63 9596
64 9910
65 10185
66 10431
67 10799
68 11163
69 11515
70 11834
71 12122
72 12462
73 12820
74 13229
75 13601
76 13906
77 14233
78 14660
79 15095
80 15441
81 15796
82 16154
83 16613
84 17016
85 17400
86 17881
87 18227
88 18626
89 19075
90 19543
91 19994
92 20359
93 20837
94 21304
95 21748
96 22212
97 22676
98 23151
99 23609
100 24110
101 24587
102 25064
103 25566
104 26077
105 26585
106 27038
107 27604
108 28146
109 28593
110 29159
111 29709
112 30252
113 30763
114 31288
115 31915
116 32409
117 32932
118 33592
119 34179
120 34691
121 35238
122 35876
123 36512
124 37042
125 37613
126 38287
127 38859
128 39470
129 40144
130 40731
131 41365
132 41942
133 42608
134 43338
135 43927
136 44585
137 45214
138 45858
139 46576
140 47256
141 47909
142 48580
143 49300
144 49989
145 50664
146 51337
147 52105
148 52800
149 53432
150 54252
151 55001
152 55697
153 56392
154 57096
155 57938
156 58641
157 59367
158 60243
159 60936
160 61652
161 62441
162 63235
163 64094
164 64813
165 65571
166 66433
167 67225
168 68052
169 68825
170 69592
171 70471
172 71299
173 72146
174 73001
175 73802
176 74637
177 75461
178 76348
179 77295
180 78087
181 78858
182 79845
183 80784
184 81599
185 82444
186 83322
187 84309
188 85201
189 86063
190 87052
191 87907
192 88784
193 89776
194 90730
195 91689
196 92538
197 93475
198 94540
199 95450
200 96411
201 97354
202 98279
203 99352
204 100321
205 101246
206 102266
207 103265
208 104304
209 105287
210 106218
211 107323
212 108316
213 109292
214 110412
215 111436
216 112440
217 113420
218 114533
219 115687
220 116608
221 117606
222 118786
223 119923
224 120959
225 121978
226 123042
227 124184
228 125283
229 126371
230 127578
231 128596
232 129635
233 130858
234 131963
235 133143
236 134201
237 135270
238 136567
239 137704
240 138868
241 139956
242 141030
243 142345
244 143501
245 144655
246 145879
247 147013
248 148238
249 149391
250 150591
251 151912
252 153019
253 154173
254 155540
255 156790
256 157946
257 159113
258 160351
259 161722
260 162946
261 164138
262 165482
263 166714
264 167921
265 169209
266 170524
267 171881
268 173089
269 174302
270 175719
271 177026
272 178323
273 179623
274 180851
275 182283
276 183585
277 184872
278 186362
279 187612
280 188889
281 190257
282 191610
283 193129
284 194396
285 195647
286 197143
287 198531
288 199958
289 201278
290 202607
291 204113
292 205458
293 206886
294 208383
295 209739
296 211133
297 212530
298 214011
299 215554
300 216880
301 218232
302 219836
303 221356
304 222743
305 224153
306 225573
307 227172
308 228672
309 230056
310 231655
311 233100
312 234565
313 236121
314 237598
315 239195
316 240591
317 242081
318 243813
319 245297
320 246802
321 248275
322 249768
323 251530
324 253024
325 254497
326 256166
327 257697
328 259310
329 260851
330 262373
331 264086
332 265636
333 267201
334 268927
335 270503
336 272046
337 273619
338 275319
339 277089
340 278564
341 280115
342 281915
343 283625
344 285228
345 286799
346 288440
347 290218
348 291876
349 293499
350 295326
351 296913
352 298518
353 300336
354 301994
355 303794
356 305422
357 307040
358 308960
359 310637
360 312361
361 314031
362 315707
363 317665
364 319343
365 321016
366 322843
367 324601
368 326443
369 328125
370 329835
371 331789
372 333488
373 335215
374 337205
375 338978
376 340678
377 342439
378 344325
379 346308
380 347990
381 349704
382 351716
383 353608
384 355386
385 357189
386 359023
387 360978
388 362811
389 364640
390 366655
391 368452
392 370282
393 372233
394 374062
395 376102
396 377911
397 379698
398 381884
399 383740
400 385612
401 387478
402 389308
403 391527
404 393393
405 395223
406 397300
407 399221
408 401215
409 403105
410 405082
411 407191
412 409022
413 410987
414 413150
415 415130
416 417062
417 419008
418 421022
419 423198
420 425126
421 427052
422 429283
423 431275
424 433241
425 435256
426 437257
427 439495
428 441532
429 443470
430 445637
431 447713
432 449757
433 451850
434 453890
435 456097
436 458098
437 460098
438 462489
439 464548
440 466552
441 468605
442 470709
443 473154
444 475116
445 477102
446 479458
447 481532
448 483737
449 485866
450 487958
451 490248
452 492313
453 494538
454 496860
455 498962
456 501068
457 503227
458 505532
459 507867
460 509964
461 512046
462 514396
463 516714
464 518947
465 521093
466 523186
467 525634
468 527898
469 530020
470 532488
471 534672
472 536844
473 539159
474 541411
475 543912
476 546045
477 548158
478 550738
479 553035
480 555280
481 557519
482 559811
483 562371
484 564526
485 566781
486 569331
487 571599
488 573977
489 576246
490 578529
491 581084
492 583331
493 585697
494 588270
495 590548
496 592855
497 595220
498 597646
499 600220
500 602502
501 604763
502 607365
503 609870
504 612225
505 614550
506 616929
507 619551
508 621977
509 624306
510 626931
511 629328
512 631735
513 634233
514 636632
515 639314
516 641649
517 643997
518 646841
519 649253
520 651639
521 654089
522 656520
523 659372
524 661787
525 664142
526 666845
527 669334
528 671932
529 674386
530 676886
531 679616
532 682021
533 684584
534 687350
535 689868
536 692363
537 694860
538 697506
539 700321
540 702759
541 705199
542 708054
543 710690
544 713196
545 715781
546 718331
547 721181
548 723817
549 726288
550 729101
551 731676
552 734286
553 737016
554 739645
555 742457
556 744941
557 747513
558 750546
559 753202
560 755810
561 758378
562 760980
563 764084
564 766667
565 769207
566 772152
567 774766
568 777551
569 780261
570 782941
571 785869
572 788440
573 791169
574 794163
575 796899
576 799569
577 802233
578 805095
579 808081
580 810714
581 813396
582 816372
583 819220
584 821994
585 824722
586 827455
587 830483
588 833270
589 835957
590 839065
591 841838
592 844563
593 847460
594 850220
595 853324
596 856084
597 858776
598 861980
599 864780
600 867578
601 870414
602 873289
603 876507
604 879181
605 881960
606 885130
607 888003
608 890991
609 893774
610 896594
611 899795
612 902621
613 905569
614 908737
615 911559
616 914405
617 917350
618 920411
619 923599
620 926428
621 929185
622 932421
623 935547
624 938447
625 941347
626 944263
627 947525
628 950514
629 953394
630 956653
631 959587
632 962575
633 965655
634 968631
635 971929
636 974788
637 977697
638 981182
639 984156
640 987103
641 990141
642 993140
643 996612
644 999591
645 1002465
646 1005795
647 1008854
648 1012042
649 1015071
650 1018113
651 1021488
652 1024412
653 1027562
654 1030948
655 1034024
656 1037112
657 1040133
658 1043387
659 1046810
660 1049765
661 1052770
662 1056285
663 1059533
664 1062552
665 1065686
666 1068809
667 1072268
668 1075500
669 1078526
670 1081952
671 1085069
672 1088250
673 1091613
674 1094762
675 1098178
676 1101222
677 1104376
678 1108044
679 1111232
680 1114440
681 1117523
682 1120688
683 1124471
684 1127639
685 1130689
686 1134204
687 1137444
688 1140816
689 1144064
690 1147277
691 1150866
692 1153993
693 1157260
694 1160928
695 1164223
696 1167390
697 1170609
698 1174149
699 1177759
700 1180854
701 1184084
702 1187735
703 1191173
704 1194472
705 1197790
706 1201077
707 1204690
708 1208097
709 1211382
710 1215079
711 1218305
712 1221614
713 1225189
714 1228507
715 1232225
716 1235521
717 1238724
718 1242536
719 1245984
720 1249415
721 1252716
722 1256087
723 1259997
724 1263291
725 1266589
726 1270345
727 1273801
728 1277349
729 1280701
730 1284153
731 1287993
732 1291254
733 1294717
734 1298622
735 1302035
736 1305423
737 1308909
738 1312535
739 1316347
740 1319717
741 1323116
742 1326932
743 1330561
744 1334033
745 1337551
746 1341091
747 1344886
748 1348448
749 1351878
750 1355743
751 1359303
752 1362874
753 1366501
754 1369935
755 1373913
756 1377391
757 1380819
758 1384961
759 1388468
760 1391969
761 1395555
762 1399172
763 1403329
764 1406753
765 1410160
766 1414149
767 1417832
768 1421581
769 1425142
770 1428764
771 1432696
772 1436222
773 1440002
774 1444008
775 1447559
776 1451177
777 1454844
778 1458660
779 1462717
780 1466248
781 1469782
782 1473863
783 1477708
784 1481380
785 1485033
786 1488642
787 1492768
788 1496625
789 1500161
790 1504189
791 1507928
792 1511625
793 1515508
794 1519315
795 1523404
796 1526929
797 1530547
798 1534928
799 1538721
800 1542425
801 1546115
802 1549869
803 1554261
804 1557902
805 1561589
806 1565804
807 1569478
808 1573406
809 1577279
810 1581093
811 1585250
812 1588957
813 1592841
814 1597014
815 1600852
816 1604694
817 1608523
818 1612555
819 1616739
820 1620452
821 1624215
822 1628450
823 1632545
824 1636443
825 1640226
826 1644045
827 1648391
828 1652364
829 1656095
830 1660427
831 1664287
832 1668148
833 1672278
834 1676195
835 1680541
836 1684303
837 1688070
838 1692629
839 1696614
840 1700524
841 1704400
842 1708402
843 1712910
844 1716730
845 1720645
846 1725000
847 1728972
848 1733139
849 1737109
850 1741054
851 1745465
852 1749341
853 1753409
854 1757913
855 1761869
856 1765839
857 1769868
858 1774050
859 1778536
860 1782483
861 1786363
862 1790781
863 1795057
864 1799103
865 1803129
866 1807242
867 1811692
868 1815800
869 1819783
870 1824299
871 1828415
872 1832482
873 1836704
874 1840764
875 1845353
876 1849356
877 1853338
878 1858146
879 1862187
880 1866240
881 1870419
882 1874573
883 1879369
884 1883387
885 1887351
886 1891919
887 1896127
888 1900498
889 1904648
890 1908835
891 1913392
892 1917439
893 1921766
894 1926377
895 1930553
896 1934755
897 1938937
898 1943329
899 1948035
900 1952127
901 1956187
902 1960897
903 1965306
904 1969526
905 1973772
906 1977997
907 1982714
908 1987076
909 1991156
910 1995852
911 2000197
912 2004432
913 2008897
914 2013228
915 2017929
916 2022031
917 2026239
918 2031254
919 2035543
920 2039841
921 2044116
922 2048452
923 2053471
924 2057616
925 2061844
926 2066692
927 2070990
928 2075518
929 2079905
930 2084229
931 2089027
932 2093351
933 2097795
934 2102570
935 2106963
936 2111346
937 2115751
938 2120386
939 2125207
940 2129428
941 2133726
942 2138630
943 2143330
944 2147787
945 2152066
946 2156443
947 2161443
948 2166001
949 2170309
950 2175248
951 2179646
952 2184021
953 2188778
954 2193311
955 2198240
956 2202549
957 2206840
958 2212070
959 2216613
960 2221060
961 2225545
962 2230081
963 2235255
964 2239615
965 2244090
966 2249065
967 2253544
968 2258345
969 2262851
970 2267381
971 2272422
972 2276842
973 2281492
974 2286562
975 2291118
976 2295647
977 2300252
978 2305021
979 2310114
980 2314626
981 2319005
982 2324083
983 2328963
984 2333552
985 2338138
986 2342804
987 2347914
988 2352563
989 2357092
990 2362216
991 2366873
992 2371569
993 2376381
994 2381005
995 2386163
996 2390703
997 2395273
998 2400721
999 2405348
1000 2409936