0 0
1 0
2 1
3 2
4 4
5 9
6 16
7 27
8 39
9 57
10 77
11 105
12 135
13 174
14 217
15 269
16 325
17 393
18 466
19 552
20 642
21 747
22 857
23 984
24 1116
25 1266
26 1423
27 1598
28 1780
29 1983
30 2194
31 2427
32 2667
33 2931
34 3203
35 3501
36 3807
37 4140
38 4483
39 4853
40 5233
41 5643
42 6064
43 6516
44 6978
45 7473
46 7979
47 8520
48 9072
49 9660
50 10261
51 10898
52 11548
53 12237
54 12940
55 13683
56 14439
57 15237
58 16049
59 16905
60 17775
61 18690
62 19621
63 20597
64 21589
65 22629
66 23686
67 24792
68 25914
69 27087
70 28277
71 29520
72 30780
73 32094
74 33427
75 34814
76 36220
77 37683
78 39166
79 40707
80 42267
81 43887
82 45527
83 47229
84 48951
85 50736
86 52543
87 54413
88 56305
89 58263
90 60244
91 62292
92 64362
93 66501
94 68663
95 70896
96 73152
97 75480
98 77833
99 80258
100 82708
101 85233
102 87784
103 90411
104 93063
105 95793
106 98549
107 101385
108 104247
109 107190
110 110161
111 113213
112 116293
113 119457
114 122650
115 125928
116 129234
117 132627
118 136049
119 139560
120 143100
121 146730
122 150391
123 154142
124 157924
125 161799
126 165706
127 169707
128 173739
129 177867
130 182027
131 186285
132 190575
133 194964
134 199387
135 203909
136 208465
137 213123
138 217816
139 222612
140 227442
141 232377
142 237347
143 242424
144 247536
145 252756
146 258013
147 263378
148 268780
149 274293
150 279844
151 285507
152 291207
153 297021
154 302873
155 308841
156 314847
157 320970
158 327133
159 333413
160 339733
161 346173
162 352654
163 359256
164 365898
165 372663
166 379469
167 386400
168 393372
169 400470
170 407611
171 414878
172 422188
173 429627
174 437110
175 444723
176 452379
177 460167
178 467999
179 475965
180 483975
181 492120
182 500311
183 508637
184 517009
185 525519
186 534076
187 542772
188 551514
189 560397
190 569327
191 578400
192 587520
193 596784
194 606097
195 615554
196 625060
197 634713
198 644416
199 654267
200 664167
201 674217
202 684317
203 694569
204 704871
205 715326
206 725833
207 736493
208 747205
209 758073
210 768994
211 780072
212 791202
213 802491
214 813833
215 825336
216 836892
217 848610
218 860383
219 872318
220 884308
221 896463
222 908674
223 921051
224 933483
225 946083
226 958739
227 971565
228 984447
229 997500
230 1010611
231 1023893
232 1037233
233 1050747
234 1064320
235 1078068
236 1091874
237 1105857
238 1119899
239 1134120
240 1148400
241 1162860
242 1177381
243 1192082
244 1206844
245 1221789
246 1236796
247 1251987
248 1267239
249 1282677
250 1298177
251 1313865
252 1329615
253 1345554
254 1361557
255 1377749
256 1394005
257 1410453
258 1426966
259 1443672
260 1460442
261 1477407
262 1494437
263 1511664
264 1528956
265 1546446
266 1564003
267 1581758
268 1599580
269 1617603
270 1635694
271 1653987
272 1672347
273 1690911
274 1709543
275 1728381
276 1747287
277 1766400
278 1785583
279 1804973
280 1824433
281 1844103
282 1863844
283 1883796
284 1903818
285 1924053
286 1944359
287 1964880
288 1985472
289 2006280
290 2027161
291 2048258
292 2069428
293 2090817
294 2112280
295 2133963
296 2155719
297 2177697
298 2199749
299 2222025
300 2244375
301 2266950
302 2289601
303 2312477
304 2335429
305 2358609
306 2381866
307 2405352
308 2428914
309 2452707
310 2476577
311 2500680
312 2524860
313 2549274
314 2573767
315 2598494
316 2623300
317 2648343
318 2673466
319 2698827
320 2724267
321 2749947
322 2775707
323 2801709
324 2827791
325 2854116
326 2880523
327 2907173
328 2933905
329 2960883
330 2987944
331 3015252
332 3042642
333 3070281
334 3098003
335 3125976
336 3154032
337 3182340
338 3210733
339 3239378
340 3268108
341 3297093
342 3326164
343 3355491
344 3384903
345 3414573
346 3444329
347 3474345
348 3504447
349 3534810
350 3565261
351 3595973
352 3626773
353 3657837
354 3688990
355 3720408
356 3751914
357 3783687
358 3815549
359 3847680
360 3879900
361 3912390
362 3944971
363 3977822
364 4010764
365 4043979
366 4077286
367 4110867
368 4144539
369 4178487
370 4212527
371 4246845
372 4281255
373 4315944
374 4350727
375 4385789
376 4420945
377 4456383
378 4491916
379 4527732
380 4563642
381 4599837
382 4636127
383 4672704
384 4709376
385 4746336
386 4783393
387 4820738
388 4858180
389 4895913
390 4933744
391 4971867
392 5010087
393 5048601
394 5087213
395 5126121
396 5165127
397 5204430
398 5243833
399 5283533
400 5323333
401 5363433
402 5403634
403 5444136
404 5484738
405 5525643
406 5566649
407 5607960
408 5649372
409 5691090
410 5732911
411 5775038
412 5817268
413 5859807
414 5902450
415 5945403
416 5988459
417 6031827
418 6075299
419 6119085
420 6162975
421 6207180
422 6251491
423 6296117
424 6340849
425 6385899
426 6431056
427 6476532
428 6522114
429 6568017
430 6614027
431 6660360
432 6706800
433 6753564
434 6800437
435 6847634
436 6894940
437 6942573
438 6990316
439 7038387
440 7086567
441 7135077
442 7183697
443 7232649
444 7281711
445 7331106
446 7380613
447 7430453
448 7480405
449 7530693
450 7581094
451 7631832
452 7682682
453 7733871
454 7785173
455 7836816
456 7888572
457 7940670
458 7992883
459 8045438
460 8098108
461 8151123
462 8204254
463 8257731
464 8311323
465 8365263
466 8419319
467 8473725
468 8528247
469 8583120
470 8638111
471 8693453
472 8748913
473 8804727
474 8860660
475 8916948
476 8973354
477 9030117
478 9086999
479 9144240
480 9201600
481 9259320
482 9317161
483 9375362
484 9433684
485 9492369
486 9551176
487 9610347
488 9669639
489 9729297
490 9789077
491 9849225
492 9909495
493 9970134
494 10030897
495 10092029
496 10153285
497 10214913
498 10276666
499 10338792
500 10401042
501 10463667
502 10526417
503 10589544
504 10652796
505 10716426
506 10780183
507 10844318
508 10908580
509 10973223
510 11037994
511 11103147
512 11168427
513 11234091
514 11299883
515 11366061
516 11432367
517 11499060
518 11565883
519 11633093
520 11700433
521 11768163
522 11836024
523 11904276
524 11972658
525 12041433
526 12110339
527 12179640
528 12249072
529 12318900
530 12388861
531 12459218
532 12529708
533 12600597
534 12671620
535 12743043
536 12814599
537 12886557
538 12958649
539 13031145
540 13103775
541 13176810
542 13249981
543 13323557
544 13397269
545 13471389
546 13545646
547 13620312
548 13695114
549 13770327
550 13845677
551 13921440
552 13997340
553 14073654
554 14150107
555 14226974
556 14303980
557 14381403
558 14458966
559 14536947
560 14615067
561 14693607
562 14772287
563 14851389
564 14930631
565 15010296
566 15090103
567 15170333
568 15250705
569 15331503
570 15412444
571 15493812
572 15575322
573 15657261
574 15739343
575 15821856
576 15904512
577 15987600
578 16070833
579 16154498
580 16238308
581 16322553
582 16406944
583 16491771
584 16576743
585 16662153
586 16747709
587 16833705
588 16919847
589 17006430
590 17093161
591 17180333
592 17267653
593 17355417
594 17443330
595 17531688
596 17620194
597 17709147
598 17798249
599 17887800
600 17977500
601 18067650
602 18157951
603 18248702
604 18339604
605 18430959
606 18522466
607 18614427
608 18706539
609 18799107
610 18891827
611 18985005
612 19078335
613 19172124
614 19266067
615 19360469
616 19455025
617 19550043
618 19645216
619 19740852
620 19836642
621 19932897
622 20029307
623 20126184
624 20223216
625 20320716
626 20418373
627 20516498
628 20614780
629 20713533
630 20812444
631 20911827
632 21011367
633 21111381
634 21211553
635 21312201
636 21413007
637 21514290
638 21615733
639 21717653
640 21819733
641 21922293
642 22025014
643 22128216
644 22231578
645 22335423
646 22439429
647 22543920
648 22648572
649 22753710
650 22859011
651 22964798
652 23070748
653 23177187
654 23283790
655 23390883
656 23498139
657 23605887
658 23713799
659 23822205
660 23930775
661 24039840
662 24149071
663 24258797
664 24368689
665 24479079
666 24589636
667 24700692
668 24811914
669 24923637
670 25035527
671 25147920
672 25260480
673 25373544
674 25486777
675 25600514
676 25714420
677 25828833
678 25943416
679 26058507
680 26173767
681 26289537
682 26405477
683 26521929
684 26638551
685 26755686
686 26872993
687 26990813
688 27108805
689 27227313
690 27345994
691 27465192
692 27584562
693 27704451
694 27824513
695 27945096
696 28065852
697 28187130
698 28308583
699 28430558
700 28552708
701 28675383
702 28798234
703 28921611
704 29045163
705 29169243
706 29293499
707 29418285
708 29543247
709 29668740
710 29794411
711 29920613
712 30046993
713 30173907
714 30301000
715 30428628
716 30556434
717 30684777
718 30813299
719 30942360
720 31071600
721 31201380
722 31331341
723 31461842
724 31592524
725 31723749
726 31855156
727 31987107
728 32119239
729 32251917
730 32384777
731 32518185
732 32651775
733 32785914
734 32920237
735 33055109
736 33190165
737 33325773
738 33461566
739 33597912
740 33734442
741 33871527
742 34008797
743 34146624
744 34284636
745 34423206
746 34561963
747 34701278
748 34840780
749 34980843
750 35121094
751 35261907
752 35402907
753 35544471
754 35686223
755 35828541
756 35971047
757 36114120
758 36257383
759 36401213
760 36545233
761 36689823
762 36834604
763 36979956
764 37125498
765 37271613
766 37417919
767 37564800
768 37711872
769 37859520
770 38007361
771 38155778
772 38304388
773 38453577
774 38602960
775 38752923
776 38903079
777 39053817
778 39204749
779 39356265
780 39507975
781 39660270
782 39812761
783 39965837
784 40119109
785 40272969
786 40427026
787 40581672
788 40736514
789 40891947
790 41047577
791 41203800
792 41360220
793 41517234
794 41674447
795 41832254
796 41990260
797 42148863
798 42307666
799 42467067
800 42626667
801 42786867
802 42947267
803 43108269
804 43269471
805 43431276
806 43593283
807 43755893
808 43918705
809 44082123
810 44245744
811 44409972
812 44574402
813 44739441
814 44904683
815 45070536
816 45236592
817 45403260
818 45570133
819 45737618
820 45905308
821 46073613
822 46242124
823 46411251
824 46580583
825 46750533
826 46920689
827 47091465
828 47262447
829 47434050
830 47605861
831 47778293
832 47950933
833 48124197
834 48297670
835 48471768
836 48646074
837 48821007
838 48996149
839 49171920
840 49347900
841 49524510
842 49701331
843 49878782
844 50056444
845 50234739
846 50413246
847 50592387
848 50771739
849 50951727
850 51131927
851 51312765
852 51493815
853 51675504
854 51857407
855 52039949
856 52222705
857 52406103
858 52589716
859 52773972
860 52958442
861 53143557
862 53328887
863 53514864
864 53701056
865 53887896
866 54074953
867 54262658
868 54450580
869 54639153
870 54827944
871 55017387
872 55207047
873 55397361
874 55587893
875 55779081
876 55970487
877 56162550
878 56354833
879 56547773
880 56740933
881 56934753
882 57128794
883 57323496
884 57518418
885 57714003
886 57909809
887 58106280
888 58302972
889 58500330
890 58697911
891 58896158
892 59094628
893 59293767
894 59493130
895 59693163
896 59893419
897 60094347
898 60295499
899 60497325
900 60699375
901 60902100
902 61105051
903 61308677
904 61512529
905 61717059
906 61921816
907 62127252
908 62332914
909 62539257
910 62745827
911 62953080
912 63160560
913 63368724
914 63577117
915 63786194
916 63995500
917 64205493
918 64415716
919 64626627
920 64837767
921 65049597
922 65261657
923 65474409
924 65687391
925 65901066
926 66114973
927 66329573
928 66544405
929 66759933
930 66975694
931 67192152
932 67408842
933 67626231
934 67843853
935 68062176
936 68280732
937 68499990
938 68719483
939 68939678
940 69160108
941 69381243
942 69602614
943 69824691
944 70047003
945 70270023
946 70493279
947 70717245
948 70941447
949 71166360
950 71391511
951 71617373
952 71843473
953 72070287
954 72297340
955 72525108
956 72753114
957 72981837
958 73210799
959 73440480
960 73670400
961 73901040
962 74131921
963 74363522
964 74595364
965 74827929
966 75060736
967 75294267
968 75528039
969 75762537
970 75997277
971 76232745
972 76468455
973 76704894
974 76941577
975 77178989
976 77416645
977 77655033
978 77893666
979 78133032
980 78372642
981 78612987
982 78853577
983 79094904
984 79336476
985 79578786
986 79821343
987 80064638
988 80308180
989 80552463
990 80796994
991 81042267
992 81287787
993 81534051
994 81780563
995 82027821
996 82275327
997 82523580
998 82772083
999 83021333
1000 83270833