1 1
2 10
3 82
4 724
5 6504
6 59992
7 559028
8 5252900
9 49700882
10 472873888
11 4519281222
12 43353372676
13 417214414596
14 4026070558436
15 38943205468034
16 377469980604452
17 3665456335373858
18 35651726951195532
19 347268836196275908
20 3387042773039581824
21 33074331186260964152
22 323318255007658710892
23 3163715871880912661452
24 30985407276547760385748
25 303723287306361843973334
26 2979424525989698039536276
27 29247950620017369414366722
28 287306351710293628359252188
29 2823982497169874724662452520
30 27773331925270451978992897532
31 273292126829969483476552726872
32 2690573454398295953746805586404
33 26501346986299063170966675429224
34 261146577626038635611035668646704
35 2574441272003668085632118377713598
36 25389478677661131463645808237954564
37 250488288287429510430299486701707694
38 2472153023942627526793487164726305664
39 24406733097110627467070801013832764868
40 241036614263366185680645521194766166480
41 2381160504122334238964467082639665511840
42 23529912544443501975100088042129482648932
43 232579852156304076244142964325627948013418
44 2299527165870649245044498457934744955522936
45 22741263099229239405752547177144414764412186
46 224954892404907829178729241540236746223751472
47 2225751460157823888881212641547166210305181492
48 22026935272526288311619823113080337553144699340
49 218033760315622553161118335976569570015647795886
50 2158648777764507153610112482239186677781050092040
51 21375945238341864536407494399736159003705532487180
52 211714449188162352279263602655667399855678950873432
53 2097270326251877841035629073575445924985109542405210
54 20779454998232917569071350409330611814043023019263576
55 205914516515671863368687749786262784381108821016447076
56 2040846020190405962406385375191045750824638158060410996
57 20230261868301376937290528112085185297472397972439994834
58 200566510099658704351352801549218624508408881605607141200
59 1988743412873737937631935855610594190234369212170049075394
60 19722428962584958583363426826046545525986415244402018464464
61 195614636604620149216428747441321513138931851453082534601832
62 1940437603002987800347609735249642412508702831113825187684460
63 19251012850765393430662524882875602253419411527315807600320780
64 191012292458412818469026374093435712436869263655060096568427304
65 1895488810692748938315121833089394285807290285684781887372173460
66 18811859566723853998561756913382963007175033274663775626895253604
67 186720205146128755167182989265721546020894638856902683126750620166
68 1853525415132783902773595419462029243995182667472685512446432102780
69 18401449578975873127851704430168649857058175301133123064430936480478
70 182705014231461230886457437092279749161309501640973841387470310367452
71 1814230948417724472965856522658020490556191329705068068663860167480816
72 18016778414961997808914206911827714146580045584922758217486619128333328
73 178938174229350816607488644216548804857176120570957016742811427934777000
74 1777333999412801304285498133963586388710828938298801804550913702019285016
75 17655263637385671259661811956209184564435676988538602709867681804436583688
76 175395096470264699144152512960884361640321181194416973922780338809659283884
77 1742600288239484550355477618303037898785087493665326401459362693731335852026
78 17314671562903380659502644011783873557438318066980421253499009916289840948524
79 172054470772945732475660237326304258763705079847837631701329600952343482791680
80 1709826380597090714407148198673131944740706971989152858022695287100870202994172
81 16993058955348118247374293274981769256919242421821488897652488932483170895380784
82 168897724032818124813315603512909473735059135303205587348365372399029118588289068
83 1678834655470313304691656043474882078540058932252753543044702728509897292607651828
84 16688726206676087827052771588111533175203055885846614040583371034464504354332001900
85 165908584221583956036999582618562118856096493654523897061401318509737008032340694570
86 1649469241181013562202486540578079031313167068745121859939353881617180850209893897104
87 16400179423250831522823334943749882500167992732551453790828393480704436195751338348034
88 163072726372165219456589757899797880812956363036197051357097350836918552351063961645612
89 1621592707011444343470105784266066324394876807429052758356135083210213539385719605460626
90 16126099482514686777661742741195014724345306371795648396757077160773965867396336993351304
91 160377482931560370205968115317095970885638989988935027667293436297409750683274849863627866
92 1595083349807757020858440462312647360446079800641664049285331948912597073501911242091598212
93 15865316594518811453125170366822890725609368415245471858339190469016497200698147272041879876
94 157811605092596747304105905914809127548167694937444101416209467908429722558596808776373508728
95 1569832953109728561144443478592268175579180001290898294791460329778223201630694972736203762802
96 15616789247180384041081170658765152925838676219231675520876450030518914442219426154486940727528
97 155365064829435384476753461064405644506925329181724441606731589774489722498179636999159814279204
98 1545744924540307416984724448017677182830495439803664210472894196737254846489421594930822030312624
99 15379586669594606646857680208405718530558464484702791166219007880373379116352695256318590006953780
100 153028889679485325895167186069711004867485606647890783182883386103150109152685726822800848580454728
101 1522732738241491344360393646966208474624476321491377496089186456148786982929746910681911005718176708
102 15152874139163013210265521248548807017823745299770017422024523566507901264624345151476080011452448832
103 150795024056934423838886665606086313367262209189146653633695409950137144631997038168347594740765971620
104 1500718625021251508567588968372709059853425335854951397280676590240757619471634900846550296949943457040
105 14935900603129140748634810379231398872139879626338047811298370222963345626561261271372047607783641693580
106 148656212205444290637920734862275767084798631920124511069659377533405900093922683278428225013997015278784
107 1479632464961326321215756268616848197582355156657884439111396870172595431244853381089848168902088500378488
108 14727988195665460207872464553766732569406250186642778035520275652597413008316315286001180387055440035916600
109 146605898909818504065189227778131278146017783459333670697727768666179162765829222570447315398278698383969486
110 1459410846512772693265202514291580009453105347082673156411540430322151822856587389458690105220056472554996412
111 14528523316752690708049031165346444898870776265979090962428485000901100972171941902809529648449979747701135810
112 144638144867719939262866290931262738453182509136737492154721303953259235370527100665251447850289351311046597756
113 1439996263285010596474929138813139184578217784268681382199486210850661468448124002585467624504703792711092077474
114 14336949005112428761242558189271143544844644088855227195860483234907980453910595910641696137868831337800622209832
115 142747554230159080653558916880961757682358899981397135057052155888001892345460119034963699714048392565486568425858
116 1421336425331375404951456365981240705856791204379595898948692792168538372511272290389536972111100925956897277920944
117 14152758389053628069893001530626257695722098352356034755987155782647571535266118210115641381212362459121053990181136
118 140929212295524979081839768639061611300099432513693912603073091110997383717189005917657820686677239970852804772010240
119 1403383666129493531757067765015409540090236315354797560476309270346865454876736825816072471363020887856497944524784634
120 13975489039704948785735397550876738430407254099458020353987536728415816115544096369371016370746966053032050010703580720
121 139178631717445308859370748108589210008197109506834162744048372173642793703163472531243071967219916610346525786791801420
122 1386094429929497148789763458753721280448227201535479454761127214224470648169075224703106346327479665043823927316747896252
123 13804718083279661977846150946505124604367590488821187982546529325201326184717953912591090902506722239474866904767906771650
124 137491705884896066290131033493213252176380669735272735497564642679796576308560043784099263806676387571822587595133535868200
125 1369428826907517923885148021847826363110334447757206334661864818033708876698215719714078238289913873958489332343603399887282
126 13640057954669828822808572582749580320168943414277274837001627087621993866067152176280356622718089545410782102247452430999424
127 135864668371134591931110179083218105052142286071601896845656464256872736576468633029257395718990556990989398127491179392237090
128 1353350245774509436633304154023520399501864920380179387108054865242038385800148102039883553916913399667117127669669538229259392
129 13481152695236204777066725664572393468054956808703052447476151204353282254523898979907205980282862771913044662338193117337753244
130 134294057539377172751694054468617971745685869168011414343543079712771032769313807958537919722062601346434511375875570139478738176
131 1337825015271527317547085600236913331142153989715595354772962303574123251438767988826134792050635499880662798470389186211898583072
132 13327674714248740875322582452927421261467922125287170136036405022842299751476069350356321622486508235559333451178903458440120086040
133 132776685547733398170187940867505245263829503792034716689766652263461403298295105547261828266552705173464851355117124858641693973166
134 1322822107424099735689392645230720754416137940970244396538175786637091626609484043016262002260144066787488502243741010160152848177184
135 13179321946881745413642159546036244160134493585836196174161385376381892249517753478059530053271956759689778858917960397872940108277150
136 131309611121460751454317204156720278844628034342636388287320387660230839741981341357855956484197140516890165908772749067143854792834168
137 1308312876601021046525231061219932302238257461344471414198619581602932269081684541681480349620589265313949045366407530082541899278184904
138 13035815352627239674662552335913950095904835755601668063439466804959410156457283868118621637918529981994596398145412421022278854237324728
139 129890115563079632492743381773571731646288791652447645547075546371242226278383722665567766368160239566390540862400252651780497006969359624
140 1294270829381617888927617296254833166204232802194848227899634995725593145332898908028252375526093495397148421542787824758564708993612874796
141 12896896706963936098823350163992297233465132777952999100476623312584387601593092319068668173253833439341382670328315314585535100449510274610
142 128515681554930552466820849171285454053396337432228562967037002406419279439092674398964829014574671299329115069047223793163169469693448766504
143 1280671421022992350046456018113342359398877319977555605079405029788614241582902447488277957954187973317801269896842526741973588605122029121730
144 12762326646501255197628406367702783892469448437499902513388390513457160011409845740164234002210447925674172119014928622353200782435214608584216
145 127183974377991398822850506249457313954540684601329274680675284170081525489686256671538145372052222294811702368672828846669027313845182859233314
146 1267491874968429996349606713419575832015436167840463075345545149286920435500131528113927196499896172585884702868501070236948020387328335919112112
147 12631882933917044120939779971369989888840157318754529076366761342655225420202201138556172269284947267793062154899896543834452143644810918248286314
148 125892825228059344116690772898811126483531500752066387357799232023390155096888536951170264118893219652478422193064059125360404482037023192014288568
149 1254711022376468657548466783180035505459835683682529644818757098984891857395863575408197048928688267729378804849406273899347165547704292071283641354
150 12505358914068296210724665364987432570820933871425951171472057088892464241273211675401234349730057773170761304040421659315438993463511674193521716112
151 124640216357998300786433191621994541395114050209585792820317950043520857838737465871442099341026566813956602516147764022794156178163276939465571586124
152 1242309159097974345178965221141975254077481894417301990561286808876585189233807876149995689036115095555270759970856253168508860137884518430574598704352
153 12382562136869982695037619208774429520636663679569494907638238414544995773413523031565851707469739096802592882255725451456194006050946488285470315478100
154 123424267814455085971367192287885514822269434923064542582985920552838153715053743322902255480674366600224069518097943096389455097515075812080146357924136
155 1230267917902623169844464751479721922342141009242666699623127584180833494527031334152749772950775329690139938636172891583069114248826376555705308294513204
156 12263313126062687239261324296109102832757224639731459982883269807702609453911090355030845895260524868373808825574011389747936433823488412331325849337752052
157 122243225570690955516833205414543510030543912758713245338159740942598471645406268222090903266905716656791996707822202068845016279165539811568969829382863120
158 1218570154069775482737837283652717026158118875843415885173365315100476661587652307713199158055365751017807767937982642960910087206611576046280649696599645896
159 12147444275948998233441049195106540574012624657293714011520786603986494107957252589341307691678857089392392397178284877219272708387727046946980844750557143378
160 121095450885112172710548325331382332998738072750969704987152261277331795484644663561296049109500164517928305173561566413572351528240629850795908298947077704324
161 1207199842722570896755920876513802191177568637460380156632721446375049151872662214396856512605476236538768911319460004274264709395896331952105293825924609813456
162 12034798860671346794588123475182102613448344211264454032700181602521036427883257958860104360471552306737870612942374955278466987967570957224856034243940768045900
163 119979410738643048925312622874383474132298056483718995911635812738603463939122859684231864891938585082781529393322329588951201005398587383953421576749431366618462
164 1196141986506828298418202858010591147587597198401623706470361053899288518796100850057246478666866652609316796838111935258017989742595160972545494667429060832413188
165 11925230142710885961239056369634827444010064084801837677671474276707536617925429838179752064180714817748739486893178440503296869645487395942064470770856463450281916
166 118893669224020081663435132321774763881123669142221218356318371312570117996708672173306284634073499119014318854660907253200743766133181396153646160085159748769048944
167 1185382532405025847040886101576941558865216614147534200473431842583962548186364234910225243423595078863899314537180211851462770202197732372882897219181452856480380256
168 11818600569073638922549956613747926342002147543559940979447228048535205494538909093217201279980466180110784994428579558249362915978908806371950679465208717342674671592
169 117836879777008575554743376692047667534348001002385133270033741773458117333398723749565303327292082922324009517985181896239605307869598890381169479883905670569347359348
170 1174908296635981535775953918450074021177873112216538056490688576049403428824838458040300693769112873875376694746215389168649813365910116684674768338823441490744352933240
171 11714781045149958940659203460722697015876343834202466642685477944570841361219877356573786548336636195837761193545987310594162071627364639513382327835434513674420241620994
172 116807778153953344672897977545730704731789429901824042928538252926156553065121452469506677311926500205981407890228874968778091549797146714645611327315075046882537985776968
173 1164706896727531538614012404786875610619573421876991438918596173452130190230935673201693944892337806508868857285898412387320847139853395524095492035041773756952136182444214
174 11613650277530106804012439810058487494181729270366538667051558057856967017559428498183144729308731443740173446835974459768024430135821533574941015707774287066221921148564480
175 115805176072382533078659858019908316918936175976050325040956514370778491662153151542001348435899495705733404541412416588329831609704060229129830148764165514088179524969440634
176 1154766689966349504113971072444927762980112504088269734932018023546757327124411850067782227083880435203309692979547813782093220594240549478792737094818381220985268894252940504
177 11515094178168429178358572690658398725445341800934609236384795093084063833962225684796621375935504344481278907135581021410067637534516855413721354199845499602313947399757257310
178 114827955441925409236846649402063731945525613190923341972561198264949158808589373018971186838122961242044098634307157591956909855217189911845579644640947697961574986211680840204
179 1145076717529227006840880808639962450952721192095770868120182591760217724820060399013099126689549577151108075890327778624816187264055326690324142580968660706923307534423479649568
180 11419005323240876246505528694016700712455760751084780702863146798685662306574018790117086247895595114787174865693719111732773158896233634798966725459022222367618884509818863546412
181 113875063121859585781258180625627827903184465526878716087756874606481680075878560013554222912014767886356026320187845943421993975089909975994625941803602666607087049006272409079424
182 1135626653686257362560193363602047277978762645916761425659498405440851984201071859285928204868447188182552827232639345731722330506892564305722009378684693922891027852544094409069568
183 11325282460859979728914145245687290526987854160853885169211252299832331049408868022036724844852549481854430436499284693631320863241320277523779264999094380612107379955343497206109420
184 112945506149401160485998410636005049654020537370833617309543096255549210742481700714571438890499890183732474343727436984778270373950051477151011744874629750679818751551393431682757000
185 1126406759540600122279291661211912821465648406654632479413763926262363908012859313107730895311202956260435963822067632981990705352532338761970504764827261888520425990884148594591438298
186 11233830062518309629269214498104557627579020019111168050267905335903653683689919629732173083298543913370825102431075055594189987280871587577857966812068685078324866381342904689529644800
187 112038347389584530103154431311141484680303161249875630490647515333636007044049850797407652445284351070809026675465616976446919729800943487830929617424249528351688309679867037247600424644
188 1117407840833656183532128389585491560300587157809599296097619512666666875855722732354845083690559458331882953269127760158974762374437764595644568693413681307576998892761065940791294366764
189 11144557913742824401318132709312009642530053274216962191491705007043894697586126061895841971504775732041205429870451269091562259318600300677679678373697931658534683729968374248062684397318
190 111152701563407024546292213777026971353171207539014103810397602560579072799369712257637175218630744504872891975570741845968976505757096620207342262405688065835634180180918982410231480566464
191 1108621209400060019853067230281372279374643867761468840340951053796182674011884608776404734666467807966891418979209810900687179223037984396453198410038723086681327539886065516034720671202290
192 11057380739972619065817602146004494177640855421877113063499986957692101028302270483638425481441956871125398282786203939862969582650739357684848808077712958451751661718821395341387936440471404
193 110287731615970837076389919173789665059728273266554513060964508658154060096993948258318394371415638591739581039996645685611364523925725090532923981559507048983298083688980960991797553230083854
194 1100038647905157540030323346771128646355859593426729217957957546048297496858516773505641220567793532803059013475253805579901688357187202834692631205264869122833143053792673576479962353917122800
195 10972217864133257612936609731418033228344396235899014460698051977859590046660561701129386751192600868109668594730226375761961789724341336094605370239419408997716683956838831244300991788974892778
196 109442645390753249178292081081608789417391565869540902755323681762625323420211570424656407194142319404667719840361784267137147952716982714427016946530994881382734981710447342839383134107814711532
197 1091652377539645086326514551176797774016339819801791764811995450071968243603068972239427878215688808270984878131215559128526093320555276750840473281122327313399830622633740812349971720362027142014
198 10888992892782152961483359619172258409592789772103478487896850425082046481796930303159864915280389019853855473629769506351480623289978194058978861995948592768082920781442886938192582045172378472556
199 108616692579970336629764779855412570048863714564709062039804230747688429344783647572073285756280689433237113848468171602692973948390723613885641241833684389843805175349100637394232865403603361661232
200 1083455028382689517867141923037322361962345963371994743897049465455377665507668574748390037923035012438191185034270248961803944691760334871562032744036212231076796000679289188017016119139731698412972