1 7
2 27
3 169
4 1217
5 9512
6 78030
7 661458
8 5740303
9 50701542
10 454011971
11 4110416300
12 37550193649
13 345618860220
14 3201414635780
15 29816233849000
16 279007258230819
17 2621647966812031
18 24723998785919976
19 233922961602470390
20 2219671974013732243
21 21117412262909985552
22 201381995844659893517
23 1924577459166813514799
24 18429088896563917716962
25 176788931049963678496485
26 1698738497929718386117081
27 16347937065228978294751932
28 157548836041268621469737798
29 1520335220245551405925423095
30 14689129661980376124875151612
31 142085541472655751837588256801
32 1375842784994205257358484419433
33 13335945743964139695438263053771
34 129386370761402459063701962912822
35 1256431701288083203484638537109568
36 12211046444229022681106668101629074
37 118770983835746029619302023801087987
38 1156092973401062822090532446879592309
39 11261157447241863556709000072149295290
40 109765382979108556087719263460893002218
41 1070595164946678707967707989527680309443
42 10448384707777185227534854393325066119360
43 102029198533690967824332126950970811183736
44 996872371831211008211753619924627555859700
45 9745037733709799205448353678986697989216092
46 95311699218783882494045804690383036121874716
47 932648774610475358474647350717448681561525648
48 9130411862345257624076235465866923003389799117
49 89424106428645059875322428266707690551253273390
50 876199536279551602636483971083644316758401958142
51 8588715957850602872297953752804172637479279557396
52 84221572756497662650185066125798248054580064340329
53 826193575493317895025641998294378912808999937894621
54 8107696476741613834502669574767424789756894329644416
55 79591105398466406438314370953475361827571563832366871
56 781587271958258403283858945608107073456390505900851568
57 7677699375009305514957029919385061511070634578532268552
58 75443265742087369971990343790388237400426398785390615469
59 741550841164297490372913262138625022097148284021060668929
60 7291015495003381707908406648558166961044046327009343700926
61 71706335819614398363143775101324149168395990573169387626114
62 705416234977757914331606734699255625488685708480598336296962
63 6941414282903511755549187293937979323816645262479615544813732
64 68322136655843610118567495911107793554861440190146707972105018
65 672639566807685450193622895555077646984117938472377981442966890
66 6623805516488837099093140789795389118626804491006247649732513545
67 65242977374465482754499345261228216447249708159941598898448343659
68 642773546983729367755967355950304821986352691074244168027014047870
69 6333989836779659601821063297724530103827468303561731505851469314787
70 62429393717609163898313335701039607214459397028343455016461788661440
71 615446949356831617153773954766873978492369364531764586956269313561435
72 6068472025241646190707739281081685779724674024326832285175150441333925
73 59848447528005580998464031743425147027751528234956088734373125228085946
74 590349101996198265678501426821271932643891009631815447057005285163080667
75 5824319355468990862023954212321788814094933605732329557426000278148333432
76 57472431300101527675417929043901620717803400074527630880881490604019841904
77 567218024002409029273869333082924592179519259549539898776934233848095080523
78 5599052815962940978303443223871667571535659466963583924215606224187955905898
79 55277869528355073348799625598371177256609422334599648439806229645825095455473
80 545831246106997846700613642595738651864573118279799401838503694944249883584615
81 5390562635930745658540991544936716816314038538531784430595579843559374325196163
82 53244740438969924894294823124079954122050563084869068795902380617504289632756419
83 525998632456502390990260195456579735520041696710875573271118157284417969031475163
84 5197042006773966232037876305926057988080666364365028011963729929495895396867146040
85 51355863377774861108326514823432929636758045273860278091802315504920769605307894048
86 507556712439425357825295083060178559713291807987782199103605290736382764814683158205
87 5016934585168506780854306121559396324865412176108427092377921072643177609235129394118
88 49596412126605712050182429959873811888257924160318391376313896294280069264391818205310
89 490364164506668847879176565254117197468703878485484398437750606701034590181543817820768
90 4848892546439023363953097643615258231200165181865941173076590837471547364429280629886960
91 47953524948411243939831529474511151837331363691845499326740887666450579110191569756947666
92 474298187783218990238638438451783845683317170943892541880950135973015178816391886559431358
93 4691742794725920819623004188112783075203746457759212772131854878427155980752215592854775919
94 46415989651171280920055598758115241194347266224237603277587490832931131062332512113059411825
95 459251564321213918906728865826842736458558722519687348725004627091472165800961930684429242773
96 4544459537537886829296486170407546802009526423748833209854762643022722813910903135596886351777
97 44973987356397819234243110436803238939795083984352154683012598155753102176618738766588624791275
98 445130263341044282056041475471082007033945493904806024067682718034698182795213264319270261758454
99 4406141868720403851228489518249700525238109120996296299661375967770754658801558442733807526191987
100 43618882590483510838097327830269621920277033431002488762549994327952613683919652134958656888323479
101 431851474283249326850805358642388390818681189190375769709792167725664143989753348595097852394508423
102 4275995324286603976589056431924137376798500975808319254199442996980272050825575728576367046699592010
103 42343050214442748214035303561777479899446792921114814871890191719943567502501798636470054326640567451
104 419341981721318516232272152378642515083485561039460433772379606728131208357857696771268336296310107063
105 4153316613237887089293630622282238085059384900291004232064687923536071557009556318588273821793857064739
106 41139731863848746874459734118390929659950679644432456638463548644930776800586782985259645650816569034810
107 407536814767768713897355965093014149267791306680128722680570939871919220612581709399775190088486832511165
108 4037480903522606026968444227883785997680314033539782049836251979337751882188010177543262053894431641104817
109 40002916190772560088483013620715359536656979934995202918757410900223834360177017046789991862193680701211845
110 396378118362520175403578909200212633670072049155708542240519802110515459798646716008671575170016445620335679
111 3927931177829539976911105069694576815006129375579533088093257309442692103783819797915435353391394768843706730
112 38927238427475922210201732212241366831608902058317274325349230590108159497336663001394468930110146070243012516
113 385814205049718275474346581535369211360338285952681641343964657568738603740073429351976570702258379688072543854
114 3824169276472700636605201814147033365264965618254463739163391561946862487186761977219725933931033683579861700929
115 37907895730162536586822473950205017363660572057730294928265965859441460650640986103670123770519109745898057453526
116 375798754445577692098534383982618055500127183463291272788688007176423968889242722503531388700281240098157895804830
117 3725748323428007721263277127146054216252907287381415740735710151042926785860350637266354203565227366484763425066452
118 36940575484098243127830494703824089644441292856508771985573345717477761031873383065476734846407065278547998496837920
119 366290134238660794269722323004351534573989477724909290136416821292752402891518663409228290413446768743115029075008568
120 3632266292591060897969587339569156440435067586098616188096109957074048232645995933241318885654083248253081388355842884
121 36021394312503302813759398807244185087509117585501571591623452865487265192181593886441438079864414156419405749790576929
122 357250821728337722762859825185309236131349273630955747591375489854033896223599150412623060521378071238476073916298612331
123 3543360518894320929412469046336813694755872489049438703779619304459142696623849003162895232978812036500014088592800853182
124 35146845970110004801760094146677483886669042963583740611589866073819490098573692105294496742217562558082711799057109326680
125 348646908952125731369445238705317853217746089171043814533637591648226398235782992102860695689921821708035722900940086750953
126 3458702996262467147328046130259139464454659534013903171805763259940406119142703507504882250717421178657794957836415469795699
127 34313756647226612770069590915147165361288683785367350173511506885708458277946361072046654625603671226947982559420198692188459
128 340447677641418969591126711817347095278547426217096799645134297239849381786323537592248175888263946225737528169301878678133016
129 3377996333883308240934632242291558274784793887330297460767482104967746120903727958265429038162533532098437448260727639792394218
130 33519246483213329270820719208298468010372759523179236564737920887688636091170461331814686539244174272191474972133788299248261311
131 332625232774510973647851522669183229652229134179722482976487268782815812089727289452924115337575661384706940752487902782097307816
132 3300970265716509231412480155382099152774522272100355724444566780155678543864795933138224137777704888207340347350249175819602370000
133 32760696305724833226311211392493781442178124716755036398185470820639543520936891665624862732908384537578722163311233240709824897490
134 325154185513892631313827557651830820807769054504529363742263780514175341085234485046173369444127498036073595582661542823658480268700
135 3227378626903173107380179505646705106876252858273736978091343297990751246997483018502416791151486629120711078157705979445638263006109
136 32035718786214526365718497031767068275795049992333469808025968636817426349538633569424802392443595439591753892794396181121708264763328
137 318011377933900183620414406555976014339979236893721196659388424216391222776130961470922695549602884330945354108007416639806286489122869
138 3156996725801842036301431710763313489033190436086574563068290069192674653187918643985377201605932515557857119499959743251099627106977228
139 31342133342404319387885043520063580883665261950354304464173591972287046354730003316972631759067877529468411608295777303043863950213020994
140 311175643250654549314316509190615529934588966543763318843087596545711185669347015257529132448994715513332537130327650694746771999461281532
141 3089619052545784502954148674105051615938446728059647495528539938229597222521584451732566863947773926037364783438738076880581529561610555257
142 30677944231891298315193927703826986652441244272719233768769524995991970146849626908446411089902827713950664063967827574561404309904793486700
143 304627596324786635787912399895625041415618510056265975123361602964231300569582780397829189219291983720602814640991810429510597407978000353877
144 3025057274897089736659876294305905586323978744704595558557823311873987433552025300550580663021359069823208830305221589315699396005708108521360
145 30041321373338215741999652577592731943659791079240513305168808030625277474899199355001405613671675268476016144221325111189264794709668476917223
146 298349450069652758285457645587387055370394093979493093150656438178641517232554473732231276929633919196530690121074889677743729470480972652581892
147 2963138480233554068175557875476449735414691693245072575524285132401696402741704477154920355620817682662644499544295605814500235805687172021375661
148 29430583507086749354634137735018119265260152519836644528079372231084577886434878471697802984263634127760881185036128132544840904423916503351598656
149 292324854103257723202395537388499969715534006649249019236848828926719759301624173493317601543642675534832829755478829650028120314999793073214526839
150 2903703629109710810731240629161626783835121527909831231107103368005193318998275437603014815969109070774447763447255074840036301747274649313875103090
151 28844183368904895503227086585074298295011827968389385345609274887262027637348029012523545357257706895248354901851501930259944245721065922653495775066
152 286538752561936005492882102429811485777717706118126595960613172413778632948029253674441302192312319459341456028234240620955098432462958178925851612898
153 2846606191269751066447046779897841947443875342538899712382078637140870816788740886268734044007128597850200097553919899243419731890033563534065434819777
154 28280694601573849886474171385944998995104240103009208020626832648538983934335105639205517803095902240078424106034239920193654504365339372670935618136668
155 280977258472387382700369579533790051164268696965026848056114249924382326405751093855433325311481898811229130878625001229008986201696282514232997344125077
156 2791710939482937245505660143586595693954811199934680472016749984907573006337843809351446775482889008540290825120285271062176748012285621635291606833006965
157 27738800171219719603343263293507187461462388221627506471005457011911174395572277671707276136765414709798324520615800333672591479703128908746338793236045112
158 275627542475207084574477263073252971113988843066223819640965992759150229883542886453733792602049988355953789629367516409479664519705245913568624259831933313
159 2738892880299938330141013213029163586028108313901386324146012230876758112372831302290954442320684596819029825453854914572637703251695899016719492049738690296
160 27217282090354772232598299785083126088365951118340197472664998788269979439383866157359719076306265816650093378094080838082142063135057337145776963181485376296
161 270477734022913226176262607336552603108480343676719080526473043074682654653907405845944735227527259693833275565192504663782707395412888890828633181904319353410
162 2688036303933368530246137645997691736267962801151706513007769526639160974625736028182599386445907170356995938245651505052351519769202597319533013054380880156984
163 26715012278829395704742324468499410104322618795626103706901879959628954627970805324533354761550413635059906164241598168667025649210961111470902074978177939831593
164 265516833450886142478275854080272271707906334581390791910542467216778749960792694857076382695293276272002235445410298380701341353544807283675900384522515706929582
165 2639033938061255995136558027514464947122745163897315305099790445100837471875009540057714091205059060194019996872495488964986178827571099699919737805011557067996145
166 26230944418364608007841724493080912997767727070221489967431623202317031722061595787149114982737448346562176433430894014807555882042592076647252400846947984724709043
167 260734633550402329139365341315475918804240295007655731796118797922607898588084440454994957585188061743944004309458457470629615989093898082041541922477406593083700694
168 2591786192529407072548943090084064814100403565757556301130198357192717619835414011714879781408256763494802776234686356788239283173642232856411768435223911378028673631
169 25764106676884354309507997188138301919628158835499529047363243901313793689834052079741889281132277382352843754784266333847742310109880899799544536996833516937040082348
170 256121649466968506631327944778079260527495812486622290056741049327899064364802235627798986676232274883326560596507356428562361345182146511376985930999581888359057902818
171 2546200483761220562009103519998943664430506398625580503894104601326547249074532423113315365667456511511324737494043939926400532761876632930480511563822951004078785810410
172 25313595196182284337175988078726359932346773624353600374918645392259648216569323322772560484162706829433840713551998618288832561360352375612671112471323603338874344270490
173 251669055910826912462753899342595131329058986181280095520200074758119982478904063806831515410528403810894551067735912491881097525589311013564404228580801418064885792232325
174 2502190629231016572883541489915336893184617213678262672868382387783407185992652551216603417107728186398653468444918799582664256188337231641687949501174476581983570820583780
175 24878568251094984358096781964907349787228567632773687732259452710134642616269711237939185779182242057033668412155194943811904165026713831347235735626890825842385489959289906
176 247368630804998616017842337307282548631955621852843447836073890528343894303565311846078261236484098826566682954241249820612316331622408969828653563065988142989387280393945836
177 2459676303667813254925422607444684505557712497462138583507397797872119684554638081971525984100582574802110712425587000600744287433437033394901200883088643361537446924729389975
178 24458241000765227429470173428851029025426728556197427294688323866805254705802104563962373296162801096776956452214534100698562721012418087912973463491409366525127695556858916694
179 243212704613786120859592112796843208163196286718399556121718197861372888168419304790155545528695848797655663905084633540075409064698229068713357876739307518965095066796731700734
180 2418582549770247461388997358634821969039154196428436895550662382873128379177747159654181178006673440992295046610712429465729552602505396923878434431788437887923678145669657288117
181 24051880763134489274706055130440795553429597325528063802770902450236856360095674196695202678885259845918168576756607276534284343552623476466213780107824123683726539385899784711206
182 239194114694729876216488651579764577167220474400311818707117885833472018602657825556516644603969005583183277990471897602309936318388885795439114693216321900260218656721232792556493
183 2378839337162381634835705707871548234676010448075678617288996339366814370362816177321643554844643388020541776707234665415748882356380898750491725279602104910933650954859338768099141
184 23658802752807064394903902715179969905211411762631471345979905581945145553943444082757976402321642927826071116653240282163214112860694308578357187587032217044537188745289868697812549
185 235306164102447008336277892411426862277644320423272687629481742279970285073477340442767906940597253565350298512974918237006058649366542085773575677660551729404998980331767116336821530
186 2340381164131098238389419124622686873378189960415294979057177404873612614977810473548953263868026557838609951644110113125821753448358326283635094181673393348251759829612636570504212660
187 23278366230128267303558358359287493442310496864449558722563513864959090147597740434321522748973335227775857681266225713230017620040155260906341089653825593693433939136900464484563387484
188 231542584345916129774747121044344834040151694168114105837139291725662433879009327223242476545100872668510834782359109483197677725292329028864182941487220762724251790237704326314972144256
189 2303146697380623974939360187803041487419562292107542260126793584497247927635149015576232944627292036258432243536738964086476542434905405263976585121493828652267190113662252502591195229809
190 22909971015922615287607103552338867281686252700315336414989476658514109430888895249695360471814852452465802554671484302027414059525619554627765460536694699085696831758850682117802212938964
191 227897501663545537937308716710170047549325739592395754243036767801182785095292573337104433512334937647281200090723816935170450014941537451361394000056258782761337868180278652227076812554355
192 2267078445636633431412819625912744264619802128751919051585369661151398445386792097583069371005696559604305450083437053907547480113145753905944919676141945631560997586399062782696763363283416
193 22553054332015423856183489941173945412180580263366158228914006111367105598642481990623780282522412910652907715394216091655049109000368083326872492798673957398832285172381375895038806583973826
194 224365406434379454196669274475752103503307336657726135543510636761490553990232643084132906833446455092127923451196612273913326329595120143607115375828286854488292131171277060785703308203625104
195 2232122463446455981628763486452411806638972600412957873805463104251596596612193391182931989860554816320925969665990194007959875788574259760323269770888689253598942103272956599171980121336841816
196 22207087932554934579542807451735884644696842420255988221383379078911084748385074412468015310627850340629195995540012741283204602211540628835409627874455927714748452227455717598372191454560175730
197 220941125390394546000841263918696566919234677700775408349368385724822024682981327589494779656272002332251422341748839658142218046779776237630059386184884709022264390582052109349661505586201502510
198 2198228081965728852806438367034855906335946359943755629015867068353578165901993280800089795579022341900006242358809551537322910727374278197168460618061970688095683827823223940030043339237618084857
199 21871575495380363567559123345909595767781972606519510681926766828313234802530130749907857689931579626254048299372437677225417669146033526067608503742598937572231658951374592237877058256811924674465
200 217619796335132200925765547836405379027957754600248958766996887753732759581866746349130548651435298087907411066455550737543408929288708637144250653268528419562046490256662982322174633320791770258418