0 1
1 4
2 12
3 21
4 39
5 62
6 84
7 115
8 155
9 201
10 242
11 284
12 338
13 418
14 484
15 538
16 611
17 695
18 786
19 869
20 968
21 1055
22 1162
23 1283
24 1381
25 1519
26 1631
27 1748
28 1869
29 2052
30 2178
31 2311
32 2454
33 2620
34 2802
35 2949
36 3131
37 3287
38 3477
39 3659
40 3871
41 4054
42 4235
43 4460
44 4656
45 4900
46 5097
47 5321
48 5539
49 5777
50 6049
51 6270
52 6521
53 6755
54 7020
55 7294
56 7569
57 7828
58 8119
59 8371
60 8651
61 9003
62 9279
63 9542
64 9855
65 10190
66 10507
67 10818
68 11148
69 11475
70 11791
71 12126
72 12511
73 12870
74 13192
75 13536
76 13908
77 14310
78 14665
79 15034
80 15423
81 15792
82 16218
83 16617
84 17003
85 17401
86 17810
87 18248
88 18661
89 19106
90 19514
91 19954
92 20370
93 20870
94 21318
95 21718
96 22207
97 22667
98 23173
99 23607
100 24101
101 24590
102 25047
103 25570
104 26070
105 26595
106 27065
107 27574
108 28112
109 28651
110 29153
111 29675
112 30244
113 30768
114 31326
115 31860
116 32437
117 32992
118 33568
119 34124
120 34654
121 35298
122 35900
123 36466
124 37037
125 37655
126 38253
127 38847
128 39511
129 40123
130 40731
131 41297
132 41987
133 42705
134 43274
135 43880
136 44537
137 45255
138 45909
139 46586
140 47242
141 47876
142 48558
143 49300
144 50026
145 50668
146 51345
147 52035
148 52817
149 53530
150 54217
151 54939
152 55619
153 56433
154 57215
155 57926
156 58591
157 59374
158 60181
159 60919
160 61718
161 62479
162 63234
163 63990
164 64821
165 65686
166 66408
167 67127
168 67994
169 68882
170 69690
171 70439
172 71286
173 72136
174 72930
175 73811
176 74702
177 75499
178 76320
179 77194
180 78096
181 78988
182 79809
183 80703
184 81576
185 82470
186 83413
187 84288
188 85159
189 86062
190 87007
191 87901
192 88839
193 89794
194 90726
195 91606
196 92543
197 93583
198 94485
199 95413
200 96362
201 97385
202 98361
203 99288
204 100304
205 101308
206 102250
207 103212
208 104300
209 105301
210 106251
211 107266
212 108320
213 109375
214 110349
215 111381
216 112425
217 113494
218 114563
219 115572
220 116641
221 117700
222 118750
223 119853
224 120919
225 122009
226 123122
227 124151
228 125275
229 126413
230 127482
231 128553
232 129698
233 130889
234 131973
235 133051
236 134215
237 135400
238 136528
239 137614
240 138787
241 139995
242 141154
243 142305
244 143496
245 144648
246 145784
247 147031
248 148275
249 149444
250 150611
251 151774
252 153024
253 154338
254 155492
255 156658
256 157899
257 159169
258 160486
259 161687
260 162887
261 164144
262 165396
263 166707
264 167994
265 169275
266 170499
267 171727
268 173112
269 174480
270 175668
271 176923
272 178257
273 179666
274 181001
275 182226
276 183545
277 184892
278 186267
279 187590
280 188974
281 190290
282 191605
283 193010
284 194405
285 195819
286 197084
287 198427
288 199875
289 201346
290 202739
291 204035
292 205447
293 206903
294 208314
295 209733
296 211154
297 212565
298 214023
299 215435
300 216906
301 218384
302 219768
303 221218
304 222728
305 224228
306 225671
307 227102
308 228616
309 230129
310 231595
311 233060
312 234562
313 236160
314 237646
315 239104
316 240644
317 242187
318 243687
319 245213
320 246793
321 248345
322 249891
323 251385
324 252987
325 254620
326 256103
327 257635
328 259280
329 260893
330 262445
331 264024
332 265616
333 267284
334 268840
335 270411
336 272085
337 273712
338 275374
339 276912
340 278589
341 280251
342 281839
343 283543
344 285174
345 286872
346 288542
347 290144
348 291847
349 293589
350 295211
351 296843
352 298600
353 300350
354 302036
355 303670
356 305434
357 307181
358 308866
359 310564
360 312306
361 314117
362 315814
363 317548
364 319324
365 321090
366 322783
367 324561
368 326421
369 328168
370 329939
371 331641
372 333489
373 335370
374 337087
375 338867
376 340664
377 342564
378 344404
379 346170
380 347970
381 349836
382 351660
383 353487
384 355363
385 357263
386 359101
387 360849
388 362850
389 364751
390 366506
391 368377
392 370305
393 372306
394 374157
395 375952
396 377886
397 379874
398 381758
399 383646
400 385617
401 387506
402 389437
403 391433
404 393388
405 395307
406 397188
407 399151
408 401198
409 403212
410 405166
411 407019
412 409025
413 411127
414 413083
415 415035
416 417019
417 419057
418 421145
419 423088
420 425097
421 427206
422 429116
423 431165
424 433288
425 435367
426 437359
427 439314
428 441486
429 443614
430 445603
431 447586
432 449735
433 451917
434 453967
435 456002
436 458125
437 460241
438 462289
439 464452
440 466586
441 468724
442 470829
443 472925
444 475083
445 477282
446 479385
447 481458
448 483709
449 485879
450 488038
451 490163
452 492350
453 494620
454 496723
455 498860
456 501085
457 503382
458 505607
459 507674
460 509934
461 512191
462 514341
463 516635
464 518891
465 521121
466 523335
467 525513
468 527883
469 530188
470 532325
471 534539
472 536875
473 539268
474 541517
475 543722
476 546006
477 548340
478 550663
479 552920
480 555246
481 557605
482 559896
483 562190
484 564587
485 566954
486 569164
487 571490
488 573941
489 576356
490 578690
491 580910
492 583309
493 585843
494 588114
495 590465
496 592889
497 595286
498 597718
499 600072
500 602518
501 604924
502 607275
503 609700
504 612170
505 614677
506 617080
507 619416
508 621938
509 624428
510 626787
511 629258
512 631740
513 634302
514 636765
515 639103
516 641646
517 644221
518 646684
519 649089
520 651642
521 654189
522 656690
523 659209
524 661741
525 664290
526 666710
527 669236
528 671906
529 674523
530 676985
531 679406
532 682059
533 684740
534 687210
535 689761
536 692350
537 694960
538 697635
539 700134
540 702728
541 705392
542 707907
543 710542
544 713237
545 715879
546 718452
547 721010
548 723747
549 726460
550 729007
551 731589
552 734266
553 737096
554 739724
555 742275
556 744993
557 747713
558 750362
559 753047
560 755796
561 758493
562 761197
563 763843
564 766608
565 769391
566 772016
567 774698
568 777550
569 780323
570 783000
571 785720
572 788480
573 791367
574 794022
575 796693
576 799544
577 802401
578 805250
579 807863
580 810709
581 813530
582 816249
583 819153
584 821958
585 824799
586 827563
587 830301
588 833282
589 836204
590 838877
591 841622
592 844584
593 847571
594 850415
595 853147
596 856011
597 858938
598 861833
599 864697
600 867575
601 870529
602 873376
603 876271
604 879247
605 882185
606 884939
607 887843
608 890929
609 893908
610 896838
611 899576
612 902577
613 905714
614 908556
615 911476
616 914455
617 917452
618 920461
619 923414
620 926426
621 929417
622 932299
623 935331
624 938419
625 941492
626 944459
627 947309
628 950479
629 953559
630 956487
631 959513
632 962558
633 965733
634 968788
635 971700
636 974781
637 977955
638 980985
639 983967
640 987138
641 990261
642 993291
643 996386
644 999538
645 1002694
646 1005669
647 1008715
648 1011976
649 1015212
650 1018266
651 1021245
652 1024469
653 1027712
654 1030764
655 1033918
656 1037107
657 1040269
658 1043496
659 1046576
660 1049771
661 1053045
662 1056087
663 1059320
664 1062560
665 1065814
666 1068994
667 1072106
668 1075414
669 1078676
670 1081838
671 1084959
672 1088262
673 1091677
674 1094867
675 1097960
676 1101291
677 1104627
678 1107795
679 1111058
680 1114377
681 1117717
682 1120959
683 1124173
684 1127530
685 1130909
686 1134077
687 1137329
688 1140827
689 1144126
690 1147402
691 1150665
692 1154045
693 1157499
694 1160706
695 1163987
696 1167385
697 1170859
698 1174289
699 1177461
700 1180849
701 1184296
702 1187592
703 1191049
704 1194439
705 1197865
706 1201241
707 1204505
708 1208086
709 1211600
710 1214818
711 1218149
712 1221710
713 1225306
714 1228655
715 1231971
716 1235458
717 1238973
718 1242422
719 1245831
720 1249324
721 1252849
722 1256285
723 1259763
724 1263324
725 1266777
726 1270124
727 1273677
728 1277309
729 1280861
730 1284344
731 1287672
732 1291237
733 1295027
734 1298439
735 1301835
736 1305402
737 1309042
738 1312691
739 1316134
740 1319716
741 1323302
742 1326772
743 1330366
744 1334056
745 1337744
746 1341202
747 1344602
748 1348449
749 1352158
750 1355546
751 1359139
752 1362816
753 1366588
754 1370208
755 1373692
756 1377369
757 1381054
758 1384668
759 1388316
760 1392049
761 1395675
762 1399323
763 1403026
764 1406731
765 1410463
766 1414024
767 1417631
768 1421454
769 1425296
770 1428981
771 1432491
772 1436238
773 1440140
774 1443748
775 1447456
776 1451217
777 1455017
778 1458820
779 1462383
780 1466213
781 1470119
782 1473682
783 1477458
784 1481366
785 1485173
786 1488885
787 1492573
788 1496531
789 1500353
790 1504007
791 1507767
792 1511650
793 1515682
794 1519408
795 1523096
796 1526980
797 1530862
798 1534684
799 1538513
800 1542405
801 1546258
802 1550147
803 1553939
804 1557857
805 1561839
806 1565573
807 1569360
808 1573420
809 1577410
810 1581225
811 1585017
812 1588953
813 1593058
814 1596849
815 1600658
816 1604673
817 1608710
818 1612693
819 1616434
820 1620497
821 1624473
822 1628276
823 1632349
824 1636351
825 1640369
826 1644294
827 1648148
828 1652278
829 1656380
830 1660189
831 1664111
832 1668243
833 1672373
834 1676340
835 1680238
836 1684309
837 1688411
838 1692420
839 1696367
840 1700426
841 1704623
842 1708641
843 1712633
844 1716745
845 1720844
846 1724748
847 1728857
848 1733126
849 1737228
850 1741271
851 1745125
852 1749367
853 1753743
854 1757651
855 1761635
856 1765808
857 1770048
858 1774263
859 1778301
860 1782419
861 1786579
862 1790617
863 1794852
864 1799115
865 1803328
866 1807389
867 1811372
868 1815817
869 1820076
870 1824059
871 1828213
872 1832441
873 1836847
874 1841071
875 1845063
876 1849305
877 1853615
878 1857828
879 1862014
880 1866327
881 1870575
882 1874746
883 1879031
884 1883344
885 1887674
886 1891755
887 1895933
888 1900388
889 1904830
890 1909048
891 1913104
892 1917486
893 1921959
894 1926129
895 1930396
896 1934772
897 1939130
898 1943524
899 1947672
900 1952064
901 1956556
902 1960674
903 1965070
904 1969520
905 1973926
906 1978202
907 1982471
908 1987024
909 1991429
910 1995670
911 1999937
912 2004440
913 2009072
914 2013410
915 2017599
916 2022074
917 2026555
918 2030936
919 2035388
920 2039808
921 2044272
922 2048711
923 2053101
924 2057611
925 2062190
926 2066437
927 2070770
928 2075512
929 2080050
930 2084456
931 2088776
932 2093315
933 2098008
934 2102361
935 2106780
936 2111336
937 2115964
938 2120520
939 2124857
940 2129499
941 2134054
942 2138391
943 2143063
944 2147674
945 2152276
946 2156784
947 2161139
948 2165887
949 2170591
950 2174980
951 2179464
952 2184135
953 2188902
954 2193452
955 2197912
956 2202540
957 2207244
958 2211820
959 2216320
960 2221009
961 2225783
962 2230351
963 2234885
964 2239630
965 2244326
966 2248780
967 2253440
968 2258304
969 2263016
970 2267603
971 2272064
972 2276861
973 2281822
974 2286287
975 2290877
976 2295667
977 2300426
978 2305222
979 2309838
980 2314567
981 2319283
982 2323903
983 2328702
984 2333527
985 2338355
986 2343028
987 2347562
988 2352542
989 2357412
990 2361969
991 2366696
992 2371505
993 2376517
994 2381292
995 2385826
996 2390686
997 2395642
998 2400375
999 2405072
1000 2410015