3 35
4 340
5 1750
6 6440
7 19110
8 48720
9 110880
10 231000
11 448305
12 820820
13 1431430
14 2395120
15 3867500
16 6054720
17 9224880
18 13721040
19 19975935
20 28528500
21 40042310
22 55326040
23 75356050
24 101301200
25 134550000
26 176740200
27 229790925
28 295937460
29 377768790
30 478268000
31 600855640
32 749436160
33 928447520
34 1142914080
35 1398502875
36 1701583380
37 2059290870
38 2479593480
39 2971363070
40 3544450000
41 4209761920
42 4979346680
43 5866479465
44 6885754260
45 8053179750
46 9386279760
47 10904198340
48 12627809600
49 14579832400
50 16784950000
51 19269934775
52 22063778100
53 25197825510
54 28705917240
55 32624534250
56 36992949840
57 41853386960
58 47251181320
59 53234950405
60 59856768500
61 67172347830
62 75241225920
63 84126959280
64 93897323520
65 104624520000
66 116385389120
67 129261630355
68 143340029140
69 158712690710
70 175477281000
71 193737274710
72 213602210640
73 235187954400
74 258616968600
75 284018590625
76 311529318100
77 341293102150
78 373461648560
79 408194726940
80 445660488000
81 486035789040
82 529506527760
83 576267984495
84 626525172980
85 680493199750
86 738397632280
87 800474875970
88 866972560080
89 938149932720
90 1014278265000
91 1095641264445
92 1182535497780
93 1275270823190
94 1374170832160
95 1479573301000
96 1591830652160
97 1711310425440
98 1838395759200
99 1973485881675
100 2116996612500
101 2269360874550
102 2431029216200
103 2602470344110
104 2784171666640
105 2976639848000
106 3180401373240
107 3396003124185
108 3624012966420
109 3865020347430
110 4119636906000
111 4388497092980
112 4672258803520
113 4971604020880
114 5287239471920
115 5619897294375
116 5970335716020
117 6339339745830
118 6727721877240
119 7136322803610
120 7566012146000
121 8017689193360
122 8492283655240
123 8990756427125
124 9514100368500
125 10063341093750
126 10639537776000
127 11243783964000
128 11877208412160
129 12540975923840
130 13236288208000
131 13964384749315
132 14726543691860
133 15524082736470
134 16358360051880
135 17230775199750
136 18142770073680
137 19095829852320
138 20091483966680
139 21131307081745
140 22216920092500
141 23349991134470
142 24532236608880
143 25765422222540
144 27051364042560
145 28391929566000
146 29789038804560
147 31244665384415
148 32760837661300
149 34339639850950
150 35983213175000
151 37693757022450
152 39473530126800
153 41324851758960
154 43250102936040
155 45251727646125
156 47332234089140
157 49494195933910
158 51740253591520
159 54073115505080
160 56495559456000
161 59010433886880
162 61620659241120
163 64329229319355
164 67139212652820
165 70053753893750
166 73076075222920
167 76209477774430
168 79457343077840
169 82823134517760
170 86310398811000
171 89922767501385
172 93663958472340
173 97537777477350
174 101548119688400
175 105698971262500
176 109994410926400
177 114438611579600
178 119035841915760
179 123790468062615
180 128706955240500
181 133789869439590
182 139043879115960
183 144473756906570
184 150084381363280
185 155880738706000
186 161867924595080
187 168051145923045
188 174435722625780
189 181027089513270
190 187830798120000
191 194852518575120
192 202098041492480
193 209573279880640
194 217284271072960
195 225237178677875
196 233438294549460
197 241894040778390
198 250610971703400
199 259595775943350
200 268855278450000
201 278396442581600
202 288226372197400
203 298352313773185
204 308781658537940
205 319521944631750
206 330580859285040
207 341966241019260
208 353686081869120
209 365748529626480
210 378161890106000
211 390934629432655
212 404075376351220
213 417592924557830
214 431496235053720
215 445794438521250
216 460496837722320
217 475612909919280
218 491152309318440
219 507124869536285
220 523540606088500
221 540409718901910
222 557742594849440
223 575549810308200
224 593842133740800
225 612630528300000
226 631926154456800
227 651740372652075
228 672084745971860
229 692971042846390
230 714411239773000
231 736417524062990
232 759002296612560
233 782178174697920
234 805957994794680
235 830354815421625
236 855381920008980
237 881052819791270
238 907381256724880
239 934381206430420
240 962066881160000
241 990452732789520
242 1019553455836080
243 1049383990500615
244 1079959525735860
245 1111295502339750
246 1143407616074360
247 1176311820810490
248 1210024331698000
249 1244561628362000
250 1279940458125000
251 1316177839255125
252 1353291064240500
253 1391297703089910
254 1430215606659840
255 1470062910008000
256 1510858035773440
257 1552619697583360
258 1595366903486720
259 1639118959414755
260 1683895472668500
261 1729716355433430
262 1776601828321320
263 1824572423939430
264 1873648990487120
265 1923852695380000
266 1975205028901720
267 2027727807883505
268 2081443179411540
269 2136373624562310
270 2192541962166000
271 2249971352598060
272 2308685301599040
273 2368707664122800
274 2430062648213200
275 2492774818909375
276 2556869102179700
277 2622370788884550
278 2689305538767960
279 2757699384478290
280 2827578735618000
281 2898970382822640
282 2971901501869160
283 3046399657813645
284 3122492809158580
285 3200209312049750
286 3279577924502880
287 3360627810660120
288 3443388545076480
289 3527890117036320
290 3614162934900000
291 3702237830480795
292 3792146063452180
293 3883919325785590
294 3977589746218760
295 4073189894754750
296 4170752787191760
297 4270311889683840
298 4371901123332600
299 4475554868810025
300 4581307971012500
301 4689195743746150
302 4799253974443600
303 4911518928912260
304 5026027356114240
305 5142816492978000
306 5261924069241840
307 5383388312329335
308 5507247952256820
309 5633542226573030
310 5762310885331000
311 5893594196092330
312 6027432948963920
313 6163868461667280
314 6302942584640520
315 6444697706173125
316 6589176757573620
317 6736423218370230
318 6886481121544640
319 7039395058798960
320 7195210185856000
321 7353972227792960
322 7515727484408640
323 7680522835624275
324 7848405746918100
325 8019424274793750
326 8193627072282600
327 8371063394480150
328 8551783104116560
329 8735836677161440
330 8923275208463000
331 9114150417421665
332 9308514653698260
333 9506420902956870
334 9707922792642480
335 9913074597793500
336 10121931246889280
337 10334548327732720
338 10550982093368080
339 10771289468034095
340 10995528053152500
341 11223756133352070
342 11456032682528280
343 11692417369938690
344 11932970566334160
345 12177753350126000
346 12426827513589160
347 12680255569101565
348 12938100755419700
349 13200427043990550
350 13467299145300000
351 13738782515257800
352 14014943361619200
353 14295848650443360
354 14581566112588640
355 14872164250244875
356 15167712343502740
357 15468280456960310
358 15773939446366920
359 16084760965304430
360 16400817471906000
361 16722182235612480
362 17048929343966520
363 17381133709444505
364 17718871076326420
365 18062218027603750
366 18411251991925520
367 18766051250582580
368 19126694944530240
369 19493263081449360
370 19865836542846000
371 20244497091189735
372 20629327377090740
373 21020410946515750
374 21417832248043000
375 21821676640156250
376 22232030398578000
377 22648980723642000
378 23072615747705160
379 23503024542598965
380 23940297127120500
381 24384524474563190
382 24835798520287360
383 25294212169330720
384 25759859304058880
385 26232834791856000
386 26713234492855680
387 27201155267712195
388 27696694985412180
389 28199952531126870
390 28711027814105000
391 29230021775606470
392 29757036396876880
393 30292174707163040
394 30835540791769560
395 31387239800156625
396 31947377954079060
397 32516062555766790
398 33093401996146800
399 33679505763106700
400 34274484449800000
401 34878449762993200
402 35491514531454800
403 36113792714386335
404 36745399409895540
405 37386450863511750
406 38037064476743640
407 38697358815679410
408 39367453619629520
409 40047469809812080
410 40737529498081000
411 41437755995697005
412 42148273822141620
413 42869208713974230
414 43600687633732320
415 44342838778875000
416 45095791590769920
417 45859676763723680
418 46634626254055840
419 47420773289216635
420 48218252376948500
421 49027199314491510
422 49847751197832840
423 50680046431000350
424 51524224735400400
425 52380427159200000
426 53248796086753400
427 54129475248073225
428 55022609728346260
429 55928345977493990
430 56846831819778000
431 57778216463450340
432 58722650510448960
433 59680285966138320
434 60651276249095280
435 61635776200940375
436 62633942096214580
437 63645931652301670
438 64671904039396280
439 65712019890517770
440 66766441311570000
441 67835331891447120
442 68918856712185480
443 70017182359161765
444 71130476931337460
445 72258910051549750
446 73402652876848960
447 74561878108882640
448 75736760004326400
449 76927474385361600
450 78134198650200000
451 79357111783655475
452 80596394367762900
453 81852228592444310
454 83124798266222440
455 84414288826981750
456 85720887352777040
457 87044782572689760
458 88386164877732120
459 89745226331799105
460 91122160682668500
461 92517163373049030
462 93930431551676720
463 95362164084459580
464 96812561565670720
465 98281826329190000
466 99770162459794320
467 101277775804496655
468 102804873983933940
469 104351666403803910
470 105918364266351000
471 107505180581901410
472 109112330180447440
473 110740029723281200
474 112388497714677800
475 114057954513628125
476 115748622345621300
477 117460725314476950
478 119194489414227360
479 120950142541049640
480 122727914505248000
481 124528037043286240
482 126350743829870560
483 128196270490082795
484 130064854611564180
485 131956735756749750
486 133872155475153480
487 135811357315704270
488 137774586839132880
489 139762091630409920
490 141774121311235000
491 143810927552577145
492 145872764087266580
493 147959886722637990
494 150072553353225360
495 152211023973508500
496 154375560690711360
497 156566427737652240
498 158783891485646000
499 161028220457458375
500 163299685340312500
501 165598558998947750
502 167925116488731000
503 170279635068820410
504 172662394215381840
505 175073675634858000
506 177513763277290440
507 179982943349694485
508 182481504329487220
509 185009736977968630
510 187567934353856000
511 190156391826871680
512 192775407091384320
513 195425280180103680
514 198106313477829120
515 200818811735251875
516 203563082082811220
517 206339434044604630
518 209148179552352040
519 211989632959414310
520 214864111054866000
521 217771933077622560
522 220713420730622040
523 223688898195061425
524 226698692144687700
525 229743131760143750
526 232822548743369200
527 235937277332056300
528 239087654314160960
529 242274019042469040
530 245496713449218000
531 248756082060774015
532 252052472012364660
533 255386233062867270
534 258757717609653080
535 262167280703487250
536 265615280063484880
537 269102076092123120
538 272628031890309480
539 276193513272506445
540 279798888781912500
541 283444529705699670
542 287130810090307680
543 290858106756794840
544 294626799316245760
545 298437270185236000
546 302289904601353760
547 306185090638778715
548 310123219223918100
549 314104684151100150
550 318129882098325000
551 322199212643073150
552 326313078278171600
553 330471884427717760
554 334676039463061240
555 338925954718843625
556 343222044509096340
557 347564726143396710
558 351954419943082320
559 356391549257523780
560 360876540480456000
561 365409823066368080
562 369991829546951920
563 374622995547609655
564 379303759804020020
565 384034564178763750
566 388815853678008120
567 393648076468250730
568 398531683893122640
569 403467130490250960
570 408454874008181000
571 413495375423358085
572 418589098957169140
573 423736512093044150
574 428938085593617600
575 434194293517950000
576 439505613238809600
577 444872525460014400
578 450295514233834560
579 455775066978455315
580 461311674495500500
581 466905830987616790
582 472558034076118760
583 478268784818694870
584 484038587727174480
585 489867950785356000
586 495757385466896280
587 501707406753261345
588 507718533151738580
589 513791286713510470
590 519926193051790000
591 526123781360017820
592 532384584430121280
593 538709138670835440
594 545097984126086160
595 551551664493435375
596 558070727142588660
597 564655723133965190
598 571307207237330200
599 578025737950490050
600 584811877518050000
601 591666191950234800
602 598589251041772200
603 605581628390839485
604 612643901418073140
605 619776651385641750
606 626980463416382240
607 634255926512999560
608 641603633577329920
609 649024181429667680
610 656518170828156000
611 664086206488241355
612 671728897102192020
613 679446855358680630
614 687240697962430920
615 695111045653928750
616 703058523229197520
617 711083759559638080
618 719187387611933240
619 727370044468016985
620 735632371345108500
621 743975013615811110
622 752398620828276240
623 760903846726432500
624 769491349270280000
625 778161790656250000
626 786915837337630000
627 795754160045054375
628 804677433807060660
629 813686337970711590
630 822781556222283000
631 831963776608017690
632 841233691554945360
633 850591997891768720
634 860039396869815880
635 869576594184059125
636 879204299994200180
637 888923228945822070
638 898734100191607680
639 908637637412625120
640 918634568839680000
641 928725627274734720
642 938911550112394880
643 949193079361462915
644 959570961666559060
645 970045948329809750
646 980618795332603560
647 991290263357414790
648 1002061117809694800
649 1012932128839831200
650 1023904071365175000
651 1034977725092135825
652 1046153874538345300
653 1057433309054888710
654 1068816822848605040
655 1080305215004455500
656 1091899289507960640
657 1103599855267706160
658 1115407726137917520
659 1127323720941103455
660 1139348663490768500
661 1151483382614194630
662 1163728712175292120
663 1176085491097519730
664 1188554563386874320
665 1201136778154950000
666 1213832989642066920
667 1226644057240469805
668 1239570845517596340
669 1252614224239415510
670 1265775068393836000
671 1279054258214184760
672 1292452679202755840
673 1305971222154429600
674 1319610783180362400
675 1333372263731746875
676 1347256570623642900
677 1361264616058879350
678 1375397317652026760
679 1389655598453440990
680 1404040386973378000
681 1418552617206179840
682 1433193228654531960
683 1447963166353791945
684 1462863380896389780
685 1477894828456299750
686 1493058470813584080
687 1508355275379008420
688 1523786215218729280
689 1539352269079053520
690 1555054421411270000
691 1570893662396553495
692 1586870987970940980
693 1602987399850380390
694 1619243905555851960
695 1635641518438562250
696 1652181257705210960
697 1668864148443330640
698 1685691221646699400
699 1702663514240826725
700 1719782069108512500
701 1737047935115479350
702 1754462167136078400
703 1772025826079068560
704 1789739978913469440
705 1807605698694488000
706 1825624064589519040
707 1843796161904219635
708 1862123082108657620
709 1880605922863534230
710 1899245788046481000
711 1918043787778431030
712 1937001038450064720
713 1956118662748330080
714 1975397789683037720
715 1994839554613530625
716 2014445099275428820
717 2034215571807449030
718 2054152126778299440
719 2074255925213649660
720 2094528134623176000
721 2114969929027682160
722 2135582488986295440
723 2156367001623738575
724 2177324660657677300
725 2198456666426143750
726 2219764225915035800
727 2241248552785692450
728 2262910867402545360
729 2284752396860846640
730 2306774375014473000
731 2328978042503806365
732 2351364646783691060
733 2373935442151467670
734 2396691689775083680
735 2419634657721281000
736 2442765620983860480
737 2466085861512023520
738 2489596668238790880
739 2513299337109498795
740 2537195171110372500
741 2561285480297177270
742 2585571581823947080
743 2610054799971790990
744 2634736466177777360
745 2659617919063896000
746 2684700504466098360
747 2709985575463415865
748 2735474492407156500
749 2761168622950179750
750 2787069342076250000
751 2813178032129468500
752 2839496082843784000
753 2866024891372582160
754 2892765862318353840
755 2919720407762442375
756 2946889947294869940
757 2974275908044243110
758 3001879724707737720
759 3029702839581163130
760 3057746702589106000
761 3086012771315153680
762 3114502511032197320
763 3143217394732814805
764 3172158903159733620
765 3201328524836373750
766 3230727756097470720
767 3260358101119778880
768 3290221071952855040
769 3320318188549922560
770 3350650978798816000
771 3381220978553006435
772 3412029731662707540
773 3443078790006062550
774 3474369713520412200
775 3505904070233643750
776 3537683436295621200
777 3569709396009696800
778 3601983541864303960
779 3634507474564631665
780 3667282803064380500
781 3700311144597600390
782 3733594124710610160
783 3767133377293999020
784 3800930544614710080
785 3834987277348206000
786 3869305234610716880
787 3903886083991570495
788 3938731501585604980
789 3973843172025664070
790 4009222788515175000
791 4044872052860809170
792 4080792675505225680
793 4116986375559897840
794 4153454880838022760
795 4190199927887514125
796 4227223262024078260
797 4264526637364373590
798 4302111816859253600
799 4339980572327093400
800 4378134684487200000
801 4416575942993306400
802 4455306146467149600
803 4494327102532132635
804 4533640627847070740
805 4573248548140021750
806 4613152698242200840
807 4653354922121979710
808 4693857072918970320
809 4734661012978193280
810 4775768613884331000
811 4817181756496065705
812 4858902330980502420
813 4900932236847677030
814 4943273382985149520
815 4985927687692682500
816 5028897078717005120
817 5072183493286662480
818 5115788878146950640
819 5159715189594937335
820 5203964393514568500
821 5248538465411860710
822 5293439390450179640
823 5338669163485604650
824 5384229789102379600
825 5430123281648450000
826 5476351665271086600
827 5522916973952595525
828 5569821251546115060
829 5617066551811499190
830 5664654938451288000
831 5712588485146765040
832 5760869275594101760
833 5809499403540589120
834 5858480972820956480
835 5907816097393777875
836 5957506901377965780
837 6007555519089352470
838 6057964095077359080
839 6108734784161752470
840 6159869751469490000
841 6211371172471652320
842 6263241233020464280
843 6315482129386404065
844 6368096068295400660
845 6421085266966119750
846 6474451953147338160
847 6528198365155406940
848 6582326751911803200
849 6636839372980770800
850 6691738498607050000
851 6747026409753696175
852 6802705398139987700
853 6858777766279423110
854 6915245827517807640
855 6972111906071429250
856 7029378337065324240
857 7087047466571632560
858 7145121651648042920
859 7203603260376327805
860 7262494671900968500
861 7321798276467870230
862 7381516475463167520
863 7441651681452119880
864 7502206318218097920
865 7563182820801660000
866 7624583635539719520
867 7686411220104802955
868 7748668043544398740
869 7811356586320397110
870 7874479340348621000
871 7938038809038448110
872 8002037507332524240
873 8066477961746568000
874 8131362710409267000
875 8196694303102265625
876 8262475301300244500
877 8328708278211091750
878 8395395818816166160
879 8462540519910652340
880 8530144990144008000
881 8598211850060503440
882 8666743732139853360
883 8735743280837941095
884 8805213152627635380
885 8875156016039699750
886 8945574551703794680
887 9016471452389572570
888 9087849423047865680
889 9159711180851967120
890 9232059455239005000
891 9304896987951409845
892 9378226533078475380
893 9452050857098012790
894 9526372738918098560
895 9601194969918916000
896 9676520353994690560
897 9752351707595719040
898 9828691859770492800
899 9905543652207915075
900 9982909939279612500
901 10060793588082340950
902 10139197478480485800
903 10218124503148656710
904 10297577567614377040
905 10377559590300868000
906 10458073502569927640
907 10539122248764904785
908 10620708786253768020
909 10702836085472269830
910 10785507129967206000
911 10868724916439770380
912 10952492454789005120
913 11036812768155346480
914 11121688892964266320
915 11207123878970009375
916 11293120789299426420
917 11379682700495903430
918 11466812702563386840
919 11554513899010505010
920 11642789406894786000
921 11731642356866971760
922 11821075893215428840
923 11911093173910655725
924 12001697370649886900
925 12092891668901793750
926 12184679267951282400
927 12277063380944388600
928 12370047234933269760
929 12463634070921294240
930 12557827143908228000
931 12652629722935518715
932 12748045091131677460
933 12844076545757758070
934 12940727398252934280
935 13038000974280174750
936 13135900613772016080
937 13234429670976433920
938 13333591514502812280
939 13433389527368011145
940 13533827107042532500
941 13634907665496784870
942 13736634629247446480
943 13839011439403927140
944 13942041551714928960
945 14045728436615106000
946 14150075579271822960
947 14255086479632013015
948 14360764652469134900
949 14467113627430229350
950 14574136949083075000
951 14681838176963443850
952 14790220885622456400
953 14899288664674036560
954 15009045118842466440
955 15119493868010041125
956 15230638547264823540
957 15342482806948499510
958 15455030312704333120
959 15568284745525222480
960 15682249801801856000
961 15796929193370969280
962 15912326647563702720
963 16028445907254059955
964 16145290730907467220
965 16262864892629433750
966 16381172182214313320
967 16500216405194167030
968 16620001382887727440
969 16740530952449464160
970 16861808966918751000
971 16983839295269134785
972 17106625822457705940
973 17230172449474570950
974 17354483093392426800
975 17479561687416237500
976 17605412180933012800
977 17732038539561689200
978 17859444745203113360
979 17987634796090128015
980 18116612706837760500
981 18246382508493513990
982 18376948248587761560
983 18508313991184243170
984 18640483816930665680
985 18773461823109406000
986 18907252123688317480
987 19041858849371639645
988 19177286147651011380
989 19313538182856587670
990 19450619136208260000
991 19588533205866980520
992 19727284606986190080
993 19866877571763350240
994 20007316349491579360
995 20148605206611392875
996 20290748426762547860
997 20433750310835991990
998 20577615177025917000
999 20722347360881916750
1000 20867951215361250000