0 1
1 4
2 10
3 21
4 37
5 57
6 81
7 109
8 142
9 180
10 222
11 268
12 318
13 373
14 433
15 497
16 565
17 637
18 714
19 796
20 882
21 972
22 1066
23 1165
24 1269
25 1377
26 1489
27 1605
28 1726
29 1852
30 1982
31 2116
32 2254
33 2397
34 2545
35 2697
36 2853
37 3013
38 3178
39 3348
40 3522
41 3700
42 3882
43 4069
44 4261
45 4457
46 4657
47 4861
48 5070
49 5284
50 5502
51 5724
52 5950
53 6181
54 6417
55 6657
56 6901
57 7149
58 7402
59 7660
60 7922
61 8188
62 8458
63 8733
64 9013
65 9297
66 9585
67 9877
68 10174
69 10476
70 10782
71 11092
72 11406
73 11725
74 12049
75 12377
76 12709
77 13045
78 13386
79 13732
80 14082
81 14436
82 14794
83 15157
84 15525
85 15897
86 16273
87 16653
88 17038
89 17428
90 17822
91 18220
92 18622
93 19029
94 19441
95 19857
96 20277
97 20701
98 21130
99 21564
100 22002
101 22444
102 22890
103 23341
104 23797
105 24257
106 24721
107 25189
108 25662
109 26140
110 26622
111 27108
112 27598
113 28093
114 28593
115 29097
116 29605
117 30117
118 30634
119 31156
120 31682
121 32212
122 32746
123 33285
124 33829
125 34377
126 34929
127 35485
128 36046
129 36612
130 37182
131 37756
132 38334
133 38917
134 39505
135 40097
136 40693
137 41293
138 41898
139 42508
140 43122
141 43740
142 44362
143 44989
144 45621
145 46257
146 46897
147 47541
148 48190
149 48844
150 49502
151 50164
152 50830
153 51501
154 52177
155 52857
156 53541
157 54229
158 54922
159 55620
160 56322
161 57028
162 57738
163 58453
164 59173
165 59897
166 60625
167 61357
168 62094
169 62836
170 63582
171 64332
172 65086
173 65845
174 66609
175 67377
176 68149
177 68925
178 69706
179 70492
180 71282
181 72076
182 72874
183 73677
184 74485
185 75297
186 76113
187 76933
188 77758
189 78588
190 79422
191 80260
192 81102
193 81949
194 82801
195 83657
196 84517
197 85381
198 86250
199 87124
200 88002
201 88884
202 89770
203 90661
204 91557
205 92457
206 93361
207 94269
208 95182
209 96100
210 97022
211 97948
212 98878
213 99813
214 100753
215 101697
216 102645
217 103597
218 104554
219 105516
220 106482
221 107452
222 108426
223 109405
224 110389
225 111377
226 112369
227 113365
228 114366
229 115372
230 116382
231 117396
232 118414
233 119437
234 120465
235 121497
236 122533
237 123573
238 124618
239 125668
240 126722
241 127780
242 128842
243 129909
244 130981
245 132057
246 133137
247 134221
248 135310
249 136404
250 137502
251 138604
252 139710
253 140821
254 141937
255 143057
256 144181
257 145309
258 146442
259 147580
260 148722
261 149868
262 151018
263 152173
264 153333
265 154497
266 155665
267 156837
268 158014
269 159196
270 160382
271 161572
272 162766
273 163965
274 165169
275 166377
276 167589
277 168805
278 170026
279 171252
280 172482
281 173716
282 174954
283 176197
284 177445
285 178697
286 179953
287 181213
288 182478
289 183748
290 185022
291 186300
292 187582
293 188869
294 190161
295 191457
296 192757
297 194061
298 195370
299 196684
300 198002
301 199324
302 200650
303 201981
304 203317
305 204657
306 206001
307 207349
308 208702
309 210060
310 211422
311 212788
312 214158
313 215533
314 216913
315 218297
316 219685
317 221077
318 222474
319 223876
320 225282
321 226692
322 228106
323 229525
324 230949
325 232377
326 233809
327 235245
328 236686
329 238132
330 239582
331 241036
332 242494
333 243957
334 245425
335 246897
336 248373
337 249853
338 251338
339 252828
340 254322
341 255820
342 257322
343 258829
344 260341
345 261857
346 263377
347 264901
348 266430
349 267964
350 269502
351 271044
352 272590
353 274141
354 275697
355 277257
356 278821
357 280389
358 281962
359 283540
360 285122
361 286708
362 288298
363 289893
364 291493
365 293097
366 294705
367 296317
368 297934
369 299556
370 301182
371 302812
372 304446
373 306085
374 307729
375 309377
376 311029
377 312685
378 314346
379 316012
380 317682
381 319356
382 321034
383 322717
384 324405
385 326097
386 327793
387 329493
388 331198
389 332908
390 334622
391 336340
392 338062
393 339789
394 341521
395 343257
396 344997
397 346741
398 348490
399 350244
400 352002
401 353764
402 355530
403 357301
404 359077
405 360857
406 362641
407 364429
408 366222
409 368020
410 369822
411 371628
412 373438
413 375253
414 377073
415 378897
416 380725
417 382557
418 384394
419 386236
420 388082
421 389932
422 391786
423 393645
424 395509
425 397377
426 399249
427 401125
428 403006
429 404892
430 406782
431 408676
432 410574
433 412477
434 414385
435 416297
436 418213
437 420133
438 422058
439 423988
440 425922
441 427860
442 429802
443 431749
444 433701
445 435657
446 437617
447 439581
448 441550
449 443524
450 445502
451 447484
452 449470
453 451461
454 453457
455 455457
456 457461
457 459469
458 461482
459 463500
460 465522
461 467548
462 469578
463 471613
464 473653
465 475697
466 477745
467 479797
468 481854
469 483916
470 485982
471 488052
472 490126
473 492205
474 494289
475 496377
476 498469
477 500565
478 502666
479 504772
480 506882
481 508996
482 511114
483 513237
484 515365
485 517497
486 519633
487 521773
488 523918
489 526068
490 528222
491 530380
492 532542
493 534709
494 536881
495 539057
496 541237
497 543421
498 545610
499 547804
500 550002
501 552204
502 554410
503 556621
504 558837
505 561057
506 563281
507 565509
508 567742
509 569980
510 572222
511 574468
512 576718
513 578973
514 581233
515 583497
516 585765
517 588037
518 590314
519 592596
520 594882
521 597172
522 599466
523 601765
524 604069
525 606377
526 608689
527 611005
528 613326
529 615652
530 617982
531 620316
532 622654
533 624997
534 627345
535 629697
536 632053
537 634413
538 636778
539 639148
540 641522
541 643900
542 646282
543 648669
544 651061
545 653457
546 655857
547 658261
548 660670
549 663084
550 665502
551 667924
552 670350
553 672781
554 675217
555 677657
556 680101
557 682549
558 685002
559 687460
560 689922
561 692388
562 694858
563 697333
564 699813
565 702297
566 704785
567 707277
568 709774
569 712276
570 714782
571 717292
572 719806
573 722325
574 724849
575 727377
576 729909
577 732445
578 734986
579 737532
580 740082
581 742636
582 745194
583 747757
584 750325
585 752897
586 755473
587 758053
588 760638
589 763228
590 765822
591 768420
592 771022
593 773629
594 776241
595 778857
596 781477
597 784101
598 786730
599 789364
600 792002
601 794644
602 797290
603 799941
604 802597
605 805257
606 807921
607 810589
608 813262
609 815940
610 818622
611 821308
612 823998
613 826693
614 829393
615 832097
616 834805
617 837517
618 840234
619 842956
620 845682
621 848412
622 851146
623 853885
624 856629
625 859377
626 862129
627 864885
628 867646
629 870412
630 873182
631 875956
632 878734
633 881517
634 884305
635 887097
636 889893
637 892693
638 895498
639 898308
640 901122
641 903940
642 906762
643 909589
644 912421
645 915257
646 918097
647 920941
648 923790
649 926644
650 929502
651 932364
652 935230
653 938101
654 940977
655 943857
656 946741
657 949629
658 952522
659 955420
660 958322
661 961228
662 964138
663 967053
664 969973
665 972897
666 975825
667 978757
668 981694
669 984636
670 987582
671 990532
672 993486
673 996445
674 999409
675 1002377
676 1005349
677 1008325
678 1011306
679 1014292
680 1017282
681 1020276
682 1023274
683 1026277
684 1029285
685 1032297
686 1035313
687 1038333
688 1041358
689 1044388
690 1047422
691 1050460
692 1053502
693 1056549
694 1059601
695 1062657
696 1065717
697 1068781
698 1071850
699 1074924
700 1078002
701 1081084
702 1084170
703 1087261
704 1090357
705 1093457
706 1096561
707 1099669
708 1102782
709 1105900
710 1109022
711 1112148
712 1115278
713 1118413
714 1121553
715 1124697
716 1127845
717 1130997
718 1134154
719 1137316
720 1140482
721 1143652
722 1146826
723 1150005
724 1153189
725 1156377
726 1159569
727 1162765
728 1165966
729 1169172
730 1172382
731 1175596
732 1178814
733 1182037
734 1185265
735 1188497
736 1191733
737 1194973
738 1198218
739 1201468
740 1204722
741 1207980
742 1211242
743 1214509
744 1217781
745 1221057
746 1224337
747 1227621
748 1230910
749 1234204
750 1237502
751 1240804
752 1244110
753 1247421
754 1250737
755 1254057
756 1257381
757 1260709
758 1264042
759 1267380
760 1270722
761 1274068
762 1277418
763 1280773
764 1284133
765 1287497
766 1290865
767 1294237
768 1297614
769 1300996
770 1304382
771 1307772
772 1311166
773 1314565
774 1317969
775 1321377
776 1324789
777 1328205
778 1331626
779 1335052
780 1338482
781 1341916
782 1345354
783 1348797
784 1352245
785 1355697
786 1359153
787 1362613
788 1366078
789 1369548
790 1373022
791 1376500
792 1379982
793 1383469
794 1386961
795 1390457
796 1393957
797 1397461
798 1400970
799 1404484
800 1408002
801 1411524
802 1415050
803 1418581
804 1422117
805 1425657
806 1429201
807 1432749
808 1436302
809 1439860
810 1443422
811 1446988
812 1450558
813 1454133
814 1457713
815 1461297
816 1464885
817 1468477
818 1472074
819 1475676
820 1479282
821 1482892
822 1486506
823 1490125
824 1493749
825 1497377
826 1501009
827 1504645
828 1508286
829 1511932
830 1515582
831 1519236
832 1522894
833 1526557
834 1530225
835 1533897
836 1537573
837 1541253
838 1544938
839 1548628
840 1552322
841 1556020
842 1559722
843 1563429
844 1567141
845 1570857
846 1574577
847 1578301
848 1582030
849 1585764
850 1589502
851 1593244
852 1596990
853 1600741
854 1604497
855 1608257
856 1612021
857 1615789
858 1619562
859 1623340
860 1627122
861 1630908
862 1634698
863 1638493
864 1642293
865 1646097
866 1649905
867 1653717
868 1657534
869 1661356
870 1665182
871 1669012
872 1672846
873 1676685
874 1680529
875 1684377
876 1688229
877 1692085
878 1695946
879 1699812
880 1703682
881 1707556
882 1711434
883 1715317
884 1719205
885 1723097
886 1726993
887 1730893
888 1734798
889 1738708
890 1742622
891 1746540
892 1750462
893 1754389
894 1758321
895 1762257
896 1766197
897 1770141
898 1774090
899 1778044
900 1782002
901 1785964
902 1789930
903 1793901
904 1797877
905 1801857
906 1805841
907 1809829
908 1813822
909 1817820
910 1821822
911 1825828
912 1829838
913 1833853
914 1837873
915 1841897
916 1845925
917 1849957
918 1853994
919 1858036
920 1862082
921 1866132
922 1870186
923 1874245
924 1878309
925 1882377
926 1886449
927 1890525
928 1894606
929 1898692
930 1902782
931 1906876
932 1910974
933 1915077
934 1919185
935 1923297
936 1927413
937 1931533
938 1935658
939 1939788
940 1943922
941 1948060
942 1952202
943 1956349
944 1960501
945 1964657
946 1968817
947 1972981
948 1977150
949 1981324
950 1985502
951 1989684
952 1993870
953 1998061
954 2002257
955 2006457
956 2010661
957 2014869
958 2019082
959 2023300
960 2027522
961 2031748
962 2035978
963 2040213
964 2044453
965 2048697
966 2052945
967 2057197
968 2061454
969 2065716
970 2069982
971 2074252
972 2078526
973 2082805
974 2087089
975 2091377
976 2095669
977 2099965
978 2104266
979 2108572
980 2112882
981 2117196
982 2121514
983 2125837
984 2130165
985 2134497
986 2138833
987 2143173
988 2147518
989 2151868
990 2156222
991 2160580
992 2164942
993 2169309
994 2173681
995 2178057
996 2182437
997 2186821
998 2191210
999 2195604
1000 2200002