0 0
1 1
2 30
3 87
4 172
5 285
6 426
7 595
8 792
9 1017
10 1270
11 1551
12 1860
13 2197
14 2562
15 2955
16 3376
17 3825
18 4302
19 4807
20 5340
21 5901
22 6490
23 7107
24 7752
25 8425
26 9126
27 9855
28 10612
29 11397
30 12210
31 13051
32 13920
33 14817
34 15742
35 16695
36 17676
37 18685
38 19722
39 20787
40 21880
41 23001
42 24150
43 25327
44 26532
45 27765
46 29026
47 30315
48 31632
49 32977
50 34350
51 35751
52 37180
53 38637
54 40122
55 41635
56 43176
57 44745
58 46342
59 47967
60 49620
61 51301
62 53010
63 54747
64 56512
65 58305
66 60126
67 61975
68 63852
69 65757
70 67690
71 69651
72 71640
73 73657
74 75702
75 77775
76 79876
77 82005
78 84162
79 86347
80 88560
81 90801
82 93070
83 95367
84 97692
85 100045
86 102426
87 104835
88 107272
89 109737
90 112230
91 114751
92 117300
93 119877
94 122482
95 125115
96 127776
97 130465
98 133182
99 135927
100 138700
101 141501
102 144330
103 147187
104 150072
105 152985
106 155926
107 158895
108 161892
109 164917
110 167970
111 171051
112 174160
113 177297
114 180462
115 183655
116 186876
117 190125
118 193402
119 196707
120 200040
121 203401
122 206790
123 210207
124 213652
125 217125
126 220626
127 224155
128 227712
129 231297
130 234910
131 238551
132 242220
133 245917
134 249642
135 253395
136 257176
137 260985
138 264822
139 268687
140 272580
141 276501
142 280450
143 284427
144 288432
145 292465
146 296526
147 300615
148 304732
149 308877
150 313050
151 317251
152 321480
153 325737
154 330022
155 334335
156 338676
157 343045
158 347442
159 351867
160 356320
161 360801
162 365310
163 369847
164 374412
165 379005
166 383626
167 388275
168 392952
169 397657
170 402390
171 407151
172 411940
173 416757
174 421602
175 426475
176 431376
177 436305
178 441262
179 446247
180 451260
181 456301
182 461370
183 466467
184 471592
185 476745
186 481926
187 487135
188 492372
189 497637
190 502930
191 508251
192 513600
193 518977
194 524382
195 529815
196 535276
197 540765
198 546282
199 551827
200 557400
201 563001
202 568630
203 574287
204 579972
205 585685
206 591426
207 597195
208 602992
209 608817
210 614670
211 620551
212 626460
213 632397
214 638362
215 644355
216 650376
217 656425
218 662502
219 668607
220 674740
221 680901
222 687090
223 693307
224 699552
225 705825
226 712126
227 718455
228 724812
229 731197
230 737610
231 744051
232 750520
233 757017
234 763542
235 770095
236 776676
237 783285
238 789922
239 796587
240 803280
241 810001
242 816750
243 823527
244 830332
245 837165
246 844026
247 850915
248 857832
249 864777
250 871750
251 878751
252 885780
253 892837
254 899922
255 907035
256 914176
257 921345
258 928542
259 935767
260 943020
261 950301
262 957610
263 964947
264 972312
265 979705
266 987126
267 994575
268 1002052
269 1009557
270 1017090
271 1024651
272 1032240
273 1039857
274 1047502
275 1055175
276 1062876
277 1070605
278 1078362
279 1086147
280 1093960
281 1101801
282 1109670
283 1117567
284 1125492
285 1133445
286 1141426
287 1149435
288 1157472
289 1165537
290 1173630
291 1181751
292 1189900
293 1198077
294 1206282
295 1214515
296 1222776
297 1231065
298 1239382
299 1247727
300 1256100
301 1264501
302 1272930
303 1281387
304 1289872
305 1298385
306 1306926
307 1315495
308 1324092
309 1332717
310 1341370
311 1350051
312 1358760
313 1367497
314 1376262
315 1385055
316 1393876
317 1402725
318 1411602
319 1420507
320 1429440
321 1438401
322 1447390
323 1456407
324 1465452
325 1474525
326 1483626
327 1492755
328 1501912
329 1511097
330 1520310
331 1529551
332 1538820
333 1548117
334 1557442
335 1566795
336 1576176
337 1585585
338 1595022
339 1604487
340 1613980
341 1623501
342 1633050
343 1642627
344 1652232
345 1661865
346 1671526
347 1681215
348 1690932
349 1700677
350 1710450
351 1720251
352 1730080
353 1739937
354 1749822
355 1759735
356 1769676
357 1779645
358 1789642
359 1799667
360 1809720
361 1819801
362 1829910
363 1840047
364 1850212
365 1860405
366 1870626
367 1880875
368 1891152
369 1901457
370 1911790
371 1922151
372 1932540
373 1942957
374 1953402
375 1963875
376 1974376
377 1984905
378 1995462
379 2006047
380 2016660
381 2027301
382 2037970
383 2048667
384 2059392
385 2070145
386 2080926
387 2091735
388 2102572
389 2113437
390 2124330
391 2135251
392 2146200
393 2157177
394 2168182
395 2179215
396 2190276
397 2201365
398 2212482
399 2223627
400 2234800
401 2246001
402 2257230
403 2268487
404 2279772
405 2291085
406 2302426
407 2313795
408 2325192
409 2336617
410 2348070
411 2359551
412 2371060
413 2382597
414 2394162
415 2405755
416 2417376
417 2429025
418 2440702
419 2452407
420 2464140
421 2475901
422 2487690
423 2499507
424 2511352
425 2523225
426 2535126
427 2547055
428 2559012
429 2570997
430 2583010
431 2595051
432 2607120
433 2619217
434 2631342
435 2643495
436 2655676
437 2667885
438 2680122
439 2692387
440 2704680
441 2717001
442 2729350
443 2741727
444 2754132
445 2766565
446 2779026
447 2791515
448 2804032
449 2816577
450 2829150
451 2841751
452 2854380
453 2867037
454 2879722
455 2892435
456 2905176
457 2917945
458 2930742
459 2943567
460 2956420
461 2969301
462 2982210
463 2995147
464 3008112
465 3021105
466 3034126
467 3047175
468 3060252
469 3073357
470 3086490
471 3099651
472 3112840
473 3126057
474 3139302
475 3152575
476 3165876
477 3179205
478 3192562
479 3205947
480 3219360
481 3232801
482 3246270
483 3259767
484 3273292
485 3286845
486 3300426
487 3314035
488 3327672
489 3341337
490 3355030
491 3368751
492 3382500
493 3396277
494 3410082
495 3423915
496 3437776
497 3451665
498 3465582
499 3479527
500 3493500
501 3507501
502 3521530
503 3535587
504 3549672
505 3563785
506 3577926
507 3592095
508 3606292
509 3620517
510 3634770
511 3649051
512 3663360
513 3677697
514 3692062
515 3706455
516 3720876
517 3735325
518 3749802
519 3764307
520 3778840
521 3793401
522 3807990
523 3822607
524 3837252
525 3851925
526 3866626
527 3881355
528 3896112
529 3910897
530 3925710
531 3940551
532 3955420
533 3970317
534 3985242
535 4000195
536 4015176
537 4030185
538 4045222
539 4060287
540 4075380
541 4090501
542 4105650
543 4120827
544 4136032
545 4151265
546 4166526
547 4181815
548 4197132
549 4212477
550 4227850
551 4243251
552 4258680
553 4274137
554 4289622
555 4305135
556 4320676
557 4336245
558 4351842
559 4367467
560 4383120
561 4398801
562 4414510
563 4430247
564 4446012
565 4461805
566 4477626
567 4493475
568 4509352
569 4525257
570 4541190
571 4557151
572 4573140
573 4589157
574 4605202
575 4621275
576 4637376
577 4653505
578 4669662
579 4685847
580 4702060
581 4718301
582 4734570
583 4750867
584 4767192
585 4783545
586 4799926
587 4816335
588 4832772
589 4849237
590 4865730
591 4882251
592 4898800
593 4915377
594 4931982
595 4948615
596 4965276
597 4981965
598 4998682
599 5015427
600 5032200
601 5049001
602 5065830
603 5082687
604 5099572
605 5116485
606 5133426
607 5150395
608 5167392
609 5184417
610 5201470
611 5218551
612 5235660
613 5252797
614 5269962
615 5287155
616 5304376
617 5321625
618 5338902
619 5356207
620 5373540
621 5390901
622 5408290
623 5425707
624 5443152
625 5460625
626 5478126
627 5495655
628 5513212
629 5530797
630 5548410
631 5566051
632 5583720
633 5601417
634 5619142
635 5636895
636 5654676
637 5672485
638 5690322
639 5708187
640 5726080
641 5744001
642 5761950
643 5779927
644 5797932
645 5815965
646 5834026
647 5852115
648 5870232
649 5888377
650 5906550
651 5924751
652 5942980
653 5961237
654 5979522
655 5997835
656 6016176
657 6034545
658 6052942
659 6071367
660 6089820
661 6108301
662 6126810
663 6145347
664 6163912
665 6182505
666 6201126
667 6219775
668 6238452
669 6257157
670 6275890
671 6294651
672 6313440
673 6332257
674 6351102
675 6369975
676 6388876
677 6407805
678 6426762
679 6445747
680 6464760
681 6483801
682 6502870
683 6521967
684 6541092
685 6560245
686 6579426
687 6598635
688 6617872
689 6637137
690 6656430
691 6675751
692 6695100
693 6714477
694 6733882
695 6753315
696 6772776
697 6792265
698 6811782
699 6831327
700 6850900
701 6870501
702 6890130
703 6909787
704 6929472
705 6949185
706 6968926
707 6988695
708 7008492
709 7028317
710 7048170
711 7068051
712 7087960
713 7107897
714 7127862
715 7147855
716 7167876
717 7187925
718 7208002
719 7228107
720 7248240
721 7268401
722 7288590
723 7308807
724 7329052
725 7349325
726 7369626
727 7389955
728 7410312
729 7430697
730 7451110
731 7471551
732 7492020
733 7512517
734 7533042
735 7553595
736 7574176
737 7594785
738 7615422
739 7636087
740 7656780
741 7677501
742 7698250
743 7719027
744 7739832
745 7760665
746 7781526
747 7802415
748 7823332
749 7844277
750 7865250
751 7886251
752 7907280
753 7928337
754 7949422
755 7970535
756 7991676
757 8012845
758 8034042
759 8055267
760 8076520
761 8097801
762 8119110
763 8140447
764 8161812
765 8183205
766 8204626
767 8226075
768 8247552
769 8269057
770 8290590
771 8312151
772 8333740
773 8355357
774 8377002
775 8398675
776 8420376
777 8442105
778 8463862
779 8485647
780 8507460
781 8529301
782 8551170
783 8573067
784 8594992
785 8616945
786 8638926
787 8660935
788 8682972
789 8705037
790 8727130
791 8749251
792 8771400
793 8793577
794 8815782
795 8838015
796 8860276
797 8882565
798 8904882
799 8927227
800 8949600
801 8972001
802 8994430
803 9016887
804 9039372
805 9061885
806 9084426
807 9106995
808 9129592
809 9152217
810 9174870
811 9197551
812 9220260
813 9242997
814 9265762
815 9288555
816 9311376
817 9334225
818 9357102
819 9380007
820 9402940
821 9425901
822 9448890
823 9471907
824 9494952
825 9518025
826 9541126
827 9564255
828 9587412
829 9610597
830 9633810
831 9657051
832 9680320
833 9703617
834 9726942
835 9750295
836 9773676
837 9797085
838 9820522
839 9843987
840 9867480
841 9891001
842 9914550
843 9938127
844 9961732
845 9985365
846 10009026
847 10032715
848 10056432
849 10080177
850 10103950
851 10127751
852 10151580
853 10175437
854 10199322
855 10223235
856 10247176
857 10271145
858 10295142
859 10319167
860 10343220
861 10367301
862 10391410
863 10415547
864 10439712
865 10463905
866 10488126
867 10512375
868 10536652
869 10560957
870 10585290
871 10609651
872 10634040
873 10658457
874 10682902
875 10707375
876 10731876
877 10756405
878 10780962
879 10805547
880 10830160
881 10854801
882 10879470
883 10904167
884 10928892
885 10953645
886 10978426
887 11003235
888 11028072
889 11052937
890 11077830
891 11102751
892 11127700
893 11152677
894 11177682
895 11202715
896 11227776
897 11252865
898 11277982
899 11303127
900 11328300
901 11353501
902 11378730
903 11403987
904 11429272
905 11454585
906 11479926
907 11505295
908 11530692
909 11556117
910 11581570
911 11607051
912 11632560
913 11658097
914 11683662
915 11709255
916 11734876
917 11760525
918 11786202
919 11811907
920 11837640
921 11863401
922 11889190
923 11915007
924 11940852
925 11966725
926 11992626
927 12018555
928 12044512
929 12070497
930 12096510
931 12122551
932 12148620
933 12174717
934 12200842
935 12226995
936 12253176
937 12279385
938 12305622
939 12331887
940 12358180
941 12384501
942 12410850
943 12437227
944 12463632
945 12490065
946 12516526
947 12543015
948 12569532
949 12596077
950 12622650
951 12649251
952 12675880
953 12702537
954 12729222
955 12755935
956 12782676
957 12809445
958 12836242
959 12863067
960 12889920
961 12916801
962 12943710
963 12970647
964 12997612
965 13024605
966 13051626
967 13078675
968 13105752
969 13132857
970 13159990
971 13187151
972 13214340
973 13241557
974 13268802
975 13296075
976 13323376
977 13350705
978 13378062
979 13405447
980 13432860
981 13460301
982 13487770
983 13515267
984 13542792
985 13570345
986 13597926
987 13625535
988 13653172
989 13680837
990 13708530
991 13736251
992 13764000
993 13791777
994 13819582
995 13847415
996 13875276
997 13903165
998 13931082
999 13959027
1000 13987000