0 1
1 4
2 12
3 19
4 37
5 62
6 87
7 115
8 153
9 194
10 243
11 291
12 345
13 406
14 463
15 542
16 633
17 690
18 777
19 851
20 973
21 1081
22 1161
23 1262
24 1371
25 1520
26 1647
27 1767
28 1877
29 2002
30 2165
31 2337
32 2472
33 2609
34 2756
35 2943
36 3169
37 3307
38 3477
39 3628
40 3861
41 4085
42 4254
43 4453
44 4625
45 4879
46 5115
47 5346
48 5549
49 5748
50 6026
51 6287
52 6545
53 6747
54 6992
55 7295
56 7580
57 7853
58 8085
59 8352
60 8686
61 8999
62 9285
63 9540
64 9841
65 10174
66 10525
67 10842
68 11109
69 11448
70 11816
71 12193
72 12530
73 12796
74 13148
75 13554
76 13982
77 14308
78 14608
79 15010
80 15426
81 15857
82 16254
83 16553
84 16943
85 17407
86 17890
87 18305
88 18620
89 19002
90 19509
91 20034
92 20436
93 20830
94 21214
95 21715
96 22288
97 22714
98 23151
99 23515
100 24085
101 24653
102 25107
103 25578
104 25994
105 26545
106 27117
107 27640
108 28121
109 28568
110 29106
111 29750
112 30303
113 30731
114 31277
115 31842
116 32476
117 33026
118 33535
119 34108
120 34672
121 35319
122 35905
123 36452
124 37015
125 37614
126 38326
127 38897
128 39454
129 40051
130 40746
131 41409
132 41997
133 42621
134 43213
135 43919
136 44659
137 45239
138 45858
139 46492
140 47242
141 48009
142 48600
143 49241
144 49910
145 50664
146 51460
147 52093
148 52778
149 53398
150 54225
151 55069
152 55699
153 56367
154 57054
155 57911
156 58739
157 59449
158 60124
159 60830
160 61713
161 62527
162 63305
163 63985
164 64713
165 65635
166 66489
167 67254
168 67990
169 68732
170 69659
171 70548
172 71354
173 72069
174 72855
175 73844
176 74741
177 75524
178 76310
179 77113
180 78116
181 79063
182 79844
183 80674
184 81486
185 82465
186 83509
187 84315
188 85106
189 85956
190 87044
191 88050
192 88892
193 89680
194 90581
195 91650
196 92706
197 93614
198 94384
199 95315
200 96412
201 97496
202 98440
203 99189
204 100164
205 101294
206 102373
207 103380
208 104219
209 105088
210 106261
211 107437
212 108435
213 109265
214 110196
215 111389
216 112585
217 113563
218 114479
219 115465
220 116610
221 117811
222 118868
223 119837
224 120781
225 121911
226 123261
227 124255
228 125235
229 126281
230 127428
231 128747
232 129790
233 130776
234 131865
235 133040
236 134336
237 135444
238 136474
239 137537
240 138806
241 140092
242 141197
243 142259
244 143377
245 144636
246 145945
247 147107
248 148181
249 149271
250 150639
251 151951
252 153120
253 154212
254 155315
255 156740
256 158087
257 159186
258 160375
259 161524
260 162917
261 164317
262 165506
263 166644
264 167825
265 169227
266 170662
267 171872
268 173031
269 174236
270 175674
271 177171
272 178367
273 179524
274 180817
275 182213
276 183751
277 184994
278 186170
279 187469
280 188954
281 190407
282 191722
283 192960
284 194232
285 195760
286 197271
287 198583
288 199823
289 201114
290 202698
291 204231
292 205556
293 206806
294 208151
295 209783
296 211317
297 212601
298 213964
299 215268
300 216934
301 218535
302 219822
303 221195
304 222568
305 224174
306 225875
307 227205
308 228509
309 229928
310 231625
311 233302
312 234676
313 235984
314 237425
315 239159
316 240864
317 242247
318 243581
319 245072
320 246811
321 248498
322 250013
323 251274
324 252797
325 254592
326 256293
327 257854
328 259180
329 260604
330 262464
331 264257
332 265742
333 267126
334 268624
335 270466
336 272320
337 273782
338 275242
339 276744
340 278599
341 280439
342 281976
343 283486
344 284952
345 286788
346 288767
347 290282
348 291772
349 293345
350 295184
351 297167
352 298736
353 300150
354 301823
355 303678
356 305642
357 307288
358 308783
359 310393
360 312330
361 314270
362 315931
363 317467
364 319112
365 321044
366 323007
367 324759
368 326295
369 327874
370 329964
371 331894
372 333650
373 335231
374 336831
375 338932
376 340918
377 342588
378 344284
379 345976
380 347980
381 350046
382 351802
383 353440
384 355166
385 357173
386 359303
387 361027
388 362733
389 364460
390 366542
391 368709
392 370417
393 372107
394 373939
395 375977
396 378153
397 379946
398 381609
399 383487
400 385639
401 387705
402 389590
403 391304
404 393109
405 395314
406 397475
407 399335
408 401075
409 402876
410 405141
411 407327
412 409227
413 410922
414 412818
415 415127
416 417289
417 419163
418 420983
419 422816
420 425127
421 427428
422 429282
423 431127
424 433044
425 435233
426 437635
427 439540
428 441346
429 443299
430 445573
431 447957
432 449922
433 451685
434 453711
435 456007
436 458414
437 460345
438 462189
439 464288
440 466528
441 468907
442 470993
443 472822
444 474867
445 477236
446 479627
447 481692
448 483604
449 485519
450 488066
451 490456
452 492454
453 494467
454 496466
455 498948
456 501406
457 503415
458 505429
459 507449
460 510004
461 512436
462 514473
463 516556
464 518574
465 521072
466 523672
467 525683
468 527744
469 529840
470 532322
471 534975
472 537077
473 538963
474 541198
475 543769
476 546326
477 548488
478 550517
479 552687
480 555272
481 557822
482 560067
483 562089
484 564267
485 566854
486 569507
487 571790
488 573793
489 575946
490 578681
491 581246
492 583524
493 585669
494 587789
495 590535
496 593193
497 595357
498 597619
499 599797
500 602490
501 605198
502 607461
503 609652
504 611912
505 614572
506 617315
507 619612
508 621829
509 624091
510 626836
511 629649
512 631886
513 634040
514 636476
515 639158
516 641982
517 644321
518 646458
519 648915
520 651720
521 654400
522 656868
523 659048
524 661410
525 664279
526 667081
527 669504
528 671707
529 674066
530 677001
531 679838
532 682290
533 684456
534 686884
535 689872
536 692683
537 695085
538 697452
539 699783
540 702761
541 705712
542 708112
543 710484
544 712899
545 715721
546 718826
547 721271
548 723565
549 726064
550 728990
551 732021
552 734527
553 736839
554 739360
555 742300
556 745362
557 747847
558 750218
559 752822
560 755748
561 758730
562 761410
563 763707
564 766334
565 769339
566 772311
567 775007
568 777403
569 779860
570 783024
571 786102
572 788643
573 791141
574 793716
575 796824
576 799940
577 802443
578 805009
579 807587
580 810746
581 813852
582 816443
583 819051
584 821605
585 824699
586 827998
587 830522
588 833095
589 835770
590 838848
591 842184
592 844816
593 847209
594 850043
595 853190
596 856413
597 859123
598 861666
599 864394
600 867590
601 870802
602 873568
603 876145
604 878881
605 882088
606 885365
607 888199
608 890740
609 893395
610 896835
611 899978
612 902825
613 905500
614 908147
615 911600
616 914849
617 917534
618 920330
619 923069
620 926413
621 929731
622 932535
623 935250
624 938069
625 941394
626 944777
627 947585
628 950325
629 953118
630 956537
631 959997
632 962744
633 965403
634 968423
635 971759
636 975227
637 978095
638 980716
639 983758
640 987195
641 990507
642 993534
643 996196
644 999122
645 1002658
646 1006120
647 1009047
648 1011780
649 1014675
650 1018258
651 1021765
652 1024719
653 1027393
654 1030369
655 1034036
656 1037516
657 1040390
658 1043317
659 1046173
660 1049807
661 1053435
662 1056295
663 1059246
664 1062160
665 1065649
666 1069443
667 1072385
668 1075199
669 1078211
670 1081858
671 1085509
672 1088543
673 1091328
674 1094403
675 1098016
676 1101744
677 1104787
678 1107607
679 1110779
680 1114368
681 1118012
682 1121232
683 1123989
684 1127152
685 1130843
686 1134459
687 1137740
688 1140622
689 1143543
690 1147426
691 1151151
692 1154275
693 1157219
694 1160321
695 1164106
696 1167860
697 1170948
698 1174003
699 1177114
700 1180901
701 1184660
702 1187860
703 1190970
704 1193984
705 1197723
706 1201727
707 1204774
708 1207888
709 1211092
710 1214796
711 1218772
712 1221985
713 1224910
714 1228255
715 1232024
716 1235878
717 1239186
718 1242215
719 1245483
720 1249372
721 1253156
722 1256511
723 1259590
724 1262908
725 1266722
726 1270604
727 1274060
728 1277061
729 1280282
730 1284361
731 1288171
732 1291554
733 1294701
734 1297935
735 1302024
736 1305933
737 1309112
738 1312461
739 1315739
740 1319684
741 1323721
742 1327055
743 1330261
744 1333636
745 1337572
746 1341665
747 1344978
748 1348229
749 1351572
750 1355579
751 1359776
752 1363035
753 1366214
754 1369775
755 1373705
756 1377879
757 1381279
758 1384431
759 1387997
760 1392062
761 1395993
762 1399603
763 1402830
764 1406251
765 1410408
766 1414527
767 1418026
768 1421274
769 1424690
770 1428928
771 1433025
772 1436558
773 1439795
774 1443309
775 1447615
776 1451670
777 1455137
778 1458593
779 1461978
780 1466290
781 1470512
782 1473893
783 1477372
784 1480919
785 1484983
786 1489422
787 1492894
788 1496238
789 1499839
790 1504077
791 1508430
792 1511936
793 1515221
794 1518881
795 1523184
796 1527554
797 1531031
798 1534442
799 1538174
800 1542387
801 1546669
802 1550454
803 1553685
804 1557370
805 1561771
806 1566055
807 1569841
808 1573220
809 1576681
810 1581259
811 1585612
812 1589236
813 1592754
814 1596324
815 1600784
816 1605230
817 1608835
818 1612426
819 1615995
820 1620525
821 1624900
822 1628610
823 1632280
824 1635812
825 1640195
826 1644812
827 1648465
828 1652090
829 1655795
830 1660160
831 1664807
832 1668572
833 1671927
834 1675876
835 1680310
836 1684758
837 1688630
838 1692186
839 1696020
840 1700517
841 1704949
842 1708883
843 1712435
844 1716289
845 1720769
846 1725304
847 1729296
848 1732778
849 1736562
850 1741342
851 1745728
852 1749704
853 1753354
854 1757093
855 1761857
856 1766417
857 1770138
858 1773968
859 1777819
860 1782404
861 1787104
862 1790978
863 1794688
864 1798600
865 1803149
866 1807924
867 1811791
868 1815559
869 1819409
870 1824074
871 1828947
872 1832751
873 1836416
874 1840547
875 1845074
876 1849917
877 1853878
878 1857518
879 1861661
880 1866332
881 1870907
882 1875106
883 1878833
884 1882796
885 1887593
886 1892334
887 1896400
888 1900165
889 1904119
890 1908988
891 1913729
892 1917833
893 1921565
894 1925651
895 1930588
896 1935286
897 1939250
898 1943269
899 1947196
900 1952138
901 1957027
902 1960917
903 1964971
904 1969025
905 1973728
906 1978833
907 1982819
908 1986683
909 1990823
910 1995731
911 2000710
912 2004761
913 2008554
914 2012788
915 2017714
916 2022742
917 2026761
918 2030667
919 2034965
920 2039799
921 2044738
922 2049064
923 2052823
924 2057048
925 2062103
926 2066997
927 2071343
928 2075266
929 2079216
930 2084492
931 2089441
932 2093630
933 2097664
934 2101791
935 2106904
936 2111973
937 2116131
938 2120205
939 2124373
940 2129530
941 2134519
942 2138762
943 2142972
944 2147078
945 2152071
946 2157385
947 2161510
948 2165666
949 2169953
950 2174931
951 2180270
952 2184502
953 2188368
954 2192918
955 2197990
956 2203099
957 2207459
958 2211553
959 2215937
960 2221094
961 2226177
962 2230613
963 2234671
964 2239084
965 2244242
966 2249440
967 2253937
968 2257930
969 2262233
970 2267704
971 2272749
972 2277231
973 2281401
974 2285627
975 2291125
976 2296325
977 2300540
978 2304922
979 2309260
980 2314573
981 2319888
982 2324316
983 2328514
984 2332937
985 2338170
986 2343589
987 2348042
988 2352271
989 2356655
990 2361996
991 2367529
992 2371873
993 2375994
994 2380706
995 2385862
996 2391367
997 2395919
998 2399999
999 2404701
1000 2410037