0 0
1 0
2 60
3 720
4 4080
5 15600
6 46620
7 117600
8 262080
9 531360
10 999900
11 1771440
12 2985840
13 4826640
14 7529340
15 11390400
16 16776960
17 24137280
18 34011900
19 47045520
20 63999600
21 85765680
22 113379420
23 148035360
24 191102400
25 244140000
26 308915100
27 387419760
28 481889520
29 594822480
30 728999100
31 887502720
32 1073740800
33 1291466880
34 1544803260
35 1838264400
36 2176781040
37 2565725040
38 3010934940
39 3518742240
40 4095998400
41 4750102560
42 5489029980
43 6321361200
44 7256311920
45 8303763600
46 9474294780
47 10779213120
48 12230588160
49 13841284800
50 15624997500
51 17596285200
52 19770606960
53 22164358320
54 24794908380
55 27680637600
56 30840976320
57 34296444000
58 38068689180
59 42180530160
60 46655996400
61 51520370640
62 56800231740
63 62523498240
64 68719472640
65 75418886400
66 82653945660
67 90458377680
68 98867478000
69 107918158320
70 117648995100
71 128100278880
72 139314064320
73 151334220960
74 164206484700
75 177978510000
76 192699922800
77 208422374160
78 225199594620
79 243087449280
80 262143993600
81 282429529920
82 304006664700
83 326940366480
84 351298024560
85 377149508400
86 404567227740
87 433626193440
88 464404079040
89 496981283040
90 531440991900
91 567869243760
92 606354992880
93 646990174800
94 689869772220
95 735091881600
96 782757780480
97 832971995520
98 885842371260
99 941480139600
100 999999990000
101 1061520140400
102 1126162408860
103 1194052285920
104 1265319007680
105 1340095629600
106 1418519101020
107 1500730340400
108 1586874311280
109 1677100098960
110 1771560987900
111 1870414539840
112 1973822672640
113 2081951739840
114 2194972610940
115 2313060752400
116 2436396309360
117 2565164188080
118 2699554139100
119 2839760841120
120 2985983985600
121 3138428362080
122 3297303944220
123 3462825976560
124 3635215062000
125 3814697250000
126 4001504125500
127 4195872898560
128 4398046494720
129 4608273646080
130 4826808983100
131 5053913127120
132 5289852783600
133 5534900836080
134 5789336440860
135 6053445122400
136 6327518869440
137 6611856231840
138 6906762418140
139 7212549393840
140 7529535980400
141 7858047954960
142 8198418150780
143 8550986558400
144 8916100427520
145 9294114369600
146 9685390461180
147 10090298347920
148 10509215349360
149 10942526564400
150 11390624977500
151 11853911565600
152 12332795405760
153 12827693783520
154 13339032301980
155 13867244991600
156 14412774420720
157 14976071806800
158 15557597128380
159 16157819237760
160 16777215974400
161 17416274279040
162 18075490308540
163 18755369551440
164 19456426944240
165 20179186988400
166 20924183868060
167 21691961568480
168 22483073995200
169 23298085093920
170 24137568971100
171 25002110015280
172 25892303019120
173 26808753302160
174 27752076834300
175 28722900360000
176 29721861523200
177 30749608992960
178 31806802589820
179 32894113412880
180 34012223967600
181 35161828294320
182 36343632097500
183 37558352875680
184 38806720052160
185 40089475106400
186 41407371706140
187 42761175840240
188 44151665952240
189 45579633074640
190 47045880963900
191 48551226236160
192 50096498503680
193 51682540512000
194 53310208277820
195 54980371227600
196 56693912336880
197 58451728270320
198 60254729522460
199 62103840559200
200 63999999960000
201 65944160560800
202 67937289597660
203 69980368851120
204 72074394791280
205 74220378723600
206 76419346935420
207 78672340843200
208 80980417140480
209 83344647946560
210 85766120955900
211 88245939588240
212 90785223139440
213 93385106933040
214 96046742472540
215 98771297594400
216 101559956621760
217 104413920518880
218 107334407046300
219 110322650916720
220 113379903951600
221 116507435238480
222 119706531289020
223 122978496197760
224 126324651801600
225 129746337840000
226 133244912115900
227 136821750657360
228 140478247879920
229 144215816749680
230 148035888947100
231 151939915031520
232 155929364606400
233 160005726485280
234 164170508858460
235 168425239460400
236 172771465737840
237 177210755018640
238 181744694681340
239 186374892325440
240 191102975942400
241 195930594087360
242 200859416051580
243 205891132035600
244 211027453323120
245 216270112455600
246 221620863407580
247 227081481762720
248 232653764890560
249 238339532124000
250 244140624937500
251 250058907126000
252 256096264984560
253 262254607488720
254 268535866475580
255 274941996825600
256 281474976645120
257 288136807449600
258 294929514347580
259 301855146225360
260 308915775932400
261 316113500467440
262 323450441165340
263 330928743884640
264 338550579195840
265 346318142570400
266 354233654570460
267 362299361039280
268 370517533292400
269 378890468309520
270 387420488927100
271 396109944031680
272 404961208753920
273 413976684663360
274 423158799963900
275 432510009690000
276 442032795903600
277 451729667891760
278 461603162365020
279 471655843656480
280 481890303921600
281 492309163338720
282 502915070310300
283 513710701664880
284 524698762859760
285 535881988184400
286 547263140964540
287 558845013767040
288 570630428605440
289 582622237146240
290 594823320915900
291 607236591508560
292 619864990794480
293 632711491129200
294 645779095563420
295 659070838053600
296 672589783673280
297 686339028825120
298 700321701453660
299 714540961258800
300 728999999910000
301 743702041261200
302 758650341566460
303 773848189696320
304 789298907354880
305 805005849297600
306 820972403549820
307 837201991626000
308 853698068749680
309 870464124074160
310 887503680903900
311 904820296916640
312 922417564386240
313 940299110406240
314 958468597114140
315 976929721916400
316 995686217714160
317 1014741853129680
318 1034100432733500
319 1053765797272320
320 1073741823897600
321 1094032426394880
322 1114641555413820
323 1135573198698960
324 1156831381321200
325 1178420165910000
326 1200343652886300
327 1222605980696160
328 1245211326045120
329 1268163904133280
330 1291467968891100
331 1315127813215920
332 1339147769209200
333 1363532208414480
334 1388285542056060
335 1413412221278400
336 1438916737386240
337 1464803622085440
338 1491077447724540
339 1517742827537040
340 1544804415884400
341 1572266908499760
342 1600135042732380
343 1628413597792800
344 1657107394998720
345 1686221298021600
346 1715760213133980
347 1745729089457520
348 1776132919211760
349 1806976737963600
350 1838265624877500
351 1870004702966400
352 1902199139343360
353 1934854145473920
354 1967974977429180
355 2001566936139600
356 2035635367649520
357 2070185663372400
358 2105223260346780
359 2140753641492960
360 2176782335870400
361 2213314918935840
362 2250357012802140
363 2287914286497840
364 2325992456227440
365 2364597285632400
366 2403734586052860
367 2443410216790080
368 2483630085369600
369 2524400147805120
370 2565726408863100
371 2607614922328080
372 2650071791268720
373 2693103168304560
374 2736715255873500
375 2780914306500000
376 2825706623064000
377 2871098559070560
378 2917096518920220
379 2963706958180080
380 3010936383855600
381 3058791354663120
382 3107278481303100
383 3156404426734080
384 3206175906447360
385 3256599688742400
386 3307682595002940
387 3359431499973840
388 3411853332038640
389 3464955073497840
390 3518743760847900
391 3573226485060960
392 3628410391865280
393 3684302682026400
394 3740910611629020
395 3798241492359600
396 3856302691789680
397 3915101633659920
398 3974645798164860
399 4034942722238400
400 4095999999840000
401 4157825282241600
402 4220426278315260
403 4283810754821520
404 4347986536698480
405 4412961507351600
406 4478743608944220
407 4545340842688800
408 4612761269138880
409 4681013008481760
410 4750104240831900
411 4820043206525040
412 4890838206413040
413 4962497602159440
414 5035029816535740
415 5108443333718400
416 5182746699586560
417 5257948522020480
418 5334057471200700
419 5411082279907920
420 5489031743823600
421 5567914721831280
422 5647740136318620
423 5728516973480160
424 5810254283620800
425 5892961181460000
426 5976646846436700
427 6061320523014960
428 6146991520990320
429 6233669215796880
430 6321363048815100
431 6410082527680320
432 6499837226592000
433 6590636786623680
434 6682490916033660
435 6775409390576400
436 6869402053814640
437 6964478817432240
438 7060649661547740
439 7157924635028640
440 7256313855806400
441 7355827511192160
442 7456475858193180
443 7558269223830000
444 7661218005454320
445 7765332671067600
446 7870623759640380
447 7977101881432320
448 8084777718312960
449 8193662024083200
450 8303765624797500
451 8415099419086800
452 8527674378482160
453 8641501547739120
454 8756592045162780
455 8872957062933600
456 8990607867433920
457 9109555799575200
458 9229812275125980
459 9351388785040560
460 9474296895788400
461 9598548249684240
462 9724154565218940
463 9851127637391040
464 9979479338039040
465 10109221616174400
466 10240366498315260
467 10372926088820880
468 10506912570226800
469 10642338203580720
470 10779215328779100
471 10917556364904480
472 11057373810563520
473 11198680244225760
474 11341488324563100
475 11485810790790000
476 11631660463004400
477 11779050242529360
478 11927993112255420
479 12078502136983680
480 12230590463769600
481 12384271322267520
482 12539558025075900
483 12696463968083280
484 12855002630814960
485 13015187576780400
486 13177032453821340
487 13340550994460640
488 13505757016251840
489 13672664422129440
490 13841287200759900
491 14011639426893360
492 14183735261716080
493 14357588953203600
494 14533214836474620
495 14710627334145600
496 14889840956686080
497 15070870302774720
498 15253730059656060
499 15438435003498000
500 15624999999750000
501 15813440003502000
502 16003770059844060
503 16196005304226720
504 16390160962822080
505 16586252352885600
506 16784294883118620
507 16984304054031600
508 17186295458308080
509 17390284781169360
510 17596287800739900
511 17804320388413440
512 18014398509219840
513 18226538222192640
514 18440755680737340
515 18657067133000400
516 18875488922238960
517 19096037487191280
518 19318729362447900
519 19543581178823520
520 19770609663729600
521 19999831641547680
522 20231264034003420
523 20464923860541360
524 20700828238700400
525 20938994384490000
526 21179439612767100
527 21422181337613760
528 21667237072715520
529 21914624431740480
530 22164361128719100
531 22416464978424720
532 22670953896754800
533 22927845901112880
534 23187159110791260
535 23448911747354400
536 23713122135023040
537 23979808701059040
538 24248989976150940
539 24520684594800240
540 24794911295708400
541 25071688922164560
542 25351036422433980
543 25632972850147200
544 25917517364689920
545 26204689231593600
546 26494507822926780
547 26786992617687120
548 27082163202194160
549 27380039270482800
550 27680640624697500
551 27983987175487200
552 28290098942400960
553 28598996054284320
554 28910698749676380
555 29225227377207600
556 29542602395998320
557 29862844376058000
558 30185973998685180
559 30512012056868160
560 30840979455686400
561 31172897212712640
562 31507786458415740
563 31845668436564240
564 32186564504630640
565 32530496134196400
566 32877484911357660
567 33227552537131680
568 33580720827864000
569 33937011715636320
570 34296447248675100
571 34659049591760880
572 35024841026638320
573 35393843952426960
574 35766080886032700
575 36141574462560000
576 36520347435724800
577 36902422678268160
578 37287823182370620
579 37676572060067280
580 38068692543663600
581 38464207986151920
582 38863141861628700
583 39265517765712480
584 39671359415962560
585 40080690652298400
586 40493535437419740
587 40909917857227440
588 41329862121245040
589 41753392563041040
590 42180533640651900
591 42611309937005760
592 43045746160346880
593 43483867144660800
594 43925697850100220
595 44371263363411600
596 44820588898362480
597 45273699796169520
598 45730621525927260
599 46191379685037600
600 46655999999640000
601 47124508325042400
602 47596930646152860
603 48073293077911920
604 48553621865725680
605 49037943385899600
606 49526284146073020
607 50018670785654400
608 50515130076257280
609 51015688922136960
610 51520374360627900
611 52029213562581840
612 52542233832806640
613 53059462610505840
614 53580927469718940
615 54106656119762400
616 54636676405671360
617 55171016308642080
618 55709703946475100
619 56252767574019120
620 56800235583615600
621 57352136505544080
622 57908499008468220
623 58469351899882560
624 59034724126560000
625 59604644775000000
626 60179143071877500
627 60758248384492560
628 61341990221220720
629 61930398231964080
630 62523502208603100
631 63121332085449120
632 63723917939697600
633 64331289991882080
634 64943478606328860
635 65560514291612400
636 66182427701011440
637 66809249632965840
638 67441011031534140
639 68077742986851840
640 68719476735590400
641 69366243661416960
642 70018075295454780
643 70675003316744400
644 71337059552705520
645 72004275979599600
646 72676684722993180
647 73354318058221920
648 74037208410855360
649 74725388357162400
650 75418890624577500
651 76117748092167600
652 76821993791099760
653 77531660905109520
654 78246782770969980
655 78967392878961600
656 79693524873342720
657 80425212552820800
658 81162489871024380
659 81905390936975760
660 82653950015564400
661 83408201528021040
662 84168180052392540
663 84933920324017440
664 85705457236002240
665 86482825839698400
666 87266061345180060
667 88055199121722480
668 88850274698281200
669 89651323763971920
670 90458382168551100
671 91271485922897280
672 92090671199493120
673 92915974332908160
674 93747431820282300
675 94585080321810000
676 95428956661225200
677 96279097826286960
678 97135540969265820
679 97998323407430880
680 98867482623537600
681 99743056266316320
682 100625082150961500
683 101513598259621680
684 102408642741890160
685 103310253915296400
686 104218470265798140
687 105133330448274240
688 106054873287018240
689 106983137776232640
690 107918163080523900
691 108859988535398160
692 109808653647757680
693 110764198096398000
694 111726661732505820
695 112696084580157600
696 113672506836818880
697 114655968873844320
698 115646511236978460
699 116644174646857200
700 117648999999510000
701 118661028366862800
702 119680300997241660
703 120706859315877120
704 121740744925409280
705 122781999606393600
706 123830665317807420
707 124886784197557200
708 125950398562986480
709 127021550911384560
710 128100283920495900
711 129186640449030240
712 130280663537173440
713 131382396407099040
714 132491882463480540
715 133609165294004400
716 134734288669883760
717 135867296546372880
718 137008233063282300
719 138157142545494720
720 139314069503481600
721 140479058633820480
722 141652154819713020
723 142833403131503760
724 144022848827199600
725 145220537352990000
726 146426514343767900
727 147640825623651360
728 148863517206505920
729 150094635296467680
730 151334226288467100
731 152582336768753520
732 153839013515420400
733 155104303498931280
734 156378253882646460
735 157660912023350400
736 158952325471779840
737 160252541973152640
738 161561609467697340
739 162879576091183440
740 164206490175452400
741 165542400248949360
742 166887355037255580
743 168241403463621600
744 169604594649501120
745 170976977915085600
746 172358602779839580
747 173749518963036720
748 175149776384296560
749 176559425164122000
750 177978515624437500
751 179407098289128000
752 180845223884578560
753 182292943340214720
754 183750307789043580
755 185217368568195600
756 186694177219467120
757 188180785489863600
758 189677245332143580
759 191183608905363360
760 192699928575422400
761 194226256915609440
762 195762646707149340
763 197309150939750640
764 198865822812153840
765 200432715732680400
766 202009883319782460
767 203597379402593280
768 205195258021478400
769 206803573428587520
770 208422380088407100
771 210051732678313680
772 211691686089127920
773 213342295425669360
774 215003616007311900
775 216675703368540000
776 218358613259505600
777 220052401646585760
778 221757124712941020
779 223472838859074480
780 225199600703391600
781 226937467082760720
782 228686495053074300
783 230446741889810880
784 232218265088597760
785 234001122365774400
786 235795371658956540
787 237601071127601040
788 239418279153571440
789 241247054341704240
790 243087455520375900
791 244939541742070560
792 246803372283948480
793 248679006648415200
794 250566504563691420
795 252465925984383600
796 254377331092055280
797 256300780295799120
798 258236334232809660
799 260184053768956800
800 262143999999360000
801 264116234248963200
802 266100818073110460
803 268097813258122320
804 270107281821872880
805 272129286014367600
806 274163888318321820
807 276211151449740000
808 278271138358495680
809 280343912228912160
810 282429536480343900
811 284528074767758640
812 286639590982320240
813 288764149251972240
814 290901813942022140
815 293052649655726400
816 295216721234876160
817 297394093760383680
818 299584832552869500
819 301789003173250320
820 304006671423327600
821 306237903346376880
822 308482765227737820
823 310741323595404960
824 313013645220619200
825 315299797118460000
826 317599846548438300
827 319913861015090160
828 322241908268571120
829 324584056305251280
830 326940373368311100
831 329310927948337920
832 331695788783923200
833 334095024862260480
834 336508705419744060
835 338936899942568400
836 341379678167328240
837 343837110081619440
838 346309265924640540
839 348796216187795040
840 351298031615294400
841 353814783204761760
842 356346542207836380
843 358893380130778800
844 361455368735076720
845 364032580038051600
846 366625086313465980
847 369232960092131520
848 371856274162517760
849 374495101571361600
850 377149515624277500
851 379819589886368400
852 382505398182837360
853 385207014599599920
854 387924513483897180
855 390657969444909600
856 393407457354371520
857 396173052347186400
858 398954829822042780
859 401752865442030960
860 404567235135260400
861 407398015095477840
862 410245281782686140
863 413109111923763840
864 415989582513085440
865 418886770813142400
866 421800754355164860
867 424731610939744080
868 427679418637455600
869 430644255789483120
870 433626201008243100
871 436625333178010080
872 439641731455542720
873 442675475270710560
874 445726644327121500
875 448795318602750000
876 451881578350566000
877 454985504099164560
878 458107176653396220
879 461246677094998080
880 464404086783225600
881 467579487355485120
882 470772960727967100
883 473984589096280080
884 477214454936085360
885 480462641003732400
886 483729230336894940
887 487014306255207840
888 490317952360904640
889 493640252539455840
890 496981290960207900
891 500341152077022960
892 503719920628919280
893 507117681640712400
894 510534520423657020
895 513970522576089600
896 517425773984071680
897 520900360822033920
898 524394369553420860
899 527907886931336400
900 531440999999190000
901 534993796091343600
902 538566362833759260
903 542158788144647520
904 545771160235116480
905 549403567609821600
906 553056099067616220
907 556728843702202800
908 560421890902784880
909 564135330354719760
910 567869252040171900
911 571623746238767040
912 575398903528247040
913 579194814785125440
914 583011571185343740
915 586849264204928400
916 590707985620648560
917 594587827510674480
918 598488882255236700
919 602411242537285920
920 606355001343153600
921 610320251963213280
922 614307087992542620
923 618315603331586160
924 622345892186818800
925 626398049071410000
926 630472168805888700
927 634568346518808960
928 638686677647416320
929 642827257938314880
930 646990183448135100
931 651175550544202320
932 655383455905206000
933 659613996521869680
934 663867269697621660
935 668143373049266400
936 672442404507656640
937 676764462318366240
938 681109645042363740
939 685478051556686640
940 689869781055116400
941 694284933048854160
942 698723607367197180
943 703185904158216000
944 707671923889432320
945 712181767348497600
946 716715535643872380
947 721273330205506320
948 725855252785518960
949 730461405458881200
950 735091890624097500
951 739746811003888800
952 744426269645876160
953 749130369923265120
954 753859215535530780
955 758612910509103600
956 763391559198055920
957 768195266284789200
958 773024136780721980
959 777878276026978560
960 782757789695078400
961 787662783787626240
962 792593364639002940
963 797549638916057040
964 802531713618797040
965 807539696081084400
966 812573693971327260
967 817633815293174880
968 822720168386212800
969 827832861926658720
970 832972004928059100
971 838137706741986480
972 843330077058737520
973 848549225908031760
974 853795263659711100
975 859068301024440000
976 864368449054406400
977 869695819144023360
978 875050523030631420
979 880432672795201680
980 885842380863039600
981 891279760004489520
982 896744923335639900
983 902237984319029280
984 907759056764352960
985 913308254829170400
986 918885693019613340
987 924491486191094640
988 930125749549017840
989 935788598649487440
990 941480149400019900
991 947200518060255360
992 952949821242670080
993 958728175913289600
994 964535699392402620
995 970372509355275600
996 976238723832868080
997 982134461212548720
998 988059840238812060
999 994014980013996000
1000 999999999999000000