1 1
2 30
3 270
4 1400
5 5250
6 15876
7 41160
8 95040
9 200475
10 393250
11 726726
12 1277640
13 2153060
14 3498600
15 5508000
16 8434176
17 12601845
18 18421830
19 26407150
20 37191000
21 51546726
22 70409900
23 94902600
24 126360000
25 166359375
26 216751626
27 279695430
28 357694120
29 453635400
30 570834000
31 713077376
32 884674560
33 1090508265
34 1336090350
35 1627620750
36 1972049976
37 2377145290
38 2851560660
39 3404910600
40 4047848000
41 4792146051
42 5650784370
43 6638039430
44 7769579400
45 9062563500
46 10535745976
47 12209584800
48 14106355200
49 16250268125
50 18667593750
51 21386790126
52 24438637080
53 27856375470
54 31675851900
55 35935669000
56 40677341376
57 45945457335
58 51787846490
59 58255753350
60 65404017000
61 73291256976
62 81980065440
63 91537205760
64 102033817600
65 113545628625
66 126153172926
67 139942016270
68 155002988280
69 171432421650
70 189332398500
71 208811003976
72 229982587200
73 252968029675
74 277895021250
75 304898343750
76 334120162376
77 365710324980
78 399826669320
79 436635338400
80 476311104000
81 519037698501
82 565008155110
83 614425156590
84 667501392600
85 724459925750
86 785534566476
87 850970256840
88 921023463360
89 995962578975
90 1076068334250
91 1161634217926
92 1252966906920
93 1350386705880
94 1454227996400
95 1564839696000
96 1682585726976
97 1807845495225
98 1941014379150
99 2082504228750
100 2232743875000
101 2392179649626
102 2561275915380
103 2740515606920
104 2930400782400
105 3131453185875
106 3344214820626
107 3569248533510
108 3807138610440
109 4058491383100
110 4323935847000
111 4604124290976
112 4899732938240
113 5211462599085
114 5540039335350
115 5886215136750
116 6250768609176
117 6634505675070
118 7038260285980
119 7462895147400
120 7909302456000
121 8378404649351
122 8871155168250
123 9388539231750
124 9931574625000
125 10501312500000
126 11098838189376
127 11725272033280
128 12381770219520
129 13069525637025
130 13789768742750
131 14543768442126
132 15332832983160
133 16158310864290
134 17021591756100
135 17924107437000
136 18867332742976
137 19852786531515
138 20882032659810
139 21956680977350
140 23078388333000
141 24248859596676
142 25469848695720
143 26743159666080
144 28070647718400
145 29454220319125
146 30895838286726
147 32397516903150
148 33961327040600
149 35589396303750
150 37283910187500
151 39047113250376
152 40881310303680
153 42788867616495
154 44772214136650
155 46833842727750
156 48976311422376
157 51202244691560
158 53514334730640
159 55915342761600
160 58408100352000
161 60995510750601
162 63680550239790
163 66466269504910
164 69355795020600
165 72352330454250
166 75459158086676
167 78679640250120
168 82017220783680
169 85475426506275
170 89057868707250
171 92768244654726
172 96610339121800
173 100588025930700
174 104705269515000
175 108966126500000
176 113374747301376
177 117935377742205
178 122652360688470
179 127530137703150
180 132573250719000
181 137786343730126
182 143174164502460
183 148741566303240
184 154493509649600
185 160435064076375
186 166571409923226
187 172907840141190
188 179449762118760
189 186202699527600
190 193172294188000
191 200364307954176
192 207784624619520
193 215439251841905
194 223334323089150
195 231476099604750
196 239870972393976
197 248525464230450
198 257446231683300
199 266640067165000
200 276113901000000
201 285874803514251
202 295929987145730
203 306286808576070
204 316952770883400
205 327935525716500
206 339242875490376
207 350882775603360
208 362863336675840
209 375192826810725
210 387879673875750
211 400932467807726
212 414359962938840
213 428171080345110
214 442374910217100
215 456980714253000
216 471997928074176
217 487436163663295
218 503305211825130
219 519615044670150
220 536375818121000
221 553597874441976
222 571291744791600
223 589468151798400
224 608138012160000
225 627312439265625
226 647002745842126
227 667220446623630
228 687977261044920
229 709285115958650
230 731156148376500
231 753602708234376
232 776637361181760
233 800272891395315
234 824522304416850
235 849398830015750
236 874915925075976
237 901087276507740
238 927926804183960
239 955448663901600
240 983667250368000
241 1012597200212301
242 1042253395022070
243 1072650964405230
244 1103805289077400
245 1135732003974750
246 1168447001392476
247 1201966434149000
248 1236306718776000
249 1271484538734375
250 1307516847656250
251 1344420872613126
252 1382214117410280
253 1420914365907520
254 1460539685366400
255 1501108429824000
256 1542639243493376
257 1585151064190785
258 1628663126789790
259 1673194966702350
260 1718766423387000
261 1765397643884226
262 1813109086379140
263 1861921523791560
264 1911856047393600
265 1962934070454875
266 2015177331915426
267 2068607900086470
268 2123248176379080
269 2179120899060900
270 2236249147041000
271 2294656343682976
272 2354366260646400
273 2415403021756725
274 2477791106903750
275 2541555355968750
276 2606720972780376
277 2673313529099430
278 2741358968632620
279 2810883611075400
280 2881914156184000
281 2954477687876751
282 3028601678364810
283 3104313992312390
284 3181642891026600
285 3260617036677000
286 3341265496544976
287 3423617747303040
288 3507703679324160
289 3593553601021225
290 3681198243216750
291 3770668763542926
292 3861996750872120
293 3955214229777930
294 4050353665026900
295 4147447966101000
296 4246530491750976
297 4347635054580675
298 4450795925662450
299 4556047839183750
300 4663425997125000
301 4772966073968876
302 4884704221441080
303 4998677073282720
304 5114921750054400
305 5233475863972125
306 5354377523775126
307 5477665339625710
308 5603378428041240
309 5731556416858350
310 5862239450229500
311 5995468193651976
312 6131283839029440
313 6269728109766135
314 6410843265893850
315 6554672109231750
316 6701257988579176
317 6850644804941520
318 7002877016789280
319 7157999645350400
320 7316058279936000
321 7477099083299601
322 7641168797029950
323 7808314746977550
324 7978584848715000
325 8152027613031250
326 8328692151459876
327 8508628181841480
328 8691886033920320
329 8878516654975275
330 9068571615485250
331 9262103114829126
332 9459163987020360
333 9659807706476340
334 9864088393822600
335 10072060821732000
336 10283780420798976
337 10499303285448965
338 10718686179883110
339 10941986544058350
340 11169262499703000
341 11400572856367926
342 11635977117513420
343 11875535486631880
344 12119308873406400
345 12367358899905375
346 12619747906813226
347 12876538959697350
348 13137795855311400
349 13403583127935000
350 13673966055750000
351 13949010667253376
352 14228783747706880
353 14513352845623545
354 14802786279291150
355 15097153143332750
356 15396523315304376
357 15700967462330010
358 16010557047773940
359 16325364337950600
360 16645462408872000
361 16970925153032851
362 17301827286233490
363 17638244354440710
364 17980252740686600
365 18327929672005500
366 18681353226409176
367 19040602339900320
368 19405756813524480
369 19776897320460525
370 20154105413149750
371 20537463530463726
372 20927055004911000
373 21322964069882750
374 21725275866937500
375 22134076453125000
376 22549452808349376
377 22971492842771655
378 23400285404251770
379 23835920285830150
380 24278488233249000
381 24728080952513376
382 25184791117492160
383 25648712377559040
384 26119939365273600
385 26598567704102625
386 27084694016181726
387 27578415930117390
388 28079832088829560
389 28589042157434850
390 29106146831170500
391 29631247843359176
392 30164447973414720
393 30705851054888955
394 31255561983559650
395 31813686725559750
396 32380332325547976
397 32955606914920900
398 33539619720066600
399 34132481070660000
400 34734302408000000
401 35345196293388501
402 35965276416551430
403 36594657604101870
404 37233455828045400
405 37881788214327750
406 38539773051424876
407 39207529798975560
408 39885179096456640
409 40572842771900975
410 41270643850658250
411 41978706564198726
412 42697156358960040
413 43426119905237160
414 44165725106115600
415 44916101106448000
416 45677378301874176
417 46449688347884745
418 47233164168928430
419 48027939967563150
420 48834151233651000
421 49651934753597226
422 50481428619633300
423 51322772239144200
424 52176106344040000
425 53041573000171875
426 53919315616792626
427 54809478956061830
428 55712209142595720
429 56627653673061900
430 57555961425819000
431 58497282670601376
432 59451769078248960
433 60419573730482365
434 61400851129723350
435 62395757208960750
436 63404449341661976
437 64427086351730190
438 65463828523507260
439 66514837611822600
440 67580276852088000
441 68660310970438551
442 69755106193919770
443 70864830260721030
444 71989652430455400
445 73129743494486000
446 74285275786298976
447 75456423191923200
448 76643361160396800
449 77846266714280625
450 79065318460218750
451 80300696599546126
452 81552582938943480
453 82821160901139570
454 84106615535660900
455 85409133529629000
456 86728903218605376
457 88066114597484235
458 89420959331433090
459 90793630766881350
460 92184323942557000
461 93593235600571476
462 95020564197552840
463 96466509915827360
464 97931274674649600
465 99415062141481125
466 100918077743317926
467 102440528678066670
468 103982623925969880
469 105544574261080150
470 107126592262783500
471 108728892327371976
472 110351690679665600
473 111995205384683775
474 113659656359366250
475 115345265384343750
476 117052256115758376
477 118780854097133880
478 120531286771295920
479 122303783492342400
480 124098575537664000
481 125915896120015001
482 127755980399634510
483 129619065496418190
484 131505390502140600
485 133415196492728250
486 135348726540583476
487 137306225726959240
488 139287941154384960
489 141294121959143475
490 143325019323799250
491 145380886489777926
492 147461978769997320
493 149568553561549980
494 151700870358437400
495 153859190764356000
496 156043778505534976
497 158254899443626125
498 160492821588645750
499 162757815111968750
500 165050152359375000
501 167370107864148126
502 169717958360226780
503 172093982795408520
504 174498462344606400
505 176931680423158375
506 179393922700189626
507 181885477112027910
508 184406633875672040
509 186957685502313600
510 189538926810912000
511 192150654941822976
512 194793169370480640
513 197466771921133185
514 200171766780632350
515 202908460512276750
516 205677162069709176
517 208478182810867970
518 211311836511992580
519 214178439381683400
520 217078310075016000
521 220011769707709851
522 222979141870351650
523 225980752642673350
524 229016930607885000
525 232088006867062500
526 235194315053590376
527 238336191347659680
528 241513974490821120
529 244728005800593525
530 247978629185127750
531 251266191157926126
532 254591040852617560
533 257953530037788390
534 261354013131869100
535 264792847218077000
536 268270392059414976
537 271787010113726415
538 275343066548806410
539 278938929257569350
540 282574968873273000
541 286251558784799176
542 289969075151991120
543 293727896921047680
544 297528405839974400
545 301370986474091625
546 305256026221599726
547 309183915329201550
548 313155046907782200
549 317169816948146250
550 321228624336812500
551 325331870871866376
552 329479961278870080
553 333673303226830595
554 337912307344225650
555 342197387235087750
556 346528959495146376
557 350907443728028460
558 355333262561517240
559 359806841663869600
560 364328609760192000
561 368898998648875101
562 373518443218087190
563 378187381462326510
564 382906254499032600
565 387675506585256750
566 392495585134391676
567 397366940732960520
568 402290027157465280
569 407265301391294775
570 412293223641692250
571 417374257356782726
572 422508869242660200
573 427697529280534800
574 432940710743940000
575 438238890216000000
576 443592547606757376
577 449002166170561105
578 454468232523515070
579 459991236660987150
580 465571671975179000
581 471210035272756626
582 476906826792541860
583 482662550223264840
584 488477712721377600
585 494352824928928875
586 500288400991500226
587 506284958576203590
588 512343018889740360
589 518463106696522100
590 524645750336853000
591 530891481745174176
592 537200836468369920
593 543574353684136005
594 550012576219410150
595 556516050568864750
596 563085326913461976
597 569720959139071350
598 576423504855149900
599 583193525413485000
600 590031585927000000
601 596938255288622751
602 603914106190217130
603 610959715141577670
604 618075662489487400
605 625262532436839000
606 632520913061819376
607 639851396337157760
608 647254578149437440
609 654731058318471225
610 662281440616740750
611 669906332788899726
612 677606346571341240
613 685382097711829210
614 693234205989194100
615 701163295233093000
616 709169993343834176
617 717254932312266195
618 725418748239731730
619 733662081358086150
620 741985576049781000
621 750389880868012476
622 758875648556935000
623 767443536071940000
624 776094204600000000
625 784828319580078125
626 793646550723603126
627 802549572035010030
628 811538061832346520
629 820612702767945150
630 829774181849161500
631 839023190459178376
632 848360424377876160
633 857786583802769415
634 867302373370009850
635 876908502175455750
636 886605683795807976
637 896394636309812640
638 906276082319530560
639 916250748971673600
640 926319367979008000
641 936482675641824801
642 946741412869477470
643 957096325201986830
644 967548162831713400
645 978097680625097250
646 988745638144465476
647 999492799669907400
648 1010339934221217600
649 1021287815579906875
650 1032337222311281250
651 1043488937786589126
652 1054743750205236680
653 1066102452617071620
654 1077565842944735400
655 1089134724006084000
656 1100809903536677376
657 1112592194212337685
658 1124482413671776390
659 1136481384539290350
660 1148589934447527000
661 1160808896060318726
662 1173139107095586540
663 1185581410348313160
664 1198136653713585600
665 1210805690209707375
666 1223589378001380426
667 1236488580422956870
668 1249504166001760680
669 1262637008481479400
670 1275887986845626000
671 1289257985341070976
672 1302747893501644800
673 1316358606171810825
674 1330091023530408750
675 1343946051114468750
676 1357924599843096376
677 1372027586041428330
678 1386255931464659220
679 1400610563322139400
680 1415092414301544000
681 1429702422593113251
682 1444441531913964210
683 1459310691532473990
684 1474310856292734600
685 1489442986639079500
686 1504708048640681976
687 1520107014016225440
688 1535640860158645760
689 1551310570159945725
690 1567117132836081750
691 1583061542751922926
692 1599144800246282520
693 1615367911457022030
694 1631731888346227900
695 1648237748725461000
696 1664886516281078976
697 1681679220599631575
698 1698616897193329050
699 1715700587525583750
700 1732931339036625000
701 1750310205169187376
702 1767838245394272480
703 1785516525236984320
704 1803346116302438400
705 1821328096301744625
706 1839463549078064126
707 1857753564632740110
708 1876199239151502840
709 1894801675030748850
710 1913561980903894500
711 1932481271667803976
712 1951560668509291840
713 1970801298931700235
714 1990204296781550850
715 2009770802275271750
716 2029501962025999176
717 2049398929070454420
718 2069462862895895880
719 2089694929467146400
720 2110096301253696000
721 2130668157256880101
722 2151411683037133350
723 2172328070741319150
724 2193418519130135000
725 2214684233605593750
726 2236126426238580876
727 2257746315796487880
728 2279545127770921920
729 2301524094405491775
730 2323684454723670250
731 2346027454556733126
732 2368554346571774760
733 2391266390299800440
734 2414164852163895600
735 2437251005507472000
736 2460526130622590976
737 2483991514778363865
738 2507648452249429710
739 2531498244344510350
740 2555542199435043000
741 2579781632983890426
742 2604217867574128820
743 2628852232937913480
744 2653686065985422400
745 2678720710833877875
746 2703957518836646226
747 2729397848612415750
748 2755043066074453000
749 2780894544459937500
750 2806953664359375000
751 2833221813746089376
752 2859700388005793280
753 2886390789966237645
754 2913294429926940150
755 2940412725688992750
756 2967747102584948376
757 2995298993508786910
758 3023069838945960540
759 3051061087003518600
760 3079274193440312000
761 3107710621697277351
762 3136371842927800890
763 3165259336028162310
764 3194374587668058600
765 3223719092321208000
766 3253294352296034176
767 3283101877766430720
768 3313143186802606080
769 3343419805402009025
770 3373933267520334750
771 3404685115102611726
772 3435676898114369400
773 3466910174572886850
774 3498386510578522500
775 3530107480346125000
776 3562074666236525376
777 3594289658788110555
778 3626754056748478370
779 3659469467106174150
780 3692437505122509000
781 3725659794363459876
782 3759137966731651560
783 3792873662498420640
784 3826868530335961600
785 3861124227349555125
786 3895642419109878726
787 3930424779685399790
788 3965472991674851160
789 4000788746239789350
790 4036373743137235500
791 4072229690752399176
792 4108358306131485120
793 4144761315014583055
794 4181440451868640650
795 4218397459920519750
796 4255634091190135976
797 4293152106523681800
798 4330953275626933200
799 4369039377098640000
800 4407412198464000000
801 4446073536208217001
802 4485025195810142830
803 4524268991776003470
804 4563806747673209400
805 4603640296164250250
806 4643771479040673876
807 4684202147257149960
808 4724934160965618240
809 4765969389549521475
810 4807309711658123250
811 4848957015240910726
812 4890913197582082440
813 4933180165335121260
814 4975759834557452600
815 5018654130745188000
816 5061864988867954176
817 5105394353403807645
818 5149244178374235030
819 5193416427379239150
820 5237913073632511000
821 5282736099996687726
822 5327887499018696700
823 5373369272965185800
824 5419183433858040000
825 5465332003509984375
826 5511817013560273626
827 5558640505510468230
828 5605804530760297320
829 5653311150643608400
830 5701162436464404000
831 5749360469532965376
832 5797907341202063360
833 5846805152903256465
834 5896056016183276350
835 5945662052740500750
836 5995625394461513976
837 6045948183457755090
838 6096632572102253860
839 6147680723066454600
840 6199094809357128000
841 6250877014353371051
842 6303029531843695170
843 6355554566063202630
844 6408454331730851400
845 6461731054086808500
846 6515386968929891976
847 6569424322655101600
848 6623845372291238400
849 6678652385538613125
850 6733847640806843750
851 6789433427252742126
852 6845412044818289880
853 6901785804268703670
854 6958557027230589900
855 7015728046230189000
856 7073301204731709376
857 7131278857175751135
858 7189663369017819690
859 7248457116766929350
860 7307662488024297000
861 7367281881522125976
862 7427317707162480240
863 7487772386056248960
864 7548648350562201600
865 7609948044326133625
866 7671673922320102926
867 7733828450881757070
868 7796414107753751480
869 7859433382123258650
870 7922888774661568500
871 7986782797563779976
872 8051117974588584000
873 8115896841098137875
874 8181121944098031250
875 8246795842277343750
876 8312921106048794376
877 8379500317588982780
878 8446536070878722520
879 8514030971743466400
880 8581987637893824000
881 8650408698966171501
882 8719296796563353910
883 8788654584295479790
884 8858484727820808600
885 8928789904886730750
886 8999572805370840476
887 9070836131322101640
888 9142582597002106560
889 9214814928926427975
890 9287535865906064250
891 9360748159088977926
892 9434454572001727720
893 9508657880591194080
894 9583360873266398400
895 9658566350940416000
896 9734277127072382976
897 9810496027709597025
898 9887225891529712350
899 9964469569883028750
900 10042229926834875000
901 10120509839208086626
902 10199312196625578180
903 10278639901553010120
904 10358495869341550400
905 10438883028270730875
906 10519804319591398626
907 10601262697568762310
908 10683261129525533640
909 10765802595885164100
910 10848890090215177000
911 10932526619270594976
912 11016715203037463040
913 11101458874776467285
914 11186760681066649350
915 11272623681849216750
916 11359050950471449176
917 11446045573730700870
918 11533610651918499180
919 11621749298864739400
920 11710464641981976000
921 11799759822309810351
922 11889637994559375050
923 11980102327157914950
924 12071156002293465000
925 12162802215959625000
926 12255044178000431376
927 12347885112155326080
928 12441328256104222720
929 12535376861512670025
930 12630034194077112750
931 12725303533570250126
932 12821188173886491960
933 12917691423087512490
934 13014816603447902100
935 13112567051500917000
936 13210946118084326976
937 13309957168386361315
938 13409603581991753010
939 13509888752927881350
940 13610816089711013000
941 13712389015392641676
942 13814610967605926520
943 13917485398612229280
944 14021015775347750400
945 14125205579470264125
946 14230058307405952726
947 14335577470396339950
948 14441766594545323800
949 14548629220866308750
950 14656168905329437500
951 14764389218908922376
952 14873293747630476480
953 14982886092618844695
954 15093169870145434650
955 15204148711676047750
956 15315826263918710376
957 15428206188871605360
958 15541292163871103840
959 15655087881639897600
960 15769597050335232000
961 15884823393597239601
962 16000770650597374590
963 16117442576086948110
964 16234842940445764600
965 16352975529730859250
966 16471844145725336676
967 16591452605987310920
968 16711804743898946880
969 16832904408715603275
970 16954755465615077250
971 17077361795746950726
972 17200727296282038600
973 17324855880461938900
974 17449751477648685000
975 17575418033374500000
976 17701859509391653376
977 17829079883722420005
978 17957083150709141670
979 18085873321064391150
980 18215454421921239000
981 18345830496883623126
982 18477005606076821260
983 18608983826198026440
984 18741769250567025600
985 18875365989176981375
986 19009778168745317226
987 19145009932764705990
988 19281065441554161960
989 19417948872310236600
990 19555664419158318000
991 19694216293204034176
992 19833608722584760320
993 19973845952521230105
994 20114932245369251150
995 20256871880671524750
996 20399669155209569976
997 20543328383055752250
998 20687853895625416500
999 20833250041729125000
1000 20979521187625000000