1 1
2 2
3 7
4 14
5 28
6 66
7 168
8 378
9 866
10 2128
11 5065
12 12000
13 28866
14 69652
15 167994
16 405058
17 981305
18 2381232
19 5776411
20 14040684
21 34175851
22 83246764
23 202960219
24 495273680
25 1209625253
26 2956269734
27 7229756488
28 17692733704
29 43322486571
30 106136686984
31 260161502441
32 638013021482
33 1565352374357
34 3842190455514
35 9434542916664
36 23175454322790
37 56949710733017
38 139991992111086
39 344235606028498
40 846724666787860
41 2083320591585403
42 5127332898845984
43 12622427973527338
44 31081720389639034
45 76554921530468708
46 188600391848668940
47 464739100991333527
48 1145431170081762480
49 2823697709596535416
50 6962309119449350470
51 17170026999912754320
52 42351432069877108710
53 104482056664892905424
54 257803626861541648502
55 636220101186554449385
56 1570342195053580038400
57 3876567865221731404157
58 9571156272249929689824
59 23634325298835896107504
60 58368934120353286259136
61 144171074178191542790368
62 356147976624319492449036
63 879907558594868819725660
64 2174183328660409702115794
65 5372868634419059489395532
66 13279010225786612846155078
67 32822612992134207598533406
68 81138536054723869754683396
69 200597916222147917185145593
70 495986233930414381041225508
71 1226466130405433182322071565
72 3033074324879511878451126186
73 7501549447168819004414771888
74 18554884220672306968083977960
75 45899064250224651017089451399
76 113549892369846922646678451628
77 280935081824569427697929827927
78 695121391518732748938000486892
79 1720084862637508166847386367099
80 4256697427446481330332691804388
81 10534854719998094204158421994359
82 26074524045982996327426473968174
83 64540976500686161513155593666186
84 159766322653321067993481650984276
85 395516675493943023209493663243249
86 979204774718632852457424331867468
87 2424436123113897846703149517219419
88 6003103453769486354448919292332838
89 14865110663882565284597068251654273
90 36811804153567260146097577910480162
91 91165835358571773721083424630162314
92 225788918789556497482469523526930686
93 559239815162518517744176328454784453
94 1385217495276378367034674495116747012
95 3431324313347058401317483363495149329
96 8500196938112158723232789500856354496
97 21058098359769171917996680744710324545
98 52171315693060591294189702544239901860
99 129260685654591457281048132983308913186
100 320274757482428678878471351233514242042
101 793597209722912330780821450094669461822
102 1966519725106637161216704039613931452826
103 4873229172807936160727696403874178601708
104 12076896072533268512038391477853481062194
105 29930461296238366810235608255848423540303
106 74180663340097685672018000124498399959426
107 183859840488936585211854190930203811058811
108 455723645538073823792816342254748210855614
109 1129625341928924146269026886093679917078238
110 2800174797714698250956254947515198666582108
111 6941501003576983031761408846808492302018995
112 17208335341526382418833126666146266821560496
113 42662003731100072914172393810045467102482949
114 105769453932151252662774855819751251304086546
115 262237992710740488973628094501525038982168418
116 650200080455252952271541065249325567586657848
117 1612182528716179172980852976058065308460842364
118 3997577762948417008226362482026150854713002632
119 9912766825167004676638270039603692160075423316
120 24581470950698297586777063405228337461252207136
121 60958687111349072322285559072739129481336526887
122 151174263845666873550880680533780112503639269404
123 374916371804002847138462952683005008168816018984
124 929833106818515191400720528654838595886548170234
125 2306160015303844712252766453879655181493139316667
126 5719887480430161458282237239786415339023196439952
127 14187273301176708185990347997179875238924810186595
128 35190349330519299142820652022981120017831369842090
129 87289340337270078137129440993027323941836539753884
130 216526789512930002578363279418086937838289439851360
131 537124125065855664006354850842697294133065390221445
132 1332447449282809742387446248671264757684088858522736
133 3305504423486250763635800200912836649715350293387582
134 8200445309679390593218365387976110180932778438358444
135 20344592438992187924798607192332395767714891504584839
136 50474525140165812160289412393387947280967736602550564
137 125229604809429279269757838180284604989440635960602246
138 310708498899225912161865402550450671275595133934312838
139 770922014469179134415014422111443417380481114821929746
140 1912840662987768433968382396129472542170597456869383092
141 4746330987402818367209382827569378735268598767562871187
142 11777360557993160904269964613892519988261007742063628832
143 29224594719746784513711288820052883512070005883202173001
144 72520276819999425311147965198674324332438336671835342434
145 179961952302350795581184838354500413280498720595342113740
146 446593178591614623991933778890691967353504744703936809368
147 1108290176441705921234965947393298590404221251291964744348
148 2750456350139164396768279729123517606276601450901844835928
149 6825991972577694999906167397208915248987250614917593932022
150 16940897039784937822944840036680710251432786752046388758208
151 42045209398212139920777949748684253620231243437145980343181
152 104353254783828634507993973488646696510059089105965231755412
153 259002955484373246664665477958545213001079732432191012840231
154 642854313064682154714087348395774538988276009965307764764724
155 1595619770350586859202869210696190830266121212736232759646410
156 3960546759918835115426647205846172834313052312499109713358740
157 9830818056397076183272120444345278708919134547215456258670319
158 24402416662754201713249682914666239088583445245400586545708932
159 60573766072783073129016640386597777518800461893599670161774631
160 150364309860095899716704351441014290421439592256039020212026132
161 373261589920361796048959946767872026142543885912440169650834081
162 926595277463749155545273865078698224056219394848865959305170414
163 2300249828757360776757077316547324093563585589103059355584982407
164 5710419013418706718063811924282448724919263648982102636966010502
165 14176495820028194871492144659057847196796948229283580563786712625
166 35194732147813143248770623845694003976982389445595911757475996130
167 87376409284114365925894190578700096366296564906438853769502907214
168 216929387367014365317113273749993406293270714972256906461485953516
169 538579926597869933113533088521093796076333407827882149575622656120
170 1337178619357177671491487463824264073830612466176813544012296669798
171 3319984727185387820983691712425955403145406103316169570936657981778
172 8243090406274064824013988251368399422173286050271484053348516554056
173 20466862466424586036721482285849275070312173267172775366801003503443
174 50818240902987462767416142721477571189064329647597227610035417003376
175 126181315582153308164233694361082446871871528321976266779543260241359
176 313312312131365770885352912624373960186334711938769817383859948360606
177 777977040556840602438752058712639287134457413041751896386750179675953
178 1931803419090266557131245683309280415946815402219347511905806266567722
179 4796957111092018364162376826664868398276568813981414877570169152324855
180 11911745914804684885508949939655471910279423470096619661452148082186642
181 29579553461874979063290024862053211846319621690241258406396175613400698
182 73453812256346654054021951940920592675886242306358213298026544111824618
183 182407852848296109900814905772756908379093896167731797760948724655374408
184 452980091743198663389152546147788396337959464188004647488199343224791466
185 1124918409927831321636834035287634000914984140163948503010662105448980994
186 2793631958244284111525357234177069265939716089335952501570803968508640306
187 6937828283995225393317293418014050712277764052056504168515874454108612998
188 17229950416749560533240769600026162423795725353646251247747723741958739166
189 42790816067804079941432406107380501906994183323728187715924521560345477883
190 106273040768786826116975653333812736942974226054349737619615561472590630260
191 263937792118109116874126347200374443227529596471059651582655635829837673349
192 655519966425440581390338312571495300338098073013030551197627766384572553808
193 1628081274755473479001256023064578244068455409059105430147332368743735925692
194 4043635406690624732475929244296204649511217303600643903533365655386503567142
195 10043234277261144591448573138436071996745127426965700781569866680296286044565
196 24944846290792602285808037009051720418670556072330605555047881629129372040460
197 61957466331448904888546329173322477281231301411999894622465988053769255627095
198 153890563371250508176328348408913272661624642435836742415063507791260902619488
199 382239704676150723821316927014920704083886482020316127357218193195588246753550
200 949434518031317580314451087137244316146387888795541968377305783729628543537870
201 2358302962067355597701021618677816776613574937346314941447604351417630060044759
202 5857866666185817345892838470929657963303342272854282123253931085148271727103202
203 14550724646930699135876429947132422719087881608230373906043001154841228451460129
204 36143896121948714514466562075368772298922812622238225512664212316069371457596774
205 89782245036242869485186063954684331158422734378931347049930314115472912843462896
206 223023721767389339487553423603541616980264739455335304852793084768772071819823384
207 554008860283882879688071891966518180850796430802840426665454051533340371569565509
208 1376218422206063366003942842952683109474163742408272062669821022480299060896885770
209 3418715657330030448914877915932834703044820276720873079372464894988360695034427695
210 8492655455584620948738598005059015122509558231512675306471613238453642670999916318