1 0
2 0
3 1
4 2
5 7
6 8
7 19
8 25
9 37
10 42
11 73
12 79
13 124
14 138
15 159
16 183
17 262
18 277
19 378
20 405
21 454
22 491
23 640
24 668
25 794
26 850
27 959
28 1016
29 1257
30 1285
31 1562
32 1668
33 1805
34 1905
35 2088
36 2150
37 2545
38 2673
39 2866
40 2968
41 3457
42 3522
43 4063
44 4228
45 4431
46 4620
47 5269
48 5385
49 5936
50 6106
51 6453
52 6684
53 7513
54 7660
55 8166
56 8400
57 8834
58 9141
59 10168
60 10287
61 11388
62 11752
63 12202
64 12614
65 13341
66 13521
67 14848
68 15263
69 15921
70 16164
71 17657
72 17918
73 19505
74 20031
75 20603
76 21125
77 22248
78 22509
79 24364
80 24799
81 25796
82 26434
83 28493
84 28761
85 30057
86 30766
87 31830
88 32476
89 34843
90 35115
91 36728
92 37513
93 38734
94 39577
95 41208
96 41665
97 44470
98 45192
99 46424
100 47086
101 50129
102 50593
103 53768
104 54711
105 55545
106 56621
107 60046
108 60637
109 64204
110 64901
111 66672
112 67629
113 71464
114 72062
115 74519
116 75796
117 77579
118 78928
119 81793
120 82276
121 85977
122 87427
123 89604
124 91054
125 94217
126 94812
127 99643
128 101306
129 103711
130 104686
131 109839
132 110573
133 114194
134 115952
135 117790
136 119438
137 125071
138 125953
139 131766
140 132759
141 135644
142 137617
143 142050
144 143098
145 147056
146 149143
147 151591
148 153672
149 160341
150 161095
151 167952
152 170062
153 173228
154 174724
155 179263
156 180316
157 187719
158 190177
159 193863
160 195576
161 200975
162 202296
163 210287
164 212888
165 215180
166 217873
167 226268
168 227337
169 234782
170 236534
171 240532
172 243382
173 252403
174 253840
175 258491
176 261110
177 265688
178 268794
179 278447
180 279539
181 289418
182 291581
183 296498
184 299638
185 306199
186 307837
187 315695
188 319126
189 323195
190 325381
191 336356
192 338219
193 349448
194 353182
195 356490
196 359404
197 371101
198 372760
199 384713
200 387439
201 393400
202 397441
203 406215
204 408099
205 416190
206 420393
207 426356
208 430109
209 440044
210 441157
211 454570
212 458962
213 465657
214 470187
215 479111
216 481465
217 491506
218 496208
219 503271
220 505953
221 517222
222 519570
223 534559
224 538361
225 543466
226 548503
227 564042
228 566411
229 582248
230 585552
231 590614
232 595678
233 612063
234 614445
235 625136
236 630586
237 638889
238 642704
239 659945
240 661888
241 679431
242 684407
243 693401
244 699243
245 708370
246 711283
247 725544
248 731379
249 740543
250 744741
251 763764
252 766180
253 781021
254 787446
255 793303
256 799918
257 819865
258 823084
259 837567
260 841471
261 851110
262 857915
263 878812
264 881747
265 895421
266 900254
267 910798
268 917836
269 939699
270 942156
271 964359
272 971068
273 978363
274 985826
275 998587
276 1002118
277 1025287
278 1032986
279 1044078
280 1048055
281 1071914
282 1075778
283 1100009
284 1107983
285 1115427
286 1121360
287 1139240
288 1143444
289 1166018
290 1171361
291 1183944
292 1192336
293 1218309
294 1221607
295 1238641
296 1247056
297 1258231
298 1267067
299 1288402
300 1291439
301 1311121
302 1320213
303 1333867
304 1342293
305 1360490
306 1364685
307 1393164
308 1399168
309 1413356
310 1419431
311 1448660
312 1452874
313 1482509
314 1492381
315 1499934
316 1509774
317 1540177
318 1545125
319 1569192
320 1576137
321 1591499
322 1598735
323 1624076
324 1629402
325 1647740
326 1658346
327 1674250
328 1684594
329 1708215
330 1711269
331 1744374
332 1755279
333 1771229
334 1782350
335 1804390
336 1808655
337 1842996
338 1852920
339 1870046
340 1876939
341 1904517
342 1909838
343 1936626
344 1948063
345 1959096
346 1971008
347 2007411
348 2013132
349 2049993
350 2056201
351 2072234
352 2082654
353 2120359
354 2126503
355 2151306
356 2163867
357 2176761
358 2189534
359 2228533
360 2232904
361 2268553
362 2281674
363 2298372
364 2307004
365 2333217
366 2339778
367 2380525
368 2393142
369 2412855
370 2421609
371 2451780
372 2458354
373 2500459
374 2511008
375 2525238
376 2538927
377 2573435
378 2578848
379 2622313
380 2631083
381 2652770
382 2667363
383 2711792
384 2719284
385 2738062
386 2752964
387 2774651
388 2789551
389 2835366
390 2839773
391 2877617
392 2889305
393 2912382
394 2927906
395 2958713
396 2965333
397 3013040
398 3028916
399 3045266
400 3056038
401 3104715
402 3112665
403 3152307
404 3168535
405 3185170
406 3196856
407 3236578
408 3244059
409 3294700
410 3305569
411 3330841
412 3347691
413 3385268
414 3393230
415 3427229
416 3442215
417 3468195
418 3481468
419 3534609
420 3539067
421 3592722
422 3610597
423 3636662
424 3654193
425 3686740
426 3695663
427 3735852
428 3754061
429 3774023
430 3785915
431 3842124
432 3851562
433 3908345
434 3921764
435 3939664
436 3958530
437 4006351
438 4015805
439 4074180
440 4085136
441 4107288
442 4122366
443 4181783
444 4191274
445 4230443
446 4250387
447 4280310
448 4295543
449 4356608
450 4363453
451 4412510
452 4432874
453 4463634
454 4484296
455 4511262
456 4520703
457 4583918
458 4604950
459 4633404
460 4646447
461 4710810
462 4717575
463 4782518
464 4802956
465 4823550
466 4845303
467 4911404
468 4920956
469 4969657
470 4984039
471 5017313
472 5039114
473 5093212
474 5104320
475 5145490
476 5160804
477 5194052
478 5216932
479 5286445
480 5294235
481 5351332
482 5374665
483 5399071
484 5418788
485 5465411
486 5477352
487 5549173
488 5572515
489 5608384
490 5620548
491 5693587
492 5705281
493 5766572
494 5785701
495 5806399
496 5829764
497 5884463
498 5896723
499 5972140
500 5989066
501 6026710
502 6051976
503 6128673
504 6138344
505 6188988
506 6208905
507 6242389
508 6268092
509 6346619
510 6354448
511 6412330
512 6438923
513 6474947
514 6501446
515 6554116
516 6566988
517 6631811
518 6651093
519 6691492
520 6707137
521 6789356
522 6802241
523 6885148
524 6912596
525 6933548
526 6961288
527 7031608
528 7043378
529 7121378
530 7139734
531 7181170
532 7200556
533 7270994
534 7285138
535 7341995
536 7370238
537 7413509
538 7442540
539 7497670
540 7507489
541 7596130
542 7625639
543 7669902
544 7696477
545 7755498
546 7765174
547 7855817
548 7885811
549 7930121
550 7947077
551 8024516
552 8038635
553 8106550
554 8137388
555 8166923
556 8197721
557 8291730
558 8306510
559 8384164
560 8400032
561 8435424
562 8467092
563 8563133
564 8578589
565 8642051
566 8674222
567 8710835
568 8742520
569 8840641
570 8850504
571 8949337
572 8973022
573 9022394
574 9046234
575 9107611
576 9124400
577 9225295
578 9255409
579 9305795
580 9326920
581 9401967
582 9418766
583 9501603
584 9535225
585 9564902
586 9599334
587 9703757
588 9716874
589 9805762
590 9828546
591 9881035
592 9914686
593 10021315
594 10036217
595 10084029
596 10119506
597 10173030
598 10201489
599 10310230
600 10322373
601 10431872
602 10458184
603 10511799
604 10548265
605 10610102
606 10628306
607 10739993
608 10773674
609 10813150
610 10837477
611 10930571
612 10947443
613 11061344
614 11099277
615 11135818
616 11159845
617 11275224
618 11294215
619 11410414
620 11434804
621 11488556
622 11527460
623 11613976
624 11630885
625 11710052
626 11749468
627 11794294
628 11833682
629 11934932
630 11944969
631 12065656
632 12105129
633 12165452
634 12205857
635 12286270
636 12306005
637 12385241
638 12417410
639 12477687
640 12505274
641 12629811
642 12650288
643 12775677
644 12804602
645 12844842
646 12878662
647 13005581
648 13026869
649 13129995
650 13154466
651 13199759
652 13242256
653 13371541
654 13392850
655 13478385
656 13519972
657 13583780
658 13615295
659 13746996
660 13759263
661 13891782
662 13935950
663 13986966
664 14030565
665 14091099
666 14112381
667 14227976
668 14272636
669 14339995
670 14369424
671 14479702
672 14496875
673 14634192
674 14679928
675 14726120
676 14765780
677 14904777
678 14927684
679 15030677
680 15058547
681 15128357
682 15165179
683 15306660
684 15328050
685 15421709
686 15457488
687 15528505
688 15574313
689 15693333
690 15708083
691 15852892
692 15900920
693 15946573
694 15995009
695 16091405
696 16114294
697 16239251
698 16288281
699 16361872
700 16386685
701 16535702
702 16557099
703 16685172
704 16727094
705 16775395
706 16825511
707 16937201
708 16961769
709 17114222
710 17147417
711 17222326
712 17272512
713 17405298
714 17422543
715 17496549
716 17547881
717 17625253
718 17677059
719 17833842
720 17851353
721 17967526
722 18015057
723 18093776
724 18146245
725 18245682
726 18267904
727 18428171
728 18462692
729 18543421
730 18578443
731 18716164
732 18742415
733 18905382
734 18959673
735 19000738
736 19050916
737 19184407
738 19210675
739 19376328
740 19411397
741 19475876
742 19516166
743 19683589
744 19709892
745 19820797
746 19876832
747 19959591
748 20001492
749 20126952
750 20145936
751 20316953
752 20371957
753 20457393
754 20503567
755 20617470
756 20639148
757 20812935
758 20870831
759 20937710
760 20972843
761 21148492
762 21177468
763 21307706
764 21366270
765 21418964
766 21477972
767 21626059
768 21655937
769 21835344
770 21860393
771 21949966
772 22009704
773 22191015
774 22220035
775 22334222
776 22394009
777 22459222
778 22520114
779 22678174
780 22695788
781 22845976
782 22896575
783 22983592
784 23030268
785 23153441
786 23184246
787 23372073
788 23434366
789 23528214
790 23569309
791 23709329
792 23735791
793 23894230
794 23957739
795 24019404
796 24082857
797 24275538
798 24297279
799 24462518
800 24505779
801 24601117
802 24665860
803 24824727
804 24856534
805 24946765
806 24999604
807 25097671
808 25162377
809 25360862
810 25382996
811 25582505
812 25629310
813 25728940
814 25781952
815 25914817
816 25944731
817 26118859
818 26186267
819 26251764
820 26294867
821 26499242
822 26532958
823 26738425
824 26805921
825 26863386
826 26913470
827 27120915
828 27152814
829 27361349
830 27406929
831 27511123
832 27571286
833 27711867
834 27746624
835 27886107
836 27939200
837 28038977
838 28109653
839 28323210
840 28341061
841 28541726
842 28613225
843 28720451
844 28791950
845 28916018
846 28950753
847 29087031
848 29157227
849 29265861
850 29309109
851 29500183
852 29535903
853 29756634
854 29810279
855 29876872
856 29949624
857 30172423
858 30199063
859 30422958
860 30470685
861 30551184
862 30626012
863 30852011
864 30889872
865 31039696
866 31115297
867 31216875
868 31270591
869 31457048
870 31480914
871 31672661
872 31748315
873 31861780
874 31925701
875 32042034
876 32079822
877 32313083
878 32390762
879 32507286
880 32550776
881 32786255
882 32815831
883 33052442
884 33112864
885 33189630
886 33268710
887 33507493
888 33545367
889 33722791
890 33775276
891 33875820
892 33955693
893 34164686
894 34204669
895 34365131
896 34426154
897 34522238
898 34603437
899 34818304
900 34845658
901 35056746
902 35122326
903 35211069
904 35292315
905 35456262
906 35497275
907 35746804
908 35829598
909 35952713
910 35988682
911 36240457
912 36278376
913 36484363
914 36568620
915 36650761
916 36734954
917 36923683
918 36961605
919 37217858
920 37270390
921 37398403
922 37484051
923 37699829
924 37726855
925 37891070
926 37977496
927 38105537
928 38186818
929 38448735
930 38476136
931 38653890
932 38741152
933 38872538
934 38960418
935 39091649
936 39129597
937 39395916
938 39460744
939 39593750
940 39650793
941 39919436
942 39963790
943 40199752
944 40287155
945 40355012
946 40427127
947 40699218
948 40743629
949 40971809
950 41026695
951 41163183
952 41224448
953 41500037
954 41544471
955 41727305
956 41819160
957 41927389
958 42019840
959 42226391
960 42257485
961 42520595
962 42596732
963 42735009
964 42828329
965 43014987
966 43047423
967 43331132
968 43410327
969 43524593
970 43586831
971 43872906
972 43920773
973 44133419
974 44229107
975 44311595
976 44404958
977 44694601
978 44742485
979 44979779
980 45028407
981 45171965
982 45269141
983 45562438
984 45609177
985 45803757
986 45885645
987 45992046
988 46068333
989 46328360
990 46355908
991 46653887
992 46747331
993 46896279
994 46969270
995 47167753
996 47216835
997 47518484
998 47618992
999 47762773
1000 47830258