0 0
1 2
2 20
3 90
4 272
5 650
6 1332
7 2450
8 4160
9 6642
10 10100
11 14762
12 20880
13 28730
14 38612
15 50850
16 65792
17 83810
18 105300
19 130682
20 160400
21 194922
22 234740
23 280370
24 332352
25 391250
26 457652
27 532170
28 615440
29 708122
30 810900
31 924482
32 1049600
33 1187010
34 1337492
35 1501850
36 1680912
37 1875530
38 2086580
39 2314962
40 2561600
41 2827442
42 3113460
43 3420650
44 3750032
45 4102650
46 4479572
47 4881890
48 5310720
49 5767202
50 6252500
51 6767802
52 7314320
53 7893290
54 8505972
55 9153650
56 9837632
57 10559250
58 11319860
59 12120842
60 12963600
61 13849562
62 14780180
63 15756930
64 16781312
65 17854850
66 18979092
67 20155610
68 21386000
69 22671882
70 24014900
71 25416722
72 26879040
73 28403570
74 29992052
75 31646250
76 33367952
77 35158970
78 37021140
79 38956322
80 40966400
81 43053282
82 45218900
83 47465210
84 49794192
85 52207850
86 54708212
87 57297330
88 59977280
89 62750162
90 65618100
91 68583242
92 71647760
93 74813850
94 78083732
95 81459650
96 84943872
97 88538690
98 92246420
99 96069402
100 100010000
101 104070602
102 108253620
103 112561490
104 116996672
105 121561650
106 126258932
107 131091050
108 136060560
109 141170042
110 146422100
111 151819362
112 157364480
113 163060130
114 168909012
115 174913850
116 181077392
117 187402410
118 193891700
119 200548082
120 207374400
121 214373522
122 221548340
123 228901770
124 236436752
125 244156250
126 252063252
127 260160770
128 268451840
129 276939522
130 285626900
131 294517082
132 303613200
133 312918410
134 322435892
135 332168850
136 342120512
137 352294130
138 362692980
139 373320362
140 384179600
141 395274042
142 406607060
143 418182050
144 430002432
145 442071650
146 454393172
147 466970490
148 479807120
149 492906602
150 506272500
151 519908402
152 533817920
153 548004690
154 562472372
155 577224650
156 592265232
157 607597850
158 623226260
159 639154242
160 655385600
161 671924162
162 688773780
163 705938330
164 723421712
165 741227850
166 759360692
167 777824210
168 796622400
169 815759282
170 835238900
171 855065322
172 875242640
173 895774970
174 916666452
175 937921250
176 959543552
177 981537570
178 1003907540
179 1026657722
180 1049792400
181 1073315882
182 1097232500
183 1121546610
184 1146262592
185 1171384850
186 1196917812
187 1222865930
188 1249233680
189 1276025562
190 1303246100
191 1330899842
192 1358991360
193 1387525250
194 1416506132
195 1445938650
196 1475827472
197 1506177290
198 1536992820
199 1568278802
200 1600040000
201 1632281202
202 1665007220
203 1698222890
204 1731933072
205 1766142650
206 1800856532
207 1836079650
208 1871816960
209 1908073442
210 1944854100
211 1982163962
212 2020008080
213 2058391530
214 2097319412
215 2136796850
216 2176828992
217 2217421010
218 2258578100
219 2300305482
220 2342608400
221 2385492122
222 2428961940
223 2473023170
224 2517681152
225 2562941250
226 2608808852
227 2655289370
228 2702388240
229 2750110922
230 2798462900
231 2847449682
232 2897076800
233 2947349810
234 2998274292
235 3049855850
236 3102100112
237 3155012730
238 3208599380
239 3262865762
240 3317817600
241 3373460642
242 3429800660
243 3486843450
244 3544594832
245 3603060650
246 3662246772
247 3722159090
248 3782803520
249 3844186002
250 3906312500
251 3969189002
252 4032821520
253 4097216090
254 4162378772
255 4228315650
256 4295032832
257 4362536450
258 4430832660
259 4499927642
260 4569827600
261 4640538762
262 4712067380
263 4784419730
264 4857602112
265 4931620850
266 5006482292
267 5082192810
268 5158758800
269 5236186682
270 5314482900
271 5393653922
272 5473706240
273 5554646370
274 5636480852
275 5719216250
276 5802859152
277 5887416170
278 5972893940
279 6059299122
280 6146638400
281 6234918482
282 6324146100
283 6414328010
284 6505470992
285 6597581850
286 6690667412
287 6784734530
288 6879790080
289 6975840962
290 7072894100
291 7170956442
292 7270034960
293 7370136650
294 7471268532
295 7573437650
296 7676651072
297 7780915890
298 7886239220
299 7992628202
300 8100090000
301 8208631802
302 8318260820
303 8428984290
304 8540809472
305 8653743650
306 8767794132
307 8882968250
308 8999273360
309 9116716842
310 9235306100
311 9355048562
312 9475951680
313 9598022930
314 9721269812
315 9845699850
316 9971320592
317 10098139610
318 10226164500
319 10355402882
320 10485862400
321 10617550722
322 10750475540
323 10884644570
324 11020065552
325 11156746250
326 11294694452
327 11433917970
328 11574424640
329 11716222322
330 11859318900
331 12003722282
332 12149440400
333 12296481210
334 12444852692
335 12594562850
336 12745619712
337 12898031330
338 13051805780
339 13206951162
340 13363475600
341 13521387242
342 13680694260
343 13841404850
344 14003527232
345 14167069650
346 14332040372
347 14498447690
348 14666299920
349 14835605402
350 15006372500
351 15178609602
352 15352325120
353 15527527490
354 15704225172
355 15882426650
356 16062140432
357 16243375050
358 16426139060
359 16610441042
360 16796289600
361 16983693362
362 17172660980
363 17363201130
364 17555322512
365 17749033850
366 17944343892
367 18141261410
368 18339795200
369 18539954082
370 18741746900
371 18945182522
372 19150269840
373 19357017770
374 19565435252
375 19775531250
376 19987314752
377 20200794770
378 20415980340
379 20632880522
380 20851504400
381 21071861082
382 21293959700
383 21517809410
384 21743419392
385 21970798850
386 22199957012
387 22430903130
388 22663646480
389 22898196362
390 23134562100
391 23372753042
392 23612778560
393 23854648050
394 24098370932
395 24343956650
396 24591414672
397 24840754490
398 25091985620
399 25345117602
400 25600160000
401 25857122402
402 26116014420
403 26376845690
404 26639625872
405 26904364650
406 27171071732
407 27439756850
408 27710429760
409 27983100242
410 28257778100
411 28534473162
412 28813195280
413 29093954330
414 29376760212
415 29661622850
416 29948552192
417 30237558210
418 30528650900
419 30821840282
420 31117136400
421 31414549322
422 31714089140
423 32015765970
424 32319589952
425 32625571250
426 32933720052
427 33244046570
428 33556561040
429 33871273722
430 34188194900
431 34507334882
432 34828704000
433 35152312610
434 35478171092
435 35806289850
436 36136679312
437 36469349930
438 36804312180
439 37141576562
440 37481153600
441 37823053842
442 38167287860
443 38513866250
444 38862799632
445 39214098650
446 39567773972
447 39923836290
448 40282296320
449 40643164802
450 41006452500
451 41372170202
452 41740328720
453 42110938890
454 42484011572
455 42859557650
456 43237588032
457 43618113650
458 44001145460
459 44386694442
460 44774771600
461 45165387962
462 45558554580
463 45954282530
464 46352582912
465 46753466850
466 47156945492
467 47563030010
468 47971731600
469 48383061482
470 48797030900
471 49213651122
472 49632933440
473 50054889170
474 50479529652
475 50906866250
476 51336910352
477 51769673370
478 52205166740
479 52643401922
480 53084390400
481 53528143682
482 53974673300
483 54423990810
484 54876107792
485 55331035850
486 55788786612
487 56249371730
488 56712802880
489 57179091762
490 57648250100
491 58120289642
492 58595222160
493 59073059450
494 59553813332
495 60037495650
496 60524118272
497 61013693090
498 61506232020
499 62001747002
500 62500250000
501 63001753002
502 63506268020
503 64013807090
504 64524382272
505 65038005650
506 65554689332
507 66074445450
508 66597286160
509 67123223642
510 67652270100
511 68184437762
512 68719738880
513 69258185730
514 69799790612
515 70344565850
516 70892523792
517 71443676810
518 71998037300
519 72555617682
520 73116430400
521 73680487922
522 74247802740
523 74818387370
524 75392254352
525 75969416250
526 76549885652
527 77133675170
528 77720797440
529 78311265122
530 78905090900
531 79502287482
532 80102867600
533 80706844010
534 81314229492
535 81925036850
536 82539278912
537 83156968530
538 83778118580
539 84402741962
540 85030851600
541 85662460442
542 86297581460
543 86936227650
544 87578412032
545 88224147650
546 88873447572
547 89526324890
548 90182792720
549 90842864202
550 91506552500
551 92173870802
552 92844832320
553 93519450290
554 94197737972
555 94879708650
556 95565375632
557 96254752250
558 96947851860
559 97644687842
560 98345273600
561 99049622562
562 99757748180
563 100469663930
564 101185383312
565 101904919850
566 102628287092
567 103355498610
568 104086568000
569 104821508882
570 105560334900
571 106303059722
572 107049697040
573 107800260570
574 108554764052
575 109313221250
576 110075645952
577 110842051970
578 111612453140
579 112386863322
580 113165296400
581 113947766282
582 114734286900
583 115524872210
584 116319536192
585 117118292850
586 117921156212
587 118728140330
588 119539259280
589 120354527162
590 121173958100
591 121997566242
592 122825365760
593 123657370850
594 124493595732
595 125334054650
596 126178761872
597 127027731690
598 127880978420
599 128738516402
600 129600360000
601 130466523602
602 131337021620
603 132211868490
604 133091078672
605 133974666650
606 134862646932
607 135755034050
608 136651842560
609 137553087042
610 138458782100
611 139368942362
612 140283582480
613 141202717130
614 142126361012
615 143054528850
616 143987235392
617 144924495410
618 145866323700
619 146812735082
620 147763744400
621 148719366522
622 149679616340
623 150644508770
624 151614058752
625 152588281250
626 153567191252
627 154550803770
628 155539133840
629 156532196522
630 157530006900
631 158532580082
632 159539931200
633 160552075410
634 161569027892
635 162590803850
636 163617418512
637 164648887130
638 165685224980
639 166726447362
640 167772569600
641 168823607042
642 169879575060
643 170940489050
644 172006364432
645 173077216650
646 174153061172
647 175233913490
648 176319789120
649 177410703602
650 178506672500
651 179607711402
652 180713835920
653 181825061690
654 182941404372
655 184062879650
656 185189503232
657 186321290850
658 187458258260
659 188600421242
660 189747795600
661 190900397162
662 192058241780
663 193221345330
664 194389723712
665 195563392850
666 196742368692
667 197926667210
668 199116304400
669 200311296282
670 201511658900
671 202717408322
672 203928560640
673 205145131970
674 206367138452
675 207594596250
676 208827521552
677 210065930570
678 211309839540
679 212559264722
680 213814222400
681 215074728882
682 216340800500
683 217612453610
684 218889704592
685 220172569850
686 221461065812
687 222755208930
688 224055015680
689 225360502562
690 226671686100
691 227988582842
692 229311209360
693 230639582250
694 231973718132
695 233313633650
696 234659345472
697 236010870290
698 237368224820
699 238731425802
700 240100490000
701 241475434202
702 242856275220
703 244243029890
704 245635715072
705 247034347650
706 248438944532
707 249849522650
708 251266098960
709 252688690442
710 254117314100
711 255551986962
712 256992726080
713 258439548530
714 259892471412
715 261351511850
716 262816686992
717 264288014010
718 265765510100
719 267249192482
720 268739078400
721 270235185122
722 271737529940
723 273246130170
724 274761003152
725 276282166250
726 277809636852
727 279343432370
728 280883570240
729 282430067922
730 283982942900
731 285542212682
732 287107894800
733 288680006810
734 290258566292
735 291843590850
736 293435098112
737 295033105730
738 296637631380
739 298248692762
740 299866307600
741 301490493642
742 303121268660
743 304758650450
744 306402656832
745 308053305650
746 309710614772
747 311374602090
748 313045285520
749 314722683002
750 316406812500
751 318097692002
752 319795339520
753 321499773090
754 323211010772
755 324929070650
756 326653970832
757 328385729450
758 330124364660
759 331869894642
760 333622337600
761 335381711762
762 337148035380
763 338921326730
764 340701604112
765 342488885850
766 344283190292
767 346084535810
768 347892940800
769 349708423682
770 351531002900
771 353360696922
772 355197524240
773 357041503370
774 358892652852
775 360750991250
776 362616537152
777 364489309170
778 366369325940
779 368256606122
780 370151168400
781 372053031482
782 373962214100
783 375878735010
784 377802612992
785 379733866850
786 381672515412
787 383618577530
788 385572072080
789 387533017962
790 389501434100
791 391477339442
792 393460752960
793 395451693650
794 397450180532
795 399456232650
796 401469869072
797 403491108890
798 405519971220
799 407556475202
800 409600640000
801 411652484802
802 413712028820
803 415779291290
804 417854291472
805 419937048650
806 422027582132
807 424125911250
808 426232055360
809 428346033842
810 430467866100
811 432597571562
812 434735169680
813 436880679930
814 439034121812
815 441195514850
816 443364878592
817 445542232610
818 447727596500
819 449920989882
820 452122432400
821 454331943722
822 456549543540
823 458775251570
824 461009087552
825 463251071250
826 465501222452
827 467759560970
828 470026106640
829 472300879322
830 474583898900
831 476875185282
832 479174758400
833 481482638210
834 483798844692
835 486123397850
836 488456317712
837 490797624330
838 493147337780
839 495505478162
840 497872065600
841 500247120242
842 502630662260
843 505022711850
844 507423289232
845 509832414650
846 512250108372
847 514676390690
848 517111281920
849 519554802402
850 522006972500
851 524467812602
852 526937343120
853 529415584490
854 531902557172
855 534398281650
856 536902778432
857 539416068050
858 541938171060
859 544469108042
860 547008899600
861 549557566362
862 552115128980
863 554681608130
864 557257024512
865 559841398850
866 562434751892
867 565037104410
868 567648477200
869 570268891082
870 572898366900
871 575536925522
872 578184587840
873 580841374770
874 583507307252
875 586182406250
876 588866692752
877 591560187770
878 594262912340
879 596974887522
880 599696134400
881 602426674082
882 605166527700
883 607915716410
884 610674261392
885 613442183850
886 616219505012
887 619006246130
888 621802428480
889 624608073362
890 627423202100
891 630247836042
892 633081996560
893 635925705050
894 638778982932
895 641641851650
896 644514332672
897 647396447490
898 650288217620
899 653189664602
900 656100810000
901 659021675402
902 661952282420
903 664892652690
904 667842807872
905 670802769650
906 673772559732
907 676752199850
908 679741711760
909 682741117242
910 685750438100
911 688769696162
912 691798913280
913 694838111330
914 697887312212
915 700946537850
916 704015810192
917 707095151210
918 710184582900
919 713284127282
920 716393806400
921 719513642322
922 722643657140
923 725783872970
924 728934311952
925 732094996250
926 735265948052
927 738447189570
928 741638743040
929 744840630722
930 748052874900
931 751275497882
932 754508522000
933 757751969610
934 761005863092
935 764270224850
936 767545077312
937 770830442930
938 774126344180
939 777432803562
940 780749843600
941 784077486842
942 787415755860
943 790764673250
944 794124261632
945 797494543650
946 800875541972
947 804267279290
948 807669778320
949 811083061802
950 814507152500
951 817942073202
952 821387846720
953 824844495890
954 828312043572
955 831790512650
956 835279926032
957 838780306650
958 842291677460
959 845814061442
960 849347481600
961 852891960962
962 856447522580
963 860014189530
964 863591984912
965 867180931850
966 870781053492
967 874392373010
968 878014913600
969 881648698482
970 885293750900
971 888950094122
972 892617751440
973 896296746170
974 899987101652
975 903688841250
976 907401988352
977 911126566370
978 914862598740
979 918610108922
980 922369120400
981 926139656682
982 929921741300
983 933715397810
984 937520649792
985 941337520850
986 945166034612
987 949006214730
988 952858084880
989 956721668762
990 960596990100
991 964484072642
992 968382940160
993 972293616450
994 976216125332
995 980150490650
996 984096736272
997 988054886090
998 992024964020
999 996006994002
1000 1000001000000