1 5
2 20
3 51
4 105
5 190
6 315
7 490
8 726
9 1035
10 1430
11 1925
12 2535
13 3276
14 4165
15 5220
16 6460
17 7905
18 9576
19 11495
20 13685
21 16170
22 18975
23 22126
24 25650
25 29575
26 33930
27 38745
28 44051
29 49880
30 56265
31 63240
32 70840
33 79101
34 88060
35 97755
36 108225
37 119510
38 131651
39 144690
40 158670
41 173635
42 189630
43 206701
44 224895
45 244260
46 264845
47 286700
48 309876
49 334425
50 360400
51 387855
52 416845
53 447426
54 479655
55 513590
56 549290
57 586815
58 626226
59 667585
60 710955
61 756400
62 803985
63 853776
64 905840
65 960245
66 1017060
67 1076355
68 1138201
69 1202670
70 1269835
71 1339770
72 1412550
73 1488251
74 1566950
75 1648725
76 1733655
77 1821820
78 1913301
79 2008180
80 2106540
81 2208465
82 2314040
83 2423351
84 2536485
85 2653530
86 2774575
87 2899710
88 3029026
89 3162615
90 3300570
91 3442985
92 3589955
93 3741576
94 3897945
95 4059160
96 4225320
97 4396525
98 4572876
99 4754475
100 4941425
101 5133830
102 5331795
103 5535426
104 5744830
105 5960115
106 6181390
107 6408765
108 6642351
109 6882260
110 7128605
111 7381500
112 7641060
113 7907401
114 8180640
115 8460895
116 8748285
117 9042930
118 9344951
119 9654470
120 9971610
121 10296495
122 10629250
123 10970001
124 11318875
125 11676000
126 12041505
127 12415520
128 12798176
129 13189605
130 13589940
131 13999315
132 14417865
133 14845726
134 15283035
135 15729930
136 16186550
137 16653035
138 17129526
139 17616165
140 18113095
141 18620460
142 19138405
143 19667076
144 20206620
145 20757185
146 21318920
147 21891975
148 22476501
149 23072650
150 23680575
151 24300430
152 24932370
153 25576551
154 26233130
155 26902265
156 27584115
157 28278840
158 28986601
159 29707560
160 30441880
161 31189725
162 31951260
163 32726651
164 33516065
165 34319670
166 35137635
167 35970130
168 36817326
169 37679395
170 38556510
171 39448845
172 40356575
173 41279876
174 42218925
175 43173900
176 44144980
177 45132345
178 46136176
179 47156655
180 48193965
181 49248290
182 50319815
183 51408726
184 52515210
185 53639455
186 54781650
187 55941985
188 57120651
189 58317840
190 59533745
191 60768560
192 62022480
193 63295701
194 64588420
195 65900835
196 67233145
197 68585550
198 69958251
199 71351450
200 72765350
201 74200155
202 75656070
203 77133301
204 78632055
205 80152540
206 81694965
207 83259540
208 84846476
209 86455985
210 88088280
211 89743575
212 91422085
213 93124026
214 94849615
215 96599070
216 98372610
217 100170455
218 101992826
219 103839945
220 105712035
221 107609320
222 109532025
223 111480376
224 113454600
225 115454925
226 117481580
227 119534795
228 121614801
229 123721830
230 125856115
231 128017890
232 130207390
233 132424851
234 134670510
235 136944605
236 139247375
237 141579060
238 143939901
239 146330140
240 148750020
241 151199785
242 153679680
243 156189951
244 158730845
245 161302610
246 163905495
247 166539750
248 169205626
249 171903375
250 174633250
251 177395505
252 180190395
253 183018176
254 185879105
255 188773440
256 191701440
257 194663365
258 197659476
259 200690035
260 203755305
261 206855550
262 209991035
263 213162026
264 216368790
265 219611595
266 222890710
267 226206405
268 229558951
269 232948620
270 236375685
271 239840420
272 243343100
273 246884001
274 250463400
275 254081575
276 257738805
277 261435370
278 265171551
279 268947630
280 272763890
281 276620615
282 280518090
283 284456601
284 288436435
285 292457880
286 296521225
287 300626760
288 304774776
289 308965565
290 313199420
291 317476635
292 321797505
293 326162326
294 330571395
295 335025010
296 339523470
297 344067075
298 348656126
299 353290925
300 357971775
301 362698980
302 367472845
303 372293676
304 377161780
305 382077465
306 387041040
307 392052815
308 397113101
309 402222210
310 407380455
311 412588150
312 417845610
313 423153151
314 428511090
315 433919745
316 439379435
317 444890480
318 450453201
319 456067920
320 461734960
321 467454645
322 473227300
323 479053251
324 484932825
325 490866350
326 496854155
327 502896570
328 508993926
329 515146555
330 521354790
331 527618965
332 533939415
333 540316476
334 546750485
335 553241780
336 559790700
337 566397585
338 573062776
339 579786615
340 586569445
341 593411610
342 600313455
343 607275326
344 614297570
345 621380535
346 628524570
347 635730025
348 642997251
349 650326600
350 657718425
351 665173080
352 672690920
353 680272301
354 687917580
355 695627115
356 703401265
357 711240390
358 719144851
359 727115010
360 735151230
361 743253875
362 751423310
363 759659901
364 767964015
365 776336020
366 784776285
367 793285180
368 801863076
369 810510345
370 819227360
371 828014495
372 836872125
373 845800626
374 854800375
375 863871750
376 873015130
377 882230895
378 891519426
379 900881105
380 910316315
381 919825440
382 929408865
383 939066976
384 948800160
385 958608805
386 968493300
387 978454035
388 988491401
389 998605790
390 1008797595
391 1019067210
392 1029415030
393 1039841451
394 1050346870
395 1060931685
396 1071596295
397 1082341100
398 1093166501
399 1104072900
400 1115060700
401 1126130305
402 1137282120
403 1148516551
404 1159834005
405 1171234890
406 1182719615
407 1194288590
408 1205942226
409 1217680935
410 1229505130
411 1241415225
412 1253411635
413 1265494776
414 1277665065
415 1289922920
416 1302268760
417 1314703005
418 1327226076
419 1339838395
420 1352540385
421 1365332470
422 1378215075
423 1391188626
424 1404253550
425 1417410275
426 1430659230
427 1444000845
428 1457435551
429 1470963780
430 1484585965
431 1498302540
432 1512113940
433 1526020601
434 1540022960
435 1554121455
436 1568316525
437 1582608610
438 1596998151
439 1611485590
440 1626071370
441 1640755935
442 1655539730
443 1670423201
444 1685406795
445 1700490960
446 1715676145
447 1730962800
448 1746351376
449 1761842325
450 1777436100
451 1793133155
452 1808933945
453 1824838926
454 1840848555
455 1856963290
456 1873183590
457 1889509915
458 1905942726
459 1922482485
460 1939129655
461 1955884700
462 1972748085
463 1989720276
464 2006801740
465 2023992945
466 2041294360
467 2058706455
468 2076229701
469 2093864570
470 2111611535
471 2129471070
472 2147443650
473 2165529751
474 2183729850
475 2202044425
476 2220473955
477 2239018920
478 2257679801
479 2276457080
480 2295351240
481 2314362765
482 2333492140
483 2352739851
484 2372106385
485 2391592230
486 2411197875
487 2430923810
488 2450770526
489 2470738515
490 2490828270
491 2511040285
492 2531375055
493 2551833076
494 2572414845
495 2593120860
496 2613951620
497 2634907625
498 2655989376
499 2677197375
500 2698532125
501 2719994130
502 2741583895
503 2763301926
504 2785148730
505 2807124815
506 2829230690
507 2851466865
508 2873833851
509 2896332160
510 2918962305
511 2941724800
512 2964620160
513 2987648901
514 3010811540
515 3034108595
516 3057540585
517 3081108030
518 3104811451
519 3128651370
520 3152628310
521 3176742795
522 3200995350
523 3225386501
524 3249916775
525 3274586700
526 3299396805
527 3324347620
528 3349439676
529 3374673505
530 3400049640
531 3425568615
532 3451230965
533 3477037226
534 3502987935
535 3529083630
536 3555324850
537 3581712135
538 3608246026
539 3634927065
540 3661755795
541 3688732760
542 3715858505
543 3743133576
544 3770558520
545 3798133885
546 3825860220
547 3853738075
548 3881768001
549 3909950550
550 3938286275
551 3966775730
552 3995419470
553 4024218051
554 4053172030
555 4082281965
556 4111548415
557 4140971940
558 4170553101
559 4200292460
560 4230190580
561 4260248025
562 4290465360
563 4320843151
564 4351381965
565 4382082370
566 4412944935
567 4443970230
568 4475158826
569 4506511295
570 4538028210
571 4569710145
572 4601557675
573 4633571376
574 4665751825
575 4698099600
576 4730615280
577 4763299445
578 4796152676
579 4829175555
580 4862368665
581 4895732590
582 4929267915
583 4962975226
584 4996855110
585 5030908155
586 5065134950
587 5099536085
588 5134112151
589 5168863740
590 5203791445
591 5238895860
592 5274177580
593 5309637201
594 5345275320
595 5381092535
596 5417089445
597 5453266650
598 5489624751
599 5526164350
600 5562886050
601 5599790455
602 5636878170
603 5674149801
604 5711605955
605 5749247240
606 5787074265
607 5825087640
608 5863287976
609 5901675885
610 5940251980
611 5979016875
612 6017971185
613 6057115526
614 6096450515
615 6135976770
616 6175694910
617 6215605555
618 6255709326
619 6296006845
620 6336498735
621 6377185620
622 6418068125
623 6459146876
624 6500422500
625 6541895625
626 6583566880
627 6625436895
628 6667506301
629 6709775730
630 6752245815
631 6794917190
632 6837790490
633 6880866351
634 6924145410
635 6967628305
636 7011315675
637 7055208160
638 7099306401
639 7143611040
640 7188122720
641 7232842085
642 7277769780
643 7322906451
644 7368252745
645 7413809310
646 7459576795
647 7505555850
648 7551747126
649 7598151275
650 7644768950
651 7691600805
652 7738647495
653 7785909676
654 7833388005
655 7881083140
656 7928995740
657 7977126465
658 8025475976
659 8074044935
660 8122834005
661 8171843850
662 8221075135
663 8270528526
664 8320204690
665 8370104295
666 8420228010
667 8470576505
668 8521150451
669 8571950520
670 8622977385
671 8674231720
672 8725714200
673 8777425501
674 8829366300
675 8881537275
676 8933939105
677 8986572470
678 9039438051
679 9092536530
680 9145868590
681 9199434915
682 9253236190
683 9307273101
684 9361546335
685 9416056580
686 9470804525
687 9525790860
688 9581016276
689 9636481465
690 9692187120
691 9748133935
692 9804322605
693 9860753826
694 9917428295
695 9974346710
696 10031509770
697 10088918175
698 10146572626
699 10204473825
700 10262622475
701 10321019280
702 10379664945
703 10438560176
704 10497705680
705 10557102165
706 10616750340
707 10676650915
708 10736804601
709 10797212110
710 10857874155
711 10918791450
712 10979964710
713 11041394651
714 11103081990
715 11165027445
716 11227231735
717 11289695580
718 11352419701
719 11415404820
720 11478651660
721 11542160945
722 11605933400
723 11669969751
724 11734270725
725 11798837050
726 11863669455
727 11928768670
728 11994135426
729 12059770455
730 12125674490
731 12191848265
732 12258292515
733 12325007976
734 12391995385
735 12459255480
736 12526789000
737 12594596685
738 12662679276
739 12731037515
740 12799672145
741 12868583910
742 12937773555
743 13007241826
744 13076989470
745 13147017235
746 13217325870
747 13287916125
748 13358788751
749 13429944500
750 13501384125
751 13573108380
752 13645118020
753 13717413801
754 13789996480
755 13862866815
756 13936025565
757 14009473490
758 14083211351
759 14157239910
760 14231559930
761 14306172175
762 14381077410
763 14456276401
764 14531769915
765 14607558720
766 14683643585
767 14760025280
768 14836704576
769 14913682245
770 14990959060
771 15068535795
772 15146413225
773 15224592126
774 15303073275
775 15381857450
776 15460945430
777 15540337995
778 15620035926
779 15700040005
780 15780351015
781 15860969740
782 15941896965
783 16023133476
784 16104680060
785 16186537505
786 16268706600
787 16351188135
788 16433982901
789 16517091690
790 16600515295
791 16684254510
792 16768310130
793 16852682951
794 16937373770
795 17022383385
796 17107712595
797 17193362200
798 17279333001
799 17365625800
800 17452241400
801 17539180605
802 17626444220
803 17714033051
804 17801947905
805 17890189590
806 17978758915
807 18067656690
808 18156883726
809 18246440835
810 18336328830
811 18426548525
812 18517100735
813 18607986276
814 18699205965
815 18790760620
816 18882651060
817 18974878105
818 19067442576
819 19160345295
820 19253587085
821 19347168770
822 19441091175
823 19535355126
824 19629961450
825 19724910975
826 19820204530
827 19915842945
828 20011827051
829 20108157680
830 20204835665
831 20301861840
832 20399237040
833 20496962101
834 20595037860
835 20693465155
836 20792244825
837 20891377710
838 20990864651
839 21090706490
840 21190904070
841 21291458235
842 21392369830
843 21493639701
844 21595268695
845 21697257660
846 21799607445
847 21902318900
848 22005392876
849 22108830225
850 22212631800
851 22316798455
852 22421331045
853 22526230426
854 22631497455
855 22737132990
856 22843137890
857 22949513015
858 23056259226
859 23163377385
860 23270868355
861 23378733000
862 23486972185
863 23595586776
864 23704577640
865 23813945645
866 23923691660
867 24033816555
868 24144321201
869 24255206470
870 24366473235
871 24478122370
872 24590154750
873 24702571251
874 24815372750
875 24928560125
876 25042134255
877 25156096020
878 25270446301
879 25385185980
880 25500315940
881 25615837065
882 25731750240
883 25848056351
884 25964756285
885 26081850930
886 26199341175
887 26317227910
888 26435512026
889 26554194415
890 26673275970
891 26792757585
892 26912640155
893 27032924576
894 27153611745
895 27274702560
896 27396197920
897 27518098725
898 27640405876
899 27763120275
900 27886242825
901 28009774430
902 28133715995
903 28258068426
904 28382832630
905 28508009515
906 28633599990
907 28759604965
908 28886025351
909 29012862060
910 29140116005
911 29267788100
912 29395879260
913 29524390401
914 29653322440
915 29782676295
916 29912452885
917 30042653130
918 30173277951
919 30304328270
920 30435805010
921 30567709095
922 30700041450
923 30832803001
924 30965994675
925 31099617400
926 31233672105
927 31368159720
928 31503081176
929 31638437405
930 31774229340
931 31910457915
932 32047124065
933 32184228726
934 32321772835
935 32459757330
936 32598183150
937 32737051235
938 32876362526
939 33016117965
940 33156318495
941 33296965060
942 33438058605
943 33579600076
944 33721590420
945 33864030585
946 34006921520
947 34150264175
948 34294059501
949 34438308450
950 34583011975
951 34728171030
952 34873786570
953 35019859551
954 35166390930
955 35313381665
956 35460832715
957 35608745040
958 35757119601
959 35905957360
960 36055259280
961 36205026325
962 36355259460
963 36505959651
964 36657127865
965 36808765070
966 36960872235
967 37113450330
968 37266500326
969 37420023195
970 37574019910
971 37728491445
972 37883438775
973 38038862876
974 38194764725
975 38351145300
976 38508005580
977 38665346545
978 38823169176
979 38981474455
980 39140263365
981 39299536890
982 39459296015
983 39619541726
984 39780275010
985 39941496855
986 40103208250
987 40265410185
988 40428103651
989 40591289640
990 40754969145
991 40919143160
992 41083812680
993 41248978701
994 41414642220
995 41580804235
996 41747465745
997 41914627750
998 42082291251
999 42250457250
1000 42419126750