1 1
2 10
3 55
4 670
5 4840
6 55252
7 436975
8 4816030
9 40051495
10 432457640
11 3715101654
12 39581170420
13 347847754670
14 3671331273480
15 32811494188975
16 343900019857310
17 3113537578058979
18 32458256583753952
19 296896918816556380
20 3081918923741896840
21 28426639840832015685
22 294056694657804068000
23 2731107762101096149650
24 28170312778225750242100
25 263165695173366106538125
26 2707859169387181467852100
27 25422822516322294988589012
28 261046730157780861858821136
29 2461397913764806812679197286
30 25228791861003454642059261392
31 238774517933056874583120052559
32 2443553412892220489195278947230
33 23203108484833655392474188847250
34 237126779700111728623210793896700
35 2258269204488496046058877269072000
36 23050391247812238203687824747157800
37 220093981273813686088714498809892075
38 2244066255357188250744344225634235600
39 21477563328665671690028750679713017540
40 218768894829904122626725603838896148680
41 2098243114530171652441036347513109507490
42 21353575263502884630388273714197145182600
43 205199738844807211266258519545672344219200
44 2086610157206763614866736016835099941514800
45 20086755423151995914898591481083419818284000
46 204105559167234718098196864419783302549632800
47 1967982421457611958558878034097515737284049450
48 19983598742087310057357815311872236715171970100
49 192966289852964185725178099606960970144857410695
50 1958235988893910037740658552689739094876481545140
51 18934951658301410233020345995582737803219230325590
52 192043570409723719873997281482556737440155994069900
53 1859285349906740904827358873388073789025032478651825
54 18847430845804472530652413091697822872821444349147800
55 182686315156001783781794488345811897829898448322240160
56 1850969282556229733639327066252630957954651870505893968
57 17960782885763053314563534656166552483648707506164536495
58 181894832005057034383999852869437328659060112416355888580
59 1766797572422465403897415035394103528136229606521526927120
60 17885336470694891279287104747395798264488027368907029555640
61 173890248973672875918327629413416869756680667756936552658778
62 1759595312376617572854059903364131713003363235732517504574240
63 17122871888536735821276413536133019766750350546820065404084815
64 173201762205643166279968008940412331699470273735812696599774110
65 1686856793652506039857731954412177430752728451868082336917928950
66 17056971894934558688846441987433052988620303403449436294441959820
67 166252598370960117738581445528142161882257003035856567590219280042
68 1680541301718359604648576749737521003907285387827431001567574176596
69 16392177924822997477402335955414788683544841950214278486954154403900
70 165646654319976723701992406615067655308208865219762876621727020294840
71 1616862585064338884624148559487499184248266345775846353706411188983260
72 16333976304699214718657221877442624229398621392350520803192093730809000
73 159539718466751318341017276120148705596303738941134907359614173306717350
74 1611266420446186900661455564918186756941611539777885816296938086322793400
75 15747641229353552472174033112994015888055409700558805309284950549865845000
76 159001106265949634483960692567311589105760040472435056876279269251280262400
77 1554910993878217880129955117669189830490633624209111042397116811577840672360
78 15695752713441211517384309707116838588162950015054857902560999394638257318080
79 153578989492927109163238821925080962423003744085349699779581850988113466560580
80 1549907697862929680336583303564541550920867807532198717258856653744296207074760
81 15173569415781576631638229973087385266964487897345763536573480396378123882652970
82 153096138752277110214836722220881087457063409672964274344894548977869525514285400
83 1499571844410038423564774384398000424129751940081132546635455947829287340132146860
84 15126933076887535241547078349055723957328538056942697111947324195746641221987741240
85 148239753928934446359597170357704152119529008700022254286381991870620700575070050275
86 1495063936394820145978173084952651226318895610169643711778698526582132897696194675360
87 14657998629769434358561807386915985305842534469536424932845750464600964165851844614840
88 147803690249353793831835578756919945270648840422121798343465830237679031761117155521520
89 1449747267731603075339509142857338196139831441927062095167118632011251722390054684735131
90 14615786698841561369944959191566195353879505580317403926959872129388565881505390562968052
91 143421056947979873298090469226560736829700300639495951056031811939693223824973895012929576
92 1445658259577075287740895176423089081604032456789033769154490620014797374846744269788548840
93 14191627249875087334636420180609414871338857500174931024138180467535765867264150125888435330
94 143024700435101183997266162498015519369139255434050832382762644794442460391496029666811987520
95 1404578634169359113518962287481027052632876363346495724809791318898021872296426103666910440250
96 14153183315801667166858772596125134421835467308472191612483110921724154905563283000857391746100
97 139043496425249448378248853853182464180060697937874303559488225772110376390306583885134843858900
98 1400847570487018446424152137399824237820256780329223966658770240584725100387355667521375484520200
99 13767099929972267544753709354969061266684181077207445986293676967234630112907116019969519803634670
100 138681178063913146486663255108385891670476531416644888545033078503482282975641730091720919340564340
101 1363383468581684402621333619824218618702929933464356807046150868870793978630526674072850353545607365
102 13731895989771626267171918480630248538218814146032359271893124394522496537235561659098557103337725400
103 135043648409764566896220297374241018730785817295698082322335130123344227477726958111340352181908196950
104 1359961103053265634371810714236253275691184706614309514194726218199038216953510268488147265779624308300
105 13378513648909969599985592089181605926196288550374832990040132752604387242907405948016188867896275804400
106 134710768848812149507550742303422127224921294578012196290497638046881110694695568967412278220596757262920
107 1325611567222117593731823541710968186198647268920448817190351522469274428758972425234803563417944016344100
108 13346119589319649216755732955182678436457288558328778010812377877928940972568383528349026995491991337502600
109 131370158692650935805267065078294956422733513692971930118066915215926619465110428266866707307626903672721900
110 1322457627049210209233934547646157686815813211124144252759993960494466152786732654132793972500247973199726800
111 13021068769303240514399545683072160924100790817443685370890680087928413196107707352573829743641257565777888248
112 131062942524489752256412376957581287425931712082053449420107596504532349564136998176382065542373617618514466640
113 1290813772624135910707547988134902886813421347751590466974382912160675708076029967071133994448254761017202714665
114 12991130250201280886337204382148951853974342413559919175285007274115437446935528414457947141471971441456782756260
115 127980942422550050225168325313121859143770418222255132914097653908699646260416359288420769997780658931537067164950
116 1287894963987802530152840533995182207974721904691818541573762197516961706711257252668012363169389498444373246943020
117 12690817353699522737704928777163894996465614936052859099398063386268596931705116792306230669073788685387101250066479
118 127696257970332072716126190345555937881102669475513484608364003226574841253313336557327354548815764299844158300536952
119 1258619307263945029602301938593311405731862980687710124447387784586980157156520377051734514853039327400464209562473220
120 12663039495707431785576838559283805602320027158575973927207596102907695681015554507991315450951387176445355292652947320
121 124841138781417870625381191673708149064325412753530583837615502173905645052082850799473151103535497133617408451919147455
122 1255907836175983092375725803190376156755279506015322759425484145690208699138530571211772981678399898145028491086459432500
123 12384478252177355147980534103222982547406048172250026446396245582402257668716607149773487855255032544795342555237081117000
124 124576363747716248031929631794028776884211738359395845739010902309210717437818100287813086921893678465795703383711864873000
125 1228719025558100873156594924533989409254655960171263214079890932779067828133709940971996227893422597170900042652590651656250
126 12358613413502130387270522686500042970425433407422267848902443384637731818718255463563811366017038211218248238412365046408000
127 121921591400483724201967176860302133728423641534082639180366383850112714639661827112660673471513814779437624607925305005056975
128 1226191484046711894772695172076612168895459366688928429287315217281642184044034208517124932803990433477497046739836812820251550
129 12099298992605614449142175382643304800210182933872065017487348221628560175541447535647538444592448332487892293255989009263761550
130 121674511217213636349753873445238833773837198810392179621637958373583453591134751565252664616750919066718907011435370672019589100
131 1200852840938917067038009532402405054214669277321246043238612325453462606402023219205286387899209963453190893947354182728663208450
132 12075137478373128882343024792139117987538501692169412270165207224718522557851504910665528792411532389539885710218955949436763286500
133 119197701959225182625197778221817437333409843948357821850612142350380553461406812364543162868873900133427829444336691758193666367000
134 1198489356674760957975751177210302562641752504070657108607378555871312328520664107288890093602067991867050503364454126731655501663000
135 11832951091383991693024886647656998990659543471346518065386242249052610011256993594569132025179479084715616081783579545547686125586250
136 118966431844568565156384567128634429870214756042194895504200628664135760839370754707009493475965555285515646271427072370077838106524500
137 1174800151462913166922637976314157171638704786641385287640877549762195411966292856653456209447019812907649445135434097703043127353379250
138 11810313999932243991171330767343307323226877669857905760750478132624979942999722895898077426712476099465986302434036518035085714319594000
139 116648553299681803858437018083898741914643034008277937361092233736341417003646280574769063377337161820121772501334325515345730718480644708
140 1172583730323775504939194129830424948816083642759920709740407848072981131157110537400694185979958367633737878753013538723258738864165438136
141 11583449630908368842848439582011121044401745384684172908431266086211609068734873436366244035904553675811349822737813644100151573654523165588
142 116431477762131432148080156204797515258411665700821429336303546302887991151027494347491928324676329332639257549143547483662706617748814684720
143 1150372454025525165259054229139091424671768623516565968107061796576724366863508936603065820002501584759004719418115350102677886090254117853540
144 11562183280199530513762721448427847461616848115042186836324878957840895951273439306217738949228464028972526768001281195530061156163644821294760
145 114256230251306769593649223178191497483967694121081270774088819168600876920218447390812218463742372564565512240178837580147820680130228361611850
146 1148288465977977511608671778466198504447860355885539223510119941086665568625406224971359151306630984493468398756172398241644935824080008973434520
147 11349090725609737578777210735840143101745655427248774335483718707967087289787462465713282539530096776462763455717604603047702332267052614885238580
148 114051955611250383408346919334222863142177421779284111639024832011952962906905216452665982699695168784510577094049331014560176439488639038179926440
149 1127407579580756330288279142285431737818124062314089784742432154493666455062416691448900107473319713392412321211727190826856539863048311420351213321
150 11329062263680022557292933668982546562700832860687829791364974435622499350413247885861174918748222054911239902595925552154126944962856007072823551392
151 112005287563610940454413724238771471095924555803525717734431947635924087166410707907311012100241089913856611822792008383166517356836096219396172081472
152 1125443352404459844353368143301885506096130798491717388288345967908630804958820383427543152848296720882281917159886135206194386086240848448421482208320
153 11128402357352758208704585540892781268359495413955691410274116194566038772873210384296036925082241479733306095237009949638131513958031089429746936186835
154 111812604310209433511552323372148373083249582475298707595442060590232238379833181592057212113602997390580801175728072208642098764085229445680045413394740
155 1105765145081377760410194923106340713592381750812184438253549474358051024569404176442747869222511448602134432684844786873671973080041063502166375456551960
156 11109496270894560383226890303080245192376164310034652454152571646031222494343337593259233348847096625475214037415777114697280701773279207754252239624311048
157 109882328720259383112434053768291129861030023850313432778379412661648326081235625889077427679297326311206593247018686313349089994771644291990128806538314810
158 1103909640210610377589294901693741506284825117435603279937879763671034871088573289949181006965415393466615030815806811273243882351207172832615844534651886400
159 10920105328913244708116540342560356686228934623872559258601692648807780107158153006748062958008884921876326838351664017705617019247797205386959135520549286500
160 109700181385500715072338987600805396599984875044310377116481426744447370964485543741156584145312007654381538885692405743408911615718289825574936902107101549000
161 1085322929887990401287172730998928990595165112512922526939996354145914689199703333870437356557337607131933128187243499266630000883258052848147277725629801563200
162 10902220640807246975308706156154018103934274853737033483202847287709117264115839806621840957752227381188116090480302207749770520937222903419419291548003809246000
163 107875669325094375904705101557822421624097450233914976092382240071418740518083663198554747906099171556798971483733955559069884861911752802690127906792893312098500
164 1083566481468124250371321484494877019982887958956585413134062303863378584497410688337435920034690653460215444087151505023385316392866903177140840753481886744359000
165 10723081963592140911075699946089039860804066605376268913564239120965200926339593330237346943894146053042159706910122146503952083508839008710974838462669083662748750
166 107703132164664606113269068195453706806877893066229991313151329425854253486198124839976676106701108015391174682789471587482562595587224009979004352197959366500978000
167 1065973962499528042274225600975060830307214202038727669929397895479097587214575301876755688741707430184484691025738130791493480622585001168353706063883807189081934620
168 10706129964425981280413539613853620373530726560137049061058118532414596063929072687315748217479048297813505855767989053233539435297372742874946132489574346880171365560
169 105975065699329054356128475974713890172389564810302130182835667562257379563790775237625522135828258325570096714346369800942830411688911510883044329536602366014098219200
170 1064308065600395060197332018777236262785543072065164297445850927139148625308408492913141188533654407863077608083734421823648080256700158383851289015781021144892579086800
171 10536350798230478596954382214913103199793922143922145882344624349756990395333438470638986352121694592303520759608545512304411935171564033546467718098388948368171223853200
172 105811322903385549680154062187582988527761603501645758883034707225922618116390761325299489901271659309987084946415000917759651112487127207990867151982278165251914051720000
173 1047624158721414056768928327782830353273359515485597965945595463730413229619016376141566219087377493344131898944038220914931072818558363610021403335652894010422758105386500
174 10520253195679113731766037197319381880379397800870613572371840943073433327689036382022580886507894778426026207073428478622104131817808445968420364189820763711228336346956000
175 104171494268857206467410163072012809205752259470623111434261035498536507794569105201454741698163702136748032446607859644714124047311136627028281758915937897113982461544575000
176 1046041296134465075870746801634079169790062420940922992926914977164520558578519061663279736530627337544143707939206289801648192438963276892731207339492786037278814240114486000
177 10359045959072936372849745432022069641989258307044450762115339558416057299587638286972164260682624975342780220345171507506901108861090798002698086756150665587307664594857649925
178 104015823738918985090411752690072588074590840471827751374107145009494953046945998588551119549355955165634710440354578167991984566753268931034707461605245596625933846003044762900
179 1030190392026990198950400405387908335146383744302027085260270436850864476249389865834130632232425024623322898972893219980778104094183478127246568043850003139775940610828983269150
180 10343733357188388995598072427609233264056030401032613964721581757117396469649496185175440707052455524907522695419821755314376745943053454464478129801463221187242396334493177546300
181 102456970879063629846660321926561988258390612938497335455202228101468317724930682028381379595381233946646855970090870310402874267806216612222727893442455870778040347500934901506225
182 1028683891611139644261260401984261128778120501939920660962753553715768772595556773268481831552472504934867932936308636705451528317433737413617405369857808349210894793571475975987000
183 10190400229805235487627727104913670164888156924831936058104386147501443566110737922941087824249511319565783260735167627610307585237197104882553840137519993478683096913681052864509500
184 102308730836162844846913429893465809878360069854973332786476665502448426430743405383090479939297744284869975059743519879000358691413709325713683130771724795272356745831843103038153000
185 1013598905660727158999116148039334481612987968469852910723801382418429258470514941409536529072431754751662126691912046162292171104163126342608755143340170472138037024221181523583336250
186 10175810870938513783931911142105340173740439342273938831699828078290485488739768866391217716412700971812907746474284922051754238690778745901199901194916851750250203771455055640993277000
187 100824401769591871345996177600693019685163985946713856864916554277075377273417546579608352915011747810601031208184737214277271812172887316719655186929832034208242561720558368392636978000
188 1012162822071239494250670743782325093821680071635607286992721511390558938946188681568552299426323637216104775348677830376791781484478229633730287705682023903215300809957500722195350634000
189 10029731055277548553675046510683728075587763730874573545002521268279120753840714456628775353854202252569056881875363730585848131996993999060318400378657807361980117648690685975330514589300
190 100683019628068141459998568299254125896848017643782072960576829373749458938683149086118090438792712322887580655802954338894785357693437121852881355697875537538294005924055428315031226265600
191 997783997191527270331526823639579145782110604898217070754230463725754893302447297063534188874688489528286688072607849005662137492196547462563066428988254776266471689875551102187231594393050
192 10015809772693782147701174515329511084488343783432535392338871907630792451807743361516081600981668232293034726600099050338523927096022252582560559035509294770806878085457942186038476554984500
193 99267459855708846915457719350736339577224148632243324219054241424649008782253424020544232153169310688317281791705701244649523567136447395591761121954264428132977667654426031181395404823906500
194 996413013217990995226386481042403728422691095243098310506785595521369208765675416186913292542291972534543459883825719618857166144246543522887527632476470579646896957172551658340314732297661000
195 9876428897792825286164133562432409057811006546349580874018935992537678667437321936351303668239672368043640200383437057422116839669975506542648430755342978128475431934856097138251424884687139500
196 99132422923439298593364564386906265846670053667245925626402852393125589192650894304288344517593768893967390999243401376566503582912033237042225851095793114145767340108684910266820284480182869400
197 982686921944221064256525765721462783118087663205116589664601356738561538409346856842088358627253119989660353023661441974341492683319395732977148075107383288932039591431713213474825375204450159600
198 9863126238535277246666354692221815595670145936090655967645476817505850237914804561974295582097680529829366334573491355453457238683077663136980148653679967522075921273813698879673015512786412662800
199 97780481389876204719941128897679343305732304162536995554174708399817065287826033176041258447272838666344687921296938066933863783115812089148487734717640179188173729634637707648145226584514273963090
200 981376265729963297756605806430039113319678462997165381168148292442016419744679195188994160094127211729975804247283528008885691911101660413596912286877135570284797861316806133869718126443806095336180