3 11
4 105
5 510
6 1750
7 4830
8 11466
9 24360
10 47520
11 86625
12 149435
13 246246
14 390390
15 598780
16 892500
17 1297440
18 1844976
19 2572695
20 3525165
21 4754750
22 6322470
23 8298906
24 10765150
25 13813800
26 17550000
27 22092525
28 27574911
29 34146630
30 41974310
31 51243000
32 62157480
33 74943616
34 89849760
35 107148195
36 127136625
37 150139710
38 176510646
39 206632790
40 240921330
41 279825000
42 323827840
43 373451001
44 429254595
45 491839590
46 561849750
47 639973620
48 726946556
49 823552800
50 930627600
51 1049059375
52 1179791925
53 1323826686
54 1482225030
55 1656110610
56 1846671750
57 2055163880
58 2282912016
59 2531313285
60 2801839495
61 3096039750
62 3415543110
63 3762061296
64 4137391440
65 4543418880
66 4982120000
67 5455565115
68 5965921401
69 6515455870
70 7106538390
71 7741644750
72 8423359770
73 9154380456
74 9937519200
75 10775707025
76 11671996875
77 12629566950
78 13651724086
79 14741907180
80 15903690660
81 17140788000
82 18457055280
83 19856494791
84 21343258685
85 22921652670
86 24596139750
87 26371344010
88 28252054446
89 30243228840
90 32349997680
91 34577668125
92 36931728015
93 39417849926
94 42041895270
95 44809918440
96 47728171000
97 50803105920
98 54041381856
99 57449867475
100 61035645825
101 64806018750
102 68768511350
103 72930876486
104 77301099330
105 81887401960
106 86698248000
107 91742347305
108 97028660691
109 102566404710
110 108365056470
111 114434358500
112 120784323660
113 127425240096
114 134367676240
115 141622485855
116 149200813125
117 157114097790
118 165374080326
119 173992807170
120 182982635990
121 192356241000
122 202126618320
123 212307091381
124 222911316375
125 233953287750
126 245447343750
127 257408172000
128 269850815136
129 282790676480
130 296243525760
131 310225504875
132 324753133705
133 339843315966
134 355513345110
135 371780910270
136 388664102250
137 406181419560
138 424351774496
139 443194499265
140 462729352155
141 482976523750
142 503956643190
143 525690784476
144 548200472820
145 571507691040
146 595634886000
147 620604975095
148 646441352781
149 673167897150
150 700808976550
151 729389456250
152 758934705150
153 789470602536
154 821023544880
155 853620452685
156 887288777375
157 922056508230
158 957952179366
159 995004876760
160 1033244245320
161 1072700496000
162 1113404412960
163 1155387360771
164 1198681291665
165 1243318752830
166 1289332893750
167 1336757473590
168 1385626868626
169 1435976079720
170 1487840739840
171 1541257121625
172 1596262144995
173 1652893384806
174 1711189078550
175 1771188134100
176 1832930137500
177 1896455360800
178 1961804769936
179 2029020032655
180 2098143526485
181 2169218346750
182 2242288314630
183 2317397985266
184 2394592655910
185 2473918374120
186 2555421946000
187 2639150944485
188 2725153717671
189 2813479397190
190 2904177906630
191 2997299970000
192 3092897120240
193 3191021707776
194 3291726909120
195 3395066735515
196 3501096041625
197 3609870534270
198 3721446781206
199 3835882219950
200 3953235166650
201 4073564825000
202 4196931295200
203 4323395582961
204 4453019608555
205 4585866215910
206 4721999181750
207 4861483224780
208 5004384014916
209 5150768182560
210 5300703327920
211 5454258030375
212 5611501857885
213 5772505376446
214 5937340159590
215 6106078797930
216 6278794908750
217 6455563145640
218 6636459208176
219 6821559851645
220 7010942896815
221 7204687239750
222 7402872861670
223 7605580838856
224 7812893352600
225 8024893699200
226 8241666300000
227 8463296711475
228 8689871635361
229 8921478928830
230 9158207614710
231 9400147891750
232 9647391144930
233 9900029955816
234 10158158112960
235 10421870622345
236 10691263717875
237 10966434871910
238 11247482805846
239 11534507500740
240 11827610207980
241 12126893460000
242 12432461081040
243 12744418197951
244 13062871251045
245 13387928004990
246 13719697559750
247 14058290361570
248 14403818214006
249 14756394289000
250 15116133138000
251 15483150703125
252 15857564328375
253 16239492770886
254 16629056212230
255 17026376269760
256 17431576008000
257 17844779950080
258 18266114089216
259 18695705900235
260 19133684351145
261 19580179914750
262 20035324580310
263 20499251865246
264 20972096826890
265 21453996074280
266 21945087780000
267 22445511692065
268 22955409145851
269 23474923076070
270 24004198028790
271 24543380173500
272 25092617315220
273 25652058906656
274 26221856060400
275 26802161561175
276 27393129878125
277 27994917177150
278 28607681333286
279 29231581943130
280 29866780337310
281 30513439593000
282 31171724546480
283 31841801805741
284 32523839763135
285 33218008608070
286 33924480339750
287 34643428779960
288 35375029585896
289 36119460263040
290 36876900178080
291 37647530571875
292 38431534572465
293 39229097208126
294 40040405420470
295 40865648077590
296 41705015987250
297 42558701910120
298 43426900573056
299 44309808682425
300 45207624937475
301 46120550043750
302 47048786726550
303 47992539744436
304 48952015902780
305 49927424067360
306 50918975178000
307 51926882262255
308 52951360449141
309 53992626982910
310 55050901236870
311 56126404727250
312 57219361127110
313 58329996280296
314 59458538215440
315 60605217160005
316 61770265554375
317 62953918065990
318 64156411603526
319 65377985331120
320 66618880682640
321 67879341376000
322 69159613427520
323 70459945166331
324 71780587248825
325 73121792673150
326 74483816793750
327 75866917335950
328 77271354410586
329 78697390528680
330 80145290616160
331 81615322028625
332 83107754566155
333 84622860488166
334 86160914528310
335 87722193909420
336 89306978358500
337 90915550121760
338 92548193979696
339 94205197262215
340 95886849863805
341 97593444258750
342 99325275516390
343 101082641316426
344 102865841964270
345 104675180406440
346 106510962246000
347 108373495758045
348 110263091905231
349 112180064353350
350 114124729486950
351 116097406425000
352 118098417036600
353 120128085956736
354 122186740602080
355 124274711186835
356 126392330738625
357 128539935114430
358 130717863016566
359 132926456008710
360 135166058531970
361 137437017921000
362 139739684420160
363 142074411199721
364 144441554372115
365 146841473008230
366 149274529153750
367 151741087845540
368 154241517128076
369 156776188069920
370 159345474780240
371 161949754425375
372 164589407245445
373 167264816571006
374 169976368839750
375 172724453613250
376 175509463593750
377 178331794641000
378 181191845789136
379 184090019263605
380 187026720498135
381 190002358151750
382 193017344125830
383 196072093581216
384 199167024955360
385 202302559979520
386 205479123696000
387 208697144475435
388 211957054034121
389 215259287451390
390 218604283187030
391 221992483098750
392 225424332459690
393 228900279975976
394 232420777804320
395 235986281569665
396 239597250382875
397 243254146858470
398 246957437132406
399 250707590879900
400 254505081333300
401 258350385300000
402 262243983180400
403 266186358985911
404 270178000357005
405 274219398581310
406 278311048611750
407 282453449084730
408 286647102338366
409 290892514430760
410 295190195158320
411 299540658074125
412 303944420506335
413 308402003576646
414 312913932218790
415 317480735197080
416 322102945125000
417 326781098483840
418 331515735641376
419 336307400870595
420 341156642368465
421 346064012274750
422 351030066690870
423 356055365698806
424 361140473380050
425 366285957834600
426 371492391200000
427 376760349670425
428 382090413515811
429 387483167101030
430 392939198905110
431 398459101540500
432 404043471772380
433 409692910538016
434 415408022966160
435 421189418396495
436 427037710399125
437 432953516794110
438 438937459671046
439 444990165408690
440 451112264694630
441 457304392545000
442 463567188324240
443 469901295764901
444 476307362987495
445 482786042520390
446 489337991319750
447 495963870789520
448 502664346801456
449 509440089715200
450 516291774398400
451 523220080246875
452 530225691204825
453 537309295785086
454 544471587089430
455 551713262828910
456 559035025344250
457 566437581626280
458 573921643336416
459 581487926827185
460 589137153162795
461 596870048139750
462 604687342307510
463 612589770989196
464 620578074302340
465 628652997179680
466 636815289390000
467 645065705559015
468 653405005190301
469 661833952686270
470 670353317369190
471 678963873502250
472 687666400310670
473 696461682002856
474 705350507791600
475 714333671915325
476 723411973659375
477 732586217377350
478 741857212512486
479 751225773619080
480 760692720383960
481 770258877648000
482 779925075427680
483 789692148936691
484 799560938607585
485 809532290113470
486 819607054389750
487 829786087655910
488 840070251437346
489 850460412587240
490 860957443308480
491 871562221175625
492 882275629156915
493 893098555636326
494 904031894435670
495 915076544836740
496 926233411603500
497 937503405004320
498 948887440834256
499 960386440437375
500 972001330729125
501 983733044218750
502 995582519031750
503 1007550698932386
504 1019638533346230
505 1031846977382760
506 1044176991858000
507 1056629543317205
508 1069205604057591
509 1081906152151110
510 1094732171467270
511 1107684651696000
512 1120764588370560
513 1133972982890496
514 1147310842544640
515 1160779180534155
516 1174379015995625
517 1188111374024190
518 1201977285696726
519 1215977788095070
520 1230113924329290
521 1244386743561000
522 1258797301026720
523 1273346658061281
524 1288035882121275
525 1302866046808550
526 1317838231893750
527 1332953523339900
528 1348213013326036
529 1363617800270880
530 1379168988856560
531 1394867690052375
532 1410715021138605
533 1426712105730366
534 1442860073801510
535 1459160061708570
536 1475613212214750
537 1492220674513960
538 1508983604254896
539 1525903163565165
540 1542980521075455
541 1560216851943750
542 1577613337879590
543 1595171167168376
544 1612891534695720
545 1630775641971840
546 1648824697156000
547 1667039915080995
548 1685422517277681
549 1703973731999550
550 1722694794247350
551 1741586945793750
552 1760651435208050
553 1779889517880936
554 1799302456049280
555 1818891518820985
556 1838657982199875
557 1858603129110630
558 1878728249423766
559 1899034639980660
560 1919523604618620
561 1940196454196000
562 1961054506617360
563 1982099086858671
564 2003331526992565
565 2024753166213630
566 2046365350863750
567 2068169434457490
568 2090166777707526
569 2112358748550120
570 2134746722170640
571 2157332081029125
572 2180116214885895
573 2203100520827206
574 2226286403290950
575 2249675274092400
576 2273268552450000
577 2297067665011200
578 2321074045878336
579 2345289136634555
580 2369714386369785
581 2394351251706750
582 2419201196827030
583 2444265693497166
584 2469546221094810
585 2495044266634920
586 2520761324796000
587 2546698897946385
588 2572858496170571
589 2599241637295590
590 2625849846917430
591 2652684658427500
592 2679747613039140
593 2707040259814176
594 2734564155689520
595 2762320865503815
596 2790311962024125
597 2818539025972670
598 2847003646053606
599 2875707418979850
600 2904651949499950
601 2933838850425000
602 2963269742655600
603 2992946255208861
604 3022870025245455
605 3053042698096710
606 3083465927291750
607 3114141374584680
608 3145070709981816
609 3176255611768960
610 3207697766538720
611 3239398869217875
612 3271360623094785
613 3303584739846846
614 3336072939567990
615 3368826950796230
616 3401848510541250
617 3435139364312040
618 3468701266144576
619 3502535978629545
620 3536645272940115
621 3571030928859750
622 3605694734810070
623 3640638487878756
624 3675863993847500
625 3711373067220000
626 3747167531250000
627 3783249217969375
628 3819619968216261
629 3856281631663230
630 3893236066845510
631 3930485141189250
632 3968030731039830
633 4005874721690216
634 4044019007409360
635 4082465491470645
636 4121216086180375
637 4160272712906310
638 4199637302106246
639 4239311793356640
640 4279298135381280
641 4319598286080000
642 4360214212557440
643 4401147891151851
644 4442401307463945
645 4483976456385790
646 4525875342129750
647 4568099978257470
648 4610652387708906
649 4653534602831400
650 4696748665408800
651 4740296626690625
652 4784180547421275
653 4828402497869286
654 4872964557856630
655 4917868816788060
656 4963117373680500
657 5008712337192480
658 5054655825653616
659 5100949967094135
660 5147596899274445
661 5194598769714750
662 5241957735724710
663 5289675964433146
664 5337755632817790
665 5386198927735080
666 5435008045950000
667 5484185194165965
668 5533732589054751
669 5583652457286470
670 5633947035559590
671 5684618570631000
672 5735669319346120
673 5787101548669056
674 5838917535712800
675 5891119567769475
676 5943709942340625
677 5996690967167550
678 6050064960261686
679 6103834249935030
680 6158001174830610
681 6212568083953000
682 6267537336698880
683 6322911302887641
684 6378692362792035
685 6434882907168870
686 6491485337289750
687 6548502064971860
688 6605935512608796
689 6663788113201440
690 6722062310388880
691 6780760558479375
692 6839885322481365
693 6899439078134526
694 6959424311940870
695 7019843521195890
696 7080699214019750
697 7141993909388520
698 7203730137165456
699 7265910438132325
700 7328537364020775
701 7391613477543750
702 7455141352426950
703 7519123573440336
704 7583562736429680
705 7648461448348160
706 7713822327288000
707 7779648002512155
708 7845941114486041
709 7912704314909310
710 7979940266747670
711 8047651644264750
712 8115841133054010
713 8184511430070696
714 8253665243663840
715 8323305293608305
716 8393434311136875
717 8464055038972390
718 8535170231359926
719 8606782654099020
720 8678895084575940
721 8751510311796000
722 8824631136415920
723 8898260370776231
724 8972400838933725
725 9047055376693950
726 9122226831643750
727 9197918063183850
728 9274131942561486
729 9350871352903080
730 9428139189246960
731 9505938358576125
732 9584271779851055
733 9663142384042566
734 9742553114164710
735 9822506925307720
736 9903006784671000
737 9984055671596160
738 10065656577600096
739 10147812506408115
740 10230526473987105
741 10313801508578750
742 10397640650732790
743 10482046953340326
744 10567023481667170
745 10652573313387240
746 10738699538616000
747 10825405259943945
748 10912693592470131
749 11000567663835750
750 11089030614257750
751 11178085596562500
752 11267735776219500
753 11357984331375136
754 11448834452886480
755 11540289344355135
756 11632352222161125
757 11725026315496830
758 11818314866400966
759 11912221129792610
760 12006748373505270
761 12101899878321000
762 12197678938004560
763 12294088859337621
764 12391132962153015
765 12488814579369030
766 12587137057023750
767 12686103754309440
768 12785718043606976
769 12885983310520320
770 12986902953911040
771 13088480385932875
772 13190719032066345
773 13293622331153406
774 13397193735432150
775 13501436710571550
776 13606354735706250
777 13711951303471400
778 13818229920037536
779 13925194105145505
780 14032847392141435
781 14141193328011750
782 14250235473418230
783 14359977402733116
784 14470422704074260
785 14581574979340320
786 14693437844246000
787 14806014928357335
788 14919309875127021
789 15033326341929790
790 15148068000097830
791 15263538534956250
792 15379741645858590
793 15496681046222376
794 15614360463564720
795 15732783639537965
796 15851954329965375
797 15971876304876870
798 16092553348544806
799 16213989259519800
800 16336187850666600
801 16459152949200000
802 16582888396720800
803 16707398049251811
804 16832685777273905
805 16958755465762110
806 17085611014221750
807 17213256336724630
808 17341695361945266
809 17470932033197160
810 17600970308469120
811 17731814160461625
812 17863467576623235
813 17995934559187046
814 18129219125207190
815 18263325306595380
816 18398257150157500
817 18534018717630240
818 18670614085717776
819 18808047346128495
820 18946322605611765
821 19085443985994750
822 19225415624219270
823 19366241672378706
824 19507926297754950
825 19650473682855400
826 19793888025450000
827 19938173538608325
828 20083334450736711
829 20229375005615430
830 20376299462435910
831 20524112095838000
832 20672817195947280
833 20822419068412416
834 20972922034442560
835 21124330430844795
836 21276648610061625
837 21429880940208510
838 21584031805111446
839 21739105604344590
840 21895106753267930
841 22052039683065000
842 22209908840780640
843 22368718689358801
844 22528473707680395
845 22689178390601190
846 22850837248989750
847 23013454809765420
848 23177035615936356
849 23341584226637600
850 23507105217169200
851 23673603179034375
852 23841082719977725
853 24009548464023486
854 24179005051513830
855 24349457139147210
856 24520909400016750
857 24693366523648680
858 24866833216040816
859 25041314199701085
860 25216814213686095
861 25393338013639750
862 25570890371831910
863 25749476077197096
864 25929099935373240
865 26109766768740480
866 26291481416460000
867 26474248734512915
868 26658073595739201
869 26842960889876670
870 27028915523599990
871 27215942420559750
872 27404046521421570
873 27593232783905256
874 27783506182824000
875 27974871710123625
876 28167334374921875
877 28360899203547750
878 28555571239580886
879 28751355543890980
880 28948257194677260
881 29146281287508000
882 29345432935360080
883 29545717268658591
884 29747139435316485
885 29949704600774270
886 30153417948039750
887 30358284677727810
888 30564310008100246
889 30771499175105640
890 30979857432419280
891 31189390051483125
892 31400102321545815
893 31611999549702726
894 31825087060936070
895 32039370198155040
896 32254854322236000
897 32471544812062720
898 32689447064566656
899 32908566494767275
900 33128908535812425
901 33350478639018750
902 33573282273912150
903 33797324928268286
904 34022612108153130
905 34249149337963560
906 34476942160468000
907 34705996136847105
908 34936316846734491
909 35167909888257510
910 35400780878078070
911 35634935451433500
912 35870379262177460
913 36107117982820896
914 36345157304573040
915 36584502937382455
916 36825160609978125
917 37067136069910590
918 37310435083593126
919 37555063436342970
920 37801026932422590
921 38048331395081000
922 38296982666595120
923 38546986608311181
924 38798349100686175
925 39051076043329350
926 39305173355043750
927 39560646973867800
928 39817502857116936
929 40075746981425280
930 40335385342787360
931 40596423956599875
932 40858868857703505
933 41122726100424766
934 41388001758617910
935 41654701925706870
936 41922832714727250
937 42192400258368360
938 42463410709015296
939 42735870238791065
940 43009785039598755
941 43285161323163750
942 43562005321075990
943 43840323284832276
944 44120121485878620
945 44401406215652640
946 44684183785626000
947 44968460527346895
948 45254242792482581
949 45541536952861950
950 45830349400518150
951 46120686547731250
952 46412554827070950
953 46705960691439336
954 47000910614113680
955 47297411088789285
956 47595468629622375
957 47895089771273030
958 48196281068948166
959 48499049098444560
960 48803400456191920
961 49109341759296000
962 49416879645581760
963 49726020773636571
964 50036771822853465
965 50349139493474430
966 50663130506633750
967 50978751604401390
968 51296009549826426
969 51614911126980520
970 51935463141001440
971 52257672418136625
972 52581545805786795
973 52907090172549606
974 53234312408263350
975 53563219424050700
976 53893818152362500
977 54226115547021600
978 54560118583266736
979 54895834257796455
980 55233269588813085
981 55572431616066750
982 55913327400899430
983 56255964026289066
984 56600348596893710
985 56946488239095720
986 57294390101046000
987 57644061352708285
988 57995509185903471
989 58348740814353990
990 58703763473728230
991 59060584421685000
992 59419210937918040
993 59779650324200576
994 60141909904429920
995 60505997024672115
996 60871919053206625
997 61239683380571070
998 61609297419606006
999 61980768605499750