0 0
1 1
2 25
3 72
4 142
5 235
6 351
7 490
8 652
9 837
10 1045
11 1276
12 1530
13 1807
14 2107
15 2430
16 2776
17 3145
18 3537
19 3952
20 4390
21 4851
22 5335
23 5842
24 6372
25 6925
26 7501
27 8100
28 8722
29 9367
30 10035
31 10726
32 11440
33 12177
34 12937
35 13720
36 14526
37 15355
38 16207
39 17082
40 17980
41 18901
42 19845
43 20812
44 21802
45 22815
46 23851
47 24910
48 25992
49 27097
50 28225
51 29376
52 30550
53 31747
54 32967
55 34210
56 35476
57 36765
58 38077
59 39412
60 40770
61 42151
62 43555
63 44982
64 46432
65 47905
66 49401
67 50920
68 52462
69 54027
70 55615
71 57226
72 58860
73 60517
74 62197
75 63900
76 65626
77 67375
78 69147
79 70942
80 72760
81 74601
82 76465
83 78352
84 80262
85 82195
86 84151
87 86130
88 88132
89 90157
90 92205
91 94276
92 96370
93 98487
94 100627
95 102790
96 104976
97 107185
98 109417
99 111672
100 113950
101 116251
102 118575
103 120922
104 123292
105 125685
106 128101
107 130540
108 133002
109 135487
110 137995
111 140526
112 143080
113 145657
114 148257
115 150880
116 153526
117 156195
118 158887
119 161602
120 164340
121 167101
122 169885
123 172692
124 175522
125 178375
126 181251
127 184150
128 187072
129 190017
130 192985
131 195976
132 198990
133 202027
134 205087
135 208170
136 211276
137 214405
138 217557
139 220732
140 223930
141 227151
142 230395
143 233662
144 236952
145 240265
146 243601
147 246960
148 250342
149 253747
150 257175
151 260626
152 264100
153 267597
154 271117
155 274660
156 278226
157 281815
158 285427
159 289062
160 292720
161 296401
162 300105
163 303832
164 307582
165 311355
166 315151
167 318970
168 322812
169 326677
170 330565
171 334476
172 338410
173 342367
174 346347
175 350350
176 354376
177 358425
178 362497
179 366592
180 370710
181 374851
182 379015
183 383202
184 387412
185 391645
186 395901
187 400180
188 404482
189 408807
190 413155
191 417526
192 421920
193 426337
194 430777
195 435240
196 439726
197 444235
198 448767
199 453322
200 457900
201 462501
202 467125
203 471772
204 476442
205 481135
206 485851
207 490590
208 495352
209 500137
210 504945
211 509776
212 514630
213 519507
214 524407
215 529330
216 534276
217 539245
218 544237
219 549252
220 554290
221 559351
222 564435
223 569542
224 574672
225 579825
226 585001
227 590200
228 595422
229 600667
230 605935
231 611226
232 616540
233 621877
234 627237
235 632620
236 638026
237 643455
238 648907
239 654382
240 659880
241 665401
242 670945
243 676512
244 682102
245 687715
246 693351
247 699010
248 704692
249 710397
250 716125
251 721876
252 727650
253 733447
254 739267
255 745110
256 750976
257 756865
258 762777
259 768712
260 774670
261 780651
262 786655
263 792682
264 798732
265 804805
266 810901
267 817020
268 823162
269 829327
270 835515
271 841726
272 847960
273 854217
274 860497
275 866800
276 873126
277 879475
278 885847
279 892242
280 898660
281 905101
282 911565
283 918052
284 924562
285 931095
286 937651
287 944230
288 950832
289 957457
290 964105
291 970776
292 977470
293 984187
294 990927
295 997690
296 1004476
297 1011285
298 1018117
299 1024972
300 1031850
301 1038751
302 1045675
303 1052622
304 1059592
305 1066585
306 1073601
307 1080640
308 1087702
309 1094787
310 1101895
311 1109026
312 1116180
313 1123357
314 1130557
315 1137780
316 1145026
317 1152295
318 1159587
319 1166902
320 1174240
321 1181601
322 1188985
323 1196392
324 1203822
325 1211275
326 1218751
327 1226250
328 1233772
329 1241317
330 1248885
331 1256476
332 1264090
333 1271727
334 1279387
335 1287070
336 1294776
337 1302505
338 1310257
339 1318032
340 1325830
341 1333651
342 1341495
343 1349362
344 1357252
345 1365165
346 1373101
347 1381060
348 1389042
349 1397047
350 1405075
351 1413126
352 1421200
353 1429297
354 1437417
355 1445560
356 1453726
357 1461915
358 1470127
359 1478362
360 1486620
361 1494901
362 1503205
363 1511532
364 1519882
365 1528255
366 1536651
367 1545070
368 1553512
369 1561977
370 1570465
371 1578976
372 1587510
373 1596067
374 1604647
375 1613250
376 1621876
377 1630525
378 1639197
379 1647892
380 1656610
381 1665351
382 1674115
383 1682902
384 1691712
385 1700545
386 1709401
387 1718280
388 1727182
389 1736107
390 1745055
391 1754026
392 1763020
393 1772037
394 1781077
395 1790140
396 1799226
397 1808335
398 1817467
399 1826622
400 1835800
401 1845001
402 1854225
403 1863472
404 1872742
405 1882035
406 1891351
407 1900690
408 1910052
409 1919437
410 1928845
411 1938276
412 1947730
413 1957207
414 1966707
415 1976230
416 1985776
417 1995345
418 2004937
419 2014552
420 2024190
421 2033851
422 2043535
423 2053242
424 2062972
425 2072725
426 2082501
427 2092300
428 2102122
429 2111967
430 2121835
431 2131726
432 2141640
433 2151577
434 2161537
435 2171520
436 2181526
437 2191555
438 2201607
439 2211682
440 2221780
441 2231901
442 2242045
443 2252212
444 2262402
445 2272615
446 2282851
447 2293110
448 2303392
449 2313697
450 2324025
451 2334376
452 2344750
453 2355147
454 2365567
455 2376010
456 2386476
457 2396965
458 2407477
459 2418012
460 2428570
461 2439151
462 2449755
463 2460382
464 2471032
465 2481705
466 2492401
467 2503120
468 2513862
469 2524627
470 2535415
471 2546226
472 2557060
473 2567917
474 2578797
475 2589700
476 2600626
477 2611575
478 2622547
479 2633542
480 2644560
481 2655601
482 2666665
483 2677752
484 2688862
485 2699995
486 2711151
487 2722330
488 2733532
489 2744757
490 2756005
491 2767276
492 2778570
493 2789887
494 2801227
495 2812590
496 2823976
497 2835385
498 2846817
499 2858272
500 2869750
501 2881251
502 2892775
503 2904322
504 2915892
505 2927485
506 2939101
507 2950740
508 2962402
509 2974087
510 2985795
511 2997526
512 3009280
513 3021057
514 3032857
515 3044680
516 3056526
517 3068395
518 3080287
519 3092202
520 3104140
521 3116101
522 3128085
523 3140092
524 3152122
525 3164175
526 3176251
527 3188350
528 3200472
529 3212617
530 3224785
531 3236976
532 3249190
533 3261427
534 3273687
535 3285970
536 3298276
537 3310605
538 3322957
539 3335332
540 3347730
541 3360151
542 3372595
543 3385062
544 3397552
545 3410065
546 3422601
547 3435160
548 3447742
549 3460347
550 3472975
551 3485626
552 3498300
553 3510997
554 3523717
555 3536460
556 3549226
557 3562015
558 3574827
559 3587662
560 3600520
561 3613401
562 3626305
563 3639232
564 3652182
565 3665155
566 3678151
567 3691170
568 3704212
569 3717277
570 3730365
571 3743476
572 3756610
573 3769767
574 3782947
575 3796150
576 3809376
577 3822625
578 3835897
579 3849192
580 3862510
581 3875851
582 3889215
583 3902602
584 3916012
585 3929445
586 3942901
587 3956380
588 3969882
589 3983407
590 3996955
591 4010526
592 4024120
593 4037737
594 4051377
595 4065040
596 4078726
597 4092435
598 4106167
599 4119922
600 4133700
601 4147501
602 4161325
603 4175172
604 4189042
605 4202935
606 4216851
607 4230790
608 4244752
609 4258737
610 4272745
611 4286776
612 4300830
613 4314907
614 4329007
615 4343130
616 4357276
617 4371445
618 4385637
619 4399852
620 4414090
621 4428351
622 4442635
623 4456942
624 4471272
625 4485625
626 4500001
627 4514400
628 4528822
629 4543267
630 4557735
631 4572226
632 4586740
633 4601277
634 4615837
635 4630420
636 4645026
637 4659655
638 4674307
639 4688982
640 4703680
641 4718401
642 4733145
643 4747912
644 4762702
645 4777515
646 4792351
647 4807210
648 4822092
649 4836997
650 4851925
651 4866876
652 4881850
653 4896847
654 4911867
655 4926910
656 4941976
657 4957065
658 4972177
659 4987312
660 5002470
661 5017651
662 5032855
663 5048082
664 5063332
665 5078605
666 5093901
667 5109220
668 5124562
669 5139927
670 5155315
671 5170726
672 5186160
673 5201617
674 5217097
675 5232600
676 5248126
677 5263675
678 5279247
679 5294842
680 5310460
681 5326101
682 5341765
683 5357452
684 5373162
685 5388895
686 5404651
687 5420430
688 5436232
689 5452057
690 5467905
691 5483776
692 5499670
693 5515587
694 5531527
695 5547490
696 5563476
697 5579485
698 5595517
699 5611572
700 5627650
701 5643751
702 5659875
703 5676022
704 5692192
705 5708385
706 5724601
707 5740840
708 5757102
709 5773387
710 5789695
711 5806026
712 5822380
713 5838757
714 5855157
715 5871580
716 5888026
717 5904495
718 5920987
719 5937502
720 5954040
721 5970601
722 5987185
723 6003792
724 6020422
725 6037075
726 6053751
727 6070450
728 6087172
729 6103917
730 6120685
731 6137476
732 6154290
733 6171127
734 6187987
735 6204870
736 6221776
737 6238705
738 6255657
739 6272632
740 6289630
741 6306651
742 6323695
743 6340762
744 6357852
745 6374965
746 6392101
747 6409260
748 6426442
749 6443647
750 6460875
751 6478126
752 6495400
753 6512697
754 6530017
755 6547360
756 6564726
757 6582115
758 6599527
759 6616962
760 6634420
761 6651901
762 6669405
763 6686932
764 6704482
765 6722055
766 6739651
767 6757270
768 6774912
769 6792577
770 6810265
771 6827976
772 6845710
773 6863467
774 6881247
775 6899050
776 6916876
777 6934725
778 6952597
779 6970492
780 6988410
781 7006351
782 7024315
783 7042302
784 7060312
785 7078345
786 7096401
787 7114480
788 7132582
789 7150707
790 7168855
791 7187026
792 7205220
793 7223437
794 7241677
795 7259940
796 7278226
797 7296535
798 7314867
799 7333222
800 7351600
801 7370001
802 7388425
803 7406872
804 7425342
805 7443835
806 7462351
807 7480890
808 7499452
809 7518037
810 7536645
811 7555276
812 7573930
813 7592607
814 7611307
815 7630030
816 7648776
817 7667545
818 7686337
819 7705152
820 7723990
821 7742851
822 7761735
823 7780642
824 7799572
825 7818525
826 7837501
827 7856500
828 7875522
829 7894567
830 7913635
831 7932726
832 7951840
833 7970977
834 7990137
835 8009320
836 8028526
837 8047755
838 8067007
839 8086282
840 8105580
841 8124901
842 8144245
843 8163612
844 8183002
845 8202415
846 8221851
847 8241310
848 8260792
849 8280297
850 8299825
851 8319376
852 8338950
853 8358547
854 8378167
855 8397810
856 8417476
857 8437165
858 8456877
859 8476612
860 8496370
861 8516151
862 8535955
863 8555782
864 8575632
865 8595505
866 8615401
867 8635320
868 8655262
869 8675227
870 8695215
871 8715226
872 8735260
873 8755317
874 8775397
875 8795500
876 8815626
877 8835775
878 8855947
879 8876142
880 8896360
881 8916601
882 8936865
883 8957152
884 8977462
885 8997795
886 9018151
887 9038530
888 9058932
889 9079357
890 9099805
891 9120276
892 9140770
893 9161287
894 9181827
895 9202390
896 9222976
897 9243585
898 9264217
899 9284872
900 9305550
901 9326251
902 9346975
903 9367722
904 9388492
905 9409285
906 9430101
907 9450940
908 9471802
909 9492687
910 9513595
911 9534526
912 9555480
913 9576457
914 9597457
915 9618480
916 9639526
917 9660595
918 9681687
919 9702802
920 9723940
921 9745101
922 9766285
923 9787492
924 9808722
925 9829975
926 9851251
927 9872550
928 9893872
929 9915217
930 9936585
931 9957976
932 9979390
933 10000827
934 10022287
935 10043770
936 10065276
937 10086805
938 10108357
939 10129932
940 10151530
941 10173151
942 10194795
943 10216462
944 10238152
945 10259865
946 10281601
947 10303360
948 10325142
949 10346947
950 10368775
951 10390626
952 10412500
953 10434397
954 10456317
955 10478260
956 10500226
957 10522215
958 10544227
959 10566262
960 10588320
961 10610401
962 10632505
963 10654632
964 10676782
965 10698955
966 10721151
967 10743370
968 10765612
969 10787877
970 10810165
971 10832476
972 10854810
973 10877167
974 10899547
975 10921950
976 10944376
977 10966825
978 10989297
979 11011792
980 11034310
981 11056851
982 11079415
983 11102002
984 11124612
985 11147245
986 11169901
987 11192580
988 11215282
989 11238007
990 11260755
991 11283526
992 11306320
993 11329137
994 11351977
995 11374840
996 11397726
997 11420635
998 11443567
999 11466522
1000 11489500