1 0
2 7
3 789
4 1553
5 3148
6 4869
7 5089
8 5935
9 6959
10 9132
11 14566
12 19790
13 20087
14 26319
15 39734
16 48259
17 56024
18 56669
19 62211
20 74861
21 75048
22 88116
23 89223
24 91093
25 91483
26 95476
27 100172
28 113159
29 122183
30 130160
31 152125
32 160557
33 163247
34 164501
35 167811
36 176585
37 187771
38 189250
39 199229
40 214298
41 216690
42 216730
43 220122
44 233736
45 261109
46 265095
47 283246
48 284092
49 288147
50 289010
51 290523
52 313551
53 319881
54 322935
55 325899
56 374360
57 413420
58 418162
59 424470
60 445838
61 457931
62 471148
63 478913
64 485916
65 507542
66 515059
67 516337
68 518020
69 528573
70 528755
71 530169
72 539503
73 571424
74 593886
75 611640
76 648863
77 648963
78 661085
79 667224
80 673019
81 686006
82 688276
83 691281
84 693349
85 712763
86 736358
87 738404
88 743651
89 744603
90 751533
91 754997
92 772329
93 806467
94 810195
95 818265
96 823098
97 847464
98 850891
99 862484
100 865806
101 868588
102 877322
103 885595
104 888020
105 890616
106 906104
107 907211
108 922213
109 928056
110 933677
111 945016
112 958003
113 977422
114 1033062
115 1041328
116 1043688
117 1049671
118 1052954
119 1075603
120 1078331
121 1087985
122 1091047
123 1106177
124 1111827
125 1127453
126 1131457
127 1131930
128 1146724
129 1163724
130 1165610
131 1165951
132 1196108
133 1198968
134 1201856
135 1223888
136 1246990
137 1266326
138 1267153
139 1283728
140 1306509
141 1361538
142 1370815
143 1379122
144 1385588
145 1400626
146 1404883
147 1406554
148 1432230
149 1452437
150 1456940
151 1458355
152 1462842
153 1466950
154 1469454
155 1497365
156 1509878
157 1517258
158 1519904
159 1523227
160 1535216
161 1538011
162 1561260
163 1563409
164 1566611
165 1587891
166 1590982
167 1596354
168 1607613
169 1614317
170 1645607
171 1648292
172 1672106
173 1673234
174 1697339
175 1721937
176 1725429
177 1749705
178 1753979
179 1757586
180 1757841
181 1792161
182 1821541
183 1865639
184 1868951
185 1881739
186 1937992
187 1965921
188 1968469
189 1977923
190 1985694
191 2029007
192 2039616
193 2039980
194 2057435
195 2079161
196 2084595
197 2086828
198 2108422
199 2121279
200 2141640
201 2159098
202 2210584
203 2219806
204 2236653
205 2261041
206 2265852
207 2266232
208 2320236
209 2358254
210 2367004
211 2408825
212 2410541
213 2417460
214 2426046
215 2443398
216 2453765
217 2483978
218 2503833
219 2511005
220 2532789
221 2540199
222 2541112
223 2550048
224 2574381
225 2659456
226 2675146
227 2677099
228 2688676
229 2739172
230 2753143
231 2758565
232 2811993
233 2812552
234 2827140
235 2836589
236 2845690
237 2882744
238 2899925
239 2926283
240 2931171
241 2965195
242 2987299
243 3000454
244 3020947
245 3064447
246 3069941
247 3097678
248 3099956
249 3104186
250 3117825
251 3152249
252 3155962
253 3211324
254 3215658
255 3228816
256 3262497
257 3272424
258 3280487
259 3281922
260 3296712
261 3299484
262 3308152
263 3334569
264 3335235
265 3358686
266 3378553
267 3400328
268 3401960
269 3419792
270 3464231
271 3472530
272 3505410
273 3557990
274 3560300
275 3567048
276 3596693
277 3633780
278 3634919
279 3648805
280 3652447
281 3660708
282 3666444
283 3671648
284 3707271
285 3719602
286 3762688
287 3766122
288 3815109
289 3821743
290 3852384
291 3916480
292 3918339
293 3933729
294 3936000
295 3974757
296 3977018
297 3989602
298 3999986
299 4013577
300 4032947
301 4049036
302 4064101
303 4091434
304 4097838
305 4139775
306 4141638
307 4147925
308 4245555
309 4298846
310 4318739
311 4328578
312 4334633
313 4337790
314 4338923
315 4373190
316 4441361
317 4441927
318 4449044
319 4504424
320 4504629
321 4565524
322 4582546
323 4594763
324 4603585
325 4640703
326 4644175
327 4682658
328 4701511
329 4758948
330 4771769
331 4816000
332 4823601
333 4823743
334 4836795
335 4837278
336 4874590
337 4880635
338 4926996
339 4944783
340 4962337
341 4999607
342 5003005
343 5019229
344 5026964
345 5051734
346 5101537
347 5128608
348 5176695
349 5192931
350 5197315
351 5237889
352 5261548
353 5281805
354 5282696
355 5311335
356 5313051
357 5329105
358 5362320
359 5387339
360 5408145
361 5413333
362 5424282
363 5452618
364 5459895
365 5469740
366 5572485
367 5583233
368 5610650
369 5621529
370 5651697
371 5669082
372 5709645
373 5748980
374 5780869
375 5838268
376 5848784
377 5882416
378 5894774
379 5906182
380 5922864
381 5927599
382 5984523
383 6007095
384 6044391
385 6044627
386 6055199
387 6142463
388 6159051
389 6175308
390 6238442
391 6268164
392 6279077
393 6293900
394 6304458
395 6337200
396 6351089
397 6353822
398 6354937
399 6391766
400 6401386
401 6413150
402 6435679
403 6489555
404 6492102
405 6506567
406 6517904
407 6525372
408 6535520
409 6556705
410 6562211
411 6563431
412 6613333
413 6633490
414 6638215
415 6692760
416 6786243
417 6786628
418 6788420
419 6817597
420 6911989
421 6948906
422 6986911
423 7010422
424 7061304
425 7062877
426 7088192
427 7109209
428 7127331
429 7138478
430 7146515
431 7158553
432 7232332
433 7249337
434 7266536
435 7307879
436 7322548
437 7339245
438 7379335
439 7382447
440 7456752
441 7480008
442 7561556
443 7612898
444 7619641
445 7643154
446 7654714
447 7689255
448 7701040
449 7724746
450 7762322
451 7797208
452 7818636
453 7841512
454 7847309
455 7857489
456 7878839
457 7923720
458 7936728
459 7951532
460 7974804
461 7980782
462 8006192
463 8015933
464 8038289
465 8091531
466 8107160
467 8155956
468 8168861
469 8217436
470 8236322
471 8238171
472 8249348
473 8298280
474 8374053
475 8397963
476 8438294
477 8498135
478 8505075
479 8519882
480 8553509
481 8560252
482 8605341
483 8685234
484 8720328
485 8762146
486 8786982
487 8806360
488 8959854
489 8976320
490 9019903
491 9051363
492 9051825
493 9128908
494 9134375
495 9176410
496 9180932
497 9217084
498 9271655
499 9292797
500 9369104
501 9388957
502 9409786
503 9462564
504 9479918
505 9536500
506 9538145
507 9554778
508 9565971
509 9579813
510 9609815
511 9618842
512 9623951
513 9723495
514 9736041
515 9752564
516 9864851
517 9907982
518 9923832
519 9943446
520 10005051
521 10065815
522 10070079
523 10188692
524 10239363
525 10259333
526 10263415
527 10284941
528 10306155
529 10313195
530 10314740
531 10337918
532 10341106
533 10384783
534 10427423
535 10437054
536 10497247
537 10536780
538 10539431
539 10550729
540 10575489
541 10579108
542 10587545
543 10605146
544 10607274
545 10617663
546 10654975
547 10660436
548 10683812
549 10684911
550 10708051
551 10713936
552 10742370
553 10840733
554 10845412
555 10871748
556 10874161
557 10889303
558 10891630
559 10920038
560 10990519
561 10996338
562 11030795
563 11063444
564 11090371
565 11095174
566 11114044
567 11122053
568 11148336
569 11187305
570 11190940
571 11215008
572 11228900
573 11239829
574 11241324
575 11259205
576 11310085
577 11332967
578 11334951
579 11364487
580 11396805
581 11416369
582 11502508
583 11512035
584 11546867
585 11560435
586 11564383
587 11577869
588 11638958
589 11642661
590 11652995
591 11662416
592 11676508
593 11694581
594 11780204
595 11784099
596 11813546
597 11841143
598 11879643
599 11960269
600 12040513
601 12046700
602 12068101
603 12072145
604 12072869
605 12082534
606 12145603
607 12147389
608 12190042
609 12214676
610 12231876
611 12295532
612 12415861
613 12417664
614 12424424
615 12451654
616 12469388
617 12503521
618 12538099
619 12553349
620 12564312
621 12570120
622 12591685
623 12648653
624 12667844
625 12741785
626 12750898
627 12782644
628 12791874
629 12809541
630 12868951
631 12922093
632 13082709
633 13113541
634 13214922
635 13225037
636 13297303
637 13306807
638 13313983
639 13331645
640 13346961
641 13361103
642 13366817
643 13451258
644 13452165
645 13490879
646 13502310
647 13510582
648 13515921
649 13518644
650 13530987
651 13539296
652 13539754
653 13548086
654 13621053
655 13634303
656 13766232
657 13782804
658 13788540
659 13810111
660 13860875
661 13861448
662 13907043
663 13920480
664 13922223
665 13946225
666 14098311
667 14099703
668 14100807
669 14114915
670 14124844
671 14162485
672 14181130
673 14227446
674 14230262
675 14278959
676 14289321
677 14294809
678 14403144
679 14447952
680 14515029
681 14564305
682 14606963
683 14616944
684 14634402
685 14675306
686 14782543
687 14802519
688 14918510
689 14960870
690 15016283
691 15044805
692 15106033
693 15110800
694 15117400
695 15133879
696 15138912
697 15185254
698 15196002
699 15202969
700 15206187
701 15263047
702 15281558
703 15300859
704 15361935
705 15366292
706 15378859
707 15399803
708 15403356
709 15406949
710 15433628
711 15440723
712 15451510
713 15497512
714 15511113
715 15554623
716 15580561
717 15609767
718 15643273
719 15751335
720 15767065
721 15779442
722 15781239
723 15800857
724 15850660
725 15935482
726 15941096
727 15953417
728 15956118
729 15974624
730 15987572
731 16022646
732 16092979
733 16095576
734 16101570
735 16148382
736 16157715
737 16214035
738 16283923
739 16295715
740 16318761
741 16325240
742 16338753
743 16344912
744 16345216
745 16425725
746 16440090
747 16440300
748 16477502
749 16479530
750 16493561
751 16496983
752 16542028
753 16542165
754 16565319
755 16590235
756 16594899
757 16626172
758 16650822
759 16690405
760 16694541
761 16721295
762 16728857
763 16737987
764 16760085
765 16772378
766 16790313
767 16820014
768 16857952
769 16874084
770 16940299
771 16972315
772 17002641
773 17129751
774 17174082
775 17216806
776 17223317
777 17300467
778 17348724
779 17355357
780 17367682
781 17368566
782 17414872
783 17417000
784 17418342
785 17440700
786 17464267
787 17507133
788 17518530
789 17520515
790 17542971
791 17546938
792 17703368
793 17760469
794 17782650
795 17782872
796 17883124
797 17884021
798 17888311
799 17957341
800 17961154
801 17963123
802 17965757
803 17990430
804 18061468
805 18103763
806 18106149
807 18117145
808 18151293
809 18165033
810 18182254
811 18194926
812 18200056
813 18258022
814 18315771
815 18349091
816 18362231
817 18415542
818 18430913
819 18510730
820 18604735
821 18611524
822 18612233
823 18639183
824 18687236
825 18688555
826 18724383
827 18737528
828 18740882
829 18750674
830 18797248
831 18798012
832 18813318
833 18826451
834 18839448
835 18865424
836 18868152
837 18869919
838 18934967
839 19011703
840 19049471
841 19050142
842 19054268
843 19170361
844 19179409
845 19190916
846 19214654
847 19219917
848 19252536
849 19266563
850 19282831
851 19343651
852 19348484
853 19349745
854 19360798
855 19369032
856 19480161
857 19483811
858 19529704
859 19536019
860 19612545
861 19636845
862 19656220
863 19683137
864 19698735
865 19720196
866 19766606
867 19785999
868 19818048
869 19822524
870 19889174
871 19899343
872 19984647
873 19988438
874 20017027
875 20022009
876 20054751
877 20070872
878 20097118
879 20149916
880 20180266
881 20230564
882 20277507
883 20281125
884 20312948
885 20393083
886 20447858
887 20472360
888 20481694
889 20492930
890 20590512
891 20601902
892 20657722
893 20715223
894 20721432
895 20744935
896 20811611
897 20849324
898 20871896
899 20872622
900 20890157
901 20928821
902 20993117
903 21086792
904 21120194
905 21136127
906 21220933
907 21232119
908 21249972
909 21342587
910 21345902
911 21368601
912 21392950
913 21399749
914 21415939
915 21450579
916 21461612
917 21461777
918 21469642
919 21552807
920 21569477
921 21609660
922 21623917
923 21671861
924 21713331
925 21774419
926 21786287
927 21801199
928 21801914
929 21805735
930 21811378
931 21851722
932 21855615
933 21868123
934 21908283
935 21981027
936 21984540
937 22036940
938 22071221
939 22086682
940 22104484
941 22174094
942 22204172
943 22437367
944 22460506
945 22488936
946 22523728
947 22554825
948 22563582
949 22565082
950 22586583
951 22588243
952 22589909
953 22591157
954 22663241
955 22681584
956 22730132
957 22744354
958 22763303
959 22774468
960 22778989
961 22784544
962 22803640
963 22826696
964 22840291
965 22840830
966 22919982
967 22925948
968 22954311
969 22959377
970 22983885
971 22991217
972 23053192
973 23130428
974 23203291
975 23230785
976 23304254
977 23319331
978 23361828
979 23376674
980 23384950
981 23419239
982 23446583
983 23574415
984 23576984
985 23592313
986 23596707
987 23620775
988 23640546
989 23723013
990 23750645
991 23758764
992 23869788
993 23874039
994 23998822
995 24002908
996 24035881
997 24036002
998 24041085
999 24044583
1000 24045183