1 4
2 13
3 41
4 131
5 419
6 1339
7 4279
8 13675
9 43703
10 139667
11 446351
12 1426459
13 4558711
14 14568835
15 46559423
16 148795691
17 475524743
18 1519693075
19 4856670607
20 15521061307
21 49602570071
22 158521051427
23 506605276895
24 1619020970827
25 5174105015335
26 16535525599795
27 52844618741039
28 168882066253787
29 539717249960951
30 1724840987364931
31 5512287094602367
32 17616295783729003
33 56298569325916871
34 179920282166955347
35 574993438068324047
36 1837577452856805883
37 5872572922904328343
38 18767705644849633123
39 59978271840262511135
40 191679961366596190091
41 612575295389487836519
42 1957682429848988531827
43 6256407212280157975663
44 19994372227619449600027
45 63898481542556325863735
46 204208259052229293542531
47 652613521611926779827647
48 2085637527920892991210411
49 6665329101867137560716295
50 21301214348825266241804179
51 68074918102317584707833359
52 217555412510687029244932667
53 695268666229711620218406359
54 2221955834893770030070885795
55 7100978329702684148702522719
56 22693472321567475686544380875
57 72524328634489967119774914215
58 231774942562875269656729788083
59 740711772331760760343278125999
60 2367183974264262215269384206427
61 7565101807918537185121612195447
62 24176728968419133076051392838339
63 77264554853785923658692946927871
64 246923868177194845346322065174507
65 789125062468422802191068981200199
66 2521904297112840253890592837456339
67 8059560627692910452364422642718031
68 25756932008015576961475405890554491
69 82314604618272411392207403346576151
70 263062935110203055081351055325164515
71 840702669346640319167003977756602527
72 2686737217276465780285426739962959883
73 8586337522049803451018982330539208679
74 27440417904842690991390954947130831091
75 87694728149081004534743718321318413039
76 280256859491342620506269119625033656475
77 895651414283713243501589268769362631607
78 2862343699149301739574255242950724720899
79 9147544816430590459735303968102241475647
80 29233937277859197866209090441845449690155
81 93426499231876197077775781811437798512263
82 298574587328489772152797953370517878488083
83 954191636541187712190812040995244534844559
84 3049427908087315530727987686608609201558203
85 9745432898918926136489558966566863361650775
86 31144681969839153833850300981691079154641443
87 99532901725692092563006878318290455867040735
88 318089570974914129961999752888005094324423755
89 1016558076864420697553699860627397441282554151
90 3248740034044646277787113338518773235581743923
91 10382399244083767093285339521332329895394079279
92 33180313885980142674963418285251784568747346139
93 106038421726029720580464481532792900177405526263
94 338880063666256695927964123641043360323004737347
95 1083000818770730373133819207493633650106508904319
96 3461079299764250560562386585546486750674337765483
97 11060998026625265073543088003921546972669022771143
98 35348995717417255966896902426751908218220086122067
99 112969145751780269021815480451348698156008933897167
100 361029433308591337212532617361889188413364847233787
101 1153786291360608523571391656939171381676534713945495
102 3687297165585386108757805931720211541341622009630819
103 11783950363373341000698483029884413000851595723360031
104 37659423672841240049238232403531581765907856597971083
105 120352865349694492365230309074035168380406813813174887
106 384626496775830159097087893281874331142923632886244723
107 1229198337673172957389740144652686156960586611854676335
108 3928300743718907856899681052106128807642573463190378779
109 12554155224708383888893218942882135085213567655343625783
110 40120862349471497581459137117951777569561876189740230019
111 128219188535852308458176773458067590323970775495601447615
112 409765876056973693152316758259967041142339461797491594411
113 1309539352869864074619868549015804678566142137771955243271
114 4185056435681296840775959193963549216346367964307068625043
115 13374701059157837908632511098410581731323782816516189063951
116 42743181883213241875137270393263354551103632725092477678395
117 136599658521002319306963729567717162086003634103891570285271
118 436548377681322633738156210899972649720658467944707088983715
119 1395131496810394384964743173486444658264182669284306222307935
120 4458593807473187793508156979594768298964555276060701807494347
121 14248878177782208648000783360584250196334982764071519600450471
122 45536897526967414713931836428725639905533313630783171245967283
123 145527880195848619728811823245366456314529051444470917352890543
124 465081396943110276482437036457267869336257119861555791259572571
125 1486317985883265658875174782229254887819837986846233716270652279
126 4750009718041494216083147993178497576088572063427642983517737923
127 15180191948010703201214318052450028466938230430006040533072358911
128 48513211815798640921393303721808595176454367263710589031758381291
129 155039654883478911196346207151782780681540245917987053062310619719
130 495479348546458139991467257560248398978497198613973240253076576979
131 1583464469270971701817188380124362387288400330369340898822746493519
132 5060472717579872927844257554676652723228281482943996802592860719995
133 16172376849832535063515707179150454967641838846059936888284735313943
134 51684059488039548594181498297700089677502317198918492462499698928867
135 165173123899278391638233010002453574478963514562643470992684818226591
136 527864125397500245041730444365661633372174221380050286754623925307659
137 1686960495168579832313554329692385079471527298537987845188871173780711
138 5391227733304296280217129009082062387372508924739250477551983157795315
139 17229411450707889330734847915977510428861875216977852006165197324001263
140 55062155342460827656831652407317301445528680248009531708873334319565211
141 175968921493991075530929215240116029111331058593507096081723969274286263
142 562365587383389005254257341552303108191716926214476992257502302470861315
143 1797221072835088671076435329471543927466208139139450040190253576051714367
144 5743601061493248164291164418894863840621286534605364312734208666703715627
145 18355534359246522503382007939789197738247293456245046922717630605052869511
146 58661045223409744852298894478310681069674296647014040848533398967262037267
147 187470337793215730885479012272721770890265463010252851171068614235193543055
148 599122082098140237663201052697743708147290975943248647358641103915686368187
149 1914688336741240202694200947049852486581221521123774023772990109681583179095
150 6119005685810152069853560865695001001524195489391827773661107557515136623395
151 19555261221626736684887084702480490420867168420061980615700604880376782606559
152 62495160338362690460049656001541176235763948302433489894647794860493514177867
153 199723492386708375519856089736013530710340235886084125231265599696510815780391
154 638280999603378599929342438613001572972755044498376336925198008850286012554291
155 2039833319486861180708126627842087071389793030099995990564889616271845066018607
156 6518946943234000293164092062998288275590059562072156222157200048208556829616603
157 20833402828908758079350961066220867972715688775213221340321996162326242513958391
158 66579875125699996599469136454346778060926652385839656002095767719522417673912387
159 212777519263567990384735593489036910733960076281663280450601703254984366680970367
160 679999363448521487312908702599552468147311606395416284032449102089605585070827883
161 2173157840596964455137664380707350960563788123957928164101538841707861590560308423
162 6945028560318029346182464329100126703159284524437111053205819931633553505042866003
163 22195084407851131013173210392499485045772476786102165727682357999079871685270253775
164 70931568904747321949794959938913157058445006606222353511250151680655338236931378171
165 226684763834878024541749808474939724581653588867541282640162094905233121720879866519
166 724444460320336335651595846209818143836505720174828179375851000713859108533180107107
167 2315196518770503650854377458507280745626407173736929245150053305502888002073403077663
168 7398959083981267001646631992471721686042528698945870300730484106319130249661968966027
169 23645766172584473676243087669834801345800597537187267260943154320385108966052267112295
170 75567691555294428330438017926518965528654606959035660273129569572161102902303607492211
171 241500992833845818994607317764500339958048878274998721420849676929121569206234760408687
172 771794510846706404336308128633170622565747829899370698784435339428134925550808815450651
173 2466518915650708069669800421752549798754552703616183416899565157428726982457033661336375
174 7882558732619815846998615900786650076179755867398547693540394826144424085783570504826499
175 25191265219552860349668463959626291473670763261994384478190055157289542108452329145380799
176 80506833489959997188344992722383974018521395193215520268369295786726080290271054758815147
177 257285617935119623259032209968725222207923697314443656192188677012467089042380305286098439
178 822239384244464590476433557825428249571112618467319737532946141351980351344045574149056915
179 2627731819713313765805990658921052696750380645788390253135577015629393214612678831964801039
180 8397766695010180543936036396700608534666989331994058071791108400913113821922797106466599995
181 26837778853519470812760976305752682103143193232916813690439217485443302168456482467697913815
182 85768800199985039969894910235100151702930340990327221577588806487588692934594805067023343523
183 274101933989975480997556803498701672178125001634969780876348636264592306447630009414003230559
184 875981359676965384618192363107610380740661391370742970009924343764663523679802993177405519307
185 2799481679430866233794366909793031445627844856092883353184950644269167956908598589666263244967
186 8946648906272549663378214336376497681239784571548589621307549205336688483621055787826796196019
187 28591909438171579759371027735344713805200676497387254803942496303539392498222773349835199626671
188 91374691673376471745701817025620204306857719204347531118197390199156513408485517228838125369947
189 292017372832674514563861879749613608283052726756139772597207269008142917192698663262167968501879
190 933235937374366703210327694719530252459559533263193827399506799631507536574541536486174304758979
191 2982457195469853053122386718209831165992394038198276544434915179292835636540595643916199165016831
192 9531406332074908188494883914128720714543287568107109178499160075894792744007184258272933432054251
193 30460690870973457971905307131825222648548981770847715190296493826947393305170635847791148905680711
194 97346987003860080021960694831895330277631733388939698659759311839427851188593098831205845047075795
195 311103773675730056442871852323943432261981775303033314336276255670073139053793665010163402005335887
196 994232702769137085272426171235480742083043289450795373389421754664114203771722266726072503827369083
197 3177392082315131415861199903370232886804393335130265517487783887671198313692352997840629201576258839
198 10154383794296854360469343414758585524937143555996863181135904174353741219184646323542214408739448291
199 32451616788428837251952882586746718058977517246892180290186556032389452065097383504078788233873083039
200 103709634529916774587581047566980619950541338410937071905535235872510752822676856507917623104771766795
201 331437671178344032483681829530459030901498302344804942078877515966239740906399862170837298131794196967
202 1059216247111889771954951253764870528822449941528199186817005659963498126849394353520669470863128756979
203 3385068010395502865040015856428572826368432501406471704262087451635515886193536773577843658798929804527
204 10818079373543196660087411228346636540908294108909024996944017386839027140393410045075205572660377807515
205 34572670614853369524172136192569650680369782209783473364466063480444077674879018842266955659707390936503
206 110488147865351114302596440290566097693846211632163363501922365344603264797024130073956554296720032418563
207 353100602343139736227964143328391566163355223114308140499655130807487848671859210312020074035480852870719
208 1128447148259125947732236702370313999850805233762491368227897519383351701365335668620594133425857340485163
209 3606317740508080071801902987692074194940108124551800831687537288839261633690055266009695508871012086292615
210 11525154426210519687861637249733005717147034819884018776061922128132760598413884218653126674683997964619283