1 0
2 16
3 20
4 68
5 76
6 156
7 168
8 280
9 296
10 440
11 460
12 636
13 660
14 868
15 896
16 1136
17 1168
18 1440
19 1476
20 1780
21 1820
22 2156
23 2200
24 2568
25 2616
26 3016
27 3068
28 3500
29 3556
30 4020
31 4080
32 4576
33 4640
34 5168
35 5236
36 5796
37 5868
38 6460
39 6536
40 7160
41 7240
42 7896
43 7980
44 8668
45 8756
46 9476
47 9568
48 10320
49 10416
50 11200
51 11300
52 12116
53 12220
54 13068
55 13176
56 14056
57 14168
58 15080
59 15196
60 16140
61 16260
62 17236
63 17360
64 18368
65 18496
66 19536
67 19668
68 20740
69 20876
70 21980
71 22120
72 23256
73 23400
74 24568
75 24716
76 25916
77 26068
78 27300
79 27456
80 28720
81 28880
82 30176
83 30340
84 31668
85 31836
86 33196
87 33368
88 34760
89 34936
90 36360
91 36540
92 37996
93 38180
94 39668
95 39856
96 41376
97 41568
98 43120
99 43316
100 44900
101 45100
102 46716
103 46920
104 48568
105 48776
106 50456
107 50668
108 52380
109 52596
110 54340
111 54560
112 56336
113 56560
114 58368
115 58596
116 60436
117 60668
118 62540
119 62776
120 64680
121 64920
122 66856
123 67100
124 69068
125 69316
126 71316
127 71568
128 73600
129 73856
130 75920
131 76180
132 78276
133 78540
134 80668
135 80936
136 83096
137 83368
138 85560
139 85836
140 88060
141 88340
142 90596
143 90880
144 93168
145 93456
146 95776
147 96068
148 98420
149 98716
150 101100
151 101400
152 103816
153 104120
154 106568
155 106876
156 109356
157 109668
158 112180
159 112496
160 115040
161 115360
162 117936
163 118260
164 120868
165 121196
166 123836
167 124168
168 126840
169 127176
170 129880
171 130220
172 132956
173 133300
174 136068
175 136416
176 139216
177 139568
178 142400
179 142756
180 145620
181 145980
182 148876
183 149240
184 152168
185 152536
186 155496
187 155868
188 158860
189 159236
190 162260
191 162640
192 165696
193 166080
194 169168
195 169556
196 172676
197 173068
198 176220
199 176616
200 179800
201 180200
202 183416
203 183820
204 187068
205 187476
206 190756
207 191168
208 194480
209 194896
210 198240
211 198660
212 202036
213 202460
214 205868
215 206296
216 209736
217 210168
218 213640
219 214076
220 217580
221 218020
222 221556
223 222000
224 225568
225 226016
226 229616
227 230068
228 233700
229 234156
230 237820
231 238280
232 241976
233 242440
234 246168
235 246636
236 250396
237 250868
238 254660
239 255136
240 258960
241 259440
242 263296
243 263780
244 267668
245 268156
246 272076
247 272568
248 276520
249 277016
250 281000
251 281500
252 285516
253 286020
254 290068
255 290576
256 294656
257 295168
258 299280
259 299796
260 303940
261 304460
262 308636
263 309160
264 313368
265 313896
266 318136
267 318668
268 322940
269 323476
270 327780
271 328320
272 332656
273 333200
274 337568
275 338116
276 342516
277 343068
278 347500
279 348056
280 352520
281 353080
282 357576
283 358140
284 362668
285 363236
286 367796
287 368368
288 372960
289 373536
290 378160
291 378740
292 383396
293 383980
294 388668
295 389256
296 393976
297 394568
298 399320
299 399916
300 404700
301 405300
302 410116
303 410720
304 415568
305 416176
306 421056
307 421668
308 426580
309 427196
310 432140
311 432760
312 437736
313 438360
314 443368
315 443996
316 449036
317 449668
318 454740
319 455376
320 460480
321 461120
322 466256
323 466900
324 472068
325 472716
326 477916
327 478568
328 483800
329 484456
330 489720
331 490380
332 495676
333 496340
334 501668
335 502336
336 507696
337 508368
338 513760
339 514436
340 519860
341 520540
342 525996
343 526680
344 532168
345 532856
346 538376
347 539068
348 544620
349 545316
350 550900
351 551600
352 557216
353 557920
354 563568
355 564276
356 569956
357 570668
358 576380
359 577096
360 582840
361 583560
362 589336
363 590060
364 595868
365 596596
366 602436
367 603168
368 609040
369 609776
370 615680
371 616420
372 622356
373 623100
374 629068
375 629816
376 635816
377 636568
378 642600
379 643356
380 649420
381 650180
382 656276
383 657040
384 663168
385 663936
386 670096
387 670868
388 677060
389 677836
390 684060
391 684840
392 691096
393 691880
394 698168
395 698956
396 705276
397 706068
398 712420
399 713216
400 719600
401 720400
402 726816
403 727620
404 734068
405 734876
406 741356
407 742168
408 748680
409 749496
410 756040
411 756860
412 763436
413 764260
414 770868
415 771696
416 778336
417 779168
418 785840
419 786676
420 793380
421 794220
422 800956
423 801800
424 808568
425 809416
426 816216
427 817068
428 823900
429 824756
430 831620
431 832480
432 839376
433 840240
434 847168
435 848036
436 854996
437 855868
438 862860
439 863736
440 870760
441 871640
442 878696
443 879580
444 886668
445 887556
446 894676
447 895568
448 902720
449 903616
450 910800
451 911700
452 918916
453 919820
454 927068
455 927976
456 935256
457 936168
458 943480
459 944396
460 951740
461 952660
462 960036
463 960960
464 968368
465 969296
466 976736
467 977668
468 985140
469 986076
470 993580
471 994520
472 1002056
473 1003000
474 1010568
475 1011516
476 1019116
477 1020068
478 1027700
479 1028656
480 1036320
481 1037280
482 1044976
483 1045940
484 1053668
485 1054636
486 1062396
487 1063368
488 1071160
489 1072136
490 1079960
491 1080940
492 1088796
493 1089780
494 1097668
495 1098656
496 1106576
497 1107568
498 1115520
499 1116516
500 1124500
501 1125500
502 1133516
503 1134520
504 1142568
505 1143576
506 1151656
507 1152668
508 1160780
509 1161796
510 1169940
511 1170960
512 1179136
513 1180160
514 1188368
515 1189396
516 1197636
517 1198668
518 1206940
519 1207976
520 1216280
521 1217320
522 1225656
523 1226700
524 1235068
525 1236116
526 1244516
527 1245568
528 1254000
529 1255056
530 1263520
531 1264580
532 1273076
533 1274140
534 1282668
535 1283736
536 1292296
537 1293368
538 1301960
539 1303036
540 1311660
541 1312740
542 1321396
543 1322480
544 1331168
545 1332256
546 1340976
547 1342068
548 1350820
549 1351916
550 1360700
551 1361800
552 1370616
553 1371720
554 1380568
555 1381676
556 1390556
557 1391668
558 1400580
559 1401696
560 1410640
561 1411760
562 1420736
563 1421860
564 1430868
565 1431996
566 1441036
567 1442168
568 1451240
569 1452376
570 1461480
571 1462620
572 1471756
573 1472900
574 1482068
575 1483216
576 1492416
577 1493568
578 1502800
579 1503956
580 1513220
581 1514380
582 1523676
583 1524840
584 1534168
585 1535336
586 1544696
587 1545868
588 1555260
589 1556436
590 1565860
591 1567040
592 1576496
593 1577680
594 1587168
595 1588356
596 1597876
597 1599068
598 1608620
599 1609816
600 1619400
601 1620600
602 1630216
603 1631420
604 1641068
605 1642276
606 1651956
607 1653168
608 1662880
609 1664096
610 1673840
611 1675060
612 1684836
613 1686060
614 1695868
615 1697096
616 1706936
617 1708168
618 1718040
619 1719276
620 1729180
621 1730420
622 1740356
623 1741600
624 1751568
625 1752816
626 1762816
627 1764068
628 1774100
629 1775356
630 1785420
631 1786680
632 1796776
633 1798040
634 1808168
635 1809436
636 1819596
637 1820868
638 1831060
639 1832336
640 1842560
641 1843840
642 1854096
643 1855380
644 1865668
645 1866956
646 1877276
647 1878568
648 1888920
649 1890216
650 1900600
651 1901900
652 1912316
653 1913620
654 1924068
655 1925376
656 1935856
657 1937168
658 1947680
659 1948996
660 1959540
661 1960860
662 1971436
663 1972760
664 1983368
665 1984696
666 1995336
667 1996668
668 2007340
669 2008676
670 2019380
671 2020720
672 2031456
673 2032800
674 2043568
675 2044916
676 2055716
677 2057068
678 2067900
679 2069256
680 2080120
681 2081480
682 2092376
683 2093740
684 2104668
685 2106036
686 2116996
687 2118368
688 2129360
689 2130736
690 2141760
691 2143140
692 2154196
693 2155580
694 2166668
695 2168056
696 2179176
697 2180568
698 2191720
699 2193116
700 2204300
701 2205700
702 2216916
703 2218320
704 2229568
705 2230976
706 2242256
707 2243668
708 2254980
709 2256396
710 2267740
711 2269160
712 2280536
713 2281960
714 2293368
715 2294796
716 2306236
717 2307668
718 2319140
719 2320576
720 2332080
721 2333520
722 2345056
723 2346500
724 2358068
725 2359516
726 2371116
727 2372568
728 2384200
729 2385656
730 2397320
731 2398780
732 2410476
733 2411940
734 2423668
735 2425136
736 2436896
737 2438368
738 2450160
739 2451636
740 2463460
741 2464940
742 2476796
743 2478280
744 2490168
745 2491656
746 2503576
747 2505068
748 2517020
749 2518516
750 2530500
751 2532000
752 2544016
753 2545520
754 2557568
755 2559076
756 2571156
757 2572668
758 2584780
759 2586296
760 2598440
761 2599960
762 2612136
763 2613660
764 2625868
765 2627396
766 2639636
767 2641168
768 2653440
769 2654976
770 2667280
771 2668820
772 2681156
773 2682700
774 2695068
775 2696616
776 2709016
777 2710568
778 2723000
779 2724556
780 2737020
781 2738580
782 2751076
783 2752640
784 2765168
785 2766736
786 2779296
787 2780868
788 2793460
789 2795036
790 2807660
791 2809240
792 2821896
793 2823480
794 2836168
795 2837756
796 2850476
797 2852068
798 2864820
799 2866416
800 2879200
801 2880800
802 2893616
803 2895220
804 2908068
805 2909676
806 2922556
807 2924168
808 2937080
809 2938696
810 2951640
811 2953260
812 2966236
813 2967860
814 2980868
815 2982496
816 2995536
817 2997168
818 3010240
819 3011876
820 3024980
821 3026620
822 3039756
823 3041400
824 3054568
825 3056216
826 3069416
827 3071068
828 3084300
829 3085956
830 3099220
831 3100880
832 3114176
833 3115840
834 3129168
835 3130836
836 3144196
837 3145868
838 3159260
839 3160936
840 3174360
841 3176040
842 3189496
843 3191180
844 3204668
845 3206356
846 3219876
847 3221568
848 3235120
849 3236816
850 3250400
851 3252100
852 3265716
853 3267420
854 3281068
855 3282776
856 3296456
857 3298168
858 3311880
859 3313596
860 3327340
861 3329060
862 3342836
863 3344560
864 3358368
865 3360096
866 3373936
867 3375668
868 3389540
869 3391276
870 3405180
871 3406920
872 3420856
873 3422600
874 3436568
875 3438316
876 3452316
877 3454068
878 3468100
879 3469856
880 3483920
881 3485680
882 3499776
883 3501540
884 3515668
885 3517436
886 3531596
887 3533368
888 3547560
889 3549336
890 3563560
891 3565340
892 3579596
893 3581380
894 3595668
895 3597456
896 3611776
897 3613568
898 3627920
899 3629716
900 3644100
901 3645900
902 3660316
903 3662120
904 3676568
905 3678376
906 3692856
907 3694668
908 3709180
909 3710996
910 3725540
911 3727360
912 3741936
913 3743760
914 3758368
915 3760196
916 3774836
917 3776668
918 3791340
919 3793176
920 3807880
921 3809720
922 3824456
923 3826300
924 3841068
925 3842916
926 3857716
927 3859568
928 3874400
929 3876256
930 3891120
931 3892980
932 3907876
933 3909740
934 3924668
935 3926536
936 3941496
937 3943368
938 3958360
939 3960236
940 3975260
941 3977140
942 3992196
943 3994080
944 4009168
945 4011056
946 4026176
947 4028068
948 4043220
949 4045116
950 4060300
951 4062200
952 4077416
953 4079320
954 4094568
955 4096476
956 4111756
957 4113668
958 4128980
959 4130896
960 4146240
961 4148160
962 4163536
963 4165460
964 4180868
965 4182796
966 4198236
967 4200168
968 4215640
969 4217576
970 4233080
971 4235020
972 4250556
973 4252500
974 4268068
975 4270016
976 4285616
977 4287568
978 4303200
979 4305156
980 4320820
981 4322780
982 4338476
983 4340440
984 4356168
985 4358136
986 4373896
987 4375868
988 4391660
989 4393636
990 4409460
991 4411440
992 4427296
993 4429280
994 4445168
995 4447156
996 4463076
997 4465068
998 4481020
999 4483016
1000 4499000