1 0
2 0
3 2
4 5
5 9
6 15
7 22
8 32
9 43
10 57
11 72
12 91
13 110
14 134
15 158
16 187
17 216
18 251
19 285
20 326
21 366
22 413
23 459
24 513
25 565
26 626
27 685
28 753
29 819
30 895
31 968
32 1052
33 1133
34 1225
35 1314
36 1415
37 1512
38 1622
39 1728
40 1847
41 1962
42 2091
43 2215
44 2354
45 2488
46 2637
47 2781
48 2941
49 3095
50 3266
51 3431
52 3613
53 3789
54 3983
55 4170
56 4376
57 4575
58 4793
59 5004
60 5235
61 5458
62 5702
63 5938
64 6195
65 6444
66 6715
67 6977
68 7262
69 7538
70 7837
71 8127
72 8441
73 8745
74 9074
75 9393
76 9737
77 10071
78 10431
79 10780
80 11156
81 11521
82 11913
83 12294
84 12703
85 13100
86 13526
87 13940
88 14383
89 14814
90 15275
91 15723
92 16202
93 16668
94 17165
95 17649
96 18165
97 18667
98 19202
99 19723
100 20277
101 20817
102 21391
103 21950
104 22544
105 23123
106 23737
107 24336
108 24971
109 25590
110 26246
111 26886
112 27563
113 28224
114 28923
115 29605
116 30326
117 31030
118 31773
119 32499
120 33265
121 34013
122 34802
123 35573
124 36385
125 37179
126 38015
127 38832
128 39692
129 40533
130 41417
131 42282
132 43191
133 44080
134 45014
135 45928
136 46887
137 47826
138 48811
139 49775
140 50786
141 51776
142 52813
143 53829
144 54893
145 55935
146 57026
147 58095
148 59213
149 60309
150 61455
151 62578
152 63752
153 64903
154 66105
155 67284
156 68515
157 69722
158 70982
159 72218
160 73507
161 74772
162 76091
163 77385
164 78734
165 80058
166 81437
167 82791
168 84201
169 85585
170 87026
171 88441
172 89913
173 91359
174 92863
175 94340
176 95876
177 97385
178 98953
179 100494
180 102095
181 103668
182 105302
183 106908
184 108575
185 110214
186 111915
187 113587
188 115322
189 117028
190 118797
191 120537
192 122341
193 124115
194 125954
195 127763
196 129637
197 131481
198 133391
199 135270
200 137216
201 139131
202 141113
203 143064
204 145083
205 147070
206 149126
207 151150
208 153243
209 155304
210 157435
211 159533
212 161702
213 163838
214 166045
215 168219
216 170465
217 172677
218 174962
219 177213
220 179537
221 181827
222 184191
223 186520
224 188924
225 191293
226 193737
227 196146
228 198631
229 201080
230 203606
231 206096
232 208663
233 211194
234 213803
235 216375
236 219026
237 221640
238 224333
239 226989
240 229725
241 232423
242 235202
243 237943
244 240765
245 243549
246 246415
247 249242
248 252152
249 255023
250 257977
251 260892
252 263891
253 266850
254 269894
255 272898
256 275987
257 279036
258 282171
259 285265
260 288446
261 291586
262 294813
263 297999
264 301273
265 304505
266 307826
267 311105
268 314473
269 317799
270 321215
271 324588
272 328052
273 331473
274 334985
275 338454
276 342015
277 345532
278 349142
279 352708
280 356367
281 359982
282 363691
283 367355
284 371114
285 374828
286 378637
287 382401
288 386261
289 390075
290 393986
291 397851
292 401813
293 405729
294 409743
295 413710
296 417776
297 421795
298 425913
299 429984
300 434155
301 438278
302 442502
303 446678
304 450955
305 455184
306 459515
307 463797
308 468182
309 472518
310 476957
311 481347
312 485841
313 490285
314 494834
315 499333
316 503937
317 508491
318 513151
319 517760
320 522476
321 527141
322 531913
323 536634
324 541463
325 546240
326 551126
327 555960
328 560903
329 565794
330 570795
331 575743
332 580802
333 585808
334 590925
335 595989
336 601165
337 606287
338 611522
339 616703
340 621997
341 627237
342 632591
343 637890
344 643304
345 648663
346 654137
347 659556
348 665091
349 670570
350 676166
351 681706
352 687363
353 692964
354 698683
355 704345
356 710126
357 715850
358 721693
359 727479
360 733385
361 739233
362 745202
363 751113
364 757145
365 763119
366 769215
367 775252
368 781412
369 787513
370 793737
371 799902
372 806191
373 812420
374 818774
375 825068
376 831487
377 837846
378 844331
379 850755
380 857306
381 863796
382 870413
383 876969
384 883653
385 890275
386 897026
387 903715
388 910533
389 917289
390 924175
391 930998
392 937952
393 944843
394 951865
395 958824
396 965915
397 972942
398 980102
399 987198
400 994427
401 1001592
402 1008891
403 1016125
404 1023494
405 1030798
406 1038237
407 1045611
408 1053121
409 1060565
410 1068146
411 1075661
412 1083313
413 1090899
414 1098623
415 1106280
416 1114076
417 1121805
418 1129673
419 1137474
420 1145415
421 1153288
422 1161302
423 1169248
424 1177335
425 1185354
426 1193515
427 1201607
428 1209842
429 1218008
430 1226317
431 1234557
432 1242941
433 1251255
434 1259714
435 1268103
436 1276637
437 1285101
438 1293711
439 1302250
440 1310936
441 1319551
442 1328313
443 1337004
444 1345843
445 1354610
446 1363526
447 1372370
448 1381363
449 1390284
450 1399355
451 1408353
452 1417502
453 1426578
454 1435805
455 1444959
456 1454265
457 1463497
458 1472882
459 1482193
460 1491657
461 1501047
462 1510591
463 1520060
464 1529684
465 1539233
466 1548937
467 1558566
468 1568351
469 1578060
470 1587926
471 1597716
472 1607663
473 1617534
474 1627563
475 1637515
476 1647626
477 1657660
478 1667853
479 1677969
480 1688245
481 1698443
482 1708802
483 1719083
484 1729525
485 1739889
486 1750415
487 1760862
488 1771472
489 1782003
490 1792697
491 1803312
492 1814091
493 1824790
494 1835654
495 1846438
496 1857387
497 1868256
498 1879291
499 1890245
500 1901366
501 1912406
502 1923613
503 1934739
504 1946033
505 1957245
506 1968626
507 1979925
508 1991393
509 2002779
510 2014335
511 2025808
512 2037452
513 2049013
514 2060745
515 2072394
516 2084215
517 2095952
518 2107862
519 2119688
520 2131687
521 2143602
522 2155691
523 2167695
524 2179874
525 2191968
526 2204237
527 2216421
528 2228781
529 2241055
530 2253506
531 2265871
532 2278413
533 2290869
534 2303503
535 2316050
536 2328776
537 2341415
538 2354233
539 2366964
540 2379875
541 2392698
542 2405702
543 2418618
544 2431715
545 2444724
546 2457915
547 2471017
548 2484302
549 2497498
550 2510877
551 2524167
552 2537641
553 2551025
554 2564594
555 2578073
556 2591737
557 2605311
558 2619071
559 2632740
560 2646596
561 2660361
562 2674313
563 2688174
564 2702223
565 2716180
566 2730326
567 2744380
568 2758623
569 2772774
570 2787115
571 2801363
572 2815802
573 2830148
574 2844685
575 2859129
576 2873765
577 2888307
578 2903042
579 2917683
580 2932517
581 2947257
582 2962191
583 2977030
584 2992064
585 3007003
586 3022137
587 3037176
588 3052411
589 3067550
590 3082886
591 3098126
592 3113563
593 3128904
594 3144443
595 3159885
596 3175526
597 3191070
598 3206813
599 3222459
600 3238305
601 3254053
602 3270002
603 3285853
604 3301905
605 3317859
606 3334015
607 3350072
608 3366332
609 3382493
610 3398857
611 3415122
612 3431591
613 3447960
614 3464534
615 3481008
616 3497687
617 3514266
618 3531051
619 3547735
620 3564626
621 3581416
622 3598413
623 3615309
624 3632413
625 3649415
626 3666626
627 3683735
628 3701053
629 3718269
630 3735695
631 3753018
632 3770552
633 3787983
634 3805625
635 3823164
636 3840915
637 3858562
638 3876422
639 3894178
640 3912147
641 3930012
642 3948091
643 3966065
644 3984254
645 4002338
646 4020637
647 4038831
648 4057241
649 4075545
650 4094066
651 4112481
652 4131113
653 4149639
654 4168383
655 4187020
656 4205876
657 4224625
658 4243593
659 4262454
660 4281535
661 4300508
662 4319702
663 4338788
664 4358095
665 4377294
666 4396715
667 4416027
668 4435562
669 4454988
670 4474637
671 4494177
672 4513941
673 4533595
674 4553474
675 4573243
676 4593237
677 4613121
678 4633231
679 4653230
680 4673456
681 4693571
682 4713913
683 4734144
684 4754603
685 4774950
686 4795526
687 4815990
688 4836683
689 4857264
690 4878075
691 4898773
692 4919702
693 4940518
694 4961565
695 4982499
696 5003665
697 5024717
698 5046002
699 5067173
700 5088577
701 5109867
702 5131391
703 5152800
704 5174444
705 5195973
706 5217737
707 5239386
708 5261271
709 5283040
710 5305046
711 5326936
712 5349063
713 5371074
714 5393323
715 5415455
716 5437826
717 5460080
718 5482573
719 5504949
720 5527565
721 5550063
722 5572802
723 5595423
724 5618285
725 5641029
726 5664015
727 5686882
728 5709992
729 5732983
730 5756217
731 5779332
732 5802691
733 5825930
734 5849414
735 5872778
736 5896387
737 5919876
738 5943611
739 5967225
740 5991086
741 6014826
742 6038813
743 6062679
744 6086793
745 6110785
746 6135026
747 6159145
748 6183513
749 6207759
750 6232255
751 6256628
752 6281252
753 6305753
754 6330505
755 6355134
756 6380015
757 6404772
758 6429782
759 6454668
760 6479807
761 6504822
762 6530091
763 6555235
764 6580634
765 6605908
766 6631437
767 6656841
768 6682501
769 6708035
770 6733826
771 6759491
772 6785413
773 6811209
774 6837263
775 6863190
776 6889376
777 6915435
778 6941753
779 6967944
780 6994395
781 7020718
782 7047302
783 7073758
784 7100475
785 7127064
786 7153915
787 7180637
788 7207622
789 7234478
790 7261597
791 7288587
792 7315841
793 7342965
794 7370354
795 7397613
796 7425137
797 7452531
798 7480191
799 7507720
800 7535516
801 7563181
802 7591113
803 7618914
804 7646983
805 7674920
806 7703126
807 7731200
808 7759543
809 7787754
810 7816235
811 7844583
812 7873202
813 7901688
814 7930445
815 7959069
816 7987965
817 8016727
818 8045762
819 8074663
820 8103837
821 8132877
822 8162191
823 8191370
824 8220824
825 8250143
826 8279737
827 8309196
828 8338931
829 8368530
830 8398406
831 8428146
832 8458163
833 8488044
834 8518203
835 8548225
836 8578526
837 8608690
838 8639133
839 8669439
840 8700025
841 8730473
842 8761202
843 8791793
844 8822665
845 8853399
846 8884415
847 8915292
848 8946452
849 8977473
850 9008777
851 9039942
852 9071391
853 9102700
854 9134294
855 9165748
856 9197487
857 9229086
858 9260971
859 9292715
860 9324746
861 9356636
862 9388813
863 9420849
864 9453173
865 9485355
866 9517826
867 9550155
868 9582773
869 9615249
870 9648015
871 9680638
872 9713552
873 9746323
874 9779385
875 9812304
876 9845515
877 9878582
878 9911942
879 9945158
880 9978667
881 10012032
882 10045691
883 10079205
884 10113014
885 10146678
886 10180637
887 10214451
888 10248561
889 10282525
890 10316786
891 10350901
892 10385313
893 10419579
894 10454143
895 10488560
896 10523276
897 10557845
898 10592713
899 10627434
900 10662455
901 10697328
902 10732502
903 10767528
904 10802855
905 10838034
906 10873515
907 10908847
908 10944482
909 10979968
910 11015757
911 11051397
912 11087341
913 11123135
914 11159234
915 11195183
916 11231437
917 11267541
918 11303951
919 11340210
920 11376776
921 11413191
922 11449913
923 11486484
924 11523363
925 11560090
926 11597126
927 11634010
928 11671203
929 11708244
930 11745595
931 11782793
932 11820302
933 11857658
934 11895325
935 11932839
936 11970665
937 12008337
938 12046322
939 12084153
940 12122297
941 12160287
942 12198591
943 12236740
944 12275204
945 12313513
946 12352137
947 12390606
948 12429391
949 12468020
950 12506966
951 12545756
952 12584863
953 12623814
954 12663083
955 12702195
956 12741626
957 12780900
958 12820493
959 12859929
960 12899685
961 12939283
962 12979202
963 13018963
964 13059045
965 13098969
966 13139215
967 13179302
968 13219712
969 13259963
970 13300537
971 13340952
972 13381691
973 13422270
974 13463174
975 13503918
976 13544987
977 13585896
978 13627131
979 13668205
980 13709606
981 13750846
982 13792413
983 13833819
984 13875553
985 13917125
986 13959026
987 14000765
988 14042833
989 14084739
990 14126975
991 14169048
992 14211452
993 14253693
994 14296265
995 14338674
996 14381415
997 14423992
998 14466902
999 14509648
1000 14552727