0 1
1 4
2 10
3 21
4 37
5 57
6 82
7 112
8 145
9 184
10 228
11 275
12 328
13 385
14 446
15 512
16 583
17 658
18 738
19 823
20 911
21 1004
22 1102
23 1203
24 1310
25 1424
26 1539
27 1661
28 1788
29 1914
30 2049
31 2188
32 2329
33 2480
34 2633
35 2789
36 2953
37 3117
38 3287
39 3464
40 3642
41 3828
42 4018
43 4210
44 4409
45 4610
46 4817
47 5030
48 5245
49 5469
50 5694
51 5922
52 6159
53 6395
54 6638
55 6889
56 7139
57 7398
58 7662
59 7925
60 8199
61 8474
62 8751
63 9039
64 9326
65 9619
66 9920
67 10221
68 10529
69 10842
70 11157
71 11479
72 11804
73 12134
74 12470
75 12808
76 13153
77 13501
78 13852
79 14211
80 14572
81 14939
82 15313
83 15687
84 16068
85 16453
86 16839
87 17234
88 17633
89 18035
90 18445
91 18858
92 19273
93 19695
94 20120
95 20549
96 20985
97 21425
98 21869
99 22318
100 22771
101 23227
102 23690
103 24157
104 24628
105 25106
106 25586
107 26070
108 26560
109 27053
110 27551
111 28055
112 28563
113 29076
114 29593
115 30115
116 30641
117 31170
118 31706
119 32245
120 32788
121 33339
122 33891
123 34449
124 35014
125 35578
126 36151
127 36728
128 37305
129 37893
130 38483
131 39075
132 39677
133 40279
134 40885
135 41500
136 42115
137 42738
138 43366
139 43995
140 44632
141 45270
142 45913
143 46563
144 47215
145 47875
146 48539
147 49205
148 49879
149 50553
150 51232
151 51920
152 52607
153 53303
154 54005
155 54705
156 55415
157 56128
158 56842
159 57567
160 58293
161 59023
162 59761
163 60499
164 61243
165 61993
166 62745
167 63504
168 64268
169 65035
170 65808
171 66584
172 67365
173 68150
174 68939
175 69735
176 70533
177 71337
178 72147
179 72959
180 73777
181 74600
182 75425
183 76256
184 77092
185 77931
186 78777
187 79627
188 80480
189 81339
190 82202
191 83068
192 83941
193 84819
194 85699
195 86586
196 87477
197 88369
198 89269
199 90173
200 91080
201 91996
202 92914
203 93836
204 94764
205 95693
206 96628
207 97569
208 98513
209 99464
210 100419
211 101377
212 102341
213 103307
214 104280
215 105257
216 106237
217 107226
218 108215
219 109209
220 110211
221 111212
222 112221
223 113237
224 114252
225 115277
226 116305
227 117333
228 118372
229 119411
230 120454
231 121507
232 122559
233 123618
234 124684
235 125750
236 126824
237 127901
238 128981
239 130068
240 131157
241 132253
242 133354
243 134457
244 135568
245 136681
246 137797
247 138922
248 140047
249 141179
250 142318
251 143456
252 144603
253 145753
254 146904
255 148065
256 149229
257 150396
258 151572
259 152749
260 153929
261 155116
262 156305
263 157500
264 158701
265 159906
266 161116
267 162330
268 163548
269 164770
270 165997
271 167229
272 168465
273 169707
274 170953
275 172202
276 173457
277 174716
278 175979
279 177248
280 178522
281 179799
282 181081
283 182368
284 183658
285 184953
286 186254
287 187558
288 188867
289 190183
290 191500
291 192824
292 194153
293 195482
294 196820
295 198161
296 199504
297 200857
298 202212
299 203570
300 204937
301 206304
302 207676
303 209055
304 210435
305 211823
306 213215
307 214610
308 216012
309 217415
310 218824
311 220239
312 221656
313 223082
314 224510
315 225941
316 227380
317 228818
318 230263
319 231716
320 233168
321 234630
322 236097
323 237562
324 239038
325 240515
326 241994
327 243484
328 244974
329 246470
330 247973
331 249476
332 250986
333 252501
334 254018
335 255543
336 257071
337 258603
338 260141
339 261681
340 263228
341 264778
342 266332
343 267894
344 269457
345 271026
346 272602
347 274178
348 275761
349 277349
350 278938
351 280535
352 282136
353 283740
354 285352
355 286967
356 288585
357 290210
358 291837
359 293468
360 295106
361 296748
362 298394
363 300046
364 301702
365 303360
366 305025
367 306694
368 308367
369 310047
370 311730
371 313417
372 315109
373 316804
374 318504
375 320210
376 321920
377 323636
378 325356
379 327080
380 328808
381 330539
382 332277
383 334018
384 335764
385 337518
386 339272
387 341032
388 342799
389 344565
390 346340
391 348120
392 349900
393 351690
394 353482
395 355276
396 357080
397 358884
398 360693
399 362511
400 364328
401 366153
402 367983
403 369814
404 371653
405 373494
406 375340
407 377192
408 379046
409 380908
410 382774
411 384642
412 386519
413 388396
414 390277
415 392167
416 394056
417 395954
418 397858
419 399761
420 401674
421 403589
422 405505
423 407432
424 409360
425 411292
426 413233
427 415174
428 417120
429 419072
430 421026
431 422987
432 424953
433 426923
434 428899
435 430877
436 432860
437 434847
438 436838
439 438836
440 440837
441 442844
442 444856
443 446870
444 448890
445 450915
446 452942
447 454976
448 457015
449 459056
450 461104
451 463156
452 465211
453 467272
454 469338
455 471407
456 473482
457 475562
458 477644
459 479733
460 481826
461 483921
462 486024
463 488130
464 490239
465 492357
466 494477
467 496601
468 498732
469 500864
470 503001
471 505144
472 507290
473 509443
474 511600
475 513761
476 515928
477 518096
478 520271
479 522450
480 524632
481 526823
482 529015
483 531212
484 533416
485 535619
486 537830
487 540048
488 542265
489 544493
490 546724
491 548954
492 551195
493 553436
494 555681
495 557936
496 560191
497 562453
498 564721
499 566989
500 569265
501 571544
502 573826
503 576116
504 578408
505 580706
506 583009
507 585314
508 587627
509 589942
510 592261
511 594589
512 596916
513 599250
514 601591
515 603931
516 606280
517 608633
518 610987
519 613350
520 615716
521 618085
522 620463
523 622842
524 625225
525 627615
526 630006
527 632403
528 634806
529 637213
530 639625
531 642042
532 644463
533 646887
534 649316
535 651750
536 654188
537 656632
538 659081
539 661533
540 663990
541 666451
542 668916
543 671387
544 673863
545 676343
546 678828
547 681317
548 683809
549 686306
550 688809
551 691315
552 693827
553 696346
554 698865
555 701391
556 703922
557 706453
558 708993
559 711537
560 714083
561 716638
562 719195
563 721755
564 724324
565 726893
566 729468
567 732050
568 734632
569 737222
570 739816
571 742413
572 745017
573 747623
574 750235
575 752852
576 755471
577 758099
578 760729
579 763362
580 766004
581 768645
582 771292
583 773947
584 776601
585 779265
586 781934
587 784602
588 787281
589 789960
590 792641
591 795333
592 798025
593 800723
594 803429
595 806135
596 808847
597 811564
598 814283
599 817010
600 819740
601 822475
602 825216
603 827958
604 830707
605 833459
606 836215
607 838979
608 841745
609 844517
610 847295
611 850073
612 852858
613 855648
614 858439
615 861239
616 864043
617 866849
618 869663
619 872480
620 875300
621 878127
622 880957
623 883791
624 886631
625 889475
626 892323
627 895177
628 898035
629 900896
630 903764
631 906635
632 909510
633 912392
634 915277
635 918166
636 921061
637 923959
638 926861
639 929769
640 932681
641 935599
642 938521
643 941448
644 944379
645 947312
646 950252
647 953195
648 956143
649 959099
650 962056
651 965019
652 967988
653 970956
654 973933
655 976915
656 979897
657 982890
658 985885
659 988881
660 991887
661 994893
662 997904
663 1000924
664 1003944
665 1006972
666 1010004
667 1013037
668 1016078
669 1019121
670 1022169
671 1025224
672 1028281
673 1031345
674 1034413
675 1037483
676 1040562
677 1043641
678 1046725
679 1049818
680 1052909
681 1056009
682 1059115
683 1062220
684 1065335
685 1068453
686 1071572
687 1074701
688 1077831
689 1080965
690 1084108
691 1087251
692 1090400
693 1093555
694 1096711
695 1099874
696 1103042
697 1106214
698 1109392
699 1112573
700 1115759
701 1118948
702 1122141
703 1125341
704 1128544
705 1131753
706 1134968
707 1138185
708 1141407
709 1144634
710 1147863
711 1151099
712 1154340
713 1157584
714 1160835
715 1164089
716 1167346
717 1170609
718 1173877
719 1177148
720 1180426
721 1183709
722 1186993
723 1190284
724 1193579
725 1196876
726 1200181
727 1203490
728 1206802
729 1210122
730 1213444
731 1216770
732 1220103
733 1223437
734 1226777
735 1230123
736 1233471
737 1236826
738 1240185
739 1243548
740 1246917
741 1250288
742 1253666
743 1257047
744 1260431
745 1263824
746 1267218
747 1270617
748 1274024
749 1277430
750 1280843
751 1284263
752 1287682
753 1291112
754 1294545
755 1297978
756 1301422
757 1304865
758 1308312
759 1311769
760 1315226
761 1318690
762 1322161
763 1325632
764 1329110
765 1332591
766 1336075
767 1339567
768 1343061
769 1346562
770 1350068
771 1353575
772 1357090
773 1360607
774 1364128
775 1367658
776 1371188
777 1374725
778 1378268
779 1381810
780 1385361
781 1388916
782 1392472
783 1396038
784 1399607
785 1403178
786 1406758
787 1410339
788 1413924
789 1417516
790 1421110
791 1424710
792 1428315
793 1431924
794 1435538
795 1439157
796 1442780
797 1446407
798 1450039
799 1453675
800 1457315
801 1460961
802 1464612
803 1468266
804 1471926
805 1475590
806 1479257
807 1482930
808 1486608
809 1490290
810 1493977
811 1497669
812 1501364
813 1505063
814 1508768
815 1512476
816 1516190
817 1519911
818 1523633
819 1527362
820 1531095
821 1534828
822 1538570
823 1542316
824 1546064
825 1549822
826 1553582
827 1557344
828 1561115
829 1564886
830 1568663
831 1572447
832 1576232
833 1580025
834 1583821
835 1587620
836 1591426
837 1595234
838 1599048
839 1602868
840 1606690
841 1610520
842 1614352
843 1618187
844 1622031
845 1625874
846 1629724
847 1633582
848 1637438
849 1641304
850 1645175
851 1649045
852 1652926
853 1656808
854 1660692
855 1664586
856 1668480
857 1672380
858 1676288
859 1680196
860 1684111
861 1688031
862 1691952
863 1695881
864 1699813
865 1703750
866 1707693
867 1711638
868 1715590
869 1719544
870 1723502
871 1727468
872 1731436
873 1735410
874 1739391
875 1743372
876 1747359
877 1751351
878 1755344
879 1759346
880 1763352
881 1767361
882 1771378
883 1775397
884 1779419
885 1783448
886 1787480
887 1791516
888 1795559
889 1799606
890 1803656
891 1807712
892 1811772
893 1815835
894 1819905
895 1823979
896 1828057
897 1832141
898 1836228
899 1840319
900 1844416
901 1848516
902 1852621
903 1856732
904 1860846
905 1864966
906 1869090
907 1873219
908 1877352
909 1881488
910 1885631
911 1889776
912 1893926
913 1898084
914 1902243
915 1906408
916 1910580
917 1914751
918 1918930
919 1923114
920 1927298
921 1931493
922 1935690
923 1939889
924 1944098
925 1948306
926 1952519
927 1956741
928 1960963
929 1965193
930 1969428
931 1973664
932 1977907
933 1982152
934 1986402
935 1990659
936 1994918
937 1999185
938 2003456
939 2007728
940 2012009
941 2016290
942 2020576
943 2024871
944 2029165
945 2033468
946 2037776
947 2042083
948 2046400
949 2050720
950 2055041
951 2059373
952 2063706
953 2068042
954 2072387
955 2076732
956 2081083
957 2085440
958 2089799
959 2094165
960 2098535
961 2102909
962 2107289
963 2111672
964 2116060
965 2120452
966 2124848
967 2129250
968 2133655
969 2138066
970 2142483
971 2146902
972 2151327
973 2155757
974 2160188
975 2164626
976 2169069
977 2173515
978 2177968
979 2182425
980 2186885
981 2191350
982 2195820
983 2200293
984 2204773
985 2209258
986 2213745
987 2218239
988 2222736
989 2227235
990 2231742
991 2236253
992 2240767
993 2245290
994 2249815
995 2254343
996 2258878
997 2263414
998 2267956
999 2272504
1000 2277055