0 0
1 -1
2 3
3 12
4 8
5 33
6 27
7 76
8 68
9 59
10 49
11 170
12 158
13 327
14 313
15 298
16 282
17 571
18 553
19 914
20 894
21 873
22 851
23 1380
24 1356
25 1331
26 1305
27 1278
28 1250
29 2091
30 2061
31 3022
32 2990
33 2957
34 2923
35 2888
36 2852
37 4221
38 4183
39 4144
40 4104
41 5785
42 5743
43 7592
44 7548
45 7503
46 7457
47 9666
48 9618
49 9569
50 9519
51 9468
52 9416
53 12225
54 12171
55 12116
56 12060
57 12003
58 11945
59 15426
60 15366
61 19087
62 19025
63 18962
64 18898
65 18833
66 18767
67 23256
68 23188
69 23119
70 23049
71 28090
72 28018
73 33347
74 33273
75 33198
76 33122
77 33045
78 32967
79 39208
80 39128
81 39047
82 38965
83 45854
84 45770
85 45685
86 45599
87 45512
88 45424
89 53345
90 53255
91 53164
92 53072
93 52979
94 52885
95 52790
96 52694
97 62103
98 62005
99 61906
100 61806
101 72007
102 71905
103 82514
104 82410
105 82305
106 82199
107 93648
108 93540
109 105421
110 105311
111 105200
112 105088
113 117857
114 117743
115 117628
116 117512
117 117395
118 117277
119 117158
120 117038
121 116917
122 116795
123 116672
124 116548
125 116423
126 116297
127 132426
128 132298
129 132169
130 132039
131 149200
132 149068
133 148935
134 148801
135 148666
136 148530
137 167299
138 167161
139 186482
140 186342
141 186201
142 186059
143 185916
144 185772
145 185627
146 185481
147 185334
148 185186
149 207387
150 207237
151 230038
152 229886
153 229733
154 229579
155 229424
156 229268
157 253917
158 253759
159 253600
160 253440
161 253279
162 253117
163 279686
164 279522
165 279357
166 279191
167 307080
168 306912
169 306743
170 306573
171 306402
172 306230
173 336159
174 335985
175 335810
176 335634
177 335457
178 335279
179 367320
180 367140
181 399901
182 399719
183 399536
184 399352
185 399167
186 398981
187 398794
188 398606
189 398417
190 398227
191 434708
192 434516
193 471765
194 471571
195 471376
196 471180
197 509989
198 509791
199 549392
200 549192
201 548991
202 548789
203 548586
204 548382
205 548177
206 547971
207 547764
208 547556
209 547347
210 547137
211 591658
212 591446
213 591233
214 591019
215 590804
216 590588
217 590371
218 590153
219 589934
220 589714
221 589493
222 589271
223 639000
224 638776
225 638551
226 638325
227 689854
228 689626
229 742067
230 741837
231 741606
232 741374
233 795663
234 795429
235 795194
236 794958
237 794721
238 794483
239 851604
240 851364
241 909445
242 909203
243 908960
244 908716
245 908471
246 908225
247 907978
248 907730
249 907481
250 907231
251 970232
252 969980
253 969727
254 969473
255 969218
256 968962
257 1035011
258 1034753
259 1034494
260 1034234
261 1033973
262 1033711
263 1102880
264 1102616
265 1102351
266 1102085
267 1101818
268 1101550
269 1173911
270 1173641
271 1247082
272 1246810
273 1246537
274 1246263
275 1245988
276 1245712
277 1322441
278 1322163
279 1321884
280 1321604
281 1400565
282 1400283
283 1480372
284 1480088
285 1479803
286 1479517
287 1479230
288 1478942
289 1478653
290 1478363
291 1478072
292 1477780
293 1563629
294 1563335
295 1563040
296 1562744
297 1562447
298 1562149
299 1561850
300 1561550
301 1561249
302 1560947
303 1560644
304 1560340
305 1560035
306 1559729
307 1653978
308 1653670
309 1653361
310 1653051
311 1749772
312 1749460
313 1847429
314 1847115
315 1846800
316 1846484
317 1946973
318 1946655
319 1946336
320 1946016
321 1945695
322 1945373
323 1945050
324 1944726
325 1944401
326 1944075
327 1943748
328 1943420
329 1943091
330 1942761
331 2052322
332 2051990
333 2051657
334 2051323
335 2050988
336 2050652
337 2164221
338 2163883
339 2163544
340 2163204
341 2162863
342 2162521
343 2162178
344 2161834
345 2161489
346 2161143
347 2281552
348 2281204
349 2403005
350 2402655
351 2402304
352 2401952
353 2526561
354 2526207
355 2525852
356 2525496
357 2525139
358 2524781
359 2653662
360 2653302
361 2652941
362 2652579
363 2652216
364 2651852
365 2651487
366 2651121
367 2785810
368 2785442
369 2785073
370 2784703
371 2784332
372 2783960
373 2923089
374 2922715
375 2922340
376 2921964
377 2921587
378 2921209
379 3064850
380 3064470
381 3064089
382 3063707
383 3210396
384 3210012
385 3209627
386 3209241
387 3208854
388 3208466
389 3359787
390 3359397
391 3359006
392 3358614
393 3358221
394 3357827
395 3357432
396 3357036
397 3514645
398 3514247
399 3513848
400 3513448
401 3674249
402 3673847
403 3673444
404 3673040
405 3672635
406 3672229
407 3671822
408 3671414
409 3838695
410 3838285
411 3837874
412 3837462
413 3837049
414 3836635
415 3836220
416 3835804
417 3835387
418 3834969
419 4010530
420 4010110
421 4187351
422 4186929
423 4186506
424 4186082
425 4185657
426 4185231
427 4184804
428 4184376
429 4183947
430 4183517
431 4369278
432 4368846
433 4556335
434 4555901
435 4555466
436 4555030
437 4554593
438 4554155
439 4746876
440 4746436
441 4745995
442 4745553
443 4941802
444 4941358
445 4940913
446 4940467
447 4940020
448 4939572
449 5141173
450 5140723
451 5140272
452 5139820
453 5139367
454 5138913
455 5138458
456 5138002
457 5346851
458 5346393
459 5345934
460 5345474
461 5557995
462 5557533
463 5771902
464 5771438
465 5770973
466 5770507
467 5988596
468 5988128
469 5987659
470 5987189
471 5986718
472 5986246
473 5985773
474 5985299
475 5984824
476 5984348
477 5983871
478 5983393
479 6212834
480 6212354
481 6211873
482 6211391
483 6210908
484 6210424
485 6209939
486 6209453
487 6446622
488 6446134
489 6445645
490 6445155
491 6686236
492 6685744
493 6685251
494 6684757
495 6684262
496 6683766
497 6683269
498 6682771
499 6931772
500 6931272
501 6930771
502 6930269
503 7183278
504 7182774
505 7182269
506 7181763
507 7181256
508 7180748
509 7439829
510 7439319
511 7438808
512 7438296
513 7437783
514 7437269
515 7436754
516 7436238
517 7435721
518 7435203
519 7434684
520 7434164
521 7705605
522 7705083
523 7978612
524 7978088
525 7977563
526 7977037
527 7976510
528 7975982
529 7975453
530 7974923
531 7974392
532 7973860
533 7973327
534 7972793
535 7972258
536 7971722
537 7971185
538 7970647
539 7970108
540 7969568
541 8262249
542 8261707
543 8261164
544 8260620
545 8260075
546 8259529
547 8558738
548 8558190
549 8557641
550 8557091
551 8556540
552 8555988
553 8555435
554 8554881
555 8554326
556 8553770
557 8864019
558 8863461
559 8862902
560 8862342
561 8861781
562 8861219
563 9178188
564 9177624
565 9177059
566 9176493
567 9175926
568 9175358
569 9499119
570 9498549
571 9824590
572 9824018
573 9823445
574 9822871
575 9822296
576 9821720
577 10154649
578 10154071
579 10153492
580 10152912
581 10152331
582 10151749
583 10151166
584 10150582
585 10149997
586 10149411
587 10493980
588 10493392
589 10492803
590 10492213
591 10491622
592 10491030
593 10842679
594 10842085
595 10841490
596 10840894
597 10840297
598 10839699
599 11198500
600 11197900
601 11559101
602 11558499
603 11557896
604 11557292
605 11556687
606 11556081
607 11924530
608 11923922
609 11923313
610 11922703
611 11922092
612 11921480
613 12297249
614 12296635
615 12296020
616 12295404
617 12676093
618 12675475
619 13058636
620 13058016
621 13057395
622 13056773
623 13056150
624 13055526
625 13054901
626 13054275
627 13053648
628 13053020
629 13052391
630 13051761
631 13449922
632 13449290
633 13448657
634 13448023
635 13447388
636 13446752
637 13446115
638 13445477
639 13444838
640 13444198
641 13855079
642 13854437
643 14267886
644 14267242
645 14266597
646 14265951
647 14684560
648 14683912
649 14683263
650 14682613
651 14681962
652 14681310
653 15107719
654 15107065
655 15106410
656 15105754
657 15105097
658 15104439
659 15538720
660 15538060
661 15974981
662 15974319
663 15973656
664 15972992
665 15972327
666 15971661
667 15970994
668 15970326
669 15969657
670 15968987
671 15968316
672 15967644
673 16420573
674 16419899
675 16419224
676 16418548
677 16876877
678 16876199
679 16875520
680 16874840
681 16874159
682 16873477
683 17339966
684 17339282
685 17338597
686 17337911
687 17337224
688 17336536
689 17335847
690 17335157
691 17812638
692 17811946
693 17811253
694 17810559
695 17809864
696 17809168
697 17808471
698 17807773
699 17807074
700 17806374
701 18297775
702 18297073
703 18296370
704 18295666
705 18294961
706 18294255
707 18293548
708 18292840
709 18795521
710 18794811
711 18794100
712 18793388
713 18792675
714 18791961
715 18791246
716 18790530
717 18789813
718 18789095
719 19306056
720 19305336
721 19304615
722 19303893
723 19303170
724 19302446
725 19301721
726 19300995
727 19829524
728 19828796
729 19828067
730 19827337
731 19826606
732 19825874
733 20363163
734 20362429
735 20361694
736 20360958
737 20360221
738 20359483
739 20905604
740 20904864
741 20904123
742 20903381
743 21455430
744 21454686
745 21453941
746 21453195
747 21452448
748 21451700
749 21450951
750 21450201
751 22014202
752 22013450
753 22012697
754 22011943
755 22011188
756 22010432
757 22583481
758 22582723
759 22581964
760 22581204
761 23160325
762 23159563
763 23158800
764 23158036
765 23157271
766 23156505
767 23155738
768 23154970
769 23746331
770 23745561
771 23744790
772 23744018
773 24341547
774 24340773
775 24339998
776 24339222
777 24338445
778 24337667
779 24336888
780 24336108
781 24335327
782 24334545
783 24333762
784 24332978
785 24332193
786 24331407
787 24950776
788 24949988
789 24949199
790 24948409
791 24947618
792 24946826
793 24946033
794 24945239
795 24944444
796 24943648
797 25578857
798 25578059
799 25577260
800 25576460
801 25575659
802 25574857
803 25574054
804 25573250
805 25572445
806 25571639
807 25570832
808 25570024
809 26224505
810 26223695
811 26881416
812 26880604
813 26879791
814 26878977
815 26878162
816 26877346
817 26876529
818 26875711
819 26874892
820 26874072
821 27548113
822 27547291
823 28224620
824 28223796
825 28222971
826 28222145
827 28906074
828 28905246
829 29592487
830 29591657
831 29590826
832 29589994
833 29589161
834 29588327
835 29587492
836 29586656
837 29585819
838 29584981
839 30288902
840 30288062
841 30287221
842 30286379
843 30285536
844 30284692
845 30283847
846 30283001
847 30282154
848 30281306
849 30280457
850 30279607
851 30278756
852 30277904
853 31005513
854 31004659
855 31003804
856 31002948
857 31737397
858 31736539
859 32474420
860 32473560
861 32472699
862 32471837
863 33216606
864 33215742
865 33214877
866 33214011
867 33213144
868 33212276
869 33211407
870 33210537
871 33209666
872 33208794
873 33207921
874 33207047
875 33206172
876 33205296
877 33974425
878 33973547
879 33972668
880 33971788
881 34747949
882 34747067
883 35526756
884 35525872
885 35524987
886 35524101
887 36310870
888 36309982
889 36309093
890 36308203
891 36307312
892 36306420
893 36305527
894 36304633
895 36303738
896 36302842
897 36301945
898 36301047
899 36300148
900 36299248
901 36298347
902 36297445
903 36296542
904 36295638
905 36294733
906 36293827
907 37116476
908 37115568
909 37114659
910 37113749
911 37943670
912 37942758
913 37941845
914 37940931
915 37940016
916 37939100
917 37938183
918 37937265
919 38781826
920 38780906
921 38779985
922 38779063
923 38778140
924 38777216
925 38776291
926 38775365
927 38774438
928 38773510
929 39636551
930 39635621
931 39634690
932 39633758
933 39632825
934 39631891
935 39630956
936 39630020
937 40507989
938 40507051
939 40506112
940 40505172
941 41390653
942 41389711
943 41388768
944 41387824
945 41386879
946 41385933
947 42282742
948 42281794
949 42280845
950 42279895
951 42278944
952 42277992
953 43186201
954 43185247
955 43184292
956 43183336
957 43182379
958 43181421
959 43180462
960 43179502
961 43178541
962 43177579
963 43176616
964 43175652
965 43174687
966 43173721
967 44108810
968 44107842
969 44106873
970 44105903
971 45048744
972 45047772
973 45046799
974 45045825
975 45044850
976 45043874
977 45998403
978 45997425
979 45996446
980 45995466
981 45994485
982 45993503
983 46959792
984 46958808
985 46957823
986 46956837
987 46955850
988 46954862
989 46953873
990 46952883
991 47934964
992 47933972
993 47932979
994 47931985
995 47930990
996 47929994
997 48924003
998 48923005
999 48922006
1000 48921006