0 0
1 5
2 12
3 27
4 40
5 69
6 94
7 131
8 169
9 212
10 254
11 321
12 381
13 448
14 508
15 593
16 666
17 743
18 814
19 893
20 988
21 1095
22 1201
23 1301
24 1396
25 1516
26 1611
27 1748
28 1891
29 2037
30 2175
31 2315
32 2462
33 2628
34 2800
35 2963
36 3135
37 3312
38 3492
39 3685
40 3843
41 4017
42 4188
43 4372
44 4549
45 4737
46 4925
47 5148
48 5360
49 5601
50 5814
51 6012
52 6255
53 6484
54 6720
55 6965
56 7243
57 7524
58 7829
59 8133
60 8377
61 8670
62 8929
63 9228
64 9478
65 9704
66 9976
67 10239
68 10575
69 10908
70 11254
71 11584
72 11930
73 12260
74 12602
75 13012
76 13365
77 13715
78 14060
79 14392
80 14719
81 15079
82 15456
83 15841
84 16230
85 16637
86 17014
87 17395
88 17745
89 18117
90 18490
91 18905
92 19316
93 19748
94 20194
95 20610
96 21000
97 21428
98 21894
99 22301
100 22771
101 23273
102 23747
103 24197
104 24665
105 25174
106 25644
107 26047
108 26445
109 26978
110 27508
111 28037
112 28510
113 29022
114 29515
115 30101
116 30674
117 31173
118 31723
119 32264
120 32842
121 33443
122 33989
123 34506
124 35078
125 35599
126 36128
127 36719
128 37313
129 37857
130 38479
131 39110
132 39696
133 40341
134 40984
135 41602
136 42249
137 42855
138 43454
139 44122
140 44778
141 45424
142 46023
143 46665
144 47299
145 47984
146 48647
147 49376
148 50100
149 50794
150 51534
151 52229
152 52844
153 53496
154 54155
155 54878
156 55638
157 56409
158 57191
159 57954
160 58649
161 59403
162 60097
163 60841
164 61578
165 62359
166 63094
167 63854
168 64607
169 65413
170 66230
171 67059
172 67830
173 68658
174 69509
175 70281
176 71119
177 71935
178 72789
179 73629
180 74421
181 75200
182 76022
183 76899
184 77782
185 78647
186 79467
187 80315
188 81186
189 82028
190 82846
191 83618
192 84461
193 85324
194 86173
195 86992
196 87919
197 88854
198 89788
199 90649
200 91540
201 92409
202 93401
203 94336
204 95256
205 96177
206 97059
207 97964
208 98853
209 99686
210 100638
211 101576
212 102501
213 103465
214 104452
215 105374
216 106262
217 107207
218 108125
219 109101
220 110048
221 111036
222 111973
223 112983
224 113908
225 114877
226 115835
227 116867
228 117933
229 119005
230 120010
231 121080
232 122217
233 123333
234 124408
235 125458
236 126551
237 127619
238 128681
239 129756
240 130824
241 131867
242 133018
243 134078
244 135163
245 136278
246 137342
247 138475
248 139603
249 140808
250 141976
251 143130
252 144262
253 145384
254 146617
255 147854
256 149012
257 150190
258 151305
259 152414
260 153646
261 154832
262 155990
263 157231
264 158440
265 159596
266 160831
267 162040
268 163263
269 164459
270 165717
271 166937
272 168092
273 169294
274 170475
275 171684
276 172989
277 174227
278 175481
279 176754
280 178051
281 179321
282 180564
283 181736
284 182998
285 184320
286 185528
287 186814
288 188031
289 189308
290 190652
291 191988
292 193343
293 194728
294 196031
295 197278
296 198636
297 200042
298 201368
299 202740
300 204159
301 205567
302 206905
303 208327
304 209672
305 211064
306 212477
307 213984
308 215398
309 216803
310 218173
311 219561
312 220937
313 222343
314 223678
315 225087
316 226512
317 228019
318 229500
319 231020
320 232494
321 233895
322 235317
323 236783
324 238276
325 239700
326 241233
327 242758
328 244177
329 245707
330 247272
331 248783
332 250243
333 251690
334 253141
335 254597
336 256160
337 257721
338 259212
339 260670
340 262172
341 263741
342 265239
343 266744
344 268313
345 269919
346 271540
347 273116
348 274715
349 276316
350 277961
351 279605
352 281216
353 282796
354 284365
355 285980
356 287601
357 289226
358 290799
359 292421
360 294062
361 295767
362 297433
363 299117
364 300877
365 302387
366 303950
367 305615
368 307293
369 308978
370 310565
371 312270
372 313859
373 315550
374 317222
375 319050
376 320780
377 322465
378 324259
379 325996
380 327747
381 329392
382 331076
383 332904
384 334601
385 336413
386 338078
387 339734
388 341394
389 343168
390 344897
391 346581
392 348301
393 349994
394 351733
395 353563
396 355407
397 357269
398 359017
399 360829
400 362652
401 364517
402 366356
403 368205
404 370011
405 371942
406 373790
407 375544
408 377342
409 379283
410 381200
411 383045
412 384854
413 386672
414 388584
415 390408
416 392365
417 394252
418 396156
419 398012
420 399995
421 401822
422 403684
423 405600
424 407434
425 409294
426 411116
427 413056
428 415080
429 416982
430 418844
431 420836
432 422820
433 424865
434 426852
435 428856
436 430907
437 432850
438 434747
439 436737
440 438727
441 440694
442 442655
443 444637
444 446688
445 448697
446 450698
447 452728
448 454728
449 456738
450 458804
451 460800
452 462785
453 464777
454 466816
455 468907
456 471089
457 473124
458 475096
459 477149
460 479143
461 481103
462 483152
463 485240
464 487287
465 489269
466 491170
467 493293
468 495446
469 497614
470 499668
471 501808
472 504019
473 506184
474 508373
475 510509
476 512529
477 514564
478 516730
479 518877
480 521026
481 523304
482 525497
483 527711
484 529893
485 531964
486 534094
487 536398
488 538621
489 540816
490 543074
491 545304
492 547537
493 549744
494 551942
495 554163
496 556343
497 558595
498 560740
499 562941
500 565094
501 567315
502 569540
503 571847
504 574155
505 576613
506 578963
507 581277
508 583654
509 585969
510 588311
511 590352
512 592541
513 594875
514 597210
515 599542
516 601838
517 604197
518 606489
519 608716
520 610986
521 613356
522 615808
523 618216
524 620496
525 622868
526 625175
527 627429
528 629977
529 632331
530 634670
531 637008
532 639470
533 641917
534 644440
535 646892
536 649233
537 651637
538 654100
539 656534
540 659047
541 661511
542 663812
543 666219
544 668606
545 670939
546 673395
547 675909
548 678370
549 680904
550 683405
551 685882
552 688419
553 690919
554 693458
555 696083
556 698675
557 701141
558 703576
559 706067
560 708579
561 711096
562 713642
563 716093
564 718581
565 721094
566 723693
567 726268
568 728803
569 731350
570 733969
571 736583
572 739114
573 741627
574 744105
575 746720
576 749265
577 751804
578 754379
579 756968
580 759587
581 762256
582 764864
583 767425
584 769970
585 772609
586 775258
587 777989
588 780645
589 783427
590 785979
591 788610
592 791278
593 794033
594 796644
595 799193
596 801950
597 804766
598 807415
599 810137
600 812816
601 815421
602 818091
603 820778
604 823498
605 826142
606 828673
607 831447
608 834042
609 836791
610 839578
611 842283
612 845152
613 847934
614 850568
615 853417
616 856282
617 859116
618 861819
619 864587
620 867411
621 870274
622 873060
623 875754
624 878535
625 881258
626 884001
627 886765
628 889601
629 892541
630 895345
631 898223
632 901104
633 904044
634 906902
635 909659
636 912579
637 915316
638 918138
639 921147
640 924076
641 926994
642 929922
643 932869
644 935813
645 938820
646 941832
647 944666
648 947666
649 950811
650 953827
651 956749
652 959768
653 962681
654 965646
655 968519
656 971406
657 974440
658 977357
659 980265
660 983156
661 986169
662 989257
663 992228
664 995213
665 998152
666 1001179
667 1003977
668 1006972
669 1009980
670 1012934
671 1016029
672 1019042
673 1022013
674 1025029
675 1028064
676 1031005
677 1034021
678 1037136
679 1040252
680 1043270
681 1046347
682 1049450
683 1052588
684 1055724
685 1058813
686 1061862
687 1065023
688 1068072
689 1071088
690 1074203
691 1077264
692 1080379
693 1083490
694 1086626
695 1089781
696 1093002
697 1096181
698 1099325
699 1102493
700 1105657
701 1108845
702 1112066
703 1115236
704 1118290
705 1121354
706 1124659
707 1127839
708 1131083
709 1134130
710 1137350
711 1140713
712 1143908
713 1147099
714 1150391
715 1153560
716 1156805
717 1160066
718 1163418
719 1166646
720 1169945
721 1173156
722 1176370
723 1179571
724 1182824
725 1186078
726 1189280
727 1192594
728 1195787
729 1199118
730 1202566
731 1205925
732 1209145
733 1212332
734 1215573
735 1218846
736 1222172
737 1225428
738 1228791
739 1231990
740 1235258
741 1238603
742 1242022
743 1245288
744 1248589
745 1251970
746 1255245
747 1258528
748 1261905
749 1265395
750 1268785
751 1272209
752 1275766
753 1279323
754 1282665
755 1285919
756 1289346
757 1292686
758 1296180
759 1299463
760 1302929
761 1306264
762 1309570
763 1312927
764 1316271
765 1319653
766 1323200
767 1326694
768 1330211
769 1333650
770 1337102
771 1340647
772 1344209
773 1347796
774 1351516
775 1355012
776 1358362
777 1361865
778 1365504
779 1368892
780 1372368
781 1375849
782 1379391
783 1382936
784 1386458
785 1390008
786 1393627
787 1397156
788 1400811
789 1404309
790 1407715
791 1411190
792 1414800
793 1418428
794 1422003
795 1425646
796 1429270
797 1432667
798 1436214
799 1439820
800 1443384
801 1446920
802 1450541
803 1454312
804 1458046
805 1461712
806 1465325
807 1468828
808 1472426
809 1476108
810 1479750
811 1483381
812 1487193
813 1490895
814 1494419
815 1497832
816 1501530
817 1505150
818 1508798
819 1512492
820 1516220
821 1519903
822 1523578
823 1527362
824 1531076
825 1534869
826 1538614
827 1542422
828 1546136
829 1549925
830 1553660
831 1557287
832 1561044
833 1564766
834 1568477
835 1572378
836 1576254
837 1579940
838 1583749
839 1587591
840 1591445
841 1595309
842 1599265
843 1602989
844 1606726
845 1610621
846 1614573
847 1618547
848 1622407
849 1626248
850 1630079
851 1633908
852 1637693
853 1641643
854 1645421
855 1649297
856 1653162
857 1657006
858 1660891
859 1664787
860 1668565
861 1672437
862 1676296
863 1680082
864 1683902
865 1687562
866 1691400
867 1695254
868 1699064
869 1703082
870 1707047
871 1710915
872 1714904
873 1718795
874 1722750
875 1726639
876 1730555
877 1734358
878 1738258
879 1742141
880 1746152
881 1750063
882 1753945
883 1757873
884 1761834
885 1765980
886 1770052
887 1774157
888 1778019
889 1781922
890 1785752
891 1789696
892 1793825
893 1797751
894 1801700
895 1805567
896 1809603
897 1813519
898 1817512
899 1821553
900 1825782
901 1829903
902 1833911
903 1838032
904 1842103
905 1846130
906 1850168
907 1854385
908 1858473
909 1862445
910 1866468
911 1870562
912 1874615
913 1878760
914 1882934
915 1887003
916 1891157
917 1895575
918 1899677
919 1904030
920 1908183
921 1912162
922 1916150
923 1920395
924 1924616
925 1928972
926 1933152
927 1937230
928 1941402
929 1945599
930 1949860
931 1954136
932 1958259
933 1962329
934 1966418
935 1970598
936 1974761
937 1978971
938 1983090
939 1987365
940 1991559
941 1995834
942 2000145
943 2004415
944 2008858
945 2013087
946 2017289
947 2021598
948 2025739
949 2029947
950 2034225
951 2038491
952 2042726
953 2046985
954 2051196
955 2055415
956 2059785
957 2064009
958 2068347
959 2072581
960 2076808
961 2081155
962 2085411
963 2089581
964 2093879
965 2098287
966 2102586
967 2107054
968 2111470
969 2115947
970 2120336
971 2124782
972 2129286
973 2133761
974 2138106
975 2142431
976 2146939
977 2151423
978 2155899
979 2160236
980 2164595
981 2168956
982 2173350
983 2177840
984 2182464
985 2186934
986 2191402
987 2195696
988 2200103
989 2204554
990 2208962
991 2213621
992 2218157
993 2222616
994 2226991
995 2231362
996 2235853
997 2240231
998 2244872
999 2249494
1000 2254159