0 1
1 10
2 50
3 150
4 340
5 650
6 1110
7 1750
8 2600
9 3690
10 5050
11 6710
12 8700
13 11050
14 13790
15 16950
16 20560
17 24650
18 29250
19 34390
20 40100
21 46410
22 53350
23 60950
24 69240
25 78250
26 88010
27 98550
28 109900
29 122090
30 135150
31 149110
32 164000
33 179850
34 196690
35 214550
36 233460
37 253450
38 274550
39 296790
40 320200
41 344810
42 370650
43 397750
44 426140
45 455850
46 486910
47 519350
48 553200
49 588490
50 625250
51 663510
52 703300
53 744650
54 787590
55 832150
56 878360
57 926250
58 975850
59 1027190
60 1080300
61 1135210
62 1191950
63 1250550
64 1311040
65 1373450
66 1437810
67 1504150
68 1572500
69 1642890
70 1715350
71 1789910
72 1866600
73 1945450
74 2026490
75 2109750
76 2195260
77 2283050
78 2373150
79 2465590
80 2560400
81 2657610
82 2757250
83 2859350
84 2963940
85 3071050
86 3180710
87 3292950
88 3407800
89 3525290
90 3645450
91 3768310
92 3893900
93 4022250
94 4153390
95 4287350
96 4424160
97 4563850
98 4706450
99 4851990
100 5000500
101 5152010
102 5306550
103 5464150
104 5624840
105 5788650
106 5955610
107 6125750
108 6299100
109 6475690
110 6655550
111 6838710
112 7025200
113 7215050
114 7408290
115 7604950
116 7805060
117 8008650
118 8215750
119 8426390
120 8640600
121 8858410
122 9079850
123 9304950
124 9533740
125 9766250
126 10002510
127 10242550
128 10486400
129 10734090
130 10985650
131 11241110
132 11500500
133 11763850
134 12031190
135 12302550
136 12577960
137 12857450
138 13141050
139 13428790
140 13720700
141 14016810
142 14317150
143 14621750
144 14930640
145 15243850
146 15561410
147 15883350
148 16209700
149 16540490
150 16875750
151 17215510
152 17559800
153 17908650
154 18262090
155 18620150
156 18982860
157 19350250
158 19722350
159 20099190
160 20480800
161 20867210
162 21258450
163 21654550
164 22055540
165 22461450
166 22872310
167 23288150
168 23709000
169 24134890
170 24565850
171 25001910
172 25443100
173 25889450
174 26340990
175 26797750
176 27259760
177 27727050
178 28199650
179 28677590
180 29160900
181 29649610
182 30143750
183 30643350
184 31148440
185 31659050
186 32175210
187 32696950
188 33224300
189 33757290
190 34295950
191 34840310
192 35390400
193 35946250
194 36507890
195 37075350
196 37648660
197 38227850
198 38812950
199 39403990
200 40001000
201 40604010
202 41213050
203 41828150
204 42449340
205 43076650
206 43710110
207 44349750
208 44995600
209 45647690
210 46306050
211 46970710
212 47641700
213 48319050
214 49002790
215 49692950
216 50389560
217 51092650
218 51802250
219 52518390
220 53241100
221 53970410
222 54706350
223 55448950
224 56198240
225 56954250
226 57717010
227 58486550
228 59262900
229 60046090
230 60836150
231 61633110
232 62437000
233 63247850
234 64065690
235 64890550
236 65722460
237 66561450
238 67407550
239 68260790
240 69121200
241 69988810
242 70863650
243 71745750
244 72635140
245 73531850
246 74435910
247 75347350
248 76266200
249 77192490
250 78126250
251 79067510
252 80016300
253 80972650
254 81936590
255 82908150
256 83887360
257 84874250
258 85868850
259 86871190
260 87881300
261 88899210
262 89924950
263 90958550
264 92000040
265 93049450
266 94106810
267 95172150
268 96245500
269 97326890
270 98416350
271 99513910
272 100619600
273 101733450
274 102855490
275 103985750
276 105124260
277 106271050
278 107426150
279 108589590
280 109761400
281 110941610
282 112130250
283 113327350
284 114532940
285 115747050
286 116969710
287 118200950
288 119440800
289 120689290
290 121946450
291 123212310
292 124486900
293 125770250
294 127062390
295 128363350
296 129673160
297 130991850
298 132319450
299 133655990
300 135001500
301 136356010
302 137719550
303 139092150
304 140473840
305 141864650
306 143264610
307 144673750
308 146092100
309 147519690
310 148956550
311 150402710
312 151858200
313 153323050
314 154797290
315 156280950
316 157774060
317 159276650
318 160788750
319 162310390
320 163841600
321 165382410
322 166932850
323 168492950
324 170062740
325 171642250
326 173231510
327 174830550
328 176439400
329 178058090
330 179686650
331 181325110
332 182973500
333 184631850
334 186300190
335 187978550
336 189666960
337 191365450
338 193074050
339 194792790
340 196521700
341 198260810
342 200010150
343 201769750
344 203539640
345 205319850
346 207110410
347 208911350
348 210722700
349 212544490
350 214376750
351 216219510
352 218072800
353 219936650
354 221811090
355 223696150
356 225591860
357 227498250
358 229415350
359 231343190
360 233281800
361 235231210
362 237191450
363 239162550
364 241144540
365 243137450
366 245141310
367 247156150
368 249182000
369 251218890
370 253266850
371 255325910
372 257396100
373 259477450
374 261569990
375 263673750
376 265788760
377 267915050
378 270052650
379 272201590
380 274361900
381 276533610
382 278716750
383 280911350
384 283117440
385 285335050
386 287564210
387 289804950
388 292057300
389 294321290
390 296596950
391 298884310
392 301183400
393 303494250
394 305816890
395 308151350
396 310497660
397 312855850
398 315225950
399 317607990
400 320002000
401 322408010
402 324826050
403 327256150
404 329698340
405 332152650
406 334619110
407 337097750
408 339588600
409 342091690
410 344607050
411 347134710
412 349674700
413 352227050
414 354791790
415 357368950
416 359958560
417 362560650
418 365175250
419 367802390
420 370442100
421 373094410
422 375759350
423 378436950
424 381127240
425 383830250
426 386546010
427 389274550
428 392015900
429 394770090
430 397537150
431 400317110
432 403110000
433 405915850
434 408734690
435 411566550
436 414411460
437 417269450
438 420140550
439 423024790
440 425922200
441 428832810
442 431756650
443 434693750
444 437644140
445 440607850
446 443584910
447 446575350
448 449579200
449 452596490
450 455627250
451 458671510
452 461729300
453 464800650
454 467885590
455 470984150
456 474096360
457 477222250
458 480361850
459 483515190
460 486682300
461 489863210
462 493057950
463 496266550
464 499489040
465 502725450
466 505975810
467 509240150
468 512518500
469 515810890
470 519117350
471 522437910
472 525772600
473 529121450
474 532484490
475 535861750
476 539253260
477 542659050
478 546079150
479 549513590
480 552962400
481 556425610
482 559903250
483 563395350
484 566901940
485 570423050
486 573958710
487 577508950
488 581073800
489 584653290
490 588247450
491 591856310
492 595479900
493 599118250
494 602771390
495 606439350
496 610122160
497 613819850
498 617532450
499 621259990
500 625002500
501 628760010
502 632532550
503 636320150
504 640122840
505 643940650
506 647773610
507 651621750
508 655485100
509 659363690
510 663257550
511 667166710
512 671091200
513 675031050
514 678986290
515 682956950
516 686943060
517 690944650
518 694961750
519 698994390
520 703042600
521 707106410
522 711185850
523 715280950
524 719391740
525 723518250
526 727660510
527 731818550
528 735992400
529 740182090
530 744387650
531 748609110
532 752846500
533 757099850
534 761369190
535 765654550
536 769955960
537 774273450
538 778607050
539 782956790
540 787322700
541 791704810
542 796103150
543 800517750
544 804948640
545 809395850
546 813859410
547 818339350
548 822835700
549 827348490
550 831877750
551 836423510
552 840985800
553 845564650
554 850160090
555 854772150
556 859400860
557 864046250
558 868708350
559 873387190
560 878082800
561 882795210
562 887524450
563 892270550
564 897033540
565 901813450
566 906610310
567 911424150
568 916255000
569 921102890
570 925967850
571 930849910
572 935749100
573 940665450
574 945598990
575 950549750
576 955517760
577 960503050
578 965505650
579 970525590
580 975562900
581 980617610
582 985689750
583 990779350
584 995886440
585 1001011050
586 1006153210
587 1011312950
588 1016490300
589 1021685290
590 1026897950
591 1032128310
592 1037376400
593 1042642250
594 1047925890
595 1053227350
596 1058546660
597 1063883850
598 1069238950
599 1074611990
600 1080003000
601 1085412010
602 1090839050
603 1096284150
604 1101747340
605 1107228650
606 1112728110
607 1118245750
608 1123781600
609 1129335690
610 1134908050
611 1140498710
612 1146107700
613 1151735050
614 1157380790
615 1163044950
616 1168727560
617 1174428650
618 1180148250
619 1185886390
620 1191643100
621 1197418410
622 1203212350
623 1209024950
624 1214856240
625 1220706250
626 1226575010
627 1232462550
628 1238368900
629 1244294090
630 1250238150
631 1256201110
632 1262183000
633 1268183850
634 1274203690
635 1280242550
636 1286300460
637 1292377450
638 1298473550
639 1304588790
640 1310723200
641 1316876810
642 1323049650
643 1329241750
644 1335453140
645 1341683850
646 1347933910
647 1354203350
648 1360492200
649 1366800490
650 1373128250
651 1379475510
652 1385842300
653 1392228650
654 1398634590
655 1405060150
656 1411505360
657 1417970250
658 1424454850
659 1430959190
660 1437483300
661 1444027210
662 1450590950
663 1457174550
664 1463778040
665 1470401450
666 1477044810
667 1483708150
668 1490391500
669 1497094890
670 1503818350
671 1510561910
672 1517325600
673 1524109450
674 1530913490
675 1537737750
676 1544582260
677 1551447050
678 1558332150
679 1565237590
680 1572163400
681 1579109610
682 1586076250
683 1593063350
684 1600070940
685 1607099050
686 1614147710
687 1621216950
688 1628306800
689 1635417290
690 1642548450
691 1649700310
692 1656872900
693 1664066250
694 1671280390
695 1678515350
696 1685771160
697 1693047850
698 1700345450
699 1707663990
700 1715003500
701 1722364010
702 1729745550
703 1737148150
704 1744571840
705 1752016650
706 1759482610
707 1766969750
708 1774478100
709 1782007690
710 1789558550
711 1797130710
712 1804724200
713 1812339050
714 1819975290
715 1827632950
716 1835312060
717 1843012650
718 1850734750
719 1858478390
720 1866243600
721 1874030410
722 1881838850
723 1889668950
724 1897520740
725 1905394250
726 1913289510
727 1921206550
728 1929145400
729 1937106090
730 1945088650
731 1953093110
732 1961119500
733 1969167850
734 1977238190
735 1985330550
736 1993444960
737 2001581450
738 2009740050
739 2017920790
740 2026123700
741 2034348810
742 2042596150
743 2050865750
744 2059157640
745 2067471850
746 2075808410
747 2084167350
748 2092548700
749 2100952490
750 2109378750
751 2117827510
752 2126298800
753 2134792650
754 2143309090
755 2151848150
756 2160409860
757 2168994250
758 2177601350
759 2186231190
760 2194883800
761 2203559210
762 2212257450
763 2220978550
764 2229722540
765 2238489450
766 2247279310
767 2256092150
768 2264928000
769 2273786890
770 2282668850
771 2291573910
772 2300502100
773 2309453450
774 2318427990
775 2327425750
776 2336446760
777 2345491050
778 2354558650
779 2363649590
780 2372763900
781 2381901610
782 2391062750
783 2400247350
784 2409455440
785 2418687050
786 2427942210
787 2437220950
788 2446523300
789 2455849290
790 2465198950
791 2474572310
792 2483969400
793 2493390250
794 2502834890
795 2512303350
796 2521795660
797 2531311850
798 2540851950
799 2550415990
800 2560004000
801 2569616010
802 2579252050
803 2588912150
804 2598596340
805 2608304650
806 2618037110
807 2627793750
808 2637574600
809 2647379690
810 2657209050
811 2667062710
812 2676940700
813 2686843050
814 2696769790
815 2706720950
816 2716696560
817 2726696650
818 2736721250
819 2746770390
820 2756844100
821 2766942410
822 2777065350
823 2787212950
824 2797385240
825 2807582250
826 2817804010
827 2828050550
828 2838321900
829 2848618090
830 2858939150
831 2869285110
832 2879656000
833 2890051850
834 2900472690
835 2910918550
836 2921389460
837 2931885450
838 2942406550
839 2952952790
840 2963524200
841 2974120810
842 2984742650
843 2995389750
844 3006062140
845 3016759850
846 3027482910
847 3038231350
848 3049005200
849 3059804490
850 3070629250
851 3081479510
852 3092355300
853 3103256650
854 3114183590
855 3125136150
856 3136114360
857 3147118250
858 3158147850
859 3169203190
860 3180284300
861 3191391210
862 3202523950
863 3213682550
864 3224867040
865 3236077450
866 3247313810
867 3258576150
868 3269864500
869 3281178890
870 3292519350
871 3303885910
872 3315278600
873 3326697450
874 3338142490
875 3349613750
876 3361111260
877 3372635050
878 3384185150
879 3395761590
880 3407364400
881 3418993610
882 3430649250
883 3442331350
884 3454039940
885 3465775050
886 3477536710
887 3489324950
888 3501139800
889 3512981290
890 3524849450
891 3536744310
892 3548665900
893 3560614250
894 3572589390
895 3584591350
896 3596620160
897 3608675850
898 3620758450
899 3632867990
900 3645004500
901 3657168010
902 3669358550
903 3681576150
904 3693820840
905 3706092650
906 3718391610
907 3730717750
908 3743071100
909 3755451690
910 3767859550
911 3780294710
912 3792757200
913 3805247050
914 3817764290
915 3830308950
916 3842881060
917 3855480650
918 3868107750
919 3880762390
920 3893444600
921 3906154410
922 3918891850
923 3931656950
924 3944449740
925 3957270250
926 3970118510
927 3982994550
928 3995898400
929 4008830090
930 4021789650
931 4034777110
932 4047792500
933 4060835850
934 4073907190
935 4087006550
936 4100133960
937 4113289450
938 4126473050
939 4139684790
940 4152924700
941 4166192810
942 4179489150
943 4192813750
944 4206166640
945 4219547850
946 4232957410
947 4246395350
948 4259861700
949 4273356490
950 4286879750
951 4300431510
952 4314011800
953 4327620650
954 4341258090
955 4354924150
956 4368618860
957 4382342250
958 4396094350
959 4409875190
960 4423684800
961 4437523210
962 4451390450
963 4465286550
964 4479211540
965 4493165450
966 4507148310
967 4521160150
968 4535201000
969 4549270890
970 4563369850
971 4577497910
972 4591655100
973 4605841450
974 4620056990
975 4634301750
976 4648575760
977 4662879050
978 4677211650
979 4691573590
980 4705964900
981 4720385610
982 4734835750
983 4749315350
984 4763824440
985 4778363050
986 4792931210
987 4807528950
988 4822156300
989 4836813290
990 4851499950
991 4866216310
992 4880962400
993 4895738250
994 4910543890
995 4925379350
996 4940244660
997 4955139850
998 4970064950
999 4985019990
1000 5000005000