1 16
2 94
3 255
4 1516
5 8734
6 48567
7 282463
8 1774950
9 11228442
10 70910634
11 457532212
12 2961818801
13 19161856034
14 124734623018
15 812517208743
16 5292463879491
17 34538146713972
18 225412286656429
19 1471173825589666
20 9607289878561764
21 62738431740053191
22 409707319652548874
23 2676024917459526119
24 17478361090914040891
25 114160356073496108224
26 745680886878485089283
27 4870657047310024125748
28 31814417595759432330407
29 207810420506213961539443
30 1357404560236271511459214
31 8866497285155838757109387
32 57915781078286463414868785
33 378304250540829358398512674
34 2471074519654538094349558761
35 16141023311743663399995670622
36 105432885748558179753818783841
37 688685983287264840944105378559
38 4498488015619496087033812812275
39 29384061474803798444216824577946
40 191936302866688271818540912230024
41 1253725546658423778874443011513174
42 8189319267490559409105546165697245
43 53492530920138503517507413612061494
44 349412553233274629104699505693219106
45 2282358454989054245192362664775518665
46 14908337257893595668587158428580773152
47 97381075794248030717037320598885808403
48 636091987010221199958034657719654904925
49 4154945039248046422758842176414067286119
50 27140049977586311111161844855481403865688
51 177278472883866169064011931717790349468991
52 1157980807809865201926918519559319158069343
53 7563916420251772320055686434430992293057370
54 49407409168754538394872253653747456692638091
55 322728590114154248708861929465549421612724407
56 2108059188748354744299622261940200070773821237
57 13769816739670813367977547535725994988182956667
58 89944273903293037909196639126959005030582945833
59 587514892982548590871692723893994855481620019131
60 3837640068453276399034416794006921109843121505346
61 25067417816549803091938120430651868219809301165952
62 163740065452478725521271683924435539771820062619831
63 1069548097462908470992133460832980518744076855664466
64 6986275042986946554213055875852248392132844379786248
65 45634262818120954656406858603324348008188692045165954
66 298082444526065014112731457427497545274633862883675924
67 1947070868423866210390808451026651677588435414666723424
68 12718243010554893683546265662607374855966530989733673016
69 83075407217350782982750493582660045866584533906326009093
70 542647540121229512012342451893676101931928708736396106080
71 3544567070602686767607758973209947256383726689571503074907
72 23153068592535412731511546128077186909975392999762092930831
73 151235559822491356582594686096633847114752914639043184717803
74 987868820213026475634369723857550730164601033464520876085666
75 6452747006685674826699443887287424528199261608128503705508648
76 42149264234617331557070526693490669666478049206085845912581084
77 275318476561812369017775591806011101869604287735581458994746282
78 1798376909129085796442844891448875726468865717927606051491721765
79 11746975893798236857275137957884239270684729758642346477853279408
80 76731102333993083793868275430909767888495471107512433304509306299
81 501206618504944229664201121463959843424173401202929111298437156927
82 3273875479329270894958822507687687765188263382328795615318368357122
83 21384914441323668289603759657222001823065492143744495965398848231947
84 139685998612392299030778756441159075209495657836869409282187830638722
85 912427228169616676934333781462735190593687177960895463323427531910565
86 5959963453569998292473269648321233091172848782455470876167415908821307
87 38930408115009460135009866465185560516080427704007946344762365368687049
88 254292947902788107426318290186947252784200271571081076166485464425019734
89 1661038414034985679883318437915280314339814194617597338170974894128127438
90 10849882529792366269090063010018621920370357544099484294465884673097999156
91 70871299492905145514973225159701087073274564455166755000709637386342484193
92 462930458281116123070251038019302187908247421963029520668362706337113967993
93 3023856070620209696048292549480298011527983935780587218577670821828934720468
94 19751790732840803638968555147011112438589705356490176332530315372449366803333
95 129018454596589750129018366772454744545179657898224243240787955655557148595514
96 842746961611728900484139335055935521072537035959611731667691499406671623878472
97 5504812807799464027806765353365923267873042749462638328294079111660185644510047
98 35957369684204480612202389432459591348681181175356853830627215573858959377412791
99 234873097369389776993593201307562674388856682947636583536685542026579424088435809
100 1534188188746301728020145564400063557221744844786688797655087620642361275007775816
101 10021298415402989838841817016991423081444659869495493967587576193123732304332039396
102 65458998229300871189960603954529262849745512135886514691569813880364220020571060400
103 427577372867935423380515080472974987372329404788994903377144220904920286294761274296
104 2792930150691035054707352486802387615599387885604369584945855081000363080848490689587
105 18243385458678967019178495353285791486195573575004005378013433088424369792044623376608
106 119165569862744901777672837564750423773634014218519959283469164313864606442659634450795
107 778388039482942123153560851133424153943140385937034480493793558063745822861203849583776
108 5084421118515700348678931250501293446735990602070294119065113637228414841785770123909931
109 33211376330474770843440924411019391621123291950569290841016745824969481025402096120710177
110 216936302492272381451284982277659694187325469721273287813424115119442302526459976751383602
111 1417025264798652263176611098866475922981439101799969640733240000005546489136319104166393537
112 9255991634453239274928725884054145793579958417586885750585320211411845877370599265710152298
113 60460023730940207879418300399819213715889431023464044165307436638396438913098100110390359291
114 394924132811382137744485279331669211828015490716128738976555596260187163937851577069721924318
115 2579639587488411991894892130255034656023582343653438558131054250005923940228100626859646077123
116 16850174118165698949562166478688944528584293654743124977583374250612517727366991280252184434945
117 110065130489387260520584166999991337962214688800880535611441317228416593027291080913300090698723
118 718944081211939726942666742855544161669534869149483476836597186585574999014849250997328421957289
119 4696133912815549073890538588531231577389176337326814895003621451089243752454800024180021724838970
120 30675089069402894310923283405092388621239352778157196994368437111052312824290173318479330190658494
121 200369305238072164067984216076373608665580316159870903150305629856190828728488697551402228885130380
122 1308809842108446434171713199119110289097924992970818957437732084837913513637615214817553098298751288
123 8549129821878788505905884226370233498355839089033239232450217421883809578653820667772636990950769975
124 55842811048544431983095661473019696894096557763452160433183450888723655130705628120651987845317055672
125 364764556250254792291702314432270117709385332096683249027986225340722663810378869153158367803091684328
126 2382637603626033499055838386220029865229519647290367136322347024205367899988623470626050823480823932715
127 15563359577946499281105442887478891877030802891274050390134825531731436020850245609042521431474628362306
128 101659673709437664317389475148019421004149278426048229569898111445999976894098951184010511363229306131656
129 664039740709565840732502572027768866080389716916362621348529267847626834599735757942502277979049860999980
130 4337499434652342088405844264676582199565786793606799490917666134693951530282260271413655142443719988464196
131 28332493060589442999766132313242544240974125644137445061946874137881682727477717575107028298780729357991542
132 185067496865896219411274173601019345663157395795069079327185248095640879708883467531636670977947269180087083
133 1208858617664334609899951571799135307918809118999171105425602404133509799948586363365120176908421418154663007
134 7896249650797637661806609329464054580208279294401022111593049704549019874910236045224418119961915819864384657
135 51578205785711520883655137888602797718009858599398161748301671952178720122593460075388746524991167184791480975
136 336908207025150823700901828245667953784992625532663717171019598108624057826694288539437983728591885954189799188
137 2200680272448450716572854974770380126025448870917220377305191497231132069475006942991328179922647263465649893575
138 14374816524378252376369037482732228653348627899160630880989613703318725711978453694065992386832483252212881294744
139 93896125073924539195155844226762771395326603345424303322250298545496975928262499911968116269026277493777720820595
140 613328336326672940735359040388399071321061401195221257722272748879575110846150384141123786850695272197061797413863
141 4006253163749665062240592370616988194332703544187585765387488527321744775439403055504903034847320077304064502159693
142 26168796485387824833449629364791857735684593207233758929730672705122770833935403773766545335672675411463204903542825
143 170934257397927384248689477486607731489630719007109343348624701411104867742859469144032993179347009994438360497800943
144 1116540470957308932167497338981816938769105405864761767782811890235551893682057849266112581131692661132282457736771940
145 7293228649792497894040636951138115447980375118234125275693132039180135606945839564539760429500334484675213795595220986
146 47639280009750648461890451412148468609454042463607166256006346933993521955736295228449202975538176810295035599700736425
147 311179192210297435597961502890599837662354214630523890748236363854333279714031266765257456147625654457094458152000522687
148 2032618663523753637276186358612522568336025785614136057977735810660879781622518554367174035581456555204208745463695446609
149 13277040157983837517010395414754112050963709247537803208818111466524335933400950162730826602379545782038403050714356638020
150 86725463324791241588519454410888398546612419714868187428442407047372776201311746127965438675482724460583900819170547296994
151 566489661807413401606020041806242134044222311327404869884268226646176203890230751435444763541454510421051830831050175796448
152 3700303516775130234928341983651087699186712388405344405632433976670390398014973718804622660739908883731404969161588762782512
153 24170337147146878625883905202735642438053710934203260203379138587122054427078731908947643221527069571566989870017176828102632
154 157880345533355562203505470371171934064571005690330181265477332954076386437295645839627854388218974668124807031608155180315340
155 1031272478905992057015610933081763976243879991316893687670721710960752423185390295234081592998583565246585829953110330563210978
156 6736259172451697734274260669909219143294480998239761478856939540035886213228796240186823233447916495014474836726097350578168401
157 44001162221042931898583035096861347152153924436282323454107513650678681472976096521467633218971483168722837092611740079733176778
158 287415051475503269451879740417772289773503993590881692916797421653456143127225378882095921492877380094732664088136707046235719066
159 1877391587969473469358647601389403948253787736572797907583544441267888272645963088934654169956001164567752602595780665842708736201
160 12263098806009980543635290999005252897239399268772681845544586473267090459219896992305149493421940569973042071338752326964252221935
161 80102410860705667080606928941449479764801739383858198654437920533568049361873254042415639804896357619768527627138791292040915845646
162 523227964415707661298341856549550046277204131171544869350294097806477262868468428623287288376578010421723831995771053908528525390402
163 3417718640487286715830943794868739403595704495859107279339294821934086981946340759370676485342111144720629696335517173148635398843981
164 22324496204208617712492471579834458935717212960098476533728098301098154085501439312758407005507639634264815617128988089315123130375759
165 145823335153377987311117463899376183486934166022483160107973523592068053624620480793680036885015683481421755183528983185793536974959221
166 952516235114216265071913928470181189283550686076737908407602680217625883034446417684504384897012953845370821931324858282568667281401160
167 6221824354804874141946518273579850506207967097609109563179387338278156309369192654354947291984635700415599719201884543952717752574788804
168 40640880307306508886169248432603697274262900614001661239386707538557595524758586281021777912103849326636038867273061740601211281049306629
169 265465731265345761236570966678846947732772574537822660468143097612601945577160383461209736565101715863901550392437095090128053266204106568
170 1734018897803627288399466966455045817086604251667260092810046096698782788058511475537824372344115276377423965523029012432398060415867451809
171 11326590153870533788451511138064242458254141318875376586822738889413211837492876019141851360496150289706001188917179015435993001496270785299
172 73985147841385051837995757136817537531102648645947072223713245812385347718250969013730854966399592034539295685596838361227656032469712659712
173 483270077468203440892934337741653027551709818652044036402591007998783828383250878243452257148439007597134811612841142094472862912847603415992
174 3156714213463834882293258103632299932881832451145335531808213359532152272360487702792143693261102089918779632465630491538225003890810798031937
175 20619618490946670742651747291350836771763803750445341476589072235054048614009103718612755355692804254327728553565083306408051602087700854403344
176 134687094859200447490336705198970086318577659317646930143088514479273515175996233876287762042138228940662628753140160734400091646639992157085855
177 879774450219636574760702119228131717815986385435337562940396886296247638769699219383250668884030040708676990335828624995221589996425883067458380
178 5746675908841847022917793866004523369945042340801137797719024330679431193822265422399819836092168349808676131642252466313633713839940577422280322
179 37537216491134429760027037041046895082186654489686343067594898758928827392626837073331590443444314530254851181498578696165520672047862083880099318
180 245192637318269297347541811908942974743216447995959349613847378963651589940995082255724013932402080754193610148185540631687585797713400414542549698
181 1601595297011098339924042111323526844378484572440901488876910573656863836390260389379711279938235063839200640885509129097146996265706163525948589513
182 10461600819108046728278564234406417217697412578982910093085065180047007095890718589005169056317554679431121468083837670175233679320501265083950579233
183 68335048125209216726546694976296560743757052034685519679968044437660454633884029015197027725150525035918822027635149279344855366208642754156249197627
184 446363695482007049504507604410980451486670657870039089717344303901822240577113513115965572371665894267941014833189121905525183379766339514482466020322
185 2915642179387781317751690388074525457789320380198057764793586819927696519762407047170407398216435086484334358248213279624369177700050260477290680308362
186 19044938923729754399178684848971806662015119565753545215377096248056160550128274167421438198616517676890664158491713783078576855315287437253390630836030
187 124401307256694118840910073385359366834342035638635187591835997468147758414992148235918485800288441422538597733816301865394236738243385346600426386788159
188 812587811867010380829668922004766748280048700298729012450009341279212286956106376808267079911817597119977918384137055734622344395220502381329002341474179
189 5307813611896628374004364803859624616974446149362543426991932795538531528309945662027160192479869457860017582356438318282478696272024913849680214517586244
190 34670573354902790793750946222279352512465021949619847633859008139884040662456941514962908077780521137399481745933691297851903407174557733899919619772112289
191 226467759542929801494407175099498028682906103178320147285839863177227822247632695316870565286579809436079227546260542585747544260731255612005364377420087145
192 1479284625246661781273444252722362861208408558295281592822972318989830411322845570590880711776480346341240759228484302907153215121064188320715954817218817456
193 9662669012612102623239327343547779232368007952320547613709672115941828452810339998916710586064231827448989692124368987398748314321013121156612755582679126128
194 63116435372757108096879797366402518318045879471538444430560391842178567451117013316459584345575651631368579934258768178819120100047040198783684908193752603373
195 412275781045978108873357189956448572162356861928098196640368291902841568768735108379766208905497654287455157421409293980925213107108867703791682070490428872829
196 2692980340750292986472026884035843367670879254695421523064787957191351110173273501272162607700793461757283762527906477028973157524313129614643930248024436224894
197 17590514527116463171808087056385091282747164263896905201580080314324060247562036969519901529527632221149113234489944365033974257028432405038213465991298134673195
198 114901024952334369733991832036290622503671847259679108453989726887499853767165278909138070562944406074298853599081078525601097039595949048498087164012498009938022
199 750532084479120256804476615443118705504118053609086241151741327249604288453772603959478547800795325786566491415483065941333826599715451544360828853707626775612612
200 4902466362386692850675443180964698151345071833687780093068262179653561006293716361992883770915727304433490080055141898339134663166541173148615281704659178852415754
201 32022850097092206744014360744182054331153221093141363872369130573316103014102749150270458744285533208436417997899622682242899044705550186144609842476069792141046624
202 209172863726005654117706320405469757285892598242848763439130619056490920076948908691594039089902777936535705070795475073254997033157503978578930680166402508864429166
203 1366314578080328093430940178491835407441619637035489075058520723309986118080269878888753528185424300178531166484844723852233324617577239520265029791544136457085246939
204 8924750051326715240835264809940065420794771062606598688456376077112537224775424562675085694557400746503035938613273103578123670668216698364698405095052387983947338703
205 58296357776234874551406451889949014630854844925026266280405267945075557038719160591604689268990027489028652404781598465248463507518937335909268178170482582554954420974
206 380791093356119142049104646865270604995176800481864760678971438017247901627592761613902341200455629260453837094001642674820694204597779424948921844877920987922107100353
207 2487322747261925528473452659681093224207944353969009052851166745610621096872131830305757706054011818065781459485229570176703096552270004325577384746785590844954459656114
208 16247161651075403150615573541870171809984576110159457741020895593433266589692377293552608321645819473036484883027836624777739364713096505071263983640993557070711403108094
209 106126260456853387711982729497570061778500250758887940148445031166158055026555312270652885253899504720406011973651566150726103386794086890480125826827510828878391243384321
210 693215430512467201499896935884090409474159537394028762199661940533286713574972087064412999822895090307235468677385056668179069537922482929244913027065344318897518297257438