1 16
2 120
3 174
4 619
5 2995
6 11977
7 48677
8 201771
9 826524
10 3410229
11 14060965
12 57930710
13 238839969
14 984504319
15 4058151550
16 16728520173
17 68956735361
18 284248758531
19 1171712068704
20 4829948227186
21 19909686588334
22 82070353079883
23 338304792428545
24 1394536963518185
25 5748465080871683
26 23695930445426385
27 97677747698120865
28 402640545823267208
29 1659737382507357752
30 6841656180573464255
31 28202208239781529138
32 116253218327917085368
33 479211083625553526591
34 1975371228183100741785
35 8142740480128628726941
36 33565449157350263654599
37 138361204054694687428993
38 570343113769370842459767
39 2351029464122387234250988
40 9691253225873797774700435
41 39948622729433683879081713
42 164673486574251386881694337
43 678805809256115793124135630
44 2798126986107648237215446224
45 11534248121659442700447992317
46 47545690525314234803490290330
47 195989601028603606631943080104
48 807894959289737985498804201004
49 3330249471503900157733973245392
50 13727727119627394441036906427464
51 56587499970640785838493213342680
52 233261130923047173840399731200942
53 961533116460858159449738055925728
54 3963566198930664716614497804698963
55 16338342116732690197019007754446625
56 67348798966804109569817424862167813
57 277620623308264209676995957181448465
58 1144388788938287345200015627836460229
59 4717321374188612188356652341344386731
60 19445420264927783209295184713593502373
61 80156584486402979955557700578509353148
62 330416002790861792733609552429115554298
63 1362018299554794255542753569709798996988
64 5614418892102882679393853147106725240507
65 23143374436529467942523312027413161431319
66 95400038829092529382037458103644437876944
67 393251530089194475580798270972214797999324
68 1621034622370956840813387268086271911637644
69 6682118303085413579389054821934445478560268
70 27544572090090275474222177000273529058931581
71 113542355464711697984860691850813819738514687
72 468036549716924433984831091705894917134199132
73 1929308327049856671251782579010646941595364562
74 7952863132324127129882138673205034208444095918
75 32782749711236740052521283943384943703282626461
76 135134813808309822670661282221930543746145285520
77 557043508060192096109430136819133830188598824068
78 2296206737015715086922959609383368519446936362625
79 9465266721224624884677741517688981651050397543293
80 39017076580987839851633463718242658356752005873241
81 160833530608602754599082132698032362350286013993456
82 662977004808017424357209264103524685081362306051052
83 2732878568548315355696473096743354372417285186626364
84 11265285547261820532058808736505184407170041135791795
85 46436991354781607657701578160165684993023498068225458
86 191419396963994617245625178753849156187870233926831610
87 789055975959269281839489767879771050904522906858143886
88 3252592699966272425178444178685678613510701736107042304
89 13407615675190054815534595531037604124824258426663945830
90 55267958418361488567433542159006178198947508630581674169
91 227821806780006460879465585862285449396068412855773651405
92 939111505650679375417569712661569073099331153778541647837
93 3871141364869922613504341790483883862522020841947730212330
94 15957354772715563403901555284697619160759220624757217161904
95 65778318935367642404745044470227714695343885373527135138454
96 271146897690150730444844428954993784868887392537443846076554
97 1117703238953748011507368615151132834522253536710670969205283
98 4607320021028873689818019276868416733670284083686807447592293
99 18991980193279119546964174837912769812256508184355523620023261
100 78287444765201808339314322037414352192702574220039099569798769
101 322711162579741272488166494999329036582281040484888134391688497
102 1330257933004587911329695653505166567898596272357430148326910004
103 5483498476394901752708432638738498126129640939963435904489671661
104 22603703232733516131036107506795403827109882914256362676943352025
105 93175443019251868932314951864352250201211272980513349582539878398
106 384081453045336190495197277178368511104203580816150991139000554105
107 1583234356534656545917066168382065313519519831754365226567932458295
108 6526300626695010842289925952562296307912800205571501083649085846618
109 26902271097265284410314882984447124850312947407352637203047329850737
110 110894706141856185240358342959684413448185935848320632108367619597441
111 457122590350326824539866266102205081905168004018658886123998259347495
112 1884319548502976579950901286124751088965361043620407135839163353060550
113 7767413459372743350351709977024141506575739831180262628460262301883860
114 32018301724236208059863428703678837187907893573452668415636139874701686
115 131983658481212735837033869226929266747831802922008673520421293990397499
116 544054030601491641701267521702925343984471707229681928293748013226882907
117 2242662399420169843570684845483512085224448994597528935005639421441145209
118 9244549906582833178932814204615505479995524562138301710303199199765375743
119 38107252789094071404222777189284851788094092703928220769405491701347889227
120 157083117058826836908289450806259081058432988366992962783839375507489351633
121 647517305996376425140691556864054876247701315674765080844430597605770412242
122 2669151653056306695010394556046837106795332523291329498902245396203700508850
123 11002594804860834640069287681791909661897060642889596216753356797243816959419
124 45354145502124036057667567012171802554484692656017845672634407384067133785964
125 186955763682134043375948838936439481020503973925072090215212641797512549204562
126 770656291437197263687331583396128468264925316963606125616512925902234106958881
127 3176746775999449674276064422518442628436197319494730671621597674925299038912347
128 13094968783039251365879901358470821445598019201324845623937515990539830499988403
129 53979186734146605472400832886951729602998918474516873509922990858311748831803975
130 222509320087405899115191829067965366477149029227730275623660023049243877054426451
131 917212735523485627946255628831135504479186752797195086024228866114743100810005869
132 3780871748994626830451367532837618693331327599169285265525028648226774415402900012
133 15585251522033253595623148063645656611288957941568656207064601060780742817610499795
134 64244460307237214399727992950835665955569998051460648857103984823868406425362951291
135 264824130321749426681035292500679944148221583199476307767891653383432263563075966993
136 1091639958764981510355037017917160423099342647192245036090058692407744693767588507208
137 4499883745958404609358176370693853277295370324337645499427413921338994450152440813966
138 18549113711492516334512494407506912123563275489437899311165884671235411703285211218393
139 76461890774602277186033541015164433278227669072621568981732529071181722485295859073032
140 315185988493074399707764769357511157269519693294752167702098004823541927066379018337372
141 1299238173892426407427576502367867406071141088376871706607852398796445716957823351163666
142 5355630942129960194155840268617942191518362843400751600759089124516408120837902946492728
143 22076616408497481522599541835875451140192704258190462315019817280516095061506767034470692
144 91002721680091732611957227724156613226104503615359787690739453472475494904234951759735428
145 375125209404672100092855236476641078506917579736803822025542904000902579145654072425796236
146 1546315540161295600581788461755047169000263973296369228585060230462598425943937676802042348
147 6374116401131794683439164794982357055743651582120832242358903338853842854616398940275323659
148 26274947667498257595782516229143014759382983335569879447625798188977302485345491595331502367
149 108308796307389179081604385429635651642250511543552564809892602855273468118916520801396680905
150 446463129289743533729588020541731079365999711094755465514079361366019558015699725353021454933
151 1840379845506521931314142283884938198975266142494378316639556129632709611787988473194950455633
152 7586288214067799486984016066633129269635837772748903445935074382643259188884526192483541261703
153 31271679597786624939234123331668006017457523915484263376102099359022272485811336470908259528475
154 128905983700065694468362388833970057571416015291373613773330201035276330392645144181890225630858
155 531367449635091489337876446282024775962931653553204634876222858617468917958644354440174797877208
156 2190366641075930097211563483977851925751680798276296885303429360183182267707965195022417543193514
157 9028979900129381265488540014849196486321506127925595130584245761412465961008722557761898743735695
158 37218644818702914299869104241414917309298664079518883144649767490110926535926633353847654922331311
159 153420157920709469545934387418777762299806648482810066266023767022474207921882936791787999928926040
160 632418105792701268683147421438348445983464775106109880865642759565369038816771801046937643662083718
161 2606910760326108065958501942713444064806915616458914206115749942535178118289207089998130071752377110
162 10746029644084360171937171022712544058319822543494753642681051157089033385420855741664695477070028228
163 44296550104037461669675695161467640955667434019396832345389287309673966737766924529011175150671048533
164 182596216101048511874566532821558261948712262866107758167214883624934906033021746272719683296014335795
165 752685661888189985758655853604340841594202172783631938874522551577848027273594611551409616791984863606
166 3102669473164452223564354406593088509630552207306503942405522763319689551762891264939131540983661977878
167 12789612380229698409004615601909189309857125833383628146523861884069475751321722303182256215411989145686
168 52720467407600904170969096272435713165467943718562820295249437112102936634326154773963208476910652431429
169 217320713172856219049104660644383862302778847313005423808518015344493068063222770209583757871869643734466
170 895824614163981511364497078828958751976195623390072898684081724651397615702656785623019341331972684815946
171 3692707094623506770093012792672768927636641741498257432756975698211909959401814326526986022075182251256155
172 15221825200023676376145745134921852858687401355574319103221034822720603621909152704918962196427748907758905
173 62746369122379422972874918508610845489507150373851880688082292006558867321456850868542922444933121013218377
174 258648801067283706056431485470880630118995284845677411402384056340405655322541650878191551739941070920809002
175 1066184437908498968399125859002476844841243047020860244527080507190107526786820802491832134175364184137272348
176 4394952734934785891976797493804257528380990433091049847477457538748893560075996777213974409908391141990813496
177 18116574258203944647961027942267806658509059834474678103363307186885951588633213472127738984288820571923378521
178 74678906156174606855193001044353499463632217807931512741390469560100630793152785383684290994731916825425743374
179 307836290967496887691742575450806949918364034023699063797470134070565981061365171526399330996470940170488253002
180 1268941752286099727247936577286859574430619133819819974825619763512836318654874706426158526308646348310836876606
181 5230745100371979136847605483027611346348628114299448022243252244192074674060326706970190737445375598619123016296
182 21561820513646898369966087108573807169056536143802123315057260538105797609538787484531791616468781232787820658074
183 88880665171327588328337599618714112065540795525893290985255687387653164328316325935610781987196099584283793912141
184 366377812870565554473280665902200646697680587552557504736578863416448512123244567531544676619838373218350858648711
185 1510257619079136674185926954312711401124554253305649114653830234407945850092889187473598324039775737247820233134967
186 6225480899391618890468764292676060520494572759340083703255848561326506109676231986723134888249156362012159853047758
187 25662252544914361876979369309503220480841648253282021540940527088663779236303128703163072108939749547939470982622502
188 105783186282576199853810495100960571273690307907182551639462510017495420503472836949235895274909796031502730861018354
189 436052231989737056465145283031602340416446895406658473977671503689444221002959946858302117241126872874163796944030432
190 1797464755082255749673436336077840606947612758677550497292216375312849678045375713260046741879635078805435737930296855
191 7409386556789728260662176245649240284327465526847245988503154894883301034284672209554386747962274812233668664018721715
192 30542467657689372316761188981808570096005193489973508257442599243858080257366112127615796951921745402098544859196197587
193 125900076001052209778721122736842605810494562601487739157835160350027622600033299366203868765176059639460606334962606277
194 518976702037371806679437877740703452376625417006789396554796908994339544267082888387311432155876894127235290000866576937
195 2139290346856788360758914226177995314105552844656748452835108095958871282530082021575016517606592569256695397926111869744
196 8818436685477794228965153276450236544824869023995778910675719838039656488078555197884167039975659023081102392401867203409
197 36350757946455800640122900467559938358686482699999469820020846998123423781020337438042958791273904684750372800603887385969
198 149842613879381229603177044973645045677916887240239488407506037691946869814082273328199602183150865678366912090570441619152
199 617670997872397361177206211570831219033662682202739312795449561230130479567473598172833242427268354208923065765156036815619
200 2546121238380112072342187842755288595408445736943805296704132053471336644791578749139479650825903438650839178605788502973707
201 10495447224914908901211303775606362570454962590502882662271683594484548050997874981714022471962356780134451243823511378611878
202 43263616355149007826596721711827593624130594997374153115586754905751634944898313758417831027521447037825525409781385179255665
203 178338327087409248072377747614004420871878112567122702443868472597227359844563676983257453905711581702533009921096793493923973
204 735134082348863931601032750410222832877606052320978570766235371060633152119970713178450819140045453467503866427982004189665761
205 3030319549683945970098048451166246253352636376018601098944119498860619878391089178507202700552027531862971831028214009958876174
206 12491376462721153479141850636253440103267263568318806895802028372512459516250030675508454309452851386700771421556161754388277824
207 51491099659670547347300645809796837676172057288147248422806379809861418060529166371373282025212011169915077920923884693016233664
208 212253097332761925468992064844668791129875856525932317687311793401669026927965407899861814505471047649449498599316318431707556109
209 874935233955326976472863660903833727838792413923697834707214709000735888746806264774978876686173726784635213075038680120870634409
210 3606598316990984357982981272018027967548771522214113318535867886713474801933288237072941704866086206067174695240160944948940339205