0 1
1 4
2 10
3 20
4 34
5 53
6 77
7 106
8 138
9 170
10 206
11 251
12 305
13 359
14 408
15 463
16 532
17 610
18 684
19 753
20 830
21 918
22 1012
23 1106
24 1201
25 1302
26 1408
27 1521
28 1638
29 1755
30 1875
31 2002
32 2138
33 2273
34 2406
35 2549
36 2704
37 2861
38 3010
39 3163
40 3332
41 3508
42 3681
43 3853
44 4034
45 4221
46 4408
47 4602
48 4805
49 5008
50 5206
51 5412
52 5636
53 5863
54 6080
55 6298
56 6532
57 6775
58 7012
59 7249
60 7499
61 7757
62 8012
63 8268
64 8534
65 8806
66 9077
67 9353
68 9638
69 9922
70 10204
71 10498
72 10808
73 11114
74 11406
75 11708
76 12034
77 12365
78 12681
79 12996
80 13332
81 13676
82 14012
83 14349
84 14701
85 15059
86 15408
87 15763
88 16136
89 16512
90 16878
91 17247
92 17636
93 18028
94 18408
95 18794
96 19201
97 19614
98 20012
99 20411
100 20832
101 21261
102 21681
103 22100
104 22534
105 22973
106 23406
107 23849
108 24308
109 24763
110 25204
111 25657
112 26138
113 26618
114 27077
115 27541
116 28034
117 28533
118 29012
119 29492
120 29999
121 30514
122 31012
123 31510
124 32032
125 32563
126 33080
127 33598
128 34136
129 34677
130 35206
131 35743
132 36305
133 36867
134 37408
135 37956
136 38534
137 39118
138 39681
139 40243
140 40832
141 41428
142 42010
143 42596
144 43204
145 43814
146 44406
147 45008
148 45638
149 46267
150 46875
151 47490
152 48138
153 48786
154 49408
155 50037
156 50701
157 51371
158 52012
159 52653
160 53330
161 54018
162 54684
163 55345
164 56032
165 56728
166 57408
167 58094
168 58805
169 59516
170 60206
171 60905
172 61638
173 62371
174 63077
175 63788
176 64534
177 65285
178 66010
179 66739
180 67502
181 68269
182 69010
183 69755
184 70534
185 71318
186 72077
187 72841
188 73638
189 74435
190 75206
191 75986
192 76805
193 77624
194 78408
195 79198
196 80032
197 80875
198 81684
199 82488
200 83330
201 84183
202 85012
203 85841
204 86701
205 87567
206 88408
207 89256
208 90138
209 91020
210 91875
211 92737
212 93638
213 94538
214 95406
215 96284
216 97204
217 98126
218 99010
219 99898
220 100832
221 101773
222 102681
223 103588
224 104534
225 105486
226 106408
227 107337
228 108305
229 109273
230 110206
231 111147
232 112136
233 113128
234 114080
235 115033
236 116032
237 117040
238 118012
239 118984
240 119999
241 121022
242 122012
243 123003
244 124034
245 125071
246 126077
247 127088
248 128138
249 129187
250 130204
251 131233
252 132308
253 133379
254 134406
255 135443
256 136534
257 137630
258 138681
259 139731
260 140832
261 141941
262 143012
263 144084
264 145201
265 146324
266 147408
267 148498
268 149636
269 150777
270 151878
271 152982
272 154136
273 155293
274 156408
275 157529
276 158701
277 159879
278 161012
279 162146
280 163332
281 164526
282 165681
283 166835
284 168034
285 169238
286 170406
287 171584
288 172808
289 174028
290 175204
291 176392
292 177638
293 178883
294 180077
295 181276
296 182534
297 183798
298 185012
299 186227
300 187499
301 188779
302 190012
303 191245
304 192532
305 193828
306 195080
307 196333
308 197636
309 198942
310 200206
311 201478
312 202805
313 204132
314 205408
315 206691
316 208034
317 209383
318 210681
319 211978
320 213332
321 214693
322 216010
323 217331
324 218704
325 220079
326 221406
327 222743
328 224138
329 225532
330 226875
331 228225
332 229638
333 231051
334 232408
335 233772
336 235201
337 236636
338 238012
339 239388
340 240830
341 242283
342 243684
343 245080
344 246532
345 247993
346 249408
347 250829
348 252305
349 253781
350 255206
351 256640
352 258138
353 259636
354 261077
355 262523
356 264034
357 265550
358 267010
359 268474
360 270002
361 271534
362 273010
363 274490
364 276034
365 277583
366 279077
367 280576
368 282138
369 283700
370 285206
371 286721
372 288305
373 289889
374 291408
375 292933
376 294532
377 296140
378 297684
379 299223
380 300830
381 302448
382 304012
383 305576
384 307201
385 308832
386 310408
387 311991
388 313638
389 315285
390 316875
391 318472
392 320138
393 321803
394 323406
395 325019
396 326704
397 328391
398 330010
399 331633
400 333332
401 335038
402 336681
403 338323
404 340034
405 341751
406 343408
407 345072
408 346805
409 348538
410 350206
411 351882
412 353636
413 355393
414 357080
415 358768
416 360532
417 362305
418 364012
419 365719
420 367499
421 369287
422 371012
423 372738
424 374534
425 376336
426 378077
427 379823
428 381638
429 383452
430 385204
431 386968
432 388808
433 390644
434 392406
435 394178
436 396034
437 397895
438 399681
439 401466
440 403332
441 405206
442 407012
443 408819
444 410701
445 412589
446 414408
447 416233
448 418136
449 420042
450 421878
451 423717
452 425636
453 427558
454 429408
455 431264
456 433201
457 435144
458 437012
459 438881
460 440832
461 442791
462 444681
463 446570
464 448534
465 450503
466 452406
467 454319
468 456308
469 458293
470 460204
471 462127
472 464138
473 466148
474 468077
475 470011
476 472034
477 474063
478 476012
479 477962
480 479999
481 482044
482 484012
483 485980
484 488032
485 490093
486 492080
487 494068
488 496136
489 498207
490 500206
491 502213
492 504305
493 506397
494 508408
495 510426
496 512534
497 514648
498 516681
499 518713
500 520832
501 522958
502 525010
503 527066
504 529204
505 531344
506 533406
507 535478
508 537638
509 539797
510 541875
511 543960
512 546138
513 548316
514 550408
515 552507
516 554701
517 556901
518 559012
519 561123
520 563330
521 565548
522 567684
523 569815
524 572032
525 574258
526 576408
527 578564
528 580805
529 583046
530 585206
531 587375
532 589638
533 591901
534 594077
535 596258
536 598534
537 600815
538 603010
539 605209
540 607502
541 609799
542 612010
543 614225
544 616534
545 618848
546 621077
547 623311
548 625638
549 627965
550 630206
551 632456
552 634805
553 637154
554 639408
555 641668
556 644032
557 646405
558 648684
559 650958
560 653330
561 655713
562 658012
563 660311
564 662701
565 665097
566 667408
567 669726
568 672138
569 674550
570 676875
571 679207
572 681638
573 684068
574 686406
575 688754
576 691204
577 693656
578 696010
579 698368
580 700832
581 703303
582 705681
583 708058
584 710534
585 713016
586 715408
587 717807
588 720305
589 722803
590 725206
591 727617
592 730136
593 732658
594 735080
595 737503
596 740032
597 742570
598 745012
599 747454
600 749999
601 752552
602 755012
603 757473
604 760034
605 762601
606 765077
607 767558
608 770138
609 772717
610 775204
611 777703
612 780308
613 782909
614 785406
615 787913
616 790534
617 793160
618 795681
619 798201
620 800832
621 803471
622 806012
623 808554
624 811201
625 813854
626 816408
627 818968
628 821636
629 824307
630 826878
631 829452
632 832136
633 834823
634 837408
635 839999
636 842701
637 845409
638 848012
639 850616
640 853332
641 856056
642 858681
643 861305
644 864034
645 866768
646 869406
647 872054
648 874808
649 877558
650 880204
651 882862
652 885638
653 888413
654 891077
655 893746
656 896534
657 899328
658 902012
659 904697
660 907499
661 910309
662 913012
663 915715
664 918532
665 921358
666 924080
667 926803
668 929636
669 932472
670 935206
671 937948
672 940805
673 943662
674 946408
675 949161
676 952034
677 954913
678 957681
679 960448
680 963332
681 966223
682 969010
683 971801
684 974704
685 977609
686 980406
687 983213
688 986138
689 989062
690 991875
691 994695
692 997638
693 1000581
694 1003408
695 1006242
696 1009201
697 1012166
698 1015012
699 1017858
700 1020830
701 1023813
702 1026684
703 1029550
704 1032532
705 1035523
706 1038408
707 1041299
708 1044305
709 1047311
710 1050206
711 1053110
712 1056138
713 1059166
714 1062077
715 1064993
716 1068034
717 1071080
718 1074010
719 1076944
720 1080002
721 1083064
722 1086010
723 1088960
724 1092034
725 1095113
726 1098077
727 1101046
728 1104138
729 1107230
730 1110206
731 1113191
732 1116305
733 1119419
734 1122408
735 1125403
736 1128532
737 1131670
738 1134684
739 1137693
740 1140830
741 1143978
742 1147012
743 1150046
744 1153201
745 1156362
746 1159408
747 1162461
748 1165638
749 1168815
750 1171875
751 1174942
752 1178138
753 1181333
754 1184406
755 1187489
756 1190704
757 1193921
758 1197010
759 1200103
760 1203332
761 1206568
762 1209681
763 1212793
764 1216034
765 1219281
766 1222408
767 1225542
768 1228805
769 1232068
770 1235206
771 1238352
772 1241636
773 1244923
774 1248080
775 1251238
776 1254532
777 1257835
778 1261012
779 1264189
780 1267499
781 1270817
782 1274012
783 1277208
784 1280534
785 1283866
786 1287077
787 1290293
788 1293638
789 1296982
790 1300204
791 1303438
792 1306808
793 1310174
794 1313406
795 1316648
796 1320034
797 1323425
798 1326681
799 1329936
800 1333332
801 1336736
802 1340012
803 1343289
804 1346701
805 1350119
806 1353408
807 1356703
808 1360136
809 1363572
810 1366878
811 1370187
812 1373636
813 1377088
814 1380408
815 1383734
816 1387201
817 1390674
818 1394012
819 1397351
820 1400832
821 1404321
822 1407681
823 1411040
824 1414534
825 1418033
826 1421406
827 1424789
828 1428308
829 1431823
830 1435204
831 1438597
832 1442138
833 1445678
834 1449077
835 1452481
836 1456034
837 1459593
838 1463012
839 1466432
840 1469999
841 1473574
842 1477012
843 1480450
844 1484032
845 1487623
846 1491080
847 1494538
848 1498136
849 1501737
850 1505206
851 1508683
852 1512305
853 1515927
854 1519408
855 1522896
856 1526534
857 1530178
858 1533681
859 1537183
860 1540832
861 1544488
862 1548010
863 1551536
864 1555204
865 1558874
866 1562406
867 1565948
868 1569638
869 1573327
870 1576875
871 1580430
872 1584138
873 1587846
874 1591408
875 1594977
876 1598701
877 1602431
878 1606012
879 1609593
880 1613330
881 1617078
882 1620684
883 1624285
884 1628032
885 1631788
886 1635408
887 1639034
888 1642805
889 1646576
890 1650206
891 1653845
892 1657638
893 1661431
894 1665077
895 1668728
896 1672534
897 1676345
898 1680010
899 1683679
900 1687502
901 1691329
902 1695010
903 1698695
904 1702534
905 1706378
906 1710077
907 1713781
908 1717638
909 1721495
910 1725206
911 1728926
912 1732805
913 1736684
914 1740408
915 1744138
916 1748032
917 1751935
918 1755684
919 1759428
920 1763330
921 1767243
922 1771012
923 1774781
924 1778701
925 1782627
926 1786408
927 1790196
928 1794138
929 1798080
930 1801875
931 1805677
932 1809638
933 1813598
934 1817406
935 1821224
936 1825204
937 1829186
938 1833010
939 1836838
940 1840832
941 1844833
942 1848681
943 1852528
944 1856534
945 1860546
946 1864408
947 1868277
948 1872305
949 1876333
950 1880206
951 1884087
952 1888136
953 1892188
954 1896080
955 1899973
956 1904032
957 1908100
958 1912012
959 1915924
960 1919999
961 1924082
962 1928012
963 1931943
964 1936034
965 1940131
966 1944077
967 1948028
968 1952138
969 1956247
970 1960204
971 1964173
972 1968308
973 1972439
974 1976406
975 1980383
976 1984534
977 1988690
978 1992681
979 1996671
980 2000832
981 2005001
982 2009012
983 2013024
984 2017201
985 2021384
986 2025408
987 2029438
988 2033636
989 2037837
990 2041878
991 2045922
992 2050136
993 2054353
994 2058408
995 2062469
996 2066701
997 2070939
998 2075012
999 2079086
1000 2083332