1 16
2 50
3 188
4 760
5 3309
6 14666
7 64607
8 283479
9 1243280
10 5452114
11 23905237
12 104828007
13 459770373
14 2016638186
15 8845269109
16 38796696140
17 170170211095
18 746407664707
19 3273942709889
20 14360456936977
21 62989372397071
22 276291549387335
23 1211905799266547
24 5315827492758933
25 23317044276780096
26 102276670557109705
27 448621440663749572
28 1967812657896069435
29 8631528172819022421
30 37860975913094778466
31 166071859115895726018
32 728451082280852492315
33 3195249810694281294123
34 14015522871841540738708
35 61477166016995167646567
36 269661167883318844549405
37 1182831854985629299968752
38 5188330528810486205047618
39 22757904809759511111440756
40 99824451177004600856262113
41 437866375610876091106397781
42 1920641328453284284172637284
43 8424632199036373740722439223
44 36953504774343711007419651659
45 162091530524341599256343522669
46 710992492043414181771082416159
47 3118672054124997388270935697357
48 13679631684744840000541289917062
49 60003847916544129942064385137262
50 263198736401958870507531224765973
51 1154485543588425965404352315366542
52 5063994191632451267383351699519940
53 22212523444454323603403685636532704
54 97432220408075767799947136065814996
55 427373216022682079944831163338006869
56 1874614630664164420866688106381396517
57 8222742753330427503590892226803831194
58 36067945541527838338808503957100634323
59 158207149968196373093645281528227720722
60 693954200338823052890165073546838738205
61 3043935955742875729977920821336947637467
62 13351812121427377132553477763764627619256
63 58565912533912434411991583120417942143924
64 256891430166186232964608042715962734862977
65 1126819408105541352031016243715764137066533
66 4942640467681940458864675276551742973834622
67 21680221886387455630831803158040211936857946
68 95097352139822406228767907920897732251254136
69 417131634149621337571027398969701052474832243
70 1829691324689460919971102113036889368260398425
71 8025692778039227934823537151269696189566473720
72 35203612597899706966543562091162912403938391244
73 154415870906943484252251222042492565195593717871
74 677324269541426084699085223858090272391834638434
75 2970991021955371938850708419168877089624102965206
76 13031849070678110313105324372155270035920736992516
77 57162438037135066288036172987110468252230952873157
78 250735279746942075520222381842275353195413588223881
79 1099816289659333316177110124627458768291053017677689
80 4824194952630560840789321227558808193290301377108654
81 21160676705578392388940876751509281905420048002176790
82 92818437694811309602568160071496341573156582732260056
83 407135485125563811018422815836240597870278902675880240
84 1785844573181969738801181975483230711916845939841584945
85 7833364951181033270476905327685428215688910927798993935
86 34359992677905178486376272393197036764292424567191408773
87 150715446578033225830527103846288803551176428334201384338
88 661092860238782430258342890187412540094927157580733316768
89 2899794147061584521801755500290250742629328864674838445240
90 12719553637739037159260716332010912760796654072762035447373
91 55792596487331858848703583261409613454852477448384402291426
92 244726655624351893704989299711869868753290286042209644924928
93 1073460275086531244341711507533783144900316804421220519912633
94 4708587870205964921092939906801844909629026179023328122654906
95 20653581921943248657218069133586358203240229248545229507938914
96 90594135219520005883403628927983209412583704600734201474988526
97 397378884069161866759537296110840506241190123688816556728450185
98 1743048566239090140802320885006651762265648004450047179925729941
99 7645646072475742923920424966272765159276992600474928329001049541
100 33536589282587999679590689574624443813419499038390656492040734655
101 147103699288137825248760884755143742206667855849038468557747224539
102 645250420724509764539109477951157048894204996449069412592192783610
103 2830303435331296754374238431641226583464397994188432247619734084378
104 12414742057902981107372966972462630201811065719031150115695245148829
105 54455581843373821814343757326930716223950169941606329993747602172313
106 238862022269135116288995631580235779604721986164282610313828650368099
107 1047735856474800804392907761655537498714166876940829051313859928321207
108 4595751197760971807035532493175292871123712519650972015254609168399138
109 20158639165776614846073394670424653940155475749465907374692894396236563
110 88423135963923605340350058245548480702880557063074826358862510894714032
111 387856090353969558250175546744945899811613991734824972317058213935713687
112 1701278123477125272612157312886062174073166012927637815295790717431908423
113 7462425691911600789748760864844250936750177872516661083453962203890711649
114 32732917939064479035469191746904885568230964318482564403547436610896680449
115 143578503966458205039925069778191984798458900770492068253689374914744058805
116 629787629676727718920238166822558666366571423408358121742168003605310154780
117 2762478000094566033886002663228369789805793856287854819548841608051908813105
118 12117234987488782631353248309512198822939889809094412122586200594190380824755
119 53150607439044237240842256243870530084291182088987428287035525876260077967678
120 233137929078393220392738542001753473920756140890363986607697464154471239096677
121 1022627898228575712550096448267015881436306331122699510051901457154437795367465
122 4485618545079175668862402877862498776322735676827445056864361131600094971367239
123 19675557225469773687286425517656774615142568006009214174166815100133081742059183
124 86304162568041691722002323508204134062496681468827862563588719464178024606199791
125 378561501014522376596293773540409736548690985970143684889852602015211747053387032
126 1660508668250901678041487672522438567509775451766116752208174314667610542636384828
127 7283596007377960888373895752522493949687919307262043883628745479349067757437606619
128 31948505788032561814203362520739351100424343543485931540825948155856096199788010667
129 140137786479922692270826686474941980205598589117455749877331682346955296296004628443
130 614695389192465222656228181352389347433282073764431219938777720553800935517524753159
131 2696277934635497428602848719781332289925489685486815168325139988967573763483258650641
132 11826857381105237189829178501349029326780706824410220084535600560251319913146923798999
133 51876905461496014267002798870490000261265373320866307521863010435058369709654926026617
134 227551008145284420479573912146396584763269626076227117101029054538242920021108527948946
135 998121627481557427205823055660040320840078430726526806150393318337247413982567181020942
136 4378125112987236364375562594727933088604924652096787446099924680315670412934086479142583
137 19204051868241551875110355754405648647282671135555401598018999620688622812273481639866052
138 84235968283345628620805875173885634065303246153082239724049278836439885788692700592325859
139 369489647357557312824282795392855348136341579162037521523838471405568028546661463524648082
140 1620716212879386696399660682912621987085497098367840998756035555781275501068140892863405942
141 7109051800166428040801899789665944549405292677307037173271615856865264819810400206707732073
142 31182891301902835146547716586733505983722151969709952339595141485282930121053131683144968815
143 136779522400374624546156599020955468566835753327623866738124494662079240310423078491341483050
144 599964819392259163293165177535203187074328090602814970670328241757592850385790079953106770952
145 2631664288567513458161893964256183732215400255060726286829969424909878288330748718987576177748
146 11543438388165785538842662043551926348480385303961347752752451119484026760076288475020509668043
147 50633726497809354182431450758769952225788809820452136008848749094523880579786417440986139938584
148 222097972271703391513516570381075622003995034980436528765878141042297181693018685744966916825155
149 974202625385205678348588430870709890359084388521408112697773776532057625574676532387510383215920
150 4273207655162120879927006858362220264326995921420566179696196678448728841305077128985702119928893
151 18743845672676067372027841180835917040688520042943464683972934685313439978989948495356746024528235
152 82217336238430048788402193719572519628840970262123965009798680748561741470831198562975489440393878
153 360635191741737108240896685887640271411543507707544867027278743548645937195873363563362966097828622
154 1581877344522965284646765127324509882899820707943605020590492261410681567047628885815654875953774634
155 6938690373032242643742308954314890584965040754864776768750326884741867252334060717920987933879023391
156 30435624013143175655304611791092037210684830764746994362791498019078225363035384415966461879326917588
157 133501735813095209298523863215782833012543403614343551430656442324104450261842284003405967277840947029
158 585587253194249996452657931373594263590912879744016620068839964651882699016754452042936313953616838632
159 2568599044911821368075291460715713748238766989369207632982765699683772501455413146901704913320631958252
160 11266811252350369859773388657283783305553872640566670470437356177541307270901477286393784756895449593225
161 49420339094008628174907475540314366778021762967739815195286020162081924370924065512571598054432873180297
162 216775613034015697058004952190243700954703433571831354466170685809910826723387244407798433609963475439738
163 950856818624505409691824844539543132169379546755436564564954971679551135700164271521526376463265174418672
164 4170804440916713068674707555557151392660768039296590743024677264889651859102967667339310658178944556592415
165 18294667865488720116016248741018521126496960103294180378736861238934174036242985089344682559282685235329812
166 80247078723015375144267205073207490196475620345309884584760573628815955966128702417185422587199785173462186
167 351992924437046122273974436225426645562351408644475776314345471119487866103912236710930128410270757977917630
168 1543969211407679948148152008836565598008119783140931264054365932153283591639217318238911995702349754756124742
169 6772411489769029893581473584589517856876042586659963606515242625693021626754042155826210693912879397427999392
170 29706264249232443163109645431569355467018454053191853587681824017523873252993903253073246019895519125682531949
171 130302498154216785772844001099199221428248046997269276119517930455357864364190026917332607346714882104849641793
172 571554231214662719533036086507579197263421766110609278637844780955350130938050965154233166980973378406126193578
173 2507045097729098758036914322195824758506874388865164917459851214527897592445636879864653694752541113504763531078
174 10996813213489973293641660657875863288588376845627882481467279446526996634770157507006356896066768823281271637893
175 48236029324692615960171671875462633071376355825613042394480577989445923937020777501612463249981809262413031293635
176 211580798895300563799867524328326302554638592453998076281920735730760489422889114360144056988226943680765799521583
177 928070471137580400943997755961276169519261831300881959305230602243140248069904757067294916791636940880847183653781
178 4070855218879037801047728367872451098002534059926204115735760118670242390235255851393562252504987554108790190332462
179 17856254162210089492446542436201707677424990282451813247001365910769677886332050822226479418488136211798300909698849
180 78324036489129532139318765622894781593750219921462696430799160731053347763180312088296688192502613931747980839743616
181 343557760559519332607496405219705459750791975050951855723494579875465823339437936342524608336420267469154148914020218
182 1506969509379837453939901113683969588040318718618880509533886134432706055075399241885789244129727495848783301529142690
183 6610117316232413364308589497351493167986302306924186536896723036205318714669233397207772592510117039335299627026878862
184 28994382873968587040880466755256044678131051939898503329180133077141804569023631244898177215606670358361735802731822404
185 127179927076006011755316142623089574482976681256826743624215071470119563483108279923039871051419628970924111459214638652
186 557857496790525792851978276598840155627625706251171635032429354513575758766415085386203942988171179774927156091514538247
187 2446966230287326326335210667946227997987357275065201717602107920711878226905388094064632342647439401465022322965390647608
188 10733285411802783367232984408877080615453871467013768897287940352828070597674664179498039941040897060057494630148549629057
189 47080100372979439379273316986467527242292068298193832870396957817090042893114876464038986683037416518675124965669571357177
190 206510473362836356404686770952552269241379497333517382170512897904651030959234293604511938602005898446642272312986587754164
191 905830176033753391925874190765305001352990951474195299567124124023004527813261628309966808538524437375765889096007418184725
192 3973301181541928550469461358912104297285649195037014702418271250228756402442707519048821528941940546563067282560589258467533
193 17428346611687861949396209314366124065921955603445118288456281543973105218415853365365247728629016585508680888514675956058086
194 76447078069036751449093082764952252944531825081349291716113419034767015678424559085673093153147040558164825431526811310500649
195 335324737079429589457153991611648559997271250114689256533007328480262958970223417458656833460710133984773446132863640283674271
196 1470856468782828153917596603802700066525680690213149714529378555318198015025779316215291890460442804755404596664030006340875318
197 6451712362776963476411208525147341126142817325200447461900703140023955055476165216299287358375558554332564251637945150190597997
198 28299561034976130420146708753788457066383899749562750067745152536016660958711294982212374327080957309429159883495488211246339904
199 124132185339339698806205210705048331261012388822882836413362800182259950888602086926268067166214156469602398219611509619550610986
200 544488991121666646682547668210776295318014803397125609760241174859467838338880518567232626719704738672981724831608045666299845138
201 2388327093752810230087325792739961931631169762843554237933215655653260621601073111832674986906618878913014520929819743494770526040
202 10476072794425252464061269596483878200298922235473548084569626526899310541954791432005935248289459128680905635876406910418713770473
203 45951872120517739548524215508679717638156995699738599308709226357060158866900201466742134621496181267530643491161320932031694061846
204 201561653189740226596173708099881394107563818774310620583621725582614786344212841452194215374137183657713027930849387804253025491044
205 884122847705282374001983321489182945735051298109488707064692059733661386299258186855205864929478586630133962096455700206172904464438
206 3878084930662228776608960972198731743382666665661151388454071618289647732756976032122562392707340446689771067252882495354110938756414
207 17010693444315121880535567317151376533969416463278363962638666998979580411747254496449572687762622451408853615876174082730454885029717
208 74615099109511559549786792450846109718846240798382022952908788682444177762606306041372785013263790466331244481554920984793635611781226
209 327289009901170775493846750423468642394396630741714055680158269988174091034190742103649859646195421580515916136847655080014623551488955
210 1435608841648429612912682826375930718959138655954486676251535319453046557141435687958130420732878887370976974158303236584826125341578713