0 0
1 11
2 50
3 117
4 212
5 335
6 486
7 665
8 872
9 1107
10 1370
11 1661
12 1980
13 2327
14 2702
15 3105
16 3536
17 3995
18 4482
19 4997
20 5540
21 6111
22 6710
23 7337
24 7992
25 8675
26 9386
27 10125
28 10892
29 11687
30 12510
31 13361
32 14240
33 15147
34 16082
35 17045
36 18036
37 19055
38 20102
39 21177
40 22280
41 23411
42 24570
43 25757
44 26972
45 28215
46 29486
47 30785
48 32112
49 33467
50 34850
51 36261
52 37700
53 39167
54 40662
55 42185
56 43736
57 45315
58 46922
59 48557
60 50220
61 51911
62 53630
63 55377
64 57152
65 58955
66 60786
67 62645
68 64532
69 66447
70 68390
71 70361
72 72360
73 74387
74 76442
75 78525
76 80636
77 82775
78 84942
79 87137
80 89360
81 91611
82 93890
83 96197
84 98532
85 100895
86 103286
87 105705
88 108152
89 110627
90 113130
91 115661
92 118220
93 120807
94 123422
95 126065
96 128736
97 131435
98 134162
99 136917
100 139700
101 142511
102 145350
103 148217
104 151112
105 154035
106 156986
107 159965
108 162972
109 166007
110 169070
111 172161
112 175280
113 178427
114 181602
115 184805
116 188036
117 191295
118 194582
119 197897
120 201240
121 204611
122 208010
123 211437
124 214892
125 218375
126 221886
127 225425
128 228992
129 232587
130 236210
131 239861
132 243540
133 247247
134 250982
135 254745
136 258536
137 262355
138 266202
139 270077
140 273980
141 277911
142 281870
143 285857
144 289872
145 293915
146 297986
147 302085
148 306212
149 310367
150 314550
151 318761
152 323000
153 327267
154 331562
155 335885
156 340236
157 344615
158 349022
159 353457
160 357920
161 362411
162 366930
163 371477
164 376052
165 380655
166 385286
167 389945
168 394632
169 399347
170 404090
171 408861
172 413660
173 418487
174 423342
175 428225
176 433136
177 438075
178 443042
179 448037
180 453060
181 458111
182 463190
183 468297
184 473432
185 478595
186 483786
187 489005
188 494252
189 499527
190 504830
191 510161
192 515520
193 520907
194 526322
195 531765
196 537236
197 542735
198 548262
199 553817
200 559400
201 565011
202 570650
203 576317
204 582012
205 587735
206 593486
207 599265
208 605072
209 610907
210 616770
211 622661
212 628580
213 634527
214 640502
215 646505
216 652536
217 658595
218 664682
219 670797
220 676940
221 683111
222 689310
223 695537
224 701792
225 708075
226 714386
227 720725
228 727092
229 733487
230 739910
231 746361
232 752840
233 759347
234 765882
235 772445
236 779036
237 785655
238 792302
239 798977
240 805680
241 812411
242 819170
243 825957
244 832772
245 839615
246 846486
247 853385
248 860312
249 867267
250 874250
251 881261
252 888300
253 895367
254 902462
255 909585
256 916736
257 923915
258 931122
259 938357
260 945620
261 952911
262 960230
263 967577
264 974952
265 982355
266 989786
267 997245
268 1004732
269 1012247
270 1019790
271 1027361
272 1034960
273 1042587
274 1050242
275 1057925
276 1065636
277 1073375
278 1081142
279 1088937
280 1096760
281 1104611
282 1112490
283 1120397
284 1128332
285 1136295
286 1144286
287 1152305
288 1160352
289 1168427
290 1176530
291 1184661
292 1192820
293 1201007
294 1209222
295 1217465
296 1225736
297 1234035
298 1242362
299 1250717
300 1259100
301 1267511
302 1275950
303 1284417
304 1292912
305 1301435
306 1309986
307 1318565
308 1327172
309 1335807
310 1344470
311 1353161
312 1361880
313 1370627
314 1379402
315 1388205
316 1397036
317 1405895
318 1414782
319 1423697
320 1432640
321 1441611
322 1450610
323 1459637
324 1468692
325 1477775
326 1486886
327 1496025
328 1505192
329 1514387
330 1523610
331 1532861
332 1542140
333 1551447
334 1560782
335 1570145
336 1579536
337 1588955
338 1598402
339 1607877
340 1617380
341 1626911
342 1636470
343 1646057
344 1655672
345 1665315
346 1674986
347 1684685
348 1694412
349 1704167
350 1713950
351 1723761
352 1733600
353 1743467
354 1753362
355 1763285
356 1773236
357 1783215
358 1793222
359 1803257
360 1813320
361 1823411
362 1833530
363 1843677
364 1853852
365 1864055
366 1874286
367 1884545
368 1894832
369 1905147
370 1915490
371 1925861
372 1936260
373 1946687
374 1957142
375 1967625
376 1978136
377 1988675
378 1999242
379 2009837
380 2020460
381 2031111
382 2041790
383 2052497
384 2063232
385 2073995
386 2084786
387 2095605
388 2106452
389 2117327
390 2128230
391 2139161
392 2150120
393 2161107
394 2172122
395 2183165
396 2194236
397 2205335
398 2216462
399 2227617
400 2238800
401 2250011
402 2261250
403 2272517
404 2283812
405 2295135
406 2306486
407 2317865
408 2329272
409 2340707
410 2352170
411 2363661
412 2375180
413 2386727
414 2398302
415 2409905
416 2421536
417 2433195
418 2444882
419 2456597
420 2468340
421 2480111
422 2491910
423 2503737
424 2515592
425 2527475
426 2539386
427 2551325
428 2563292
429 2575287
430 2587310
431 2599361
432 2611440
433 2623547
434 2635682
435 2647845
436 2660036
437 2672255
438 2684502
439 2696777
440 2709080
441 2721411
442 2733770
443 2746157
444 2758572
445 2771015
446 2783486
447 2795985
448 2808512
449 2821067
450 2833650
451 2846261
452 2858900
453 2871567
454 2884262
455 2896985
456 2909736
457 2922515
458 2935322
459 2948157
460 2961020
461 2973911
462 2986830
463 2999777
464 3012752
465 3025755
466 3038786
467 3051845
468 3064932
469 3078047
470 3091190
471 3104361
472 3117560
473 3130787
474 3144042
475 3157325
476 3170636
477 3183975
478 3197342
479 3210737
480 3224160
481 3237611
482 3251090
483 3264597
484 3278132
485 3291695
486 3305286
487 3318905
488 3332552
489 3346227
490 3359930
491 3373661
492 3387420
493 3401207
494 3415022
495 3428865
496 3442736
497 3456635
498 3470562
499 3484517
500 3498500
501 3512511
502 3526550
503 3540617
504 3554712
505 3568835
506 3582986
507 3597165
508 3611372
509 3625607
510 3639870
511 3654161
512 3668480
513 3682827
514 3697202
515 3711605
516 3726036
517 3740495
518 3754982
519 3769497
520 3784040
521 3798611
522 3813210
523 3827837
524 3842492
525 3857175
526 3871886
527 3886625
528 3901392
529 3916187
530 3931010
531 3945861
532 3960740
533 3975647
534 3990582
535 4005545
536 4020536
537 4035555
538 4050602
539 4065677
540 4080780
541 4095911
542 4111070
543 4126257
544 4141472
545 4156715
546 4171986
547 4187285
548 4202612
549 4217967
550 4233350
551 4248761
552 4264200
553 4279667
554 4295162
555 4310685
556 4326236
557 4341815
558 4357422
559 4373057
560 4388720
561 4404411
562 4420130
563 4435877
564 4451652
565 4467455
566 4483286
567 4499145
568 4515032
569 4530947
570 4546890
571 4562861
572 4578860
573 4594887
574 4610942
575 4627025
576 4643136
577 4659275
578 4675442
579 4691637
580 4707860
581 4724111
582 4740390
583 4756697
584 4773032
585 4789395
586 4805786
587 4822205
588 4838652
589 4855127
590 4871630
591 4888161
592 4904720
593 4921307
594 4937922
595 4954565
596 4971236
597 4987935
598 5004662
599 5021417
600 5038200
601 5055011
602 5071850
603 5088717
604 5105612
605 5122535
606 5139486
607 5156465
608 5173472
609 5190507
610 5207570
611 5224661
612 5241780
613 5258927
614 5276102
615 5293305
616 5310536
617 5327795
618 5345082
619 5362397
620 5379740
621 5397111
622 5414510
623 5431937
624 5449392
625 5466875
626 5484386
627 5501925
628 5519492
629 5537087
630 5554710
631 5572361
632 5590040
633 5607747
634 5625482
635 5643245
636 5661036
637 5678855
638 5696702
639 5714577
640 5732480
641 5750411
642 5768370
643 5786357
644 5804372
645 5822415
646 5840486
647 5858585
648 5876712
649 5894867
650 5913050
651 5931261
652 5949500
653 5967767
654 5986062
655 6004385
656 6022736
657 6041115
658 6059522
659 6077957
660 6096420
661 6114911
662 6133430
663 6151977
664 6170552
665 6189155
666 6207786
667 6226445
668 6245132
669 6263847
670 6282590
671 6301361
672 6320160
673 6338987
674 6357842
675 6376725
676 6395636
677 6414575
678 6433542
679 6452537
680 6471560
681 6490611
682 6509690
683 6528797
684 6547932
685 6567095
686 6586286
687 6605505
688 6624752
689 6644027
690 6663330
691 6682661
692 6702020
693 6721407
694 6740822
695 6760265
696 6779736
697 6799235
698 6818762
699 6838317
700 6857900
701 6877511
702 6897150
703 6916817
704 6936512
705 6956235
706 6975986
707 6995765
708 7015572
709 7035407
710 7055270
711 7075161
712 7095080
713 7115027
714 7135002
715 7155005
716 7175036
717 7195095
718 7215182
719 7235297
720 7255440
721 7275611
722 7295810
723 7316037
724 7336292
725 7356575
726 7376886
727 7397225
728 7417592
729 7437987
730 7458410
731 7478861
732 7499340
733 7519847
734 7540382
735 7560945
736 7581536
737 7602155
738 7622802
739 7643477
740 7664180
741 7684911
742 7705670
743 7726457
744 7747272
745 7768115
746 7788986
747 7809885
748 7830812
749 7851767
750 7872750
751 7893761
752 7914800
753 7935867
754 7956962
755 7978085
756 7999236
757 8020415
758 8041622
759 8062857
760 8084120
761 8105411
762 8126730
763 8148077
764 8169452
765 8190855
766 8212286
767 8233745
768 8255232
769 8276747
770 8298290
771 8319861
772 8341460
773 8363087
774 8384742
775 8406425
776 8428136
777 8449875
778 8471642
779 8493437
780 8515260
781 8537111
782 8558990
783 8580897
784 8602832
785 8624795
786 8646786
787 8668805
788 8690852
789 8712927
790 8735030
791 8757161
792 8779320
793 8801507
794 8823722
795 8845965
796 8868236
797 8890535
798 8912862
799 8935217
800 8957600
801 8980011
802 9002450
803 9024917
804 9047412
805 9069935
806 9092486
807 9115065
808 9137672
809 9160307
810 9182970
811 9205661
812 9228380
813 9251127
814 9273902
815 9296705
816 9319536
817 9342395
818 9365282
819 9388197
820 9411140
821 9434111
822 9457110
823 9480137
824 9503192
825 9526275
826 9549386
827 9572525
828 9595692
829 9618887
830 9642110
831 9665361
832 9688640
833 9711947
834 9735282
835 9758645
836 9782036
837 9805455
838 9828902
839 9852377
840 9875880
841 9899411
842 9922970
843 9946557
844 9970172
845 9993815
846 10017486
847 10041185
848 10064912
849 10088667
850 10112450
851 10136261
852 10160100
853 10183967
854 10207862
855 10231785
856 10255736
857 10279715
858 10303722
859 10327757
860 10351820
861 10375911
862 10400030
863 10424177
864 10448352
865 10472555
866 10496786
867 10521045
868 10545332
869 10569647
870 10593990
871 10618361
872 10642760
873 10667187
874 10691642
875 10716125
876 10740636
877 10765175
878 10789742
879 10814337
880 10838960
881 10863611
882 10888290
883 10912997
884 10937732
885 10962495
886 10987286
887 11012105
888 11036952
889 11061827
890 11086730
891 11111661
892 11136620
893 11161607
894 11186622
895 11211665
896 11236736
897 11261835
898 11286962
899 11312117
900 11337300
901 11362511
902 11387750
903 11413017
904 11438312
905 11463635
906 11488986
907 11514365
908 11539772
909 11565207
910 11590670
911 11616161
912 11641680
913 11667227
914 11692802
915 11718405
916 11744036
917 11769695
918 11795382
919 11821097
920 11846840
921 11872611
922 11898410
923 11924237
924 11950092
925 11975975
926 12001886
927 12027825
928 12053792
929 12079787
930 12105810
931 12131861
932 12157940
933 12184047
934 12210182
935 12236345
936 12262536
937 12288755
938 12315002
939 12341277
940 12367580
941 12393911
942 12420270
943 12446657
944 12473072
945 12499515
946 12525986
947 12552485
948 12579012
949 12605567
950 12632150
951 12658761
952 12685400
953 12712067
954 12738762
955 12765485
956 12792236
957 12819015
958 12845822
959 12872657
960 12899520
961 12926411
962 12953330
963 12980277
964 13007252
965 13034255
966 13061286
967 13088345
968 13115432
969 13142547
970 13169690
971 13196861
972 13224060
973 13251287
974 13278542
975 13305825
976 13333136
977 13360475
978 13387842
979 13415237
980 13442660
981 13470111
982 13497590
983 13525097
984 13552632
985 13580195
986 13607786
987 13635405
988 13663052
989 13690727
990 13718430
991 13746161
992 13773920
993 13801707
994 13829522
995 13857365
996 13885236
997 13913135
998 13941062
999 13969017
1000 13997000