1 13
2 120
3 1141
4 10857
5 103484
6 986929
7 9413801
8 89796720
9 856564045
10 8170716249
11 77940041492
12 743466128137
13 7091886123065
14 67649146608936
15 645301822994341
16 6155501787932937
17 58717023436375724
18 560098747441089889
19 5342753915759725961
20 50964262167712432800
21 486145545771521219965
22 4637318026811954882169
23 44235144534065511470852
24 421956829494156826577977
25 4025025075246369418046105
26 38394512717766996736036056
27 366243334954761878932216021
28 3493576839606966472611957417
29 33325054599958147560650484764
30 317886027723704384779779919249
31 3032298906483491908264807183721
32 28924947485432788402266220566480
33 275913626208208176952738173984685
34 2631926269380528661319792830139289
35 25105812940996511630983128888871412
36 239483092957866492584886209613037417
37 2284417236257384275181638386174231545
38 21790941668804798038297307247822237576
39 207862701820269686318132796753750480901
40 1982791907973208004274366379028143226697
41 18913752760336047569848695962486818366604
42 180417340841776927167190222436935135363009
43 1720991983393124024351285798038678699691081
44 16416456384316522278052107717790135239413760
45 156595755714572175388030384572738009757194205
46 1493759075268235190104870458636086264838855609
47 14248893047990672683335976812476273620090675172
48 135919477548023288514454982665312903133741538457
49 1296529092800844493723920700777504702046916535385
50 12367526117697528363756808709424928117453654877496
51 117973212572890188958279882607765589075986569372981
52 1125340569513945809237814785770876317603185698092777
53 10734567363006472817673844290211266314001818986549244
54 102396500750607425335169976037072992090925303931229169
55 976755095142703485444056523408659895143075919988032041
56 9317217960512895981372968077465223263104712840439630640
57 88876475746482905252494110247960206634277358525218944525
58 847788253381198876904198371733400420772530573732016359129
59 8087009712461361276697386655237086206363233844381139794132
60 77141580847119976800930349492483225410989459155631379633097
61 735849678333273045354947906042775638083018550471089282333625
62 7019233248230703907420533417969895678164291755139823975779816
63 66956114603005493684532303018074548951034003146149901831516261
64 638691025670195395663069573715830969326880128382798492971147657
65 6092441723811366419065162279246031935488566923861683391576280684
66 58115496642666735001290939096862812706772850020883786376765405729
67 554360813468879002936242722329028140876182994719839027588209870601
68 5288020050821603227299255941019860345229090370756165874974030113120
69 50442158569819476332127700651825962825254556825902272769455151491645
70 481165225685459633545031478849080046321937427986278487372026144537849
71 4589811002803956186705809210250236749783285223867468131372260249220292
72 43781977410045540417049593533884049699799197198868445243385771279193337
73 417634090981678834691380858754848314634401208153533500204555140091722265
74 3983790688953072827220909106296213766566550191188896657270264471646128536
75 38001179970926809596143016633107625896071969284576298108550779153948174741
76 362491353571156361473871285339956621928438432867149725029145778228329623337
77 3457786876996398271515127570416377510468366682531910029030881961403429928924
78 32983655938103660630789335080003109328818237647994208438213838755130989060689
79 314629442977186150860478315696744034804220243559500409186970626879031198550761
80 3001234507596727946544371384292935681311347052574803457871669802232247794797200
81 28628625739398786041034923710193386887078969973709602716163811775465879717651565
82 273087027905349892529656562877773906467496411640517451650980519186411765529439769
83 2604963489656611485103762442410110270726618395580052971913193096636921312103625652
84 24848616334847934330738566418405716427934901717456764836915603758046502771125211177
85 237029707405943285789020781217414820170117461173762493975325513373203980590662717305
86 2261014514283252062956042592779291199124604984844087836477497635768516307141465667656
87 21567704275330625568189705196225567287552115258546038006506737327055532665377308852421
88 205733251498199173736276544034090892772485450772163160472497532233088020516085843791817
89 1962479187941871331513545816663573554364197667985073452696196179126566043759682041381964
90 18719990740722328936332861269125829062268481773581695771046947062559957696057010789842049
91 178569054635554031148350618349754637906343464505199402190217144112847347405032189703896521
92 1703361273789021835965786478821353625153498999836357495040959980748362014373816427697458880
93 16248277927918576928710687211807761337401087258779412766781543045584807623245309633425200285
94 154991509837264169237091124141729422234660788431806370331346562729621239870997282284882872889
95 1478456254146069293735865929011473562844070861970152325048606519565161305565949038354876962212
96 14102920203298084347783757604795215427183996857572372076464868444498949948003680233588460598617
97 134527049889257669969929764581975866729123565545743840968068597678071634241816372293968894454745
98 1283246795062668361761026322113682598311287216277039923406909362066710618677537887113278063901176
99 12240826944426326683592920303420746455372401006514488758031590342749302952066880111472025602893301
100 116764635501058167870700060733230454438643536715253626139453602411780938747750733908415478173365097
101 1113812013321779515850975773127235951326341252508080983097719607525721547216791373661223513930447804
102 10624597042558089794732872421446404241665512153963457213615906784139662551415813270690070819019077809
103 101347499368479659995724550805969340340347173470943811099742878841117538177525519949953562884765011881
104 966748723466970662454360550422554562040825496218743164985621381311687164632410677771187172530374514160
105 9221767681972926558528601747834622597529901352092083799501707017474123372085394720808810915225229273805
106 87965980317310221103417190517904008383080740183209888689864285452414576204734507982947006656397588005209
107 839103083057707269148591647018929931066455377229402368915258563916154389349926675884808553774017426061972
108 8004162307486906556093730200536636084591176269116251517423868451223273460145918892631018540110793146987657
109 76351303598044455319075648830574834711414589876805410798569537307953649058376459030251552224035087478390585
110 728311263212136242828401219389113400162119124949021905009237897685665997603765088319298224494632101343293096
111 6947324683730002519063467711738247949294435223690514258532305219093220761144875637568696533259297082373081381
112 66270182405658982677475361519673127961199436634893672436158800771202433436540027826312458772360569993629895177
113 632147952774448412886323119251305151752137389874896836554176473484620232959022144055697279592576870453321254444
114 6030027678976215382971786093102197989703334375379766471474967989402050496837029439024711827240565251004602975969
115 57520132193156117599777055062793417874194712330734141942580174513049732538210521950091369510526740971143675080841
116 548681661786316484070433410115324788496217209909069792178333744778370679699232667584781836670510209981880235819040
117 5233846907194932063365410530342366422922450094848116931875455588974264827957924631410312730929683562730137642768125
118 49925403664433369730693409796654569240531161662013398879938358065575530285404564164639445538616591418052244428964729
119 476235926509453649667903231882214660678716223717351329155141031375415860952360742159749750104439242561013030900236932
120 4542790664703017582795024000118578098486459055194134961402549060876048928718408989122701871981121134512553192721530297
121 43333452758531490250164077485233058171750975101423254631506895767830484133191272878461625688959994749776586793197500825
122 413355636782052729263227869979361897000730265011006573150197276909817714613815262513393412090495225981822830047554467416
123 3942978728503392073068771700107342258379172072973891441453214569794261200812784646023255437910808443459798643497521240661
124 37611876723064096825758611909209586863391293390929655814991374670534661679687805816349931493202615871702718734794935174057
125 358777809376598015801768961457835637644599042264837508050770332755902759909815914604208014469024463947306571523836484649884
126 3422363564808154826168364710173534278305693326160607814256717073826972544609347558888214094980984828664112601868446977824529
127 32645754736274826018906714506640403970514899366525841856937073773134677605875027785239326449981243888592507099523262778167401
128 311406220326785186477848665842809203155065147781779702281337527169548303999425071582575819192576413094907915607055608293469520
129 2970488348074867187411264665505208413959952655215539261880844140848482248175146929939607065986272027955995379905451227734739245
130 28335339662736935903561341578368282111650442812656387497102714406978301070144936580219661763463336640637117119793696447664439449
131 270289386700680344277254990297508429420541775765612606191499001139223780405532838001998250673852393082176055897828805947806879092
132 2578276930242852005578644009016788424436690444959675670676927088607448550423791312748405161093039997750601836798424212768409698537
133 24594054580411580483807415048953100197705534935204687437012662607982903380703432323834002225761339222238182285632167692711873481465
134 234601455572613919393187799322521822333088557422252096178863196174912194260297860570056294096272372686254623623912975235839683408136
135 2237851541592703361134768850740471405374313302846911034011439086950393892738810907632401501542461530890092117815775799268833285835141
136 21346753838271764170599756100389898629486161930704905537029615648246748567522099399526636971327808122322185358243559024029406395633737
137 203625616338899358976928559783520078936515866687244262108975165673026090355835220313992289089395982589935286589463653982080076304602124
138 1942374561656233484434422415246585737157394080424247967589048407953143088113186312717430189268596703797941451064797310204599328589191489
139 18528213716932576018619782328656496444559778974250637848138324997526324631655800962070980517934295904028461461421657822005417143738015561
140 176739703205135805391895892776877500037622469094261924266067614007805591916932316141203403118212209870140619144452076689065022220238601600
141 1685911182063529007678048049511007014467821904151249022675436810192801027284014502168324455934466400263994061914629119091673251836096803165
142 16081822376423751642824174079130306654933722486423955278960310611113909744560077443441366698966175245804696190815807877672545574466125277369
143 153403698663586002556576415225183899012165056482928796424643581958778720239489242849962630460757970392671199899560856057315713960628373060452
144 1463310202839179636289527045050634463499910447641726875514052712889574814140849128067800387033579770814061660524724029219105839999533954084377
145 13958442778026210332330611445598851518981632628542551168371988140719778032665248095631708346839596836573654609661306844642055672811657121948505
146 133148886961492142729801570342096910598842566081523812990249810489081434453800044288203104025573037391309731462840109714732706483554212430659256
147 1270100567879472562963131804636043663048051162131473162219640274056150414732338822803615249917894023472019375224833572451478670855168448011568821
148 12115425741367990381703997024650192359799300522763819190711547777639449440060191051204667044135173368455667220638146770487369373020778563412746217
149 115568439702116003782981808836247744957432591212418093460218455806771190499415161088610254051720489045096090299575956055586607908143071070828599164
150 1102401561471957639049701436466548541169248137813342826756642524388188251505199041948429115810991177815577167175720118037599823299494009568095124849
151 10515753313519547529713373810651887576851591967275898773988025092183947693276725592510526627711278263546898175022009204969556136663598301934318849321
152 100309244485418167038282560296806724658944311255852647912997972799924710235693005908807072023330153340214406539544707407010210920316038748931686191280
153 956844862107908651941518259288368136768739768544676918514046284008622719447200651895174370793946117646525208109886868555041182880363575788597057535885
154 9127295244212465552028004533390315687294471712232038966126544186366199326176159308893275354105986122910891231244679490917096913160095970998475816086489
155 87064812462386869812931028979246986588378627657991484788746409284187070198559561090779154710333777418115161812996592582719225623394006026800038843133012
156 830506887998082807766207830246038103249319909645052266870490082357499172151722912935387119879431392655753178246636237553395587479287586896580031819199817
157 7922163633100771145444289290117481139307224210509991762346599886401331377686126285590412102275695984448828711603940026110071119355795377970751828675637945
158 75569122347567200708007138700401094126644905832928604167211168706656931751584963322089550123753667276738444070392993574952955460883612480265101374662524776
159 720850075416378315044253760593223772692612088491128709044568077618038723815311143575581646629824460657368205657454543460560736603460698626366072766830985701
160 6876152786820430819266095244759646418968403442955807967333481881888704980634125234604782617099183993168939953758042375858408263777100660879884199353449423497
161 65591277243589926273671088376380391953631375720847249611768204563364815054799960186053879636693189198634134729669564435122206264146569225927150152710762049004
162 625671910416470667196888043445299308251797886461683247670437729983139054741457072320009681063086976850841898894129028918167480522125718343140411411880513352609
163 5968253035085591929890880876534260524229263637454644021199483259686356620485456449547846974561903101408728252986269012454368857244876461999832754274275118172681
164 56930866957249756777333612917605844852476171252979566558362134619457766207304507459824200747412215718477704136024479277592017785728233149892258928169722907854560
165 543060690197025228346606654191674382189470717169151758429910205850936330869710420090342129984776349072177181055093940176790198257472391302426823092513474624873405
166 5180228740565736537152727544660223612435366814145584723864228655642681364563644144296063976752232527129704914661471124521545796518415482341706826605459721300834809
167 49413942656846481749400838899910527400939485413952272316844709600386993264927202186683677605129219026416595151295521326403544888970289562591699459686041879152328772
168 471357125559565230242877638998039334023772375013778993221544578498474248083947518877550306469420929411247109768946418629209390542488865131411563793164036611732276857
169 4496252026653295883614675172101920468724897684301221306673583054850616545471935594771675734993711058936615558169571867339435338157171509486446512618530732847635605785
170 42889523019694217486294042923769654245132932638353721204350150322245951557973122695132319852684076496501539039336625967604216409311176798496439117684862124885814268696
171 409121013224449334779990699149779956362316509112084238058143533443028992844770755661455372124706957190595930624814518888250195748674449679939610928339428093345178069781
172 3902584866353997277106904735487397376808232214446027654326686708856698159473253801228147167707034205665797308344543062773198331851411010542793024878729099787120772417577
173 37226561693959654377994550260872897840228855017854078744546546455258911843194413092338498680754863877897773060335651429798396366295301218187447831853027233829594066679644
174 355102308601142164559268842974526136821160269613104702421008794117761331255198719656893729004713080384747120976882856245465247409853122613622039439788525551530956152482769
175 3387303146890444256024891433110801080572471876000988677454621848031205581623084990672741515556975402575747884816261355944287447786407297179679690437383298505396820091569641
176 32311315164727717394766217717245350172362960316386621665073983849824489588568222681769141183974365221064532579651625978589275417431889129520164577852940104997166863772647440
177 308216017994367657415393562427157606818722000120681255234081925815733747760140626003368366479348538392880177325113653481635732499358160034997772560937024723594133463836511725
178 2940057167713398892790457981077556883090815313234901086234480606633173250904165592631324716914582572421892085413806125073207617212864617797387719314960650655724580935952450329
179 28045058156519601522489881363265126784302270557504396017521170979269591512549453200903901513390497773738903432061203947212180203656939018376306913206303915027421602418216359732
180 267520405943085483129984552625455944251541289173018532416796926821117608867694167317711866787132734238705832021428668632197358293271308193553366557721276488209639953874920067497
181 2551863761399122355484009768692496072610695053262291390012227421384106976365663958954005388708793777156845762314744159478642012717553484970595971372278827151136183893141610428025
182 24342100684938014678300937368115335843212861051782573882231208667798809061126054757827499369181292193021903696422947886307028454590415118093752393648066809671739955836792325315016
183 232198079975392667023644936731891404097155357788960985888565030534472729345075192915622422435100119335692075221628658151357919941330054318798492243630716246874659256375483853845061
184 2214925862073195263781936792791391269291809103491061514439292495493421869555705320594379111304394388281563442756966869342319566449378456416184829332876385666129833055888498490720457
185 21128066928893609230207267718771878212386044960216587381357105256432710975692289490946748694056236256287261026246629375906779861073572248933522900115619772116924874296834331022939084
186 201539572856843587766838954281928605106114897827758377159185068338022770485695922161673997769544870353368070064900490937422478337804434304807831358616557590650355794502565427767203329
187 1922475897299042407996002710096575140522572740405357736329846756379355291759514644760337900133710746030930393362671620574018621220134369965370350847288198485328721716186203681109504201
188 18338401353668730835698933956986474554786045561799174721044504962721880564335935052698612598605733245171767343925680811269617873839673877513723872061239098508920745897657045562015865920
189 174929092573131970175317337212929534310421375461000302866413662741248153622231348768943611568907465389085719036728553296146079968481883822519837201193035206412411408555928485536398306845
190 1668639857876029314087013645137961898112804275750850229773545067571549486381511317186358325961020540515060864153339658186152223755731104659735525239083125105161482609708303751353946421049
191 15917072079525528139015042318330166326677468525755191362093835429882247552466263111045146296871495983068531949678219023182668855194406413563918829400670851800584521240645646591183877017892
192 151832153828147293980968767022715558036974426568346892344893011850576023724550042463913873797237996151406351251642119248205103292037739870045972533076020395115200729297528111489393801643737
193 1448319315318534999005699256858352514093997895580792366597331817227596090867317751487814766071745152925806752548194872713007948098565780038316296117491559923694187654843383338441082303400665
194 13815445452344512573220215885346707607873975851957958939701018699466739758780943314275069953211587407391271260287318705715086242449855635646511806763077583860568356961183153618503455786447736
195 131784842629630047372410652294673608746416632862398224939800725839391451043178443947912854421803355199232924818549358119709869671492877606188780437002513670133735783464444283856902463163975541
196 1257089017275884941706671142572054084938494163379691646557770920371633638761735276589791648014920890378033621338437622862921405979610824918940663362303759828569659772779152636130952030609964137
197 11991309211461220726408299135219215947387300651118532154836538717811542538898445380898966619821828096791769616717503473010595430851750114656989788893400177778929100255009084589098282530316395324
198 114384498336061560352801535462374661373855831056621777465350966154016260391715590152372164157612852568424593112580285518015580775067805965860245448210524465812146047430731573221321053944977482289
199 1091108004044048851508352602016095024173667227869515016100923519222576271960833069069839729255704960949982814656435530978247285990269722963149893761896208122194302461912456611698148626765186120361
200 10408024634520414873265035868772244496848403292330850194816841736563582726823314892085639644384860210241562389258887036671646470435868082950437783330168911175734769905886967006011569639154355846000