0 1
1 4
2 10
3 20
4 35
5 56
6 82
7 111
8 143
9 180
10 228
11 281
12 329
13 382
14 443
15 511
16 581
17 651
18 729
19 815
20 910
21 1000
22 1087
23 1195
24 1313
25 1423
26 1530
27 1644
28 1777
29 1915
30 2041
31 2172
32 2311
33 2461
34 2620
35 2772
36 2927
37 3094
38 3279
39 3453
40 3622
41 3807
42 3995
43 4194
44 4389
45 4583
46 4780
47 5001
48 5227
49 5429
50 5648
51 5886
52 6131
53 6366
54 6599
55 6854
56 7109
57 7360
58 7622
59 7888
60 8145
61 8421
62 8710
63 8980
64 9262
65 9566
66 9873
67 10163
68 10469
69 10785
70 11096
71 11426
72 11746
73 12073
74 12401
75 12735
76 13081
77 13422
78 13773
79 14121
80 14491
81 14855
82 15221
83 15609
84 15979
85 16368
86 16762
87 17151
88 17538
89 17939
90 18346
91 18748
92 19165
93 19577
94 19999
95 20428
96 20871
97 21312
98 21745
99 22190
100 22659
101 23134
102 23564
103 24021
104 24508
105 24970
106 25434
107 25917
108 26413
109 26884
110 27397
111 27911
112 28395
113 28913
114 29438
115 29981
116 30485
117 30994
118 31544
119 32090
120 32616
121 33141
122 33699
123 34246
124 34809
125 35384
126 35943
127 36512
128 37115
129 37712
130 38276
131 38875
132 39473
133 40074
134 40680
135 41268
136 41879
137 42489
138 43126
139 43746
140 44369
141 45012
142 45663
143 46336
144 46958
145 47622
146 48302
147 48949
148 49616
149 50293
150 50962
151 51612
152 52317
153 53013
154 53683
155 54393
156 55114
157 55836
158 56535
159 57255
160 57994
161 58728
162 59445
163 60183
164 60939
165 61645
166 62389
167 63161
168 63915
169 64650
170 65431
171 66234
172 66990
173 67792
174 68576
175 69369
176 70178
177 70968
178 71782
179 72564
180 73372
181 74194
182 75014
183 75823
184 76643
185 77510
186 78342
187 79193
188 80057
189 80896
190 81766
191 82667
192 83525
193 84351
194 85243
195 86133
196 86996
197 87873
198 88768
199 89669
200 90570
201 91498
202 92407
203 93328
204 94250
205 95209
206 96162
207 97037
208 97989
209 98963
210 99889
211 100806
212 101769
213 102745
214 103678
215 104676
216 105666
217 106629
218 107634
219 108640
220 109654
221 110635
222 111627
223 112653
224 113665
225 114648
226 115653
227 116701
228 117712
229 118737
230 119797
231 120840
232 121881
233 122972
234 124039
235 125079
236 126172
237 127239
238 128306
239 129383
240 130456
241 131537
242 132605
243 133714
244 134818
245 135929
246 137038
247 138168
248 139329
249 140416
250 141561
251 142733
252 143846
253 144978
254 146146
255 147286
256 148387
257 149569
258 150756
259 151890
260 153067
261 154275
262 155479
263 156662
264 157853
265 159074
266 160288
267 161472
268 162695
269 163923
270 165083
271 166306
272 167567
273 168779
274 169975
275 171256
276 172545
277 173760
278 175041
279 176308
280 177581
281 178878
282 180142
283 181423
284 182671
285 183957
286 185255
287 186537
288 187819
289 189114
290 190475
291 191773
292 193093
293 194453
294 195767
295 197119
296 198494
297 199818
298 201121
299 202504
300 203860
301 205176
302 206530
303 207906
304 209285
305 210653
306 212058
307 213456
308 214863
309 216255
310 217682
311 219131
312 220474
313 221899
314 223348
315 224730
316 226122
317 227575
318 229035
319 230407
320 231891
321 233379
322 234811
323 236293
324 237772
325 239281
326 240731
327 242194
328 243702
329 245179
330 246631
331 248116
332 249644
333 251099
334 252604
335 254171
336 255685
337 257189
338 258766
339 260322
340 261825
341 263406
342 264946
343 266481
344 268039
345 269577
346 271129
347 272664
348 274260
349 275831
350 277415
351 279009
352 280617
353 282273
354 283817
355 285451
356 287107
357 288682
358 290290
359 291931
360 293548
361 295104
362 296777
363 298433
364 300027
365 301693
366 303390
367 305073
368 306712
369 308386
370 310102
371 311805
372 313445
373 315137
374 316854
375 318472
376 320169
377 321900
378 323583
379 325250
380 327025
381 328799
382 330459
383 332239
384 333995
385 335748
386 337509
387 339238
388 341016
389 342736
390 344488
391 346243
392 348004
393 349759
394 351533
395 353379
396 355135
397 356942
398 358799
399 360587
400 362400
401 364265
402 366074
403 367838
404 369697
405 371514
406 373299
407 375136
408 377001
409 378837
410 380664
411 382570
412 384453
413 386337
414 388187
415 390112
416 392053
417 393843
418 395750
419 397681
420 399529
421 401380
422 403317
423 405249
424 407079
425 409061
426 411031
427 412937
428 414893
429 416853
430 418845
431 420770
432 422709
433 424688
434 426646
435 428558
436 430512
437 432524
438 434451
439 436421
440 438464
441 440463
442 442444
443 444515
444 446540
445 448512
446 450586
447 452598
448 454606
449 456626
450 458641
451 460675
452 462677
453 464739
454 466776
455 468851
456 470927
457 473015
458 475144
459 477149
460 479279
461 481441
462 483470
463 485531
464 487664
465 489762
466 491771
467 493912
468 496052
469 498112
470 500264
471 502448
472 504598
473 506707
474 508870
475 511085
476 513252
477 515342
478 517526
479 519740
480 521812
481 523964
482 526177
483 528335
484 530476
485 532735
486 534979
487 537109
488 539386
489 541624
490 543840
491 546085
492 548295
493 550550
494 552733
495 554951
496 557183
497 559419
498 561653
499 563893
500 566219
501 568447
502 570733
503 573086
504 575337
505 577628
506 579985
507 582267
508 584493
509 586831
510 589126
511 591371
512 593678
513 596017
514 598337
515 600641
516 603023
517 605386
518 607751
519 610075
520 612479
521 614906
522 617157
523 619545
524 621960
525 624264
526 626577
527 629002
528 631425
529 633701
530 636158
531 638620
532 641004
533 643451
534 645875
535 648349
536 650748
537 653165
538 655626
539 658045
540 660421
541 662857
542 665362
543 667733
544 670171
545 672712
546 675194
547 677648
548 680194
549 682695
550 685136
551 687718
552 690206
553 692660
554 695152
555 697654
556 700169
557 702617
558 705158
559 707674
560 710236
561 712789
562 715342
563 717966
564 720435
565 723061
566 725699
567 728182
568 730725
569 733346
570 735919
571 738376
572 740997
573 743610
574 746144
575 748780
576 751437
577 754068
578 756655
579 759304
580 761992
581 764641
582 767202
583 769861
584 772557
585 775076
586 777706
587 780405
588 783038
589 785634
590 788380
591 791120
592 793704
593 796470
594 799188
595 801889
596 804610
597 807286
598 810024
599 812669
600 815366
601 818066
602 820771
603 823470
604 826196
605 829021
606 831702
607 834468
608 837311
609 840040
610 842801
611 845643
612 848400
613 851089
614 853916
615 856675
616 859378
617 862162
618 864994
619 867781
620 870542
621 873413
622 876262
623 879120
624 881907
625 884788
626 887704
627 890415
628 893292
629 896175
630 898936
631 901719
632 904641
633 907531
634 910251
635 913207
636 916163
637 919020
638 921930
639 924836
640 927801
641 930681
642 933570
643 936500
644 939390
645 942231
646 945147
647 948128
648 950960
649 953866
650 956904
651 959870
652 962780
653 965817
654 968802
655 971721
656 974780
657 977729
658 980668
659 983642
660 986614
661 989591
662 992506
663 995523
664 998516
665 1001557
666 1004581
667 1007621
668 1010734
669 1013667
670 1016770
671 1019902
672 1022858
673 1025863
674 1028965
675 1032006
676 1034922
677 1038030
678 1041125
679 1044113
680 1047225
681 1050379
682 1053486
683 1056541
684 1059666
685 1062853
686 1065981
687 1068996
688 1072138
689 1075317
690 1078294
691 1081396
692 1084573
693 1087667
694 1090734
695 1093982
696 1097201
697 1100238
698 1103494
699 1106702
700 1109876
701 1113072
702 1116222
703 1119441
704 1122559
705 1125721
706 1128886
707 1132066
708 1135251
709 1138442
710 1141742
711 1144895
712 1148149
713 1151489
714 1154678
715 1157918
716 1161246
717 1164478
718 1167633
719 1170935
720 1174164
721 1177333
722 1180601
723 1183905
724 1187160
725 1190394
726 1193754
727 1197090
728 1200414
729 1203666
730 1207038
731 1210462
732 1213623
733 1216960
734 1220334
735 1223565
736 1226814
737 1230206
738 1233581
739 1236756
740 1240203
741 1243648
742 1246962
743 1250357
744 1253746
745 1257204
746 1260543
747 1263898
748 1267320
749 1270690
750 1273996
751 1277373
752 1280835
753 1284128
754 1287516
755 1291040
756 1294472
757 1297861
758 1301390
759 1304855
760 1308232
761 1311785
762 1315214
763 1318619
764 1322063
765 1325503
766 1328957
767 1332342
768 1335844
769 1339300
770 1342815
771 1346324
772 1349844
773 1353446
774 1356830
775 1360428
776 1364055
777 1367464
778 1370939
779 1374527
780 1378050
781 1381412
782 1384998
783 1388569
784 1392031
785 1395627
786 1399260
787 1402848
788 1406371
789 1409982
790 1413646
791 1417255
792 1420738
793 1424357
794 1428024
795 1431451
796 1435020
797 1438680
798 1442258
799 1445786
800 1449508
801 1453214
802 1456722
803 1460480
804 1464154
805 1467801
806 1471477
807 1475104
808 1478809
809 1482374
810 1486009
811 1489657
812 1493321
813 1496961
814 1500619
815 1504419
816 1508043
817 1511778
818 1515596
819 1519254
820 1522971
821 1526805
822 1530510
823 1534105
824 1537892
825 1541602
826 1545241
827 1548970
828 1552753
829 1556483
830 1560194
831 1564046
832 1567847
833 1571652
834 1575379
835 1579249
836 1583149
837 1586753
838 1590581
839 1594443
840 1598140
841 1601843
842 1605715
843 1609568
844 1613207
845 1617146
846 1621064
847 1624852
848 1628733
849 1632605
850 1636538
851 1640351
852 1644187
853 1648081
854 1651922
855 1655688
856 1659546
857 1663491
858 1667246
859 1671103
860 1675115
861 1679027
862 1682880
863 1686902
864 1690848
865 1694695
866 1698735
867 1702635
868 1706513
869 1710429
870 1714346
871 1718271
872 1722111
873 1726085
874 1730028
875 1734035
876 1738006
877 1742002
878 1746098
879 1749954
880 1754029
881 1758138
882 1762016
883 1765967
884 1770042
885 1774024
886 1777834
887 1781908
888 1785976
889 1789891
890 1793954
891 1798076
892 1802152
893 1806160
894 1810240
895 1814384
896 1818469
897 1822423
898 1826531
899 1830666
900 1834541
901 1838590
902 1842747
903 1846784
904 1850765
905 1854981
906 1859181
907 1863158
908 1867390
909 1871540
910 1875665
911 1879838
912 1883942
913 1888108
914 1892135
915 1896247
916 1900378
917 1904506
918 1908611
919 1912742
920 1917038
921 1921136
922 1925338
923 1929647
924 1933777
925 1937981
926 1942297
927 1946465
928 1950530
929 1954803
930 1958988
931 1963085
932 1967289
933 1971544
934 1975749
935 1979935
936 1984271
937 1988550
938 1992834
939 1997037
940 2001388
941 2005781
942 2009842
943 2014145
944 2018488
945 2022647
946 2026819
947 2031177
948 2035510
949 2039593
950 2044020
951 2048436
952 2052688
953 2057040
954 2061392
955 2065831
956 2070109
957 2074404
958 2078782
959 2083104
960 2087339
961 2091659
962 2096083
963 2100292
964 2104636
965 2109148
966 2113523
967 2117839
968 2122353
969 2126791
970 2131100
971 2135624
972 2139994
973 2144346
974 2148750
975 2153130
976 2157516
977 2161820
978 2166296
979 2170708
980 2175174
981 2179624
982 2184105
983 2188706
984 2193016
985 2197570
986 2202161
987 2206510
988 2210945
989 2215491
990 2219938
991 2224204
992 2228776
993 2233316
994 2237686
995 2242231
996 2246843
997 2251409
998 2255874
999 2260428
1000 2265062