0 1
1 20
2 63
3 130
4 221
5 336
6 475
7 638
8 825
9 1036
10 1271
11 1530
12 1813
13 2120
14 2451
15 2806
16 3185
17 3588
18 4015
19 4466
20 4941
21 5440
22 5963
23 6510
24 7081
25 7676
26 8295
27 8938
28 9605
29 10296
30 11011
31 11750
32 12513
33 13300
34 14111
35 14946
36 15805
37 16688
38 17595
39 18526
40 19481
41 20460
42 21463
43 22490
44 23541
45 24616
46 25715
47 26838
48 27985
49 29156
50 30351
51 31570
52 32813
53 34080
54 35371
55 36686
56 38025
57 39388
58 40775
59 42186
60 43621
61 45080
62 46563
63 48070
64 49601
65 51156
66 52735
67 54338
68 55965
69 57616
70 59291
71 60990
72 62713
73 64460
74 66231
75 68026
76 69845
77 71688
78 73555
79 75446
80 77361
81 79300
82 81263
83 83250
84 85261
85 87296
86 89355
87 91438
88 93545
89 95676
90 97831
91 100010
92 102213
93 104440
94 106691
95 108966
96 111265
97 113588
98 115935
99 118306
100 120701
101 123120
102 125563
103 128030
104 130521
105 133036
106 135575
107 138138
108 140725
109 143336
110 145971
111 148630
112 151313
113 154020
114 156751
115 159506
116 162285
117 165088
118 167915
119 170766
120 173641
121 176540
122 179463
123 182410
124 185381
125 188376
126 191395
127 194438
128 197505
129 200596
130 203711
131 206850
132 210013
133 213200
134 216411
135 219646
136 222905
137 226188
138 229495
139 232826
140 236181
141 239560
142 242963
143 246390
144 249841
145 253316
146 256815
147 260338
148 263885
149 267456
150 271051
151 274670
152 278313
153 281980
154 285671
155 289386
156 293125
157 296888
158 300675
159 304486
160 308321
161 312180
162 316063
163 319970
164 323901
165 327856
166 331835
167 335838
168 339865
169 343916
170 347991
171 352090
172 356213
173 360360
174 364531
175 368726
176 372945
177 377188
178 381455
179 385746
180 390061
181 394400
182 398763
183 403150
184 407561
185 411996
186 416455
187 420938
188 425445
189 429976
190 434531
191 439110
192 443713
193 448340
194 452991
195 457666
196 462365
197 467088
198 471835
199 476606
200 481401
201 486220
202 491063
203 495930
204 500821
205 505736
206 510675
207 515638
208 520625
209 525636
210 530671
211 535730
212 540813
213 545920
214 551051
215 556206
216 561385
217 566588
218 571815
219 577066
220 582341
221 587640
222 592963
223 598310
224 603681
225 609076
226 614495
227 619938
228 625405
229 630896
230 636411
231 641950
232 647513
233 653100
234 658711
235 664346
236 670005
237 675688
238 681395
239 687126
240 692881
241 698660
242 704463
243 710290
244 716141
245 722016
246 727915
247 733838
248 739785
249 745756
250 751751
251 757770
252 763813
253 769880
254 775971
255 782086
256 788225
257 794388
258 800575
259 806786
260 813021
261 819280
262 825563
263 831870
264 838201
265 844556
266 850935
267 857338
268 863765
269 870216
270 876691
271 883190
272 889713
273 896260
274 902831
275 909426
276 916045
277 922688
278 929355
279 936046
280 942761
281 949500
282 956263
283 963050
284 969861
285 976696
286 983555
287 990438
288 997345
289 1004276
290 1011231
291 1018210
292 1025213
293 1032240
294 1039291
295 1046366
296 1053465
297 1060588
298 1067735
299 1074906
300 1082101
301 1089320
302 1096563
303 1103830
304 1111121
305 1118436
306 1125775
307 1133138
308 1140525
309 1147936
310 1155371
311 1162830
312 1170313
313 1177820
314 1185351
315 1192906
316 1200485
317 1208088
318 1215715
319 1223366
320 1231041
321 1238740
322 1246463
323 1254210
324 1261981
325 1269776
326 1277595
327 1285438
328 1293305
329 1301196
330 1309111
331 1317050
332 1325013
333 1333000
334 1341011
335 1349046
336 1357105
337 1365188
338 1373295
339 1381426
340 1389581
341 1397760
342 1405963
343 1414190
344 1422441
345 1430716
346 1439015
347 1447338
348 1455685
349 1464056
350 1472451
351 1480870
352 1489313
353 1497780
354 1506271
355 1514786
356 1523325
357 1531888
358 1540475
359 1549086
360 1557721
361 1566380
362 1575063
363 1583770
364 1592501
365 1601256
366 1610035
367 1618838
368 1627665
369 1636516
370 1645391
371 1654290
372 1663213
373 1672160
374 1681131
375 1690126
376 1699145
377 1708188
378 1717255
379 1726346
380 1735461
381 1744600
382 1753763
383 1762950
384 1772161
385 1781396
386 1790655
387 1799938
388 1809245
389 1818576
390 1827931
391 1837310
392 1846713
393 1856140
394 1865591
395 1875066
396 1884565
397 1894088
398 1903635
399 1913206
400 1922801
401 1932420
402 1942063
403 1951730
404 1961421
405 1971136
406 1980875
407 1990638
408 2000425
409 2010236
410 2020071
411 2029930
412 2039813
413 2049720
414 2059651
415 2069606
416 2079585
417 2089588
418 2099615
419 2109666
420 2119741
421 2129840
422 2139963
423 2150110
424 2160281
425 2170476
426 2180695
427 2190938
428 2201205
429 2211496
430 2221811
431 2232150
432 2242513
433 2252900
434 2263311
435 2273746
436 2284205
437 2294688
438 2305195
439 2315726
440 2326281
441 2336860
442 2347463
443 2358090
444 2368741
445 2379416
446 2390115
447 2400838
448 2411585
449 2422356
450 2433151
451 2443970
452 2454813
453 2465680
454 2476571
455 2487486
456 2498425
457 2509388
458 2520375
459 2531386
460 2542421
461 2553480
462 2564563
463 2575670
464 2586801
465 2597956
466 2609135
467 2620338
468 2631565
469 2642816
470 2654091
471 2665390
472 2676713
473 2688060
474 2699431
475 2710826
476 2722245
477 2733688
478 2745155
479 2756646
480 2768161
481 2779700
482 2791263
483 2802850
484 2814461
485 2826096
486 2837755
487 2849438
488 2861145
489 2872876
490 2884631
491 2896410
492 2908213
493 2920040
494 2931891
495 2943766
496 2955665
497 2967588
498 2979535
499 2991506
500 3003501
501 3015520
502 3027563
503 3039630
504 3051721
505 3063836
506 3075975
507 3088138
508 3100325
509 3112536
510 3124771
511 3137030
512 3149313
513 3161620
514 3173951
515 3186306
516 3198685
517 3211088
518 3223515
519 3235966
520 3248441
521 3260940
522 3273463
523 3286010
524 3298581
525 3311176
526 3323795
527 3336438
528 3349105
529 3361796
530 3374511
531 3387250
532 3400013
533 3412800
534 3425611
535 3438446
536 3451305
537 3464188
538 3477095
539 3490026
540 3502981
541 3515960
542 3528963
543 3541990
544 3555041
545 3568116
546 3581215
547 3594338
548 3607485
549 3620656
550 3633851
551 3647070
552 3660313
553 3673580
554 3686871
555 3700186
556 3713525
557 3726888
558 3740275
559 3753686
560 3767121
561 3780580
562 3794063
563 3807570
564 3821101
565 3834656
566 3848235
567 3861838
568 3875465
569 3889116
570 3902791
571 3916490
572 3930213
573 3943960
574 3957731
575 3971526
576 3985345
577 3999188
578 4013055
579 4026946
580 4040861
581 4054800
582 4068763
583 4082750
584 4096761
585 4110796
586 4124855
587 4138938
588 4153045
589 4167176
590 4181331
591 4195510
592 4209713
593 4223940
594 4238191
595 4252466
596 4266765
597 4281088
598 4295435
599 4309806
600 4324201
601 4338620
602 4353063
603 4367530
604 4382021
605 4396536
606 4411075
607 4425638
608 4440225
609 4454836
610 4469471
611 4484130
612 4498813
613 4513520
614 4528251
615 4543006
616 4557785
617 4572588
618 4587415
619 4602266
620 4617141
621 4632040
622 4646963
623 4661910
624 4676881
625 4691876
626 4706895
627 4721938
628 4737005
629 4752096
630 4767211
631 4782350
632 4797513
633 4812700
634 4827911
635 4843146
636 4858405
637 4873688
638 4888995
639 4904326
640 4919681
641 4935060
642 4950463
643 4965890
644 4981341
645 4996816
646 5012315
647 5027838
648 5043385
649 5058956
650 5074551
651 5090170
652 5105813
653 5121480
654 5137171
655 5152886
656 5168625
657 5184388
658 5200175
659 5215986
660 5231821
661 5247680
662 5263563
663 5279470
664 5295401
665 5311356
666 5327335
667 5343338
668 5359365
669 5375416
670 5391491
671 5407590
672 5423713
673 5439860
674 5456031
675 5472226
676 5488445
677 5504688
678 5520955
679 5537246
680 5553561
681 5569900
682 5586263
683 5602650
684 5619061
685 5635496
686 5651955
687 5668438
688 5684945
689 5701476
690 5718031
691 5734610
692 5751213
693 5767840
694 5784491
695 5801166
696 5817865
697 5834588
698 5851335
699 5868106
700 5884901
701 5901720
702 5918563
703 5935430
704 5952321
705 5969236
706 5986175
707 6003138
708 6020125
709 6037136
710 6054171
711 6071230
712 6088313
713 6105420
714 6122551
715 6139706
716 6156885
717 6174088
718 6191315
719 6208566
720 6225841
721 6243140
722 6260463
723 6277810
724 6295181
725 6312576
726 6329995
727 6347438
728 6364905
729 6382396
730 6399911
731 6417450
732 6435013
733 6452600
734 6470211
735 6487846
736 6505505
737 6523188
738 6540895
739 6558626
740 6576381
741 6594160
742 6611963
743 6629790
744 6647641
745 6665516
746 6683415
747 6701338
748 6719285
749 6737256
750 6755251
751 6773270
752 6791313
753 6809380
754 6827471
755 6845586
756 6863725
757 6881888
758 6900075
759 6918286
760 6936521
761 6954780
762 6973063
763 6991370
764 7009701
765 7028056
766 7046435
767 7064838
768 7083265
769 7101716
770 7120191
771 7138690
772 7157213
773 7175760
774 7194331
775 7212926
776 7231545
777 7250188
778 7268855
779 7287546
780 7306261
781 7325000
782 7343763
783 7362550
784 7381361
785 7400196
786 7419055
787 7437938
788 7456845
789 7475776
790 7494731
791 7513710
792 7532713
793 7551740
794 7570791
795 7589866
796 7608965
797 7628088
798 7647235
799 7666406
800 7685601
801 7704820
802 7724063
803 7743330
804 7762621
805 7781936
806 7801275
807 7820638
808 7840025
809 7859436
810 7878871
811 7898330
812 7917813
813 7937320
814 7956851
815 7976406
816 7995985
817 8015588
818 8035215
819 8054866
820 8074541
821 8094240
822 8113963
823 8133710
824 8153481
825 8173276
826 8193095
827 8212938
828 8232805
829 8252696
830 8272611
831 8292550
832 8312513
833 8332500
834 8352511
835 8372546
836 8392605
837 8412688
838 8432795
839 8452926
840 8473081
841 8493260
842 8513463
843 8533690
844 8553941
845 8574216
846 8594515
847 8614838
848 8635185
849 8655556
850 8675951
851 8696370
852 8716813
853 8737280
854 8757771
855 8778286
856 8798825
857 8819388
858 8839975
859 8860586
860 8881221
861 8901880
862 8922563
863 8943270
864 8964001
865 8984756
866 9005535
867 9026338
868 9047165
869 9068016
870 9088891
871 9109790
872 9130713
873 9151660
874 9172631
875 9193626
876 9214645
877 9235688
878 9256755
879 9277846
880 9298961
881 9320100
882 9341263
883 9362450
884 9383661
885 9404896
886 9426155
887 9447438
888 9468745
889 9490076
890 9511431
891 9532810
892 9554213
893 9575640
894 9597091
895 9618566
896 9640065
897 9661588
898 9683135
899 9704706
900 9726301
901 9747920
902 9769563
903 9791230
904 9812921
905 9834636
906 9856375
907 9878138
908 9899925
909 9921736
910 9943571
911 9965430
912 9987313
913 10009220
914 10031151
915 10053106
916 10075085
917 10097088
918 10119115
919 10141166
920 10163241
921 10185340
922 10207463
923 10229610
924 10251781
925 10273976
926 10296195
927 10318438
928 10340705
929 10362996
930 10385311
931 10407650
932 10430013
933 10452400
934 10474811
935 10497246
936 10519705
937 10542188
938 10564695
939 10587226
940 10609781
941 10632360
942 10654963
943 10677590
944 10700241
945 10722916
946 10745615
947 10768338
948 10791085
949 10813856
950 10836651
951 10859470
952 10882313
953 10905180
954 10928071
955 10950986
956 10973925
957 10996888
958 11019875
959 11042886
960 11065921
961 11088980
962 11112063
963 11135170
964 11158301
965 11181456
966 11204635
967 11227838
968 11251065
969 11274316
970 11297591
971 11320890
972 11344213
973 11367560
974 11390931
975 11414326
976 11437745
977 11461188
978 11484655
979 11508146
980 11531661
981 11555200
982 11578763
983 11602350
984 11625961
985 11649596
986 11673255
987 11696938
988 11720645
989 11744376
990 11768131
991 11791910
992 11815713
993 11839540
994 11863391
995 11887266
996 11911165
997 11935088
998 11959035
999 11983006
1000 12007001