0 1
1 4
2 12
3 21
4 36
5 66
6 92
7 112
8 151
9 202
10 250
11 283
12 334
13 416
14 488
15 541
16 615
17 704
18 774
19 874
20 961
21 1063
22 1170
23 1266
24 1394
25 1507
26 1639
27 1755
28 1894
29 2026
30 2168
31 2318
32 2469
33 2623
34 2790
35 2969
36 3105
37 3305
38 3484
39 3677
40 3850
41 4035
42 4259
43 4457
44 4677
45 4872
46 5104
47 5320
48 5555
49 5809
50 6019
51 6243
52 6520
53 6791
54 7031
55 7290
56 7532
57 7845
58 8122
59 8395
60 8681
61 8945
62 9258
63 9578
64 9895
65 10184
66 10475
67 10812
68 11149
69 11499
70 11824
71 12126
72 12460
73 12856
74 13238
75 13554
76 13897
77 14275
78 14671
79 15080
80 15413
81 15811
82 16193
83 16588
84 17032
85 17422
86 17812
87 18221
88 18668
89 19116
90 19529
91 19939
92 20396
93 20848
94 21309
95 21768
96 22185
97 22675
98 23129
99 23650
100 24114
101 24559
102 25073
103 25569
104 26088
105 26570
106 27078
107 27579
108 28090
109 28670
110 29172
111 29665
112 30225
113 30798
114 31343
115 31864
116 32389
117 33013
118 33573
119 34121
120 34707
121 35269
122 35864
123 36474
124 37097
125 37665
126 38209
127 38871
128 39490
129 40134
130 40732
131 41335
132 41969
133 42643
134 43324
135 43924
136 44552
137 45203
138 45918
139 46603
140 47206
141 47891
142 48600
143 49294
144 49994
145 50704
146 51335
147 52054
148 52792
149 53554
150 54228
151 54891
152 55663
153 56449
154 57208
155 57881
156 58634
157 59416
158 60140
159 60959
160 61713
161 62440
162 63213
163 64040
164 64866
165 65621
166 66386
167 67212
168 68009
169 68874
170 69651
171 70436
172 71278
173 72129
174 73026
175 73820
176 74582
177 75518
178 76400
179 77228
180 78066
181 78931
182 79832
183 80700
184 81621
185 82514
186 83334
187 84259
188 85186
189 86164
190 86988
191 87855
192 88833
193 89804
194 90728
195 91628
196 92570
197 93517
198 94488
199 95495
200 96399
201 97315
202 98329
203 99332
204 100332
205 101291
206 102205
207 103266
208 104288
209 105332
210 106287
211 107237
212 108273
213 109373
214 110452
215 111374
216 112362
217 113497
218 114551
219 115637
220 116652
221 117674
222 118749
223 119842
224 120979
225 122041
226 123042
227 124136
228 125281
229 126477
230 127487
231 128544
232 129712
233 130846
234 132016
235 133107
236 134157
237 135353
238 136530
239 137712
240 138819
241 139943
242 141109
243 142324
244 143541
245 144671
246 145799
247 147008
248 148199
249 149498
250 150654
251 151765
252 153027
253 154302
254 155527
255 156702
256 157899
257 159186
258 160408
259 161705
260 162905
261 164148
262 165439
263 166690
264 168024
265 169268
266 170452
267 171788
268 173122
269 174450
270 175676
271 176921
272 178281
273 179672
274 181009
275 182239
276 183504
277 184936
278 186252
279 187658
280 188933
281 190233
282 191647
283 193034
284 194445
285 195766
286 197087
287 198476
288 199900
289 201375
290 202668
291 203997
292 205469
293 206935
294 208383
295 209742
296 211059
297 212594
298 214058
299 215502
300 216884
301 218302
302 219756
303 221278
304 222814
305 224212
306 225587
307 227111
308 228628
309 230208
310 231613
311 232992
312 234570
313 236158
314 237682
315 239123
316 240603
317 242179
318 243715
319 245329
320 246749
321 248280
322 249869
323 251426
324 253061
325 254589
326 256044
327 257678
328 259306
329 260951
330 262459
331 263940
332 265589
333 267298
334 268955
335 270438
336 271972
337 273736
338 275328
339 277041
340 278611
341 280162
342 281853
343 283535
344 285266
345 286884
346 288447
347 290142
348 291884
349 293655
350 295201
351 296836
352 298596
353 300335
354 302081
355 303735
356 305321
357 307150
358 308927
359 310666
360 312334
361 314013
362 315784
363 317578
364 319397
365 321101
366 322747
367 324564
368 326359
369 328290
370 329951
371 331591
372 333464
373 335375
374 337180
375 338868
376 340657
377 342535
378 344365
379 346251
380 347987
381 349791
382 351658
383 353522
384 355462
385 357255
386 358947
387 360924
388 362849
389 364788
390 366561
391 368356
392 370277
393 372263
394 374257
395 376003
396 377803
397 379840
398 381766
399 383770
400 385605
401 387453
402 389443
403 391417
404 393422
405 395355
406 397184
407 399139
408 401180
409 403308
410 405097
411 406982
412 409085
413 411118
414 413143
415 415065
416 416953
417 419090
418 421107
419 423156
420 425144
421 427082
422 429134
423 431243
424 433374
425 435325
426 437254
427 439396
428 441454
429 443672
430 445626
431 447567
432 449711
433 451924
434 454038
435 456013
436 458046
437 460224
438 462384
439 464541
440 466528
441 468647
442 470834
443 472950
444 475195
445 477291
446 479247
447 481511
448 483746
449 485990
450 487995
451 490068
452 492326
453 494631
454 496873
455 498912
456 501010
457 503327
458 505537
459 507856
460 509972
461 512066
462 514354
463 516660
464 518958
465 521149
466 523264
467 525529
468 527853
469 530279
470 532352
471 534498
472 536884
473 539236
474 541589
475 543755
476 545903
477 548371
478 550689
479 553028
480 555262
481 557516
482 559832
483 562234
484 564694
485 566931
486 569119
487 571542
488 573915
489 576439
490 578679
491 580856
492 583322
493 585810
494 588224
495 590504
496 592808
497 595293
498 597706
499 600211
500 602456
501 604848
502 607329
503 609733
504 612279
505 614664
506 616902
507 619456
508 621995
509 624519
510 626836
511 629165
512 631711
513 634322
514 636840
515 639152
516 641546
517 644198
518 646660
519 649283
520 651685
521 654069
522 656649
523 659232
524 661818
525 664292
526 666690
527 669260
528 671893
529 674601
530 676952
531 679377
532 682068
533 684723
534 687359
535 689785
536 692194
537 694998
538 697626
539 700244
540 702745
541 705295
542 707901
543 710612
544 713362
545 715857
546 718314
547 721036
548 723736
549 726567
550 729061
551 731511
552 734289
553 737077
554 739788
555 742331
556 744905
557 747681
558 750388
559 753225
560 755741
561 758409
562 761170
563 763887
564 766741
565 769397
566 771892
567 774731
568 777572
569 780414
570 783017
571 785610
572 788455
573 791362
574 794199
575 796775
576 799426
577 802399
578 805119
579 808048
580 810748
581 813415
582 816295
583 819151
584 822050
585 824825
586 827487
587 830331
588 833258
589 836268
590 838877
591 841619
592 844606
593 847553
594 850462
595 853198
596 855889
597 858969
598 861908
599 864792
600 867579
601 870399
602 873325
603 876338
604 879381
605 882144
606 884887
607 887926
608 890884
609 894035
610 896771
611 899517
612 902592
613 905701
614 908692
615 911509
616 914372
617 917448
618 920476
619 923554
620 926357
621 929303
622 932372
623 935374
624 938542
625 941489
626 944232
627 947390
628 950527
629 953692
630 956516
631 959392
632 962532
633 965755
634 968894
635 971729
636 974681
637 977940
638 980970
639 984201
640 987165
641 990086
642 993273
643 996437
644 999622
645 1002673
646 1005621
647 1008779
648 1011980
649 1015319
650 1018202
651 1021191
652 1024471
653 1027719
654 1030940
655 1033938
656 1036900
657 1040311
658 1043532
659 1046715
660 1049792
661 1052883
662 1056092
663 1059388
664 1062752
665 1065789
666 1068783
667 1072133
668 1075409
669 1078863
670 1081865
671 1084880
672 1088261
673 1091672
674 1094929
675 1098043
676 1101181
677 1104540
678 1107881
679 1111273
680 1114341
681 1117561
682 1120951
683 1124227
684 1127676
685 1130911
686 1133929
687 1137383
688 1140809
689 1144301
690 1147407
691 1150535
692 1153970
693 1157528
694 1160953
695 1164028
696 1167260
697 1170832
698 1174145
699 1177682
700 1180947
701 1184141
702 1187596
703 1191081
704 1194577
705 1197893
706 1201088
707 1204552
708 1208067
709 1211687
710 1214843
711 1218139
712 1221712
713 1225234
714 1228792
715 1232058
716 1235265
717 1238976
718 1242496
719 1245995
720 1249322
721 1252726
722 1256216
723 1259795
724 1263467
725 1266822
726 1270073
727 1273672
728 1277253
729 1281035
730 1284319
731 1287564
732 1291292
733 1294992
734 1298526
735 1301927
736 1305371
737 1309031
738 1312591
739 1316327
740 1319676
741 1323177
742 1326842
743 1330439
744 1334185
745 1337681
746 1340999
747 1344762
748 1348462
749 1352196
750 1355641
751 1359057
752 1362755
753 1366611
754 1370357
755 1373706
756 1377191
757 1381102
758 1384715
759 1388502
760 1392026
761 1395554
762 1399298
763 1403052
764 1406846
765 1410477
766 1413928
767 1417673
768 1421534
769 1425449
770 1428813
771 1432392
772 1436332
773 1440122
774 1443942
775 1447500
776 1451012
777 1455012
778 1458820
779 1462637
780 1466228
781 1469876
782 1473674
783 1477607
784 1481537
785 1485137
786 1488694
787 1492615
788 1496462
789 1500559
790 1504139
791 1507623
792 1511619
793 1515661
794 1519534
795 1523146
796 1526850
797 1530854
798 1534724
799 1538732
800 1542349
801 1546168
802 1550092
803 1553961
804 1558058
805 1561841
806 1565371
807 1569446
808 1573491
809 1577519
810 1581204
811 1584901
812 1588929
813 1593045
814 1597079
815 1600759
816 1604499
817 1608675
818 1612580
819 1616728
820 1620518
821 1624278
822 1628344
823 1632399
824 1636466
825 1640385
826 1644150
827 1648155
828 1652283
829 1656536
830 1660203
831 1664037
832 1668246
833 1672379
834 1676470
835 1680294
836 1684082
837 1688416
838 1692507
839 1696571
840 1700488
841 1704436
842 1708505
843 1712698
844 1716971
845 1720847
846 1724660
847 1728892
848 1733031
849 1737435
850 1741251
851 1745064
852 1749359
853 1753674
854 1757825
855 1761746
856 1765725
857 1770001
858 1774200
859 1778498
860 1782374
861 1786459
862 1790734
863 1794882
864 1799253
865 1803318
866 1807129
867 1811506
868 1815828
869 1820192
870 1824131
871 1828099
872 1832414
873 1836876
874 1841193
875 1845103
876 1849150
877 1853644
878 1857817
879 1862255
880 1866351
881 1870381
882 1874732
883 1879078
884 1883481
885 1887665
886 1891673
887 1895991
888 1900422
889 1904979
890 1908908
891 1913029
892 1917533
893 1921957
894 1926352
895 1930471
896 1934514
897 1939151
898 1943534
899 1947900
900 1952081
901 1956312
902 1960697
903 1965177
904 1969740
905 1973890
906 1978006
907 1982517
908 1986941
909 1991654
910 1995756
911 1999829
912 2004423
913 2009069
914 2013475
915 2017681
916 2021954
917 2026540
918 2031008
919 2035590
920 2039763
921 2044123
922 2048692
923 2053145
924 2057828
925 2062148
926 2066221
927 2070931
928 2075559
929 2080196
930 2084385
931 2088651
932 2093264
933 2098029
934 2102667
935 2106823
936 2111140
937 2115949
938 2120430
939 2125163
940 2129511
941 2133822
942 2138478
943 2143120
944 2147811
945 2152305
946 2156568
947 2161169
948 2165918
949 2170796
950 2174973
951 2179345
952 2184164
953 2188892
954 2193601
955 2197974
956 2202306
957 2207236
958 2211903
959 2216599
960 2221056
961 2225549
962 2230194
963 2235007
964 2239873
965 2244294
966 2248672
967 2253509
968 2258211
969 2263215
970 2267632
971 2271953
972 2276847
973 2281763
974 2286498
975 2290990
976 2295509
977 2300419
978 2305180
979 2310054
980 2314493
981 2319169
982 2324010
983 2328736
984 2333715
985 2338361
986 2342685
987 2347666
988 2352631
989 2357562
990 2362018
991 2366553
992 2371492
993 2376543
994 2381445
995 2385889
996 2390500
997 2395603
998 2400373
999 2405423
1000 2410036