0 0
1 9
2 45
3 108
4 198
5 315
6 459
7 630
8 828
9 1053
10 1305
11 1584
12 1890
13 2223
14 2583
15 2970
16 3384
17 3825
18 4293
19 4788
20 5310
21 5859
22 6435
23 7038
24 7668
25 8325
26 9009
27 9720
28 10458
29 11223
30 12015
31 12834
32 13680
33 14553
34 15453
35 16380
36 17334
37 18315
38 19323
39 20358
40 21420
41 22509
42 23625
43 24768
44 25938
45 27135
46 28359
47 29610
48 30888
49 32193
50 33525
51 34884
52 36270
53 37683
54 39123
55 40590
56 42084
57 43605
58 45153
59 46728
60 48330
61 49959
62 51615
63 53298
64 55008
65 56745
66 58509
67 60300
68 62118
69 63963
70 65835
71 67734
72 69660
73 71613
74 73593
75 75600
76 77634
77 79695
78 81783
79 83898
80 86040
81 88209
82 90405
83 92628
84 94878
85 97155
86 99459
87 101790
88 104148
89 106533
90 108945
91 111384
92 113850
93 116343
94 118863
95 121410
96 123984
97 126585
98 129213
99 131868
100 134550
101 137259
102 139995
103 142758
104 145548
105 148365
106 151209
107 154080
108 156978
109 159903
110 162855
111 165834
112 168840
113 171873
114 174933
115 178020
116 181134
117 184275
118 187443
119 190638
120 193860
121 197109
122 200385
123 203688
124 207018
125 210375
126 213759
127 217170
128 220608
129 224073
130 227565
131 231084
132 234630
133 238203
134 241803
135 245430
136 249084
137 252765
138 256473
139 260208
140 263970
141 267759
142 271575
143 275418
144 279288
145 283185
146 287109
147 291060
148 295038
149 299043
150 303075
151 307134
152 311220
153 315333
154 319473
155 323640
156 327834
157 332055
158 336303
159 340578
160 344880
161 349209
162 353565
163 357948
164 362358
165 366795
166 371259
167 375750
168 380268
169 384813
170 389385
171 393984
172 398610
173 403263
174 407943
175 412650
176 417384
177 422145
178 426933
179 431748
180 436590
181 441459
182 446355
183 451278
184 456228
185 461205
186 466209
187 471240
188 476298
189 481383
190 486495
191 491634
192 496800
193 501993
194 507213
195 512460
196 517734
197 523035
198 528363
199 533718
200 539100
201 544509
202 549945
203 555408
204 560898
205 566415
206 571959
207 577530
208 583128
209 588753
210 594405
211 600084
212 605790
213 611523
214 617283
215 623070
216 628884
217 634725
218 640593
219 646488
220 652410
221 658359
222 664335
223 670338
224 676368
225 682425
226 688509
227 694620
228 700758
229 706923
230 713115
231 719334
232 725580
233 731853
234 738153
235 744480
236 750834
237 757215
238 763623
239 770058
240 776520
241 783009
242 789525
243 796068
244 802638
245 809235
246 815859
247 822510
248 829188
249 835893
250 842625
251 849384
252 856170
253 862983
254 869823
255 876690
256 883584
257 890505
258 897453
259 904428
260 911430
261 918459
262 925515
263 932598
264 939708
265 946845
266 954009
267 961200
268 968418
269 975663
270 982935
271 990234
272 997560
273 1004913
274 1012293
275 1019700
276 1027134
277 1034595
278 1042083
279 1049598
280 1057140
281 1064709
282 1072305
283 1079928
284 1087578
285 1095255
286 1102959
287 1110690
288 1118448
289 1126233
290 1134045
291 1141884
292 1149750
293 1157643
294 1165563
295 1173510
296 1181484
297 1189485
298 1197513
299 1205568
300 1213650
301 1221759
302 1229895
303 1238058
304 1246248
305 1254465
306 1262709
307 1270980
308 1279278
309 1287603
310 1295955
311 1304334
312 1312740
313 1321173
314 1329633
315 1338120
316 1346634
317 1355175
318 1363743
319 1372338
320 1380960
321 1389609
322 1398285
323 1406988
324 1415718
325 1424475
326 1433259
327 1442070
328 1450908
329 1459773
330 1468665
331 1477584
332 1486530
333 1495503
334 1504503
335 1513530
336 1522584
337 1531665
338 1540773
339 1549908
340 1559070
341 1568259
342 1577475
343 1586718
344 1595988
345 1605285
346 1614609
347 1623960
348 1633338
349 1642743
350 1652175
351 1661634
352 1671120
353 1680633
354 1690173
355 1699740
356 1709334
357 1718955
358 1728603
359 1738278
360 1747980
361 1757709
362 1767465
363 1777248
364 1787058
365 1796895
366 1806759
367 1816650
368 1826568
369 1836513
370 1846485
371 1856484
372 1866510
373 1876563
374 1886643
375 1896750
376 1906884
377 1917045
378 1927233
379 1937448
380 1947690
381 1957959
382 1968255
383 1978578
384 1988928
385 1999305
386 2009709
387 2020140
388 2030598
389 2041083
390 2051595
391 2062134
392 2072700
393 2083293
394 2093913
395 2104560
396 2115234
397 2125935
398 2136663
399 2147418
400 2158200
401 2169009
402 2179845
403 2190708
404 2201598
405 2212515
406 2223459
407 2234430
408 2245428
409 2256453
410 2267505
411 2278584
412 2289690
413 2300823
414 2311983
415 2323170
416 2334384
417 2345625
418 2356893
419 2368188
420 2379510
421 2390859
422 2402235
423 2413638
424 2425068
425 2436525
426 2448009
427 2459520
428 2471058
429 2482623
430 2494215
431 2505834
432 2517480
433 2529153
434 2540853
435 2552580
436 2564334
437 2576115
438 2587923
439 2599758
440 2611620
441 2623509
442 2635425
443 2647368
444 2659338
445 2671335
446 2683359
447 2695410
448 2707488
449 2719593
450 2731725
451 2743884
452 2756070
453 2768283
454 2780523
455 2792790
456 2805084
457 2817405
458 2829753
459 2842128
460 2854530
461 2866959
462 2879415
463 2891898
464 2904408
465 2916945
466 2929509
467 2942100
468 2954718
469 2967363
470 2980035
471 2992734
472 3005460
473 3018213
474 3030993
475 3043800
476 3056634
477 3069495
478 3082383
479 3095298
480 3108240
481 3121209
482 3134205
483 3147228
484 3160278
485 3173355
486 3186459
487 3199590
488 3212748
489 3225933
490 3239145
491 3252384
492 3265650
493 3278943
494 3292263
495 3305610
496 3318984
497 3332385
498 3345813
499 3359268
500 3372750
501 3386259
502 3399795
503 3413358
504 3426948
505 3440565
506 3454209
507 3467880
508 3481578
509 3495303
510 3509055
511 3522834
512 3536640
513 3550473
514 3564333
515 3578220
516 3592134
517 3606075
518 3620043
519 3634038
520 3648060
521 3662109
522 3676185
523 3690288
524 3704418
525 3718575
526 3732759
527 3746970
528 3761208
529 3775473
530 3789765
531 3804084
532 3818430
533 3832803
534 3847203
535 3861630
536 3876084
537 3890565
538 3905073
539 3919608
540 3934170
541 3948759
542 3963375
543 3978018
544 3992688
545 4007385
546 4022109
547 4036860
548 4051638
549 4066443
550 4081275
551 4096134
552 4111020
553 4125933
554 4140873
555 4155840
556 4170834
557 4185855
558 4200903
559 4215978
560 4231080
561 4246209
562 4261365
563 4276548
564 4291758
565 4306995
566 4322259
567 4337550
568 4352868
569 4368213
570 4383585
571 4398984
572 4414410
573 4429863
574 4445343
575 4460850
576 4476384
577 4491945
578 4507533
579 4523148
580 4538790
581 4554459
582 4570155
583 4585878
584 4601628
585 4617405
586 4633209
587 4649040
588 4664898
589 4680783
590 4696695
591 4712634
592 4728600
593 4744593
594 4760613
595 4776660
596 4792734
597 4808835
598 4824963
599 4841118
600 4857300
601 4873509
602 4889745
603 4906008
604 4922298
605 4938615
606 4954959
607 4971330
608 4987728
609 5004153
610 5020605
611 5037084
612 5053590
613 5070123
614 5086683
615 5103270
616 5119884
617 5136525
618 5153193
619 5169888
620 5186610
621 5203359
622 5220135
623 5236938
624 5253768
625 5270625
626 5287509
627 5304420
628 5321358
629 5338323
630 5355315
631 5372334
632 5389380
633 5406453
634 5423553
635 5440680
636 5457834
637 5475015
638 5492223
639 5509458
640 5526720
641 5544009
642 5561325
643 5578668
644 5596038
645 5613435
646 5630859
647 5648310
648 5665788
649 5683293
650 5700825
651 5718384
652 5735970
653 5753583
654 5771223
655 5788890
656 5806584
657 5824305
658 5842053
659 5859828
660 5877630
661 5895459
662 5913315
663 5931198
664 5949108
665 5967045
666 5985009
667 6003000
668 6021018
669 6039063
670 6057135
671 6075234
672 6093360
673 6111513
674 6129693
675 6147900
676 6166134
677 6184395
678 6202683
679 6220998
680 6239340
681 6257709
682 6276105
683 6294528
684 6312978
685 6331455
686 6349959
687 6368490
688 6387048
689 6405633
690 6424245
691 6442884
692 6461550
693 6480243
694 6498963
695 6517710
696 6536484
697 6555285
698 6574113
699 6592968
700 6611850
701 6630759
702 6649695
703 6668658
704 6687648
705 6706665
706 6725709
707 6744780
708 6763878
709 6783003
710 6802155
711 6821334
712 6840540
713 6859773
714 6879033
715 6898320
716 6917634
717 6936975
718 6956343
719 6975738
720 6995160
721 7014609
722 7034085
723 7053588
724 7073118
725 7092675
726 7112259
727 7131870
728 7151508
729 7171173
730 7190865
731 7210584
732 7230330
733 7250103
734 7269903
735 7289730
736 7309584
737 7329465
738 7349373
739 7369308
740 7389270
741 7409259
742 7429275
743 7449318
744 7469388
745 7489485
746 7509609
747 7529760
748 7549938
749 7570143
750 7590375
751 7610634
752 7630920
753 7651233
754 7671573
755 7691940
756 7712334
757 7732755
758 7753203
759 7773678
760 7794180
761 7814709
762 7835265
763 7855848
764 7876458
765 7897095
766 7917759
767 7938450
768 7959168
769 7979913
770 8000685
771 8021484
772 8042310
773 8063163
774 8084043
775 8104950
776 8125884
777 8146845
778 8167833
779 8188848
780 8209890
781 8230959
782 8252055
783 8273178
784 8294328
785 8315505
786 8336709
787 8357940
788 8379198
789 8400483
790 8421795
791 8443134
792 8464500
793 8485893
794 8507313
795 8528760
796 8550234
797 8571735
798 8593263
799 8614818
800 8636400
801 8658009
802 8679645
803 8701308
804 8722998
805 8744715
806 8766459
807 8788230
808 8810028
809 8831853
810 8853705
811 8875584
812 8897490
813 8919423
814 8941383
815 8963370
816 8985384
817 9007425
818 9029493
819 9051588
820 9073710
821 9095859
822 9118035
823 9140238
824 9162468
825 9184725
826 9207009
827 9229320
828 9251658
829 9274023
830 9296415
831 9318834
832 9341280
833 9363753
834 9386253
835 9408780
836 9431334
837 9453915
838 9476523
839 9499158
840 9521820
841 9544509
842 9567225
843 9589968
844 9612738
845 9635535
846 9658359
847 9681210
848 9704088
849 9726993
850 9749925
851 9772884
852 9795870
853 9818883
854 9841923
855 9864990
856 9888084
857 9911205
858 9934353
859 9957528
860 9980730
861 10003959
862 10027215
863 10050498
864 10073808
865 10097145
866 10120509
867 10143900
868 10167318
869 10190763
870 10214235
871 10237734
872 10261260
873 10284813
874 10308393
875 10332000
876 10355634
877 10379295
878 10402983
879 10426698
880 10450440
881 10474209
882 10498005
883 10521828
884 10545678
885 10569555
886 10593459
887 10617390
888 10641348
889 10665333
890 10689345
891 10713384
892 10737450
893 10761543
894 10785663
895 10809810
896 10833984
897 10858185
898 10882413
899 10906668
900 10930950
901 10955259
902 10979595
903 11003958
904 11028348
905 11052765
906 11077209
907 11101680
908 11126178
909 11150703
910 11175255
911 11199834
912 11224440
913 11249073
914 11273733
915 11298420
916 11323134
917 11347875
918 11372643
919 11397438
920 11422260
921 11447109
922 11471985
923 11496888
924 11521818
925 11546775
926 11571759
927 11596770
928 11621808
929 11646873
930 11671965
931 11697084
932 11722230
933 11747403
934 11772603
935 11797830
936 11823084
937 11848365
938 11873673
939 11899008
940 11924370
941 11949759
942 11975175
943 12000618
944 12026088
945 12051585
946 12077109
947 12102660
948 12128238
949 12153843
950 12179475
951 12205134
952 12230820
953 12256533
954 12282273
955 12308040
956 12333834
957 12359655
958 12385503
959 12411378
960 12437280
961 12463209
962 12489165
963 12515148
964 12541158
965 12567195
966 12593259
967 12619350
968 12645468
969 12671613
970 12697785
971 12723984
972 12750210
973 12776463
974 12802743
975 12829050
976 12855384
977 12881745
978 12908133
979 12934548
980 12960990
981 12987459
982 13013955
983 13040478
984 13067028
985 13093605
986 13120209
987 13146840
988 13173498
989 13200183
990 13226895
991 13253634
992 13280400
993 13307193
994 13334013
995 13360860
996 13387734
997 13414635
998 13441563
999 13468518
1000 13495500