0 0
1 11
2 66
3 165
4 308
5 495
6 726
7 1001
8 1320
9 1683
10 2090
11 2541
12 3036
13 3575
14 4158
15 4785
16 5456
17 6171
18 6930
19 7733
20 8580
21 9471
22 10406
23 11385
24 12408
25 13475
26 14586
27 15741
28 16940
29 18183
30 19470
31 20801
32 22176
33 23595
34 25058
35 26565
36 28116
37 29711
38 31350
39 33033
40 34760
41 36531
42 38346
43 40205
44 42108
45 44055
46 46046
47 48081
48 50160
49 52283
50 54450
51 56661
52 58916
53 61215
54 63558
55 65945
56 68376
57 70851
58 73370
59 75933
60 78540
61 81191
62 83886
63 86625
64 89408
65 92235
66 95106
67 98021
68 100980
69 103983
70 107030
71 110121
72 113256
73 116435
74 119658
75 122925
76 126236
77 129591
78 132990
79 136433
80 139920
81 143451
82 147026
83 150645
84 154308
85 158015
86 161766
87 165561
88 169400
89 173283
90 177210
91 181181
92 185196
93 189255
94 193358
95 197505
96 201696
97 205931
98 210210
99 214533
100 218900
101 223311
102 227766
103 232265
104 236808
105 241395
106 246026
107 250701
108 255420
109 260183
110 264990
111 269841
112 274736
113 279675
114 284658
115 289685
116 294756
117 299871
118 305030
119 310233
120 315480
121 320771
122 326106
123 331485
124 336908
125 342375
126 347886
127 353441
128 359040
129 364683
130 370370
131 376101
132 381876
133 387695
134 393558
135 399465
136 405416
137 411411
138 417450
139 423533
140 429660
141 435831
142 442046
143 448305
144 454608
145 460955
146 467346
147 473781
148 480260
149 486783
150 493350
151 499961
152 506616
153 513315
154 520058
155 526845
156 533676
157 540551
158 547470
159 554433
160 561440
161 568491
162 575586
163 582725
164 589908
165 597135
166 604406
167 611721
168 619080
169 626483
170 633930
171 641421
172 648956
173 656535
174 664158
175 671825
176 679536
177 687291
178 695090
179 702933
180 710820
181 718751
182 726726
183 734745
184 742808
185 750915
186 759066
187 767261
188 775500
189 783783
190 792110
191 800481
192 808896
193 817355
194 825858
195 834405
196 842996
197 851631
198 860310
199 869033
200 877800
201 886611
202 895466
203 904365
204 913308
205 922295
206 931326
207 940401
208 949520
209 958683
210 967890
211 977141
212 986436
213 995775
214 1005158
215 1014585
216 1024056
217 1033571
218 1043130
219 1052733
220 1062380
221 1072071
222 1081806
223 1091585
224 1101408
225 1111275
226 1121186
227 1131141
228 1141140
229 1151183
230 1161270
231 1171401
232 1181576
233 1191795
234 1202058
235 1212365
236 1222716
237 1233111
238 1243550
239 1254033
240 1264560
241 1275131
242 1285746
243 1296405
244 1307108
245 1317855
246 1328646
247 1339481
248 1350360
249 1361283
250 1372250
251 1383261
252 1394316
253 1405415
254 1416558
255 1427745
256 1438976
257 1450251
258 1461570
259 1472933
260 1484340
261 1495791
262 1507286
263 1518825
264 1530408
265 1542035
266 1553706
267 1565421
268 1577180
269 1588983
270 1600830
271 1612721
272 1624656
273 1636635
274 1648658
275 1660725
276 1672836
277 1684991
278 1697190
279 1709433
280 1721720
281 1734051
282 1746426
283 1758845
284 1771308
285 1783815
286 1796366
287 1808961
288 1821600
289 1834283
290 1847010
291 1859781
292 1872596
293 1885455
294 1898358
295 1911305
296 1924296
297 1937331
298 1950410
299 1963533
300 1976700
301 1989911
302 2003166
303 2016465
304 2029808
305 2043195
306 2056626
307 2070101
308 2083620
309 2097183
310 2110790
311 2124441
312 2138136
313 2151875
314 2165658
315 2179485
316 2193356
317 2207271
318 2221230
319 2235233
320 2249280
321 2263371
322 2277506
323 2291685
324 2305908
325 2320175
326 2334486
327 2348841
328 2363240
329 2377683
330 2392170
331 2406701
332 2421276
333 2435895
334 2450558
335 2465265
336 2480016
337 2494811
338 2509650
339 2524533
340 2539460
341 2554431
342 2569446
343 2584505
344 2599608
345 2614755
346 2629946
347 2645181
348 2660460
349 2675783
350 2691150
351 2706561
352 2722016
353 2737515
354 2753058
355 2768645
356 2784276
357 2799951
358 2815670
359 2831433
360 2847240
361 2863091
362 2878986
363 2894925
364 2910908
365 2926935
366 2943006
367 2959121
368 2975280
369 2991483
370 3007730
371 3024021
372 3040356
373 3056735
374 3073158
375 3089625
376 3106136
377 3122691
378 3139290
379 3155933
380 3172620
381 3189351
382 3206126
383 3222945
384 3239808
385 3256715
386 3273666
387 3290661
388 3307700
389 3324783
390 3341910
391 3359081
392 3376296
393 3393555
394 3410858
395 3428205
396 3445596
397 3463031
398 3480510
399 3498033
400 3515600
401 3533211
402 3550866
403 3568565
404 3586308
405 3604095
406 3621926
407 3639801
408 3657720
409 3675683
410 3693690
411 3711741
412 3729836
413 3747975
414 3766158
415 3784385
416 3802656
417 3820971
418 3839330
419 3857733
420 3876180
421 3894671
422 3913206
423 3931785
424 3950408
425 3969075
426 3987786
427 4006541
428 4025340
429 4044183
430 4063070
431 4082001
432 4100976
433 4119995
434 4139058
435 4158165
436 4177316
437 4196511
438 4215750
439 4235033
440 4254360
441 4273731
442 4293146
443 4312605
444 4332108
445 4351655
446 4371246
447 4390881
448 4410560
449 4430283
450 4450050
451 4469861
452 4489716
453 4509615
454 4529558
455 4549545
456 4569576
457 4589651
458 4609770
459 4629933
460 4650140
461 4670391
462 4690686
463 4711025
464 4731408
465 4751835
466 4772306
467 4792821
468 4813380
469 4833983
470 4854630
471 4875321
472 4896056
473 4916835
474 4937658
475 4958525
476 4979436
477 5000391
478 5021390
479 5042433
480 5063520
481 5084651
482 5105826
483 5127045
484 5148308
485 5169615
486 5190966
487 5212361
488 5233800
489 5255283
490 5276810
491 5298381
492 5319996
493 5341655
494 5363358
495 5385105
496 5406896
497 5428731
498 5450610
499 5472533
500 5494500
501 5516511
502 5538566
503 5560665
504 5582808
505 5604995
506 5627226
507 5649501
508 5671820
509 5694183
510 5716590
511 5739041
512 5761536
513 5784075
514 5806658
515 5829285
516 5851956
517 5874671
518 5897430
519 5920233
520 5943080
521 5965971
522 5988906
523 6011885
524 6034908
525 6057975
526 6081086
527 6104241
528 6127440
529 6150683
530 6173970
531 6197301
532 6220676
533 6244095
534 6267558
535 6291065
536 6314616
537 6338211
538 6361850
539 6385533
540 6409260
541 6433031
542 6456846
543 6480705
544 6504608
545 6528555
546 6552546
547 6576581
548 6600660
549 6624783
550 6648950
551 6673161
552 6697416
553 6721715
554 6746058
555 6770445
556 6794876
557 6819351
558 6843870
559 6868433
560 6893040
561 6917691
562 6942386
563 6967125
564 6991908
565 7016735
566 7041606
567 7066521
568 7091480
569 7116483
570 7141530
571 7166621
572 7191756
573 7216935
574 7242158
575 7267425
576 7292736
577 7318091
578 7343490
579 7368933
580 7394420
581 7419951
582 7445526
583 7471145
584 7496808
585 7522515
586 7548266
587 7574061
588 7599900
589 7625783
590 7651710
591 7677681
592 7703696
593 7729755
594 7755858
595 7782005
596 7808196
597 7834431
598 7860710
599 7887033
600 7913400
601 7939811
602 7966266
603 7992765
604 8019308
605 8045895
606 8072526
607 8099201
608 8125920
609 8152683
610 8179490
611 8206341
612 8233236
613 8260175
614 8287158
615 8314185
616 8341256
617 8368371
618 8395530
619 8422733
620 8449980
621 8477271
622 8504606
623 8531985
624 8559408
625 8586875
626 8614386
627 8641941
628 8669540
629 8697183
630 8724870
631 8752601
632 8780376
633 8808195
634 8836058
635 8863965
636 8891916
637 8919911
638 8947950
639 8976033
640 9004160
641 9032331
642 9060546
643 9088805
644 9117108
645 9145455
646 9173846
647 9202281
648 9230760
649 9259283
650 9287850
651 9316461
652 9345116
653 9373815
654 9402558
655 9431345
656 9460176
657 9489051
658 9517970
659 9546933
660 9575940
661 9604991
662 9634086
663 9663225
664 9692408
665 9721635
666 9750906
667 9780221
668 9809580
669 9838983
670 9868430
671 9897921
672 9927456
673 9957035
674 9986658
675 10016325
676 10046036
677 10075791
678 10105590
679 10135433
680 10165320
681 10195251
682 10225226
683 10255245
684 10285308
685 10315415
686 10345566
687 10375761
688 10406000
689 10436283
690 10466610
691 10496981
692 10527396
693 10557855
694 10588358
695 10618905
696 10649496
697 10680131
698 10710810
699 10741533
700 10772300
701 10803111
702 10833966
703 10864865
704 10895808
705 10926795
706 10957826
707 10988901
708 11020020
709 11051183
710 11082390
711 11113641
712 11144936
713 11176275
714 11207658
715 11239085
716 11270556
717 11302071
718 11333630
719 11365233
720 11396880
721 11428571
722 11460306
723 11492085
724 11523908
725 11555775
726 11587686
727 11619641
728 11651640
729 11683683
730 11715770
731 11747901
732 11780076
733 11812295
734 11844558
735 11876865
736 11909216
737 11941611
738 11974050
739 12006533
740 12039060
741 12071631
742 12104246
743 12136905
744 12169608
745 12202355
746 12235146
747 12267981
748 12300860
749 12333783
750 12366750
751 12399761
752 12432816
753 12465915
754 12499058
755 12532245
756 12565476
757 12598751
758 12632070
759 12665433
760 12698840
761 12732291
762 12765786
763 12799325
764 12832908
765 12866535
766 12900206
767 12933921
768 12967680
769 13001483
770 13035330
771 13069221
772 13103156
773 13137135
774 13171158
775 13205225
776 13239336
777 13273491
778 13307690
779 13341933
780 13376220
781 13410551
782 13444926
783 13479345
784 13513808
785 13548315
786 13582866
787 13617461
788 13652100
789 13686783
790 13721510
791 13756281
792 13791096
793 13825955
794 13860858
795 13895805
796 13930796
797 13965831
798 14000910
799 14036033
800 14071200
801 14106411
802 14141666
803 14176965
804 14212308
805 14247695
806 14283126
807 14318601
808 14354120
809 14389683
810 14425290
811 14460941
812 14496636
813 14532375
814 14568158
815 14603985
816 14639856
817 14675771
818 14711730
819 14747733
820 14783780
821 14819871
822 14856006
823 14892185
824 14928408
825 14964675
826 15000986
827 15037341
828 15073740
829 15110183
830 15146670
831 15183201
832 15219776
833 15256395
834 15293058
835 15329765
836 15366516
837 15403311
838 15440150
839 15477033
840 15513960
841 15550931
842 15587946
843 15625005
844 15662108
845 15699255
846 15736446
847 15773681
848 15810960
849 15848283
850 15885650
851 15923061
852 15960516
853 15998015
854 16035558
855 16073145
856 16110776
857 16148451
858 16186170
859 16223933
860 16261740
861 16299591
862 16337486
863 16375425
864 16413408
865 16451435
866 16489506
867 16527621
868 16565780
869 16603983
870 16642230
871 16680521
872 16718856
873 16757235
874 16795658
875 16834125
876 16872636
877 16911191
878 16949790
879 16988433
880 17027120
881 17065851
882 17104626
883 17143445
884 17182308
885 17221215
886 17260166
887 17299161
888 17338200
889 17377283
890 17416410
891 17455581
892 17494796
893 17534055
894 17573358
895 17612705
896 17652096
897 17691531
898 17731010
899 17770533
900 17810100
901 17849711
902 17889366
903 17929065
904 17968808
905 18008595
906 18048426
907 18088301
908 18128220
909 18168183
910 18208190
911 18248241
912 18288336
913 18328475
914 18368658
915 18408885
916 18449156
917 18489471
918 18529830
919 18570233
920 18610680
921 18651171
922 18691706
923 18732285
924 18772908
925 18813575
926 18854286
927 18895041
928 18935840
929 18976683
930 19017570
931 19058501
932 19099476
933 19140495
934 19181558
935 19222665
936 19263816
937 19305011
938 19346250
939 19387533
940 19428860
941 19470231
942 19511646
943 19553105
944 19594608
945 19636155
946 19677746
947 19719381
948 19761060
949 19802783
950 19844550
951 19886361
952 19928216
953 19970115
954 20012058
955 20054045
956 20096076
957 20138151
958 20180270
959 20222433
960 20264640
961 20306891
962 20349186
963 20391525
964 20433908
965 20476335
966 20518806
967 20561321
968 20603880
969 20646483
970 20689130
971 20731821
972 20774556
973 20817335
974 20860158
975 20903025
976 20945936
977 20988891
978 21031890
979 21074933
980 21118020
981 21161151
982 21204326
983 21247545
984 21290808
985 21334115
986 21377466
987 21420861
988 21464300
989 21507783
990 21551310
991 21594881
992 21638496
993 21682155
994 21725858
995 21769605
996 21813396
997 21857231
998 21901110
999 21945033
1000 21989000