0 0
1 10
2 60
3 210
4 560
5 1260
6 2520
7 4620
8 7920
9 12870
10 20020
11 30030
12 43680
13 61880
14 85680
15 116280
16 155040
17 203490
18 263340
19 336490
20 425040
21 531300
22 657800
23 807300
24 982800
25 1187550
26 1425060
27 1699110
28 2013760
29 2373360
30 2782560
31 3246320
32 3769920
33 4358970
34 5019420
35 5757570
36 6580080
37 7493980
38 8506680
39 9625980
40 10860080
41 12217590
42 13707540
43 15339390
44 17123040
45 19068840
46 21187600
47 23490600
48 25989600
49 28696850
50 31625100
51 34787610
52 38198160
53 41871060
54 45821160
55 50063860
56 54615120
57 59491470
58 64710020
59 70288470
60 76245120
61 82598880
62 89369280
63 96576480
64 104241280
65 112385130
66 121030140
67 130199090
68 139915440
69 150203340
70 161087640
71 172593900
72 184748400
73 197578150
74 211110900
75 225375150
76 240400160
77 256215960
78 272853360
79 290343960
80 308720160
81 328015170
82 348263020
83 369498570
84 391757520
85 415076420
86 439492680
87 465044580
88 491771280
89 519712830
90 548910180
91 579405190
92 611240640
93 644460240
94 679108640
95 715231440
96 752875200
97 792087450
98 832916700
99 875412450
100 919625200
101 965606460
102 1013408760
103 1063085660
104 1114691760
105 1168282710
106 1223915220
107 1281647070
108 1341537120
109 1403645320
110 1468032720
111 1534761480
112 1603894880
113 1675497330
114 1749634380
115 1826372730
116 1905780240
117 1987925940
118 2072880040
119 2160713940
120 2251500240
121 2345312750
122 2442226500
123 2542317750
124 2645664000
125 2752344000
126 2862437760
127 2976026560
128 3093192960
129 3214020810
130 3338595260
131 3467002770
132 3599331120
133 3735669420
134 3876108120
135 4020739020
136 4169655280
137 4322951430
138 4480723380
139 4643068430
140 4810085280
141 4981874040
142 5158536240
143 5340174840
144 5526894240
145 5718800290
146 5916000300
147 6118603050
148 6326718800
149 6540459300
150 6759937800
151 6985269060
152 7216569360
153 7453956510
154 7697549860
155 7947470310
156 8203840320
157 8466783920
158 8736426720
159 9012895920
160 9296320320
161 9586830330
162 9884557980
163 10189636930
164 10502202480
165 10822391580
166 11150342840
167 11486196540
168 11830094640
169 12182180790
170 12542600340
171 12911500350
172 13289029600
173 13675338600
174 14070579600
175 14474906600
176 14888475360
177 15311443410
178 15743970060
179 16186216410
180 16638345360
181 17100521620
182 17572911720
183 18055684020
184 18549008720
185 19053057870
186 19568005380
187 20094027030
188 20631300480
189 21180005280
190 21740322880
191 22312436640
192 22896531840
193 23492795690
194 24101417340
195 24722587890
196 25356500400
197 26003349900
198 26663333400
199 27336649900
200 28023500400
201 28724087910
202 29438617460
203 30167296110
204 30910332960
205 31667939160
206 32440327920
207 33227714520
208 34030316320
209 34848352770
210 35682045420
211 36531617930
212 37397296080
213 38279307780
214 39177883080
215 40093254180
216 41025655440
217 41975323390
218 42942496740
219 43927416390
220 44930325440
221 45951469200
222 46991095200
223 48049453200
224 49126795200
225 50223375450
226 51339450460
227 52475279010
228 53631122160
229 54807243260
230 56003907960
231 57221384220
232 58459942320
233 59719854870
234 61001396820
235 62304845470
236 63630480480
237 64978583880
238 66349440080
239 67743335880
240 69160560480
241 70601405490
242 72066164940
243 73555135290
244 75068615440
245 76606906740
246 78170313000
247 79759140500
248 81373698000
249 83014296750
250 84681250500
251 86374875510
252 88095490560
253 89843416960
254 91618978560
255 93422501760
256 95254315520
257 97114751370
258 99004143420
259 100922828370
260 102871145520
261 104849436780
262 106858046680
263 108897322380
264 110967613680
265 113069273030
266 115202655540
267 117368118990
268 119566023840
269 121796733240
270 124060613040
271 126358031800
272 128689360800
273 131054974050
274 133455248300
275 135890563050
276 138361300560
277 140867845860
278 143410586760
279 145989913860
280 148606220560
281 151259903070
282 153951360420
283 156680994470
284 159449209920
285 162256414320
286 165103018080
287 167989434480
288 170916079680
289 173883372730
290 176891735580
291 179941593090
292 183033373040
293 186167506140
294 189344426040
295 192564569340
296 195828375600
297 199136287350
298 202488750100
299 205886212350
300 209329125600
301 212817944360
302 216353126160
303 219935131560
304 223564424160
305 227241470610
306 230966740620
307 234740706970
308 238563845520
309 242436635220
310 246359558120
311 250333099380
312 254357747280
313 258433993230
314 262562331780
315 266743260630
316 270977280640
317 275264895840
318 279606613440
319 284002943840
320 288454400640
321 292961500650
322 297524763900
323 302144713650
324 306821876400
325 311556781900
326 316349963160
327 321201956460
328 326113301360
329 331084540710
330 336116220660
331 341208890670
332 346363103520
333 351579415320
334 356858385520
335 362200576920
336 367606555680
337 373076891330
338 378612156780
339 384212928330
340 389879785680
341 395613311940
342 401414093640
343 407282720740
344 413219786640
345 419225888190
346 425301625700
347 431447602950
348 437664427200
349 443952709200
350 450313063200
351 456746106960
352 463252461760
353 469832752410
354 476487607260
355 483217658210
356 490023540720
357 496905893820
358 503865360120
359 510902585820
360 518018220720
361 525212918230
362 532487335380
363 539842132830
364 547277974880
365 554795529480
366 562395468240
367 570078466440
368 577845203040
369 585696360690
370 593632625740
371 601654688250
372 609763242000
373 617958984500
374 626242617000
375 634614844500
376 643076375760
377 651627923310
378 660270203460
379 669003936310
380 677829845760
381 686748659520
382 695761109120
383 704867929920
384 714069861120
385 723367645770
386 732762030780
387 742253766930
388 751843608880
389 761532315180
390 771320648280
391 781209374540
392 791199264240
393 801291091590
394 811485634740
395 821783675790
396 832186000800
397 842693399800
398 853306666800
399 864026599800
400 874854000800
401 885789675810
402 896834434860
403 907989092010
404 919254465360
405 930631377060
406 942120653320
407 953723124420
408 965439624720
409 977270992670
410 989218070820
411 1001281705830
412 1013462748480
413 1025762053680
414 1038180480480
415 1050718892080
416 1063378155840
417 1076159143290
418 1089062730140
419 1102089796290
420 1115241225840
421 1128517907100
422 1141920732600
423 1155450599100
424 1169108407600
425 1182895063350
426 1196811475860
427 1210858558910
428 1225037230560
429 1239348413160
430 1253793033360
431 1268372022120
432 1283086314720
433 1297936850770
434 1312924574220
435 1328050433370
436 1343315380880
437 1358720373780
438 1374266373480
439 1389954345780
440 1405785260880
441 1421760093390
442 1437879822340
443 1454145431190
444 1470557907840
445 1487118244640
446 1503827438400
447 1520686490400
448 1537696406400
449 1554858196650
450 1572172875900
451 1589641463410
452 1607264982960
453 1625044462860
454 1642980935960
455 1661075439660
456 1679329015920
457 1697742711270
458 1716317576820
459 1735054668270
460 1753955045920
461 1773019774680
462 1792249924080
463 1811646568280
464 1831210786080
465 1850943660930
466 1870846280940
467 1890919738890
468 1911165132240
469 1931583563140
470 1952176138440
471 1972943969700
472 1993888173200
473 2015009869950
474 2036310185700
475 2057790250950
476 2079451200960
477 2101294175760
478 2123320320160
479 2145530783760
480 2167926720960
481 2190509290970
482 2213279657820
483 2236238990370
484 2259388462320
485 2282729252220
486 2306262543480
487 2329989524380
488 2353911388080
489 2378029332630
490 2402344560980
491 2426858280990
492 2451571705440
493 2476486052040
494 2501602543440
495 2526922407240
496 2552446876000
497 2578177187250
498 2604114583500
499 2630260312250
500 2656615626000
501 2683181782260
502 2709960043560
503 2736951677460
504 2764157956560
505 2791580158510
506 2819219566020
507 2847077466870
508 2875155153920
509 2903453925120
510 2931975083520
511 2960719937280
512 2989689799680
513 3018885989130
514 3048309829180
515 3077962648530
516 3107845781040
517 3137960565740
518 3168308346840
519 3198890473740
520 3229708301040
521 3260763188550
522 3292056501300
523 3323589609550
524 3355363888800
525 3387380719800
526 3419641488560
527 3452147586360
528 3484900409760
529 3517901360610
530 3551151846060
531 3584653278570
532 3618407075920
533 3652414661220
534 3686677462920
535 3721196914820
536 3755974456080
537 3791011531230
538 3826309590180
539 3861870088230
540 3897694486080
541 3933784249840
542 3970140851040
543 4006765766640
544 4043660479040
545 4080826476090
546 4118265251100
547 4155978302850
548 4193967135600
549 4232233259100
550 4270778188600
551 4309603444860
552 4348710554160
553 4388101048310
554 4427776464660
555 4467738346110
556 4507988241120
557 4548527703720
558 4589358293520
559 4630481575720
560 4671899121120
561 4713612506130
562 4755623312780
563 4797933128730
564 4840543547280
565 4883456167380
566 4926672593640
567 4970194436340
568 5014023311440
569 5058160840590
570 5102608651140
571 5147368376150
572 5192441654400
573 5237830130400
574 5283535454400
575 5329559282400
576 5375903276160
577 5422569103210
578 5469558436860
579 5516872956210
580 5564514346160
581 5612484297420
582 5660784506520
583 5709416675820
584 5758382513520
585 5807683733670
586 5857322056180
587 5907299206830
588 5957616917280
589 6008276925080
590 6059280973680
591 6110630812440
592 6162328196640
593 6214374887490
594 6266772652140
595 6319523263690
596 6372628501200
597 6426090149700
598 6479910000200
599 6534089849700
600 6588631501200
601 6643536763710
602 6698807452260
603 6754445387910
604 6810452397760
605 6866830314960
606 6923580978720
607 6980706234320
608 7038207933120
609 7096087932570
610 7154348096220
611 7212990293730
612 7272016400880
613 7331428299580
614 7391227877880
615 7451417029980
616 7511997656240
617 7572971663190
618 7634340963540
619 7696107476190
620 7758273126240
621 7820839845000
622 7883809570000
623 7947184245000
624 8010965820000
625 8075156251250
626 8139757501260
627 8204771538810
628 8270200338960
629 8336045883060
630 8402310158760
631 8468995160020
632 8536102887120
633 8603635346670
634 8671594551620
635 8739982521270
636 8808801281280
637 8878052863680
638 8947739306880
639 9017862655680
640 9088424961280
641 9159428281290
642 9230874679740
643 9302766227090
644 9375105000240
645 9447893082540
646 9521132563800
647 9594825540300
648 9668974114800
649 9743580396550
650 9818646501300
651 9894174551310
652 9970166675360
653 10046625008760
654 10123551693360
655 10200948877560
656 10278818716320
657 10357163371170
658 10435985010220
659 10515285808170
660 10595067946320
661 10675333612580
662 10756085001480
663 10837324314180
664 10919053758480
665 11001275548830
666 11083991906340
667 11167205058790
668 11250917240640
669 11335130693040
670 11419847663840
671 11505070407600
672 11590801185600
673 11677042265850
674 11763795923100
675 11851064438850
676 11938850101360
677 12027155205660
678 12115982053560
679 12205332953660
680 12295210221360
681 12385616178870
682 12476553155220
683 12568023486270
684 12660029514720
685 12752573590120
686 12845658068880
687 12939285314280
688 13033457696480
689 13128177592530
690 13223447386380
691 13319269468890
692 13415646237840
693 13512580097940
694 13610073460840
695 13708128745140
696 13806748376400
697 13905934787150
698 14005690416900
699 14106017712150
700 14206919126400
701 14308397120160
702 14410454160960
703 14513092723360
704 14616315288960
705 14720124346410
706 14824522391420
707 14929511926770
708 15035095462320
709 15141275515020
710 15248054608920
711 15355435275180
712 15463420052080
713 15572011485030
714 15681212126580
715 15791024536430
716 15901451281440
717 16012494935640
718 16124158080240
719 16236443303640
720 16349353201440
721 16462890376450
722 16577057438700
723 16691857005450
724 16807291701200
725 16923364157700
726 17040077013960
727 17157432916260
728 17275434518160
729 17394084480510
730 17513385471460
731 17633340166470
732 17753951248320
733 17875221407120
734 17997153340320
735 18119749752720
736 18243013356480
737 18366946871130
738 18491553023580
739 18616834548130
740 18742794186480
741 18869434687740
742 18996758808440
743 19124769312540
744 19253468971440
745 19382860563990
746 19512946876500
747 19643730702750
748 19775214844000
749 19907402109000
750 20040295314000
751 20173897282760
752 20308210846560
753 20443238844210
754 20578984122060
755 20715449534010
756 20852637941520
757 20990552213620
758 21129195226920
759 21268569865620
760 21408679021520
761 21549525594030
762 21691112490180
763 21833442624630
764 21976518919680
765 22120344305280
766 22264921719040
767 22410254106240
768 22556344419840
769 22703195620490
770 22850810676540
771 22999192564050
772 23148344266800
773 23298268776300
774 23448969091800
775 23600448220300
776 23752709176560
777 23905754983110
778 24059588670260
779 24214213276110
780 24369631846560
781 24525847435320
782 24682863103920
783 24840681921720
784 24999306965920
785 25158741321570
786 25318988081580
787 25480050346730
788 25641931225680
789 25804633834980
790 25968161299080
791 26132516750340
792 26297703329040
793 26463724183390
794 26630582469540
795 26798281351590
796 26966824001600
797 27136213599600
798 27306453333600
799 27477546399600
800 27649496001600
801 27822305351610
802 27995977669660
803 28170516183810
804 28345924130160
805 28522204752860
806 28699361304120
807 28877397044220
808 29056315241520
809 29236119172470
810 29416812121620
811 29598397381630
812 29780878253280
813 29964258045480
814 30148540075280
815 30333727667880
816 30519824156640
817 30706832883090
818 30894757196940
819 31083600456090
820 31273366026640
821 31464057282900
822 31655677607400
823 31848230390900
824 32041719032400
825 32236146939150
826 32431517526660
827 32627834218710
828 32825100447360
829 33023319652960
830 33222495284160
831 33422630797920
832 33623729659520
833 33825795342570
834 34028831329020
835 34232841109170
836 34437828181680
837 34643796053580
838 34850748240280
839 35058688265580
840 35267619661680
841 35477545969190
842 35688470737140
843 35900397522990
844 36113329892640
845 36327271420440
846 36542225689200
847 36758196290200
848 36975186823200
849 37193200896450
850 37412242126700
851 37632314139210
852 37853420567760
853 38075565054660
854 38298751250760
855 38522982815460
856 38748263416720
857 38974596731070
858 39201986443620
859 39430436248070
860 39659949846720
861 39890530950480
862 40122183278880
863 40354910560080
864 40588716530880
865 40823604936730
866 41059579531740
867 41296644078690
868 41534802349040
869 41774058122940
870 42014415189240
871 42255877345500
872 42498448398000
873 42742132161750
874 42986932460500
875 43232853126750
876 43479898001760
877 43728070935560
878 43977375786960
879 44227816423560
880 44479396721760
881 44732120566770
882 44985991852620
883 45241014482170
884 45497192367120
885 45754529428020
886 46013029594280
887 46272696804180
888 46533535004880
889 46795548152430
890 47058740211780
891 47323115156790
892 47588676970240
893 47855429643840
894 48123377178240
895 48392523583040
896 48662872876800
897 48934429087050
898 49207196250300
899 49481178412050
900 49756379626800
901 50032803958060
902 50310455478360
903 50589338269260
904 50869456421360
905 51150814034310
906 51433415216820
907 51717264086670
908 52002364770720
909 52288721404920
910 52576338134320
911 52865219113080
912 53155368504480
913 53446790480930
914 53739489223980
915 54033468924330
916 54328733781840
917 54625288005540
918 54923135813640
919 55222281433540
920 55522729101840
921 55824483064350
922 56127547576100
923 56431926901350
924 56737625313600
925 57044647095600
926 57352996539360
927 57662677946160
928 57973695626560
929 58286053900410
930 58599757096860
931 58914809554370
932 59231215620720
933 59548979653020
934 59868106017720
935 60188599090620
936 60510463256880
937 60833702911030
938 61158322456980
939 61484326308030
940 61811718886880
941 62140504625640
942 62470687965840
943 62802273358440
944 63135265263840
945 63469668151890
946 63805486501900
947 64142724802650
948 64481387552400
949 64821479258900
950 65163004439400
951 65505967620660
952 65850373338960
953 66196226140110
954 66543530579460
955 66892291221910
956 67242512641920
957 67594199423520
958 67947356160320
959 68301987455520
960 68658097921920
961 69015692181930
962 69374774867580
963 69735350620530
964 70097424092080
965 70460999943180
966 70826082844440
967 71192677476140
968 71560788528240
969 71930420700390
970 72301578701940
971 72674267251950
972 73048491079200
973 73424254922200
974 73801563529200
975 74180421658200
976 74560834076960
977 74942805563010
978 75326340903660
979 75711444896010
980 76098122346960
981 76486378073220
982 76876216901320
983 77267643667620
984 77660663218320
985 78055280409470
986 78451500106980
987 78849327186630
988 79248766534080
989 79649823044880
990 80052501624480
991 80456807188240
992 80862744661440
993 81270318979290
994 81679535086940
995 82090397939490
996 82502912502000
997 82917083749500
998 83332916667000
999 83750416249500
1000 84169587502000