1 6
2 27
3 167
4 1206
5 9442
6 77563
7 658097
8 5714972
9 50503822
10 452425909
11 4097411586
12 37441633014
13 344698955565
14 3193520274110
15 29747746198318
16 278407464679282
17 2616351626277085
18 24676888631241563
19 233501199663256017
20 2215874110986269907
21 21083034371869500997
22 201069336149386632715
23 1921721636145144127243
24 18402901303877589861306
25 176547927683234883439827
26 1696513194760649753059916
27 16327326805808849405302791
28 157357407008500459888041274
29 1518552535315279161623632751
30 14672487672881284044035545779
31 141929827001344035355362778475
32 1374382687343932333007414005736
33 13322227261471276531191666429706
34 129257234322521239310265799886718
35 1255213940305618742590619985622059
36 12199543688819483266377981064007768
37 118662159001260926563977729683385683
38 1155061867141084916620664633747167782
39 11251373952739767754105229992376090250
40 109672428938139090293089660847903155700
41 1069710870083621446341406483742269170836
42 10439961965990806314385688889308380396914
43 101948880632296794075869991592635251892639
44 996105627861440122288580139389568750711774
45 9737710402968604970677940665133111346542325
46 95241605623599995783368102966178823657609720
47 931977610046880727312867394701354737537944925
48 9123979358150977895692573200498825094093354687
49 89362402209685735902452423842371420508214838445
50 875607132630319926955284884266041080723134227873
51 8583023838804441658285066554475815338638460580229
52 84166837170724706385909665203018375398751159083529
53 825666840620049053945723184012089938771498686034750
54 8102623900560227443842601072449195982756503205420344
55 79542221293627357652608566223390754470215264128542170
56 781115862435678802462806686758968958180631575298466736
57 7673150434771038520894299802561856452328717882847871295
58 75399342594525779507378061937697545758344630471303400530
59 741126477025658104516006972267642590772053829260101663603
60 7286913104224384035177596774242690229967397542017664849590
61 71666655050527340333870978548782635970735625539113642766538
62 705032209688909508215251706533625790640029366591768709665563
63 6937695775655987792610137995723399915433719071190917144800233
64 68286112049686225089220018881924602767400164232958509097553608
65 672290390531205401660631227332937530485156614571054059038138389
66 6620419426526269144699288652993695754882129403011471841638753821
67 65210125948430182793514323234055936334031054761436733466781814125
68 642454682675444884132638178331151153922108447405872828243255202042
69 6330893502893893531103132789817044272442172750377470348805901943138
70 62399313958930422003059351943767041010813276547758552364296190205679
71 615154614686367364486094166935148552062776995656433424213851494113386
72 6065629785750099092718757177454168587097044475276642433305486273897501
73 59820802913223146688399614076389436535346674462406565370290237604172999
74 590080118703964777290670908078370160122968757255201119416181044464324479
75 5821701169418999032509312292139668350188858931077265271523142051299776311
76 57446937658979647941448480767236438037868625659626790277964680233092180825
77 566969701949745878591032271340548672261481041290963453899577683517058211545
78 5596633197866328675408778028583295116861686746550649239844588180897759284670
79 55254285245365220409432951375746479320660864550908551664238884220278472249813
80 545601293043559408497485637365231821406686231655741017715147534982118634690875
81 5388319823897218013564207141682462194784659481614292863189685676479345525653676
82 53222858775828448354741313277094788215851301608114481340656187686051322325771064
83 525785083088135113604439001700330330905127784306481933495328769606485572898887022
84 5194957306490659263844166048453733652464025957168642617661422865559911457241271219
85 51335506400078701323631024160892193173256684207617472611205296411643030546612519604
86 507357872146411895286965450268451031146295848753529748670775019865469131979499368698
87 5014991847838636641496615806155830426799604181931649692936383628184368302956884771166
88 49577425856746755007133723761961079722747618841498646682575935531846048697611568383761
89 490178564299917664009077663686561070484816265861961419809363336882003723158610507995987
90 4847077749819318146463640629740631979747571772132556474309512698637959459397792409980069
91 47935775465332655379575155019876548287078672334496383600617760579177240467193519595309763
92 474124547965032236515267321149819541037620202344432373132953103993871576325427607496389432
93 4690043704267929976138283152814153462410066226039954243537173045905563662272135832576597099
94 46399359928001924255142941120359311878857508152330568990040418599770513690413709419133316190
95 459088764949533638312231540916626149004154411053537563315526502321107239668887920219417926580
96 4542865430318226678407552236942466687333117584537941854897805037722587078399191648963209933801
97 44958374678091622736329329896107793792817075628890155123858845446338582366868752293102536762800
98 444977320056204452758679895689712928575313388677025308016700240736325990575844401823040553770510
99 4404643306993967898640112601710252791782195805326111243461109354845895865551708684624632000287614
100 43604196431046247905527747150032375429393380377008575805154625969956683882137103191992218898378607
101 431707518394790118085832329413441004548592195172173549581856126825159349364005135575670637242969512
102 4274583968559899942309191837165353298360509021656607550937223027889105888214226596920222143476925623
103 42329210481075714567094630975333041811367275393389334414453487967278023000666510732514339155205951327
104 419206243704034132362589891141877287140443307704264551504385463921288314646651181558938391623162961919
105 4151985067043768314760828654874677560678533299750891377749121273895625654499639658245146329762264804780
106 41126667436094905956685524274052186241443478455929435713416227361029070000483200599436227732439065277615
107 407408610504965769637077598128402944480616516138626502363450129414763197732626363098774314053725182703243
108 4036222583796819224111290764894982319559606426692239171617405919538296790290928434538764826820155329438885
109 39990563698419562374488362611542998903564874400928216851458509567556267700537848308801583419791213926008509
110 396256837617409412807859030568054140191042077026272016028028143311157819327785482746190596774349583818681722
111 3926740206094813765791872493554797032986623113614973273895089844991387812428026358612613734906320773622247407
112 38915541222900589600107431437766583281056985219552258759080128206945209057486582587535945456541256141480042379
113 385699301754999372582659550522478678035943692954333900316203656220301375798079685317257203833406476761156020969
114 3823040387035356310295044548366167310435645793502144497945264848087366707606902000154266843413754221484076204725
115 37896803019958461995112198614417647493158282640754562082038793958189994142429981149776906318765977333789058273629
116 375689738485261765575361067942764881610436556470810920877067015181004494035541297088918449409966634813419003568372
117 3724676785562986062899206679119253789514565883994778495219443582939046667222122089440946306924634819180433829820416
118 36930041591910243958056440433749115050985947510570259099903031818249291052765106169705014433200774897122159072590202
119 366186564461287540412729908481315331379829915879575843896717917652577464770171393281653440532770764581837879309825152
120 3631247844290365961360091975521806155110743235555601748199277840484390766879806430267353404398370170190406121933795575
121 36011378050509155999140141829167286754064113118545150627946659801361866287116538742503816294057496789142016993459920300
122 357152299981581075082996408015261694470972248517731650828616031600297795076178715094046535321818888595346528035145792883
123 3542391310222696228979589864841728741106228190327766752487581331603958640640794807021975271470214896080307822404111913431
124 35137310100916402807796182462300487840271556086883264099871493678034219257671791218834296993032963386246459344106698909006
125 348553074968738113212189419848175346359058707549959922916643351498576861027438832073441515403805251004151431698439486209292
126 3457779540733381595183565553519230522792719663269620050369618868640261455976400017486248976538860679815583646364968016468687
127 34304667421361223185492230765295829195720597476865872711538821866309217135820617018699612943457363894475224162401035184808758
128 340358204638067051355385630485759315979101092791858722208307356759094480149661219669530049990559113342049434974204858385329175
129 3377115466560984840293637114218397161987122365603149214763827275310656173736447590615454484319358412461108910381136627264841748
130 33510573240106726633483835452525759025191513415327188872771016996360287626150871653100213456695377028854720565451363266776737066
131 332539823650201597850015709611281386695937467836609693222014330127299392911544010418658977349989258972414031953192738161126571793
132 3300129106983038778882314074533695168992637807567719642822937701581574771206729875441574247474363594258311382125401204494242197714
133 32752411128242123034939498376966350471287799837399999076897494250506682296815150352870278777091703934082177620956324493199571400959
134 325072569554809543249215195766142985214900614317639020658578390622878095794402000297894024132980214703490073507034391164362979502499
135 3226574551016794589448052972389812504733811385032558704103678906879318378788859679500942378400578734395441988019512635783145755094773
136 32027796200536092677206808330623976723001074121341741222013649058404880667738936473144495952172309632435696641529839929863165116608930
137 317933307947661342778713580729913390944490799323592978803973853069134055279788385086620907534934074319247772345505852965772727304417468
138 3156227333523216609813938285236901532799161856660508581875125623960630849089264565329626468834999704299518690690929631824790533021143899
139 31334550056459582029058358925058382141191681352629504026134725962083893585252788921486957926058583305859052076163188747326752448716625687
140 311100893066091992657079511816751863670408237850919315501218571039003129112227489756767354634063660664681547030570475769287686258026047560
141 3088882147231200757470616789984595921454594878717271705648035567220401895923913575050671740836584210900457335267704693987551846983453618917
142 30670678906688903910901670962560530654800757841169623262872134478063775381366171894169198862903175350075377382581368137539570306386236325465
143 304555958603990658454521132722261787940591651496311413733241177917899621042089569671284053103455341082612155340205044019777019218364003248404
144 3024350841556932742712196062117218805079377745748875325576633965064292180832766998233909418936492120829083218645987187730322557618246789827523
145 30034354422465089129298661401268564342686100083694779305893692163163153283080603285616665436337710301089074335109248846482789691303241452979776
146 298280734387709566712500761648316902775244884170523686536664129568140357055737728476275018626922625307436926423526084300693373608258508662636767
147 2962460667135649618399666455682385795523560489905485025874678771919185294433556862319841294568664241587245950663381138439584709060978040479902796
148 29423896920409247292602188388826258317310788801445425660686815198427523986345566612531775061394301372618703716186345168618612662357773643681580408
149 292258885258234807220077867150595292795707525976638035231492217941244645232541946485371473241678753459687495152094296975135593968483526249257686836
150 2903052731573915034687640647121955392487488498376570516248279640552786103949236762501386376501030611065905766415260806720192879560240825198227582403
151 28837760557131096544150618897944407056569484529151695049735191402219983885639418816758892546253165061333001345359300772508333705982453471404858117603
152 286475369083538317778674381233505534925147606691882311020964812666648220414270187985476982448803205495508536066911708831989727049211743498643634332781
153 2845980637355220236239408559457536865599442056560523165162350251266220290947288532473370549734041599756999051501432008703050047697621218384592373375976
154 28274520258852892563674730097430369800071135140813874628076160897749257132248134653940168948512692553377518242060930238108342282962995341608551896600918
155 280916311302561374184410017824060217429037774320049834227136649460917152522755656554116638845872617678898037251296034113840481001855121783262242303739230
156 2791109277315115635899791794875291418635962159103751605205339910457530874260998493867531473776342744224419354722189780242060461461679178538532280478714864
157 27732860153382727178638317082861197033169201544966053257108678605485335232132593005890544068694744262964771606065539256387090487246244598166953765697961038
158 275568893798000041780699920153291814283475878453680388853469763267456577330107256592120385387117955629902159974477038492355816302454946015953681864707045073
159 2738313766822215956601781091871311767652990165297174868765387947431813377258980047855317697277930028212674638968155306111173379747020024184282062772460804252
160 27211563306758706447234630652268802594346146412338384675150108930179694067915931197253148048528542874328950765328186255695699139241691864284082300423855560256
161 270421256224254572211121538523912987156506134244255095363367380901030405532841197799381792090112180066736807583721616181185295636502053656586276289450520290866
162 2687478494899999430589255687343146751680629874138667471788188863834524837611948926512651818693802347114761714748676020755500894330757148077770676934562814332489
163 26709502596063291399785394581661714058661730465521456883999519019029997497026762631894382581707025452530763076944417570252180422765794389964280217270557751514423
164 265462408191767328808387769834983134191758941737079437368098362008240156716744654386134813059470804850475280205931617304790632246078006086608258374974668858086905
165 2638496279114624566102418549345646312394852657834930735592356784644046654493390436174510293233993694653101020343698653761024814767094192849764599077026386705188588
166 26225632574327590462466993014045957530786186413145673586950460462634020036645180702337329527350497389296836963787304733389640333578805871527818090051033457756193093
167 260682150939290661220135029483036738471525716571339921506380075651501410415394238990368125996317206321549648638312957580018951731398709874571431114688183989622200379
168 2591267611226996867315207777551448387886678925417287528295913210183853426154921087576278175361825488061129327770358268561583159766268406813227192175343380549391766700
169 25758982203955123629931188643333652345440320294247597862300190124905224141233280294356941568017931184006037755299727903668005282100908891142483643498280028569629005764
170 256071007319276816783290196082430020581808350663741933597201927469788034442495467353702538533963225507823501799656105040362737199434588470752605452426615083745368057694
171 2545699982436414101513726617410906678385716148558638595905285607287015356891353929457827177057883076515721953651079814199263678587683159908017958622727234801417193425493
172 25308648352377239617292249131844274784490840137064721429539906557382412667803208264377608708318017467863864127960804634076650346369624075728697483996085496788885858172045
173 251620159084939531634452075908480029048117134893121663369518921433502750674650352765856090444011420136556063771805920101780068308302065875548372444570345430358663871831042
174 2501707278587734421074677621102169351046553385205381287688733444879031053568892641551012565018945891630573968062727297837491170301993861220920134261983022689660680004227280
175 24873789958262440281737986487761231332352190168429168997884298902902965230047175850482987169931034059987802258240681395262256535629470795830772364709720555059525455878499853
176 247321390605776771711013825134993926114729108948169877264053277851745495262629398189389029130578532343332489088330583760676230445562965254042178878918041131175908489765891949
177 2459209237022473319596758839111233418404330542507448482337741130975555223269305947496229504406975497230787001718439530217648261500694200533422069207055262225404306244652190842
178 24453622788990804185212016795442120169247021216889333961887834320455071966318775024752466660542724819776086035161992646580715946960619048522558541326181726668560612546531555012
179 243167038255685313913068991312757596227054968480642167608745038356052206702518535894591966375912861650193845471621844075615149060706491194931305503307002187100959233815360494543
180 2418130957865989864732936347363472864629529974597921361791067394559384039765642297717556641726084654641990792426425739315328934921936771348255866728674678124954346271966988108055
181 24047414720641464206990260004029680214733944553646922941271151572988370869993162844830007165244263473608094617063400500311533531031035089539750390991587622878661771789981646468280
182 239149944817692898269968863356095641087071271590702659128104533193196199073353167680089852716262973498914010286116111042540462226775568355487650388388817214982971703616195962450056
183 2378402463490287762612351549254303995870539141975668756550001771077925188308289465581703916712928250977266438696284833755769333539447141286442663824158975110976623897163263692572887
184 23654481480728326760866262346975196785896413783300618899866777443332355103597901215728723076364190123016742658623583192924490440199968589182671405931192818894589888837949124307694243
185 235263418334617795108245464222793272036829548691842959858656386559962403583491917600500535823917687797535325553511669955380174511466221183581387404315934990551062827414560904859110886
186 2339958300701504233610613193143436899420582235169033737810700102018233504033179914281600302873117646618342997686478830855444610577564262604202076736767361758240076944800234553404384392
187 23274182801606044082621658700568563354796728636740346079716444516153549801153692319771757564315059990056390084720083659941092202102582048556314622519989391039028060281835627982240888277
188 231501194907975328669719450413268983774874241187141827243618889351501593701241293212455975352910464538032688002439832280520557633716256459303633332183847883621514759182247310194013644177
189 2302737180894811724623458639025359284831224320856559062818677049045001381079687253368355770538675293050925207506246707736788225448744447320735055303903463133402563538017409642523926374290
190 22905918939060427930210279542000750906431506229051238923575855826079709206527706113775874484040588226675398243791570038867112137739543169944867518719438130666158141530543969105755067815353
191 227857405010118152780819422487644088172124197476513115118980281305474572833826182883476548354861363159105456751833458565181545675050442626814247663740211374650990473436830340805998537163140
192 2266681654015360679078875994774184462633919872107167215281970278161836339851275588080976243453728381585454210386330748713577592588462254046605188036421590288680167747850596428128444883616579
193 22549127516265529323142403677507770045766650888113063533445405507563310214271624150398143302139866602725563338423498676055769089431104952726859888296577649631958340860692194342565775941181616
194 224326542928524542656865366633685713387313173871805008329704735622506813633081081309710783602144067816077407606452986767209266998987627766028678382095216101637787084777195733733957947356283614
195 2231737812677115187230941784430244406109662269464255021947092758228301144201656633343927544768914181186437457155111528934661201541367299785612244117096056586548715148248568110220422639354567485
196 22203280658175244544459681056177129402714265961918539306902740080711684443013188236138710684767195594559516072664012506405031649111231744867423977137555353140140549843440526203358077406465124562
197 220903439007670294620549878221165217198027174971227353465964987183502546975281989361317297449273330294319259402673253156086888358055775788363701307817819637101789074510293493233702751525633348204
198 2197855023234529964159811769775570668843309373640870320910720142199566380999265707282507090544249814799919779153086799899964413385771645962883343726757003663973933220225010819649785546017194224753
199 21867882385638730405785219873324815416469056987425522900116273059006759562368672214051410118397431323499254267182140211796440988938293901826033904030889533607925987783572142369299127252489914891963
200 217583234394148164074259357710136729574800186021820166862802990931347208353462137391249775581307649800983705321034555631145474826814419769162083302894744647133665638345395337625490931892897544386222