1000
0 -1000000000
1 -1000000000
2 -999996000
3 -999988000
4 -999976000
5 -999960000
6 -999940000
7 -999916000
8 -999888000
9 -999856000
10 -999820000
11 -999780000
12 -999736000
13 -999688000
14 -999636000
15 -999580000
16 -999520000
17 -999456000
18 -999388000
19 -999316000
20 -999240000
21 -999160000
22 -999076000
23 -998988000
24 -998896000
25 -998800000
26 -998700000
27 -998596000
28 -998488000
29 -998376000
30 -998260000
31 -998140000
32 -998016000
33 -997888000
34 -997756000
35 -997620000
36 -997480000
37 -997336000
38 -997188000
39 -997036000
40 -996880000
41 -996720000
42 -996556000
43 -996388000
44 -996216000
45 -996040000
46 -995860000
47 -995676000
48 -995488000
49 -995296000
50 -995100000
51 -994900000
52 -994696000
53 -994488000
54 -994276000
55 -994060000
56 -993840000
57 -993616000
58 -993388000
59 -993156000
60 -992920000
61 -992680000
62 -992436000
63 -992188000
64 -991936000
65 -991680000
66 -991420000
67 -991156000
68 -990888000
69 -990616000
70 -990340000
71 -990060000
72 -989776000
73 -989488000
74 -989196000
75 -988900000
76 -988600000
77 -988296000
78 -987988000
79 -987676000
80 -987360000
81 -987040000
82 -986716000
83 -986388000
84 -986056000
85 -985720000
86 -985380000
87 -985036000
88 -984688000
89 -984336000
90 -983980000
91 -983620000
92 -983256000
93 -982888000
94 -982516000
95 -982140000
96 -981760000
97 -981376000
98 -980988000
99 -980596000
100 -980200000
101 -979800000
102 -979396000
103 -978988000
104 -978576000
105 -978160000
106 -977740000
107 -977316000
108 -976888000
109 -976456000
110 -976020000
111 -975580000
112 -975136000
113 -974688000
114 -974236000
115 -973780000
116 -973320000
117 -972856000
118 -972388000
119 -971916000
120 -971440000
121 -970960000
122 -970476000
123 -969988000
124 -969496000
125 -969000000
126 -968500000
127 -967996000
128 -967488000
129 -966976000
130 -966460000
131 -965940000
132 -965416000
133 -964888000
134 -964356000
135 -963820000
136 -963280000
137 -962736000
138 -962188000
139 -961636000
140 -961080000
141 -960520000
142 -959956000
143 -959388000
144 -958816000
145 -958240000
146 -957660000
147 -957076000
148 -956488000
149 -955896000
150 -955300000
151 -954700000
152 -954096000
153 -953488000
154 -952876000
155 -952260000
156 -951640000
157 -951016000
158 -950388000
159 -949756000
160 -949120000
161 -948480000
162 -947836000
163 -947188000
164 -946536000
165 -945880000
166 -945220000
167 -944556000
168 -943888000
169 -943216000
170 -942540000
171 -941860000
172 -941176000
173 -940488000
174 -939796000
175 -939100000
176 -938400000
177 -937696000
178 -936988000
179 -936276000
180 -935560000
181 -934840000
182 -934116000
183 -933388000
184 -932656000
185 -931920000
186 -931180000
187 -930436000
188 -929688000
189 -928936000
190 -928180000
191 -927420000
192 -926656000
193 -925888000
194 -925116000
195 -924340000
196 -923560000
197 -922776000
198 -921988000
199 -921196000
200 -920400000
201 -919600000
202 -918796000
203 -917988000
204 -917176000
205 -916360000
206 -915540000
207 -914716000
208 -913888000
209 -913056000
210 -912220000
211 -911380000
212 -910536000
213 -909688000
214 -908836000
215 -907980000
216 -907120000
217 -906256000
218 -905388000
219 -904516000
220 -903640000
221 -902760000
222 -901876000
223 -900988000
224 -900096000
225 -899200000
226 -898300000
227 -897396000
228 -896488000
229 -895576000
230 -894660000
231 -893740000
232 -892816000
233 -891888000
234 -890956000
235 -890020000
236 -889080000
237 -888136000
238 -887188000
239 -886236000
240 -885280000
241 -884320000
242 -883356000
243 -882388000
244 -881416000
245 -880440000
246 -879460000
247 -878476000
248 -877488000
249 -876496000
250 -875500000
251 -874500000
252 -873496000
253 -872488000
254 -871476000
255 -870460000
256 -869440000
257 -868416000
258 -867388000
259 -866356000
260 -865320000
261 -864280000
262 -863236000
263 -862188000
264 -861136000
265 -860080000
266 -859020000
267 -857956000
268 -856888000
269 -855816000
270 -854740000
271 -853660000
272 -852576000
273 -851488000
274 -850396000
275 -849300000
276 -848200000
277 -847096000
278 -845988000
279 -844876000
280 -843760000
281 -842640000
282 -841516000
283 -840388000
284 -839256000
285 -838120000
286 -836980000
287 -835836000
288 -834688000
289 -833536000
290 -832380000
291 -831220000
292 -830056000
293 -828888000
294 -827716000
295 -826540000
296 -825360000
297 -824176000
298 -822988000
299 -821796000
300 -820600000
301 -819400000
302 -818196000
303 -816988000
304 -815776000
305 -814560000
306 -813340000
307 -812116000
308 -810888000
309 -809656000
310 -808420000
311 -807180000
312 -805936000
313 -804688000
314 -803436000
315 -802180000
316 -800920000
317 -799656000
318 -798388000
319 -797116000
320 -795840000
321 -794560000
322 -793276000
323 -791988000
324 -790696000
325 -789400000
326 -788100000
327 -786796000
328 -785488000
329 -784176000
330 -782860000
331 -781540000
332 -780216000
333 -778888000
334 -777556000
335 -776220000
336 -774880000
337 -773536000
338 -772188000
339 -770836000
340 -769480000
341 -768120000
342 -766756000
343 -765388000
344 -764016000
345 -762640000
346 -761260000
347 -759876000
348 -758488000
349 -757096000
350 -755700000
351 -754300000
352 -752896000
353 -751488000
354 -750076000
355 -748660000
356 -747240000
357 -745816000
358 -744388000
359 -742956000
360 -741520000
361 -740080000
362 -738636000
363 -737188000
364 -735736000
365 -734280000
366 -732820000
367 -731356000
368 -729888000
369 -728416000
370 -726940000
371 -725460000
372 -723976000
373 -722488000
374 -720996000
375 -719500000
376 -718000000
377 -716496000
378 -714988000
379 -713476000
380 -711960000
381 -710440000
382 -708916000
383 -707388000
384 -705856000
385 -704320000
386 -702780000
387 -701236000
388 -699688000
389 -698136000
390 -696580000
391 -695020000
392 -693456000
393 -691888000
394 -690316000
395 -688740000
396 -687160000
397 -685576000
398 -683988000
399 -682396000
400 -680800000
401 -679200000
402 -677596000
403 -675988000
404 -674376000
405 -672760000
406 -671140000
407 -669516000
408 -667888000
409 -666256000
410 -664620000
411 -662980000
412 -661336000
413 -659688000
414 -658036000
415 -656380000
416 -654720000
417 -653056000
418 -651388000
419 -649716000
420 -648040000
421 -646360000
422 -644676000
423 -642988000
424 -641296000
425 -639600000
426 -637900000
427 -636196000
428 -634488000
429 -632776000
430 -631060000
431 -629340000
432 -627616000
433 -625888000
434 -624156000
435 -622420000
436 -620680000
437 -618936000
438 -617188000
439 -615436000
440 -613680000
441 -611920000
442 -610156000
443 -608388000
444 -606616000
445 -604840000
446 -603060000
447 -601276000
448 -599488000
449 -597696000
450 -595900000
451 -594100000
452 -592296000
453 -590488000
454 -588676000
455 -586860000
456 -585040000
457 -583216000
458 -581388000
459 -579556000
460 -577720000
461 -575880000
462 -574036000
463 -572188000
464 -570336000
465 -568480000
466 -566620000
467 -564756000
468 -562888000
469 -561016000
470 -559140000
471 -557260000
472 -555376000
473 -553488000
474 -551596000
475 -549700000
476 -547800000
477 -545896000
478 -543988000
479 -542076000
480 -540160000
481 -538240000
482 -536316000
483 -534388000
484 -532456000
485 -530520000
486 -528580000
487 -526636000
488 -524688000
489 -522736000
490 -520780000
491 -518820000
492 -516856000
493 -514888000
494 -512916000
495 -510940000
496 -508960000
497 -506976000
498 -504988000
499 -502996000
500 -501000000
501 -499000000
502 -496996000
503 -494988000
504 -492976000
505 -490960000
506 -488940000
507 -486916000
508 -484888000
509 -482856000
510 -480820000
511 -478780000
512 -476736000
513 -474688000
514 -472636000
515 -470580000
516 -468520000
517 -466456000
518 -464388000
519 -462316000
520 -460240000
521 -458160000
522 -456076000
523 -453988000
524 -451896000
525 -449800000
526 -447700000
527 -445596000
528 -443488000
529 -441376000
530 -439260000
531 -437140000
532 -435016000
533 -432888000
534 -430756000
535 -428620000
536 -426480000
537 -424336000
538 -422188000
539 -420036000
540 -417880000
541 -415720000
542 -413556000
543 -411388000
544 -409216000
545 -407040000
546 -404860000
547 -402676000
548 -400488000
549 -398296000
550 -396100000
551 -393900000
552 -391696000
553 -389488000
554 -387276000
555 -385060000
556 -382840000
557 -380616000
558 -378388000
559 -376156000
560 -373920000
561 -371680000
562 -369436000
563 -367188000
564 -364936000
565 -362680000
566 -360420000
567 -358156000
568 -355888000
569 -353616000
570 -351340000
571 -349060000
572 -346776000
573 -344488000
574 -342196000
575 -339900000
576 -337600000
577 -335296000
578 -332988000
579 -330676000
580 -328360000
581 -326040000
582 -323716000
583 -321388000
584 -319056000
585 -316720000
586 -314380000
587 -312036000
588 -309688000
589 -307336000
590 -304980000
591 -302620000
592 -300256000
593 -297888000
594 -295516000
595 -293140000
596 -290760000
597 -288376000
598 -285988000
599 -283596000
600 -281200000
601 -278800000
602 -276396000
603 -273988000
604 -271576000
605 -269160000
606 -266740000
607 -264316000
608 -261888000
609 -259456000
610 -257020000
611 -254580000
612 -252136000
613 -249688000
614 -247236000
615 -244780000
616 -242320000
617 -239856000
618 -237388000
619 -234916000
620 -232440000
621 -229960000
622 -227476000
623 -224988000
624 -222496000
625 -220000000
626 -217500000
627 -214996000
628 -212488000
629 -209976000
630 -207460000
631 -204940000
632 -202416000
633 -199888000
634 -197356000
635 -194820000
636 -192280000
637 -189736000
638 -187188000
639 -184636000
640 -182080000
641 -179520000
642 -176956000
643 -174388000
644 -171816000
645 -169240000
646 -166660000
647 -164076000
648 -161488000
649 -158896000
650 -156300000
651 -153700000
652 -151096000
653 -148488000
654 -145876000
655 -143260000
656 -140640000
657 -138016000
658 -135388000
659 -132756000
660 -130120000
661 -127480000
662 -124836000
663 -122188000
664 -119536000
665 -116880000
666 -114220000
667 -111556000
668 -108888000
669 -106216000
670 -103540000
671 -100860000
672 -98176000
673 -95488000
674 -92796000
675 -90100000
676 -87400000
677 -84696000
678 -81988000
679 -79276000
680 -76560000
681 -73840000
682 -71116000
683 -68388000
684 -65656000
685 -62920000
686 -60180000
687 -57436000
688 -54688000
689 -51936000
690 -49180000
691 -46420000
692 -43656000
693 -40888000
694 -38116000
695 -35340000
696 -32560000
697 -29776000
698 -26988000
699 -24196000
700 -21400000
701 -18600000
702 -15796000
703 -12988000
704 -10176000
705 -7360000
706 -4540000
707 -1716000
708 1112000
709 3944000
710 6780000
711 9620000
712 12464000
713 15312000
714 18164000
715 21020000
716 23880000
717 26744000
718 29612000
719 32484000
720 35360000
721 38240000
722 41124000
723 44012000
724 46904000
725 49800000
726 52700000
727 55604000
728 58512000
729 61424000
730 64340000
731 67260000
732 70184000
733 73112000
734 76044000
735 78980000
736 81920000
737 84864000
738 87812000
739 90764000
740 93720000
741 96680000
742 99644000
743 102612000
744 105584000
745 108560000
746 111540000
747 114524000
748 117512000
749 120504000
750 123500000
751 126500000
752 129504000
753 132512000
754 135524000
755 138540000
756 141560000
757 144584000
758 147612000
759 150644000
760 153680000
761 156720000
762 159764000
763 162812000
764 165864000
765 168920000
766 171980000
767 175044000
768 178112000
769 181184000
770 184260000
771 187340000
772 190424000
773 193512000
774 196604000
775 199700000
776 202800000
777 205904000
778 209012000
779 212124000
780 215240000
781 218360000
782 221484000
783 224612000
784 227744000
785 230880000
786 234020000
787 237164000
788 240312000
789 243464000
790 246620000
791 249780000
792 252944000
793 256112000
794 259284000
795 262460000
796 265640000
797 268824000
798 272012000
799 275204000
800 278400000
801 281600000
802 284804000
803 288012000
804 291224000
805 294440000
806 297660000
807 300884000
808 304112000
809 307344000
810 310580000
811 313820000
812 317064000
813 320312000
814 323564000
815 326820000
816 330080000
817 333344000
818 336612000
819 339884000
820 343160000
821 346440000
822 349724000
823 353012000
824 356304000
825 359600000
826 362900000
827 366204000
828 369512000
829 372824000
830 376140000
831 379460000
832 382784000
833 386112000
834 389444000
835 392780000
836 396120000
837 399464000
838 402812000
839 406164000
840 409520000
841 412880000
842 416244000
843 419612000
844 422984000
845 426360000
846 429740000
847 433124000
848 436512000
849 439904000
850 443300000
851 446700000
852 450104000
853 453512000
854 456924000
855 460340000
856 463760000
857 467184000
858 470612000
859 474044000
860 477480000
861 480920000
862 484364000
863 487812000
864 491264000
865 494720000
866 498180000
867 501644000
868 505112000
869 508584000
870 512060000
871 515540000
872 519024000
873 522512000
874 526004000
875 529500000
876 533000000
877 536504000
878 540012000
879 543524000
880 547040000
881 550560000
882 554084000
883 557612000
884 561144000
885 564680000
886 568220000
887 571764000
888 575312000
889 578864000
890 582420000
891 585980000
892 589544000
893 593112000
894 596684000
895 600260000
896 603840000
897 607424000
898 611012000
899 614604000
900 618200000
901 621800000
902 625404000
903 629012000
904 632624000
905 636240000
906 639860000
907 643484000
908 647112000
909 650744000
910 654380000
911 658020000
912 661664000
913 665312000
914 668964000
915 672620000
916 676280000
917 679944000
918 683612000
919 687284000
920 690960000
921 694640000
922 698324000
923 702012000
924 705704000
925 709400000
926 713100000
927 716804000
928 720512000
929 724224000
930 727940000
931 731660000
932 735384000
933 739112000
934 742844000
935 746580000
936 750320000
937 754064000
938 757812000
939 761564000
940 765320000
941 769080000
942 772844000
943 776612000
944 780384000
945 784160000
946 787940000
947 791724000
948 795512000
949 799304000
950 803100000
951 806900000
952 810704000
953 814512000
954 818324000
955 822140000
956 825960000
957 829784000
958 833612000
959 837444000
960 841280000
961 845120000
962 848964000
963 852812000
964 856664000
965 860520000
966 864380000
967 868244000
968 872112000
969 875984000
970 879860000
971 883740000
972 887624000
973 891512000
974 895404000
975 899300000
976 903200000
977 907104000
978 911012000
979 914924000
980 918840000
981 922760000
982 926684000
983 930612000
984 934544000
985 938480000
986 942420000
987 946364000
988 950312000
989 954264000
990 958220000
991 962180000
992 966144000
993 970112000
994 974084000
995 978060000
996 982040000
997 986024000
998 990012000
999 994004000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRLRRRRRRLRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR