1 16
2 94
3 388
4 2401
5 18847
6 125218
7 843479
8 6198339
9 45184963
10 326389098
11 2402046659
12 17720890254
13 130440276569
14 964053093375
15 7131453549425
16 52734450773582
17 390342305773895
18 2889943173985064
19 21394977504230336
20 158434978898120838
21 1173303197700227315
22 8688964865174899029
23 64351407158488800679
24 476598038985327116802
25 3529775145282701105174
26 26142718283603839850866
27 193622273334599812003638
28 1434036798489232215580920
29 10621056735735100317709475
30 78663875191412771709293099
31 582616963776308305877193248
32 4315107152415611418454352520
33 31959507427131124378091868437
34 236705657505878513088931509180
35 1753143158917178284060798483371
36 12984526903196444283433061816502
37 96168956511826540877303369630287
38 712268480411175626321380698042142
39 5275365436868782410995393501167715
40 39071616632206974511747323053368780
41 289381141676850772794331112058990112
42 2143280785353645184898749577489219231
43 15874056359029564091545371207867551373
44 117570067848160851654546611048374493054
45 870774334009041995823743431241362435708
46 6449328099129282822274911644506355739144
47 47766489429597608430116702770260230291925
48 353779103397187103737791104356057990676224
49 2620239744797154207221045251103017362842962
50 19406619153781245676797246281477195948096432
51 143733743344617382931269362416211073919496418
52 1064553738895638007679638143656733136145619535
53 7884541491787266246810636987375066557125282898
54 58396295334293589188823440812723769182521831766
55 432508004745913538555640840528532566939523809387
56 3203339751366081373684576761454125880968962391862
57 23725307855787570870674173617590111038195617252046
58 175719803876753919686440317794019932886385257060851
59 1301456219767477924185116742344457605603156434440980
60 9639142854723653739320853033514742230873731184907340
61 71391625444607223202138990195620158171472374734504488
62 528756992240197923913809301059685661424412333798550761
63 3916201026405726868602827963918521350839693599428206622
64 29005064149155812548522569902569699314221317846054616573
65 214823943057231516875997620511613709275694884253045943798
66 1591078243210941371490804578841830835842635849933231070066
67 11784207756328896459361412422727842962358721656816924117852
68 87278895954293880587506567237426784429558045503306795903356
69 646424930425167951255773446483613951176978177335012819929012
70 4787700235049447338676776726908827773002813165277516658811260
71 35459761005221921577230333008416174549396834758300482171827109
72 262630195880356967341025821814412404702898878450332654466945825
73 1945151851925888446214471929968902812997874179090095072879763121
74 14406628736531174636014397708923606500606193829974357162680953412
75 106701670281809051444738661879973037252663848200763204408066509574
76 790278325980470229996139593143719933550470600813262912123862873039
77 5853140169830786838697685329499494987493448146588820070985375648573
78 43350866044798293996528356390659533359133638795206190425192610455558
79 321075103671809126773844240622769927641580794158804620891110147364514
80 2378019901409393609045696826705920072108425664450969137569953000200034
81 17612635133739456608481627998551023749564856178077088829854019918572326
82 130446728461096106776620244658722820887664292844679846382713323447054124
83 966144409226178627930430761185832470407804292121470751159043151290057992
84 7155679797346436398461746595385773004724772052657805450253611030621964485
85 52998033081993361360465392476873537439161362756340543697581380701627292548
86 392526159653154972854035349605265344926582350567903991987992099170302954792
87 2907217061691357725952317158612917907008645697463687192995328244459769064201
88 21532096233427174978406252782478023211347986897077517104928221468815017270212
89 159475938111011870223340607914218218146550594359111239165564016284329198147261
90 1181147184216317727695278380196065331888281054664246114896578911780559828863020
91 8748082546540626225567391886222278686631306863105081358615533774888935338925962
92 64792050697614886704666779723493958683149484002439148326251639885483141178968024
93 479877711632062057983064567830894834049253439478656476041315208972891336953921871
94 3554180113791361010044544480510953145687443591118331731294660993371058617021213232
95 26323782028358695886496944133688717350897088798422460166784832533458731406224100058
96 194965217881813179322042514839654269926212585616418940575664746520956401098471012245
97 1443996008732827291603054728323891291939635473944690630181882597172126644146555334858
98 10694853655898387904322083402248604852222731435880923496859856890170674358258940267737
99 79210672349057748155370625909600394823836614373101151772412382890991339173537079562550
100 586668206584517878523405834885083306968980833435718443654491113072592437659915281916296
101 4345116313372496459652321138363057904241247377840483757478811720936752762831543772631341
102 32181794692185791463999901188723387969447654212347006360599599701596971691991702734555769
103 238352171706574115900112530820421231430984835477164176453114783964799058429076472598160739
104 1765338393978223745303942528580356606558877719701499433625427579800864501489598634893587627
105 13074853159257615939924466140927763928296693767529133980503831108845322534934849883795357389
106 96837969263731783278622127678391504713298453452569955383903047778051466761720791912026542998
107 717223526482489145605265227993774936809641013046766761993940478625273220759338692923041485385
108 5312064997346417231549377153141317966413231302332690664821871827777821126477232395677590711766
109 39343431293203582337040649381399086570254564387555729073123053715286562107363257720986055620974
110 291394323430957614922261197328326217962026113779885330421645661915293077908152472387091794776748
111 2158191315215902473778798174902093610987793178272382823951750858804859641801147290629942410979519
112 15984490357366052984117701317021880786708654671686321798585411308970540552779524392754457081870880
113 118387990065268179581208754930494819658133304273283444299628803834792234214841849168940738694866670
114 876832221631341820335681616726252413684801047546249087727928989856522304490667108794009744536775595
115 6494195437113935530488946032849425453568061798795388163581529305612686137501707623445917491594571606
116 48098796251996627518726909048472493963211862165527306445010307550698740654114682682218927665432880540
117 356240310796562249214155037979726975572033950931015112874619073210789508283944626761032796140671772720
118 2638468504940250495332619144428715018950631307786450087022255919980671623588251541088324374329701007302
119 19541629177213315814219261879611190635562927946497096139191678886753459671715130883978927508988890140664
120 144733685539430966384363139124824685279527485418710633277470942897956107173286446513752037400875849719406
121 1071959739889716896253723720105182264460641356970639896678702418530582586831393865541221791651559609800574
122 7939393512033323762010162118543588608420684587130503987347954708440285545856206765331583658719361123508587
123 58802552925543419297289536094999584001197533826062972548380119492264173776455650499725789473854157998119571
124 435516922712121373600474962840129294828161512361083441877157288694129968847934132165568563364501583565775714
125 3225625088230521498742115375661820772510402153636940881394613525020358974833178616399282377054400714762781545
126 23890362617894607916329121448626928850235743770646097449462482331557269628328206048973619268095678360311489212
127 176942270227564371674552852321867325953606933381416157361787304505370816444623751585273940474325802412221943221
128 1310510329794380957627412535572547577810431824767006964948854550078801473481403957568999772222942541726964995455
129 9706201476272410778949346696316356526695799494780186175305886799359704698975872180867425968101470472420658790602
130 71888290352334977630856847470440236125917911174438892311908848104633026504504790621712034733114210323529664661414
131 532435505528607579820621136223346547692263083639426929637230149608205913676017383000428955645244101419450923012408
132 3943445673253461302562754094864285972916935978699460459848043271757561790007087677489710628090313560155508770553381
133 29206849686822599397567143357105698374900724773962970436989428469162978529454569671655235982391149438647328038108774
134 216318453279176445642706799116465650570678228397217418045061474563451328514177198630709374640815962506356789650598290
135 1602147226792740285865275288425552360054688490251480517867620509339218879625549640555473806950718372259084719410107240
136 11866189395349031077744949853245369177725039310148556748588488897895388087189623100632942233904781778655438826743092752
137 87886087128314237669170732725591450793579721009677181255916652113881262650492750884629474531704944666377199848514784638
138 650922048636191475735663975620912454835619660427577636318184108854936158319792836966455412778419168518500278199406842872
139 4821007820977767250814897107229212924295641113974577139515678770063193814424710988188123067601606988322245733495986338045
140 35706451269588366438480317420976139857169943013521009344743494113527858305792359572391635538347633762654476221468405536118
141 264457289764137115280292635866712143833460129832969122195642687974278150650894245959073539665279214236156234435029080277905
142 1958684092724710627774998242003939351840550681686281616933211493346968072833265522757747263612426358544271541821741598928839
143 14506854314791062584331874855099220855723702567834742490568453480109415192377635263907878188934012295781856363796512328068516
144 107443983893195510216590331959170387179494157629549004006210817347163498940993584284178427580292281332793516520484400976607112
145 795776218905767901151067618486677740171240973681303042675999195287131452472884313779662420040456685923716475385524383704223057
146 5893859922445274704441882980790563412904191103792046209466075597443873129730535637717198603403002151170722233032707262281727364
147 43652453994129826985383190434381325851478720194485112420655723295587258118234132194625132395008363048894492152003978944571025740
148 323308793351682214894370812958974296610440971380850439171781293769137312256521648748190257416906150859102980164912198418320688700
149 2394563565030668295968866565455669390912457552972810129299615033863394857794470896583477087435110231574201372487746803813245352715
150 17735164600782267078448935501924312970017238645253824751557603349558806065717309691286652123989941419789647252389900810298836719181
151 131354234237173829320821740934358722241457754466279487940644132523444780938323318919627104454964103482231309968696687058749094164328
152 972865786160974707308603883246020970120883409898048916241470376924775627733162086747165549033200994386988633976589457517652009672835
153 7205461197190374100689353541435039696318327742737327390865713301079583207771205399819308198526068504662590676782280469531378797841693
154 53366735476526917944823737782202787295732921521023795522598366274565110890220172873157725395934920505378519173306801686054777943526695
155 395256927694249582339840889382769860273392690262977291982531531016494348446083810401119043015679612110351084622410880309565838457241644
156 2927442300813272263845413072878474003752268728936771107545831190265929046081471479626852140196308305897029970778988747096407603079273642
157 21681893027363085467881318365854147608817526502670808246414018734278909879064184224417816852948095551413537483734421179317914017754824928
158 160585397402851059982060726135559960554986795277038610543605242600838326409785077280488043973391389867703435329539782675531317058810062279
159 1189364315490668944046984768628987166215546328455261695283640190312287641176071082525326221318347718879635145947260228195263091034789142005
160 8808942144433567705359142480841062873686859482524528337919648463946931732271385255445663780895695034341062551581989158582606042146988887469
161 65242802977458799204517791383201042734429877109405168412721414267654051165124938048129773076417123036248187116807695011711191210778967750824
162 483216176308445490681094901271146225697485930419834198415253534384835104818299684161508440893824018979338483780948013329361753088134789450500
163 3578906214787055067722602812696888754304890299620819056880491634368548063768116944950909569238644502514121331465525002069987024636931237107086
164 26506914135394068854498384532336656522284068134802032801064155807828154180700319942315799548551036893422247927443928253201443003440889836485544
165 196321572797335674477295296193070402520919723887133379262394425402156355074118632974524169406811933779556231454552391015507766002154150806266943
166 1454041754870104502156356971494095269581674806548337112766546518486852018696091310041587798663397001156295937650438098240352182330933732090202802
167 10769256759613866924764843629985618956056146340031057160263355874709926364998424410880983862690620404934694982559816648110648706737440111822572647
168 79761733640757555300614980432098344842846887977859630554172348581432479329930323116043057798600570118755584849727198335511413770310557322926824059
169 590749602817275893293939833676906158922991650602970849654821529066594896051994138234785789533569714398550243516456405194766378341387009528612201015
170 4375344884059050353587339186586783149568555385129998019870243205580092379617438911299148003946497952256379977168833566144901177669823427589514267299
171 32405680449323981675603023710482740510305437354552440408501511825081295157091486143570493145063613712450402676724985744068229914575171044791235498074
172 240010365630762431560544431231064454075824351064970190408291801558566581046914749311849014933270737675727410709779028851632543861849869405396483806299
173 1777619689248462355181609567296679333244755621457071259442631515539152120726646304151039712675592990046666944170444841513850363000364969187056988894377
174 13165813698501309342261963262663116987884741945415580267170311822701343038712849971467670882601087939821127142954993835032089139419318660128363718228474
175 97511662023122848528985293752732457634069162416290220927202336741009824692959023849683456202777269295625232991711928828875050894457090994394265634901869
176 722213183951867170404347585960773388281681191720908168646254210802874293868948356777875583525771278169697101247993401751852877095498163296426356331601931
177 5349020540232499944854580179697923314459638550097870580319864796271842719184459736064419162921337367163404690429724685023548363781011206644345815320411482
178 39617139891115682823996029968594436518902002494674291665922599229947544383030352385445543209936222306515892061475592318282702900985803772839455363568371877
179 293421526678977577519542983575368345397467092186088062964582990256509219520209451361659626565299613527948296697597534637352132524596946336342275871419614017
180 2173205651777234898050253635954291909789394186773204366297021887775314130311082528424755725162976058285313223414989942014150609023169912210316390900401917981
181 16095692972395971125522622853050365628702784087059798866047343383055363910686990807814181308323399795448779802431971396243362171058168062134185501433595699964
182 119211604318150943819679212294079785910009742508688643932015906761849179151501183495760327723222029026608049094798065575353425904457748910154911319214250953516
183 882932261970942935392048481612945821561334814789226027795056648127705605832466885594874956740257784068816190861149860037843471995365280764248606874213229096183
184 6539374951691930020222947991284311688251425007945354866040019881469041855211902487402988880618213871241704527641603676517115372267585046793429787147679546809102
185 48433415110867434763325837805666970288962350570719880139241913404475818930531786053902777483750581199661339885897819330022336377180221797030871401603107517139130
186 358718641556816547059010464624943124834807209326019019322236061492680949332835462628367066977486716597586262774964959318341515830132014146611452272123881000975188
187 2656824085309957194819975192081106181443634491002118262725405878746590880866125472563482443444547274865378120125463874127373431047930961388841690119634699706703580
188 19677578476682201202531545559998306307410349378880867707636196898076228610643980247645749189224155389033027805647380654596741794380304783784985049471964406309825008
189 145740584349156589070385876701741568923606262847566289109573011681693605678240140747828876936148060827128936798733155005817436523798232462774139805914091235251548715
190 1079417264253488360136340609190740640198173947852638354405513281666305428475815693984193584111638606253132653647846483811450607866610034689410981493500433832091423518
191 7994627135411426503429433314354307443171233006446333532771936691094630454286598509151664556906474962522201413279247049729454653074015376558488156653297251693678406127
192 59211636825596714267496133243154324606992738810426254392568480522537390742307857377711884910133843640982255910663957683278087972181071420082603383070401902261528056005
193 438546773499516206268292002827457062819142336681599813493294731199771374909087472225027904191828979146113554911015737889969690209131492425088195485279615785724562165888
194 3248065462424375445166559959550614321664704465566911274425743720404678018147376176304815035420231751053081030992496836576383456719108445292095985033330803784467658057247
195 24056565652068833001188968527313701002023535793452193070202666873329008150534626711991954343554428333063491546505272971587763979840432929391837437609990253495550873199316
196 178173241169942161649079139014182521798794104597435928019001069836201152617551209212438770094150255258234844411048302838458868189336451541541865115353011316113732289078794
197 1319627428459318909585676226205702318734230717268578147780664761161436734746229041209893385276281630490857512512236820065471450357452376496198087243690599027112842038522255
198 9773726618584586547753179900861448094259444121585939168104978120273630903676167087138283260320633939052275193494561914723791361737939483488032377484735421468415584157476414
199 72388410512470441274969832881540912554975231320158508435450122069064900330963612444078049384803207663167513692605504829007765838146083772755703859846453552372141584896923443
200 536139609896393880366437897902970147195897930086199357003955400953366172408653858290096003526983190610566910570693567828871090751608151898115379334847590879090491452055136726
201 3970879858597513848936229385176002634549964813127366861908277163728215823869722957550441189744518252635162057336532847866629933338861066461547918892887731549337930350745750016
202 29410039027824248242981652311734119754568385174367441700148742733104242842627175165535276661184577881206995490976817623033327613772748564043437829178147424459161795884243602016
203 217823360670408119432792087667838667871522397650491194961755458738865502484554139516541959085123184682661260790423995194506866610658324014147576202993532248114958189982282180158
204 1613293216267480223455892887844958149621815455218364625093387179547326707377406312970486377992175407067233179766688725049253531885011187340364854574431493709190979480246409794672
205 11948741373028758175531081639297073215981466960231869161276028481273809227168943198679505630975847118379330840638126487039187085697923692935087387530343681156956823187988545709981
206 88497502474998222142936434154502533542233483998242243584926010227888956679689113724335205045935192656495757359248211354101143620632726973660858166611211366880228097467978791615636
207 655450452881223885422977978968342455101885626116192844966958506585306588488399976705307326677799817444816599007756852594006561623825309850065626616134803142155627215872522026354278
208 4854547124689465689860145781176793498511480838133929094165708412574531356674906370846856437164488480171575559390525163896313117336202231190631929388533101650001354078435595915494699
209 35954857735221272388149565603614600306691255776116648451083048742915343404282348223888606530274191280934288770039488292199456135959381458200869317417443084093703874845189436110881111
210 266297094570422024537031380813761932664902208935968946366955954664744007129178574104449893968444612054150804311448682870295369014219937696795706579195509430287378759725533612309717106