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