0 0
1 6
2 48
3 126
4 240
5 390
6 576
7 798
8 1056
9 1350
10 1680
11 2046
12 2448
13 2886
14 3360
15 3870
16 4416
17 4998
18 5616
19 6270
20 6960
21 7686
22 8448
23 9246
24 10080
25 10950
26 11856
27 12798
28 13776
29 14790
30 15840
31 16926
32 18048
33 19206
34 20400
35 21630
36 22896
37 24198
38 25536
39 26910
40 28320
41 29766
42 31248
43 32766
44 34320
45 35910
46 37536
47 39198
48 40896
49 42630
50 44400
51 46206
52 48048
53 49926
54 51840
55 53790
56 55776
57 57798
58 59856
59 61950
60 64080
61 66246
62 68448
63 70686
64 72960
65 75270
66 77616
67 79998
68 82416
69 84870
70 87360
71 89886
72 92448
73 95046
74 97680
75 100350
76 103056
77 105798
78 108576
79 111390
80 114240
81 117126
82 120048
83 123006
84 126000
85 129030
86 132096
87 135198
88 138336
89 141510
90 144720
91 147966
92 151248
93 154566
94 157920
95 161310
96 164736
97 168198
98 171696
99 175230
100 178800
101 182406
102 186048
103 189726
104 193440
105 197190
106 200976
107 204798
108 208656
109 212550
110 216480
111 220446
112 224448
113 228486
114 232560
115 236670
116 240816
117 244998
118 249216
119 253470
120 257760
121 262086
122 266448
123 270846
124 275280
125 279750
126 284256
127 288798
128 293376
129 297990
130 302640
131 307326
132 312048
133 316806
134 321600
135 326430
136 331296
137 336198
138 341136
139 346110
140 351120
141 356166
142 361248
143 366366
144 371520
145 376710
146 381936
147 387198
148 392496
149 397830
150 403200
151 408606
152 414048
153 419526
154 425040
155 430590
156 436176
157 441798
158 447456
159 453150
160 458880
161 464646
162 470448
163 476286
164 482160
165 488070
166 494016
167 499998
168 506016
169 512070
170 518160
171 524286
172 530448
173 536646
174 542880
175 549150
176 555456
177 561798
178 568176
179 574590
180 581040
181 587526
182 594048
183 600606
184 607200
185 613830
186 620496
187 627198
188 633936
189 640710
190 647520
191 654366
192 661248
193 668166
194 675120
195 682110
196 689136
197 696198
198 703296
199 710430
200 717600
201 724806
202 732048
203 739326
204 746640
205 753990
206 761376
207 768798
208 776256
209 783750
210 791280
211 798846
212 806448
213 814086
214 821760
215 829470
216 837216
217 844998
218 852816
219 860670
220 868560
221 876486
222 884448
223 892446
224 900480
225 908550
226 916656
227 924798
228 932976
229 941190
230 949440
231 957726
232 966048
233 974406
234 982800
235 991230
236 999696
237 1008198
238 1016736
239 1025310
240 1033920
241 1042566
242 1051248
243 1059966
244 1068720
245 1077510
246 1086336
247 1095198
248 1104096
249 1113030
250 1122000
251 1131006
252 1140048
253 1149126
254 1158240
255 1167390
256 1176576
257 1185798
258 1195056
259 1204350
260 1213680
261 1223046
262 1232448
263 1241886
264 1251360
265 1260870
266 1270416
267 1279998
268 1289616
269 1299270
270 1308960
271 1318686
272 1328448
273 1338246
274 1348080
275 1357950
276 1367856
277 1377798
278 1387776
279 1397790
280 1407840
281 1417926
282 1428048
283 1438206
284 1448400
285 1458630
286 1468896
287 1479198
288 1489536
289 1499910
290 1510320
291 1520766
292 1531248
293 1541766
294 1552320
295 1562910
296 1573536
297 1584198
298 1594896
299 1605630
300 1616400
301 1627206
302 1638048
303 1648926
304 1659840
305 1670790
306 1681776
307 1692798
308 1703856
309 1714950
310 1726080
311 1737246
312 1748448
313 1759686
314 1770960
315 1782270
316 1793616
317 1804998
318 1816416
319 1827870
320 1839360
321 1850886
322 1862448
323 1874046
324 1885680
325 1897350
326 1909056
327 1920798
328 1932576
329 1944390
330 1956240
331 1968126
332 1980048
333 1992006
334 2004000
335 2016030
336 2028096
337 2040198
338 2052336
339 2064510
340 2076720
341 2088966
342 2101248
343 2113566
344 2125920
345 2138310
346 2150736
347 2163198
348 2175696
349 2188230
350 2200800
351 2213406
352 2226048
353 2238726
354 2251440
355 2264190
356 2276976
357 2289798
358 2302656
359 2315550
360 2328480
361 2341446
362 2354448
363 2367486
364 2380560
365 2393670
366 2406816
367 2419998
368 2433216
369 2446470
370 2459760
371 2473086
372 2486448
373 2499846
374 2513280
375 2526750
376 2540256
377 2553798
378 2567376
379 2580990
380 2594640
381 2608326
382 2622048
383 2635806
384 2649600
385 2663430
386 2677296
387 2691198
388 2705136
389 2719110
390 2733120
391 2747166
392 2761248
393 2775366
394 2789520
395 2803710
396 2817936
397 2832198
398 2846496
399 2860830
400 2875200
401 2889606
402 2904048
403 2918526
404 2933040
405 2947590
406 2962176
407 2976798
408 2991456
409 3006150
410 3020880
411 3035646
412 3050448
413 3065286
414 3080160
415 3095070
416 3110016
417 3124998
418 3140016
419 3155070
420 3170160
421 3185286
422 3200448
423 3215646
424 3230880
425 3246150
426 3261456
427 3276798
428 3292176
429 3307590
430 3323040
431 3338526
432 3354048
433 3369606
434 3385200
435 3400830
436 3416496
437 3432198
438 3447936
439 3463710
440 3479520
441 3495366
442 3511248
443 3527166
444 3543120
445 3559110
446 3575136
447 3591198
448 3607296
449 3623430
450 3639600
451 3655806
452 3672048
453 3688326
454 3704640
455 3720990
456 3737376
457 3753798
458 3770256
459 3786750
460 3803280
461 3819846
462 3836448
463 3853086
464 3869760
465 3886470
466 3903216
467 3919998
468 3936816
469 3953670
470 3970560
471 3987486
472 4004448
473 4021446
474 4038480
475 4055550
476 4072656
477 4089798
478 4106976
479 4124190
480 4141440
481 4158726
482 4176048
483 4193406
484 4210800
485 4228230
486 4245696
487 4263198
488 4280736
489 4298310
490 4315920
491 4333566
492 4351248
493 4368966
494 4386720
495 4404510
496 4422336
497 4440198
498 4458096
499 4476030
500 4494000
501 4512006
502 4530048
503 4548126
504 4566240
505 4584390
506 4602576
507 4620798
508 4639056
509 4657350
510 4675680
511 4694046
512 4712448
513 4730886
514 4749360
515 4767870
516 4786416
517 4804998
518 4823616
519 4842270
520 4860960
521 4879686
522 4898448
523 4917246
524 4936080
525 4954950
526 4973856
527 4992798
528 5011776
529 5030790
530 5049840
531 5068926
532 5088048
533 5107206
534 5126400
535 5145630
536 5164896
537 5184198
538 5203536
539 5222910
540 5242320
541 5261766
542 5281248
543 5300766
544 5320320
545 5339910
546 5359536
547 5379198
548 5398896
549 5418630
550 5438400
551 5458206
552 5478048
553 5497926
554 5517840
555 5537790
556 5557776
557 5577798
558 5597856
559 5617950
560 5638080
561 5658246
562 5678448
563 5698686
564 5718960
565 5739270
566 5759616
567 5779998
568 5800416
569 5820870
570 5841360
571 5861886
572 5882448
573 5903046
574 5923680
575 5944350
576 5965056
577 5985798
578 6006576
579 6027390
580 6048240
581 6069126
582 6090048
583 6111006
584 6132000
585 6153030
586 6174096
587 6195198
588 6216336
589 6237510
590 6258720
591 6279966
592 6301248
593 6322566
594 6343920
595 6365310
596 6386736
597 6408198
598 6429696
599 6451230
600 6472800
601 6494406
602 6516048
603 6537726
604 6559440
605 6581190
606 6602976
607 6624798
608 6646656
609 6668550
610 6690480
611 6712446
612 6734448
613 6756486
614 6778560
615 6800670
616 6822816
617 6844998
618 6867216
619 6889470
620 6911760
621 6934086
622 6956448
623 6978846
624 7001280
625 7023750
626 7046256
627 7068798
628 7091376
629 7113990
630 7136640
631 7159326
632 7182048
633 7204806
634 7227600
635 7250430
636 7273296
637 7296198
638 7319136
639 7342110
640 7365120
641 7388166
642 7411248
643 7434366
644 7457520
645 7480710
646 7503936
647 7527198
648 7550496
649 7573830
650 7597200
651 7620606
652 7644048
653 7667526
654 7691040
655 7714590
656 7738176
657 7761798
658 7785456
659 7809150
660 7832880
661 7856646
662 7880448
663 7904286
664 7928160
665 7952070
666 7976016
667 7999998
668 8024016
669 8048070
670 8072160
671 8096286
672 8120448
673 8144646
674 8168880
675 8193150
676 8217456
677 8241798
678 8266176
679 8290590
680 8315040
681 8339526
682 8364048
683 8388606
684 8413200
685 8437830
686 8462496
687 8487198
688 8511936
689 8536710
690 8561520
691 8586366
692 8611248
693 8636166
694 8661120
695 8686110
696 8711136
697 8736198
698 8761296
699 8786430
700 8811600
701 8836806
702 8862048
703 8887326
704 8912640
705 8937990
706 8963376
707 8988798
708 9014256
709 9039750
710 9065280
711 9090846
712 9116448
713 9142086
714 9167760
715 9193470
716 9219216
717 9244998
718 9270816
719 9296670
720 9322560
721 9348486
722 9374448
723 9400446
724 9426480
725 9452550
726 9478656
727 9504798
728 9530976
729 9557190
730 9583440
731 9609726
732 9636048
733 9662406
734 9688800
735 9715230
736 9741696
737 9768198
738 9794736
739 9821310
740 9847920
741 9874566
742 9901248
743 9927966
744 9954720
745 9981510
746 10008336
747 10035198
748 10062096
749 10089030
750 10116000
751 10143006
752 10170048
753 10197126
754 10224240
755 10251390
756 10278576
757 10305798
758 10333056
759 10360350
760 10387680
761 10415046
762 10442448
763 10469886
764 10497360
765 10524870
766 10552416
767 10579998
768 10607616
769 10635270
770 10662960
771 10690686
772 10718448
773 10746246
774 10774080
775 10801950
776 10829856
777 10857798
778 10885776
779 10913790
780 10941840
781 10969926
782 10998048
783 11026206
784 11054400
785 11082630
786 11110896
787 11139198
788 11167536
789 11195910
790 11224320
791 11252766
792 11281248
793 11309766
794 11338320
795 11366910
796 11395536
797 11424198
798 11452896
799 11481630
800 11510400
801 11539206
802 11568048
803 11596926
804 11625840
805 11654790
806 11683776
807 11712798
808 11741856
809 11770950
810 11800080
811 11829246
812 11858448
813 11887686
814 11916960
815 11946270
816 11975616
817 12004998
818 12034416
819 12063870
820 12093360
821 12122886
822 12152448
823 12182046
824 12211680
825 12241350
826 12271056
827 12300798
828 12330576
829 12360390
830 12390240
831 12420126
832 12450048
833 12480006
834 12510000
835 12540030
836 12570096
837 12600198
838 12630336
839 12660510
840 12690720
841 12720966
842 12751248
843 12781566
844 12811920
845 12842310
846 12872736
847 12903198
848 12933696
849 12964230
850 12994800
851 13025406
852 13056048
853 13086726
854 13117440
855 13148190
856 13178976
857 13209798
858 13240656
859 13271550
860 13302480
861 13333446
862 13364448
863 13395486
864 13426560
865 13457670
866 13488816
867 13519998
868 13551216
869 13582470
870 13613760
871 13645086
872 13676448
873 13707846
874 13739280
875 13770750
876 13802256
877 13833798
878 13865376
879 13896990
880 13928640
881 13960326
882 13992048
883 14023806
884 14055600
885 14087430
886 14119296
887 14151198
888 14183136
889 14215110
890 14247120
891 14279166
892 14311248
893 14343366
894 14375520
895 14407710
896 14439936
897 14472198
898 14504496
899 14536830
900 14569200
901 14601606
902 14634048
903 14666526
904 14699040
905 14731590
906 14764176
907 14796798
908 14829456
909 14862150
910 14894880
911 14927646
912 14960448
913 14993286
914 15026160
915 15059070
916 15092016
917 15124998
918 15158016
919 15191070
920 15224160
921 15257286
922 15290448
923 15323646
924 15356880
925 15390150
926 15423456
927 15456798
928 15490176
929 15523590
930 15557040
931 15590526
932 15624048
933 15657606
934 15691200
935 15724830
936 15758496
937 15792198
938 15825936
939 15859710
940 15893520
941 15927366
942 15961248
943 15995166
944 16029120
945 16063110
946 16097136
947 16131198
948 16165296
949 16199430
950 16233600
951 16267806
952 16302048
953 16336326
954 16370640
955 16404990
956 16439376
957 16473798
958 16508256
959 16542750
960 16577280
961 16611846
962 16646448
963 16681086
964 16715760
965 16750470
966 16785216
967 16819998
968 16854816
969 16889670
970 16924560
971 16959486
972 16994448
973 17029446
974 17064480
975 17099550
976 17134656
977 17169798
978 17204976
979 17240190
980 17275440
981 17310726
982 17346048
983 17381406
984 17416800
985 17452230
986 17487696
987 17523198
988 17558736
989 17594310
990 17629920
991 17665566
992 17701248
993 17736966
994 17772720
995 17808510
996 17844336
997 17880198
998 17916096
999 17952030
1000 17988000