1 4
2 13
3 37
4 126
5 385
6 1243
7 3924
8 12477
9 39625
10 125780
11 399527
12 1268481
13 4028320
14 12791471
15 40619227
16 128985178
17 409588149
18 1300636903
19 4130132236
20 13115120227
21 41646681705
22 132247843570
23 419949219621
24 1333536652989
25 4234607278278
26 13446873489591
27 42700159785145
28 135593128288370
29 430572076186969
30 1367269234785119
31 4341724101005842
32 13787019915556717
33 43780284910823087
34 139023034611282546
35 441463644919982983
36 1401855097837537407
37 4451550513717742708
38 14135770527746109081
39 44887732442294280571
40 142539702371075922506
41 452630722172384028213
42 1437315830230465557785
43 4564155048769171443470
44 14493342987716768894073
45 46023193496953097108665
46 146145326268282169419832
47 464080277077614003780987
48 1473673562280566615465167
49 4679607980413034447165624
50 14859960449080887840480797
51 47187376693198613841461013
52 149842156499383247386883474
53 475819455070955301663628895
54 1510950984110754796147454455
55 4797981360482236230802101470
56 15235851710360663048211105127
57 48381008574149372349712358785
58 153632500181147110763466175206
59 487855582335287239715316848295
60 1549171359803910703425569380015
61 4919349063402338577416235331732
62 15621251357668157489863583808875
63 49604834061252163530406220776539
64 157518722790186999835383995259180
65 500196170373509962951407279906907
66 1588358541921290696391762692201461
67 5043786832295065237502402066497652
68 16016399911106297451064905729830485
69 50859616919170962288406087037280387
70 161503249639209999729477260114447716
71 512848920696317269929536237810684567
72 1628536986388431068513592094726193475
73 5171372326248044081521038828381223330
74 16421543974872590950704266267074340291
75 52146140232436969682338904562915561495
76 165588567390605490275430984349631055750
77 525821729628553264319616218479816105569
78 1669731767757595088360967184772397370329
79 5302185168780268616151111783342508561832
80 16836936391159805537103818336921818573425
81 53465206894155785773904696060884474589995
82 169777225608320706981496334569726234388322
83 539122693237148530817610818326611169899279
84 1711968594856292487133703492606373899460857
85 5436306997533521204785872643573913199572416
86 17262836397949652464449784424291351952471031
87 54817640107076711965180592256152076235909381
88 174071838348991888379067170714849770937376742
89 552760112383711296157841822554376574090352167
90 1755273826831637262189746972148096176632443641
91 5573821515220769469396369580361252923965258748
92 17699509790797953023930151157574478273968775177
93 56204283897336890035819952921019805526657379193
94 178475085793324002485535940515227170144232719292
95 566742497904926794645102656142588458532405794197
96 1799674489600556755339873952098095444831204802993
97 5714814541863331733820261154961030379724066571450
98 18147229088712253871430231045757745357409660220025
99 57626003641200895176194879817973702780010145225251
100 182989715918737163384385694365975947504523229810248
101 581078575923997820378699498787067554943010293216825
102 1845198292716118247736357379402245005290042390347609
103 5859374068349411663923101882826855115064477635047880
104 18606273704225412207050011468226217300188649928333339
105 59083686605124510512789748101387444248484701239879805
106 187618546214323602625249486536508440341272317280965960
107 595777293296441228486540573297915053625061105321842999
108 1891873646660499003688271934377418408085480291473198039
109 6007590311347426899787511503393497985919874441219703750
110 19076930117771290281396744070319476593945257180771771737
111 60578242499479725973557400114088883434792811308328198487
112 192364465439185465305773265451975160339331320842294395068
113 610847823193638996510055505340096116410432719272293711691
114 1939729680575391955259083870351897932548040221887569618009
115 6159555769608401974537177724846624731089712900610840495690
116 19559492056471383562778444772204349976393087946387458419593
117 62110604046286530033973395276920929340089365879146176166917
118 197230435425250773789920363762119699004638736321986369112894
119 626299570827628426907678013191438735431769907699306286869239
120 1988796260440912214213193041584337080178184299244988557512093
121 6315365281692562701249910505858436003395970039121836517649370
122 20054260677443959673655952254297678075154274001750501969358409
123 63681727561305804239864507817123160302286311154336890264828963
124 202219492925692659939638792105597362463480145677369857277778674
125 642142179320704216127881447076222394317580835642062109690874513
126 2039104007714349498147620399613187627182960023773066188589244387
127 6475116085156158024663501760733943074873382288492668441488950030
128 20561544755750107611953407247569589375395034507470244709233383231
129 65292593550856592876048231309203189789271218784604539643674642411
130 207334751510105426811732797099612395180039247473926344384751747932
131 658385535723495489851502286577036832414344949505221995494017513145
132 2090684318440398538153145148661778653801923322793106623321168107371
133 6638907877235446632721517331426188996488011594258101707112455723058
134 21081660877093990574486580430841094751801878916527812698357648817165
135 66944207323730209333697975487348644484560630205182577779453668629577
136 212579403507620180760693075840029168207354485449764861704178684451266
137 675039777185273564217994815974291382418651095094919797094299969446621
138 2143569382844793775194606121756010902209108688675306303392864994770085
139 6806842877065719973166170634257474684698171485000499676701114814995492
140 21614933635397562701808314747490161100020712141450225795439687186061723
141 68637599618583062358927202984890611117861944896093031847973492476247567
142 217956721999172693001784876698451745386833656922570834318955368861310888
143 692115297280341196958691552865439009604739895045613518799166084399942113
144 2197792205423576335211911303059497655225592439783613942637892061140630257
145 6979025889474191305471083255953505739676154439259172765712554783745960994
146 22161695835373052117836252652562764065285566146711604010664151399942211819
147 70373827247199745320212875144509748966708064597408048695283208052780804727
148 223470062860166824598157801665274630239953032761576673774919609089397217390
149 709622752494451499652235734089234835662493315728296451877582619055811184675
150 2253386625540530586995671689286295380713454993033381863106453146613063908845
151 7155564370386562636277088344581744395548239357192229559901050520118602708210
152 22722288700219631642204231547955043348922128128690886095243016983115628058451
153 72153973754027835941536321365716129845839249568689797176266234656517165350403
154 229122866854808299684714284751350187534315503344655028549886474150558766383232
155 727573068875304553583019573144591867136116400542729115868116260467954379099239
156 2310387338545644725220917205014448811685962391840358527848779453615628212914315
157 7336568493888088450131528738863847547581672997933175218650072637886072159607752
158 23297062084573896454872745534468649362699734695929013964638901659857115630165387
159 73979150092396008792586536909245016802950356918650586531332444559785489577028953
160 234918661783415858157792388992455948362366983253635566640075651266199998280493232
161 745977448851272169250336335733154121254630533859185144242540808901981086047009217
162 2368829917427774981548662197999426593514444942785657226924192041953166404183052639
163 7522151220980987685223733437423229270813295965115722876415954340361251556693698804
164 23886374692847046786891211244657991308755455308197058325331782553372188538141604331
165 75850495317837474544479413445650196312598151836669603305129274894600792143830263535
166 240861064684049881167717120418665470433058417860672766217957186894425263814720502186
167 764847378222606217348280118500470734946843189224373787638762754143411687585629840003
168 2428750835015026452354255466891935132290223121425951400716520748195080307983742280967
169 7712428370081114060342479078914966958321824980523662220200450312673401254269200484546
170 24490594303085035444554495423640074872350438853976668033568545463392547640293204852801
171 77769177298951435086937984250641581092234741478307116563567494550546042298445964730349
172 246953784089832481184343912934682640890628446983201530520251199934182829225971867834528
173 784194633329493602534943830072035983985856208409644543633116994709632740868043151711029
174 2490187486736705350472696488280578621123665425247552250098916281563529268938956288194707
175 7907518689297880295141327458651238401403327927266854340413234599069484473698949427505086
176 25110097996491386744527860515641969443621602527274357309127541631696638024293642585093363
177 79736393446246188722859005353596000506631214797842966289422308633740096258175877845621593
178 253200622343367804319182819177018992063743797550959516034306561086378730050298229349507560
179 804031288401431317712297382923849824443821506376264137118225474147480428695530204021644019
180 2553178213961047953686625073588137438894307828305398423170127266148717104204697258590290133
181 8107543930542544658383280419857299327424766488566236792908386502366495171563913268853021466
182 25745272392755927395887615881706935104579390343471146797051041686093380464642860835989502255
183 81753371459418741639287477856031878388853128239287449029904914622459223064167595243778015417
184 259605477969706927672012897578306790200267672453187055578858068045085357240612019018789963680
185 824369723092508174722707984323141046889584009158488740354325678241584675277851238122873915073
186 2617762327923290853240803605622031072303207182152794131779573753434842159775596312712702006305
187 8312628925511109322680899866510999208076899311049703430325207409240338883300673647161485469892
188 26396513891336293216911068754761526410928238747826066036266463054183461992178803188688213235581
189 83821370093537287703445082954174145325851157995984763823837306549664012721418086537796976838165
190 266172348109338270964206662874585420901139593698377441066856246522467399115543568449029860254454
191 845222630207295827954120503547296780919446155859518219195903232631501209895293368681102878015961
192 2683980134259015525698522391285143105997330736105729942349351868208059661619560998449695543791027
193 8522901663589249911454223143111337483241627327516316463291987878811845497370685477923317436208444
194 27064228918842790581109271396057418782844193051690950071644447838951534833733517871436477741475869
195 85941679944604715529178330411686430525561171345195040928455275564084363948199436082018543872676393
196 272905331012721902426969305274370222069553270255836559519288405476190675934376803634864633859629268
197 866603023622170662739542733838130145815834825909698512164913872000073932985869743874690924592888367
198 2751872958158077990883938684513696023510710818714837888212345468748841373853222655554139658615135481
199 8738493371727895124511821077331333258251924562717960763553038720497011298171255575269955301835269792
200 27748834182681000466889865107596006710796377783102179205393865645440983966317902915886148233526911767
201 88115624254993397065211482870630599414999744150542282211618894822974884513136208564428027705873949419
202 279808628597924527208823482097192327621773074106116120161425261212845769733366157606935880602346269450
203 888524246407010084875326383061901624642989342712834576489993514952742798867181914984300387724531262173
204 2821483170154821613219424370624593112450148449576336553636696421055399235442106415505716411917865512127
205 8959538596339305171404244702826108003299366632098928707966789582599130606102740273423997979061003727876
206 28450756931110418315472122978366542247612051053810473373876706720269606041280064683603220080184519998235
207 90344559739253913220343173215689808310117307676380585242964192438723521700337429763565494354800789547425
208 286886549072951326422776431955192797592335099943834521558157038895370073443255409273601057339763230161466
209 910999979152331797182332328435473903744231150111955018560770542948818505389182189366053656784153761949405
210 2892854212570668195171228824267153099943032174445088632368209249975461542850370034991692586810761475098893