0 0
1 3
2 44
3 279
4 1104
5 3275
6 8028
7 17199
8 33344
9 59859
10 101100
11 162503
12 250704
13 373659
14 540764
15 762975
16 1052928
17 1425059
18 1895724
19 2483319
20 3208400
21 4093803
22 5164764
23 6449039
24 7977024
25 9781875
26 11899628
27 14369319
28 17233104
29 20536379
30 24327900
31 28659903
32 33588224
33 39172419
34 45475884
35 52565975
36 60514128
37 69395979
38 79291484
39 90285039
40 102465600
41 115926803
42 130767084
43 147089799
44 165003344
45 184621275
46 206062428
47 229451039
48 254916864
49 282595299
50 312627500
51 345160503
52 380347344
53 418347179
54 459325404
55 503453775
56 550910528
57 601880499
58 656555244
59 715133159
60 777819600
61 844827003
62 916375004
63 992690559
64 1074008064
65 1160569475
66 1252624428
67 1350430359
68 1454252624
69 1564364619
70 1681047900
71 1804592303
72 1935296064
73 2073465939
74 2219417324
75 2373474375
76 2535970128
77 2707246619
78 2887655004
79 3077555679
80 3277318400
81 3487322403
82 3707956524
83 3939619319
84 4182719184
85 4437674475
86 4704913628
87 4984875279
88 5278008384
89 5584772339
90 5905637100
91 6241083303
92 6591602384
93 6957696699
94 7339879644
95 7738675775
96 8154620928
97 8588262339
98 9040158764
99 9510880599
100 10001010000
101 10511141003
102 11041879644
103 11593844079
104 12167664704
105 12763984275
106 13383458028
107 14026753799
108 14694552144
109 15387546459
110 16106443100
111 16851961503
112 17624834304
113 18425807459
114 19255640364
115 20115105975
116 21004990928
117 21926095659
118 22879234524
119 23865235919
120 24884942400
121 25939210803
122 27028912364
123 28154932839
124 29318172624
125 30519546875
126 31759985628
127 33040433919
128 34361851904
129 35725214979
130 37131513900
131 38581754903
132 40076959824
133 41618166219
134 43206427484
135 44842812975
136 46528408128
137 48264314579
138 50051650284
139 51891549639
140 53785163600
141 55733659803
142 57738222684
143 59800053599
144 61920370944
145 64100410275
146 66341424428
147 68644683639
148 71011475664
149 73443105899
150 75940897500
151 78506191503
152 81140346944
153 83844740979
154 86620769004
155 89469844775
156 92393400528
157 95392887099
158 98469774044
159 101625549759
160 104861721600
161 108179816003
162 111581378604
163 115067974359
164 118641187664
165 122302622475
166 126053902428
167 129896670959
168 133832591424
169 137863347219
170 141990641900
171 146216199303
172 150541763664
173 154969099739
174 159499992924
175 164136249375
176 168879696128
177 173732181219
178 178695573804
179 183771764279
180 188962664400
181 194270207403
182 199696348124
183 205243063119
184 210912350784
185 216706231475
186 222626747628
187 228675963879
188 234855967184
189 241168866939
190 247616795100
191 254201906303
192 260926377984
193 267792410499
194 274802227244
195 281958074775
196 289262222928
197 296716964939
198 304324617564
199 312087521199
200 320008040000
201 328088562003
202 336331499244
203 344739287879
204 353314388304
205 362059285275
206 370976488028
207 380068530399
208 389337970944
209 398787393059
210 408419405100
211 418236640503
212 428241757904
213 438437441259
214 448826399964
215 459411368975
216 470195108928
217 481180406259
218 492370073324
219 503766948519
220 515373896400
221 527193807803
222 539229599964
223 551484216639
224 563960628224
225 576661831875
226 589590851628
227 602750738519
228 616144570704
229 629775453579
230 643646519900
231 657760929903
232 672121871424
233 686732560019
234 701596239084
235 716716179975
236 732095682128
237 747738073179
238 763646709084
239 779824974239
240 796276281600
241 813004072803
242 830011818284
243 847303017399
244 864881198544
245 882749919275
246 900912766428
247 919373356239
248 938135334464
249 957202376499
250 976578187500
251 996266502503
252 1016271086544
253 1036595734779
254 1057244272604
255 1078220555775
256 1099528470528
257 1121171933699
258 1143154892844
259 1165481326359
260 1188155243600
261 1211180685003
262 1234561722204
263 1258302458159
264 1282407027264
265 1306879595475
266 1331724360428
267 1356945551559
268 1382547430224
269 1408534289819
270 1434910455900
271 1461680286303
272 1488848171264
273 1516418533539
274 1544395828524
275 1572784544375
276 1601589202128
277 1630814355819
278 1660464592604
279 1690544532879
280 1721058830400
281 1752012172403
282 1783409279724
283 1815254906919
284 1847553842384
285 1880310908475
286 1913530961628
287 1947218892479
288 1981379625984
289 2016018121539
290 2051139373100
291 2086748409303
292 2122850293584
293 2159450124299
294 2196553034844
295 2234164193775
296 2272288804928
297 2310932107539
298 2350099376364
299 2389795921799
300 2430027090000
301 2470798263003
302 2512114858844
303 2553982331679
304 2596406171904
305 2639391906275
306 2682945098028
307 2727071346999
308 2771776289744
309 2817065599659
310 2862944987100
311 2909420199503
312 2956497021504
313 3004181275059
314 3052478819564
315 3101395551975
316 3150937406928
317 3201110356859
318 3251920412124
319 3303373621119
320 3355476070400
321 3408233884803
322 3461653227564
323 3515740300439
324 3570501343824
325 3625942636875
326 3682070497628
327 3738891283119
328 3796411389504
329 3854637252179
330 3913575345900
331 3973232184903
332 4033614323024
333 4094728353819
334 4156580910684
335 4219178666975
336 4282528336128
337 4346636671779
338 4411510467884
339 4477156558839
340 4543581819600
341 4610793165803
342 4678797553884
343 4747601981199
344 4817213486144
345 4887639148275
346 4958886088428
347 5030961468839
348 5103872493264
349 5177626407099
350 5252230497500
351 5327692093503
352 5404018566144
353 5481217328579
354 5559295836204
355 5638261586775
356 5718122120528
357 5798885020299
358 5880557911644
359 5963148462959
360 6046664385600
361 6131113434003
362 6216503405804
363 6302842141959
364 6390137526864
365 6478397488475
366 6567629998428
367 6657843072159
368 6749044769024
369 6841243192419
370 6934446489900
371 7028662853303
372 7123900518864
373 7220167767339
374 7317472924124
375 7415824359375
376 7515230488128
377 7615699770419
378 7717240711404
379 7819861861479
380 7923571816400
381 8028379217403
382 8134292751324
383 8241321150719
384 8349473193984
385 8458757705475
386 8569183555628
387 8680759661079
388 8793494984784
389 8907398536139
390 9022479371100
391 9138746592303
392 9256209349184
393 9374876838099
394 9494758302444
395 9615863032775
396 9738200366928
397 9861779690139
398 9986610435164
399 10112702082399
400 10240064160000
401 10368706244003
402 10498637958444
403 10629868975479
404 10762409015504
405 10896267847275
406 11031455288028
407 11167981203599
408 11305855508544
409 11445088166259
410 11585689189100
411 11727668638503
412 11871036625104
413 12015803308859
414 12161978899164
415 12309573654975
416 12458597884928
417 12609061947459
418 12760976250924
419 12914351253719
420 13069197464400
421 13225525441803
422 13383345795164
423 13542669184239
424 13703506319424
425 13865867961875
426 14029764923628
427 14195208067719
428 14362208308304
429 14530776610779
430 14700923991900
431 14872661519903
432 15046000314624
433 15220951547619
434 15397526442284
435 15575736273975
436 15755592370128
437 15937106110379
438 16120288926684
439 16305152303439
440 16491707777600
441 16679966938803
442 16869941429484
443 17061642944999
444 17255083233744
445 17450274097275
446 17647227390428
447 17845955021439
448 18046468952064
449 18248781197699
450 18452903827500
451 18658848964503
452 18866628785744
453 19076255522379
454 19287741459804
455 19501098937775
456 19716340350528
457 19933478146899
458 20152524830444
459 20373492959559
460 20596395147600
461 20821244063003
462 21048052429404
463 21276833025759
464 21507598686464
465 21740362301475
466 21975136816428
467 22211935232759
468 22450770607824
469 22691656055019
470 22934604743900
471 23179629900303
472 23426744806464
473 23675962801139
474 23927297279724
475 24180761694375
476 24436369554128
477 24694134425019
478 24954069930204
479 25216189750079
480 25480507622400
481 25747037342403
482 26015792762924
483 26286787794519
484 26560036405584
485 26835552622475
486 27113350529628
487 27393444269679
488 27675848043584
489 27960576110739
490 28247642789100
491 28537062455303
492 28828849544784
493 29123018551899
494 29419584030044
495 29718560591775
496 30019962908928
497 30323805712739
498 30630103793964
499 30938872002999
500 31250125250000
501 31563878505003
502 31880146798044
503 32198945219279
504 32520288919104
505 32844193108275
506 33170673058028
507 33499744100199
508 33831421627344
509 34165721092859
510 34502658011100
511 34842247957503
512 35184506568704
513 35529449542659
514 35877092638764
515 36227451677975
516 36580542542928
517 36936381178059
518 37294983589724
519 37656365846319
520 38020544078400
521 38387534478803
522 38757353302764
523 39130016868039
524 39505541555024
525 39883943806875
526 40265240129628
527 40649447092319
528 41036581327104
529 41426659529379
530 41819698457900
531 42215714934903
532 42614725846224
533 43016748141419
534 43421798833884
535 43829895000975
536 44241053784128
537 44655292388979
538 45072628085484
539 45493078208039
540 45916660155600
541 46343391391803
542 46773289445084
543 47206371908799
544 47642656441344
545 48082160766275
546 48524902672428
547 48970900014039
548 49420170710864
549 49872732748299
550 50328604177500
551 50787803115503
552 51250347745344
553 51716256316179
554 52185547143404
555 52658238608775
556 53134349160528
557 53613897313499
558 54096901649244
559 54583380816159
560 55073353529600
561 55566838572003
562 56063854793004
563 56564421109559
564 57068556506064
565 57576280034475
566 58087610814428
567 58602568033359
568 59121170946624
569 59643438877619
570 60169391217900
571 60699047427303
572 61232427034064
573 61769549634939
574 62310434895324
575 62855102549375
576 63403572400128
577 63955864319619
578 64511998249004
579 65071994198679
580 65635872248400
581 66203652547403
582 66775355314524
583 67351000838319
584 67930609477184
585 68514201659475
586 69101797883628
587 69693418718279
588 70289084802384
589 70888816845339
590 71492635627100
591 72100561998303
592 72712616880384
593 73328821265699
594 73949196217644
595 74573762870775
596 75202542430928
597 75835556175339
598 76472825452764
599 77114371683599
600 77760216360000
601 78410381046003
602 79064887377644
603 79723757063079
604 80387011882704
605 81054673689275
606 81726764408028
607 82403306036799
608 83084320646144
609 83769830379459
610 84459857453100
611 85154424156503
612 85853552852304
613 86557265976459
614 87265586038364
615 87978535620975
616 88696137380928
617 89418414048659
618 90145388428524
619 90877083398919
620 91613521912400
621 92354726995803
622 93100721750364
623 93851529351839
624 94607173050624
625 95367676171875
626 96133062115628
627 96903354356919
628 97678576445904
629 98458752007979
630 99243904743900
631 100034058429903
632 100829236917824
633 101629464135219
634 102434764085484
635 103245160847975
636 104060678578128
637 104881341507579
638 105707173944284
639 106538200272639
640 107374444953600
641 108215932524803
642 109062687600684
643 109914734872599
644 110772099108944
645 111634805155275
646 112502877934428
647 113376342446639
648 114255223769664
649 115139547058899
650 116029337547500
651 116924620546503
652 117825421444944
653 118731765709979
654 119643678887004
655 120561186599775
656 121484314550528
657 122413088520099
658 123347534368044
659 124287678032759
660 125233545531600
661 126185162961003
662 127142556496604
663 128105752393359
664 129074776985664
665 130049656687475
666 131030417992428
667 132017087473959
668 133009691785424
669 134008257660219
670 135012811911900
671 136023381434303
672 137039993201664
673 138062674268739
674 139091451770924
675 140126352924375
676 141167405026128
677 142214635454219
678 143268071667804
679 144327741207279
680 145393671694400
681 146465890832403
682 147544426406124
683 148629306282119
684 149720558408784
685 150818210816475
686 151922291617628
687 153032829006879
688 154149851261184
689 155273386739939
690 156403463885100
691 157540111221303
692 158683357355984
693 159833230979499
694 160989760865244
695 162152975869775
696 163322904932928
697 164499577077939
698 165683021411564
699 166873267124199
700 168070343490000
701 169274279867003
702 170485105697244
703 171702850506879
704 172927543906304
705 174159215590275
706 175397895338028
707 176643613013399
708 177896398564944
709 179156282026059
710 180423293515100
711 181697463235503
712 182978821475904
713 184267398610259
714 185563225097964
715 186866331483975
716 188176748398928
717 189494506559259
718 190819636767324
719 192152169911519
720 193492136966400
721 194839568992803
722 196194497137964
723 197556952635639
724 198926966806224
725 200304571056875
726 201689796881628
727 203082675861519
728 204483239664704
729 205891520046579
730 207307548849900
731 208731358004903
732 210162979529424
733 211602445529019
734 213049788197084
735 214505039814975
736 215968232752128
737 217439399466179
738 218918572503084
739 220405784497239
740 221901068171600
741 223404456337803
742 224915981896284
743 226435677836399
744 227963577236544
745 229499713264275
746 231044119176428
747 232596828319239
748 234157874128464
749 235727290129499
750 237305109937500
751 238891367257503
752 240486095884544
753 242089329703779
754 243701102690604
755 245321448910775
756 246950402520528
757 248587997766699
758 250234268986844
759 251889250609359
760 253552977153600
761 255225483230003
762 256906803540204
763 258596972877159
764 260296026125264
765 262003998260475
766 263720924350428
767 265446839554559
768 267181779124224
769 268925778402819
770 270678872825900
771 272441097921303
772 274212489309264
773 275993082702539
774 277782913906524
775 279582018819375
776 281390433432128
777 283208193828819
778 285035336186604
779 286871896775879
780 288717911960400
781 290573418197403
782 292438452037724
783 294313050125919
784 296197249200384
785 298091086093475
786 299994597731628
787 301907821135479
788 303830793419984
789 305763551794539
790 307706133563100
791 309658576124303
792 311620916971584
793 313593193693299
794 315575443972844
795 317567705588775
796 319570016414928
797 321582414420539
798 323604937670364
799 325637624324799
800 327680512640000
801 329733640968003
802 331797047756844
803 333870771550679
804 335954850989904
805 338049324811275
806 340154231848028
807 342269611029999
808 344395501383744
809 346531942032659
810 348678972197100
811 350836631194503
812 353004958439504
813 355183993444059
814 357373775817564
815 359574345266975
816 361785741596928
817 364008004709859
818 366241174606124
819 368485291384119
820 370740395240400
821 373006526469803
822 375283725465564
823 377572032719439
824 379871488821824
825 382182134461875
826 384504010427628
827 386837157606119
828 389181616983504
829 391537429645179
830 393904636775900
831 396283279659903
832 398673399681024
833 401075038322819
834 403488237168684
835 405913037901975
836 408349482306128
837 410797612264779
838 413257469761884
839 415729096881839
840 418212535809600
841 420707828830803
842 423215018331884
843 425734146800199
844 428265256824144
845 430808391093275
846 433363592398428
847 435930903631839
848 438510367787264
849 441102027960099
850 443705927347500
851 446322109248503
852 448950617064144
853 451591494297579
854 454244784554204
855 456910531541775
856 459588779070528
857 462279571053299
858 464982951505644
859 467698964545959
860 470427654395600
861 473169065379003
862 475923241923804
863 478690228560959
864 481470069924864
865 484262810753475
866 487068495888428
867 489887170275159
868 492718878963024
869 495563667105419
870 498421579959900
871 501292662888303
872 504176961356864
873 507074520936339
874 509985387302124
875 512909606234375
876 515847223618128
877 518798285443419
878 521762837805404
879 524740926904479
880 527732599046400
881 530737900642403
882 533756878209324
883 536789578369719
884 539836047851984
885 542896333490475
886 545970482225628
887 549058541104079
888 552160557278784
889 555276578009139
890 558406650661100
891 561550822707303
892 564709141727184
893 567881655407099
894 571068411540444
895 574269458027775
896 577484842876928
897 580714614203139
898 583958820229164
899 587217509285399
900 590490729810000
901 593778530349003
902 597080959556444
903 600398066194479
904 603729899133504
905 607076507352275
906 610437939938028
907 613814246086599
908 617205475102544
909 620611676399259
910 624032899499100
911 627469194033503
912 630920609743104
913 634387196477859
914 637869004197164
915 641366082969975
916 644878482974928
917 648406254500459
918 651949447944924
919 655508113816719
920 659082302734400
921 662672065426803
922 666277452733164
923 669898515603239
924 673535305097424
925 677187872386875
926 680856268753628
927 684540545590719
928 688240754402304
929 691956946803779
930 695689174521900
931 699437489394903
932 703201943372624
933 706982588516619
934 710779477000284
935 714592661108975
936 718422193240128
937 722268125903379
938 726130511720684
939 730009403426439
940 733904853867600
941 737816916003803
942 741745642907484
943 745691087763999
944 749653303871744
945 753632344642275
946 757628263600428
947 761641114384439
948 765670950746064
949 769717826550699
950 773781795777500
951 777862912519503
952 781961230983744
953 786076805491379
954 790209690477804
955 794359940492775
956 798527610200528
957 802712754379899
958 806915427924444
959 811135685842559
960 815373583257600
961 819629175408003
962 823902517647404
963 828193665444759
964 832502674384464
965 836829600166475
966 841174498606428
967 845537425635759
968 849918437301824
969 854317589768019
970 858734939313900
971 863170542335303
972 867624455344464
973 872096734970139
974 876587437957724
975 881096621169375
976 885624341584128
977 890170656298019
978 894735622524204
979 899319297593079
980 903921738952400
981 908543004167403
982 913183150920924
983 917842237013519
984 922520320363584
985 927217459007475
986 931933711099628
987 936669134912679
988 941423788837584
989 946197731383739
990 950991021179100
991 955803716970303
992 960635877622784
993 965487562120899
994 970358829568044
995 975249739186775
996 980160350318928
997 985090722425739
998 990040915087964
999 995010988005999
1000 1000001001000000