0 1
1 4
2 12
3 22
4 40
5 61
6 88
7 124
8 156
9 197
10 253
11 296
12 353
13 420
14 493
15 562
16 621
17 718
18 808
19 891
20 999
21 1076
22 1195
23 1317
24 1432
25 1561
26 1649
27 1814
28 1936
29 2090
30 2244
31 2344
32 2542
33 2699
34 2878
35 3047
36 3173
37 3399
38 3571
39 3775
40 3989
41 4116
42 4375
43 4577
44 4810
45 5043
46 5202
47 5478
48 5684
49 5974
50 6216
51 6390
52 6705
53 6936
54 7267
55 7503
56 7719
57 8073
58 8298
59 8669
60 8915
61 9160
62 9552
63 9802
64 10198
65 10450
66 10745
67 11165
68 11413
69 11844
70 12110
71 12443
72 12887
73 13166
74 13616
75 13892
76 14273
77 14742
78 15026
79 15517
80 15814
81 16208
82 16700
83 17026
84 17538
85 17861
86 18298
87 18778
88 19134
89 19699
90 20026
91 20476
92 20981
93 21388
94 21971
95 22317
96 22810
97 23297
98 23762
99 24370
100 24729
101 25236
102 25760
103 26271
104 26861
105 27280
106 27805
107 28336
108 28891
109 29506
110 29937
111 30492
112 31053
113 31634
114 32253
115 32734
116 33299
117 33885
118 34515
119 35126
120 35634
121 36238
122 36849
123 37501
124 38122
125 38692
126 39295
127 39925
128 40623
129 41239
130 41852
131 42474
132 43143
133 43848
134 44495
135 45156
136 45759
137 46489
138 47202
139 47869
140 48560
141 49187
142 49961
143 50666
144 51380
145 52104
146 52729
147 53543
148 54269
149 55003
150 55771
151 56387
152 57252
153 57997
154 58760
155 59576
156 60157
157 61103
158 61841
159 62638
160 63469
161 64074
162 65061
163 65798
164 66675
165 67494
166 68109
167 69149
168 69888
169 70803
170 71633
171 72286
172 73345
173 74105
174 75074
175 75899
176 76567
177 77693
178 78455
179 79435
180 80288
181 80999
182 82139
183 82906
184 83959
185 84794
186 85543
187 86739
188 87478
189 88586
190 89430
191 90220
192 91416
193 92192
194 93360
195 94176
196 95033
197 96236
198 97024
199 98232
200 99070
201 99954
202 101150
203 102004
204 103234
205 104079
206 105004
207 106220
208 107078
209 108365
210 109219
211 110167
212 111390
213 112311
214 113611
215 114455
216 115478
217 116707
218 117644
219 118972
220 119837
221 120896
222 122138
223 123129
224 124445
225 125344
226 126444
227 127701
228 128721
229 130035
230 130991
231 132099
232 133377
233 134450
234 135767
235 136748
236 137886
237 139179
238 140288
239 141627
240 142633
241 143792
242 145097
243 146272
244 147594
245 148650
246 149822
247 151145
248 152361
249 153699
250 154795
251 155955
252 157321
253 158584
254 159927
255 161064
256 162231
257 163630
258 164897
259 166282
260 167443
261 168621
262 170068
263 171358
264 172751
265 173963
266 175150
267 176621
268 177925
269 179354
270 180597
271 181780
272 183305
273 184625
274 186084
275 187360
276 188543
277 190122
278 191446
279 192928
280 194228
281 195434
282 197061
283 198382
284 199905
285 201231
286 202456
287 204131
288 205442
289 207001
290 208343
291 209602
292 211304
293 212637
294 214225
295 215599
296 216869
297 218617
298 219943
299 221568
300 222970
301 224261
302 226038
303 227370
304 229056
305 230459
306 231782
307 233588
308 234921
309 236678
310 238074
311 239410
312 241235
313 242632
314 244396
315 245813
316 247173
317 249024
318 250462
319 252244
320 253676
321 255050
322 256938
323 258406
324 260216
325 261655
326 263070
327 264983
328 266456
329 268314
330 269754
331 271213
332 273150
333 274651
334 276524
335 277985
336 279483
337 281433
338 282962
339 284857
340 286342
341 287880
342 289840
343 291398
344 293307
345 294844
346 296381
347 298380
348 299947
349 301895
350 303455
351 305007
352 307041
353 308633
354 310608
355 312187
356 313769
357 315819
358 317431
359 319447
360 321038
361 322641
362 324726
363 326375
364 328396
365 330040
366 331646
367 333749
368 335421
369 337474
370 339149
371 340760
372 342908
373 344598
374 346687
375 348381
376 350010
377 352191
378 353892
379 356034
380 357705
381 359383
382 361600
383 363316
384 365489
385 367192
386 368879
387 371124
388 372883
389 375056
390 376772
391 378510
392 380774
393 382554
394 384760
395 386506
396 388238
397 390572
398 392351
399 394580
400 396328
401 398125
402 400472
403 402256
404 404543
405 406295
406 408131
407 410485
408 412311
409 414613
410 416382
411 418268
412 420601
413 422478
414 424824
415 426603
416 428502
417 430885
418 432770
419 435137
420 436951
421 438867
422 441260
423 443194
424 445592
425 447417
426 449353
427 451779
428 453730
429 456158
430 458013
431 459975
432 462397
433 464411
434 466853
435 468724
436 470708
437 473175
438 475207
439 477637
440 479572
441 481581
442 484044
443 486136
444 488564
445 490541
446 492563
447 495076
448 497164
449 499611
450 501638
451 503672
452 506202
453 508334
454 510800
455 512846
456 514901
457 517473
458 519621
459 522089
460 524198
461 526251
462 528845
463 531051
464 533521
465 535658
466 537719
467 540371
468 542559
469 545087
470 547259
471 549292
472 552004
473 554233
474 556766
475 558963
476 561019
477 563781
478 565992
479 568578
480 570801
481 572851
482 575660
483 577904
484 580503
485 582758
486 584835
487 587681
488 589899
489 592571
490 594833
491 596917
492 599820
493 602053
494 604754
495 607034
496 609142
497 612082
498 614300
499 617076
500 619348
501 621480
502 624477
503 626690
504 629504
505 631802
506 633954
507 636982
508 639197
509 642067
510 644363
511 646546
512 649606
513 651836
514 654751
515 657055
516 659284
517 662350
518 664589
519 667573
520 669851
521 672134
522 675214
523 677485
524 680493
525 682802
526 685115
527 688198
528 690500
529 693556
530 695852
531 698210
532 701299
533 703657
534 706733
535 709033
536 711430
537 714536
538 716928
539 720041
540 722322
541 724775
542 727903
543 730323
544 733450
545 735759
546 738254
547 741385
548 743854
549 746984
550 749301
551 751861
552 754983
553 757500
554 760636
555 763002
556 765572
557 768721
558 771272
559 774400
560 776817
561 779421
562 782577
563 785160
564 788302
565 790766
566 793376
567 796553
568 799174
569 802336
570 804827
571 807463
572 810641
573 813333
574 816493
575 819023
576 821645
577 824883
578 827595
579 830764
580 833343
581 835959
582 839231
583 841994
584 845167
585 847786
586 850406
587 853720
588 856486
589 859695
590 862355
591 864965
592 868327
593 871125
594 874345
595 877052
596 879654
597 883066
598 885871
599 889113
600 891856
601 894481
602 897917
603 900747
604 904013
605 906795
606 909427
607 912912
608 915733
609 919040
610 921833
611 924485
612 928034
613 930849
614 934192
615 937017
616 939675
617 943283
618 946087
619 949469
620 952292
621 955004
622 958630
623 961449
624 964876
625 967718
626 970449
627 974118
628 976922
629 980414
630 983261
631 986012
632 989709
633 992538
634 996067
635 998932
636 1001699
637 1005435
638 1008278
639 1011854
640 1014719
641 1017511
642 1021271
643 1024142
644 1027760
645 1030632
646 1033450
647 1037247
648 1040129
649 1043785
650 1046658
651 1049522
652 1053326
653 1056250
654 1059933
655 1062819
656 1065712
657 1069542
658 1072492
659 1076200
660 1079089
661 1082047
662 1085876
663 1088851
664 1092587
665 1095517
666 1098467
667 1102341
668 1105338
669 1109092
670 1112061
671 1115044
672 1118908
673 1121951
674 1125737
675 1128722
676 1131721
677 1135624
678 1138685
679 1142491
680 1145496
681 1148542
682 1152441
683 1155561
684 1159382
685 1162407
686 1165468
687 1169409
688 1172538
689 1176376
690 1179449
691 1182516
692 1186478
693 1189661
694 1193522
695 1196591
696 1199692
697 1203711
698 1206870
699 1210773
700 1213872
701 1216995
702 1221031
703 1224242
704 1228150
705 1231275
706 1234424
707 1238501
708 1241700
709 1245655
710 1248810
711 1251967
712 1256064
713 1259313
714 1263283
715 1266469
716 1269641
717 1273789
718 1277020
719 1281030
720 1284242
721 1287429
722 1291611
723 1294880
724 1298910
725 1302137
726 1305364
727 1309562
728 1312836
729 1316930
730 1320151
731 1323407
732 1327617
733 1330957
734 1335049
735 1338293
736 1341582
737 1345819
738 1349173
739 1353302
740 1356571
741 1359859
742 1364132
743 1367530
744 1371672
745 1374959
746 1378290
747 1382580
748 1385976
749 1390197
750 1393467
751 1396822
752 1401138
753 1404593
754 1408799
755 1412115
756 1415501
757 1419825
758 1423310
759 1427543
760 1430872
761 1434293
762 1438640
763 1442163
764 1446382
765 1449775
766 1453217
767 1457582
768 1461119
769 1465380
770 1468777
771 1472255
772 1476660
773 1480203
774 1484475
775 1487935
776 1491419
777 1495842
778 1499416
779 1503711
780 1507190
781 1510708
782 1515158
783 1518754
784 1523057
785 1526610
786 1530099
787 1534593
788 1538214
789 1542540
790 1546123
791 1549616
792 1554155
793 1557807
794 1562154
795 1565770
796 1569247
797 1573845
798 1577519
799 1581900
800 1585514
801 1589022
802 1593656
803 1597356
804 1601752
805 1605411
806 1608903
807 1613604
808 1617312
809 1621728
810 1625411
811 1628931
812 1633657
813 1637389
814 1641842
815 1645553
816 1649069
817 1653855
818 1657570
819 1662079
820 1665787
821 1669356
822 1674170
823 1677868
824 1682450
825 1686179
826 1689750
827 1694606
828 1698308
829 1702926
830 1706670
831 1710284
832 1715149
833 1718874
834 1723543
835 1727293
836 1730921
837 1735851
838 1739555
839 1744279
840 1748019
841 1751706
842 1756640
843 1760372
844 1765143
845 1768883
846 1772612
847 1777572
848 1781304
849 1786120
850 1789870
851 1793642
852 1798590
853 1802390
854 1807235
855 1810978
856 1814781
857 1819777
858 1823564
859 1828468
860 1832213
861 1836054
862 1841051
863 1844897
864 1849817
865 1853568
866 1857459
867 1862464
868 1866344
869 1871292
870 1875045
871 1878985
872 1883984
873 1887933
874 1892870
875 1896654
876 1900633
877 1905651
878 1909637
879 1914572
880 1918389
881 1922404
882 1927426
883 1931464
884 1936395
885 1940272
886 1944292
887 1949333
888 1953392
889 1958366
890 1962249
891 1966315
892 1971351
893 1975473
894 1980451
895 1984370
896 1988443
897 1993502
898 1997671
899 2002650
900 2006616
901 2010695
902 2015769
903 2020005
904 2024969
905 2028993
906 2033055
907 2038202
908 2042426
909 2047424
910 2051482
911 2055547
912 2060739
913 2064994
914 2070002
915 2074095
916 2078167
917 2083414
918 2087667
919 2092691
920 2096832
921 2100919
922 2106189
923 2110485
924 2115507
925 2119712
926 2123784
927 2129109
928 2133395
929 2138454
930 2142703
931 2146772
932 2152143
933 2156435
934 2161541
935 2165821
936 2169881
937 2175322
938 2179588
939 2184758
940 2189028
941 2193135
942 2198595
943 2202887
944 2208087
945 2212385
946 2216498
947 2222016
948 2226300
949 2231535
950 2235858
951 2239985
952 2245531
953 2249859
954 2255120
955 2259448
956 2263594
957 2269210
958 2273507
959 2278834
960 2283155
961 2287336
962 2292976
963 2297305
964 2302678
965 2306977
966 2311212
967 2316885
968 2321205
969 2326645
970 2330939
971 2335205
972 2340875
973 2345266
974 2350715
975 2355023
976 2359334
977 2365031
978 2369413
979 2374918
980 2379233
981 2383577
982 2389300
983 2393704
984 2399226
985 2403573
986 2407957
987 2413695
988 2418088
989 2423689
990 2428028
991 2432459
992 2438193
993 2442644
994 2448234
995 2452627
996 2457080
997 2462824
998 2467301
999 2472925
1000 2477340