1 1
2 140
3 270
4 672
5 1638
6 2970
7 6200
8 8190
9 18600
10 18620
11 27846
12 30240
13 32760
14 55860
15 105664
16 117800
17 167400
18 173600
19 237510
20 242060
21 332640
22 360360
23 539400
24 695520
25 726180
26 753480
27 950976
28 1089270
29 1421280
30 1539720
31 2178540
32 2229500
33 2290260
34 2457000
35 2845800
36 4358600
37 4713984
38 4754880
39 5772200
40 6051500
41 8506400
42 8872200
43 11981970
44 14303520
45 15495480
46 16166592
47 17428320
48 18154500
49 23088800
50 23569920
51 23963940
52 27027000
53 29410290
54 32997888
55 37035180
56 44660070
57 45532800
58 46683000
59 50401728
60 52141320
61 56511000
62 69266400
63 71253000
64 75038600
65 80832960
66 81695250
67 90409410
68 108421632
69 110583200
70 115048440
71 115462620
72 137891520
73 142990848
74 144963000
75 163390500
76 164989440
77 191711520
78 221557248
79 233103780
80 255428096
81 287425800
82 300154400
83 301953024
84 318177800
85 318729600
86 326781000
87 400851360
88 407386980
89 423184320
90 428972544
91 447828480
92 459818240
93 481572000
94 499974930
95 500860800
96 513513000
97 526480500
98 540277920
99 559903400
100 623397600
101 644271264
102 675347400
103 714954240
104 758951424
105 766284288
106 819131040
107 825120800
108 886402440
109 900463200
110 995248800
111 1047254400
112 1162161000
113 1199250360
114 1265532840
115 1307124000
116 1352913408
117 1379454720
118 1381161600
119 1509765120
120 1558745370
121 1630964808
122 1632825792
123 1727271000
124 1862023680
125 1867650048
126 2008725600
127 2140041600
128 2144862720
129 2369162250
130 2481357060
131 2701389600
132 2705020500
133 2716826112
134 2738824704
135 2763489960
136 2777638500
137 2839922400
138 2876211000
139 2945943000
140 3134799360
141 3209343200
142 3221356320
143 3288789504
144 3328809120
145 3349505250
146 3506025600
147 3594591000
148 3702033720
149 3740553180
150 3831421440
151 4143484800
152 4146734592
153 4720896180
154 4738324500
155 5058000640
156 5133201408
157 5275179000
158 5297292000
159 5510647296
160 5579121240
161 5943057120
162 6720569856
163 7279591410
164 7330780800
165 7515963000
166 8104168800
167 8154824040
168 8243595360
169 8410907232
170 8436460032
171 8628633000
172 8659696500
173 8696764800
174 8698459616
175 9866368512
176 10200236032
177 10575819520
178 10597041000
179 10597759200
180 10952611488
181 10983408128
182 11076156000
183 11296276992
184 11480905800
185 12941019000
186 13067913600
187 13073550336
188 13398021000
189 13581986600
190 13584130560
191 13660770240
192 14182439040
193 14254365440
194 14378364000
195 14541754500
196 14980291200
197 15174001920
198 15192777600
199 15358707000
200 16003510272
201 16569653760
202 16919229600
203 17624538624
204 18999981000
205 19017782784
206 19209881600
207 19744452000
208 20015559200
209 20387256120
210 21537014400
211 21611457280
212 21943595520
213 22633884000
214 22933532160
215 23450730240
216 23855232960
217 24362612820
218 25559301600
219 25666007040
220 26113432800
221 26242070400
222 26454556800
223 27122823000
224 27689243400
225 27726401736
226 29715285600
227 30063852000
228 30600708096
229 31638321000
230 31727458560
231 31766716800
232 32950224384
233 32956953120
234 33040072800
235 34174812672
236 34482792960
237 35032757760
238 35793412200
239 37906596000
240 39970476000
241 40053686400
242 40520844000
243 40752391680
244 40805200800
245 42054536160
246 42763096320
247 43783188480
248 43861478400
249 43952044500
250 44184172032
251 45578332800
252 45923623200
253 50497467930
254 51001180160
255 52748186400
256 53227843200
257 53621568000
258 54572427000
259 54648009000
260 56481384960
261 57575890944
262 57629644800
263 57648181500
264 57897151488
265 59388963480
266 61434828000
267 62487000576
268 64834371840
269 64914595200
270 66433720320
271 67622100480
272 71271827200
273 73924348400
274 77120316000
275 77924700000
276 78340298400
277 80422524000
278 80533908000
279 80551516500
280 81417705600
281 81488534400
282 83410119000
283 84418425000
284 87825283840
285 89526646440
286 93419333280
287 95088913920
288 95300150400
289 97941285120
290 100383241728
291 100522566144
292 103262796000
293 108061356200
294 109111766400
295 109585986048
296 110886522600
297 112202596352
298 115987576320
299 123014892000
300 124406100000
301 126090783000
302 133410461184
303 134369095680
304 137770869600
305 142275893760
306 142985422944
307 143173648800
308 147112449120
309 150115204512
310 150759100800
311 151955343540
312 153003540480
313 154567413000
314 156473635500
315 156798019840
316 159248314400
317 159381986400
318 164297299320
319 164751121920
320 169696449000
321 169956154368
322 183694492800
323 194743785600
324 201532767744
325 206166804480
326 213815481600
327 217494027520
328 220524885504
329 220920860160
330 221908282624
331 227783556000
332 234605428736
333 236489897160
334 237191556096
335 240423674400
336 250230357000
337 271309925250
338 280541488500
339 285266741760
340 287879454720
341 288662774400
342 289048687200
343 292337717760
344 307001350656
345 307030348800
346 311203567584
347 312402636000
348 321300067176
349 326196097920
350 330097622400
351 336607789056
352 341519256000
353 349002044160
354 350280184800
355 362526484320
356 384342364800
357 403031236608
358 405280060416
359 410240742912
360 417624936960
361 426778934400
362 428440390560
363 428555439000
364 429520946400
365 434508127200
366 437409004032
367 439655610240
368 443622427776
369 465036042240
370 469420906500
371 470717137800
372 479411093504
373 482476262400
374 483548738400
375 494122282290
376 502612830720
377 505159855200
378 513480135168
379 518453342208
380 520212037632
381 547929930240
382 583096381560
383 586207480320
384 603567619200
385 616719527424
386 618269652000
387 626112396000
388 633926092800
389 652482082560
390 653289436800
391 661576406400
392 666574634880
393 677701763200
394 693688413600
395 703816286208
396 704575228896
397 713178090240
398 726673802400
399 726972637440
400 753132796416
401 765181053000
402 779729094144
403 783990099200
404 793104238080
405 819730138500
406 830350521000
407 861743282400
408 863638364160
409 869516291840
410 888875820360
411 888988066400
412 893835790848
413 906550977024
414 945884459520
415 950432517216
416 970956604800
417 995024181060
418 997978703400
419 1018809792000
420 1058501001600
421 1070373679200
422 1076349859200
423 1085239701000
424 1103539437000
425 1109541413120
426 1135890756000
427 1144136294400
428 1159571485800
429 1161528261600
430 1175104476000
431 1179832600464
432 1200229430400
433 1209584724480
434 1211621062400
435 1219581548640
436 1233377308800
437 1253107608480
438 1288623772800
439 1324245491712
440 1325481830400
441 1330464844800
442 1331785072800
443 1369947647250
444 1377031864320
445 1386998613000
446 1413817996500
447 1438233280512
448 1447428787200
449 1480003190400
450 1482760097280
451 1507838492160
452 1517389419000
453 1542738616320
454 1553357978368
455 1556017837920
456 1567241676000
457 1571198926080
458 1578475971072
459 1584792261000
460 1599300612000
461 1626268644000
462 1656012758400
463 1681994012160
464 1683038945280
465 1708842189600
466 1721209990500
467 1773515487744
468 1784852619264
469 1801169758080
470 1862961762816
471 1886043571200
472 1888271330400
473 1919938116096
474 1924339334400
475 1948245082112
476 1959868310400
477 1987794251520
478 2015156183040
479 2020639420800
480 2021976333000
481 2033105289600
482 2051203714560
483 2059445329920
484 2061489484800
485 2066882988800
486 2070303429600
487 2096328767456
488 2112394079250
489 2128528765440
490 2130069916800
491 2172650274816
492 2183877423000
493 2198278051200
494 2236152828000
495 2259816300000
496 2267834849280
497 2312019021312
498 2335483332000
499 2363575441500
500 2439654963200
501 2448134325000
502 2448278300160
503 2468667064500
504 2471771484000
505 2520477679104
506 2567400675840
507 2608548875520
508 2627456832000
509 2644660418400
510 2677752441000
511 2706066874368
512 2708593305600
513 2708845856640
514 2709493768800
515 2827553208480
516 2915401724928
517 2965353955200
518 3076882754400
519 3105356994432
520 3175969724928
521 3218345676000
522 3238966130400
523 3321402084000
524 3356538237000
525 3377333836800
526 3398177502720
527 3448576989000
528 3500961340800
529 3519081431040
530 3522876144480
531 3531726240768
532 3607776900000
533 3622293071600
534 3634863187200
535 3772440804608
536 3777406841600
537 3881325763840
538 3946161492000
539 3962552630400
540 3990762504960
541 3991394534400
542 4029093232640
543 4205037804800
544 4224973334400
545 4240965560832
546 4314435969536
547 4346661822720
548 4409499089268
549 4437102673920
550 4517245877760
551 4537735429500
552 4603679570880
553 4612268729250
554 4638285943200
555 4660073935104
556 4694568278400
557 4712844296160
558 4713692054400
559 4741836503040
560 4752162586080
561 4824711643136
562 4832764209000
563 4903097162600
564 4959751305600
565 5085231579136
566 5111051997870
567 5148385482240
568 5268640785408
569 5289640356000
570 5290460648928
571 5431874152320
572 5469709639680
573 5681022328800
574 5745853670400
575 5808057260544
576 5853911263200
577 5914045683000
578 5914410203520
579 5956949980800
580 6045468549120
581 6073712944992
582 6175225017000
583 6200648966400
584 6312101796000
585 6343192620800
586 6352588408320
587 6355147895040
588 6669629366400
589 6734495875072
590 6764077878600
591 6793110213120
592 6844445080704
593 6884622108000
594 7121968308000
595 7131668544000
596 7191166402560
597 7274578147200
598 7318964889600
599 7322605472000
600 7338147328512
601 7512024199680
602 7531474204800
603 7574491607040
604 7626085510400
605 7741979148288
606 7761092320800
607 7766789891840
608 7780605009408
609 7867987832250
610 8449576317000
611 8467093071360
612 8468207666688
613 8633641161600
614 8729162297856
615 8756458300800
616 8867577438720
617 8924263096320
618 8977654413000
619 9027208888320
620 9068974548480
621 9231944494500
622 9269718441984
623 9314808814080
624 9564679210240
625 9689839810560
626 9831938337200
627 10112079035520
628 10132001510400
629 10256659997220
630 10297226649600
631 10341947847528
632 10410668674560
633 10434320851500
634 10461217539500
635 10670692032000
636 10680522652800
637 10711009764000
638 10799170314240
639 10881843388416
640 10996995170304
641 11007262156800
642 11332220524800
643 11484718245000
644 11535568819200
645 11567890545120
646 11610780300000
647 11643511017600
648 11725700507136
649 11810043108864
650 11937636711000
651 11977778891232
652 11999552292000
653 12087279697920
654 12412499299200
655 12452007204000
656 12493968334848
657 12578345325000
658 12588244300800
659 12602388395520
660 12757657068800
661 12876333500800
662 13202304998400
663 13217359034880
664 13230227556000
665 13327831686400
666 13552871623200
667 13661860101120
668 13914857829600
669 14115958857000
670 14379426038250
671 14474134929408
672 14635113292800
673 14747907505800
674 14814719631360
675 14873771827200
676 15007087898880
677 15147350507520
678 15246642902400
679 15337823806032
680 15462510336000
681 15820566085632
682 15889967976960
683 16080035811840
684 16212258972000
685 16524280700928
686 16924847940000
687 16965637957800
688 17086937762048
689 17130547324800
690 17505483899904
691 17550753948000
692 17566056012960
693 17592306732000
694 18218458487040
695 18297947606400
696 18449074917000
697 18536508900000
698 18544856803200
699 18942468120576
700 19029577862400
701 19075764394368
702 19098061983000
703 19172121516800
704 19621667049600
705 20193653718784
706 20432681637984
707 20662005324800
708 20663813681280
709 20746479283200
710 21204827804160
711 21590959104000
712 21733758429600
713 21738589593600
714 21755342568960
715 21967816416000
716 22047495446340
717 22051566231552
718 22072153958400
719 22332001910400
720 22385029489560
721 22717860433632
722 22735712876800
723 22742476922880
724 23300369675520
725 23375124208800
726 23409541693440
727 23814974355480
728 23819044650240
729 23885971200000
730 23906526134400
731 23929031075040
732 24133566352896
733 24146583347250
734 24345523036800
735 24613169545216
736 24722083685376
737 24960513123000
738 25075635936512
739 25206921653760
740 25278832051200
741 25483518950400
742 26025228028800
743 26183184168960
744 26407085632256
745 26757162432000
746 26772789288960
747 26818992224640
748 27184083544800
749 27188110404000
750 27214447163904
751 27258821990400
752 27261634143744
753 27501146956800
754 27628679988000
755 27717383688960
756 28103080287744
757 29040286302720
758 29193612739200
759 29382474401280
760 29495815011600
761 29646588972000
762 30209639896800
763 30233275380000
764 30368564724960
765 30676980297600
766 31094717121000
767 31671732879360
768 32133029292000
769 32176700980480
770 32327865884160
771 32713768684800
772 32752714995000
773 33451592638464
774 34044371361000
775 34222225403520
776 34854206521344
777 35085648124800
778 35137010809600
779 35195158303200
780 35560552416480
781 35727233502464
782 36457089596928
783 36501751345920
784 36567846174720
785 36690736642560
786 36783914076000
787 37342487131488
788 37643864076000
789 37695962304000
790 38287967477760
791 38583480499200
792 38629000502400
793 38781262840320
794 38903025047040
795 39275901181440
796 39377859655680
797 40220975692800
798 40369640927616
799 40815295466400
800 40963871894400
801 41051610243072
802 41975434828800
803 42848120544768
804 43180427911400
805 43588078934400
806 43645811489280
807 43865704602720
808 43905339878400
809 43947421401888
810 44008577613000
811 44095620366336
812 44345330883840
813 44531496801792
814 44621315481600
815 45108496097280
816 45124517299680
817 45406018134400
818 45634960425600
819 46013471418096
820 46353444300800
821 46796172040800
822 47089809930800
823 47824897105920
824 47911115564928
825 48765763791360
826 49749547075200
827 49921679808000
828 50131876354560
829 50560395177600
830 51006265947000
831 51260813286144
832 51633280258560
833 52500435423744
834 53092467020880
835 54409216942080
836 54557264361600
837 54934276752360
838 54942374462976
839 55062424216800
840 56087667603968
841 56100553084800
842 56221571976570
843 56261841199200
844 56463835428000
845 56483529822720
846 57209988326400
847 57516364550400
848 57517704153000
849 58628502535680
850 58637313657000
851 58954886991000
852 58960053398400
853 58991630023200
854 59050215544320
855 59888894456160
856 60580961156352
857 60868244209500
858 60876700907400
859 61015386432000
860 61259428298250
861 61986015974400
862 62469841674240
863 62707195371744
864 63687677113088
865 63750063484800
866 64720497623040
867 65058512238720
868 67157796625920
869 67306216513536
870 68029152998400
871 68919093243000
872 69775118828800
873 70879832150400
874 70902132973056
875 71485642681600
876 71681373036000
877 71969788628304
878 72370674647040
879 72874680721920
880 72982369892250
881 72982688808960
882 73288695889920
883 74454619599360
884 75153571113600
885 75167128764000
886 76343936628960
887 76392247932000
888 77052018771000
889 77212128389760
890 77547710691360
891 77654820789000
892 78429196876800
893 78497425843200
894 78508410140160
895 78730921315200
896 78958268284896
897 78961886115840
898 79221256896768
899 79708161843200
900 80508613785600
901 80548660192000
902 81178611180800
903 84761657875440
904 84762932436000
905 85372015528800
906 85398298444800
907 85434688810240
908 85454920812800
909 85626151750656
910 86100192346112
911 86887495094400
912 87548446375936
913 88527848521728
914 88847505747000
915 88954751508480
916 89163516169728
917 89229599877600
918 89875965763584
919 90134334505600
920 90606219580800
921 91501705658880
922 92895015213000
923 92945339487000
924 94258317081600
925 96320660436000
926 96422831210496
927 97516898519040
928 97769262366720
929 97789867812000
930 98079457512960