0 1
1 4
2 11
3 21
4 36
5 62
6 90
7 111
8 148
9 203
10 252
11 285
12 331
13 411
14 489
15 542
16 598
17 683
18 795
19 879
20 954
21 1051
22 1156
23 1274
24 1398
25 1511
26 1608
27 1731
28 1897
29 2044
30 2169
31 2290
32 2436
33 2632
34 2807
35 2940
36 3081
37 3273
38 3495
39 3681
40 3846
41 4018
42 4223
43 4457
44 4675
45 4876
46 5058
47 5269
48 5558
49 5815
50 6012
51 6214
52 6470
53 6776
54 7051
55 7272
56 7488
57 7782
58 8124
59 8399
60 8655
61 8916
62 9199
63 9556
64 9891
65 10163
66 10422
67 10747
68 11146
69 11504
70 11793
71 12059
72 12415
73 12852
74 13216
75 13515
76 13821
77 14208
78 14671
79 15054
80 15383
81 15732
82 16123
83 16578
84 17024
85 17389
86 17701
87 18132
88 18673
89 19110
90 19475
91 19842
92 20283
93 20839
94 21317
95 21683
96 22073
97 22580
98 23144
99 23622
100 24048
101 24463
102 24954
103 25537
104 26066
105 26521
106 26928
107 27437
108 28105
109 28662
110 29085
111 29535
112 30102
113 30750
114 31324
115 31792
116 32244
117 32852
118 33548
119 34106
120 34622
121 35141
122 35703
123 36406
124 37061
125 37576
126 38063
127 38693
128 39456
129 40117
130 40644
131 41144
132 41810
133 42603
134 43252
135 43802
136 44362
137 45049
138 45864
139 46542
140 47121
141 47722
142 48400
143 49193
144 49960
145 50579
146 51107
147 51844
148 52758
149 53489
150 54097
151 54709
152 55447
153 56360
154 57138
155 57736
156 58375
157 59197
158 60101
159 60874
160 61563
161 62220
162 62996
163 63931
164 64773
165 65480
166 66113
167 66918
168 67963
169 68820
170 69470
171 70167
172 71042
173 72034
174 72908
175 73623
176 74311
177 75237
178 76290
179 77128
180 77904
181 78678
182 79516
183 80566
184 81543
185 82301
186 83014
187 83950
188 85077
189 86040
190 86804
191 87543
192 88523
193 89670
194 90605
195 91402
196 92212
197 93199
198 94367
199 95341
200 96169
201 97024
202 97990
203 99119
204 100205
205 101082
206 101829
207 102871
208 104160
209 105182
210 106030
211 106886
212 107921
213 109191
214 110267
215 111100
216 111990
217 113126
218 114369
219 115440
220 116394
221 117291
222 118353
223 119638
224 120791
225 121750
226 122610
227 123710
228 125129
229 126288
230 127166
231 128110
232 129293
233 130633
234 131810
235 132769
236 133693
237 134934
238 136341
239 137460
240 138498
241 139527
242 140639
243 142037
244 143336
245 144336
246 145274
247 146521
248 148016
249 149279
250 150281
251 151255
252 152545
253 154046
254 155268
255 156313
256 157372
257 158661
258 160183
259 161451
260 162526
261 163639
262 164896
263 166360
264 167767
265 168899
266 169862
267 171208
268 172872
269 174185
270 175271
271 176374
272 177708
273 179334
274 180707
275 181778
276 182921
277 184369
278 185952
279 187319
280 188536
281 189673
282 191022
283 192656
284 194117
285 195330
286 196418
287 197813
288 199606
289 201071
290 202180
291 203368
292 204859
293 206544
294 208021
295 209225
296 210387
297 211943
298 213702
299 215103
300 216403
301 217686
302 219071
303 220822
304 222447
305 223687
306 224851
307 226405
308 228264
309 229827
310 231068
311 232278
312 233877
313 235734
314 237244
315 238535
316 239841
317 241436
318 243315
319 244876
320 246200
321 247568
322 249113
323 250911
324 252639
325 254026
326 255203
327 256856
328 258897
329 260500
330 261823
331 263176
332 264811
333 266791
334 268462
335 269769
336 271163
337 272923
338 274847
339 276509
340 277986
341 279365
342 281002
343 282985
344 284754
345 286225
346 287544
347 289231
348 291398
349 293166
350 294503
351 295936
352 297737
353 299767
354 301542
355 302992
356 304392
357 306262
358 308372
359 310060
360 311626
361 313161
362 314820
363 316920
364 318867
365 320347
366 321738
367 323600
368 325822
369 327687
370 329168
371 330612
372 332518
373 334735
374 336536
375 338072
376 339627
377 341525
378 343758
379 345611
380 347184
381 348807
382 350638
383 352773
384 354824
385 356465
386 357855
387 359818
388 362238
389 364129
390 365690
391 367291
392 369225
393 371559
394 373529
395 375071
396 376713
397 378787
398 381053
399 383010
400 384747
401 386372
402 388300
403 390629
404 392706
405 394432
406 395979
407 397959
408 400502
409 402573
410 404136
411 405815
412 407926
413 410300
414 412372
415 414073
416 415715
417 417897
418 420359
419 422330
420 424158
421 425945
422 427879
423 430329
424 432597
425 434319
426 435938
427 438106
428 440689
429 442860
430 444584
431 446261
432 448476
433 451050
434 453139
435 454919
436 456723
437 458924
438 461509
439 463657
440 465481
441 467358
442 469474
443 471949
444 474325
445 476218
446 477822
447 480093
448 482890
449 485069
450 486869
451 488717
452 490947
453 493637
454 495907
455 497684
456 499574
457 501966
458 504577
459 506826
460 508823
461 510691
462 512907
463 515583
464 517970
465 519951
466 521724
467 523998
468 526917
469 529290
470 531078
471 533008
472 535433
473 538149
474 540519
475 542467
476 544347
477 546841
478 549656
479 551911
480 554000
481 556041
482 558251
483 561049
484 563636
485 565604
486 567454
487 569927
488 572873
489 575347
490 577311
491 579220
492 581744
493 584675
494 587050
495 589077
496 591132
497 593635
498 596571
499 599017
500 601094
501 603223
502 605625
503 608438
504 611137
505 613282
506 615101
507 617679
508 620850
509 623319
510 625359
511 627454
512 629980
513 633030
514 635603
515 637612
516 639750
517 642457
518 645410
519 647952
520 650211
521 652322
522 654824
523 657848
524 660545
525 662780
526 664778
527 667351
528 670650
529 673323
530 675337
531 677514
532 680249
533 683307
534 685976
535 688172
536 690289
537 693097
538 696266
539 698803
540 701151
541 703450
542 705939
543 709084
544 711992
545 714203
546 716281
547 719058
548 722367
549 725144
550 727346
551 729490
552 732325
553 735612
554 738272
555 740549
556 742857
557 745660
558 748948
559 751690
560 754018
561 756399
562 759088
563 762238
564 765257
565 767656
566 769691
567 772576
568 776121
569 778884
570 781167
571 783506
572 786328
573 789735
574 792608
575 794850
576 797238
577 800260
578 803553
579 806389
580 808910
581 811263
582 814050
583 817427
584 820438
585 822925
586 825149
587 828017
588 831692
589 834665
590 836906
591 839331
592 842375
593 845777
594 848746
595 851188
596 853540
597 856666
598 860192
599 863010
600 865619
601 868173
602 870938
603 874429
604 877658
605 880112
606 882416
607 885500
608 889174
609 892253
610 894692
611 897074
612 900222
613 903863
614 906809
615 909334
616 911893
617 914996
618 918637
619 921674
620 924250
621 926885
622 929862
623 933349
624 936688
625 939345
626 941599
627 944788
628 948707
629 951761
630 954284
631 956868
632 959988
633 963752
634 966923
635 969399
636 972037
637 975373
638 979005
639 982140
640 984927
641 987520
642 990593
643 994319
644 997640
645 1000379
646 1002830
647 1005994
648 1010044
649 1013319
650 1015788
651 1018459
652 1021810
653 1025560
654 1028832
655 1031519
656 1034108
657 1037549
658 1041429
659 1044527
660 1047397
661 1050206
662 1053245
663 1057085
664 1060637
665 1063333
666 1065862
667 1069256
668 1073297
669 1076676
670 1079353
671 1081971
672 1085430
673 1089425
674 1092658
675 1095430
676 1098237
677 1101642
678 1105637
679 1108969
680 1111793
681 1114686
682 1117954
683 1121775
684 1125434
685 1128346
686 1130816
687 1134310
688 1138605
689 1141950
690 1144711
691 1147541
692 1150959
693 1155079
694 1158547
695 1161262
696 1164154
697 1167802
698 1171774
699 1175204
700 1178253
701 1181086
702 1184446
703 1188522
704 1192152
705 1195145
706 1197824
707 1201282
708 1205705
709 1209286
710 1211986
711 1214902
712 1218562
713 1222657
714 1226229
715 1229160
716 1231986
717 1235742
718 1239974
719 1243355
720 1246488
721 1249551
722 1252863
723 1257055
724 1260932
725 1263868
726 1266623
727 1270325
728 1274731
729 1278410
730 1281326
731 1284179
732 1287946
733 1292297
734 1295818
735 1298837
736 1301892
737 1305603
738 1309955
739 1313579
740 1316651
741 1319799
742 1323355
743 1327511
744 1331492
745 1334659
746 1337343
747 1341143
748 1345814
749 1349449
750 1352447
751 1355528
752 1359248
753 1363722
754 1367488
755 1370438
756 1373580
757 1377540
758 1381853
759 1385579
760 1388889
761 1391964
762 1395612
763 1400036
764 1403973
765 1407224
766 1410134
767 1413885
768 1418683
769 1422567
770 1425495
771 1428655
772 1432624
773 1437064
774 1440934
775 1444112
776 1447177
777 1451247
778 1455830
779 1459497
780 1462895
781 1466210
782 1469796
783 1474338
784 1478538
785 1481714
786 1484696
787 1488705
788 1493473
789 1497454
790 1500610
791 1503698
792 1507773
793 1512484
794 1516296
795 1519559
796 1522862
797 1526876
798 1531582
799 1535499
800 1538821
801 1542224
802 1546066
803 1550558
804 1554861
805 1558282
806 1561179
807 1565290
808 1570341
809 1574264
810 1577500
811 1580828
812 1584846
813 1589674
814 1593739
815 1596925
816 1600316
817 1604590
818 1609245
819 1613265
820 1616834
821 1620155
822 1624094
823 1628865
824 1633111
825 1636617
826 1639755
827 1643798
828 1648971
829 1653158
830 1656312
831 1659719
832 1663999
833 1668783
834 1672950
835 1676378
836 1679684
837 1684066
838 1689001
839 1692952
840 1696613
841 1700180
842 1704041
843 1708932
844 1713452
845 1716870
846 1720080
847 1724396
848 1729526
849 1733813
850 1737212
851 1740532
852 1744915
853 1749983
854 1754083
855 1757591
856 1761144
857 1765461
858 1770519
859 1774730
860 1778302
861 1781959
862 1786086
863 1790919
864 1795548
865 1799221
866 1802332
867 1806750
868 1812177
869 1816388
870 1819863
871 1823439
872 1827754
873 1832938
874 1837303
875 1840723
876 1844361
877 1848953
878 1853953
879 1858266
880 1862096
881 1865660
882 1869887
883 1875004
884 1879559
885 1883320
886 1886684
887 1891022
888 1896572
889 1901061
890 1904440
891 1908097
892 1912690
893 1917816
894 1922281
895 1925957
896 1929502
897 1934196
898 1939484
899 1943718
900 1947639
901 1951460
902 1955597
903 1960837
904 1965677
905 1969341
906 1972782
907 1977402
908 1982894
909 1987484
910 1991123
911 1994676
912 1999369
913 2004794
914 2009180
915 2012934
916 2016737
917 2021356
918 2026765
919 2031275
920 2035101
921 2039010
922 2043423
923 2048593
924 2053544
925 2057469
926 2060795
927 2065521
928 2071323
929 2075824
930 2079539
931 2083361
932 2087971
933 2093515
934 2098183
935 2101836
936 2105723
937 2110630
938 2115972
939 2120577
940 2124668
941 2128475
942 2132988
943 2138454
944 2143320
945 2147335
946 2150924
947 2155560
948 2161489
949 2166278
950 2169883
951 2173788
952 2178692
953 2184160
954 2188924
955 2192847
956 2196628
957 2201636
958 2207278
959 2211795
960 2215976
961 2220055
962 2224471
963 2230057
964 2235217
965 2239124
966 2242793
967 2247718
968 2253574
969 2258467
970 2262344
971 2266131
972 2271134
973 2276915
974 2281586
975 2285591
976 2289648
977 2294567
978 2300328
979 2305133
980 2309209
981 2313370
982 2318070
983 2323578
984 2328850
985 2333029
986 2336571
987 2341603
988 2347778
989 2352573
990 2356531
991 2360598
992 2365505
993 2371406
994 2376374
995 2380259
996 2384395
997 2389617
998 2395299
999 2400199
1000 2404553