0 0
1 4
2 32
3 84
4 160
5 260
6 384
7 532
8 704
9 900
10 1120
11 1364
12 1632
13 1924
14 2240
15 2580
16 2944
17 3332
18 3744
19 4180
20 4640
21 5124
22 5632
23 6164
24 6720
25 7300
26 7904
27 8532
28 9184
29 9860
30 10560
31 11284
32 12032
33 12804
34 13600
35 14420
36 15264
37 16132
38 17024
39 17940
40 18880
41 19844
42 20832
43 21844
44 22880
45 23940
46 25024
47 26132
48 27264
49 28420
50 29600
51 30804
52 32032
53 33284
54 34560
55 35860
56 37184
57 38532
58 39904
59 41300
60 42720
61 44164
62 45632
63 47124
64 48640
65 50180
66 51744
67 53332
68 54944
69 56580
70 58240
71 59924
72 61632
73 63364
74 65120
75 66900
76 68704
77 70532
78 72384
79 74260
80 76160
81 78084
82 80032
83 82004
84 84000
85 86020
86 88064
87 90132
88 92224
89 94340
90 96480
91 98644
92 100832
93 103044
94 105280
95 107540
96 109824
97 112132
98 114464
99 116820
100 119200
101 121604
102 124032
103 126484
104 128960
105 131460
106 133984
107 136532
108 139104
109 141700
110 144320
111 146964
112 149632
113 152324
114 155040
115 157780
116 160544
117 163332
118 166144
119 168980
120 171840
121 174724
122 177632
123 180564
124 183520
125 186500
126 189504
127 192532
128 195584
129 198660
130 201760
131 204884
132 208032
133 211204
134 214400
135 217620
136 220864
137 224132
138 227424
139 230740
140 234080
141 237444
142 240832
143 244244
144 247680
145 251140
146 254624
147 258132
148 261664
149 265220
150 268800
151 272404
152 276032
153 279684
154 283360
155 287060
156 290784
157 294532
158 298304
159 302100
160 305920
161 309764
162 313632
163 317524
164 321440
165 325380
166 329344
167 333332
168 337344
169 341380
170 345440
171 349524
172 353632
173 357764
174 361920
175 366100
176 370304
177 374532
178 378784
179 383060
180 387360
181 391684
182 396032
183 400404
184 404800
185 409220
186 413664
187 418132
188 422624
189 427140
190 431680
191 436244
192 440832
193 445444
194 450080
195 454740
196 459424
197 464132
198 468864
199 473620
200 478400
201 483204
202 488032
203 492884
204 497760
205 502660
206 507584
207 512532
208 517504
209 522500
210 527520
211 532564
212 537632
213 542724
214 547840
215 552980
216 558144
217 563332
218 568544
219 573780
220 579040
221 584324
222 589632
223 594964
224 600320
225 605700
226 611104
227 616532
228 621984
229 627460
230 632960
231 638484
232 644032
233 649604
234 655200
235 660820
236 666464
237 672132
238 677824
239 683540
240 689280
241 695044
242 700832
243 706644
244 712480
245 718340
246 724224
247 730132
248 736064
249 742020
250 748000
251 754004
252 760032
253 766084
254 772160
255 778260
256 784384
257 790532
258 796704
259 802900
260 809120
261 815364
262 821632
263 827924
264 834240
265 840580
266 846944
267 853332
268 859744
269 866180
270 872640
271 879124
272 885632
273 892164
274 898720
275 905300
276 911904
277 918532
278 925184
279 931860
280 938560
281 945284
282 952032
283 958804
284 965600
285 972420
286 979264
287 986132
288 993024
289 999940
290 1006880
291 1013844
292 1020832
293 1027844
294 1034880
295 1041940
296 1049024
297 1056132
298 1063264
299 1070420
300 1077600
301 1084804
302 1092032
303 1099284
304 1106560
305 1113860
306 1121184
307 1128532
308 1135904
309 1143300
310 1150720
311 1158164
312 1165632
313 1173124
314 1180640
315 1188180
316 1195744
317 1203332
318 1210944
319 1218580
320 1226240
321 1233924
322 1241632
323 1249364
324 1257120
325 1264900
326 1272704
327 1280532
328 1288384
329 1296260
330 1304160
331 1312084
332 1320032
333 1328004
334 1336000
335 1344020
336 1352064
337 1360132
338 1368224
339 1376340
340 1384480
341 1392644
342 1400832
343 1409044
344 1417280
345 1425540
346 1433824
347 1442132
348 1450464
349 1458820
350 1467200
351 1475604
352 1484032
353 1492484
354 1500960
355 1509460
356 1517984
357 1526532
358 1535104
359 1543700
360 1552320
361 1560964
362 1569632
363 1578324
364 1587040
365 1595780
366 1604544
367 1613332
368 1622144
369 1630980
370 1639840
371 1648724
372 1657632
373 1666564
374 1675520
375 1684500
376 1693504
377 1702532
378 1711584
379 1720660
380 1729760
381 1738884
382 1748032
383 1757204
384 1766400
385 1775620
386 1784864
387 1794132
388 1803424
389 1812740
390 1822080
391 1831444
392 1840832
393 1850244
394 1859680
395 1869140
396 1878624
397 1888132
398 1897664
399 1907220
400 1916800
401 1926404
402 1936032
403 1945684
404 1955360
405 1965060
406 1974784
407 1984532
408 1994304
409 2004100
410 2013920
411 2023764
412 2033632
413 2043524
414 2053440
415 2063380
416 2073344
417 2083332
418 2093344
419 2103380
420 2113440
421 2123524
422 2133632
423 2143764
424 2153920
425 2164100
426 2174304
427 2184532
428 2194784
429 2205060
430 2215360
431 2225684
432 2236032
433 2246404
434 2256800
435 2267220
436 2277664
437 2288132
438 2298624
439 2309140
440 2319680
441 2330244
442 2340832
443 2351444
444 2362080
445 2372740
446 2383424
447 2394132
448 2404864
449 2415620
450 2426400
451 2437204
452 2448032
453 2458884
454 2469760
455 2480660
456 2491584
457 2502532
458 2513504
459 2524500
460 2535520
461 2546564
462 2557632
463 2568724
464 2579840
465 2590980
466 2602144
467 2613332
468 2624544
469 2635780
470 2647040
471 2658324
472 2669632
473 2680964
474 2692320
475 2703700
476 2715104
477 2726532
478 2737984
479 2749460
480 2760960
481 2772484
482 2784032
483 2795604
484 2807200
485 2818820
486 2830464
487 2842132
488 2853824
489 2865540
490 2877280
491 2889044
492 2900832
493 2912644
494 2924480
495 2936340
496 2948224
497 2960132
498 2972064
499 2984020
500 2996000
501 3008004
502 3020032
503 3032084
504 3044160
505 3056260
506 3068384
507 3080532
508 3092704
509 3104900
510 3117120
511 3129364
512 3141632
513 3153924
514 3166240
515 3178580
516 3190944
517 3203332
518 3215744
519 3228180
520 3240640
521 3253124
522 3265632
523 3278164
524 3290720
525 3303300
526 3315904
527 3328532
528 3341184
529 3353860
530 3366560
531 3379284
532 3392032
533 3404804
534 3417600
535 3430420
536 3443264
537 3456132
538 3469024
539 3481940
540 3494880
541 3507844
542 3520832
543 3533844
544 3546880
545 3559940
546 3573024
547 3586132
548 3599264
549 3612420
550 3625600
551 3638804
552 3652032
553 3665284
554 3678560
555 3691860
556 3705184
557 3718532
558 3731904
559 3745300
560 3758720
561 3772164
562 3785632
563 3799124
564 3812640
565 3826180
566 3839744
567 3853332
568 3866944
569 3880580
570 3894240
571 3907924
572 3921632
573 3935364
574 3949120
575 3962900
576 3976704
577 3990532
578 4004384
579 4018260
580 4032160
581 4046084
582 4060032
583 4074004
584 4088000
585 4102020
586 4116064
587 4130132
588 4144224
589 4158340
590 4172480
591 4186644
592 4200832
593 4215044
594 4229280
595 4243540
596 4257824
597 4272132
598 4286464
599 4300820
600 4315200
601 4329604
602 4344032
603 4358484
604 4372960
605 4387460
606 4401984
607 4416532
608 4431104
609 4445700
610 4460320
611 4474964
612 4489632
613 4504324
614 4519040
615 4533780
616 4548544
617 4563332
618 4578144
619 4592980
620 4607840
621 4622724
622 4637632
623 4652564
624 4667520
625 4682500
626 4697504
627 4712532
628 4727584
629 4742660
630 4757760
631 4772884
632 4788032
633 4803204
634 4818400
635 4833620
636 4848864
637 4864132
638 4879424
639 4894740
640 4910080
641 4925444
642 4940832
643 4956244
644 4971680
645 4987140
646 5002624
647 5018132
648 5033664
649 5049220
650 5064800
651 5080404
652 5096032
653 5111684
654 5127360
655 5143060
656 5158784
657 5174532
658 5190304
659 5206100
660 5221920
661 5237764
662 5253632
663 5269524
664 5285440
665 5301380
666 5317344
667 5333332
668 5349344
669 5365380
670 5381440
671 5397524
672 5413632
673 5429764
674 5445920
675 5462100
676 5478304
677 5494532
678 5510784
679 5527060
680 5543360
681 5559684
682 5576032
683 5592404
684 5608800
685 5625220
686 5641664
687 5658132
688 5674624
689 5691140
690 5707680
691 5724244
692 5740832
693 5757444
694 5774080
695 5790740
696 5807424
697 5824132
698 5840864
699 5857620
700 5874400
701 5891204
702 5908032
703 5924884
704 5941760
705 5958660
706 5975584
707 5992532
708 6009504
709 6026500
710 6043520
711 6060564
712 6077632
713 6094724
714 6111840
715 6128980
716 6146144
717 6163332
718 6180544
719 6197780
720 6215040
721 6232324
722 6249632
723 6266964
724 6284320
725 6301700
726 6319104
727 6336532
728 6353984
729 6371460
730 6388960
731 6406484
732 6424032
733 6441604
734 6459200
735 6476820
736 6494464
737 6512132
738 6529824
739 6547540
740 6565280
741 6583044
742 6600832
743 6618644
744 6636480
745 6654340
746 6672224
747 6690132
748 6708064
749 6726020
750 6744000
751 6762004
752 6780032
753 6798084
754 6816160
755 6834260
756 6852384
757 6870532
758 6888704
759 6906900
760 6925120
761 6943364
762 6961632
763 6979924
764 6998240
765 7016580
766 7034944
767 7053332
768 7071744
769 7090180
770 7108640
771 7127124
772 7145632
773 7164164
774 7182720
775 7201300
776 7219904
777 7238532
778 7257184
779 7275860
780 7294560
781 7313284
782 7332032
783 7350804
784 7369600
785 7388420
786 7407264
787 7426132
788 7445024
789 7463940
790 7482880
791 7501844
792 7520832
793 7539844
794 7558880
795 7577940
796 7597024
797 7616132
798 7635264
799 7654420
800 7673600
801 7692804
802 7712032
803 7731284
804 7750560
805 7769860
806 7789184
807 7808532
808 7827904
809 7847300
810 7866720
811 7886164
812 7905632
813 7925124
814 7944640
815 7964180
816 7983744
817 8003332
818 8022944
819 8042580
820 8062240
821 8081924
822 8101632
823 8121364
824 8141120
825 8160900
826 8180704
827 8200532
828 8220384
829 8240260
830 8260160
831 8280084
832 8300032
833 8320004
834 8340000
835 8360020
836 8380064
837 8400132
838 8420224
839 8440340
840 8460480
841 8480644
842 8500832
843 8521044
844 8541280
845 8561540
846 8581824
847 8602132
848 8622464
849 8642820
850 8663200
851 8683604
852 8704032
853 8724484
854 8744960
855 8765460
856 8785984
857 8806532
858 8827104
859 8847700
860 8868320
861 8888964
862 8909632
863 8930324
864 8951040
865 8971780
866 8992544
867 9013332
868 9034144
869 9054980
870 9075840
871 9096724
872 9117632
873 9138564
874 9159520
875 9180500
876 9201504
877 9222532
878 9243584
879 9264660
880 9285760
881 9306884
882 9328032
883 9349204
884 9370400
885 9391620
886 9412864
887 9434132
888 9455424
889 9476740
890 9498080
891 9519444
892 9540832
893 9562244
894 9583680
895 9605140
896 9626624
897 9648132
898 9669664
899 9691220
900 9712800
901 9734404
902 9756032
903 9777684
904 9799360
905 9821060
906 9842784
907 9864532
908 9886304
909 9908100
910 9929920
911 9951764
912 9973632
913 9995524
914 10017440
915 10039380
916 10061344
917 10083332
918 10105344
919 10127380
920 10149440
921 10171524
922 10193632
923 10215764
924 10237920
925 10260100
926 10282304
927 10304532
928 10326784
929 10349060
930 10371360
931 10393684
932 10416032
933 10438404
934 10460800
935 10483220
936 10505664
937 10528132
938 10550624
939 10573140
940 10595680
941 10618244
942 10640832
943 10663444
944 10686080
945 10708740
946 10731424
947 10754132
948 10776864
949 10799620
950 10822400
951 10845204
952 10868032
953 10890884
954 10913760
955 10936660
956 10959584
957 10982532
958 11005504
959 11028500
960 11051520
961 11074564
962 11097632
963 11120724
964 11143840
965 11166980
966 11190144
967 11213332
968 11236544
969 11259780
970 11283040
971 11306324
972 11329632
973 11352964
974 11376320
975 11399700
976 11423104
977 11446532
978 11469984
979 11493460
980 11516960
981 11540484
982 11564032
983 11587604
984 11611200
985 11634820
986 11658464
987 11682132
988 11705824
989 11729540
990 11753280
991 11777044
992 11800832
993 11824644
994 11848480
995 11872340
996 11896224
997 11920132
998 11944064
999 11968020
1000 11992000