1 3
2 9
3 12
4 23
5 62
6 122
7 305
8 793
9 1757
10 4500
11 11625
12 27164
13 68288
14 174229
15 418787
16 1042345
17 2631836
18 6422387
19 15922406
20 39917606
21 98193097
22 243159537
23 606853585
24 1499009192
25 3711839149
26 9238182444
27 22867354964
28 56640304965
29 140740151139
30 348730229741
31 864058096824
32 2145016392199
33 5317502322454
34 13178915858626
35 32699459953473
36 81078770902697
37 200985520223397
38 498541789746588
39 1236241210177761
40 3064912404595148
41 7601312003907256
42 18849560241010165
43 46736094937655027
44 115901318093293553
45 287410336905707860
46 712649191655733611
47 1767234837201722358
48 4382343256550366318
49 10866582051155734137
50 26946531590271285521
51 66820934082852115417
52 165693969417977771248
53 410877727795970931749
54 1018873255995909154812
55 2526495865120193700012
56 6265023719631826167845
57 15535625138379868548819
58 38523834510604564878261
59 95528492896500055792688
60 236885181007634604468895
61 587408094862285813509510
62 1456609401744051274910314
63 3611997204259916209367089
64 8956742698249639922661481
65 22210239352634074915482733
66 55075331944193188258811492
67 136571522700486854752090361
68 338659543639303445863913532
69 839782766232096969182182000
70 2082428751726215618413756181
71 5163846931073685570801034307
72 12804919637261464191650935097
73 31752661145452271334534870412
74 78737817916762853964990339235
75 195248088841716403835434777798
76 484161328474295514566760500470
77 1200586269032671172047334703145
78 2977122770185025561758342450417
79 7382442365798507749766692977761
80 18306417314412323623164232229560
81 45394862689500539268029675149021
82 112566725398100327043582615948556
83 279134384979887273164918987280708
84 692176218537132114800419043389957
85 1716405907980571482506751266000259
86 4256212608418936995248588995935101
87 10554232167447517184641435731527336
88 26171581668240725563764126557365879
89 64898295055746190572434847431710646
90 160929852731281721069458357499615826
91 399061600127683174833492259301583393
92 989562570482061003488250816517694441
93 2453841939029827708828190530758452405
94 6084850464669638512199486168228159404
95 15088748919536545505514143327893538129
96 37415930990288401225356113143540082668
97 92781177624962089545980905299407622248
98 230071700934617656011356570113864960565
99 570514290165009373378781846189750735315
100 1414717908920359911535714524875649463937
101 3508109773116456105998048057914622496196
102 8699143564472498365512042507661285344027
103 21571474016777174499197636084744185302358
104 53491299136951121343261051233549491299518
105 132643651627055480289480821205949177831897
106 328919630125106477005097784671485367279505
107 815629859987154779610927832050978565372265
108 2022536837787183345228184823972010343474176
109 5015332888598320926819967330789966301009877
110 12436640709885048644354949451505071234258268
111 30839434906325262252431391958518328838293788
112 76473283078973452666456176817467773387755237
113 189632625938984555403376313012474695609708915
114 470236550233938834038021041715932732302571333
115 1166056801202772340886511968378724170142630432
116 2891498890986525179807258347137519717366398351
117 7170118837928735247436144327613108665121960358
118 17779914878874482933516630796166952912718350970
119 44089279443118050650372379738628307577250537233
120 109329238920290981429275960348958927669116634921
121 271106324131447256439526871452262872820642701693
122 672268824958708638332987852042549707469072974708
123 1667041056502278752398480591975655881948317065705
124 4133801510584939851911314349085048710744932827356
125 10250686305605499406167143156363017437110215328416
126 25418871580014977690058076598390713058567084015957
127 63031782765284138213174573160545529351616168459683
128 156301416687654964095158095466559822245626657962953
129 387584354854347156892754320296435728917022705870844
130 961102178805737475116680299915633315384592212687059
131 2383268020329614836379871646380030402524582377976230
132 5909846613561674510851458616024367324214109900969414
133 14654787752794817326794765381078382699687811942734217
134 36339827092408899345850448163654522099318603618285297
135 90112736900674061504917588196127047564046954700048113
136 223454705249303493804424220980998736496933297013557960
137 554105967873416882558374419881734127839353488889369357
138 1374029798521941305549194602489556016267644395105999084
139 3407214498110568507687181179813747802245815409659230772
140 8448951142563953290432692700948721307592097910465996997
141 20951065877700972939696200684149448150229208280888791203
142 51952858290376637316616292446615240261006691922374062861
143 128828743143490560243526254964316736959803952697920488600
144 319459710323540385436585422066708675115075605346485272551
145 792171871197628309516000307842118719808683044664672548694
146 1964367503123692552304932975700076229783962747863002418402
147 4871088999276976445488743365870967399537315475592015404289
148 12078955694974448787732947620729179068510179661084262387753
149 29952474837316711096675357728093224590634842659733398869701
150 74273867007661635385611255380708294050370700602660374021052
151 184178681402277964188567533681459344501966202356244205032129
152 456712273774372086245937664965575933841128642093541591327500
153 1132520329866812614680241089435951246669237848261865543602968
154 2808337702339203855780273684048248299519345923510080002682485
155 6963902053138167976830419228787683049899312881428722720638387
156 17268554193217441263529496577489174980075865802894024431514897
157 42821246141695190431511586294445241427255990191656992759624244
158 106184866469475552118677657356390801139154305306257953553054155
159 263309148683588577557566759538625472816867919942265416411602358
160 652933982832724923781402087366279498277477284786132162711917070
161 1619095986862622677785572280978901424038522296668118906100264249
162 4014910976606687240957569036535047330759973008730729975286851857
163 9955870609816103358339614420699713068723476179045155528441663737
164 24687810060280442161389617086572618271021765748657861527517444368
165 61218952059456317528014105812597289819433034305418500196718435461
166 151806097102459039516255630987735461560760514152515884357426978748
167 376437203549315321115266831738295684986314753343592396161192425100
168 933460321559989946908764369973558036009278144431376834070482045349
169 2314723846929030987291549234416599979832567347369438490693101039891
170 5739875990216485070902660933698918369712632530219481558803218180821
171 14233307539805972468566908656935815461696399338013641332613233628176
172 35294672544842990959503861724579945024926116384769878527563325209983
173 87521042214807421128394298235047981093063365471466267857907831076038
174 217028018056660450769334068663520005322992030482984905445370574476170
175 538169558196065334170265747686203051537667776230978352297142581721585
176 1334511902943952155617100919436840023354196271203656231024256678853865
177 3309221028905289750097466422340792363078555119526973798973896553146509
178 8205954397252689710897472743946281518951676474155460330379039345359492
179 20348501046503529810020687564042085049812815395051356143852391966497753
180 50458663891451906850058138827226310366779583108073938947151353221463676
181 125123553616643546755121746390447876602722917291712041695857636680950736
182 310271863387752277856386209824731727856487448371094307668638309612190613
183 769388547779405990856092664654764523020684847990404521280978799095879683
184 1907871152062286135663000443850163754600972049543353485693650331412342361
185 4730993648627980416828857129047508544378036827345522043250137154984602220
186 11731557909015219820456213193530963835782741772515566717434562764098733571
187 29091024252905306494222632798552022045800239558764320977770621642502854022
188 72137707425267660165264898533367175044137133810645271729628069773091539862
189 178881595482283896181448045736812029734951543657597267271877594839185662697
190 443576963343851663416716650145076670251210071619805317338335708921689644017
191 1099948386969969326624986356975911585664495392776544842550411172893878186881
192 2727568277841242468611957896541458747683432927598678622760498058644673323224
193 6763616182737269680433192244026537449262924953286033705518783398744382703677
194 16771900538303643148279901851949006099626854586410019108458164608010623181260
195 41589682215366020851160761801891389963963683327478027585195863592736927887396
196 103130927996194730712298807902829379544825773543119026966783084601162829142917
197 255736224534715341523940074425168471133602293977525186173717256192999240771779
198 634155222007538543830380685629677867564306705018428047251743645028165343554205
199 1572529845277510088101715992787617004119871850672661640518570152597556600587912
200 3899439803492012740158674705835986133455766730753371053854246445141278700701271
201 9669533984822039286142584484943041153222079891876305194952832849427502403405302
202 23977774294630139510917276838602780575979520963520925685865184129567157279789170
203 59458259418362974787928327281587471176271090244956733744969681833143505483533281
204 147440065521556018249577816018385756636046815193448173628377932205764881226832745
205 365610650793572213862095755126586825098187794470429396333460954277253549256387285
206 906613460193806208321945197561232455469111995136880895419518668130550985424916940
207 2248151043796224302353255571391511529916875736503794026731976663704085124684497201
208 5574793820777405164459204713551614599121166800329496890067719420040689561885586220
209 13823949342700358308858801986312528813522320008096695916452015091335108776119350984
210 34279577249530736603719398915226771236258711546710250849782078536020933096680026805