0 1
1 4
2 12
3 22
4 37
5 55
6 87
7 120
8 148
9 180
10 234
11 294
12 344
13 387
14 449
15 543
16 603
17 674
18 759
19 831
20 946
21 1066
22 1150
23 1214
24 1322
25 1467
26 1624
27 1763
28 1809
29 1905
30 2121
31 2334
32 2404
33 2553
34 2681
35 2844
36 3124
37 3237
38 3365
39 3558
40 3704
41 3991
42 4235
43 4336
44 4437
45 4753
46 5052
47 5253
48 5394
49 5558
50 5854
51 6221
52 6414
53 6522
54 6865
55 7073
56 7346
57 7797
58 7890
59 8052
60 8456
61 8769
62 9145
63 9456
64 9429
65 9793
66 10444
67 10637
68 10806
69 11184
70 11506
71 11827
72 12270
73 12564
74 12781
75 13327
76 13522
77 13872
78 14527
79 14612
80 14792
81 15626
82 15930
83 16122
84 16615
85 16877
86 17464
87 18028
88 18027
89 18465
90 19249
91 19561
92 19743
93 20423
94 20819
95 21110
96 21796
97 22142
98 22556
99 23209
100 23310
101 23863
102 24913
103 24858
104 25072
105 26178
106 26564
107 26862
108 27455
109 27732
110 28505
111 29433
112 29287
113 29735
114 30846
115 31114
116 31487
117 32545
118 32789
119 32919
120 33968
121 34531
122 35063
123 35921
124 35655
125 36452
126 38090
127 38049
128 37979
129 39283
130 39841
131 40345
132 41311
133 41417
134 42058
135 43152
136 43350
137 44045
138 45355
139 45228
140 45467
141 47338
142 47741
143 47790
144 48718
145 49219
146 50390
147 51529
148 51056
149 51614
150 53614
151 53700
152 53942
153 55564
154 55712
155 56104
156 57527
157 58062
158 58746
159 59919
160 59526
161 60668
162 62890
163 62358
164 62371
165 64505
166 65168
167 65412
168 66603
169 66855
170 67842
171 69647
172 69126
173 69914
174 72116
175 71903
176 72113
177 74438
178 74856
179 74744
180 76461
181 77007
182 78086
183 79522
184 78686
185 79901
186 82765
187 82312
188 82171
189 84563
190 85107
191 85560
192 87105
193 87334
194 88454
195 90243
196 89836
197 90801
198 93488
199 92855
200 92915
201 96175
202 96417
203 96310
204 98035
205 98448
206 100058
207 102100
208 100693
209 101880
210 105301
211 104735
212 104760
213 107562
214 107847
215 108060
216 110333
217 110772
218 111676
219 113645
220 112855
221 114328
222 117944
223 116788
224 116279
225 120120
226 120788
227 120663
228 122767
229 122708
230 124480
231 127014
232 125634
233 126856
234 130418
235 129639
236 129821
237 133494
238 133635
239 133380
240 135703
241 136670
242 138093
243 140183
244 138611
245 140093
246 144894
247 143410
248 142807
249 147027
250 147308
251 147763
252 150178
253 149984
254 151529
255 154455
256 153008
257 154707
258 158919
259 157171
260 157138
261 161883
262 162452
263 161633
264 164155
265 164757
266 166698
267 169770
268 167297
269 168636
270 174094
271 172824
272 172299
273 176889
274 176826
275 176690
276 180236
277 180308
278 181928
279 184494
280 182586
281 184949
282 190098
283 188204
284 187140
285 192596
286 193410
287 193029
288 195733
289 195560
290 197701
291 201512
292 199196
293 200665
294 206209
295 204020
296 203910
297 209845
298 209499
299 208941
300 212242
301 212775
302 214965
303 218087
304 215219
305 217264
306 223989
307 221559
308 220576
309 226421
310 226656
311 226332
312 230095
313 229910
314 231748
315 235723
316 232993
317 235040
318 241543
319 238745
320 237971
321 244914
322 245016
323 243876
324 247530
325 247883
326 250465
327 254201
328 250665
329 252765
330 260088
331 257591
332 256372
333 263124
334 262985
335 262655
336 266856
337 266653
338 268700
339 272609
340 269611
341 272314
342 279729
343 275926
344 274616
345 282561
346 283138
347 282029
348 285658
349 285252
350 288199
351 293396
352 289073
353 290980
354 299019
355 295684
356 295382
357 303035
358 302302
359 300805
360 305736
361 306432
362 308882
363 312957
364 308331
365 311120
366 320453
367 317017
368 314604
369 322752
370 322967
371 322305
372 327434
373 326261
374 328585
375 333811
376 329956
377 333026
378 341307
379 336699
380 335329
381 344976
382 345018
383 343379
384 347490
385 347467
386 351034
387 356128
388 351390
389 353263
390 363143
391 359134
392 357544
393 367039
394 365870
395 364637
396 370554
397 370070
398 373005
399 378079
400 372599
401 376158
402 386514
403 381243
404 379406
405 389227
406 389430
407 387638
408 392750
409 392571
410 395379
411 401728
412 396014
413 398500
414 409359
415 404289
416 402424
417 413269
418 412318
419 410377
420 416633
421 416144
422 419390
423 424794
424 418715
425 422566
426 433949
427 428384
428 425541
429 436344
430 436749
431 435187
432 440774
433 439648
434 442780
435 449598
436 443902
437 446656
438 458245
439 451697
440 450066
441 462711
442 461394
443 458800
444 464741
445 464435
446 469025
447 475332
448 467547
449 470630
450 483600
451 478335
452 475673
453 487041
454 485933
455 483820
456 491592
457 490734
458 493267
459 500044
460 492991
461 497499
462 510780
463 503167
464 499631
465 513144
466 513265
467 510868
468 517179
469 515390
470 519564
471 527293
472 520248
473 523247
474 536123
475 529381
476 527057
477 540943
478 539365
479 536133
480 543548
481 543232
482 547560
483 554311
484 545748
485 549521
486 564838
487 557143
488 553722
489 567555
490 566362
491 564353
492 571743
493 570434
494 573974
495 582060
496 573858
497 577855
498 592770
499 583925
500 581017
501 596556
502 595306
503 591738
504 599271
505 598316
506 602874
507 611190
508 601528
509 605347
510 621442
511 613612
512 609591
513 624632
514 623548
515 620213
516 629353
517 627512
518 631270
519 639433
520 630188
521 635306
522 651535
523 641882
524 637829
525 654434
526 653743
527 650219
528 657761
529 656005
530 661252
531 670472
532 660594
533 663881
534 680636
535 671868
536 668463
537 685610
538 682929
539 678873
540 688343
541 687207
542 691896
543 700610
544 689077
545 694421
546 713241
547 702762
548 698072
549 715023
550 713949
551 710865
552 719883
553 717590
554 721464
555 731478
556 721689
557 725909
558 743988
559 732987
560 728457
561 748229
562 746234
563 741053
564 750655
565 748615
566 754852
567 764393
568 751890
569 756503
570 775968
571 766064
572 761353
573 779482
574 777203
575 773225
576 783551
577 782113
578 786257
579 795750
580 784309
581 789736
582 810284
583 797432
584 791895
585 812872
586 811096
587 806882
588 816192
589 813065
590 819043
591 830676
592 817602
593 822301
594 842543
595 830624
596 826578
597 846836
598 844488
599 838416
600 849557
601 848418
602 853336
603 864044
604 849751
605 855235
606 878462
607 865627
608 859215
609 880264
610 878092
611 873727
612 885150
613 881548
614 886912
615 898115
616 885250
617 890984
618 912246
619 899167
620 893228
621 916379
622 914068
623 907867
624 918625
625 916165
626 922837
627 934691
628 919624
629 924598
630 948427
631 934873
632 928920
633 951783
634 948171
635 943294
636 955520
637 952484
638 957917
639 969502
640 954993
641 961397
642 985615
643 970189
644 963604
645 988024
646 985848
647 979335
648 991179
649 987845
650 994302
651 1007876
652 991513
653 996572
654 1021547
655 1007118
656 1001183
657 1025733
658 1021904
659 1014939
660 1028344
661 1026326
662 1032155
663 1043855
664 1027093
665 1034058
666 1060920
667 1044918
668 1036694
669 1062125
670 1059607
671 1054500
672 1066822
673 1062279
674 1068304
675 1082174
676 1066711
677 1072683
678 1098329
679 1080981
680 1074422
681 1102462
682 1099140
683 1091063
684 1103548
685 1100459
686 1108483
687 1122663
688 1103169
689 1108875
690 1137617
691 1121409
692 1114572
693 1140611
694 1136042
695 1129090
696 1144348
697 1141139
698 1146754
699 1160064
700 1141887
701 1149551
702 1178507
703 1160639
704 1151068
705 1179981
706 1177467
707 1169828
708 1184002
709 1178546
710 1185855
711 1201608
712 1182594
713 1189324
714 1217631
715 1199452
716 1192115
717 1221565
718 1217238
719 1209106
720 1223308
721 1220272
722 1227584
723 1241606
724 1222302
725 1228746
726 1260307
727 1240889
728 1231656
729 1262206
730 1257596
731 1250462
732 1265662
733 1260274
734 1267805
735 1283780
736 1263343
737 1270537
738 1301470
739 1281122
740 1273440
741 1304838
742 1300356
743 1290676
744 1305830
745 1303016
746 1310559
747 1326447
748 1304060
749 1310741
750 1344625
751 1324886
752 1314714
753 1346447
754 1341318
755 1333422
756 1350897
757 1345057
758 1351858
759 1367497
760 1346533
761 1355931
762 1388275
763 1366074
764 1355627
765 1389391
766 1386941
767 1377230
768 1391938
769 1386439
770 1395150
771 1413579
772 1390784
773 1396640
774 1430853
775 1409022
776 1401002
777 1435514
778 1428406
779 1418363
780 1435845
781 1432082
782 1440819
783 1456730
784 1431767
785 1440363
786 1477288
787 1455154
788 1443701
789 1477486
790 1472919
791 1464009
792 1482130
793 1475768
794 1482435
795 1501341
796 1477949
797 1486464
798 1522284
799 1497582
800 1486813
801 1524621
802 1519595
803 1508546
804 1525671
805 1519897
806 1529700
807 1547656
808 1522628
809 1530086
810 1567421
811 1544502
812 1533209
813 1570011
814 1563625
815 1553362
816 1572672
817 1566795
818 1575200
819 1593054
820 1567666
821 1576740
822 1615592
823 1589381
824 1577814
825 1616768
826 1611322
827 1600472
828 1618073
829 1612115
830 1621444
831 1641841
832 1614384
833 1622161
834 1661950
835 1636074
836 1625653
837 1664781
838 1657554
839 1645713
840 1665853
841 1660769
842 1669084
843 1688160
844 1659914
845 1669714
846 1711750
847 1684823
848 1670839
849 1710799
850 1706178
851 1695018
852 1715063
853 1706776
854 1715442
855 1736614
856 1709360
857 1718533
858 1759047
859 1730773
860 1719113
861 1761969
862 1755189
863 1741961
864 1761065
865 1755306
866 1766728
867 1786827
868 1756762
869 1764622
870 1808410
871 1781897
872 1768477
873 1810436
874 1802101
875 1790418
876 1812993
877 1805420
878 1814132
879 1835105
880 1804783
881 1816322
882 1860615
883 1829512
884 1815720
885 1859802
886 1854409
887 1841444
888 1861475
889 1853741
890 1863590
891 1886999
892 1856621
893 1864537
894 1909356
895 1879864
896 1866673
897 1912416
898 1903718
899 1889116
900 1912553
901 1905562
902 1916306
903 1937127
904 1904154
905 1915180
906 1962548
907 1931895
908 1916583
909 1961467
910 1954805
911 1942454
912 1964121
913 1956243
914 1965433
915 1988683
916 1957725
917 1967105
918 2014344
919 1980799
920 1966705
921 2016429
922 2007598
923 1993012
924 2014878
925 2006872
926 2019283
927 2042927
928 2007534
929 2017580
930 2066889
931 2035141
932 2020388
933 2067108
934 2059208
935 2044277
936 2069349
937 2061437
938 2070300
939 2094327
940 2059623
941 2071242
942 2122168
943 2087081
944 2070491
945 2121053
946 2113764
947 2098442
948 2122034
949 2112145
950 2124330
951 2149472
952 2113916
953 2123994
954 2173742
955 2140904
956 2125402
957 2176144
958 2166692
959 2150402
960 2175623
961 2167858
962 2178959
963 2203153
964 2166084
965 2177657
966 2231723
967 2195036
968 2177556
969 2229742
970 2220973
971 2207079
972 2231424
973 2220808
974 2231905
975 2258379
976 2222533
977 2233160
978 2285839
979 2248188
980 2232450
981 2287387
982 2277658
983 2259277
984 2284959
985 2276602
986 2289630
987 2315963
988 2275299
989 2285813
990 2342369
991 2306603
992 2288669
993 2341799
994 2331500
995 2315176
996 2343596
997 2334031
998 2344099
999 2369542
1000 2331035