1 1
2 1
3 1
4 2
5 4
6 6
7 11
8 20
9 33
10 62
11 135
12 317
13 692
14 1345
15 2651
16 5741
17 12576
18 25825
19 49270
20 90118
21 168115
22 340003
23 751400
24 1741713
25 4057301
26 9232683
27 20184851
28 42473752
29 87925348
30 183030469
31 382853596
32 790870128
33 1597901060
34 3189861839
35 6430641490
36 13298708128
37 28241126389
38 61282876710
39 135881220002
40 309255477877
41 723806708421
42 1731237082951
43 4170108285753
44 9923164355878
45 22906248965569
46 50636920431761
47 106581566808162
48 213848406794888
49 412094593518589
50 773478562231582
51 1445733213750530
52 2778052684427271
53 5694001042993438
54 12761362921781646
55 31090659960654290
56 79674020411854004
57 206752832195630873
58 528601839103446347
59 1312766539447598083
60 3153772292473756780
61 7345396966368488669
62 16681892612673330985
63 37222079082666771486
64 82287338553997556506
65 181785864161548518406
66 404263357363471115613
67 908497906345738610294
68 2060649763081033889772
69 4691551610225170649156
70 10651147110579934695819
71 24008640909668745918945
72 53707827174352055354076
73 119572445727616480134858
74 266010788202408770048489
75 593177004434035957094117
76 1327293173702538170870302
77 2978792761928103237558046
78 6698822273780279798874049
79 15086407291990848725960770
80 34017882861804878489202923
81 76777113241162679552770915
82 173327077283190326895420818
83 391071209757016914109842989
84 881485206426483296210055052
85 1985405116992904485392807853
86 4470725040399615948612893270
87 10062775630284063235655525718
88 22600051776893399007490504755
89 50479435324903861325811635329
90 111707348093617452925955374702
91 244292533277832844601090502565
92 528238526782945958952003261988
93 1134929022280399466196933944150
94 2446133337651464928465321520465
95 5357309086775204994204964224012
96 12074367702593889799516635326730
97 28225036450868526515879155946779
98 68428498556522178499706788868883
99 170806251015626730029537962866889
100 434091003021384829966304056720684
101 1110210134381337434136672546699456
102 2828315025653937653510808238539199
103 7118065928782677410960307412653325
104 17586441653385062873314711680763252
105 42466643353080184051083949330885519
106 99956066881753512758543088382700160
107 229111789269890331287464692578204514
108 511791781549640343670046327005491780
109 1116928151810178608191991584783034295
110 2391500727593387724587534181476769462
111 5053373535455696269175440206659119424
112 10615557394228066741042168971521821729
113 22353659725267500145708924975168960189
114 47576473304613998202204556635214900474
115 103059468181106568238036988616788563255
116 228178815310507719079611406603941335729
117 516730377107321572353025404243067513574
118 1193737266174871741823798483218463628262
119 2799459035011409841210590424307551735301
120 6625824317536301988483093678066431517224
121 15739597610645670881248499230659313674144
122 37350546310945657594601815075264705453780
123 88217389695980809997433993109586134278098
124 206808826713760587621872417730233450413323
125 480252860313443752532918232878648730337036
126 1103193071912239999712359053676401464725916
127 2504670430193412325853903592945929691915652
128 5618966417032941790351583461350610716611599
129 12460893782625659792581385195663341562948085
130 27350201735897765020079545217684958804026362
131 59545945757008535689999306378852599855175349
132 129033565857065571251003650901437730848415582
133 279624285168365103507100191500581602830507705
134 609684050707250253079545764011382168961768411
135 1346849626583729225220218286134516671359949923
136 3035253060408118217728684205334321954646225852
137 7014297822048018945154752051117624480293820111
138 16654166930047894513213473132100799961059006002
139 40539538997386955899404332083495949676272466974
140 100590967078431914733130465544256186459159529731
141 252440792346562338186598995569804015941894788678
142 635499382239558430906061384223939311845337235615
143 1593187718830846149416401910848391415966806918728
144 3955207331831771595291128592169494512576945474777
145 9687222395312263025194431712351736819471070216085
146 23365172244072717894893219879427223771938077146156
147 55501999859504552616829476409369388978622672899604
148 130090956034058816526127261242608393349407520859269
149 301976517559877360083805922490528569370773914837754
150 697793713890689851708753671757522589671654704705489
151 1614939519365095341246843290859991702526714502282130
152 3766156396849597082717662793033277678495865981278316
153 8892971495448392277041121203166727650236021035729997
154 21314675446158919817466799820955907279094558327409679
155 51839209591121400005748826688536886548032555586826668
156 127588242036174623558203332653083558396128741003895922
157 316480207704761886514555985238862711967920711086761131
158 787627494693087527778076818354654745385343501761210137
159 1958643700148250189142435661674876711535048827272886897
160 4850510594921420578803188582176848376585397686214898395
161 11931377942086572758012932291832688228781993234109870824
162 29096416261427594080008692445164281774089791893111663785
163 70253890394805206339952860893512076119829080536103379165
164 167827599753338656926028730940686319266343575992100401226
165 396597551331786483709011522865534042851171477623064419321
166 927547131332884204965543561511297229907597644880390278096
167 2149428162809383907399696260662346619282363206660963685671
168 4944364384115589108908949389286334495781826770153782085632
169 11317725191790789063675692968058560443749194263476742698094
170 25852357229239859010851860333753612597442512250952511148580
171 59100266102303545273154594491063131992530350522657548357323
172 135558111045804080575695605944047326494426988732852193041892
173 312517209376581752400572290108214688437717152943398589422788
174 724691669697618633065331524969166765838317348137024868069797
175 1689750263682687415208624306477651216267393500183673115619468
176 3957064544371653553897024417156875255390516265712523763093417
177 9291574581866187164706689675538954356414716117339232291559473
178 21838519039684934243167634276021454146307693359691723802432493
179 51302616164282928572132606084988892770037096113780428125397567
180 120339266559419252206969743375685072695588515548220486053520294
181 281732101524072624138669331835286690951423661953460166858482309
182 658365482192666685962881015821114163030985532950949254710402773
183 1536487921410171312288495507845469186109229803856944942997480858
184 3584101786754867232777955016346773002892709130413590224826276493
185 8364487550669943104855516403275017618146568341345027072964292429
186 19549007449268755440642896742555681126047850082800193682755248124
187 45794042194858884677497448592348383181118472033123400149615299810
188 107595183401831961786441328382714336540129097202917946964045128409
189 253686448678791714343924111975876132621588230021082200649563258796
190 600434592467147737627388879387919401941393266652747395838735550362
191 1426808261942840850521305017237621059147768390194603057103903967789
192 3403943150018263745856925413900856879377369381481334237435894404198
193 8150870522233139652478495082645786971724764798413184370036145080954
194 19579648607213830862052829667831744770723783810982246975593351192351
195 47145080710888305887508182812553288437801628942756275068689982601718
196 113667234728810307877798306390460520833657447533795641026856334026083
197 274063854200075213390466531650179615259501344964826650656599356154606
198 659921210392232380157508171091070475890982777730988852290407047825258
199 1584773625392566184828009359303165140002730641169672218502453987809434
200 3790853691648930024676345251417489522524359071580751422073995824267500
201 9022838279462597331834144218822798898456487896079877599378151778636884
202 21351522474551344872534057881213361959941735428121464437025776146828909
203 50204923936106757318448083253114859729244998877232785483133790583809642
204 117261832008325603742808265356586180619540644098673037020917202525274661
205 272035803791763297515888618203019312119636026284775977459904116994718558
206 626933693771627454314710483057569419103276387500276128929996127227533224
207 1435847845937489893427295179314210018472071776712381764945490647950350686
208 3269991167634796948384776492975987793659882836830074421009217494874858700
209 7411138320751004949941966630244631254573202418503120912091944566314389854
210 16731977725266055348814154745734021531051264332007467867138571967335700631