9 1
10 9
11 90
12 825
13 7920
14 78507
15 813813
16 8828820
17 100321650
18 1193450830
19 14850852588
20 193081474872
21 2619543882540
22 37037407198050
23 545028468623100
24 8336937634715580
25 132393075623791785
26 2180112627147691500
27 37183793747600839625
28 656173638174834222300
29 11968126677676836616950
30 225397987745049360501975
31 4379108703452448786697500
32 87689750150474953353668250
33 1808314886491069486735869300
34 38371973273657892602931457260
35 837218378377797184370921984280
36 18768671839839337303011104719200
37 432015242005091702543620968509400
38 10203518014491686708508734964338820
39 247123411081449223698664575087878892
40 6133819958788304824019105003496199008
41 155938377990415801309321473443587980870
42 4058283706702614082927263740067220226325
43 108061743133748105811091593875335070448540
44 2942551570922580101850072230934352854576456
45 81901181225186477196106083393057042874431059
46 2329003541005747217139398432916761065131617430
47 67635077214496695458020886539234735269332997600
48 2004985404586050713913564420404248691749577430225
49 60647163906235998521917082755651040959522925120814
50 1871109724576493062121729367902012734203828814114296
51 58859057208591164063806114108108097118940006002386550
52 1887098122675859061223534324129154696951080176285711000
53 61643937658170659867636737853226037158941226188830334100
54 2050944791475104894659368750954711689733644963345773780470
55 69477378073009118896481627178060441235056133286549355444480
56 2395641117037893240005447568756028288958422300483554665313150
57 84053666071680236883197112721420116632794658466172823474428125
58 2999992853090578867150621843193010035216467626855462787440807825
59 108890184566916941068691130894112448547431145990671677802004943668
60 4018301321616580130043701357116563584196471425078892013902332338002
61 150718176643869299430294299751441020653820078041298684114672620558470
62 5744415927303558535092399521494965341456566548571070337300561614452350
63 222420319348440093579242059148202421755836402372817049154547902950229225
64 8746733900334237322855888003547778601752827299906120820610745244798789043
65 349267313834161504277421271970250197758141412030425959236285047769875870512
66 14158305579531204064243952570291066067660732293498030480846877995004949834680
67 582518276913526315366156131028524904667567264155377185229146741540081406326400
68 24319753683440472662590478005151306415869902316185449765490002407632762597835640
69 1030075813194945037415197773005150015690956402043363708503155778176882945053035320
70 44253866091329227101388352294223847901962760410308514061977824774245898712161274920
71 1928054495165522674382108181981436274815630377051933971600525988668787183633946556400
72 85170627205789939700226393370968577757644484206222904698802001284163802588050570866000
73 3814006971443624918606617554972402141329715419802552469990659085032344644370018685303570
74 173107155496652741336493071978546817356637099595845390230829523174745413643347265343013569
75 7961838037887461799329691496685429283595164369351033302944406505330860699598418553715393291
76 371023412863415147412799956788718368343883315496975846332010073074384204582098974018752280075
77 17514822872810699435229056572340836404596487526230148668811835221021561840820096738343222715500
78 837443057199162312648197839897367431529063284726292399283567745944316634321258871895461887595525
79 40549019075618173919810952639354336031287526806283315937255145620201145247333029516652330755804285
80 1987984936137964709076268431749703013056737556949879450083220397788888210498643500240456061469022590
81 98670491041516975406518505401786528763067358589930859533432357549047957072159212474325582709080508450
82 4957221673997733129167410977646279583209707134611760926406432372230164722880688003527126325554941739750
83 252059553895077159659565625215404250527323519655587365098186174004104335350813729513034975882204588588800
84 12969408383973394194084625752626280373748027197184518564768955940021112554846347342002729685725722042244260
85 675194948044204571755052135205099498604953300441618756951601279799636645384351567003671053815122335532746900
86 35560793106309107621587255112734448193783525803708303104204414685434979243021448003086789920911608605295261100
87 1894477638957107546076058030159405850229861033972679075067800792713153615153712208135422938934202932472369768550
88 102076827860104445561849064011011247175165374983866598759366509453712444797597737527171731993030226412059870769880
89 5561981986094496526599209782399344861287990103502464304365189356765584467105335590412635163666228012713654902711717
90 306438284148228377677130516262937636427205047601190230140215585010817447228398693119696495378948026007739642016999378
91 17069270704529364626603754477393117045035177623924426280974586506259748816896590757111598786566367250374614232138461595
92 961156282997331210481575822713109924240058068709670001293713458521456381559597050318202627231958731633494605124496653025
93 54705355549282007947782596216447634144993809034644992404578300277790931676716313305343934313239165258198678517285297172690
94 3146829600565110745569617595342864313712477239038906143179343922485665393534056608774441777380682582462021093479366978797915
95 182926209228547914361890598380498426826153823212331295974917578530373788052629442706630263883165755615512638937317729228339215
96 10744612175822653137918594095296547659605643749717701442137386094690978291403450959637413980255651102839189949259221794362384625
97 637633897171522377295750613834759806708252152302724587543554632198053464576405127614482308112613906938382095678315415250617279800
98 38227206910888050224996714950848841696066013328307412615874256659712113607326273435579915364123713256506770925608680018491815404380
99 2314993845208043525300384443139452206423871225463825404735852724185953590369960383939643479419731948679873024347293974690231529885844
100 141598835505349901843728626747575795220485638657210621232572092881766745822353589635172770955909898544077439648539292834086771126899116
101 8747005716075694371633761624639343998426882538885936927610977406134670635949190410590676929370469188728340321294288653318929191949417100
102 545641226463557267585093572630414811237348297831971451066510317627460204228440870882212245895694541618054244087640231387692626986390036500
103 34368607503222594935287847701385604532895316912525473502250622844731120369217268621014661127337179278971807920300863010761822547894581206000
104 2185664154233514512580054103884089126425011814863423325508753995015699166417671472472361694083541547598779633527782156974791378423279123098560
105 140324064988806534073930646007194434437994747287625913067973263007327240845042084067069324029717401623421515951093735281123845355666375910049115
106 9094301727267672966837357950957037660063799233400593198652901363367277279713504259625298296733383549195473896690811902411229590772029314793639075
107 594917843549051447820912999495501853561353804485225153278705389051892975213687315136485071251153688784731658043759381632237453437676479347849404875
108 39278755981226243726837669805382716412118682248553264628306742963676042973783044176527516557686739323981566952900442784978558227501400345200581733800
109 2617187799883060526504270657078889462360227802827859953852327741897470326569579374830930088590172478823663602276235342023140107930874068803817176795601
110 175975612116840018268965175272477762997771760712282007385014905025988331315421624676404368909126725092076715637151232068018792436303650880785942508766659
111 11939198223799579301130965892324409808360638670875382751076211039525866528587759365158172011366359019736866021220009369823658396815844494161205534772758315
112 817274963833298475452319013189439958221582921416619807323455788514914447791754934433986046029556514490452315248714220953748093470063562415585175696338556800
113 56441359430740999480641565906239426760334521839704428608260390106512630789447495441412618883508699481923836450862858811388291332675898452267115484216919407640
114 3932144353196175817777081702545792627536610106938593794783730905092118303316547135457737710377502167449474362618875894414262253323031635646948891461275938928362
115 276332022318788441520937920997600977361887259517777145538031613771708296309560361345598241682035829523033985218662901039338848137691037376697156439674537229994468
116 19587110612992271696324476177068576894827289089959401969021243357484047361239130446453355021418726049204763848076285294574346412623631427678741647265174320397116470
117 1400280714164888611418099338163787703249228294253325939534386345712651519898514225256724690960522973139339869025085921712097374288813372884653382797117156095845090750
118 100956461263603080032892983099027404526512443090010049754891129516197278013628658941009627581162798808095610758014294292304033659269347544470473587570959976455726497190
119 7340009866752057670864777797484788093405605687484522829449391378666362578522294293470575441675748274733193717350766381814830955358354006836478733525702222645592495874592
120 538111685372045725286981019160411809743705043145148775600959969170814172756324182570040075936253680944525138131923958747901558344162411881973091238743426535727232132887668
121 39776969926260912886238730569451166912053698912730232994194572535807207596386181780506745535754358504302925521870050324369415752113144925911867162505019478987341075616518910
122 2964457239871330752050505984620868194579046847438428164226972445691683859016007296821846334116149525078240815708990061143876670604756748846897065184721950374136121698950825100
123 222732761520107632302319444694809191154361325492678859452626060665464785242660502916700034357425100654442395294103108976281507739885286169470913632493160619831101619093376106005
124 16870194568732953464204813067519477438354890428840366160388561802528072656058859642749952675741951639667690598088011043133619092266285748746530012298308323694048608396796368685680
125 1288027903492989328267152215493615105636459806953151710211989964201701205393767621143797355920821841392900203937535023366527505375039837153395103013878573997586211103935311353296320
126 99122487948437825564231447022358910991525611464433627635036263500826925659346234599593603775285145200293326981351280459466475302393529558013855742965262420261237687032769591774951250
127 7688362321331303131663464058141254329491481420710653122105754363656326009359686658973811577343208010110653785453036758705147263655406407541149871606923924649277372902441732325244413125
128 601012654861555960772702527228291958531168668449628767826867168131293119694656663352397115881538409528595255738647372072566355756311110699343442654954506018523185295993026651020687658875
129 47347312377117542076039247473325518325054952847999666767444917201884201083617210957027767532494569775968922343381114674394552625357892302735669233816618722954112428288630491485078666718400
130 3758747923480824094008966506153279874209901403488629332453769429986636122118931099409181477255064323747722581857919503349265287502077802046158776662049403889668094593424768035663220185711600
131 300678123156868046028288857622737136442821093675292756443017045918998987710587559257706389292936894681501782436649422463171779828194020944642370692211460782691326747710333545775416797457208000
132 24235177740303960896876547571025206751744785356546129263018764216981501482567843403955191771510240990746535024262125246464193845999913926227494482461234998396772915008741046242455587181311490000
133 1968120567746141017653056539805998578211987042439354918486252809622892077930779251364095476767560557329603889711532945214752575483240153543855748162242479189159093576120854166856982605649697410000
134 161025268668530523547073113186223617982539447202810908105858391176591006366424728087028844931544924797735748309399990774960941773441744946312660290419707509328335612856435969217652135530142104509584
135 13272394875307569467957721939543301129587861772763831215341737398381823428333878780817717418712317132803316069017444021306820589715929207799031646629799959631643714890823453290676930570089315568856496
136 1102031282856978682899715219995008189205422076373490405916640735070756135681800015820377980373346855636323395669448915854250666027241988815461122602099078296325052269318715946328893473356721107680847760
137 92173207071629994583449949919805018423056165211133614653826006278845693190758693124938225836040471950016286044811629747145651033818101315709641129320519001681286180333454276602515864545075540894531890425
138 7765308908277660705027210709590231161061166570822450868757667699073832611111310570096895336598941127471297245151507205249371423648970197776762177281005716881430929816370064660669259069605980732331258166315
139 658921200595318476327258094164772624051850571637046969169126380229488551595687996599034068063083070309521722730075801940586422256921759599001761153557188466703083153453505265537347401819491166333125719583823
140 56312744696380299806515097297700763192951298637521676807734733330036439920723352717942977619019660213768713521396076918878661142592161644574038163910201061251183983141482079497668845733124432341386464838282982