0 1
1 4
2 12
3 23
4 38
5 59
6 83
7 118
8 159
9 197
10 239
11 285
12 346
13 419
14 479
15 537
16 610
17 695
18 788
19 876
20 961
21 1056
22 1161
23 1286
24 1403
25 1502
26 1616
27 1750
28 1894
29 2029
30 2183
31 2318
32 2451
33 2624
34 2804
35 2971
36 3106
37 3275
38 3482
39 3684
40 3865
41 4046
42 4240
43 4440
44 4670
45 4906
46 5116
47 5312
48 5541
49 5786
50 6030
51 6268
52 6514
53 6767
54 7015
55 7310
56 7586
57 7820
58 8073
59 8379
60 8696
61 8978
62 9272
63 9575
64 9857
65 10160
66 10507
67 10845
68 11145
69 11435
70 11804
71 12186
72 12501
73 12835
74 13199
75 13541
76 13895
77 14309
78 14713
79 15043
80 15377
81 15785
82 16222
83 16636
84 17008
85 17399
86 17811
87 18235
88 18693
89 19104
90 19505
91 19928
92 20393
93 20869
94 21309
95 21768
96 22199
97 22638
98 23150
99 23649
100 24103
101 24565
102 25062
103 25595
104 26082
105 26553
106 27071
107 27581
108 28114
109 28643
110 29170
111 29698
112 30218
113 30783
114 31324
115 31868
116 32425
117 32977
118 33563
119 34148
120 34721
121 35262
122 35850
123 36484
124 37060
125 37634
126 38259
127 38907
128 39505
129 40067
130 40709
131 41375
132 41977
133 42627
134 43314
135 43945
136 44533
137 45202
138 45952
139 46577
140 47190
141 47880
142 48616
143 49344
144 49984
145 50664
146 51336
147 52021
148 52816
149 53572
150 54239
151 54906
152 55658
153 56430
154 57153
155 57920
156 58660
157 59353
158 60153
159 60990
160 61755
161 62419
162 63159
163 64056
164 64862
165 65608
166 66419
167 67246
168 68003
169 68771
170 69680
171 70513
172 71242
173 72103
174 73016
175 73860
176 74628
177 75459
178 76383
179 77213
180 78059
181 78972
182 79859
183 80708
184 81564
185 82489
186 83374
187 84252
188 85207
189 86105
190 86981
191 87932
192 88861
193 89761
194 90668
195 91638
196 92607
197 93509
198 94489
199 95486
200 96411
201 97298
202 98310
203 99387
204 100307
205 101232
206 102270
207 103312
208 104278
209 105240
210 106285
211 107290
212 108276
213 109347
214 110410
215 111445
216 112419
217 113432
218 114552
219 115589
220 116635
221 117714
222 118771
223 119882
224 120938
225 121980
226 123071
227 124180
228 125298
229 126362
230 127489
231 128646
232 129728
233 130832
234 131939
235 133082
236 134218
237 135346
238 136569
239 137720
240 138781
241 139902
242 141141
243 142372
244 143473
245 144629
246 145841
247 147055
248 148275
249 149400
250 150581
251 151801
252 153027
253 154323
254 155539
255 156719
256 157896
257 159124
258 160450
259 161700
260 162910
261 164108
262 165401
263 166816
264 168038
265 169188
266 170441
267 171767
268 173151
269 174439
270 175715
271 176981
272 178233
273 179593
274 180977
275 182320
276 183551
277 184828
278 186289
279 187686
280 188966
281 190241
282 191580
283 193022
284 194415
285 195774
286 197148
287 198518
288 199893
289 201247
290 202694
291 204087
292 205436
293 206905
294 208351
295 209792
296 211152
297 212504
298 214016
299 215489
300 216907
301 218319
302 219789
303 221318
304 222732
305 224175
306 225645
307 227110
308 228642
309 230108
310 231623
311 233148
312 234581
313 236061
314 237595
315 239150
316 240655
317 242156
318 243750
319 245302
320 246790
321 248258
322 249826
323 251492
324 253000
325 254528
326 256142
327 257730
328 259311
329 260831
330 262436
331 264028
332 265600
333 267257
334 268898
335 270538
336 272053
337 273609
338 275344
339 276977
340 278594
341 280237
342 281872
343 283598
344 285203
345 286794
346 288488
347 290188
348 291897
349 293521
350 295239
351 296968
352 298591
353 300296
354 301994
355 303719
356 305421
357 307108
358 308941
359 310699
360 312319
361 313972
362 315787
363 317626
364 319322
365 321065
366 322835
367 324608
368 326407
369 328124
370 329908
371 331710
372 333474
373 335325
374 337143
375 338952
376 340708
377 342459
378 344355
379 346191
380 348012
381 349795
382 351661
383 353658
384 355398
385 357127
386 359028
387 360949
388 362849
389 364674
390 366586
391 368488
392 370293
393 372196
394 374141
395 376054
396 377864
397 379772
398 381868
399 383762
400 385559
401 387454
402 389424
403 391446
404 393373
405 395300
406 397253
407 399231
408 401235
409 403130
410 405075
411 407046
412 409054
413 411151
414 413113
415 415110
416 417055
417 418947
418 421076
419 423185
420 425158
421 427063
422 429135
423 431358
424 433324
425 435242
426 437291
427 439379
428 441503
429 443540
430 445670
431 447773
432 449670
433 451765
434 453978
435 456087
436 458103
437 460181
438 462416
439 464526
440 466570
441 468626
442 470775
443 473008
444 475097
445 477240
446 479419
447 481562
448 483731
449 485822
450 487991
451 490183
452 492350
453 494577
454 496763
455 499017
456 501129
457 503210
458 505551
459 507774
460 509946
461 512146
462 514390
463 516749
464 518889
465 521007
466 523293
467 525616
468 527910
469 530084
470 532378
471 534673
472 536875
473 539202
474 541474
475 543746
476 546002
477 548274
478 550748
479 553105
480 555263
481 557429
482 559813
483 562306
484 564599
485 566896
486 569227
487 571582
488 573977
489 576250
490 578640
491 581013
492 583293
493 585738
494 588206
495 590616
496 592873
497 595180
498 597698
499 600110
500 602510
501 604891
502 607322
503 609886
504 612191
505 614516
506 616994
507 619461
508 621996
509 624410
510 626862
511 629346
512 631746
513 634198
514 636683
515 639231
516 641656
517 644087
518 646752
519 649288
520 651663
521 654061
522 656604
523 659281
524 661763
525 664217
526 666798
527 669396
528 671916
529 674340
530 676946
531 679511
532 682034
533 684723
534 687303
535 689857
536 692333
537 694831
538 697596
539 700241
540 702756
541 705288
542 707948
543 710727
544 713253
545 715779
546 718387
547 721025
548 723785
549 726392
550 729076
551 731771
552 734275
553 736929
554 739675
555 742382
556 745001
557 747639
558 750455
559 753168
560 755775
561 758379
562 761119
563 763996
564 766621
565 769279
566 772079
567 774850
568 777594
569 780207
570 782945
571 785721
572 788491
573 791331
574 794095
575 796908
576 799544
577 802207
578 805190
579 807989
580 810696
581 813464
582 816307
583 819302
584 822012
585 824652
586 827497
587 830398
588 833316
589 836085
590 838954
591 841805
592 844547
593 847486
594 850365
595 853210
596 856010
597 858843
598 861944
599 864898
600 867606
601 870304
602 873273
603 876387
604 879270
605 882154
606 885042
607 887958
608 890934
609 893771
610 896763
611 899727
612 902550
613 905595
614 908660
615 911653
616 914468
617 917316
618 920444
619 923447
620 926421
621 929357
622 932371
623 935551
624 938415
625 941308
626 944361
627 947399
628 950536
629 953539
630 956559
631 959613
632 962571
633 965616
634 968689
635 971829
636 974822
637 977790
638 981074
639 984214
640 987152
641 990097
642 993210
643 996490
644 999546
645 1002575
646 1005754
647 1008938
648 1012012
649 1014994
650 1018218
651 1021363
652 1024410
653 1027710
654 1030896
655 1034029
656 1037057
657 1040115
658 1043485
659 1046699
660 1049801
661 1052913
662 1056148
663 1059509
664 1062609
665 1065705
666 1068879
667 1072103
668 1075469
669 1078637
670 1081897
671 1085219
672 1088273
673 1091460
674 1094773
675 1098103
676 1101307
677 1104500
678 1107927
679 1111227
680 1114393
681 1117526
682 1120878
683 1124375
684 1127529
685 1130760
686 1134174
687 1137518
688 1140816
689 1144014
690 1147350
691 1150693
692 1154022
693 1157471
694 1160823
695 1164206
696 1167395
697 1170616
698 1174204
699 1177587
700 1180898
701 1184236
702 1187636
703 1191228
704 1194488
705 1197694
706 1201147
707 1204651
708 1208122
709 1211423
710 1214914
711 1218396
712 1221678
713 1225161
714 1228624
715 1232050
716 1235434
717 1238868
718 1242575
719 1246057
720 1249296
721 1252627
722 1256213
723 1259893
724 1263323
725 1266770
726 1270224
727 1273753
728 1277380
729 1280736
730 1284213
731 1287784
732 1291280
733 1294911
734 1298495
735 1302077
736 1305466
737 1308849
738 1312599
739 1316242
740 1319736
741 1323157
742 1326811
743 1330721
744 1334090
745 1337434
746 1341125
747 1344777
748 1348458
749 1352057
750 1355718
751 1359289
752 1362736
753 1366442
754 1370191
755 1373841
756 1377309
757 1380909
758 1384854
759 1388528
760 1392031
761 1395580
762 1399195
763 1403039
764 1406778
765 1410438
766 1414100
767 1417821
768 1421545
769 1425079
770 1428842
771 1432608
772 1436279
773 1440092
774 1443816
775 1447643
776 1451264
777 1454768
778 1458729
779 1462605
780 1466260
781 1469897
782 1473765
783 1477773
784 1481334
785 1484982
786 1488831
787 1492644
788 1496537
789 1500268
790 1504161
791 1508021
792 1511612
793 1515453
794 1519359
795 1523187
796 1526975
797 1530817
798 1534836
799 1538664
800 1542393
801 1546111
802 1550010
803 1554138
804 1557909
805 1561675
806 1565609
807 1569566
808 1573525
809 1577250
810 1581131
811 1585068
812 1588958
813 1592983
814 1596959
815 1600970
816 1604661
817 1608383
818 1612629
819 1616644
820 1620493
821 1624387
822 1628371
823 1632544
824 1636375
825 1640183
826 1644222
827 1648269
828 1652313
829 1656216
830 1660312
831 1664358
832 1668207
833 1672271
834 1676268
835 1680289
836 1684298
837 1688289
838 1692558
839 1696655
840 1700484
841 1704330
842 1708497
843 1712802
844 1716788
845 1720788
846 1724858
847 1729003
848 1733158
849 1737042
850 1741155
851 1745337
852 1749350
853 1753579
854 1757785
855 1761909
856 1765828
857 1769827
858 1774206
859 1778359
860 1782423
861 1786477
862 1790725
863 1795199
864 1799116
865 1803044
866 1807282
867 1811505
868 1815851
869 1820022
870 1824193
871 1828361
872 1832422
873 1836693
874 1840980
875 1845247
876 1849312
877 1853429
878 1857974
879 1862281
880 1866334
881 1870394
882 1874619
883 1879119
884 1883397
885 1887576
886 1891862
887 1896195
888 1900461
889 1904538
890 1908915
891 1913272
892 1917482
893 1921923
894 1926248
895 1930606
896 1934764
897 1938878
898 1943474
899 1947889
900 1952083
901 1956310
902 1960782
903 1965396
904 1969539
905 1973731
906 1978123
907 1982513
908 1987049
909 1991362
910 1995792
911 2000232
912 2004386
913 2008827
914 2013341
915 2017759
916 2022067
917 2026454
918 2031115
919 2035567
920 2039848
921 2044059
922 2048545
923 2053313
924 2057663
925 2062002
926 2066529
927 2071046
928 2075558
929 2079878
930 2084360
931 2088848
932 2093286
933 2097917
934 2102500
935 2107113
936 2111349
937 2115614
938 2120459
939 2125042
940 2129498
941 2133983
942 2138507
943 2143277
944 2147690
945 2152061
946 2156673
947 2161303
948 2165952
949 2170415
950 2175092
951 2179736
952 2184137
953 2188752
954 2193331
955 2197979
956 2202568
957 2207095
958 2211984
959 2216685
960 2221034
961 2225422
962 2230204
963 2235135
964 2239646
965 2244217
966 2248913
967 2253630
968 2258340
969 2262790
970 2267526
971 2272267
972 2276815
973 2281661
974 2286471
975 2291157
976 2295627
977 2300210
978 2305183
979 2309902
980 2314571
981 2319213
982 2323987
983 2329052
984 2333576
985 2338068
986 2342854
987 2347672
988 2352641
989 2357354
990 2362089
991 2366884
992 2371521
993 2376307
994 2381168
995 2386084
996 2390713
997 2395342
998 2400512
999 2405444
1000 2410035