0 0
1 8
2 44
3 108
4 200
5 320
6 468
7 644
8 848
9 1080
10 1340
11 1628
12 1944
13 2288
14 2660
15 3060
16 3488
17 3944
18 4428
19 4940
20 5480
21 6048
22 6644
23 7268
24 7920
25 8600
26 9308
27 10044
28 10808
29 11600
30 12420
31 13268
32 14144
33 15048
34 15980
35 16940
36 17928
37 18944
38 19988
39 21060
40 22160
41 23288
42 24444
43 25628
44 26840
45 28080
46 29348
47 30644
48 31968
49 33320
50 34700
51 36108
52 37544
53 39008
54 40500
55 42020
56 43568
57 45144
58 46748
59 48380
60 50040
61 51728
62 53444
63 55188
64 56960
65 58760
66 60588
67 62444
68 64328
69 66240
70 68180
71 70148
72 72144
73 74168
74 76220
75 78300
76 80408
77 82544
78 84708
79 86900
80 89120
81 91368
82 93644
83 95948
84 98280
85 100640
86 103028
87 105444
88 107888
89 110360
90 112860
91 115388
92 117944
93 120528
94 123140
95 125780
96 128448
97 131144
98 133868
99 136620
100 139400
101 142208
102 145044
103 147908
104 150800
105 153720
106 156668
107 159644
108 162648
109 165680
110 168740
111 171828
112 174944
113 178088
114 181260
115 184460
116 187688
117 190944
118 194228
119 197540
120 200880
121 204248
122 207644
123 211068
124 214520
125 218000
126 221508
127 225044
128 228608
129 232200
130 235820
131 239468
132 243144
133 246848
134 250580
135 254340
136 258128
137 261944
138 265788
139 269660
140 273560
141 277488
142 281444
143 285428
144 289440
145 293480
146 297548
147 301644
148 305768
149 309920
150 314100
151 318308
152 322544
153 326808
154 331100
155 335420
156 339768
157 344144
158 348548
159 352980
160 357440
161 361928
162 366444
163 370988
164 375560
165 380160
166 384788
167 389444
168 394128
169 398840
170 403580
171 408348
172 413144
173 417968
174 422820
175 427700
176 432608
177 437544
178 442508
179 447500
180 452520
181 457568
182 462644
183 467748
184 472880
185 478040
186 483228
187 488444
188 493688
189 498960
190 504260
191 509588
192 514944
193 520328
194 525740
195 531180
196 536648
197 542144
198 547668
199 553220
200 558800
201 564408
202 570044
203 575708
204 581400
205 587120
206 592868
207 598644
208 604448
209 610280
210 616140
211 622028
212 627944
213 633888
214 639860
215 645860
216 651888
217 657944
218 664028
219 670140
220 676280
221 682448
222 688644
223 694868
224 701120
225 707400
226 713708
227 720044
228 726408
229 732800
230 739220
231 745668
232 752144
233 758648
234 765180
235 771740
236 778328
237 784944
238 791588
239 798260
240 804960
241 811688
242 818444
243 825228
244 832040
245 838880
246 845748
247 852644
248 859568
249 866520
250 873500
251 880508
252 887544
253 894608
254 901700
255 908820
256 915968
257 923144
258 930348
259 937580
260 944840
261 952128
262 959444
263 966788
264 974160
265 981560
266 988988
267 996444
268 1003928
269 1011440
270 1018980
271 1026548
272 1034144
273 1041768
274 1049420
275 1057100
276 1064808
277 1072544
278 1080308
279 1088100
280 1095920
281 1103768
282 1111644
283 1119548
284 1127480
285 1135440
286 1143428
287 1151444
288 1159488
289 1167560
290 1175660
291 1183788
292 1191944
293 1200128
294 1208340
295 1216580
296 1224848
297 1233144
298 1241468
299 1249820
300 1258200
301 1266608
302 1275044
303 1283508
304 1292000
305 1300520
306 1309068
307 1317644
308 1326248
309 1334880
310 1343540
311 1352228
312 1360944
313 1369688
314 1378460
315 1387260
316 1396088
317 1404944
318 1413828
319 1422740
320 1431680
321 1440648
322 1449644
323 1458668
324 1467720
325 1476800
326 1485908
327 1495044
328 1504208
329 1513400
330 1522620
331 1531868
332 1541144
333 1550448
334 1559780
335 1569140
336 1578528
337 1587944
338 1597388
339 1606860
340 1616360
341 1625888
342 1635444
343 1645028
344 1654640
345 1664280
346 1673948
347 1683644
348 1693368
349 1703120
350 1712900
351 1722708
352 1732544
353 1742408
354 1752300
355 1762220
356 1772168
357 1782144
358 1792148
359 1802180
360 1812240
361 1822328
362 1832444
363 1842588
364 1852760
365 1862960
366 1873188
367 1883444
368 1893728
369 1904040
370 1914380
371 1924748
372 1935144
373 1945568
374 1956020
375 1966500
376 1977008
377 1987544
378 1998108
379 2008700
380 2019320
381 2029968
382 2040644
383 2051348
384 2062080
385 2072840
386 2083628
387 2094444
388 2105288
389 2116160
390 2127060
391 2137988
392 2148944
393 2159928
394 2170940
395 2181980
396 2193048
397 2204144
398 2215268
399 2226420
400 2237600
401 2248808
402 2260044
403 2271308
404 2282600
405 2293920
406 2305268
407 2316644
408 2328048
409 2339480
410 2350940
411 2362428
412 2373944
413 2385488
414 2397060
415 2408660
416 2420288
417 2431944
418 2443628
419 2455340
420 2467080
421 2478848
422 2490644
423 2502468
424 2514320
425 2526200
426 2538108
427 2550044
428 2562008
429 2574000
430 2586020
431 2598068
432 2610144
433 2622248
434 2634380
435 2646540
436 2658728
437 2670944
438 2683188
439 2695460
440 2707760
441 2720088
442 2732444
443 2744828
444 2757240
445 2769680
446 2782148
447 2794644
448 2807168
449 2819720
450 2832300
451 2844908
452 2857544
453 2870208
454 2882900
455 2895620
456 2908368
457 2921144
458 2933948
459 2946780
460 2959640
461 2972528
462 2985444
463 2998388
464 3011360
465 3024360
466 3037388
467 3050444
468 3063528
469 3076640
470 3089780
471 3102948
472 3116144
473 3129368
474 3142620
475 3155900
476 3169208
477 3182544
478 3195908
479 3209300
480 3222720
481 3236168
482 3249644
483 3263148
484 3276680
485 3290240
486 3303828
487 3317444
488 3331088
489 3344760
490 3358460
491 3372188
492 3385944
493 3399728
494 3413540
495 3427380
496 3441248
497 3455144
498 3469068
499 3483020
500 3497000
501 3511008
502 3525044
503 3539108
504 3553200
505 3567320
506 3581468
507 3595644
508 3609848
509 3624080
510 3638340
511 3652628
512 3666944
513 3681288
514 3695660
515 3710060
516 3724488
517 3738944
518 3753428
519 3767940
520 3782480
521 3797048
522 3811644
523 3826268
524 3840920
525 3855600
526 3870308
527 3885044
528 3899808
529 3914600
530 3929420
531 3944268
532 3959144
533 3974048
534 3988980
535 4003940
536 4018928
537 4033944
538 4048988
539 4064060
540 4079160
541 4094288
542 4109444
543 4124628
544 4139840
545 4155080
546 4170348
547 4185644
548 4200968
549 4216320
550 4231700
551 4247108
552 4262544
553 4278008
554 4293500
555 4309020
556 4324568
557 4340144
558 4355748
559 4371380
560 4387040
561 4402728
562 4418444
563 4434188
564 4449960
565 4465760
566 4481588
567 4497444
568 4513328
569 4529240
570 4545180
571 4561148
572 4577144
573 4593168
574 4609220
575 4625300
576 4641408
577 4657544
578 4673708
579 4689900
580 4706120
581 4722368
582 4738644
583 4754948
584 4771280
585 4787640
586 4804028
587 4820444
588 4836888
589 4853360
590 4869860
591 4886388
592 4902944
593 4919528
594 4936140
595 4952780
596 4969448
597 4986144
598 5002868
599 5019620
600 5036400
601 5053208
602 5070044
603 5086908
604 5103800
605 5120720
606 5137668
607 5154644
608 5171648
609 5188680
610 5205740
611 5222828
612 5239944
613 5257088
614 5274260
615 5291460
616 5308688
617 5325944
618 5343228
619 5360540
620 5377880
621 5395248
622 5412644
623 5430068
624 5447520
625 5465000
626 5482508
627 5500044
628 5517608
629 5535200
630 5552820
631 5570468
632 5588144
633 5605848
634 5623580
635 5641340
636 5659128
637 5676944
638 5694788
639 5712660
640 5730560
641 5748488
642 5766444
643 5784428
644 5802440
645 5820480
646 5838548
647 5856644
648 5874768
649 5892920
650 5911100
651 5929308
652 5947544
653 5965808
654 5984100
655 6002420
656 6020768
657 6039144
658 6057548
659 6075980
660 6094440
661 6112928
662 6131444
663 6149988
664 6168560
665 6187160
666 6205788
667 6224444
668 6243128
669 6261840
670 6280580
671 6299348
672 6318144
673 6336968
674 6355820
675 6374700
676 6393608
677 6412544
678 6431508
679 6450500
680 6469520
681 6488568
682 6507644
683 6526748
684 6545880
685 6565040
686 6584228
687 6603444
688 6622688
689 6641960
690 6661260
691 6680588
692 6699944
693 6719328
694 6738740
695 6758180
696 6777648
697 6797144
698 6816668
699 6836220
700 6855800
701 6875408
702 6895044
703 6914708
704 6934400
705 6954120
706 6973868
707 6993644
708 7013448
709 7033280
710 7053140
711 7073028
712 7092944
713 7112888
714 7132860
715 7152860
716 7172888
717 7192944
718 7213028
719 7233140
720 7253280
721 7273448
722 7293644
723 7313868
724 7334120
725 7354400
726 7374708
727 7395044
728 7415408
729 7435800
730 7456220
731 7476668
732 7497144
733 7517648
734 7538180
735 7558740
736 7579328
737 7599944
738 7620588
739 7641260
740 7661960
741 7682688
742 7703444
743 7724228
744 7745040
745 7765880
746 7786748
747 7807644
748 7828568
749 7849520
750 7870500
751 7891508
752 7912544
753 7933608
754 7954700
755 7975820
756 7996968
757 8018144
758 8039348
759 8060580
760 8081840
761 8103128
762 8124444
763 8145788
764 8167160
765 8188560
766 8209988
767 8231444
768 8252928
769 8274440
770 8295980
771 8317548
772 8339144
773 8360768
774 8382420
775 8404100
776 8425808
777 8447544
778 8469308
779 8491100
780 8512920
781 8534768
782 8556644
783 8578548
784 8600480
785 8622440
786 8644428
787 8666444
788 8688488
789 8710560
790 8732660
791 8754788
792 8776944
793 8799128
794 8821340
795 8843580
796 8865848
797 8888144
798 8910468
799 8932820
800 8955200
801 8977608
802 9000044
803 9022508
804 9045000
805 9067520
806 9090068
807 9112644
808 9135248
809 9157880
810 9180540
811 9203228
812 9225944
813 9248688
814 9271460
815 9294260
816 9317088
817 9339944
818 9362828
819 9385740
820 9408680
821 9431648
822 9454644
823 9477668
824 9500720
825 9523800
826 9546908
827 9570044
828 9593208
829 9616400
830 9639620
831 9662868
832 9686144
833 9709448
834 9732780
835 9756140
836 9779528
837 9802944
838 9826388
839 9849860
840 9873360
841 9896888
842 9920444
843 9944028
844 9967640
845 9991280
846 10014948
847 10038644
848 10062368
849 10086120
850 10109900
851 10133708
852 10157544
853 10181408
854 10205300
855 10229220
856 10253168
857 10277144
858 10301148
859 10325180
860 10349240
861 10373328
862 10397444
863 10421588
864 10445760
865 10469960
866 10494188
867 10518444
868 10542728
869 10567040
870 10591380
871 10615748
872 10640144
873 10664568
874 10689020
875 10713500
876 10738008
877 10762544
878 10787108
879 10811700
880 10836320
881 10860968
882 10885644
883 10910348
884 10935080
885 10959840
886 10984628
887 11009444
888 11034288
889 11059160
890 11084060
891 11108988
892 11133944
893 11158928
894 11183940
895 11208980
896 11234048
897 11259144
898 11284268
899 11309420
900 11334600
901 11359808
902 11385044
903 11410308
904 11435600
905 11460920
906 11486268
907 11511644
908 11537048
909 11562480
910 11587940
911 11613428
912 11638944
913 11664488
914 11690060
915 11715660
916 11741288
917 11766944
918 11792628
919 11818340
920 11844080
921 11869848
922 11895644
923 11921468
924 11947320
925 11973200
926 11999108
927 12025044
928 12051008
929 12077000
930 12103020
931 12129068
932 12155144
933 12181248
934 12207380
935 12233540
936 12259728
937 12285944
938 12312188
939 12338460
940 12364760
941 12391088
942 12417444
943 12443828
944 12470240
945 12496680
946 12523148
947 12549644
948 12576168
949 12602720
950 12629300
951 12655908
952 12682544
953 12709208
954 12735900
955 12762620
956 12789368
957 12816144
958 12842948
959 12869780
960 12896640
961 12923528
962 12950444
963 12977388
964 13004360
965 13031360
966 13058388
967 13085444
968 13112528
969 13139640
970 13166780
971 13193948
972 13221144
973 13248368
974 13275620
975 13302900
976 13330208
977 13357544
978 13384908
979 13412300
980 13439720
981 13467168
982 13494644
983 13522148
984 13549680
985 13577240
986 13604828
987 13632444
988 13660088
989 13687760
990 13715460
991 13743188
992 13770944
993 13798728
994 13826540
995 13854380
996 13882248
997 13910144
998 13938068
999 13966020
1000 13994000