8 9
9 100
10 605
11 2640
12 9295
13 28028
14 75075
15 183040
16 413270
17 875160
18 1755182
19 3359200
20 6172530
21 10943240
22 18795370
23 31380096
24 51074375
25 81238300
26 126544275
27 193393200
28 290435145
29 429214500
30 624962325
31 897561600
32 1272714300
33 1783342704
34 2471261100
35 3389158080
36 4602933940
37 6194442320
38 8264690148
39 10937555200
40 14364086165
41 18727456020
42 24248645785
43 31192942352
44 39877341075
45 50678951180
46 64044509815
47 80501118720
48 100668326066
49 125271685000
50 155157929850
51 191311920800
52 234875518150
53 287168558040
54 349712112750
55 424254230400
56 512798361075
57 617634689100
58 741374604399
59 886988559600
60 1057847573805
61 1257768658740
62 1491064458345
63 1762597408768
64 2077838742200
65 2442932675040
66 2864766138520
67 3351044428160
68 3910373167272
69 4552346999200
70 5287645443080
71 6128136368640
72 7086987566945
73 8178786916036
74 9419671663125
75 10827467368400
76 12421837079575
77 14224441331100
78 16259109587435
79 18552023776000
80 21131914582350
81 24030271207800
82 27281565318150
83 30923489941344
84 34997214101850
85 39547654010280
86 44623761658290
87 50278831701120
88 56570827543263
89 63562727576700
90 71322892555915
91 79925455129520
92 89450732584785
93 99985663898692
94 111624272227325
95 124468154004480
96 138626995860340
97 154219120611920
98 171372063618756
99 190223180840000
100 210920289972700
101 233622346095600
102 258500153288300
103 285737113742080
104 315530015926125
105 348089863421300
106 383642746083025
107 422430755245200
108 464712944728539
109 510766339469100
110 560886993636255
111 615391100163840
112 674616153673770
113 738922168828008
114 808692956202450
115 884337457835040
116 966291144660270
117 1055017478103160
118 1151009438167862
119 1254791120419200
120 1366919404319755
121 1487985695450540
122 1618617744209895
123 1759481543652976
124 1911283309203125
125 2074771543036500
126 2250739186012625
127 2440025860096000
128 2643520204287600
129 2862162307160000
130 3096946239166000
131 3348922687968000
132 3619201700114000
133 3908955532465984
134 4219421616867600
135 4551905641620480
136 4907784753422265
137 5288510883504420
138 5695614201794253
139 6130706703013200
140 6595485928712415
141 7091738829337020
142 7621345770502035
143 8186284687756032
144 8788635394202950
145 9430584045448280
146 10114427766432990
147 10842579444817120
148 11617572695674946
149 12442067002365000
150 13318853038541050
151 14250858176374400
152 15241152186163575
153 16292953132614620
154 17409633473183875
155 18594726363985200
156 19851932178875225
157 21185125247443300
158 22598360817747429
159 24095882249753600
160 25682128445553580
161 27361741522555440
162 29139574735961820
163 31020700656973248
164 33010419613277700
165 35114268398513040
166 37338029257516020
167 39687739154300160
168 42169699329835077
169 44790485156831700
170 47556956298871305
171 50476267181351440
172 53555877781858595
173 56803564747715916
174 60227432848594375
175 63835926772217600
176 67637843271334050
177 71642343670275400
178 75858966739566890
179 80297641947204000
180 84968703095360150
181 89882902351442200
182 95051424682564350
183 100485902702666624
184 106198431941661475
185 112201586546151180
186 118508435421419615
187 125132558824564720
188 132088065418802493
189 139389609799139700
190 147052410499780665
191 155092268493803520
192 163525586195813160
193 172369386978451872
194 181641335213824200
195 191359756851070080
196 201543660541499640
197 212212759322884320
198 223387492874682136
199 235089050356160000
200 247339393839563025
201 260161282350669700
202 273578296529262725
203 287614863922238160
204 302296284922270375
205 317648759365147100
206 333699413799087675
207 350476329439558400
208 368008570823301694
209 386326215175500600
210 405460382504207030
211 425443266436371040
212 446308165810019370
213 468089517037344488
214 490822927253680450
215 514545208267559040
216 539294411327258895
217 565109862719481660
218 592032200216012667
219 620103410384449200
220 649366866779307105
221 679867369030046340
222 711651182842788045
223 744766080932729856
224 779261384904502500
225 815188008097949200
226 852598499417050100
227 891547088159956800
228 932089729868347180
229 974284153214558000
230 1018189907945202300
231 1063868413900230400
232 1111383011126647325
233 1160799011106355764
234 1212183749117852225
235 1265606637751764880
236 1321139221600484715
237 1378855233142407020
238 1438830649841567983
239 1501143752483731200
240 1565875184770251290
241 1633108014191316520
242 1702927794200449410
243 1775422627712423712
244 1850683231947037950
245 1928803004641469880
246 2009878091654222790
247 2094007455983963520
248 2181292948226843451
249 2271839378496187500
250 2365754589828732375
251 2463149533101894000
252 2564138343486845125
253 2668838418462487700
254 2777370497415710625
255 2889858742853632000
256 3006430823253836000
257 3127217997578928000
258 3252355201482047584
259 3381981135230297600
260 3516238353373368480
261 3655273356184960640
262 3799236682904933920
263 3948283006810441728
264 4102571232144638825
265 4262264592931885540
266 4427530753708707645
267 4598541912200110160
268 4775474903971185007
269 4958511309084296700
270 5147837560792477155
271 5343645056300010240
272 5546130269621538870
273 5755494866571382296
274 5971945821915108750
275 6195695538715768800
276 6426961969907557650
277 6665968742130040200
278 6912945281856440970
279 7168126943849872000
280 7431755141981745575
281 7704077482446995100
282 7985347899411106675
283 8275826793124345904
284 8575781170538949225
285 8885484788465436580
286 9205218299304592565
287 9535269399392056320
288 9875932979992856348
289 10227511280983625200
290 10590314047260630540
291 10964658687912163520
292 11350870438194232660
293 11749282524348921552
294 12160236331305181700
295 12584081573302247680
296 13021176467476280565
297 13471887910451267220
298 13936591657975627641
299 14415672507646410000
300 14909524484763383475
301 15418551031355772300
302 15943165198424810775
303 16483789841445738240
304 17040857819173295250
305 17614812195795227400
306 18206106446478751450
307 18815204666355389600
308 19442581782990031974
309 20088723772380544600
310 20754127878534700430
311 21439302836671674240
312 22144769100095808595
313 22871059070790827468
314 23618717333783146575
315 24388300895323405040
316 25180379424935821645
317 25995535501385460660
318 26834364862613977097
319 27697476659694899200
320 28585493714859997080
321 29499052783648780640
322 30438804821233667320
323 31405415252973860736
324 32399564249251485000
325 33421947004644026400
326 34473274021487644200
327 35554271397886425600
328 36665681120223176385
329 37808261360227858500
330 38982786776660308725
331 40190048821664398800
332 41430856051851326775
333 42706034444170262044
334 44016427716625102475
335 45362897653896641280
336 46746324437929983790
337 48167606983547600120
338 49627663279148948838
339 51127430732558159200
340 52667866522081815290
341 54249947952839444520
342 55874672818429875410
343 57543059767997195392
344 59256148678760608575
345 61015001034073065980
346 62820700307074116715
347 64674352350003007920
348 66577085789238644081
349 68530052426133602500
350 70534427643709991325
351 72591410819285529600
352 74702225743098825300
353 76868121043003427280
354 79090370615300830500
355 81370274061783220800
356 83709157133057355900
357 86108372178221593200
358 88569298600968692364
359 91093343322187641600
360 93681941249138381005
361 96336555751273924340
362 99058679142785012145
363 101849833171943064208
364 104711569517317838075
365 107645470290946842540
366 110653148548534200895
367 113736248806757308160
368 116896447567760279562
369 120135453850913844200
370 123455009731921998130
371 126856890889356395040
372 130342907158700120270
373 133914903093983165176
374 137574758537092593750
375 141324389194841072000
376 145165747223878112875
377 149100821823529075500
378 153131639836647647175
379 157260266358568230000
380 161488805354245351125
381 165819400283667916500
382 170254234735636832625
383 174795533069995229184
384 179445561068401227600
385 184206626593733916480
386 189081080258223914640
387 194071316100400625920
388 199179772270949017328
389 204408931727569483200
390 209761322938935093040
391 215239520597841259520
392 220846146343643605785
393 226583869494080557732
394 232455407786577937325
395 238463528129133587280
396 244611047360880815615
397 250900833022430210620
398 257335804136090142771
399 263918931996067040000
400 270653240968747296550
401 277541809303163453400
402 284587769951748069950
403 291794311401479492320
404 299164678515524513250
405 306702173385483712200
406 314410156194346061850
407 322292046090260188800
408 330351322071230481879
409 338591523880847051100
410 347016252915159353955
411 355629173140804123440
412 364434012024499053945
413 373434561474014526948
414 382634678790736488325
415 392038287633934423040
416 401649378996849211020
417 411472012194716490160
418 421510315864841998652
419 431768488978846219200
420 442250801867196502180
421 452961597256145703440
422 463905291317197235220
423 475086374729217295616
424 486509413753315913125
425 498179051320619318100
426 510100008133057032425
427 522277083777287952400
428 534715157851890587715
429 547419191107943511500
430 560394226603122972775
431 573645390869445523200
432 587177895094784414850
433 600997036318289434824
434 615108198639840755850
435 629516854443668299680
436 644228565636269031990
437 659248984898755533720
438 674583856953770124318
439 690239019847099747200
440 706220406244127766915
441 722534044741259771020
442 739186061192461417535
443 756182680051047321072
444 773530225726860927325
445 791235123958986286580
446 809303903204133602265
447 827743196040841400320
448 846559740589639139336
449 865760381949315060000
450 885352073649435055400
451 905341879119259331200
452 925736973173204616600
453 946544643513000683360
454 967772292246690931000
455 989427437424627801600
456 1011517714592614797425
457 1034050878362347888900
458 1057034803999310119269
459 1080477489028274235600
460 1104387054856569203655
461 1128771748415267496540
462 1153639943818451083995
463 1179000144040715090688
464 1204860982613069137950
465 1231231225337397434040
466 1258119772019639733270
467 1285535658221856344160
468 1313488057033341431242
469 1341986280860949924200
470 1371039783238804421730
471 1400658160657549555840
472 1430851154413322365295
473 1461628652476608314556
474 1493000691381153686875
475 1524977458133106177200
476 1557569292140556612225
477 1590786687163655831300
478 1624640293285481873005
479 1659140918903833728000
480 1694299532744129039300
481 1730127265893584256400
482 1766635413856856879700
483 1803835438633330566464
484 1841738970816225009100
485 1880357811713713640880
486 1919703935492233373340
487 1959789491342171723520
488 2000626805666117847933
489 2042228384289865163700
490 2084606914696354405665
491 2127775268282747141520
492 2171746502640820945035
493 2216533863860878610412
494 2262150788859364978575
495 2308610907730386138880
496 2355928046121326967290
497 2404116227632764164520
498 2453189676242873165026
499 2503162818756528500000
500 2554050287279298414750
501 2605866921716535763000
502 2658627772297768427750
503 2712348102126593750400
504 2767043389756282686875
505 2822729331791300651500
506 2879421845514953256375
507 2937137071543366406000
508 2995891376506011463909
509 3055701355752987470100
510 3116583836089273655105
511 3178555878536166768640
512 3241634781120119017920
513 3305838081689193692928
514 3371183560757356843200
515 3437689244376824663040
516 3505373407038687539520
517 3574254574602033020160
518 3644351527251791264832
519 3715683302485527859200
520 3788269198129410184905
521 3862128775383574864740
522 3937281861897125129245
523 4013748554872988284496
524 4091549224202864799375
525 4170704515632501874300
526 4251235353957525702275
527 4333162946250067987200
528 4416508785116423643670
529 4501294651985977967000
530 4587542620431642931950
531 4675275059522043653600
532 4764514637205697424050
533 4855284323727429124104
534 4947607395077268199850
535 5041507436472073790080
536 5137008345870135991815
537 5234134337519002657820
538 5332909945536782531923
539 5433360027527176945200
540 5535509768228493718665
541 5639384683196898346020
542 5745010622524158963285
543 5852413774590143050752
544 5961620669850325256700
545 6072658184658567181680
546 6185553545125431416940
547 6300334331012293590720
548 6417028479661517641716
549 6535664289962961010000
550 6656270426357077912100
551 6778875922874890348800
552 6903510187215097981525
553 7030203004858599505940
554 7158984543220699649625
555 7289885355841277424400
556 7422936386613192773075
557 7558168974049210265100
558 7695614855587720015799
559 7835306171937537529600
560 7977275471462065698930
561 8121555714603103727240
562 8268180278344589286970
563 8417182960716561771168
564 8568597985339636050950
565 8722460006010277710040
566 8878804111327172292270
567 9037665829358982668160
568 9199081132353790202547
569 9363086441490516986700
570 9529718631672627985455
571 9699015036364413542640
572 9871013452470154286445
573 10045752145256472080436
574 10223269853318172275625
575 10403605793587884134400
576 10586799666389807918200
577 10772891660537878757600
578 10961922458478659055960
579 11153933241479272816000
580 11348965694860696922600
581 11547062013276726064800
582 11748264906038929635400
583 11952617602487920607744
584 12160163857411258056225
585 12370947956508306659780
586 12585014721902378206165
587 12802409517700481799120
588 13023178255601011160663
589 13247367400549699116700
590 13475023976444171055915
591 13706195571887430859520
592 13940930345990614512910
593 14179277034225348329592
594 14421284954326050442950
595 14667004012242515952480
596 14916484708143127848090
597 15169778142469037578920
598 15426936022039660881906
599 15688010666209836240000
600 15953055013078995100575
601 16222122625752694751100
602 16495267698656866521675
603 16772545063905133762480
604 17054010197719555828625
605 17339719226905156095300
606 17629728935378593822525
607 17924096770751341491200
608 18222880850967731040564
609 18526139970998234251600
610 18833933609588344341380
611 19146321936063427659840
612 19463365817189916213020
613 19785126824093213575408
614 20111667239232688598700
615 20443050063434133175040
616 20779339022980062169645
617 21120598576758235500660
618 21466893923468784213137
619 21818291008890324269200
620 22174856533205443657755
621 22536657958385950314540
622 22903763515638270236895
623 23276242212909387077376
624 23654163842453716406250
625 24037598988461309745000
626 24426619034747785391250
627 24821296172506384980000
628 25221703408122556656750
629 25627914571051467675000
630 26040004321758851173750
631 26458048159725593840000
632 26882122431516473116875
633 27312304338913454579884
634 27748671947113962071975
635 28191304192994535162480
636 28640280893440290475765
637 29095682753740605422420
638 29557591376051444859153
639 30026089267924753203200
640 30501259850905336533040
641 30983187469195661219520
642 31471957398388997650160
643 31967655854271339634432
644 32470370001692532109200
645 32980187963507041801280
646 33497198829584807548240
647 34021492665892609029120
648 34553160523646394713721
649 35092294448535011902500
650 35638987490015783798925
651 36193333710682380632400
652 36755428195705433932575
653 37325367062346345145020
654 37903247469544741873875
655 38489167627580037139200
656 39083226807807549145350
657 39685525352469641171800
658 40296164684582343319454
659 40915247317897919973600
660 41542876866943848979330
661 42179158057138680666440
662 42824196734985247008570
663 43478099878341693355648
664 44140975606770807339575
665 44812933191968121720540
666 45494083068269270115395
667 46184536843237076730160
668 46884407308328863405977
669 47593808449644459481700
670 48312855458755402176805
671 49041664743615817405440
672 49780353939555473146220
673 50529041920355499712816
674 51287848809407273497500
675 52056895990954962993600
676 52836306121422238143300
677 53626203140823646304400
678 54426712284261160383540
679 55237960093506406944000
680 56060074428669084363525
681 56893184479952083391700
682 57737420779493824737225
683 58592915213298330603024
684 59459801033253549381475
685 60338212869238455023180
686 61228286741319444900615
687 62130160072036562302720
688 63043971698780072018018
689 63969861886257919792200
690 64907972339054608781290
691 65858446214282028463520
692 66821428134322773821910
693 67797064199666494965272
694 68785502001839819717950
695 69786890636430394078080
696 70801380716205587820515
697 71829124384326414903820
698 72870275327657220730911
699 73924988790171690710000
700 74993421586455736966525
701 76075732115307822467700
702 77172080373437284239225
703 78282627969261219778560
704 79407538136800503201000
705 80546975749675500093600
706 81701107335202052497800
707 82870101088588307894400
708 84054126887232968524344
709 85253356305125539845600
710 86467962627349159400280
711 87698120864686589847040
712 88944007768329962401745
713 90205801844694859424388
714 91483683370339327392325
715 92777834406988414009040
716 94088438816664825713895
717 95415682276926304381660
718 96759752296210324531067
719 98120838229286714899200
720 99499131292818810783230
721 100894824581033746102840
722 102308113081502496695670
723 103739193691030288924256
724 105188265231657990246250
725 106655528466775100980200
726 108141186117344969086850
727 109645442878242852380800
728 111168505434707455189455
729 112710582478906569085500
730 114271884726617449935675
731 115852624934022566132400
732 117453017914621355505825
733 119073280556258631052164
734 120713631838270278259725
735 122374292848746889466880
736 124055486801915983346340
737 125757439055643460277520
738 127480377129054947043508
739 129224530720277686971200
740 130990131724303634322540
741 132777414250974414441520
742 134586614643088813865660
743 136417971494633467322112
744 138271725669137411247325
745 140148120318151176195380
746 142047400899851093233665
747 143969815197769492165520
748 145915613339651472167851
749 147885047816438928187500
750 149878373501382519203375
751 151895847669282267232000
752 153937730015857478732250
753 156004282677246682850600
754 158095770249638283741250
755 160212459809032626996000
756 162354620931136183026750
757 164522525711388553059000
758 166716448785123006217734
759 168936667347861259017600
760 171183461175743211407355
761 173457112646092356364140
762 175757906758117582886295
763 178086131153752095094128
764 180442076138630173016325
765 182826034703202503515540
766 185238302543990812690145
767 187679178084982533980160
768 190148962499166249104032
769 192647959730208641859200
770 195176476514273707733280
771 197734822401984965194240
772 200323309780531417457120
773 202942253895918016461696
774 205591972875361383740000
775 208272787749831545804800
776 210985022476740444650025
777 213729003962777986921700
778 216505062086896398293245
779 219313529723443652562000
780 222154742765446747974575
781 225029040148045606287100
782 227936763872078373072675
783 230878259027818900802304
784 233853873818867199247350
785 236863959586193640781080
786 239908870832337711194190
787 242988965245762099684320
788 246104603725362924732498
789 249256150405136895640200
790 252443972679006212569290
791 255668441225802011003520
792 258929930034407159634535
793 262228816429059223767452
794 265565481094814409441075
795 268940308103173306565680
796 272353684937869252497065
797 275806002520820140589220
798 279297655238244501399541
799 282829040966942687360000
800 286400561100743994875100
801 290012620577120560962800
802 293665627903968874717900
803 297359995186559747048640
804 301096138154657585316500
805 304874476189809822696400
806 308695432352807355269700
807 312559433411316843065600
808 316466909867685734477749
809 320418295986920876702100
810 324414029824841578069305
811 328454553256407991380240
812 332540312004225690596595
813 336671755667227316489868
814 340849337749532170111575
815 345073515689484636215040
816 349344750888872322034770
817 353663508742324800113160
818 358030258666893847156122
819 362445474131816074199200
820 366909632688458846673830
821 371423216000450396279640
822 375986709873995029893070
823 380600604288374344075136
824 385265393426635357081875
825 389981575706466473629900
826 394749653811262201026575
827 399570134721377538639600
828 404443529745572966054285
829 409370354552650958648500
830 414351129203284962705225
831 419386378182041765580800
832 424476630429598199853400
833 429622419375153123790944
834 434824282969035623900600
835 440082763715510388753280
836 445398408705781206716040
837 450771769651193543673120
838 456203402916637160272488
839 461693869554149731699200
840 467243735336722436449665
841 472853570792308484062020
842 478523951238035555247285
843 484255456814623131363792
844 490048672521005693683575
845 495904188249162776413980
846 501822598819156860960715
847 507804504014380102449920
848 513850508617010883066606
849 519961222443681190315000
850 526137260381355821862950
851 532379242423424422197600
852 538687793706007359893050
853 545063544544476457872680
854 551507130470191592639250
855 558019192267454182044800
856 564600376010678584779775
857 571251333101782438376700
858 577972720307796966148139
859 584765199798698287111600
860 591629439185460766595505
861 598566111558333448870340
862 605575895525340616807645
863 612659475251007527236608
864 619817540495312374343700
865 627050786652865537145040
866 634359914792317170754020
867 641745631695994204868160
868 649208649899767816609212
869 656749687733152448569200
870 664369469359637446642380
871 672068724817252395959040
872 679848190059367236981645
873 687708606995728247577076
874 695650723533730980640625
875 703675293619931250618000
876 711783077281795266050875
877 719974840669690009059500
878 728251356099114966472575
879 736613402093176321120000
880 745061763425304715618250
881 753597231162217704801000
882 762220602707128016779250
883 770932681843198746455584
884 779734278777246609166350
885 788626210183694385983480
886 797609299248773696074390
887 806684375714979235393920
888 815852275925775624866603
889 825113842870558015110700
890 834469926229867598657415
891 843921382420863184529520
892 853469074643049993963285
893 863113872924266839986132
894 872856654166932857499825
895 882698302194554954465280
896 892639707798497158740240
897 902681768785013039085120
898 912825390022542382825296
899 923071483489273316640000
900 933420968320971060938800
901 943874770859074512286400
902 954433824699061852345200
903 965099070739086385822720
904 975871457228883813937625
905 986751939818952153953700
906 997741481610005519375725
907 1008841053202702979454800
908 1020051632747653720713279
909 1031374205995699737271100
910 1042809766348477280835955
911 1054359314909258305309440
912 1066023860534073145060070
913 1077804419883115670021848
914 1089702017472432164893950
915 1101717685725895183843040
916 1113852465027463636244770
917 1126107403773730363145160
918 1138483558426758468275802
919 1150981993567207671619200
920 1163603781947751957692055
921 1176350004546789794894940
922 1189221750622448206466595
923 1202220117766881977780016
924 1215346211960869288925625
925 1228601147628705065744100
926 1241986047693393346697925
927 1255502043632139967206400
928 1269150275532146867313740
929 1282931892146709332814000
930 1296848050951617484219900
931 1310899918201863332235200
932 1325088668988654722672100
933 1339415487296737498046224
934 1353881566062027207382100
935 1368488107229551700071680
936 1383236321811705943947365
937 1398127429946820412059220
938 1413162660958044386983593
939 1428343253412545535837200
940 1443670455181027113526915
941 1459145523497564156131020
942 1474769725019760030682535
943 1490544335889224712009472
944 1506470641792376161680450
945 1522549938021566188507080
946 1538783529536532174466890
947 1555172731026176054332320
948 1571718866970671941722486
949 1588423271703903798735000
950 1605287289476234550765150
951 1622312274517608052579200
952 1639499591100985316177475
953 1656850613606116415461260
954 1674366726583649487205375
955 1692049324819578252335600
956 1709899813400029486016925
957 1727919607776391869574900
958 1746110133830787661798169
959 1764472827941888631705600
960 1783009137051077699406280
961 1801720518728957736235040
962 1820608441242208979910120
963 1839674383620796525033088
964 1858919835725529353834200
965 1878346298315972376659040
966 1897955283118712956294520
967 1917748312895983394844160
968 1937726921514640866484017
969 1957892654015506284061700
970 1978247066683063592141605
971 1998791727115520983749840
972 2019528214295235542732295
973 2040458118659502818308956
974 2061583042171712843086875
975 2082904598392874110483200
976 2104424412553507032208350
977 2126144121625908401167800
978 2148065374396788389859030
979 2170189831540281619068000
980 2192519165691333836407050
981 2215055061519465748983400
982 2237799215802915559244450
983 2260753337503161757812864
984 2283919147839827731900975
985 2307298380365969752680380
986 2330892781043749909778715
987 2354704108320495565881520
988 2378734133205146909232833
989 2402984639345094186653700
990 2427457423103406204533165
991 2452154293636451690091520
992 2477077072971915110070660
993 2502227596087208548871312
994 2527607710988281253031700
995 2553219278788828453826880
996 2579064173789901084662540
997 2605144283559918014841520
998 2631461509015082426195676
999 2658017764500203964000000
1000 2684814977869928298520125