1 0
2 789
3 5089
4 56669
5 75048
6 88116
7 100172
8 122183
9 187771
10 214298
11 322935
12 413420
13 445838
14 593886
15 648863
16 667224
17 736358
18 772329
19 868588
20 888020
21 890616
22 907211
23 945016
24 1052954
25 1078331
26 1106177
27 1146724
28 1223888
29 1432230
30 1452437
31 1458355
32 1509878
33 1535216
34 1561260
35 1749705
36 2039616
37 2086828
38 2358254
39 2426046
40 2532789
41 2688676
42 2739172
43 3152249
44 3299484
45 3472530
46 3505410
47 3666444
48 3815109
49 3977018
50 4013577
51 4091434
52 4337790
53 4441927
54 4701511
55 4823743
56 4962337
57 5003005
58 5051734
59 5101537
60 5387339
61 5424282
62 5469740
63 5572485
64 5709645
65 5780869
66 5848784
67 6413150
68 6435679
69 6517904
70 6525372
71 6633490
72 6638215
73 6911989
74 6948906
75 8091531
76 8155956
77 8168861
78 8298280
79 8374053
80 8553509
81 8560252
82 8720328
83 9217084
84 9271655
85 9536500
86 9565971
87 9736041
88 9752564
89 10314740
90 10920038
91 10996338
92 11114044
93 11187305
94 11259205
95 11416369
96 11560435
97 11638958
98 12145603
99 12147389
100 12231876
101 12295532
102 12417664
103 12591685
104 13225037
105 13331645
106 13361103
107 13452165
108 13539754
109 13907043
110 13922223
111 15263047
112 15378859
113 15781239
114 16092979
115 16283923
116 16479530
117 16493561
118 16496983
119 16857952
120 17002641
121 17703368
122 17782650
123 17782872
124 17957341
125 18724383
126 18797248
127 18826451
128 19011703
129 19282831
130 19343651
131 19480161
132 19536019
133 20097118
134 20149916
135 20180266
136 20492930
137 20871896
138 21249972
139 21392950
140 22204172
141 22919982
142 23203291
143 23750645
144 23869788
145 23998822
146 24002908
147 24099224
148 24209951
149 24280770
150 24464910
151 24492601
152 25363532
153 25473918
154 25614474
155 25767858
156 26062906
157 26299945
158 26377865
159 26418719
160 26479800
161 26531183
162 26958687
163 27593165
164 27772455
165 27822616
166 27894626
167 28335777
168 28486090
169 28906807
170 29231650
171 29491919
172 29532889
173 29594593
174 29598812
175 29601155
176 29866141
177 30448177
178 30526277
179 30620745
180 30750573
181 30858340
182 30980803
183 31050850
184 31415513
185 32211653
186 32218557
187 32266818
188 32411001
189 32683273
190 33185840
191 33273307
192 33339065
193 34082528
194 34380836
195 34543086
196 34565059
197 34957743
198 35458539
199 35616791
200 36204664
201 36223501
202 36618370
203 36680188
204 36742692
205 37024500
206 37170933
207 37317677
208 37929998
209 38012971
210 38557339
211 38747919
212 39038209
213 39075477
214 39275297
215 39714352
216 40172408
217 40942820
218 41266572
219 41485648
220 41670729
221 42406893
222 42519198
223 43634587
224 43748844
225 43755082
226 43958758
227 44338625
228 45006783
229 45059372
230 45677914
231 47004211
232 47056268
233 47131442
234 47458023
235 47646468
236 48478998
237 50192963
238 50213412
239 50570279
240 50602372
241 50689706
242 51254595
243 51456895
244 51711370
245 52047134
246 52170917
247 52182522
248 52281076
249 52317911
250 52403176
251 52746284
252 52819786
253 52992760
254 53192613
255 53499540
256 53948111
257 53969207
258 54375219
259 54715134
260 54961529
261 55085289
262 55103320
263 55115771
264 55558830
265 56403574
266 56524562
267 56576818
268 56985958
269 57436017
270 57467796
271 57808367
272 57936599
273 58221313
274 58647531
275 58682081
276 58920065
277 59741793
278 59944424
279 60549452
280 60730071
281 60999890
282 61185526
283 61193646
284 61365519
285 61875397
286 62348683
287 62438934
288 62546903
289 62620642
290 63460393
291 63548640
292 63909887
293 64144763
294 64207358
295 64552045
296 64697639
297 64719618
298 64732047
299 64907101
300 65176172
301 65269210
302 65625205
303 65881130
304 66968193
305 67129503
306 67132275
307 67529854
308 68808593
309 68817238
310 68902226
311 69253797
312 69461719
313 69502793
314 69551325
315 70239786
316 70461689
317 70885328
318 71738653
319 73256202
320 73403514
321 73649055
322 73787671
323 73865370
324 73944175
325 73952535
326 74554547
327 75217330
328 75305203
329 75339063
330 77171938
331 77550688
332 77784092
333 78225133
334 78313462
335 78685064
336 79396719
337 79827127
338 79910661
339 79996313
340 80022812
341 80459970
342 80516994
343 80615398
344 81620584
345 81684050
346 81710043
347 82240802
348 82776420
349 82794796
350 83901892
351 84150975
352 84179695
353 84207691
354 84465354
355 84535941
356 84553576
357 84674151
358 85004763
359 86116845
360 86656400
361 86695023
362 86828930
363 87280694
364 87520375
365 87599739
366 87615777
367 88142447
368 89625977
369 89790916
370 89808188
371 90418049
372 90570123
373 90717239
374 91322909
375 91657100
376 91918483
377 92367173
378 92496445
379 92785699
380 92803333
381 92986506
382 93351842
383 93357491
384 93370861
385 93872765
386 95660555
387 96357839
388 96763657
389 97358328
390 98111802
391 98365235
392 98635721
393 98988424
394 99088976
395 100169702
396 100232557
397 100451880
398 100521462
399 100627341
400 100644787
401 100871383
402 101315233
403 101318999
404 101348431
405 101415706
406 101503960
407 102193175
408 103459254
409 103824980
410 104118407
411 104408970
412 105315778
413 105670412
414 106094764
415 106301058
416 106344466
417 106511105
418 106637264
419 107180145
420 107467510
421 107532470
422 107806607
423 107810722
424 107821040
425 108395442
426 108490911
427 108499172
428 108701209
429 109763897
430 109767950
431 109901008
432 110060512
433 110504037
434 110589332
435 111395686
436 113864186
437 115755382
438 115881080
439 116470373
440 116699512
441 116708182
442 118175956
443 118353351
444 118509744
445 118715697
446 118950994
447 119043646
448 120107490
449 120131238
450 120920191
451 121032183
452 121467353
453 121752968
454 122390340
455 122548718
456 122556090
457 123723684
458 124098916
459 124215279
460 124247767
461 124906745
462 125147018
463 126268863
464 126820805
465 127702493
466 127786489
467 127884061
468 128133134
469 128347524
470 129158239
471 129795535
472 130780734
473 130884553
474 131032602
475 131698634
476 132261119
477 132294223
478 132301825
479 132357738
480 132549260
481 132960593
482 133129860
483 133362384
484 134629853
485 134946467
486 135212903
487 135790012
488 136463355
489 136583059
490 136899115
491 137138299
492 137619978
493 137811868
494 138138029
495 138359436
496 138762982
497 138950516
498 138983555
499 141049772
500 142066590
501 142258739
502 142413085
503 142525269
504 142801502
505 143206917
506 143872554
507 143957622
508 144442513
509 144888928
510 145111072
511 145364491
512 145536255
513 145913400
514 146069546
515 146366573
516 146618754
517 147785393
518 148130496
519 148555221
520 148965053
521 149702048
522 149750860
523 150626504
524 150888162
525 151167244
526 151230988
527 151303720
528 151332616
529 151476893
530 151669888
531 151941692
532 152064194
533 152385736
534 152803723
535 153319029
536 153482803
537 153967017
538 154265403
539 154832200
540 155790434
541 157169002
542 157303064
543 157436126
544 157531734
545 158334842
546 158535428
547 160639881
548 161132269
549 162301354
550 162432029
551 162790728
552 163905264
553 164299801
554 166589825
555 166652527
556 166687010
557 166834729
558 166858759
559 167004450
560 168401118
561 168819559
562 168948033
563 169202877
564 170500766
565 170658913
566 171281116
567 171464543
568 172830248
569 172941330
570 173024897
571 173643290
572 173666851
573 173848474
574 174055813
575 174299144
576 175195952
577 176037452
578 176194389
579 176370899
580 176893284
581 177083919
582 178241784
583 178409243
584 178707068
585 179307096
586 179388485
587 179572691
588 179664283
589 180052022
590 180221586
591 184520641
592 184603733
593 184665267
594 184695011
595 185025233
596 185433117
597 186294224
598 186320575
599 186431186
600 186530109
601 186834655
602 186856612
603 188199881
604 188683316
605 188840967
606 188881072
607 189886485
608 190832099
609 190942208
610 191497543
611 191597704
612 192005283
613 192552597
614 192656432
615 192672145
616 194018624
617 195115621
618 196912195
619 197286079
620 197868930
621 198162240
622 198787266
623 198865800
624 199035310
625 199810584
626 199988405
627 200012469
628 200375467
629 201179331
630 201392363
631 201689770
632 202081964
633 202263674
634 202392703
635 203126151
636 204149624
637 204798107
638 206181306
639 206227973
640 206279543
641 207180574
642 208099002
643 208637331
644 208730308
645 208863332
646 208978305
647 209817087
648 209893670
649 210956576
650 211022213
651 211261573
652 211784075
653 211946686
654 212152167
655 212744538
656 213104904
657 213518191
658 213876418
659 216904755
660 217242895
661 218241383
662 218898754
663 220136165
664 220472820
665 220623129
666 220798377
667 221577870
668 221703296
669 222126664
670 222375744
671 222765351
672 223479593
673 223590253
674 223624759
675 223642486
676 224746684
677 224891565
678 225188360
679 225460780
680 225499137
681 226534679
682 227235433
683 227485842
684 229506162
685 230087579
686 230161610
687 230392038
688 230851981
689 230956481
690 231193618
691 231254750
692 232112194
693 233445279
694 234355292
695 234424158
696 235260235
697 235609666
698 235633426
699 236641901
700 237090200
701 237268160
702 237274309
703 237454874
704 238473254
705 238785533
706 240103542
707 240204896
708 240962399
709 241679499
710 242047774
711 242278264
712 242440678
713 242471769
714 243458458
715 244928404
716 245000300
717 245119453
718 245330334
719 247005414
720 247561749
721 247820970
722 247980872
723 248160327
724 248213648
725 248899195
726 248945067
727 249195992
728 249420024
729 249597767
730 249714472
731 250323092
732 250353726
733 252256429
734 252388467
735 252390641
736 252520859
737 253373165
738 254820607
739 254899059
740 256525662
741 257157764
742 257258250
743 258429278
744 259081153
745 259995865
746 260013276
747 260097571
748 261612951
749 261631893
750 262290282
751 262299881
752 262754577
753 263010481
754 263021865
755 263303943
756 263964278
757 264325584
758 264567722
759 265382058
760 266745001
761 266966052
762 267480852
763 268446718
764 268499536
765 268593256
766 268781785
767 268938803
768 268957932
769 269165926
770 269520180
771 269773753
772 269822263
773 270319233
774 270622787
775 270793751
776 271182204
777 271410926
778 271701910
779 271786556
780 272094445
781 272259467
782 273478477
783 273526639
784 273740838
785 274570029
786 274972441
787 275608719
788 275732388
789 276584353
790 277541237
791 279378501
792 279743844
793 280079764
794 280637090
795 282080701
796 282602856
797 282971552
798 283492683
799 286236024
800 286856846
801 288118331
802 288638703
803 288943766
804 289979576
805 290128009
806 290324134
807 290712769
808 290797227
809 291102054
810 292020143
811 292073931
812 292651179
813 293373229
814 293829906
815 294448293
816 295945568
817 296118114
818 296177135
819 297904164
820 298091296
821 298104341
822 298277508
823 298359727
824 298600974
825 298669279
826 299799155
827 300488860
828 300592762
829 300962349
830 300972349
831 301009760
832 301577480
833 301763419
834 302207021
835 302396223
836 302478287
837 303309161
838 304350802
839 304371898
840 305316144
841 305543305
842 305630441
843 305706849
844 305726202
845 306021712
846 306095604
847 307818254
848 308663686
849 309108335
850 309109137
851 309551007
852 309886859
853 310607837
854 311229333
855 311338364
856 311473262
857 312833572
858 312994909
859 313425758
860 313856472
861 314233399
862 314354992
863 314959761
864 316236631
865 316425865
866 316553760
867 316602800
868 316934663
869 317367447
870 317374846
871 317546329
872 318413410
873 319334606
874 319741346
875 319952652
876 320378814
877 321089469
878 321341754
879 322079803
880 322391098
881 322709636
882 323813047
883 324436439
884 324585042
885 324948367
886 325064383
887 326064085
888 326203126
889 326219549
890 326591953
891 326755184
892 327025927
893 327122275
894 327520365
895 327549800
896 328207952
897 328413443
898 328804284
899 329663681
900 329857023
901 331939396
902 332531189
903 332725603
904 333062648
905 333435202
906 333579824
907 334083003
908 334193043
909 334875856
910 334995338
911 335927841
912 336697380
913 337576323
914 338670965
915 338800227
916 340967545
917 341667816
918 342089932
919 342231203
920 344916149
921 345265390
922 345325373
923 345325681
924 345669408
925 346296957
926 346799680
927 347155337
928 347408161
929 347677463
930 347995930
931 349798422
932 350628176
933 352104331
934 352681215
935 352773092
936 354018112
937 354501991
938 354512126
939 355278250
940 355402966
941 355411426
942 355839447
943 356000046
944 356433370
945 356578410
946 357909945
947 358361110
948 358382494
949 360552952
950 360849891
951 361277373
952 361330582
953 362265146
954 362595252
955 362681573
956 363283995
957 363506435
958 364005280
959 364763158
960 365131548
961 365134272
962 366399976
963 366549475
964 367100229
965 367280084
966 368025017
967 368143353
968 369010264
969 369779686
970 369855515
971 369905356
972 370205897
973 370543159
974 370715929
975 370970399
976 371738529
977 373028464
978 373475356
979 373483723
980 373930772
981 374371038
982 375276085
983 375496656
984 376246795
985 376467825
986 376668684
987 376754874
988 376761738
989 377000718
990 378304141
991 378912606
992 379563290
993 380303699
994 380405825
995 380841528
996 381098032
997 381152349
998 381543533
999 381552102
1000 381607740