0 1
1 4
2 12
3 23
4 38
5 62
6 91
7 116
8 155
9 203
10 244
11 291
12 344
13 417
14 482
15 546
16 615
17 704
18 796
19 878
20 962
21 1057
22 1181
23 1293
24 1413
25 1517
26 1623
27 1759
28 1910
29 2057
30 2188
31 2318
32 2470
33 2651
34 2823
35 2981
36 3127
37 3310
38 3519
39 3703
40 3876
41 4065
42 4265
43 4495
44 4722
45 4921
46 5125
47 5336
48 5590
49 5849
50 6075
51 6299
52 6539
53 6808
54 7103
55 7348
56 7598
57 7883
58 8155
59 8455
60 8734
61 9012
62 9326
63 9633
64 9951
65 10260
66 10548
67 10890
68 11222
69 11555
70 11903
71 12208
72 12564
73 12946
74 13294
75 13643
76 13997
77 14379
78 14790
79 15149
80 15515
81 15898
82 16293
83 16745
84 17140
85 17511
86 17928
87 18349
88 18807
89 19254
90 19637
91 20055
92 20510
93 21004
94 21489
95 21885
96 22320
97 22815
98 23308
99 23821
100 24261
101 24702
102 25233
103 25747
104 26277
105 26757
106 27215
107 27755
108 28309
109 28861
110 29375
111 29845
112 30401
113 31003
114 31555
115 32104
116 32610
117 33171
118 33804
119 34383
120 34943
121 35496
122 36077
123 36721
124 37326
125 37905
126 38506
127 39101
128 39762
129 40412
130 40985
131 41599
132 42249
133 42927
134 43619
135 44209
136 44832
137 45519
138 46202
139 46915
140 47543
141 48189
142 48918
143 49624
144 50338
145 51015
146 51656
147 52410
148 53167
149 53888
150 54599
151 55254
152 56021
153 56830
154 57570
155 58294
156 58989
157 59758
158 60610
159 61365
160 62100
161 62851
162 63619
163 64490
164 65296
165 66038
166 66825
167 67624
168 68494
169 69347
170 70086
171 70895
172 71737
173 72622
174 73531
175 74285
176 75091
177 75988
178 76875
179 77789
180 78597
181 79409
182 80352
183 81259
184 82186
185 83044
186 83852
187 84815
188 85772
189 86700
190 87601
191 88429
192 89392
193 90416
194 91339
195 92258
196 93130
197 94103
198 95171
199 96118
200 97042
201 97956
202 98921
203 100014
204 101023
205 101945
206 102919
207 103896
208 104979
209 106042
210 106969
211 107961
212 108985
213 110082
214 111191
215 112126
216 113124
217 114212
218 115295
219 116427
220 117419
221 118413
222 119545
223 120655
224 121784
225 122835
226 123830
227 124984
228 126131
229 127257
230 128367
231 129376
232 130544
233 131755
234 132866
235 133976
236 135048
237 136221
238 137486
239 138622
240 139723
241 140845
242 142010
243 143309
244 144497
245 145597
246 146771
247 147952
248 149244
249 150497
250 151582
251 152770
252 154020
253 155319
254 156622
255 157726
256 158901
257 160202
258 161502
259 162831
260 163988
261 165148
262 166514
263 167832
264 169159
265 170390
266 171537
267 172901
268 174278
269 175613
270 176892
271 178063
272 179421
273 180863
274 182181
275 183490
276 184721
277 186067
278 187562
279 188898
280 190195
281 191495
282 192835
283 194343
284 195748
285 197037
286 198396
287 199752
288 201254
289 202714
290 203989
291 205374
292 206790
293 208282
294 209806
295 211103
296 212472
297 213970
298 215442
299 216971
300 218322
301 219692
302 221253
303 222752
304 224279
305 225687
306 227027
307 228616
308 230185
309 231696
310 233174
311 234525
312 236095
313 237734
314 239242
315 240730
316 242148
317 243717
318 245416
319 246931
320 248406
321 249898
322 251437
323 253175
324 254758
325 256216
326 257761
327 259323
328 261045
329 262703
330 264152
331 265707
332 267331
333 269041
334 270768
335 272231
336 273783
337 275478
338 277158
339 278903
340 280436
341 281967
342 283735
343 285448
344 287171
345 288766
346 290282
347 292066
348 293838
349 295562
350 297224
351 298752
352 300515
353 302377
354 304071
355 305746
356 307352
357 309098
358 311019
359 312734
360 314398
361 316066
362 317799
363 319743
364 321531
365 323174
366 324911
367 326660
368 328580
369 330450
370 332067
371 333817
372 335641
373 337552
374 339490
375 341132
376 342859
377 344752
378 346631
379 348592
380 350307
381 352020
382 353988
383 355885
384 357819
385 359615
386 361308
387 363291
388 365264
389 367170
390 369032
391 370741
392 372714
393 374770
394 376651
395 378533
396 380313
397 382260
398 384391
399 386290
400 388140
401 390009
402 391931
403 394082
404 396049
405 397882
406 399823
407 401768
408 403903
409 405950
410 407734
411 409685
412 411720
413 413839
414 415974
415 417772
416 419692
417 421798
418 423890
419 426050
420 427927
421 429820
422 431999
423 434111
424 436248
425 438210
426 440067
427 442270
428 444460
429 446573
430 448610
431 450485
432 452649
433 454931
434 457023
435 459081
436 461026
437 463165
438 465522
439 467624
440 469670
441 471702
442 473805
443 476168
444 478362
445 480378
446 482490
447 484621
448 486949
449 489219
450 491201
451 493343
452 495548
453 497859
454 500205
455 502200
456 504310
457 506612
458 508885
459 511240
460 513323
461 515406
462 517786
463 520088
464 522416
465 524572
466 526622
467 529024
468 531407
469 533699
470 535943
471 538006
472 540382
473 542866
474 545120
475 547368
476 549514
477 551868
478 554428
479 556714
480 558922
481 561147
482 563459
483 566057
484 568430
485 570605
486 572921
487 575238
488 577789
489 580261
490 582406
491 584727
492 587143
493 589671
494 592221
495 594376
496 596672
497 599177
498 601656
499 604235
500 606478
501 608725
502 611317
503 613828
504 616368
505 618714
506 620921
507 623525
508 626113
509 628620
510 631052
511 633280
512 635857
513 638541
514 640998
515 643448
516 645768
517 648305
518 651088
519 653563
520 655964
521 658373
522 660874
523 663673
524 666246
525 668620
526 671115
527 673625
528 676387
529 679058
530 681376
531 683898
532 686501
533 689227
534 691985
535 694329
536 696804
537 699503
538 702192
539 704964
540 707396
541 709835
542 712627
543 715328
544 718069
545 720600
546 722988
547 725797
548 728595
549 731293
550 733914
551 736326
552 739095
553 741985
554 744640
555 747279
556 749784
557 752522
558 755499
559 758169
560 760759
561 763371
562 766060
563 769068
564 771831
565 774369
566 777070
567 779784
568 782753
569 785610
570 788110
571 790817
572 793626
573 796561
574 799523
575 802030
576 804690
577 807611
578 810487
579 813461
580 816069
581 818687
582 821699
583 824612
584 827546
585 830246
586 832798
587 835832
588 838844
589 841741
590 844545
591 847111
592 850084
593 853205
594 856060
595 858882
596 861557
597 864474
598 867686
599 870552
600 873334
601 876113
602 878981
603 882219
604 885186
605 887918
606 890796
607 893684
608 896858
609 899941
610 902619
611 905515
612 908502
613 911634
614 914812
615 917511
616 920369
617 923464
618 926529
619 929717
620 932520
621 935324
622 938537
623 941627
624 944759
625 947660
626 950415
627 953646
628 956838
629 959927
630 962921
631 965684
632 968870
633 972187
634 975210
635 978222
636 981092
637 984228
638 987643
639 990693
640 993648
641 996615
642 999697
643 1003143
644 1006295
645 1009197
646 1012271
647 1015366
648 1018763
649 1022026
650 1024869
651 1027949
652 1031155
653 1034505
654 1037880
655 1040744
656 1043762
657 1047072
658 1050361
659 1053765
660 1056731
661 1059705
662 1063116
663 1066416
664 1069763
665 1072852
666 1075765
667 1079190
668 1082606
669 1085894
670 1089079
671 1092015
672 1095392
673 1098920
674 1102149
675 1105355
676 1108393
677 1111706
678 1115349
679 1118595
680 1121745
681 1124904
682 1128157
683 1131808
684 1135167
685 1138263
686 1141525
687 1144809
688 1148398
689 1151869
690 1154888
691 1158175
692 1161572
693 1165112
694 1168704
695 1171736
696 1174950
697 1178462
698 1181940
699 1185543
700 1188701
701 1191857
702 1195476
703 1198974
704 1202521
705 1205791
706 1208882
707 1212526
708 1216132
709 1219610
710 1222997
711 1226106
712 1229681
713 1233425
714 1236839
715 1240235
716 1243456
717 1246982
718 1250823
719 1254253
720 1257596
721 1260935
722 1264385
723 1268256
724 1271809
725 1275075
726 1278537
727 1282010
728 1285812
729 1289475
730 1292678
731 1296152
732 1299744
733 1303498
734 1307277
735 1310488
736 1313898
737 1317618
738 1321295
739 1325102
740 1328420
741 1331759
742 1335594
743 1339306
744 1343047
745 1346489
746 1349759
747 1353602
748 1357428
749 1361114
750 1364678
751 1367950
752 1371737
753 1375689
754 1379298
755 1382880
756 1386279
757 1389995
758 1394063
759 1397702
760 1401212
761 1404723
762 1408366
763 1412459
764 1416218
765 1419675
766 1423306
767 1426957
768 1430968
769 1434862
770 1438244
771 1441900
772 1445680
773 1449619
774 1453620
775 1457021
776 1460618
777 1464521
778 1468393
779 1472405
780 1475927
781 1479449
782 1483482
783 1487377
784 1491314
785 1494968
786 1498411
787 1502462
788 1506476
789 1510343
790 1514113
791 1517585
792 1521569
793 1525716
794 1529503
795 1533280
796 1536872
797 1540795
798 1545074
799 1548877
800 1552569
801 1556291
802 1560137
803 1564438
804 1568383
805 1571999
806 1575833
807 1579691
808 1583928
809 1588000
810 1591536
811 1595390
812 1599376
813 1603542
814 1607745
815 1611306
816 1615071
817 1619189
818 1623272
819 1627497
820 1631182
821 1634876
822 1639119
823 1643223
824 1647380
825 1651199
826 1654807
827 1659065
828 1663295
829 1667375
830 1671329
831 1674952
832 1679131
833 1683495
834 1687500
835 1691472
836 1695229
837 1699335
838 1703818
839 1707829
840 1711727
841 1715626
842 1719646
843 1724160
844 1728299
845 1732114
846 1736139
847 1740188
848 1744619
849 1748893
850 1752624
851 1756662
852 1760835
853 1765199
854 1769611
855 1773352
856 1777320
857 1781632
858 1785902
859 1790321
860 1794205
861 1798088
862 1802534
863 1806837
864 1811176
865 1815182
866 1818976
867 1823452
868 1827881
869 1832151
870 1836289
871 1840096
872 1844476
873 1849055
874 1853242
875 1857396
876 1861347
877 1865646
878 1870348
879 1874551
880 1878625
881 1882711
882 1886933
883 1891657
884 1895991
885 1899977
886 1904201
887 1908437
888 1913079
889 1917563
890 1921458
891 1925686
892 1930068
893 1934637
894 1939242
895 1943165
896 1947309
897 1951830
898 1956299
899 1960935
900 1964987
901 1969042
902 1973712
903 1978207
904 1982751
905 1986940
906 1990910
907 1995584
908 2000227
909 2004692
910 2009014
911 2012994
912 2017588
913 2022381
914 2026753
915 2031100
916 2035212
917 2039710
918 2044643
919 2049041
920 2053296
921 2057557
922 2061960
923 2066910
924 2071450
925 2075630
926 2080026
927 2084443
928 2089302
929 2093984
930 2098064
931 2102485
932 2107050
933 2111817
934 2116652
935 2120746
936 2125073
937 2129782
938 2134454
939 2139299
940 2143540
941 2147791
942 2152636
943 2157320
944 2162078
945 2166471
946 2170620
947 2175500
948 2180325
949 2184975
950 2189500
951 2193678
952 2198470
953 2203453
954 2208014
955 2212548
956 2216859
957 2221566
958 2226700
959 2231273
960 2235716
961 2240172
962 2244780
963 2249935
964 2254660
965 2259006
966 2263607
967 2268242
968 2273301
969 2278173
970 2282417
971 2287025
972 2291805
973 2296795
974 2301816
975 2306071
976 2310577
977 2315510
978 2320391
979 2325441
980 2329854
981 2334259
982 2339323
983 2344232
984 2349192
985 2353750
986 2358067
987 2363144
988 2368196
989 2373059
990 2377775
991 2382103
992 2387081
993 2392295
994 2397054
995 2401785
996 2406266
997 2411153
998 2416500
999 2421285
1000 2425921