0 1
1 4
2 11
3 20
4 35
5 54
6 84
7 108
8 142
9 178
10 225
11 276
12 318
13 380
14 442
15 503
16 589
17 649
18 737
19 802
20 921
21 1012
22 1100
23 1195
24 1300
25 1410
26 1551
27 1661
28 1780
29 1896
30 2044
31 2177
32 2367
33 2457
34 2622
35 2784
36 2954
37 3125
38 3294
39 3442
40 3656
41 3830
42 4041
43 4181
44 4407
45 4598
46 4848
47 5010
48 5273
49 5413
50 5742
51 5913
52 6169
53 6381
54 6632
55 6877
56 7196
57 7369
58 7674
59 7910
60 8228
61 8477
62 8804
63 8974
64 9371
65 9605
66 9972
67 10199
68 10539
69 10797
70 11236
71 11479
72 11838
73 12044
74 12527
75 12828
76 13208
77 13479
78 13867
79 14111
80 14769
81 14903
82 15363
83 15652
84 16076
85 16477
86 16976
87 17165
88 17655
89 17974
90 18574
91 18837
92 19362
93 19580
94 20165
95 20583
96 21137
97 21332
98 21935
99 22243
100 22942
101 23252
102 23771
103 24024
104 24767
105 25093
106 25766
107 26030
108 26570
109 26984
110 27763
111 28024
112 28696
113 28918
114 29690
115 30108
116 30869
117 31096
118 31761
119 32168
120 33032
121 33281
122 34119
123 34281
124 35136
125 35663
126 36323
127 36627
128 37474
129 37730
130 38798
131 39065
132 39781
133 40124
134 41080
135 41499
136 42358
137 42644
138 43454
139 43858
140 45034
141 45204
142 46118
143 46395
144 47425
145 47918
146 48911
147 49036
148 49977
149 50496
150 51598
151 51843
152 52907
153 52972
154 54229
155 54864
156 55671
157 55960
158 57025
159 57373
160 58821
161 59018
162 59967
163 60181
164 61603
165 62076
166 63173
167 63390
168 64336
169 64854
170 66447
171 66515
172 67650
173 67840
174 69174
175 69814
176 71061
177 71091
178 72272
179 72839
180 74355
181 74561
182 75846
183 75844
184 77428
185 78139
186 79237
187 79399
188 80793
189 81045
190 82911
191 83100
192 84243
193 84404
194 86163
195 86637
196 88005
197 88192
198 89395
199 89949
200 91946
201 91843
202 93343
203 93508
204 95149
205 95847
206 97325
207 97244
208 98793
209 99344
210 101191
211 101254
212 102887
213 102761
214 104815
215 105517
216 106747
217 106897
218 108589
219 108904
220 111145
221 111201
222 112592
223 112687
224 115007
225 115378
226 117039
227 117131
228 118549
229 119216
230 121646
231 121300
232 123104
233 123117
234 125204
235 125952
236 127719
237 127446
238 129264
239 129890
240 132219
241 132117
242 134047
243 133739
244 136240
245 137047
246 138555
247 138546
248 140561
249 140767
250 143600
251 143516
252 145081
253 145089
254 147781
255 148172
256 150182
257 150130
258 151788
259 152393
260 155436
261 154843
262 157017
263 156911
264 159343
265 160183
266 162273
267 161801
268 163968
269 164581
270 167335
271 167079
272 169411
273 168792
274 171844
275 172663
276 174353
277 174266
278 176565
279 176760
280 180107
281 179768
282 181701
283 181497
284 184816
285 185131
286 187411
287 187230
288 189170
289 189833
290 193422
291 192505
292 195015
293 194776
294 197648
295 198534
296 200943
297 200104
298 202761
299 203377
300 206560
301 206128
302 208731
303 207936
304 211567
305 212368
306 214381
307 213998
308 216743
309 216892
310 220794
311 220242
312 222439
313 222059
314 225941
315 226171
316 228784
317 228410
318 230599
319 231291
320 235536
321 234165
322 237151
323 236706
324 240040
325 241008
326 243708
327 242622
328 245645
329 246213
330 249957
331 249268
332 252329
333 251164
334 255420
335 256239
336 258432
337 257904
338 261029
339 261034
340 265576
341 264754
342 267293
343 266635
344 271163
345 271295
346 274303
347 273726
348 276192
349 276897
350 281690
351 280010
352 283448
353 282708
354 286601
355 287529
356 290653
357 289166
358 292649
359 293216
360 297450
361 296519
362 299968
363 298437
364 303355
365 304169
366 306624
367 305852
368 309486
369 309265
370 314563
371 313402
372 316203
373 315408
374 320500
375 320595
376 323931
377 323034
378 325891
379 326522
380 332113
381 329950
382 333771
383 332813
384 337269
385 338167
386 341698
387 339803
388 343692
389 344310
390 349135
391 347822
392 351774
393 349751
394 355478
395 356304
396 358906
397 358010
398 361915
399 361591
400 367709
401 366100
402 369290
403 368139
404 374016
405 373932
406 377691
407 376497
408 379691
409 380275
410 386579
411 383998
412 388240
413 386968
414 392039
415 392927
416 396894
417 394526
418 398954
419 399503
420 404874
421 403291
422 407662
423 405243
424 411686
425 412420
426 415379
427 414086
428 418590
429 418024
430 424914
431 422945
432 426434
433 425058
434 431620
435 431373
436 435554
437 434028
438 437589
439 438162
440 445252
441 442051
442 446862
443 445263
444 450951
445 451860
446 456142
447 453357
448 458248
449 458729
450 464847
451 462719
452 467732
453 464744
454 472005
455 472775
456 475901
457 474372
458 479305
459 478542
460 486318
461 483856
462 487660
463 486001
464 493424
465 492880
466 497635
467 495702
468 499558
469 500147
470 507987
471 504270
472 509547
473 507577
474 514014
475 514774
476 519571
477 516267
478 521694
479 522127
480 528923
481 526369
482 531831
483 528350
484 536448
485 537174
486 540605
487 538634
488 544201
489 543177
490 551800
491 548906
492 553057
493 551047
494 559249
495 558570
496 563764
497 561361
498 565657
499 566192
500 574975
501 570528
502 576458
503 574030
504 581085
505 581936
506 587104
507 583272
508 589215
509 589544
510 597113
511 594024
512 600153
513 596010
514 605002
515 605727
516 609394
517 607115
518 613126
519 611853
520 621436
521 618007
522 622637
523 620175
524 629277
525 628280
526 634030
527 631232
528 635880
529 636370
530 645970
531 640868
532 647396
533 644542
534 652360
535 653086
536 658789
537 654310
538 660925
539 661142
540 669392
541 665901
542 672450
543 667837
544 677789
545 678292
546 682337
547 679509
548 686276
549 684687
550 695203
551 691283
552 696182
553 693303
554 703423
555 702216
556 708331
557 705125
558 710170
559 710595
560 721277
561 715284
562 722522
563 719141
564 727709
565 728575
566 734575
567 729421
568 736675
569 736722
570 745921
571 741773
572 748954
573 743639
574 754535
575 755044
576 759421
577 756138
578 763399
579 761596
580 773100
581 768602
582 773952
583 770561
584 781752
585 780116
586 786920
587 783226
588 788543
589 788981
590 800536
591 793831
592 801761
593 797781
594 807183
595 807873
596 814481
597 808691
598 816594
599 816529
600 826475
601 821784
602 829555
603 823608
604 835529
605 835854
606 840589
607 836802
608 844803
609 842546
610 855167
611 850019
612 855756
613 851985
614 864083
615 862213
616 869409
617 865263
618 871130
619 871321
620 884135
621 876487
622 885034
623 880606
624 890810
625 891501
626 898539
627 891988
628 900629
629 900337
630 911183
631 905896
632 914315
633 907516
634 920637
635 920845
636 925829
637 921590
638 930059
639 927665
640 941365
641 935488
642 941811
643 937337
644 950621
645 948422
646 956266
647 951513
648 957736
649 957912
650 971761
651 963192
652 972425
653 967457
654 978502
655 979097
656 986791
657 979310
658 988696
659 988308
660 999993
661 994161
662 1003109
663 995610
664 1009868
665 1009856
666 1015302
667 1010448
668 1019670
669 1016831
670 1031731
671 1025130
672 1031850
673 1026896
674 1041216
675 1038714
676 1047081
677 1041747
678 1048488
679 1048438
680 1063550
681 1053989
682 1063946
683 1058495
684 1070373
685 1070868
686 1079054
687 1070841
688 1080955
689 1080372
690 1093019
691 1086368
692 1096176
693 1087699
694 1103246
695 1103083
696 1108694
697 1103456
698 1113268
699 1110095
700 1126160
701 1118716
702 1126057
703 1120458
704 1136031
705 1133149
706 1142100
707 1136102
708 1143369
709 1143295
710 1159412
711 1148942
712 1159636
713 1153458
714 1166336
715 1166667
716 1175576
717 1166356
718 1177225
719 1176573
720 1190117
721 1182768
722 1193209
723 1183925
724 1200645
725 1200355
726 1206412
727 1200471
728 1211048
729 1207354
730 1224877
731 1216635
732 1224352
733 1218271
734 1234803
735 1231609
736 1241243
737 1234520
738 1242353
739 1241977
740 1259473
741 1247976
742 1259415
743 1252586
744 1266416
745 1266623
746 1276124
747 1266080
748 1277632
749 1276787
750 1291341
751 1283198
752 1294586
753 1284203
754 1302292
755 1301833
756 1308027
757 1301689
758 1312894
759 1308794
760 1327618
761 1318439
762 1326737
763 1319967
764 1337903
765 1334204
766 1344491
767 1337067
768 1345448
769 1344964
770 1363595
771 1351092
772 1363266
773 1355734
774 1370733
775 1370743
776 1380835
777 1369726
778 1382183
779 1381232
780 1396720
781 1387834
782 1399824
783 1388543
784 1407948
785 1407295
786 1414020
787 1406760
788 1418923
789 1414338
790 1434524
791 1424493
792 1433220
793 1425893
794 1444974
795 1440939
796 1451911
797 1443722
798 1452543
799 1451913
800 1472037
801 1458225
802 1471356
803 1463056
804 1479001
805 1478928
806 1489554
807 1477642
808 1490844
809 1489564
810 1506301
811 1496393
812 1509345
813 1497019
814 1517756
815 1516995
816 1523968
817 1516157
818 1529044
819 1523920
820 1545502
821 1534597
822 1543857
823 1535809
824 1556342
825 1551642
826 1563432
827 1554456
828 1563790
829 1563147
830 1584391
831 1569535
832 1583500
833 1574273
834 1591518
835 1591188
836 1602523
837 1589574
838 1603633
839 1602149
840 1619935
841 1609229
842 1622890
843 1609557
844 1631682
845 1630728
846 1638115
847 1629411
848 1643336
849 1637587
850 1660653
851 1648882
852 1658607
853 1649865
854 1671633
855 1666579
856 1679055
857 1669242
858 1679189
859 1678322
860 1701074
861 1684808
862 1699798
863 1689840
864 1708038
865 1707679
866 1719558
867 1705547
868 1720471
869 1718697
870 1737800
871 1725978
872 1740605
873 1726204
874 1749803
875 1748593
876 1756293
877 1746978
878 1761577
879 1755439
880 1779980
881 1767138
882 1777430
883 1767856
884 1791343
885 1785572
886 1798838
887 1788228
888 1798590
889 1797653
890 1821764
891 1804290
892 1820146
893 1809272
894 1828742
895 1828183
896 1840793
897 1825575
898 1841522
899 1839466
900 1859702
901 1847085
902 1862331
903 1846901
904 1871943
905 1870493
906 1878788
907 1868470
908 1884104
909 1877290
910 1903332
911 1889582
912 1900447
913 1890042
914 1914923
915 1908705
916 1922632
917 1911230
918 1922214
919 1920988
920 1946741
921 1927789
922 1944738
923 1932984
924 1953439
925 1952907
926 1966045
927 1949720
928 1966710
929 1964244
930 1985747
931 1971995
932 1988311
933 1971688
934 1998297
935 1996580
936 2005226
937 1994168
938 2010515
939 2003371
940 2030944
941 2016009
942 2027555
943 2016275
944 2042840
945 2035845
946 2050641
947 2038422
948 2049845
949 2048552
950 2075775
951 2055427
952 2073240
953 2060594
954 2082443
955 2081566
956 2095544
957 2077947
958 2095912
959 2093189
960 2115909
961 2101295
962 2118313
963 2100510
964 2128803
965 2126714
966 2135840
967 2123855
968 2141247
969 2133392
970 2162690
971 2146651
972 2158742
973 2146670
974 2174583
975 2167264
976 2182700
977 2169550
978 2181742
979 2179985
980 2209025
981 2187128
982 2206000
983 2192525
984 2215450
985 2214489
986 2229131
987 2210206
988 2229227
989 2226199
990 2250173
991 2234489
992 2252599
993 2233337
994 2263376
995 2261057
996 2270508
997 2257807
998 2275928
999 2267625
1000 2298517