1 10
2 158
3 2190
4 27130
5 317966
6 3596174
7 39670270
8 429588382
9 4585939726
10 48401059362
11 506108414670
12 5251396681678
13 54134020936742
14 554930619106590
15 5661171443312270
16 57509255942550986
17 582036972222995470
18 5871185827372684302
19 59049439845980996814
20 592310908915565679902
21 5927047217858542516494
22 59180316272644840855282
23 589724840880618601349582
24 5865801819764260311761486
25 58247193079547393411131894
26 577495624704244314226504606
27 5717400398482698300894068878
28 56528761152333230595208587162
29 558214830156363049845717790734
30 5505926142515037351550333022350
31 54248666158364535928779219667358
32 533957779852484750992721694352542
33 5250621979445224238700913766277902
34 51585185888828180397003048071601602
35 506374695529177322660928223575792334
36 4966748898947261737514611558235604174
37 48679311716802310618800442385884424646
38 476766775137425240469908416899117673502
39 4666301999430782726768986605699354658446
40 45641486889611780978468849783206610956138
41 446149591103968356052225174473377115846158
42 4358606865950128180912029162647073777640718
43 42557215459789892855360305709029828729966702
44 415305831594773427102540179655710280048758302
45 4050815397336837018300549282763861468848148750
46 39491722615315890545779907461354448112045707922
47 384829093741482559994287670656280279261505598926
48 3748317238243055463614679450471022112645188843342
49 36493819124693603778122143152323420818109383394198
50 355160172291799733546417308900175335763529748549278
51 3455080458471122712442271531616015115901954885036174
52 33599098821967254386141136982955364929880212954496314
53 326617061962801236354366350778486140232027382470921742
54 3173932990697472513828717735858995968702315271973265806
55 30832577886330327210226458697710895647611147689358051646
56 299419700893851220298873138411055552981016811166051873182
57 2906794531405426058395327681064005478466402505042024493838
58 28210867579375445095037533419076451755654193060266212287842
59 273710320881298109798229964246654257825272600010545396593358
60 2654867079860480239519567674370490136283670617628677609392590
61 25743957628865488990949791458843609244480750366857916330747750
62 249570133155769868324162044136969785290755086637049144167643934
63 2418790994816925860627776826083289476738054607447362847931717262
64 23436675197952715399042689298304962658884792978708476263729742090
65 227032962606750649641489036052979417702014874506318071234002409486
66 2198772352995328166105640918120693061113879484226979874506398144014
67 21289874018016125211384595516383725568481723597007970206302212350990
68 206096345392491955912968661876618595902278270132753880164493585297182
69 1994686467114312983062089305829964560399532476610879523451801756317966
70 19301399506403428366490988454617497285128392930054104744686684438758962
71 186730522091848961059362850166209805298667762190637689100642075999367630
72 1806161638766228812663976427153687614879422971962671365936484576589245518
73 17466868294439085833379099961286897084686439381534145439200615210141320502
74 168885688656261455824360904507214951799793612542015909430308370586393645470
75 1632646560878912632083029443198915971001140264830565203976254359933446176910
76 15780294349366096361406522764732392585976719890062001934256201664780706523866
77 152497808445926295377871399998820566797398236473309360144782320071365042533390
78 1473464227343921641705455677900647392293992057206257536785435126603754036441742
79 14234588610563221736486073457091424545525745507354588951186192719396305133965534
80 137493238918032904987416291412080056134852265546030604715483747497842458643654302
81 1327854737829650417059998912706423893210160792897091152773479509284807250889265934
82 12821954625876258885291541820802125484010418598942888137369466140475152053446042882
83 123792384660104006202133714678657090391217306013060623492431892362139626346590081742
84 1195008990416330260576864767954673184516630850254413500996575272277010555242888875726
85 11534198941111071896195733234458841505099977438815804799946985065555155606430617275654
86 111312553224047552205696720205893960060555492545177849341888877775121730836350825017886
87 1074094922086117154120541662594625473207426832539553846122921781372592585384402286450318
88 10362971856663782000224811222613157259473393012622296026817524496542773199087433005968042
89 99970160593758250629420912035460345416495625760809918486255253932121155394918655559549454
90 964277677590385676040983185483541682406020139706751410021701258021476117708082437855045390
91 9299951528200954452730586039600617961853268255610537774695391888726295980917851823787868078
92 89682408242643266590533266760433395788563795022501993543639299549521960034155442266604992542
93 864734852576112561721666015715620167835193850453673077512394359851542844058722362409130422542
94 8336982175408130560314251679889034305300301062476926077551145516970769505709330866132693365202
95 80368532870349460125918272179704854428640547832507828994675464017845459894410578322201991263694
96 774667760107576692490341657388180754321083172892662985178957691078283888936779052366326729236814
97 7466175308060963801098173175661422519039901447377140911819746340035349258645337702094453218504406
98 71950712425161331965168382837550450451389749461259054958982643772339291687350670890835683705601182
99 693309504952227183425325410919397508256590019606214444712441702329886557777222796101147886541932686
100 6679981326045826741531944573682405441846478157770359213422533386624721102685203773893159348594897018
101 64354697390110391974823068725366293669989157746817190289407363188839651212835918531497264726864945678
102 619930512195875457356055090626325066455122014763957157562896488979302079960410873315892294773222761358
103 5971237552015257263829598971491082706005817156088094236156407483833382954419444974520180899001582903422
104 57510224087812786295410831654362982728564979414230150903085296762009285568495087848952783803577453183902
105 553842041664470854369130418015006046849168398839878389072550300124883633908715664068014696711264721912590
106 5333197671920332322830000246820050510306960691722093271761831257718848446558981348227595214986979568655522
107 51351256561257502772498394775131149426493232774774821949255276828339423321714510345256275513443370744609486
108 494398123661417246812191115714946997454212607898910413259560617108846134053720283949489751899043089641362382
109 4759546655701691104989663213654412478234465106204188436291216328743250513965776131327967377657620298400225958
110 45816095093486098145196808106408416751845317888125406929875746010585059984582864059703055588029105523950211358
111 440996271638116216015113140376408903701902068497366118068021243832946338408452945043979146942097193251981379214
112 4244404479171206716584914704007141249108213888403374384070392417751526987031563784871012685937227616410746629194
113 40847382366269832928814367305454950600215453433786432986511402973693908094169793545431279662914088056071072642062
114 393077261028750949417067728373447239406264003037039304363803659726570624278098994069754704555631461590209151916046
115 3782321344256457234526730721526784065218345527197653735163268532217450624595439368106156695899851452930980228588366
116 36392032396581564301496649309436256268054203278994409098013909330416464983823482731716424898846942023601514008324382
117 350124208424852143553314175776023350262892711445210351898788467523488608301290425086811141749718343006632508431300878
118 3368266577766989857765569440365284396047032781419066291277881618736740983620157048787854102643171768221505145740547442
119 32401102535718190951620652628544337682033678765531404930086939147632708260962532148562804524969990693213455268387783118
120 311661139706012948478857758300268641213934646091457658791035719176764218128141616291329751966930348054217614676133566030
121 2997612961335750229520433947806105490387255616107439223015591055606237909324809263068526815961510599448766219088809787510
122 28829624805520604332539849249481206295898076573417279639025126870955352113884360633763329965015855784672526210326914240414
123 277251198132347643081590639954560529343165737207925156388925205894170969637183646903564207905103192441070467738477784105102
124 2666117892567880215550158414041293447439367175337582977335894998629866615931802451011808219957320715431973429547922412178970
125 25636409541129819833521664043914709438193027100484921151624309806237599960514396627694891127144903368049273465268725838190606
126 246494612437223982580626834197274193823086806437281389977694243924933349922350301237528720188443127899745228997823177162355854
127 2369902487370405571910561822493960608271403819839973675357727537968179176345798621551835602325056507855911561920264125936711710
128 22783831593749184282025184704897546372729301492066113981036595126300770608290887963804539185684993157318254361288384844941133982
129 219026519536712434710547807917109762382892093089272001067243794725721479936149935262742935483555935864284141504525912166818792206
130 2105429495566561783922441323460651969100538911136443809091934389623698224793555299952786080330166314913502080939967644409727978562
131 20237607122022320571253932250190986410741711617743983738699939152013460181008675346990919219241466260814015005431583861660827216590
132 194514715670677852414771145951499742962592340346094437325086942594954675751633927689648037085083583458808887620215611441664616241358
133 1869480707492751803182150132320571161628478690097844245370335015924575853445592816904534253439073282057952862043642783676704134664262
134 17966567184545615720603809134771545400779003011549263129628138007716332075914751466129901703803825518735272848416774083164279971256350
135 172657392832523674498255370732845978148755600971603262304492162997157022201827707449682234272148812701037685947177108553969219074385550
136 1659134371003666933878759686376736958672240585932954918830025908772688408052035117530273535065925472171083993259414667934557908645856746
137 15942432869555148593249520679938372443586526891195479354007015584272628118661701674735983175285025066546908616211517380512039717865975310
138 153180903577941133134157379378942339762451819040000214910970376231407372725257618600803302191712903120153452610516480617393825663287847182
139 1471743010019314640095901933172192858737775827686468210809387169214660271591040019889180502494178556451454415632634860325596057669075734254
140 14139595502939810731694598125848890450142377788384306125836230340268724677493579226581584288045269135541137726561581032073167332537067356702
141 135837586180530234230240187714597541526452270097189141951068543216216107653156080489210880821108578589404866685125073224788419771077181231374
142 1304911932278771455464259577749540967915682076374421443793345244252828946870826376870296011661762423509910822455042035682591659375737143390482
143 12534904513814963051439767114079806533231374155646541076046605789084402121228834449814878318234659484331192925772886086644746146866159838909902
144 120403673165594789760372544044643675266546961311034181101761880710563833100371012625745422133307372076070717550414197194282106655250729904261966
145 1156478631000968149959919019081870899199447876621971854871223893205432266488484396492818534597192028441308720901338149548714692019594245793659414
146 11107464767254333141134072144228759232119097982639653277469345587518994284190213040811062522896381982174081293588057695853872969361923468042603166
147 106677299119433835004145178990499682177393444579446551478654957217240803519775922902896644738257390414107250316983332788417503866438048501539055758
148 1024493219081902061050994636224910363679713265613345332443471904612237198019918026999602130187329401278463828803412900316305620252215063127229268922
149 9838444562415615908226662958851843001333193197525251544285760295824416479631593474759509802442158763744549291105335255074099865041094281139632412174
150 94476618019839890008095072784289572459815559886838711109726331501977883980256011734840193376077507610001828286765274919707913825036089665810264876430
151 907199982265593780177883450312943432543675076900324302603517527472427073048329694983571877051043787297062319240760389456645480135079567012307485988798
152 8710895012829021692516747551155801059165556577467160964010704554793936814180650722104432500813002570423471078503603941655669732157231040824750138160542
153 83638035897189092347643409083106109099340455070192223387857752017790237565099535640251646216719834110568684296950532102233608292504685701860593612903182
154 803020096899698143385279943642370943624173997729034481349140013953378044820928018298180106706672674060125952875762965671905430109959162119005793665528802
155 7709581150404104334514428437914278692842749277435954431586623793006864275214656104652130565064026606380540986871897723844627786169624881544408617769231054
156 74014561192073516026092404408958709031917841017162691678224381713710490240444254707506018981945306704628358771064172793378374830171944240934284743696981454
157 710535526334478181510961252314074597439231470786231378529197926798995088007779830734984258340936279466513951641515157539755396251125850739761433516463304166
158 6820824806083981168103750132351561912814118368034787034961414640004339140697110982674689496788139665223115207911749184296781920219772921037513074940503000862
159 65474272540028058785957325624243720095434018028918590670462244098547018199405763928836771506045156964577113999274593965072298179384164752264715900889568310926
160 628474086008544566385017600784270215255972186040794822990115124125736755112033799417477775771063377296648280708828991210439253977311589549478292015230437717898
161 6032359101713435997751683761262312502111708476540057653207063520103562129648823040065810631948949384176755943225347824134219988736308882361547877705452733149198
162 57898901733194371681349792033850905541799669504886126482980202995538482811853707944789195003035809627936920999606203131568456318403262480533850802694677263849998
163 555695649346134589296472868075622972545461072714913086445261926443563738937347473886550173245067489269706068844268546298792530878106674282593772701279035663680142
164 5333194226065491891354130361665950237259917537355597970017343259108966836926002180530033173608199656618036529174391065792074252587448630474698949795453722062537502
165 51182528155801864592874899534508874870193399639661496468071097160532151041535932334025800722383753571260406210890354732184693037426196677977037856127533322263132430
166 491179453577462904751818983487788731230410453544858023581340636081605270779543313007428327411205848118360400006257242444887105714347705005483135363956632516597843122
167 4713494051913044099698430326830931484112868052511645315261370532300414349693987609341634399862027565981206031981132821483998458500296185390761384634222541055547716046
168 45230379960298233417594419153326921772042821428222844769397871032545298830097612407897355179926451678760223615119803153500006142986021615075474115153005880064715833422
169 434012455502830363997285010641231234653351711505342244897896922533522991280389256150293806312247923363972346418665578280308369001515808416583154792948613618722631457718
170 4164463071323538390677732059595446025414909282989115521358771581508149947887760632217439740733052217653668322858944791262460872159718414845627215715455912358208166145438
171 39957736557479473628632684187098261975612375048963317775907367339580213111732755484101647712335211245345045862278449643996463044261317055997711891239997042416439919706254
172 383378681243798712932131993356930845326463046140561075496632546278203328903853324544283532716829123291279992508655352857042363019372878773478504350841903827305426493002074
173 3678243075419907487186463295998736108030128602037872983624044424942426205131348621601765447694968242481948822255045766554706155740170342036502438728512055122341948222266382
174 35288926566131887467496736341675157697334759847878881493095889868099754178794582900766033042561716934241641252594718309132505123365252405929891390548753582069777593642694286
175 338549510497133472267484442850424413285763921197241618216483629452626209230454157457189658620941989421347920968056368173127810409293276885945457163487974791089647823621685086
176 3247818976481274809161861775790804828652008895901093118757413831866470005890346907701665635766538539415087587089474968708960378347985203264269525178577519359013044983217703582
177 31156415147446573893661974495205336562559701217292019686139725779760854572732465971277152921180761813070240230067089958848672255212758026037686384649615570447333262734110683918
178 298874834186675113989279529840842120223153855457794055910776985355269025521246610938982665614540806410780033893434567426696118234578834738920981509971982553897141520218868487042
179 2866933159381468844935310996629904572732075010260189948166744610644816496720414806553986477835311483067373807490279801806743523871807857453983935328223675715745347588997163868878
180 27499974589441514163172564295791509707888596692225203762890037421046668473092988801636262366617018396311232146433337095503897751978877065951417292277605732748211153945606659531470
181 263775024252716200673683061699243655776538863931466822631554364365701007302923727979051806682526184797078100460569602829169861155484342639415840922384812593362727827192801970107270
182 2530007751857008106499064654580230349322301070131563824790933718807804997098999590170599101794122250225347467003482115209005463381084724469221082985520218963886674141082380334308894
183 24265932068356024873184635625149579556280450195598217323779911956238052516490497999489780629202562786886094239579580436656744220907801893739712342243611553723603541488426801865356942
184 232733655269236325890755753381016729853660429351223778390140253693787884208579483453084709853225045565030597594167880287303589177128874115378627745660106220625978559106619787646615850
185 2232074215618112747144294550413097856679976206006185992127937755041834045078035139080775025176868654119929517374190502908441994886271696532384416084367569511915414974986234319271475726
186 21406488666361400144308416658209373414912320890948731697181616746374251885548984997883542313334272516242234029566425509587316235434030598432234034043980986888036975560901025921122855694
187 205290919347032013712486744644438643990857026878495913770450158121372654867064270750000430831392177985656514412753947003700967976980831967031472661505704175156821842622981725500435152430
188 1968709680174814109165958311212886853488495682433108969321454693019252675269724893954480704862496110150861842415899832524359618656712955429825952689216341293106944696565985746985223498782
189 18879103942945873817329799416921056826044675312228454895196404172112312722451597036445743661012435528491046839032937716225973124501276257280877081737552354544660562555717126814115414962446
190 181037678133076504342297126419023027504501131655731987626890738029514583600522232282703918436110480013959430273463269657933146829633701953700962931486057574590488034513240987961694527918162
191 1735979466289671400931125754740142071607233436596750604163327641294846438223813804723651683522608467222678577022396572379435791674450948874929240523296581857063737396102409319918634799961550
192 16645940620992664873889114423320768527966004816842468902506680565456399940311126752608428294420081743598480348992726967697909314678417216582278744128216285948690087346596357311043879816869198
193 159610098468157830948144194763036587368043332448703061557895589496220045089267565503739739803633436561946264557127353808084452082578078672293531949394614725465233499133740346759742841319368022
194 1530385274474625120255581600227654497749186569831299840210219624105871629952383291654631598532283872542660084724554376884537289850834870510041577509990509561899868512154021813156096937175939230
195 14673364242022154379337948603082657147046031351313126667958630435305688397982436337755943528108766734007022420417658464046566009872179972223360527787439739798726143029655850344424498512142338190
196 140684821269489470422039686475759451784968107982814933272735654755696485945158831531156007994509238289866864403215592732935784884277727299836553995064685641593321742851510745865021547003037349626
197 1348818544570167117210638911122417222374183402992409727587989560139372278865869638293122223806500737897123718793144721655368248871052750750418014398017501605315081826995788701317357766654437321230
198 12931492955849508937423574530122733913757196708051541485435280581427612538904141025538421478149023211446232146499523275364564823939810548740250200535738190335578339338936427519698124219885507700622
199 123974616347801744296106797813676577770752384769558237075588130631416608720381053947681450584099784682951102207098383968049898828891171879678110402509866843833876916719066276783493935352818279902974
200 1188518524124912857815966336000015015278456455381083999323583945865475121441886254273832992456996175270465161309379624883072675666047165814776181501279542216560337643390990812409064230014492276787102
201 11393792928325576525524102952324282323387498870958413361135684897779476396416177675989688768577232133716864049127174489213965750674483095748582027187357816161180774397059353128561920278686049444012814
202 109224479060536234720354712336136430744597401850009654810849308308937281514991298605145255021114756672456257547947558912587692869681602758094704770154471255546078893610735025264032846510715857200098082
203 1047034615219277489005002662753153428313412056854776600434657519999076892445810531295517614012352502086770568731669953880787174449776873562676942381106180573895570211808565140970494098400996191851834062
204 10036715169447127345636800939855535877747593497176173141206015477775294147376869553481708715481845684084352889597384737753268365045790888639052387125379946184134217308550192356238174502165581621057120206
205 96208127876370694732954226332780312438246068025701871329208156050708956197256531769624951222561186449804787559920432289623507320594929625404322589025095497393970781524993385648684060767116349665474683174
206 922192600931106627964880717672019390566018393105957529002488436397417620933712671198383659765143909837647430401537384660106174559027537542934747805817485979867531644939161388176175268747660542101975260446
207 8839369897338105731545356294100659260015770060354762704516535389730568626410098944775153366537323377960104175809278635434012869507179892280214571799181463957576733316239444576556126983595056009578786285198
208 84724865030636204660272608213510262781629424719796035575289708810505362441736687957336765868421057777261103011338005039877598090181992918061920818745050967332331271366816660675909803925206927431638467289802
209 812064383365313920468845854844104494025697443839093936228986141018118908357865896219400015189776377633351808019611990079189905143695102087997561206036525986707232418977336506619786414074991317509040784378894
210 7783234857288555330654249642404169119667416926192299188491480886532560529815448529826979108987648946809781089950699024016022344219680698928256887458986094011038087283599220162538242229719946422031774583315470