0 0
1 5
2 23
3 65
4 145
5 280
6 490
7 798
8 1230
9 1815
10 2585
11 3575
12 4823
13 6370
14 8260
15 10540
16 13260
17 16473
18 20235
19 24605
20 29645
21 35420
22 41998
23 49450
24 57850
25 67275
26 77805
27 89523
28 102515
29 116870
30 132680
31 150040
32 169048
33 189805
34 212415
35 236985
36 263625
37 292448
38 323570
39 357110
40 393190
41 431935
42 473473
43 517935
44 565455
45 616170
46 670220
47 727748
48 788900
49 853825
50 922675
51 995605
52 1072773
53 1154340
54 1240470
55 1331330
56 1427090
57 1527923
58 1634005
59 1745515
60 1862635
61 1985550
62 2114448
63 2249520
64 2390960
65 2538965
66 2693735
67 2855473
68 3024385
69 3200680
70 3384570
71 3576270
72 3775998
73 3983975
74 4200425
75 4425575
76 4659655
77 4902898
78 5155540
79 5417820
80 5689980
81 5972265
82 6264923
83 6568205
84 6882365
85 7207660
86 7544350
87 7892698
88 8252970
89 8625435
90 9010365
91 9408035
92 9818723
93 10242710
94 10680280
95 11131720
96 11597320
97 12077373
98 12572175
99 13082025
100 13607225
101 14148080
102 14704898
103 15277990
104 15867670
105 16474255
106 17098065
107 17739423
108 18398655
109 19076090
110 19772060
111 20486900
112 21220948
113 21974545
114 22748035
115 23541765
116 24356085
117 25191348
118 26047910
119 26926130
120 27826370
121 28748995
122 29694373
123 30662875
124 31654875
125 32670750
126 33710880
127 34775648
128 35865440
129 36980645
130 38121655
131 39288865
132 40482673
133 41703480
134 42951690
135 44227710
136 45531950
137 46864823
138 48226745
139 49618135
140 51039415
141 52491010
142 53973348
143 55486860
144 57031980
145 58609145
146 60218795
147 61861373
148 63537325
149 65247100
150 66991150
151 68769930
152 70583898
153 72433515
154 74319245
155 76241555
156 78200915
157 80197798
158 82232680
159 84306040
160 86418360
161 88570125
162 90761823
163 92993945
164 95266985
165 97581440
166 99937810
167 102336598
168 104778310
169 107263455
170 109792545
171 112366095
172 114984623
173 117648650
174 120358700
175 123115300
176 125918980
177 128770273
178 131669715
179 134617845
180 137615205
181 140662340
182 143759798
183 146908130
184 150107890
185 153359635
186 156663925
187 160021323
188 163432395
189 166897710
190 170417840
191 173993360
192 177624848
193 181312885
194 185058055
195 188860945
196 192722145
197 196642248
198 200621850
199 204661550
200 208761950
201 212923655
202 217147273
203 221433415
204 225782695
205 230195730
206 234673140
207 239215548
208 243823580
209 248497865
210 253239035
211 258047725
212 262924573
213 267870220
214 272885310
215 277970490
216 283126410
217 288353723
218 293653085
219 299025155
220 304470595
221 309990070
222 315584248
223 321253800
224 326999400
225 332821725
226 338721455
227 344699273
228 350755865
229 356891920
230 363108130
231 369405190
232 375783798
233 382244655
234 388788465
235 395415935
236 402127775
237 408924698
238 415807420
239 422776660
240 429833140
241 436977585
242 444210723
243 451533285
244 458946005
245 466449620
246 474044870
247 481732498
248 489513250
249 497387875
250 505357125
251 513421755
252 521582523
253 529840190
254 538195520
255 546649280
256 555202240
257 563855173
258 572608855
259 581464065
260 590421585
261 599482200
262 608646698
263 617915870
264 627290510
265 636771415
266 646359385
267 656055223
268 665859735
269 675773730
270 685798020
271 695933420
272 706180748
273 716540825
274 727014475
275 737602525
276 748305805
277 759125148
278 770061390
279 781115370
280 792287930
281 803579915
282 814992173
283 826525555
284 838180915
285 849959110
286 861861000
287 873887448
288 886039320
289 898317485
290 910722815
291 923256185
292 935918473
293 948710560
294 961633330
295 974687670
296 987874470
297 1001194623
298 1014649025
299 1028238575
300 1041964175
301 1055826730
302 1069827148
303 1083966340
304 1098245220
305 1112664705
306 1127225715
307 1141929173
308 1156776005
309 1171767140
310 1186903510
311 1202186050
312 1217615698
313 1233193395
314 1248920085
315 1264796715
316 1280824235
317 1297003598
318 1313335760
319 1329821680
320 1346462320
321 1363258645
322 1380211623
323 1397322225
324 1414591425
325 1432020200
326 1449609530
327 1467360398
328 1485273790
329 1503350695
330 1521592105
331 1539999015
332 1558572423
333 1577313330
334 1596222740
335 1615301660
336 1634551100
337 1653972073
338 1673565595
339 1693332685
340 1713274365
341 1733391660
342 1753685598
343 1774157210
344 1794807530
345 1815637595
346 1836648445
347 1857841123
348 1879216675
349 1900776150
350 1922520600
351 1944451080
352 1966568648
353 1988874365
354 2011369295
355 2034054505
356 2056931065
357 2080000048
358 2103262530
359 2126719590
360 2150372310
361 2174221775
362 2198269073
363 2222515295
364 2246961535
365 2271608890
366 2296458460
367 2321511348
368 2346768660
369 2372231505
370 2397900995
371 2423778245
372 2449864373
373 2476160500
374 2502667750
375 2529387250
376 2556320130
377 2583467523
378 2610830565
379 2638410395
380 2666208155
381 2694224990
382 2722462048
383 2750920480
384 2779601440
385 2808506085
386 2837635575
387 2866991073
388 2896573745
389 2926384760
390 2956425290
391 2986696510
392 3017199598
393 3047935735
394 3078906105
395 3110111895
396 3141554295
397 3173234498
398 3205153700
399 3237313100
400 3269713900
401 3302357305
402 3335244523
403 3368376765
404 3401755245
405 3435381180
406 3469255790
407 3503380298
408 3537755930
409 3572383915
410 3607265485
411 3642401875
412 3677794323
413 3713444070
414 3749352360
415 3785520440
416 3821949560
417 3858640973
418 3895595935
419 3932815705
420 3970301545
421 4008054720
422 4046076498
423 4084368150
424 4122930950
425 4161766175
426 4200875105
427 4240259023
428 4279919215
429 4319856970
430 4360073580
431 4400570340
432 4441348548
433 4482409505
434 4523754515
435 4565384885
436 4607301925
437 4649506948
438 4692001270
439 4734786210
440 4777863090
441 4821233235
442 4864897973
443 4908858635
444 4953116555
445 4997673070
446 5042529520
447 5087687248
448 5133147600
449 5178911925
450 5224981575
451 5271357905
452 5318042273
453 5365036040
454 5412340570
455 5459957230
456 5507887390
457 5556132423
458 5604693705
459 5653572615
460 5702770535
461 5752288850
462 5802128948
463 5852292220
464 5902780060
465 5953593865
466 6004735035
467 6056204973
468 6108005085
469 6160136780
470 6212601470
471 6265400570
472 6318535498
473 6372007675
474 6425818525
475 6479969475
476 6534461955
477 6589297398
478 6644477240
479 6700002920
480 6755875880
481 6812097565
482 6868669423
483 6925592905
484 6982869465
485 7040500560
486 7098487650
487 7156832198
488 7215535670
489 7274599535
490 7334025265
491 7393814335
492 7453968223
493 7514488410
494 7575376380
495 7636633620
496 7698261620
497 7760261873
498 7822635875
499 7885385125
500 7948511125
501 8012015380
502 8075899398
503 8140164690
504 8204812770
505 8269845155
506 8335263365
507 8401068923
508 8467263355
509 8533848190
510 8600824960
511 8668195200
512 8735960448
513 8804122245
514 8872682135
515 8941641665
516 9011002385
517 9080765848
518 9150933610
519 9221507230
520 9292488270
521 9363878295
522 9435678873
523 9507891575
524 9580517975
525 9653559650
526 9727018180
527 9800895148
528 9875192140
529 9949910745
530 10025052555
531 10100619165
532 10176612173
533 10253033180
534 10329883790
535 10407165610
536 10484880250
537 10563029323
538 10641614445
539 10720637235
540 10800099315
541 10880002310
542 10960347848
543 11041137560
544 11122373080
545 11204056045
546 11286188095
547 11368770873
548 11451806025
549 11535295200
550 11619240050
551 11703642230
552 11788503398
553 11873825215
554 11959609345
555 12045857455
556 12132571215
557 12219752298
558 12307402380
559 12395523140
560 12484116260
561 12573183425
562 12662726323
563 12752746645
564 12843246085
565 12934226340
566 13025689110
567 13117636098
568 13210069010
569 13302989555
570 13396399445
571 13490300395
572 13584694123
573 13679582350
574 13774966800
575 13870849200
576 13967231280
577 14064114773
578 14161501415
579 14259392945
580 14357791105
581 14456697640
582 14556114298
583 14656042830
584 14756484990
585 14857442535
586 14958917225
587 15060910823
588 15163425095
589 15266461810
590 15370022740
591 15474109660
592 15578724348
593 15683868585
594 15789544155
595 15895752845
596 16002496445
597 16109776748
598 16217595550
599 16325954650
600 16434855850
601 16544300955
602 16654291773
603 16764830115
604 16875917795
605 16987556630
606 17099748440
607 17212495048
608 17325798280
609 17439659965
610 17554081935
611 17669066025
612 17784614073
613 17900727920
614 18017409410
615 18134660390
616 18252482710
617 18370878223
618 18489848785
619 18609396255
620 18729522495
621 18850229370
622 18971518748
623 19093392500
624 19215852500
625 19338900625
626 19462538755
627 19586768773
628 19711592565
629 19837012020
630 19963029030
631 20089645490
632 20216863298
633 20344684355
634 20473110565
635 20602143835
636 20731786075
637 20862039198
638 20992905120
639 21124385760
640 21256483040
641 21389198885
642 21522535223
643 21656493985
644 21791077105
645 21926286520
646 22062124170
647 22198591998
648 22335691950
649 22473425975
650 22611796025
651 22750804055
652 22890452023
653 23030741890
654 23171675620
655 23313255180
656 23455482540
657 23598359673
658 23741888555
659 23886071165
660 24030909485
661 24176405500
662 24322561198
663 24469378570
664 24616859610
665 24765006315
666 24913820685
667 25063304723
668 25213460435
669 25364289830
670 25515794920
671 25667977720
672 25820840248
673 25974384525
674 26128612575
675 26283526425
676 26439128105
677 26595419648
678 26752403090
679 26910080470
680 27068453830
681 27227525215
682 27387296673
683 27547770255
684 27708948015
685 27870832010
686 28033424300
687 28196726948
688 28360742020
689 28525471585
690 28690917715
691 28857082485
692 29023967973
693 29191576260
694 29359909430
695 29528969570
696 29698758770
697 29869279123
698 30040532725
699 30212521675
700 30385248075
701 30558714030
702 30732921648
703 30907873040
704 31083570320
705 31260015605
706 31437211015
707 31615158673
708 31793860705
709 31973319240
710 32153536410
711 32334514350
712 32516255198
713 32698761095
714 32882034185
715 33066076615
716 33250890535
717 33436478098
718 33622841460
719 33809982780
720 33997904220
721 34186607945
722 34376096123
723 34566370925
724 34757434525
725 34949289100
726 35141936830
727 35335379898
728 35529620490
729 35724660795
730 35920503005
731 36117149315
732 36314601923
733 36512863030
734 36711934840
735 36911819560
736 37112519400
737 37314036573
738 37516373295
739 37719531785
740 37923514265
741 38128322960
742 38333960098
743 38540427910
744 38747728630
745 38955864495
746 39164837745
747 39374650623
748 39585305375
749 39796804250
750 40009149500
751 40222343380
752 40436388148
753 40651286065
754 40867039395
755 41083650405
756 41301121365
757 41519454548
758 41738652230
759 41958716690
760 42179650210
761 42401455075
762 42624133573
763 42847687995
764 43072120635
765 43297433790
766 43523629760
767 43750710848
768 43978679360
769 44207537605
770 44437287895
771 44667932545
772 44899473873
773 45131914200
774 45365255850
775 45599501150
776 45834652430
777 46070712023
778 46307682265
779 46545565495
780 46784364055
781 47024080290
782 47264716548
783 47506275180
784 47748758540
785 47992168985
786 48236508875
787 48481780573
788 48727986445
789 48975128860
790 49223210190
791 49472232810
792 49722199098
793 49973111435
794 50224972205
795 50477783795
796 50731548595
797 50986268998
798 51241947400
799 51498586200
800 51756187800
801 52014754605
802 52274289023
803 52534793465
804 52796270345
805 53058722080
806 53322151090
807 53586559798
808 53851950630
809 54118326015
810 54385688385
811 54654040175
812 54923383823
813 55193721770
814 55465056460
815 55737390340
816 56010725860
817 56285065473
818 56560411635
819 56836766805
820 57114133445
821 57392514020
822 57671910998
823 57952326850
824 58233764050
825 58516225075
826 58799712405
827 59084228523
828 59369775915
829 59656357070
830 59943974480
831 60232630640
832 60522328048
833 60813069205
834 61104856615
835 61397692785
836 61691580225
837 61986521448
838 62282518970
839 62579575310
840 62877692990
841 63176874535
842 63477122473
843 63778439335
844 64080827655
845 64384289970
846 64688828820
847 64994446748
848 65301146300
849 65608930025
850 65917800475
851 66227760205
852 66538811773
853 66850957740
854 67164200670
855 67478543130
856 67793987690
857 68110536923
858 68428193405
859 68746959715
860 69066838435
861 69387832150
862 69709943448
863 70033174920
864 70357529160
865 70683008765
866 71009616335
867 71337354473
868 71666225785
869 71996232880
870 72327378370
871 72659664870
872 72993094998
873 73327671375
874 73663396625
875 74000273375
876 74338304255
877 74677491898
878 75017838940
879 75359348020
880 75702021780
881 76045862865
882 76390873923
883 76737057605
884 77084416565
885 77432953460
886 77782670950
887 78133571698
888 78485658370
889 78838933635
890 79193400165
891 79549060635
892 79905917723
893 80263974110
894 80623232480
895 80983695520
896 81345365920
897 81708246373
898 82072339575
899 82437648225
900 82804175025
901 83171922680
902 83540893898
903 83911091390
904 84282517870
905 84655176055
906 85029068665
907 85404198423
908 85780568055
909 86158180290
910 86537037860
911 86917143500
912 87298499948
913 87681109945
914 88064976235
915 88450101565
916 88836488685
917 89224140348
918 89613059310
919 90003248330
920 90394710170
921 90787447595
922 91181463373
923 91576760275
924 91973341075
925 92371208550
926 92770365480
927 93170814648
928 93572558840
929 93975600845
930 94379943455
931 94785589465
932 95192541673
933 95600802880
934 96010375890
935 96421263510
936 96833468550
937 97246993823
938 97661842145
939 98078016335
940 98495519215
941 98914353610
942 99334522348
943 99756028260
944 100178874180
945 100603062945
946 101028597395
947 101455480373
948 101883714725
949 102313303300
950 102744248950
951 103176554530
952 103610222898
953 104045256915
954 104481659445
955 104919433355
956 105358581515
957 105799106798
958 106241012080
959 106684300240
960 107128974160
961 107575036725
962 108022490823
963 108471339345
964 108921585185
965 109373231240
966 109826280410
967 110280735598
968 110736599710
969 111193875655
970 111652566345
971 112112674695
972 112574203623
973 113037156050
974 113501534900
975 113967343100
976 114434583580
977 114903259273
978 115373373115
979 115844928045
980 116317927005
981 116792372940
982 117268268798
983 117745617530
984 118224422090
985 118704685435
986 119186410525
987 119669600323
988 120154257795
989 120640385910
990 121127987640
991 121617065960
992 122107623848
993 122599664285
994 123093190255
995 123588204745
996 124084710745
997 124582711248
998 125082209250
999 125583207750
1000 126085709750