1 1
2 31
3 242
4 992
5 3124
6 7502
7 16806
8 31744
9 58806
10 96844
11 161050
12 240064
13 371292
14 520986
15 756008
16 1015808
17 1419856
18 1822986
19 2476098
20 3099008
21 4067052
22 4992550
23 6436342
24 7682048
25 9762500
26 11510052
27 14289858
28 16671552
29 20511148
30 23436248
31 28629150
32 32505856
33 38974100
34 44015536
35 52501944
36 58335552
37 69343956
38 76759038
39 89852664
40 99168256
41 115856200
42 126078612
43 147008442
44 159761600
45 183709944
46 199526602
47 229345006
48 245825536
49 282458442
50 302637500
51 343605152
52 368321664
53 418195492
54 442985598
55 503120200
56 533489664
57 599215716
58 635845588
59 714924298
60 749959936
61 844596300
62 887503650
63 988293636
64 1040187392
65 1159916208
66 1208197100
67 1350125106
68 1408497152
69 1557594764
70 1627560264
71 1804229350
72 1866737664
73 2073071592
74 2149662636
75 2362525000
76 2456289216
77 2706606300
78 2785432584
79 3077056398
80 3173384192
81 3472435494
82 3591542200
83 3939040642
84 4034515584
85 4435630144
86 4557261702
87 4963697816
88 5112371200
89 5584059448
90 5695008264
91 6239933352
92 6384851264
93 6928254300
94 7109695186
95 7735330152
96 7866417152
97 8587340256
98 8756211702
99 9470706300
100 9684400000
101 10510100500
102 10651759712
103 11592740742
104 11786293248
105 12705470448
106 12964060252
107 14025517306
108 14175539136
109 15386239548
110 15596726200
111 16781237352
112 17071669248
113 18424351792
114 18575687196
115 20107132408
116 20347058816
117 21834197352
118 22162653238
119 23862099936
120 23998717952
121 25937263550
122 26182485300
123 28037200400
124 28400116800
125 30507812500
126 30637102716
127 33038369406
128 33285996544
129 35576042964
130 35957402448
131 38579489650
132 38662307200
133 41613302988
134 41853878286
135 44641516392
136 45071908864
137 48261724456
138 48285437684
139 51888844698
140 52081928448
141 55501491452
142 55931109850
143 59796576600
144 59735605248
145 64076826352
146 64265219352
147 68354942964
148 68789204352
149 73439775748
150 73238275000
151 78502725750
152 78601254912
153 83496051936
154 83904795300
155 89437464600
156 89133842688
157 95388992556
158 95388748338
159 101203309064
160 101548294144
161 108169163652
162 107645500314
163 115063617042
164 114929350400
165 121755088400
166 122110259902
167 129891985606
168 129104498688
169 137858120556
170 137504534464
171 145609418988
172 145832374464
173 154963892092
174 153874632296
175 164068575000
176 163595878400
177 173011680116
178 173105842888
179 183765996898
180 182240264448
181 194264244900
182 193437933912
183 204392304600
184 204315240448
185 216630518544
186 214775883300
187 228667808800
188 227510245952
189 240155353548
190 239795234712
191 254194901950
192 251725348864
193 267785184192
194 266207547936
195 280699722336
196 280198774464
197 296709280756
198 293591895300
199 312079600998
200 309900800000
201 326730275652
202 325813115500
203 344710353288
204 340856310784
205 361934768800
206 359374963002
207 378495527652
208 377161383936
209 398775582900
210 393869583888
211 418227202050
212 414849928064
213 436623502700
214 434791036486
215 459254372808
216 453617252352
217 481141494900
218 476973425988
219 501683325264
220 499095238400
221 527181173952
222 520218357912
223 551473077342
224 546293415936
225 574093575000
226 571154905552
227 602738989906
228 594421990272
229 629763392148
230 623321104648
231 654998724600
232 651105882112
233 686719856392
234 676860117912
235 716473798744
236 709204903616
237 744647648316
238 739725098016
239 779811265198
240 767958974464
241 812990017200
242 804055170050
243 843801825042
244 837839529600
245 882400172808
246 869153212400
247 919355378616
248 908803737600
249 953247835364
250 945742187500
251 996250626250
252 980387286912
253 1036572879100
254 1024189451586
255 1073422494848
256 1065151889408
257 1121154893056
258 1102857331884
259 1165394524536
260 1150636878336
261 1206178569288
262 1195964179150
263 1258284197542
264 1237193830400
265 1306442717008
266 1290012392628
267 1351342386416
268 1339324105152
269 1408514752348
270 1383887008152
271 1461660310350
272 1442301083648
273 1510063871184
274 1496113458136
275 1572250625000
276 1545134005888
277 1630793025156
278 1608554185638
279 1683565794900
280 1666621710336
281 1751989905400
282 1720546235012
283 1815232161642
284 1789795515200
285 1871949896784
286 1853693874600
287 1947079297200
288 1911539367936
289 2015992480592
290 1986381616912
291 2078136341952
292 2056487019264
293 2159424884692
294 2119003231884
295 2233423506952
296 2201254539264
297 2301381630900
298 2276633048188
299 2389762293864
300 2343624800000
301 2470623876252
302 2433584498250
303 2543444321000
304 2515240157184
305 2638518841200
306 2588377610016
307 2727042318306
308 2684953449600
309 2805443259564
310 2772561402600
311 2909390022550
312 2852282966016
313 3004150512792
314 2957058769236
315 3087429318864
316 3052439946816
317 3201078401356
318 3137302580984
319 3303320385400
320 3249545412608
321 3394175188052
322 3353244073212
323 3515702601888
324 3444656010048
325 3624738150000
326 3566972128302
327 3723469970616
328 3677739212800
329 3854372170836
330 3774407740400
331 3973195810650
332 3907528316864
333 4077840676536
334 4026651553786
335 4217790831144
336 4131343958016
337 4346598285456
338 4273601737236
339 4458693133664
340 4400145102848
341 4610724607500
342 4513891988628
343 4747279034694
344 4666635982848
345 4865926042736
346 4803880654852
347 5030919566506
348 4923988233472
349 5177583776748
350 5086125825000
351 5305709956536
352 5235068108800
353 5481173216992
354 5363362083596
355 5636412489400
356 5539386972416
357 5774628184512
358 5696745903838
359 5963102065798
360 5831688462336
361 6131063781702
362 6022191591900
363 6276817779100
364 6190013885184
365 6476275653408
366 6336161442600
367 6657793506606
368 6538087694336
369 6813039697200
370 6715546074864
371 7028193438552
372 6872828265600
373 7220115733092
374 7088702072800
375 7382890625000
376 7280327870464
377 7615625163216
378 7444815959988
379 7819807277898
380 7673447510784
381 7995285396252
382 7880041960450
383 8241264822142
384 8055211163648
385 8455438081200
386 8301340709952
387 8644978440252
388 8518641533952
389 8907339520948
390 8701691392416
391 9138678806752
392 8966360782848
393 9336236495300
394 9197987703436
395 9612724187352
396 9394940649600
397 9861716961756
398 9674467630938
399 10070419323096
400 9916825600000
401 10368641602000
402 10128638545212
403 10629774361800
404 10426019696000
405 10847888483256
406 10686020951928
407 11167844113800
408 10907401945088
409 11445019581048
410 11219977832800
411 11679337318352
412 11499998816064
413 12015017752188
414 11733361357212
415 12305562965608
416 12069164285952
417 12557100416916
418 12362043069900
419 12914277518098
420 12603826684416
421 13225450646100
422 12965043263550
423 13486862422836
424 13275197698048
425 13861344200000
426 13535328583700
427 14194285417800
428 13913313167552
429 14470771537200
430 14236885557048
431 14872581271150
432 14515752075264
433 15220870177392
434 14915386341900
435 15506591977184
436 15263149631616
437 15937013553516
438 15552183083184
439 16305067506198
440 15971047628800
441 16610251140252
442 16342616392512
443 17061555810442
444 16646987453184
445 17444601715552
446 17095665397602
447 17772425731016
448 17481389309952
449 18248690477248
450 17796900825000
451 18658641010000
452 18276956977664
453 18997659631500
454 18684908687086
455 19493551791648
456 19021503688704
457 19933382494056
458 19522665156588
459 20289540620448
460 19946275348736
461 20821145878300
462 20304960462600
463 21276733558542
464 20835388227584
465 21643866433200
466 21288315548152
467 22211833167106
468 21659523773184
469 22690202531436
470 22210687761064
471 23084136198552
472 22694556915712
473 23675709584100
474 23084077097796
475 24172906725000
476 23671203136512
477 24592404102552
478 24174149221138
479 25216079618398
480 24574687182848
481 25746856111152
482 25202690533200
483 26176937603784
484 25729765441600
485 26826850959744
486 26157856576302
487 27393328531206
488 26810864947200
489 27845395324164
490 27354405357048
491 28536943843450
492 27812902796800
493 29122876554688
494 28500016737096
495 29586486481200
496 29081719603200
497 30321878456100
498 29550682896284
499 30938747502498
500 30263750000000
501 31433860516652
502 30883769413750
503 32198817702742
504 31372393181184
505 32833553962000
506 32133759252100
507 33361665174552
508 32774062450752
509 34165588961548
510 33276097340288
511 34840041175152
512 34084860461056
513 35383088814084
514 34755801684736
515 36215722078008
516 35291434620288
517 36936013216300
518 36127230260616
519 37501261886264
520 36820380106752
521 38387392786600
522 37391535647928
523 39129873538842
524 38270853732800
525 39704595150000
526 39006810123802
527 40649270402400
528 39590202572800
529 41426504777306
530 40499724227248
531 42041838268188
532 41280396564096
533 43016480210400
534 41891613978896
535 43815716063944
536 42858371364864
537 44471371249316
538 43663957322788
539 45489932084100
540 44284384260864
541 46343232758700
542 45311469620850
543 47011947265800
544 46153634676736
545 48066612347952
546 46811980006704
547 48970736047506
548 47875630660352
549 49667330017800
550 48739769375000
551 50787612540504
552 49444288188416
553 51713009824788
554 50554583779836
555 52424585487648
556 51473733940416
557 53613724194556
558 52190539641900
559 54583058447064
560 53331894730752
561 55337609729600
562 54311687067400
563 56564242339042
564 55057479520384
565 57557674998208
566 56272197010902
567 58357750912164
568 57273456486400
569 59643254333848
570 58030446800304
571 60698860931850
572 59318203987200
573 61515166271900
574 60359458213200
575 62834788775000
576 61169259773952
577 63955671886656
578 62495766898352
579 64804014574464
580 63564211741184
581 66199517029452
582 64422226600512
583 67350383986600
584 65807584616448
585 68210032527648
586 66942171425452
587 69693216111706
588 67808103420288
589 70888581056700
590 69236128715512
591 71803645942952
592 70440145256448
593 73328612386192
594 71342830557900
595 74545200200064
596 72852257542016
597 75523263441516
598 74082631109784
599 77114156402998
600 74995993600000
601 78410163603000
602 76589340163812
603 79395456983436
604 77874703944000
605 81028011330200
606 78846773951000
607 82403082019806
608 80487685029888
609 83419905495696
610 81794084077200
611 85153965967752
612 82828083520512
613 86557035254292
614 84538311867486
615 87588214049600
616 85918510387200
617 89418178782856
618 86968741046484
619 90876845839098
620 88721964883200
621 91974413219436
622 90191090699050
623 93845703083088
624 91273054912512
625 95336914062500
626 93128665896552
627 96503691061800
628 94625880615552
629 98458431990336
630 95710308884784
631 100033806792150
632 97678078298112
633 101210982896100
634 99233430442036
635 103211866024344
636 100393682591488
637 104874559847064
638 102402931947400
639 106099511156100
640 103985453203456
641 108215668739200
642 105219430829612
643 109914468611442
644 107303810342784
645 111139558219536
646 108986780658528
647 113376071188006
648 110228992321536
649 115138558192900
650 112366882650000
651 116436241765800
652 114143108105664
653 118731486838492
654 115427569089096
655 120522325666600
656 117687654809600
657 121909048039152
658 119485537295916
659 124287391407298
660 120781047692800
661 126184873719300
662 123169070130150
663 127577844096384
664 125040906139648
665 129999958534512
666 126413060972616
667 132016763340616
668 128852849721152
669 133456484716764
670 130751515765464
671 136022234115000
672 132203006656512
673 138062368994592
674 134744546849136
675 139504738725000
676 136755255591552
677 142214324707156
678 138219487143584
679 144318840342336
680 140804643291136
681 145862835557252
682 142932462832500
683 148628987203642
684 144444543636096
685 150769627200544
686 147165650075514
687 152402740899816
688 149332351451136
689 155272640615664
690 150843707324816
691 157539780804450
692 153724180955264
693 159164690077800
694 155958506561686
695 162100750836552
696 157567623471104
697 164499120707200
698 160505097079188
699 166186205246864
700 162756026400000
701 169273934903500
702 164477008652616
703 171702430763688
704 167522179481600
705 173386659296048
706 169916369726752
707 176632749003000
708 171627586675072
709 179155925122548
710 174728787171400
711 180949378540788
712 177260383117312
713 184267000569300
714 179013473719872
715 186804505298400
716 182295868922816
717 188714326177916
718 184856164039738
719 192151797699598
720 186614030794752
721 194827600910052
722 190062977232762
723 196743584162400
724 192710130940800
725 200240082350000
726 194581351152100
727 203082291092406
728 198080444325888
729 205043843485206
730 200764545255648
731 208730818424352
732 202757166163200
733 211602051158892
734 206391598704786
735 213540841819536
736 209218806218752
737 217437648321300
738 211204230613200
739 220405380367698
740 214897474395648
741 222484001625072
742 217873996595112
743 226435267111942
744 219930504499200
745 229425859436752
746 223823587725852
747 231639223993452
748 226838466329600
749 235712843844636
750 228869609375000
751 238890943128750
752 232970491854848
753 241092651552500
754 236084380059696
755 245242515243000
756 238234110719616
757 248587563395556
758 242414025614838
759 250850636742200
760 245550320345088
761 255225041939800
762 247853847283812
763 258581141843688
764 252161342734400
765 260841666248064
766 255479209486402
767 265445672453016
768 257766757236736
769 268925323054848
770 262118580517200
771 271319484119552
772 265642902718464
773 275992620215092
774 267994331647812
775 279492076875000
776 272596529086464
777 282025474937712
778 276127525149388
779 286871305107600
780 278454124557312
781 290571136817500
782 283299043009312
783 293101392336984
784 286923545051136
785 297995212744944
786 289423331354300
787 301907333072706
788 294335606509952
789 304504775805164
790 297994449807912
791 309639656216352
792 300638100787200
793 313591849419600
794 305713225814436
795 316159137515936
796 309582964190016
797 321581907523756
798 312182999015976
799 325636882839136
800 317338419200000
801 328376199899088
802 321427889662000
803 333868179891600
804 324116433446784
805 337920467248848
806 329523005215800
807 340860570068216
808 333632630272000
809 346531411903048
810 336284542980936
811 350836097125050
812 341952670461696
813 353721795104700
814 346203167527800
815 359458739639208
816 349036862242816
817 364007309219316
818 354795607012488
819 366945520697712
820 359039290649600
821 373005972408100
822 362059456868912
823 377571474600342
824 367999962114048
825 380484651250000
826 372465550317828
827 386836591312906
828 375467563430784
829 391536859235148
830 381472451933848
831 394651912087752
832 386213257150464
833 401050313624352
834 389270112924396
835 405782563033144
836 395585378236800
837 409106488160700
838 400342603061038
839 415728505588198
840 403322453901312
841 420707212789052
842 409988970029100
843 423981557106800
844 414881384433600
845 430668768616944
846 418092735107916
847 435901651221300
848 424806326337536
849 439286183117364
850 429701670200000
851 446321416448952
852 433130514678400
853 451590872919492
854 440022847951800
855 454883824918512
856 445226021361664
857 462278940896056
858 448593917653200
859 467698329968298
860 455580337825536
861 471193189922400
862 461050019405650
863 478689585080542
864 464504066408448
865 484107198895408
866 471846975499152
867 487870180303264
868 477292362940800
869 495559932897900
870 480704351292704
871 501290650856952
872 488420788211712
873 504987131094336
874 494047420158996
875 512714296875000
876 497669858661888
877 518797610148156
878 505457092692138
879 522580822095464
880 511073524121600
881 530737216068400
882 514917785347812
883 536788889124642
884 522963724560384
885 540488488682384
886 528908230123702
887 549057842453206
888 532703598501888
889 555242836237236
890 540782653182112
891 559235736308700
892 547061292723264
893 567880710666588
894 550945197661496
895 574084974309352
896 559404457918464
897 578322475115088
898 565709404794688
899 587216732764200
900 569500826400000
901 593777378489152
902 578417871310000
903 597890978052984
904 584862623285248
905 606881501067600
906 588927448576500
907 613813499121306
908 597917077986752
909 618056970003000
910 604300105541088
911 627468437145550
912 608688118038528
913 634382495394100
914 617934857315736
915 638521559570400
916 624725285010816
917 648366903057900
918 628975759233888
919 655507336820598
920 638280811159552
921 659944241030052
922 645455522227300
923 669895923820200
924 649758734803200
925 676970370450000
926 659578740314802
927 681722712074052
928 666732423282688
929 691956144175648
930 670959859429200
931 699394783319316
932 681226097540864
933 704072385457100
934 688566828180286
935 714358234691200
936 693104760741888
937 722267302368456
938 703396278474516
939 727004424095664
940 710742008354048
941 737816081880700
942 715608222155112
943 745690126020400
944 726225821302784
945 750245324483952
946 733946997107100
947 761640264209506
948 738690467129472
949 769714897536864
950 749360108475000
951 774660973128152
952 757478500368384
953 786075939059992
954 762364527179112
955 794104873691800
956 773572775076416
957 799403533266800
958 781698468170338
959 811086541207536
960 786389989851136
961 819628258351650
962 798152539445712
963 824784570696636
964 806486097062400
965 836560915415808
966 811485065717304
967 845536520469606
968 823352494131200
969 850800029656896
970 831632379752064
971 863169625893850
972 837051410441664
973 872043923994588
974 849193184467386
975 877186632300000
976 857947678310400
977 890169722768656
978 863207255049084
979 899312774100400
980 875340971425536
981 904803202859688
982 884645259146950
983 917841286185142
984 890012889497600
985 926919793081744
986 902809173195328
987 932758065342312
988 912000535587072
989 946196609599164
990 917181080917200
991 955802742745950
992 930615027302400
993 961513386177300
994 939978232139100
995 974936673517752
996 945621852681088
997 985089730404756
998 959101172577438
999 990915284398248
1000 968440000000000