0 1
1 4
2 12
3 22
4 33
5 50
6 75
7 114
8 152
9 183
10 220
11 267
12 324
13 393
14 451
15 508
16 576
17 641
18 729
19 820
20 905
21 998
22 1092
23 1193
24 1302
25 1405
26 1523
27 1662
28 1792
29 1905
30 2011
31 2150
32 2317
33 2476
34 2625
35 2759
36 2908
37 3090
38 3282
39 3468
40 3611
41 3766
42 3978
43 4190
44 4397
45 4577
46 4753
47 4974
48 5223
49 5442
50 5651
51 5862
52 6098
53 6381
54 6600
55 6834
56 7067
57 7312
58 7623
59 7892
60 8133
61 8367
62 8658
63 9012
64 9308
65 9541
66 9805
67 10111
68 10453
69 10812
70 11098
71 11370
72 11672
73 12015
74 12423
75 12737
76 13031
77 13389
78 13737
79 14132
80 14482
81 14799
82 15175
83 15570
84 15969
85 16345
86 16684
87 17074
88 17516
89 17910
90 18336
91 18709
92 19086
93 19549
94 19987
95 20429
96 20817
97 21214
98 21717
99 22167
100 22595
101 23060
102 23483
103 23970
104 24451
105 24924
106 25423
107 25850
108 26341
109 26873
110 27335
111 27843
112 28361
113 28853
114 29379
115 29853
116 30391
117 30967
118 31472
119 32025
120 32527
121 33038
122 33644
123 34212
124 34767
125 35313
126 35826
127 36458
128 37057
129 37616
130 38205
131 38725
132 39372
133 40037
134 40590
135 41164
136 41748
137 42395
138 43088
139 43671
140 44291
141 44924
142 45525
143 46249
144 46907
145 47485
146 48135
147 48814
148 49566
149 50223
150 50769
151 51485
152 52217
153 52948
154 53662
155 54252
156 54926
157 55672
158 56462
159 57222
160 57853
161 58476
162 59270
163 60081
164 60856
165 61559
166 62174
167 62997
168 63834
169 64601
170 65324
171 65997
172 66819
173 67683
174 68456
175 69234
176 69953
177 70717
178 71642
179 72479
180 73236
181 73981
182 74789
183 75755
184 76595
185 77318
186 78132
187 78959
188 79903
189 80816
190 81580
191 82404
192 83227
193 84169
194 85148
195 85961
196 86776
197 87667
198 88583
199 89564
200 90418
201 91228
202 92210
203 93143
204 94098
205 94978
206 95821
207 96817
208 97801
209 98761
210 99711
211 100548
212 101495
213 102563
214 103536
215 104505
216 105386
217 106354
218 107454
219 108411
220 109375
221 110360
222 111332
223 112439
224 113442
225 114374
226 115401
227 116384
228 117511
229 118587
230 119527
231 120550
232 121591
233 122707
234 123833
235 124790
236 125793
237 126948
238 128040
239 129150
240 130144
241 131165
242 132352
243 133465
244 134608
245 135691
246 136662
247 137827
248 139046
249 140176
250 141265
251 142269
252 143475
253 144740
254 145835
255 146953
256 148047
257 149193
258 150507
259 151659
260 152760
261 153907
262 155029
263 156384
264 157573
265 158672
266 159876
267 161037
268 162363
269 163629
270 164708
271 165890
272 167181
273 168487
274 169779
275 170838
276 172044
277 173394
278 174665
279 176037
280 177213
281 178328
282 179639
283 181004
284 182392
285 183607
286 184724
287 186136
288 187512
289 188766
290 190072
291 191290
292 192654
293 194089
294 195377
295 196689
296 197903
297 199234
298 200813
299 202112
300 203390
301 204692
302 206005
303 207558
304 208945
305 210216
306 211540
307 212908
308 214453
309 215902
310 217111
311 218521
312 219961
313 221410
314 222934
315 224237
316 225595
317 227028
318 228530
319 230115
320 231408
321 232706
322 234332
323 235846
324 237304
325 238692
326 240054
327 241653
328 243190
329 244689
330 246143
331 247443
332 248988
333 250720
334 252189
335 253637
336 255028
337 256549
338 258297
339 259779
340 261265
341 262710
342 264214
343 265995
344 267545
345 268927
346 270456
347 272021
348 273750
349 275403
350 276828
351 278361
352 279895
353 281612
354 283382
355 284795
356 286285
357 287998
358 289685
359 291379
360 292851
361 294387
362 296149
363 297816
364 299552
365 301131
366 302554
367 304280
368 306130
369 307826
370 309443
371 310901
372 312633
373 314514
374 316162
375 317872
376 319413
377 321087
378 322986
379 324698
380 326346
381 327982
382 329662
383 331577
384 333354
385 334955
386 336678
387 338331
388 340250
389 342129
390 343694
391 345431
392 347213
393 349083
394 350950
395 352542
396 354300
397 356176
398 357990
399 359917
400 361610
401 363249
402 365142
403 367065
404 368973
405 370747
406 372359
407 374309
408 376262
409 378058
410 379939
411 381622
412 383582
413 385591
414 387369
415 389225
416 390982
417 392893
418 394995
419 396837
420 398634
421 400462
422 402306
423 404480
424 406407
425 408132
426 410052
427 411969
428 414077
429 416052
430 417760
431 419734
432 421719
433 423757
434 425851
435 427557
436 429449
437 431529
438 433617
439 435710
440 437499
441 439321
442 441475
443 443589
444 445629
445 447549
446 449308
447 451528
448 453718
449 455688
450 457649
451 459452
452 461629
453 463904
454 465929
455 467924
456 469743
457 471788
458 474207
459 476273
460 478189
461 480162
462 482220
463 484592
464 486681
465 488591
466 490685
467 492711
468 495059
469 497343
470 499173
471 501209
472 503326
473 505667
474 507971
475 509872
476 511914
477 514114
478 516357
479 518694
480 520731
481 522654
482 524999
483 527276
484 529550
485 531624
486 533557
487 535943
488 538244
489 540519
490 542730
491 544627
492 546868
493 549375
494 551631
495 553812
496 555846
497 558091
498 560597
499 562751
500 564986
501 567217
502 569357
503 571875
504 574203
505 576304
506 578523
507 580744
508 583330
509 585691
510 587723
511 590042
512 592338
513 594753
514 597227
515 599373
516 601579
517 604006
518 606434
519 608932
520 611054
521 613226
522 615796
523 618188
524 620650
525 622956
526 625079
527 627556
528 630101
529 632530
530 634862
531 637014
532 639564
533 642207
534 644445
535 646831
536 649153
537 651572
538 654280
539 656681
540 658984
541 661277
542 663676
543 666543
544 668988
545 671165
546 673618
547 676060
548 678756
549 681305
550 683583
551 686005
552 688505
553 691168
554 693851
555 696031
556 698402
557 701126
558 703717
559 706408
560 708717
561 711023
562 713704
563 716352
564 719077
565 721483
566 723723
567 726485
568 729244
569 731754
570 734265
571 736638
572 739319
573 742164
574 744715
575 747254
576 749580
577 752150
578 755222
579 757780
580 760232
581 762737
582 765289
583 768269
584 770891
585 773393
586 775974
587 778529
588 781448
589 784252
590 786601
591 789187
592 791939
593 794749
594 797629
595 800016
596 802599
597 805389
598 808156
599 811105
600 813586
601 816053
602 818973
603 821805
604 824596
605 827203
606 829675
607 832627
608 835551
609 838290
610 840992
611 843411
612 846273
613 849415
614 852115
615 854820
616 857369
617 860127
618 863294
619 866003
620 868727
621 871416
622 874143
623 877322
624 880143
625 882690
626 885467
627 888285
628 891411
629 894395
630 896875
631 899669
632 902520
633 905568
634 908682
635 911204
636 913946
637 916947
638 919924
639 923000
640 925652
641 928309
642 931411
643 934436
644 937490
645 940243
646 942792
647 945926
648 949090
649 952026
650 954919
651 957524
652 960555
653 963813
654 966686
655 969653
656 972325
657 975307
658 978695
659 981564
660 984399
661 987242
662 990200
663 993571
664 996624
665 999374
666 1002277
667 1005161
668 1008521
669 1011748
670 1014411
671 1017401
672 1020424
673 1023615
674 1026856
675 1029609
676 1032590
677 1035728
678 1038880
679 1042197
680 1044978
681 1047761
682 1051077
683 1054318
684 1057502
685 1060482
686 1063272
687 1066540
688 1069807
689 1072930
690 1076082
691 1078815
692 1082069
693 1085547
694 1088555
695 1091604
696 1094515
697 1097745
698 1101242
699 1104331
700 1107391
701 1110411
702 1113436
703 1117041
704 1120298
705 1123159
706 1126313
707 1129463
708 1132956
709 1136212
710 1139095
711 1142348
712 1145548
713 1148941
714 1152404
715 1155248
716 1158294
717 1161726
718 1165164
719 1168552
720 1171499
721 1174544
722 1178039
723 1181379
724 1184767
725 1187966
726 1190826
727 1194354
728 1197937
729 1201190
730 1204321
731 1207257
732 1210828
733 1214463
734 1217681
735 1220954
736 1223980
737 1227237
738 1231038
739 1234413
740 1237544
741 1240709
742 1244018
743 1247832
744 1251121
745 1254175
746 1257587
747 1260873
748 1264585
749 1268154
750 1271105
751 1274357
752 1277790
753 1281532
754 1285176
755 1288135
756 1291393
757 1294957
758 1298481
759 1302170
760 1305414
761 1308469
762 1312107
763 1315752
764 1319364
765 1322612
766 1325634
767 1329447
768 1333119
769 1336573
770 1340034
771 1343114
772 1346667
773 1350522
774 1354051
775 1357482
776 1360629
777 1364129
778 1368164
779 1371555
780 1374895
781 1378351
782 1381758
783 1385737
784 1389323
785 1392571
786 1396008
787 1399423
788 1403436
789 1407191
790 1410349
791 1413858
792 1417412
793 1421167
794 1425009
795 1428319
796 1431733
797 1435440
798 1439162
799 1443036
800 1446327
801 1449615
802 1453582
803 1457297
804 1461070
805 1464581
806 1467832
807 1471673
808 1475500
809 1479247
810 1482858
811 1486112
812 1489923
813 1493982
814 1497496
815 1501096
816 1504587
817 1508292
818 1512449
819 1516016
820 1519553
821 1523102
822 1526689
823 1530969
824 1534696
825 1538084
826 1541762
827 1545384
828 1549499
829 1553381
830 1556776
831 1560474
832 1564254
833 1568239
834 1572219
835 1575540
836 1579163
837 1583213
838 1587093
839 1591130
840 1594590
841 1598050
842 1602131
843 1606070
844 1610122
845 1613723
846 1617088
847 1621226
848 1625310
849 1629099
850 1632844
851 1636313
852 1640336
853 1644615
854 1648362
855 1652117
856 1655634
857 1659505
858 1663968
859 1667753
860 1671462
861 1675173
862 1678921
863 1683339
864 1687258
865 1690874
866 1694677
867 1698528
868 1702905
869 1706933
870 1710365
871 1714245
872 1718275
873 1722440
874 1726695
875 1730221
876 1733927
877 1738006
878 1742156
879 1746512
880 1750106
881 1753723
882 1757998
883 1762125
884 1766240
885 1770084
886 1773714
887 1777948
888 1782228
889 1786260
890 1790173
891 1793711
892 1797928
893 1802473
894 1806374
895 1810348
896 1814071
897 1818070
898 1822641
899 1826647
900 1830590
901 1834411
902 1838394
903 1843057
904 1847115
905 1850782
906 1854836
907 1858922
908 1863374
909 1867691
910 1871387
911 1875378
912 1879423
913 1883826
914 1888380
915 1891985
916 1895922
917 1900299
918 1904564
919 1908926
920 1912754
921 1916665
922 1921080
923 1925384
924 1929756
925 1933741
926 1937378
927 1941870
928 1946449
929 1950595
930 1954713
931 1958477
932 1962839
933 1967457
934 1971579
935 1975827
936 1979626
937 1983865
938 1988740
939 1992833
940 1996794
941 2000869
942 2005124
943 2009898
944 2014178
945 2018129
946 2022297
947 2026349
948 2031096
949 2035753
950 2039501
951 2043676
952 2048023
953 2052584
954 2057113
955 2060949
956 2065229
957 2069692
958 2074116
959 2078779
960 2082765
961 2086660
962 2091297
963 2095943
964 2100457
965 2104588
966 2108456
967 2113129
968 2117730
969 2122109
970 2126561
971 2130397
972 2134937
973 2139827
974 2144103
975 2148387
976 2152429
977 2156952
978 2161881
979 2166163
980 2170456
981 2174714
982 2178937
983 2183932
984 2188523
985 2192546
986 2196908
987 2201307
988 2206247
989 2210801
990 2214719
991 2219297
992 2223779
993 2228484
994 2233295
995 2237297
996 2241546
997 2246211
998 2251007
999 2255830
1000 2259919