0 0
1 1
2 4
3 9
4 17
5 28
6 43
7 62
8 86
9 115
10 150
11 191
12 239
13 294
14 357
15 428
16 508
17 597
18 696
19 805
20 925
21 1056
22 1199
23 1354
24 1522
25 1703
26 1898
27 2107
28 2331
29 2570
30 2825
31 3096
32 3384
33 3689
34 4012
35 4353
36 4713
37 5092
38 5491
39 5910
40 6350
41 6811
42 7294
43 7799
44 8327
45 8878
46 9453
47 10052
48 10676
49 11325
50 12000
51 12701
52 13429
53 14184
54 14967
55 15778
56 16618
57 17487
58 18386
59 19315
60 20275
61 21266
62 22289
63 23344
64 24432
65 25553
66 26708
67 27897
68 29121
69 30380
70 31675
71 33006
72 34374
73 35779
74 37222
75 38703
76 40223
77 41782
78 43381
79 45020
80 46700
81 48421
82 50184
83 51989
84 53837
85 55728
86 57663
87 59642
88 61666
89 63735
90 65850
91 68011
92 70219
93 72474
94 74777
95 77128
96 79528
97 81977
98 84476
99 87025
100 89625
101 92276
102 94979
103 97734
104 100542
105 103403
106 106318
107 109287
108 112311
109 115390
110 118525
111 121716
112 124964
113 128269
114 131632
115 135053
116 138533
117 142072
118 145671
119 149330
120 153050
121 156831
122 160674
123 164579
124 168547
125 172578
126 176673
127 180832
128 185056
129 189345
130 193700
131 198121
132 202609
133 207164
134 211787
135 216478
136 221238
137 226067
138 230966
139 235935
140 240975
141 246086
142 251269
143 256524
144 261852
145 267253
146 272728
147 278277
148 283901
149 289600
150 295375
151 301226
152 307154
153 313159
154 319242
155 325403
156 331643
157 337962
158 344361
159 350840
160 357400
161 364041
162 370764
163 377569
164 384457
165 391428
166 398483
167 405622
168 412846
169 420155
170 427550
171 435031
172 442599
173 450254
174 457997
175 465828
176 473748
177 481757
178 489856
179 498045
180 506325
181 514696
182 523159
183 531714
184 540362
185 549103
186 557938
187 566867
188 575891
189 585010
190 594225
191 603536
192 612944
193 622449
194 632052
195 641753
196 651553
197 661452
198 671451
199 681550
200 691750
201 702051
202 712454
203 722959
204 733567
205 744278
206 755093
207 766012
208 777036
209 788165
210 799400
211 810741
212 822189
213 833744
214 845407
215 857178
216 869058
217 881047
218 893146
219 905355
220 917675
221 930106
222 942649
223 955304
224 968072
225 980953
226 993948
227 1007057
228 1020281
229 1033620
230 1047075
231 1060646
232 1074334
233 1088139
234 1102062
235 1116103
236 1130263
237 1144542
238 1158941
239 1173460
240 1188100
241 1202861
242 1217744
243 1232749
244 1247877
245 1263128
246 1278503
247 1294002
248 1309626
249 1325375
250 1341250
251 1357251
252 1373379
253 1389634
254 1406017
255 1422528
256 1439168
257 1455937
258 1472836
259 1489865
260 1507025
261 1524316
262 1541739
263 1559294
264 1576982
265 1594803
266 1612758
267 1630847
268 1649071
269 1667430
270 1685925
271 1704556
272 1723324
273 1742229
274 1761272
275 1780453
276 1799773
277 1819232
278 1838831
279 1858570
280 1878450
281 1898471
282 1918634
283 1938939
284 1959387
285 1979978
286 2000713
287 2021592
288 2042616
289 2063785
290 2085100
291 2106561
292 2128169
293 2149924
294 2171827
295 2193878
296 2216078
297 2238427
298 2260926
299 2283575
300 2306375
301 2329326
302 2352429
303 2375684
304 2399092
305 2422653
306 2446368
307 2470237
308 2494261
309 2518440
310 2542775
311 2567266
312 2591914
313 2616719
314 2641682
315 2666803
316 2692083
317 2717522
318 2743121
319 2768880
320 2794800
321 2820881
322 2847124
323 2873529
324 2900097
325 2926828
326 2953723
327 2980782
328 3008006
329 3035395
330 3062950
331 3090671
332 3118559
333 3146614
334 3174837
335 3203228
336 3231788
337 3260517
338 3289416
339 3318485
340 3347725
341 3377136
342 3406719
343 3436474
344 3466402
345 3496503
346 3526778
347 3557227
348 3587851
349 3618650
350 3649625
351 3680776
352 3712104
353 3743609
354 3775292
355 3807153
356 3839193
357 3871412
358 3903811
359 3936390
360 3969150
361 4002091
362 4035214
363 4068519
364 4102007
365 4135678
366 4169533
367 4203572
368 4237796
369 4272205
370 4306800
371 4341581
372 4376549
373 4411704
374 4447047
375 4482578
376 4518298
377 4554207
378 4590306
379 4626595
380 4663075
381 4699746
382 4736609
383 4773664
384 4810912
385 4848353
386 4885988
387 4923817
388 4961841
389 5000060
390 5038475
391 5077086
392 5115894
393 5154899
394 5194102
395 5233503
396 5273103
397 5312902
398 5352901
399 5393100
400 5433500
401 5474101
402 5514904
403 5555909
404 5597117
405 5638528
406 5680143
407 5721962
408 5763986
409 5806215
410 5848650
411 5891291
412 5934139
413 5977194
414 6020457
415 6063928
416 6107608
417 6151497
418 6195596
419 6239905
420 6284425
421 6329156
422 6374099
423 6419254
424 6464622
425 6510203
426 6555998
427 6602007
428 6648231
429 6694670
430 6741325
431 6788196
432 6835284
433 6882589
434 6930112
435 6977853
436 7025813
437 7073992
438 7122391
439 7171010
440 7219850
441 7268911
442 7318194
443 7367699
444 7417427
445 7467378
446 7517553
447 7567952
448 7618576
449 7669425
450 7720500
451 7771801
452 7823329
453 7875084
454 7927067
455 7979278
456 8031718
457 8084387
458 8137286
459 8190415
460 8243775
461 8297366
462 8351189
463 8405244
464 8459532
465 8514053
466 8568808
467 8623797
468 8679021
469 8734480
470 8790175
471 8846106
472 8902274
473 8958679
474 9015322
475 9072203
476 9129323
477 9186682
478 9244281
479 9302120
480 9360200
481 9418521
482 9477084
483 9535889
484 9594937
485 9654228
486 9713763
487 9773542
488 9833566
489 9893835
490 9954350
491 10015111
492 10076119
493 10137374
494 10198877
495 10260628
496 10322628
497 10384877
498 10447376
499 10510125
500 10573125
501 10636376
502 10699879
503 10763634
504 10827642
505 10891903
506 10956418
507 11021187
508 11086211
509 11151490
510 11217025
511 11282816
512 11348864
513 11415169
514 11481732
515 11548553
516 11615633
517 11682972
518 11750571
519 11818430
520 11886550
521 11954931
522 12023574
523 12092479
524 12161647
525 12231078
526 12300773
527 12370732
528 12440956
529 12511445
530 12582200
531 12653221
532 12724509
533 12796064
534 12867887
535 12939978
536 13012338
537 13084967
538 13157866
539 13231035
540 13304475
541 13378186
542 13452169
543 13526424
544 13600952
545 13675753
546 13750828
547 13826177
548 13901801
549 13977700
550 14053875
551 14130326
552 14207054
553 14284059
554 14361342
555 14438903
556 14516743
557 14594862
558 14673261
559 14751940
560 14830900
561 14910141
562 14989664
563 15069469
564 15149557
565 15229928
566 15310583
567 15391522
568 15472746
569 15554255
570 15636050
571 15718131
572 15800499
573 15883154
574 15966097
575 16049328
576 16132848
577 16216657
578 16300756
579 16385145
580 16469825
581 16554796
582 16640059
583 16725614
584 16811462
585 16897603
586 16984038
587 17070767
588 17157791
589 17245110
590 17332725
591 17420636
592 17508844
593 17597349
594 17686152
595 17775253
596 17864653
597 17954352
598 18044351
599 18134650
600 18225250
601 18316151
602 18407354
603 18498859
604 18590667
605 18682778
606 18775193
607 18867912
608 18960936
609 19054265
610 19147900
611 19241841
612 19336089
613 19430644
614 19525507
615 19620678
616 19716158
617 19811947
618 19908046
619 20004455
620 20101175
621 20198206
622 20295549
623 20393204
624 20491172
625 20589453
626 20688048
627 20786957
628 20886181
629 20985720
630 21085575
631 21185746
632 21286234
633 21387039
634 21488162
635 21589603
636 21691363
637 21793442
638 21895841
639 21998560
640 22101600
641 22204961
642 22308644
643 22412649
644 22516977
645 22621628
646 22726603
647 22831902
648 22937526
649 23043475
650 23149750
651 23256351
652 23363279
653 23470534
654 23578117
655 23686028
656 23794268
657 23902837
658 24011736
659 24120965
660 24230525
661 24340416
662 24450639
663 24561194
664 24672082
665 24783303
666 24894858
667 25006747
668 25118971
669 25231530
670 25344425
671 25457656
672 25571224
673 25685129
674 25799372
675 25913953
676 26028873
677 26144132
678 26259731
679 26375670
680 26491950
681 26608571
682 26725534
683 26842839
684 26960487
685 27078478
686 27196813
687 27315492
688 27434516
689 27553885
690 27673600
691 27793661
692 27914069
693 28034824
694 28155927
695 28277378
696 28399178
697 28521327
698 28643826
699 28766675
700 28889875
701 29013426
702 29137329
703 29261584
704 29386192
705 29511153
706 29636468
707 29762137
708 29888161
709 30014540
710 30141275
711 30268366
712 30395814
713 30523619
714 30651782
715 30780303
716 30909183
717 31038422
718 31168021
719 31297980
720 31428300
721 31558981
722 31690024
723 31821429
724 31953197
725 32085328
726 32217823
727 32350682
728 32483906
729 32617495
730 32751450
731 32885771
732 33020459
733 33155514
734 33290937
735 33426728
736 33562888
737 33699417
738 33836316
739 33973585
740 34111225
741 34249236
742 34387619
743 34526374
744 34665502
745 34805003
746 34944878
747 35085127
748 35225751
749 35366750
750 35508125
751 35649876
752 35792004
753 35934509
754 36077392
755 36220653
756 36364293
757 36508312
758 36652711
759 36797490
760 36942650
761 37088191
762 37234114
763 37380419
764 37527107
765 37674178
766 37821633
767 37969472
768 38117696
769 38266305
770 38415300
771 38564681
772 38714449
773 38864604
774 39015147
775 39166078
776 39317398
777 39469107
778 39621206
779 39773695
780 39926575
781 40079846
782 40233509
783 40387564
784 40542012
785 40696853
786 40852088
787 41007717
788 41163741
789 41320160
790 41476975
791 41634186
792 41791794
793 41949799
794 42108202
795 42267003
796 42426203
797 42585802
798 42745801
799 42906200
800 43067000
801 43228201
802 43389804
803 43551809
804 43714217
805 43877028
806 44040243
807 44203862
808 44367886
809 44532315
810 44697150
811 44862391
812 45028039
813 45194094
814 45360557
815 45527428
816 45694708
817 45862397
818 46030496
819 46199005
820 46367925
821 46537256
822 46706999
823 46877154
824 47047722
825 47218703
826 47390098
827 47561907
828 47734131
829 47906770
830 48079825
831 48253296
832 48427184
833 48601489
834 48776212
835 48951353
836 49126913
837 49302892
838 49479291
839 49656110
840 49833350
841 50011011
842 50189094
843 50367599
844 50546527
845 50725878
846 50905653
847 51085852
848 51266476
849 51447525
850 51629000
851 51810901
852 51993229
853 52175984
854 52359167
855 52542778
856 52726818
857 52911287
858 53096186
859 53281515
860 53467275
861 53653466
862 53840089
863 54027144
864 54214632
865 54402553
866 54590908
867 54779697
868 54968921
869 55158580
870 55348675
871 55539206
872 55730174
873 55921579
874 56113422
875 56305703
876 56498423
877 56691582
878 56885181
879 57079220
880 57273700
881 57468621
882 57663984
883 57859789
884 58056037
885 58252728
886 58449863
887 58647442
888 58845466
889 59043935
890 59242850
891 59442211
892 59642019
893 59842274
894 60042977
895 60244128
896 60445728
897 60647777
898 60850276
899 61053225
900 61256625
901 61460476
902 61664779
903 61869534
904 62074742
905 62280403
906 62486518
907 62693087
908 62900111
909 63107590
910 63315525
911 63523916
912 63732764
913 63942069
914 64151832
915 64362053
916 64572733
917 64783872
918 64995471
919 65207530
920 65420050
921 65633031
922 65846474
923 66060379
924 66274747
925 66489578
926 66704873
927 66920632
928 67136856
929 67353545
930 67570700
931 67788321
932 68006409
933 68224964
934 68443987
935 68663478
936 68883438
937 69103867
938 69324766
939 69546135
940 69767975
941 69990286
942 70213069
943 70436324
944 70660052
945 70884253
946 71108928
947 71334077
948 71559701
949 71785800
950 72012375
951 72239426
952 72466954
953 72694959
954 72923442
955 73152403
956 73381843
957 73611762
958 73842161
959 74073040
960 74304400
961 74536241
962 74768564
963 75001369
964 75234657
965 75468428
966 75702683
967 75937422
968 76172646
969 76408355
970 76644550
971 76881231
972 77118399
973 77356054
974 77594197
975 77832828
976 78071948
977 78311557
978 78551656
979 78792245
980 79033325
981 79274896
982 79516959
983 79759514
984 80002562
985 80246103
986 80490138
987 80734667
988 80979691
989 81225210
990 81471225
991 81717736
992 81964744
993 82212249
994 82460252
995 82708753
996 82957753
997 83207252
998 83457251
999 83707750
1000 83958750