0 0
1 8
2 40
3 96
4 176
5 280
6 408
7 560
8 736
9 936
10 1160
11 1408
12 1680
13 1976
14 2296
15 2640
16 3008
17 3400
18 3816
19 4256
20 4720
21 5208
22 5720
23 6256
24 6816
25 7400
26 8008
27 8640
28 9296
29 9976
30 10680
31 11408
32 12160
33 12936
34 13736
35 14560
36 15408
37 16280
38 17176
39 18096
40 19040
41 20008
42 21000
43 22016
44 23056
45 24120
46 25208
47 26320
48 27456
49 28616
50 29800
51 31008
52 32240
53 33496
54 34776
55 36080
56 37408
57 38760
58 40136
59 41536
60 42960
61 44408
62 45880
63 47376
64 48896
65 50440
66 52008
67 53600
68 55216
69 56856
70 58520
71 60208
72 61920
73 63656
74 65416
75 67200
76 69008
77 70840
78 72696
79 74576
80 76480
81 78408
82 80360
83 82336
84 84336
85 86360
86 88408
87 90480
88 92576
89 94696
90 96840
91 99008
92 101200
93 103416
94 105656
95 107920
96 110208
97 112520
98 114856
99 117216
100 119600
101 122008
102 124440
103 126896
104 129376
105 131880
106 134408
107 136960
108 139536
109 142136
110 144760
111 147408
112 150080
113 152776
114 155496
115 158240
116 161008
117 163800
118 166616
119 169456
120 172320
121 175208
122 178120
123 181056
124 184016
125 187000
126 190008
127 193040
128 196096
129 199176
130 202280
131 205408
132 208560
133 211736
134 214936
135 218160
136 221408
137 224680
138 227976
139 231296
140 234640
141 238008
142 241400
143 244816
144 248256
145 251720
146 255208
147 258720
148 262256
149 265816
150 269400
151 273008
152 276640
153 280296
154 283976
155 287680
156 291408
157 295160
158 298936
159 302736
160 306560
161 310408
162 314280
163 318176
164 322096
165 326040
166 330008
167 334000
168 338016
169 342056
170 346120
171 350208
172 354320
173 358456
174 362616
175 366800
176 371008
177 375240
178 379496
179 383776
180 388080
181 392408
182 396760
183 401136
184 405536
185 409960
186 414408
187 418880
188 423376
189 427896
190 432440
191 437008
192 441600
193 446216
194 450856
195 455520
196 460208
197 464920
198 469656
199 474416
200 479200
201 484008
202 488840
203 493696
204 498576
205 503480
206 508408
207 513360
208 518336
209 523336
210 528360
211 533408
212 538480
213 543576
214 548696
215 553840
216 559008
217 564200
218 569416
219 574656
220 579920
221 585208
222 590520
223 595856
224 601216
225 606600
226 612008
227 617440
228 622896
229 628376
230 633880
231 639408
232 644960
233 650536
234 656136
235 661760
236 667408
237 673080
238 678776
239 684496
240 690240
241 696008
242 701800
243 707616
244 713456
245 719320
246 725208
247 731120
248 737056
249 743016
250 749000
251 755008
252 761040
253 767096
254 773176
255 779280
256 785408
257 791560
258 797736
259 803936
260 810160
261 816408
262 822680
263 828976
264 835296
265 841640
266 848008
267 854400
268 860816
269 867256
270 873720
271 880208
272 886720
273 893256
274 899816
275 906400
276 913008
277 919640
278 926296
279 932976
280 939680
281 946408
282 953160
283 959936
284 966736
285 973560
286 980408
287 987280
288 994176
289 1001096
290 1008040
291 1015008
292 1022000
293 1029016
294 1036056
295 1043120
296 1050208
297 1057320
298 1064456
299 1071616
300 1078800
301 1086008
302 1093240
303 1100496
304 1107776
305 1115080
306 1122408
307 1129760
308 1137136
309 1144536
310 1151960
311 1159408
312 1166880
313 1174376
314 1181896
315 1189440
316 1197008
317 1204600
318 1212216
319 1219856
320 1227520
321 1235208
322 1242920
323 1250656
324 1258416
325 1266200
326 1274008
327 1281840
328 1289696
329 1297576
330 1305480
331 1313408
332 1321360
333 1329336
334 1337336
335 1345360
336 1353408
337 1361480
338 1369576
339 1377696
340 1385840
341 1394008
342 1402200
343 1410416
344 1418656
345 1426920
346 1435208
347 1443520
348 1451856
349 1460216
350 1468600
351 1477008
352 1485440
353 1493896
354 1502376
355 1510880
356 1519408
357 1527960
358 1536536
359 1545136
360 1553760
361 1562408
362 1571080
363 1579776
364 1588496
365 1597240
366 1606008
367 1614800
368 1623616
369 1632456
370 1641320
371 1650208
372 1659120
373 1668056
374 1677016
375 1686000
376 1695008
377 1704040
378 1713096
379 1722176
380 1731280
381 1740408
382 1749560
383 1758736
384 1767936
385 1777160
386 1786408
387 1795680
388 1804976
389 1814296
390 1823640
391 1833008
392 1842400
393 1851816
394 1861256
395 1870720
396 1880208
397 1889720
398 1899256
399 1908816
400 1918400
401 1928008
402 1937640
403 1947296
404 1956976
405 1966680
406 1976408
407 1986160
408 1995936
409 2005736
410 2015560
411 2025408
412 2035280
413 2045176
414 2055096
415 2065040
416 2075008
417 2085000
418 2095016
419 2105056
420 2115120
421 2125208
422 2135320
423 2145456
424 2155616
425 2165800
426 2176008
427 2186240
428 2196496
429 2206776
430 2217080
431 2227408
432 2237760
433 2248136
434 2258536
435 2268960
436 2279408
437 2289880
438 2300376
439 2310896
440 2321440
441 2332008
442 2342600
443 2353216
444 2363856
445 2374520
446 2385208
447 2395920
448 2406656
449 2417416
450 2428200
451 2439008
452 2449840
453 2460696
454 2471576
455 2482480
456 2493408
457 2504360
458 2515336
459 2526336
460 2537360
461 2548408
462 2559480
463 2570576
464 2581696
465 2592840
466 2604008
467 2615200
468 2626416
469 2637656
470 2648920
471 2660208
472 2671520
473 2682856
474 2694216
475 2705600
476 2717008
477 2728440
478 2739896
479 2751376
480 2762880
481 2774408
482 2785960
483 2797536
484 2809136
485 2820760
486 2832408
487 2844080
488 2855776
489 2867496
490 2879240
491 2891008
492 2902800
493 2914616
494 2926456
495 2938320
496 2950208
497 2962120
498 2974056
499 2986016
500 2998000
501 3010008
502 3022040
503 3034096
504 3046176
505 3058280
506 3070408
507 3082560
508 3094736
509 3106936
510 3119160
511 3131408
512 3143680
513 3155976
514 3168296
515 3180640
516 3193008
517 3205400
518 3217816
519 3230256
520 3242720
521 3255208
522 3267720
523 3280256
524 3292816
525 3305400
526 3318008
527 3330640
528 3343296
529 3355976
530 3368680
531 3381408
532 3394160
533 3406936
534 3419736
535 3432560
536 3445408
537 3458280
538 3471176
539 3484096
540 3497040
541 3510008
542 3523000
543 3536016
544 3549056
545 3562120
546 3575208
547 3588320
548 3601456
549 3614616
550 3627800
551 3641008
552 3654240
553 3667496
554 3680776
555 3694080
556 3707408
557 3720760
558 3734136
559 3747536
560 3760960
561 3774408
562 3787880
563 3801376
564 3814896
565 3828440
566 3842008
567 3855600
568 3869216
569 3882856
570 3896520
571 3910208
572 3923920
573 3937656
574 3951416
575 3965200
576 3979008
577 3992840
578 4006696
579 4020576
580 4034480
581 4048408
582 4062360
583 4076336
584 4090336
585 4104360
586 4118408
587 4132480
588 4146576
589 4160696
590 4174840
591 4189008
592 4203200
593 4217416
594 4231656
595 4245920
596 4260208
597 4274520
598 4288856
599 4303216
600 4317600
601 4332008
602 4346440
603 4360896
604 4375376
605 4389880
606 4404408
607 4418960
608 4433536
609 4448136
610 4462760
611 4477408
612 4492080
613 4506776
614 4521496
615 4536240
616 4551008
617 4565800
618 4580616
619 4595456
620 4610320
621 4625208
622 4640120
623 4655056
624 4670016
625 4685000
626 4700008
627 4715040
628 4730096
629 4745176
630 4760280
631 4775408
632 4790560
633 4805736
634 4820936
635 4836160
636 4851408
637 4866680
638 4881976
639 4897296
640 4912640
641 4928008
642 4943400
643 4958816
644 4974256
645 4989720
646 5005208
647 5020720
648 5036256
649 5051816
650 5067400
651 5083008
652 5098640
653 5114296
654 5129976
655 5145680
656 5161408
657 5177160
658 5192936
659 5208736
660 5224560
661 5240408
662 5256280
663 5272176
664 5288096
665 5304040
666 5320008
667 5336000
668 5352016
669 5368056
670 5384120
671 5400208
672 5416320
673 5432456
674 5448616
675 5464800
676 5481008
677 5497240
678 5513496
679 5529776
680 5546080
681 5562408
682 5578760
683 5595136
684 5611536
685 5627960
686 5644408
687 5660880
688 5677376
689 5693896
690 5710440
691 5727008
692 5743600
693 5760216
694 5776856
695 5793520
696 5810208
697 5826920
698 5843656
699 5860416
700 5877200
701 5894008
702 5910840
703 5927696
704 5944576
705 5961480
706 5978408
707 5995360
708 6012336
709 6029336
710 6046360
711 6063408
712 6080480
713 6097576
714 6114696
715 6131840
716 6149008
717 6166200
718 6183416
719 6200656
720 6217920
721 6235208
722 6252520
723 6269856
724 6287216
725 6304600
726 6322008
727 6339440
728 6356896
729 6374376
730 6391880
731 6409408
732 6426960
733 6444536
734 6462136
735 6479760
736 6497408
737 6515080
738 6532776
739 6550496
740 6568240
741 6586008
742 6603800
743 6621616
744 6639456
745 6657320
746 6675208
747 6693120
748 6711056
749 6729016
750 6747000
751 6765008
752 6783040
753 6801096
754 6819176
755 6837280
756 6855408
757 6873560
758 6891736
759 6909936
760 6928160
761 6946408
762 6964680
763 6982976
764 7001296
765 7019640
766 7038008
767 7056400
768 7074816
769 7093256
770 7111720
771 7130208
772 7148720
773 7167256
774 7185816
775 7204400
776 7223008
777 7241640
778 7260296
779 7278976
780 7297680
781 7316408
782 7335160
783 7353936
784 7372736
785 7391560
786 7410408
787 7429280
788 7448176
789 7467096
790 7486040
791 7505008
792 7524000
793 7543016
794 7562056
795 7581120
796 7600208
797 7619320
798 7638456
799 7657616
800 7676800
801 7696008
802 7715240
803 7734496
804 7753776
805 7773080
806 7792408
807 7811760
808 7831136
809 7850536
810 7869960
811 7889408
812 7908880
813 7928376
814 7947896
815 7967440
816 7987008
817 8006600
818 8026216
819 8045856
820 8065520
821 8085208
822 8104920
823 8124656
824 8144416
825 8164200
826 8184008
827 8203840
828 8223696
829 8243576
830 8263480
831 8283408
832 8303360
833 8323336
834 8343336
835 8363360
836 8383408
837 8403480
838 8423576
839 8443696
840 8463840
841 8484008
842 8504200
843 8524416
844 8544656
845 8564920
846 8585208
847 8605520
848 8625856
849 8646216
850 8666600
851 8687008
852 8707440
853 8727896
854 8748376
855 8768880
856 8789408
857 8809960
858 8830536
859 8851136
860 8871760
861 8892408
862 8913080
863 8933776
864 8954496
865 8975240
866 8996008
867 9016800
868 9037616
869 9058456
870 9079320
871 9100208
872 9121120
873 9142056
874 9163016
875 9184000
876 9205008
877 9226040
878 9247096
879 9268176
880 9289280
881 9310408
882 9331560
883 9352736
884 9373936
885 9395160
886 9416408
887 9437680
888 9458976
889 9480296
890 9501640
891 9523008
892 9544400
893 9565816
894 9587256
895 9608720
896 9630208
897 9651720
898 9673256
899 9694816
900 9716400
901 9738008
902 9759640
903 9781296
904 9802976
905 9824680
906 9846408
907 9868160
908 9889936
909 9911736
910 9933560
911 9955408
912 9977280
913 9999176
914 10021096
915 10043040
916 10065008
917 10087000
918 10109016
919 10131056
920 10153120
921 10175208
922 10197320
923 10219456
924 10241616
925 10263800
926 10286008
927 10308240
928 10330496
929 10352776
930 10375080
931 10397408
932 10419760
933 10442136
934 10464536
935 10486960
936 10509408
937 10531880
938 10554376
939 10576896
940 10599440
941 10622008
942 10644600
943 10667216
944 10689856
945 10712520
946 10735208
947 10757920
948 10780656
949 10803416
950 10826200
951 10849008
952 10871840
953 10894696
954 10917576
955 10940480
956 10963408
957 10986360
958 11009336
959 11032336
960 11055360
961 11078408
962 11101480
963 11124576
964 11147696
965 11170840
966 11194008
967 11217200
968 11240416
969 11263656
970 11286920
971 11310208
972 11333520
973 11356856
974 11380216
975 11403600
976 11427008
977 11450440
978 11473896
979 11497376
980 11520880
981 11544408
982 11567960
983 11591536
984 11615136
985 11638760
986 11662408
987 11686080
988 11709776
989 11733496
990 11757240
991 11781008
992 11804800
993 11828616
994 11852456
995 11876320
996 11900208
997 11924120
998 11948056
999 11972016
1000 11996000