1 12
2 144
3 1117
4 10621
5 98824
6 894720
7 8244759
8 75709453
9 694032466
10 6372084456
11 58477847273
12 536617596113
13 4924871267328
14 45196366353136
15 414774195476647
16 3806487479872457
17 34932921065290570
18 320586783126445036
19 2942094723038568849
20 27000231018034022949
21 247786904175676481848
22 2273993611855234779116
23 20868926629014690051431
24 191518613657902866310581
25 1757607380472616781892954
26 16129939714480019657265152
27 148027914792331826573330857
28 1358483909196627071409891561
29 12467098071280463637925677696
30 114413231757116186166912932648
31 1049994756284097222165986213943
32 9636026981046275332751672005969
33 88431885421349377234282526177050
34 811558370948495295892607518501252
35 7447845155822577732060946375258865
36 68350471698479360421832902868343325
37 627266932067009864268488143491859672
38 5756563111962912078979439433992083796
39 52829213797094571632089694699330927863
40 484825020786985906894468888079543662045
41 4449343154791153657885230468877699989674
42 40832576002270680873896254544690426830968
43 374729303849225227121609811581876902802793
44 3438971157624643012135634639795958980923201
45 31560175576054396263766482132165821144952832
46 289634497277774603874061909270130063669090480
47 2658037874700467528435682896546027065044900391
48 24393383418572257253619210219446335011695634905
49 223863309198530608843846121255889999111444951690
50 2054441581365924911432023475171364425161308500700
51 18854050832877736502350200033307753807048586716049
52 173027666511887317006712238253545704075724110967765
53 1587911990050538090864712270585942756915973692650232
54 14572608756606163679834000670486982497542304581988924
55 133735954702600287028340739438530189951163024440725063
56 1227323527237911723909813573733797561228577062989792197
57 11263411128753253214660125290369379823864139422384359610
58 103366738630710266405651972491272710447126808029037788848
59 948618720653257150645588552368331550740272174146280894697
60 8705677368701160252557164061142919089776700196087714501209
61 79893867575925886242001068672217906650203536609753568967360
62 733203150760903403592023476112535408225321579107931712373240
63 6728762502013421606111209446922506504242296628742466835872727
64 61751296024185316556280113874111268630249439233409864920093729
65 566704882142228891216254166163503442670742710357689897561925946
66 5200772196231399194353069966447794824708511542652700096605072372
67 47728601410398976147317582047798207688015205964158800928052803825
68 438015607421421977707332098004092133175096055043232227148011476813
69 4019763133116987479454630399677809276654145337655488005358723284056
70 36890228048015984829538136234615448245698274674554120116191288742372
71 338549531494252649527417528337588752101196708080116330213177067898199
72 3106941630336226288485668051453136179870031380988418409661321909855597
73 28513069422103756208340749231211283965572242269750883606852822322143754
74 261670550850267409725489972720826211563424378073394296140029906039294120
75 2401406743295138650066976847336247783336478078480362534042557216198155049
76 22038224507897353640254603597807093780725823955680938883905174981274744113
77 202249510965413287081361488871567792465768076143911734383126083212825409728
78 1856087121314634627996841553954304582960503592797959013381479336655959295488
79 17033709428841028054426063983245735379447318951095821251814267442103127825735
80 156322003193837918377470679011390489316085722157820102184002340762211154093097
81 1434600536343476544118435331634964031596892805576084588525711623214145284020522
82 13165636678318348805127195017404903102849197992983058803740732382324552022597836
83 120823870306975292859090068316420197817793134683595831625397713673745190312706833
84 1108826560586923727868570262374757980190674534385692389902184842691373112322997381
85 10175939061869686536448004689154690245718528711290489816472425510742462812714427640
86 93386774335631356439731004629381383132765282312179619377164719786258438598678635596
87 857030448766441127209836974183134707706526044940176036170442501061918632864012623399
88 7865152162478765793176916027975090509509381840724706787283650816833178389405873821397
89 72180187562744026981193509673790051080845142015071440512890633522711273960965408814234
90 662413055585556617484784822132649497666733322035784798802057027153592326745316951225952
91 6079106622281441027567615210539879091114363618503227005054126664560458574530352216899625
92 55789264739654470970445337699716235495524229219776086796855068930055533560336011244049353
93 511990042876263709463570531083015594814698725286283574595207007654534881949553380585370112
94 4698642386267481555170035774007594370128999502722769728844161965554828801482555909298105544
95 43120448495450404070369773961947947733036697859323026103262942005312646599381375863988257399
96 395725600203816344898295613701437190195442036846141662195732208471433339416823846253559928305
97 3631658670553792368283666985889423405543678415467408987866707549255338339330198656678813901402
98 33328510191444888790351745294342210289214181016899868973476176283861354776358750254636181305700
99 305862883146961960282289133444807888315612364300721806290503964893240936205752755142054201777649
100 2806969250938376503009233931336315742642616246091118463108191214611066425121659544895417251999613
101 25760158586904404074113629157720790471154778837413378572923481129384189280634848455234629246407896
102 236406497933893077498777317597777242876037534994014150982297297693970792954706466292658018886250868
103 2169553113457126884063922540388830116465611483762742976183361609025204344132448554099297527039827127
104 19910454041021037079008907555260133841281046478588079770000702847690027243551395010459738523919549437
105 182722505229621256018799926006427025016483258811563055017497897432113815979764919865345608688329203818
106 1676883603387520082816157386800346986981061527543298918842456000776992909222858693343343746055700430808
107 15389120326345376100253962214449230368954492047281390664494078019964888040381322643883996492343723326441
108 141229256425621595072072395782182476188283731898751633080173397353449920953849647326248125337332981664289
109 1296091163598738612437339088727251556102690655145637380822140668440021166767635093992227436646095613546112
110 11894506470360315442732905375402304353783811231272874489898335066838106930204844700937908561429455309483600
111 109158435877774779023391596446493510983125937081461831549112576384454336669766482348850441240795739686981479
112 1001770367940395492355045454105382285442421828544636898670067364682001343640486157639552010084092151425025401
113 9193461430751061876712284828766247337572237084164794456680688983766871643700725495627082283438811252370900170
114 84370366486759783899924055105147628141760053059126129499126001211549209836449594478511790640071568545767161276
115 774284940958154710994854817575170537894358351006638156104008336209752605279766178143141668606517104805041415569
116 7105778897957675399135744826246524642750271996414311505531335761647222183494269119912699698203938554911236873269
117 65211256316283412981384944759710594081613856185599611966624197534546567890697905000945056554581493163368461693944
118 598457679505093828127725752622868331243348431918129165376073390533777396047354661644611450638852140846393632088412
119 5492174424941883185971960174210001739989616289145818577369349937820404617986459921896419922516853347293305694405895
120 50402862135431853454569076789812863268845759062508040169960227189148828494091823641927345568818210663741220041406693
121 462557871415424401471331639790775055106093301040258422053942093336385848407579640989153472795060960200259436635964794
122 4244992751273946673472493495970969644222710822534249090696699542980784382811234656906722626316831331892887070780800272
123 38957208539609038987938246062392627783169070472022665878819715809244860494122990172735272696163706300062375240576952937
124 357518654594434285316367968454551001293223871676129819587153868517040944711768113318188038451276644157687237121217238073
125 3281025339714886062939842042940709229523493681808701359988818669025255121602790234082820507184460146732124096255643760192
126 30110672943942016361728451876977893562236240056118835462884652632013048673729047495849541445693293667367588881534467875480
127 276332100871804881462900492205467477612573226114114312012830288828439087141702904176669981735089756033610636678912586688535
128 2535958931053653048344909764020201037917302944466233662882357235497161232665961201224260141917703080433508920250508842331841
129 23273038780877204637499727491362295373221874665920172505729782432935750128003169966196024604630044985032083508323608413503610
130 213581666273741014312842623228527229865086949330274979480467321210390995265331555947073808733668705996973243158504988212909524
131 1960084740018994822043199392244544068145927595198177545899855562692776201227927718125212825794052904028558632200385920286668273
132 17988117871181156953874688093710210225050197650808094142903476602593846176431829758262217455590750295125433333006359136711216813
133 165080814079686798252274073436206317363281447727016424904560106291381503246727137542229940195195604698047264396871535292885396056
134 1514982021597276063302980406758982218071677536979554129342791954803676287418122790208854307758926556004280131626150452200839625732
135 13903314801046830279884676771254106799335094847075837371469221713064788127789047269594961411370922641941031655745555288672112368407
136 127593700586100353899571583183406650010520957972197953227962758951403989375386903296562509307731264880336700701328281264606896939405
137 1170954744405962447991638256396234837014318816779088027938872775054772729493785408398722751479708096155215231558010700467184250307530
138 10746102724104232695262294724866092280933671164255822326507242896900628573087552600540308728355877499643806512930928947603209594824200
139 98619288498279215220491761495343490628588687396619936959439218208282903009236179988632359505256811920027366686179850733225760746645417
140 905050353007633437091962462406294071606522120959656163661802593325338309648123435406705005980533610133056682414674873124256609421561361
141 8305841118429225575350128443866570217480540951797739078101155468842139207658750628740438398396276616414794584313366932128963242945761600
142 76224484588436809306997472808125666400016406325423513871382975936637413615332817518966236524114356719206562747492676865089662049592132000
143 699528436425429967239105756562828628337028417528627378987386651675632920468038156955520389091119758445290305289973441830502787548256399495
144 6419722429215864977416520280994029096125752073606711451917135463843007620648664557115811076702962468172096071880927494789792522523730587081
145 58915169022682829276940345512395537490075290423275052491194496557285130419466188359835861648201159974747980681413431897474830228242932421994
146 540677136627424298117575118139376197605861610263829426639919955440741523806265465985714436741271217959711010191223831227187525255650358036908
147 4961909995693643587780252988018726413227777454519624185010411292018117864859212975304637752114337550699108819389933903850924654622242176477969
148 45536511787681327402609998863062074111629578051259704232409310514361017455180407756722226752213180797007275080461066972464315159816249766310629
149 417898331003436103706345780433622977084959830576888024551187844228457975987062056283489678504084701469850956830367243925855975029536842867515384
150 3835142574594422727583659403630856289111307012740085733139283632043995577852868289242249891777408159792308601472122925578753498223869966211819884
151 35195925602645683801403863109222943461019129465288638967686106150871374409308952210605341069641417932664794764694766174893259093943417580026913511
152 323000554720699431741532312368924824703367523764186050625744728280561957308789908499154238305191495454600842926964607659786107877490372818416536053
153 2964245337023814258996418439017425412792646939237406701423178388953198212231371875772977650144568885507748013333544387642059008102041443427575200602
154 27203514946484792772414822204875355354508978182159115545068965332908491505531834771035375313265734858896808091535412925987691523107725830814052520640
155 249652488679170427502279181928483005865663937951804486712136498285221290926759890833696010342307899693545222364870925818914724518422164127950217138089
156 2291114410263261233430780775300159270290435932430011186728664315869216119369495326979138446226345656114968664724543510845758565383160198987431274722217
157 21026048122683645031080290250438617270305504603045987361865631322395867612353561693827699859600703632627154782151567901416597256107513085937456950282112
158 192960551283254947008026099379555230070814576643655509067903389087814991293984135364926849350678792418633269476111010972592345564474320494962566969418600
159 1770840346901353685227087972742945194549498623523458136652692908784014327439762244616860162807276265730002584241189812663457660127825297666170739993316535
160 16251381504452806281597249709432388644960153616175727494631793955393952819752692989525996422651310669709131577855981636996616473186314060994852914921176721
161 149142412112650552007526653875441311601066647876177112516562189859611867433839600305056946929593647926169946533895278541789442820682343909546062157844956058
162 1368711889797497227615445692568415982413416326462292728459452384465427009060473988195577199885166592066856947493124786219396838632494591103140444791320592708
163 12560962443453287066316035683193385136669482403095136705204301788664722790515692918833847780600421440279722937136294426380234822513798164784320525994129547505
164 115274645220761110743212917195860886055260673829669801933127219614163102815535148705469387018908841546231701888556331542165048197763678117276483604921997825245
165 1057900132302211513169792455985052767530510987723302469440279619677146360759255325936888927603510972870242699577396466533921544981268192402537939141869170769112
166 9708576311657785050155654469126118928060427115484124213584907635244248969853302140626723405912991208751149009977015703090001757010422887208928800607562112397716
167 89097686181550013146157175957423540604342203103482735355320835107660605240081543169335273222530494166934977437333100909157301878233049184390621583356680599396471
168 817668567261892329438343499857762617990103302651793303654740122534814413976997916709691399888027441738491340886327130932102726186061689087269640775285000879005213
169 7503919737329418561431638510274781254140559598348053635511897800949538298398562064512875136193548996388821534358727834037246376948709982276675236992785977248435242
170 68865080154471406750576237138029821904128055360496519131884248915884016052807183775089283479753061807231494164769170157495678961039150748926669327381156239102376760
171 631989604191788876644637147415984423172877516168483315449767130801384102571181834576232200328237498168815036700270725427572115499822542290130159129549080235961073257
172 5799904086520695614933046581575435842050702974960842720628833779929665897702351098552841835339044995323118386949771017648320255541624269662184274835440081464602566913
173 53226963212247910906796480937531742475936427598321773810371497692736814022643678026217843893003411558209708950348230183623566994112181964489888304046204714907256586496
174 488475252441208305255141600492087593445495474966486973821444656518769414250286826562655390754047354936244791837236149088583321906798018024234885014698900638723530391536
175 4482842113235510110231451534388724613148308480159179074827120585426190848694061010267448981233287569652684837391058983839670233951774310150625813128381019556334219485351
176 41140003125575956491229805617696942759121166065349268964111397088091010916518679606246119431082843276991774717626792419917031637108560219626813851289656684399155127614745
177 377550628467445754807721520324747197910916960514119372712476621962354854135180031501626950795287598852378866015743231387617247344392197107312134510585150484926295270198026
178 3464863058494666811377927700362044358181340314951171768659596973569036480428804003561884068725956752007499241206779475105509889570737801175858224196237224491439009620362396
179 31797791101163985941686519795908114379468802739140489393474339129685795340333149367758370149340498975634169114803621074576476445483590419516886336588093146820915693823980433
180 291815145892819959727521882133615904211953186766064563205264692136704772850572704801670148241578738013904174734665935851995520395555719447264698681576985581924014115040845973
181 2678050154538268700044244299094873655088517858567586530044860599550465486005214373117760295701330862798117861953045980400679836488438946282781595154822398659861759218288044280
182 24577040400968814162708432376400155124615505632492311377645003999656893062484930472074108482812931123971550387892258310646710519343977703513735209586613426928899139681376599164
183 225548768699216634279130067710510205184551940454807817510361014546750659788186095712950163671971627225381691196070753186235031135305033424027068976530069227691353787529384417223
184 2069909404540319175118846786170080046281539334836256922925652515501279782044125071312629102011658737581693134443995432401664117309025924171368556569644927634314031998366706838021
185 18996002362212583060118093069449884514511686944544349372094622106949038468936264830140665071358461638080340243986129513524309248069456637246523486817476464816091936828024647194170
186 174330386128818218189524709241587518985958518269221956734953576265068437084539805501395006101049273830744948823301233402604822330206110823557584572297683478416824825831249705547632
187 1599867327258166126669739627935467033163171351006704915880077898104448766827747761842256774278199491362697419443443629034346397002705986250242909510280140896156565638466642503372777
188 14682325449201018965310964211231025340627701154815207721766047547825276857548050572502842831590412118050945437763788805116027680867758841579716965491479694866998361728678011103957529
189 134742848312114985829751278397882385630006655154679891224473206420951776465639282961468873188391753401226116179567433687846372039352059404879286112355755970651109827121276881137149376
190 1236564005754934377548055333434466724188976512451047833724548688941518512359689999697857113285089664731749281730512201314609918865644665605307619672976890442035767763109044465820872504
191 11348212981120467682266315152332621046138617950299463840875875551053349485918810430146218774830397135227725609117671458516522356763704084952232050019027689244219765552223759035368656983
192 104144983410097291297858315842100415660452370995442802126234936601364058840996330342187842914688485359549024385204959851277630231427951296357824030601855456769713776857197644624811025761
193 955760839837405033994107214968700211372169174853492217393152832420573409529273675601696002048743746840910680537667067830321236211987271510167967549089685903920608954509698548668093295546
194 8771222127614609736320383872280071779958772541973814295704023053357365859103260284452883269155338091405003292275245563079219860930211222952528665995833184354250606825537930314832932682676
195 80495385880263001461303125884500638369937346524910785904351331537287389849324315795462042489802067246151430316611383560028167249939760130426313999344137484939518792898272854864574106353393
196 738723413196079645975100806622565691437805593411398717176972050311476259790630465594568839051049310188947578818660080766742878452265842226772582686922926212863351842284910847780535672218125
197 6779423133840411641698578113628054425067792678512396366148011713960019966992236691676810486689337519074065308596434707794594597565770902725321010735199283686674401151747839158423183500610648
198 62216219503322028383488424797180918955763580632839543990291313892571697737828508799671873804851843073361515917297302454391534206329990802052717927859606627225168680438576217471048456768279076
199 570971584582711010646889679128466398290696564468609040339134533818449947378590067742534685339059260540975048321505513946876662981012212285902333607355932797303227708272188868512489765045849303
200 5239928639243095157832976505839094975894023777400475519542984657721138654149188148025546192972190220365625284326932545206501366018305088579684867691135751841872320835925632402011733208878537133
201 48087948482456559204133259178367193227122951413636390772881553656989712171735198627650670445811218030027800731755150542160281616447835511327917021349774018784602908482934827310360245878894147978
202 441313412540180767454842796217051106607237772466615470843634113565770555705493825456606123128438382197953408180479632430880405335208568505092565105399122823348631262825897437428442283359207636840
203 4050027797690541994045437554846852464565306285354549955523230767297410232475849576357421991968653813245308674313319334605645564521639255712563078531715730254176645120037403453112831809969518878761
204 37167973363086180972953212087280760872100112009785052261849317713172506909917862763529258137481004509984947817869271578012348999895780566704289088316438619027390145484839079224707058975634792424177
205 341098459794976331465065690432588041846399755514960129686311630295794814240249643125623462598657834343355244478336025294711887987403180757820596524140393707944307958900620574805021398221313290149312
206 3130333691802998767586417770425192838160250521743844903604489992391043184318434192985006174256011555963191929002157674028587229619824817449481121980758244663638988030553846365072670418278588158650688
207 28727743385082591727910810955883968329447344249445293997564832356275330267650868557135037271172034667518118591334154665565340811291224269017785423429465659250604622659874360514362431526471609215500231
208 263640659831320673481860232545421803700788407870917199329147311556328382507441762213331166411301924193237118689676285795866647906379175277626966982802975245206032707205398623516017600895661836572726121
209 2419486855775334421909763057322181487570497309857979111776121662910738676472952873472376211344856440680883606443315966712317621150671441748802451848472944821291190857429359305508816721925284808904680874
210 22204149576226197074860942680816509100418214118858616230787656393060528986989806993913206693760865828589027753115704569892610185863261949462203509436830603206243879023368806159512236898704714760544923276