1 16
2 89
3 100
4 169
5 311
6 749
7 1803
8 4257
9 10353
10 25491
11 62623
12 154129
13 380187
14 938001
15 2314659
16 5713631
17 14105377
18 34823513
19 85976895
20 212277137
21 524117847
22 1294070913
23 3195138873
24 7889010751
25 19478522291
26 48093894353
27 118747410843
28 293196305781
29 723923927647
30 1787423343255
31 4413284757921
32 10896737623885
33 26904879366675
34 66430207814953
35 164021272491943
36 404981090119653
37 999929346943229
38 2468902191149263
39 6095908730975243
40 15051265868230485
41 37162729024371591
42 91757626299128365
43 226556612129363775
44 559385639908635283
45 1381166019435466333
46 3410204762516112101
47 8420056936562167627
48 20789765938680803365
49 51331525551924275235
50 126741470936671505341
51 312934405952481667013
52 772659033426321820003
53 1907754374654504058879
54 4710391772520583467485
55 11630318318443807218199
56 28716147344145391116425
57 70902368766901005646155
58 175063382859498752164515
59 432244910166095040216701
60 1067245812989051258903457
61 2635111712258208961543711
62 6506292788006163125300005
63 16064535574085437528259875
64 39664569612788952953017145
65 97934862499587115752197753
66 241808681814627914450643243
67 597044169038114542471566935
68 1474147814327355936847582025
69 3639783940922120234446371555
70 8986905524558641711452080393
71 22189358549365263644886368251
72 54787226981166037441294740439
73 135273862631404058437609200969
74 334001535020389843487658885777
75 824675389804967022511581798135
76 2036186745394618562612976944105
77 5027501139692379720973165533471
78 12413285651120209062257680579769
79 30649353699745801657946777937841
80 75675603431179331960677432184983
81 186848865094359812035843376372795
82 461344169112576505471903640995209
83 1139094113666084529407281473658483
84 2812510673505662274293926297340109
85 6944304420224652916419082250474407
86 17146019865817432751039453761036911
87 42334837220384328997734583565726713
88 104527957887735350722787880243867909
89 258087539661525699806380405589749723
90 637237916769395728238072582310057409
91 1573389258160820726038700574384647231
92 3884818672194161902772046734221852093
93 9591915056970493446094185261749249701
94 23683173456374618277083988333572313159
95 58475570481321527384829940628683407875
96 144380665429599762406962982276886154957
97 356486929127996370522963253711249567535
98 880193551269334897582696597805241446405
99 2173265341288160399921424137571070987799
100 5365958699462346281069613894508980691787
101 13248963307567793275580810489335208456997
102 32712705884759386756518134008473218385021
103 80770178123409806850558668714302019933251
104 199427760487607645913688944920918158306621
105 492402425958938868802571966050094209506251
106 1215779330306999274164907258892587855666517
107 3001852350997545850887545686717239552644797
108 7411803534210500937845882918971161186069499
109 18300311010126754911184610268361134171740967
110 45184870527337843365859146741852467364380277
111 111564908565897792091240944822712567980403759
112 275462310239144960122209835197848526109080097
113 680137557030017041701112732712818262605647987
114 1679311758044723942133721691530396219358100059
115 4146349442930116420029900343864090210681478997
116 10237654575172109580639354933591395172997108505
117 25277553820084264771924006323416912198530612615
118 62412217801997374616657393950118045676905749021
119 154100549392123606664805182485454940656432775675
120 380486067620470844189694551903936365915007582417
121 939449263642203365770106476266614692854145603073
122 2319572236842646810500374770630973590969728597251
123 5727201638406279553239393812880969007871089026511
124 14140899811601206269098956841203324251147083120385
125 34914965476470935871100350859066698369451338798123
126 86207725849457169364038103548614099123231730462913
127 212853482588817367586865717364963114535348909416979
128 525551562853032432030879090606305143822682845936591
129 1297627090043091386402883308001957666613458222556657
130 3203940743079050798319937805618996746028479346962953
131 7910775263501206592710851070670561059005022742711151
132 19532310453869882906688627416506755906892468784200385
133 48226771581613964417622725847336885021659224785507687
134 119075595418070967211373565594088492383265538208869297
135 294006771740319903298281835801384352056623108693394665
136 725925253832880676401570397083918670444806423231817711
137 1792365090889041771091526745314167270636438760842883139
138 4425486786794260400955395300210333510356970477364828289
139 10926866071898413983131470804199807277588841238216232203
140 26979269830719162361669927089043043506991158901631333541
141 66613885061766154588064219915877665718657974444351759983
142 164474787896952805121894196528921673255494715004321068295
143 406100857631473147027311482297138820295011629821483417617
144 1002694143447340029781756882098254002176445928946413410237
145 2475728692540628438316488468884505595885548752883937429539
146 6112763896272649868053920644164568478326073898134417506969
147 15092882578029574259019175511786473113008284224600035417495
148 37265483892333900549396596299199197688780185304282620019221
149 92011335975761556850522100081876330967622428208823248024781
150 227183040813434351015277257595039680980407294680893073560191
151 560932340411128306120777436735210886546178852267724336242875
152 1384984941624654721575042898210956828913625828031512465776453
153 3419633974252830427667139920428532836551178412821337059736663
154 8443338383265523555843721795087138659340813388472834273245213
155 20847249615333844532225924426557300678804906598205400922975407
156 51473457155929991517590106990150718790417723429313954064518275
157 127091910946111224539906154913880424029088873508074596460348269
158 313799669196562537804969267833203726307646191313068160365628117
159 774795434696271557742873965357855160385792967209738551026796283
160 1913029313138486794660985026963375715981773190565923685974017365
161 4723415999942935064032719916970027917876772640870638392668042739
162 11662476134207473170691020756621247803548891646783017263887327021
163 28795547456036500666260015768939366687337880757400795186756348021
164 71098413728860983917663153440073443209307408892746614694519817491
165 175547432896629851846290844634658464624243721333015102434566263503
166 433440066808231108239697947211126916474181190773613669181541900237
167 1070196746342341802705816479880888624928607244378775119133022109447
168 2642397792884395200593174786034582167824669960443424601362400509625
169 6524282679520302355244167526297022120361286686001560971752121271067
170 16108953995084906099469760936722470916239590220384159657148158583891
171 39774242098725490413947032050089487391950148059604144032286623087085
172 98205652273308192873284759397775993324932522657361410894259482323217
173 242477282520864483092077578558482446975512256654019372192024349739119
174 598694995427298678183911242684545522455964595315158634573412150596565
175 1478223831211283923258323746870096126541007954675182859430225682716819
176 3649847939018416584666884454821048958654595244785248354162515863705961
177 9011754307222330515053103798603860230478500301683658900083782538262025
178 22250712098318582603012642767844347498161223100048483367215651280865563
179 54938713596028177721165326611270463699445282947066626177517109824314375
180 135647894694322707843832273546351519141179688185275553637397862344458041
181 334925048851750424015014685347036120241355805729556882304834173460401651
182 826955616238121214671123173457885723867577200704289989562299000723621689
183 2041816799228024543196618430840996186021228772978623248545640076850444011
184 5041402174127456772080785183748067892202546513495929514842292074336680647
185 12447608370597350423277894871443533555916986457720987792365803696731115545
186 30734099124829701811115433322303609140063484674865858808213451342647611841
187 75884846381098668649946382592592904589758881211848985808682267499829027239
188 187365501975319464109864588536556893729733906548789453492115485749196012057
189 462619785169751254261282149021279965591924563730820575140992041983174264111
190 1142243707481956787041163108214236691948384603951143543345231117965599640937
191 2820287262040422164848005338457320662440757583482606568037265787877125211617
192 6963505413360401364576128721142742863500387838608750038101443221235864608327
193 17193428589546499419865744948578567860000486790806935358399713882918945096907
194 42451892992954467924757151566985306186494900248380334822446188789870766543289
195 104816977562053038579514353194819391452723926945476620879800515415249219972707
196 258801151389581660451910431887469037834465241412426991804500168687236064219901
197 638999878821360607215164008762620566700062013364483320727541145004619147712439
198 1577739677514243732852501585755087180631773140548700414206896142493228421804639
199 3895560191019457639498085906075480769226729272369769143774765117274955192306921
200 9618436690243248858146942032573951247258344040230080196487759097397709962659701
201 23748657401698817896605738826961563532850462764961082973528026821519467713613291
202 58637255361401209473918272661094216008971095840222449583192668253111547087098289
203 144779877790995470658152766523862774073795065769435016722686058052471913021290671
204 357472615046262791343813754600954432409226895127871535138196481899516744884187885
205 882627285350293549486176378273448003013457652134679323953727607590442906660201589
206 2179274417269723434752167096178331836351227954163432700071668115666510329569483639
207 5380795568631706952407203572005895653743989115954793790386729891045108222792483635
208 13285596674731752149106870191117520405378189880765015048583266498370571436999897277
209 32803156476083651150231769577567060886673483811734279738911093876758806405907016191
210 80993507566054056541483688337074668356834385106316825041497389069730976020140092533