1 1
2 1
3 2
4 4
5 13
6 26
7 62
8 132
9 274
10 614
11 1315
12 2955
13 6423
14 14058
15 30838
16 67170
17 147553
18 322304
19 706400
20 1546128
21 3382752
22 7408261
23 16208271
24 35489093
25 77672999
26 170021833
27 372181083
28 814611385
29 1783211187
30 3903138418
31 8543748906
32 18701457672
33 40935486309
34 89604759114
35 196135029840
36 429323367592
37 939747125220
38 2057019505771
39 4502628660928
40 9855825232948
41 21573506638485
42 47222375707917
43 103365422813913
44 226257313269969
45 495256202352169
46 1084070008606996
47 2372928342181358
48 5194120257791360
49 11369446754431247
50 24886663619503222
51 54474597365656866
52 119239834969866738
53 261004934343994407
54 571315568589102158
55 1250556752839662133
56 2737352650482901529
57 5991810849963710683
58 13115517798616347930
59 28708650977277871354
60 62840572220005362527
61 137552179432959794324
62 301088952684912750848
63 659055769405785300502
64 1442611902853122781370
65 3157743547590004847775
66 6912007511398434187753
67 15129742845587629602737
68 33117602691069538977581
69 72491358191876309943261
70 158676854175460139299812
71 347328904815238136696925
72 760270732318187175666089
73 1664162061929204976207864
74 3642696279968382239476758
75 7973524028522555007376600
76 17453303966764123876650837
77 38203662304038659882187306
78 83624270580032915150354416
79 183045765989966296976252714
80 400670190776222447239627654
81 877029855939801703739553427
82 1919736945542354028221027319
83 4202125976802948374467033219
84 9198063706560005933636924099
85 20133707655826007543541053693
86 44070817174402161798947371983
87 96466927980733656546596931981
88 211157150937603778396213326348
89 462203403025303303983314650478
90 1011720345816174447352074679560
91 2214561925417962626187899260698
92 4847470491022367294284589814250
93 10610662944951317995511443927397
94 23225756266052006026232334185409
95 50839024566953657981862186242629
96 111281905713319911852139203014489
97 243585762013966034457209394393256
98 533186622529439597398027889059813
99 1167096024389355460796605784954674
100 2554664863277262109267738009665360
101 5591924252400846153824673515956508
102 12240203125694679674930277648317816
103 26792668461834197182607311207024874
104 58646664269717669663027912562609256
105 128372104289067102894010235826280417
106 280994620321693164911057028227255109
107 615071140938343140903814881591009777
108 1346333634366696825903175049967657172
109 2946999354028774122228840425122650770
110 6450708034737070227995176194578205559
111 14120001109784805548412316464952777678
112 30907371759300310876082307975493957124
113 67653367846098778091767285877266369200
114 148086942382679216694236520150202723960
115 324148570905410289196215872072070372090
116 709531133058963317102480304858503051001
117 1553097788997636447354192416153141706843
118 3399586895912706842565220666117052785273
119 7441380153094134313857752123659593146368
120 16288490419068010127558355183746385071366
121 35653993570232010637808285329911022329010
122 78043282391474133040383298154410146925025
123 170829500892731052764380432298876773646214
124 373929920436658572554715352942681288918176
125 818497886296379318287328572631626534055634
126 1791615897142748690900775732163411806777564
127 3921680894521346567470235359558327367996897
128 8584195453378680485018836649385232633932413
129 18790007031105245283830522166454973428812505
130 41129581234083019482142130926160485461627217
131 90028835523619818988329904685382221522807289
132 197064764156227966927107794327635880370265269
133 431356476467600083478550173098130184353682599
134 944199286905663610291513215826214753651190025
135 2066764595013856632242068706000865984326214356
136 4523955853855208938810547988822195600660554362
137 9902519434001431115275094605692869718195414676
138 21675695853046772603110852921249310161970823909
139 47446086205148381052924208636281735983297572178
140 103855078584245252470442275753107200382290346774
141 227329126813612287054448316266514895845953156448
142 497602357076055560423701609936572168929766002830
143 1089205370373242137057843340560616639830417816331
144 2384169451730676260303773513916245603665341263146
145 5218725622531502148427725883214792793552035831608
146 11423305966569100276850052777125075610746605832975
147 25004556407882987736934372497755544861218375085393
148 54732652962703092762945081331263940818917584182977
149 119804696850821663916080330514461328073626420786877
150 262241360697389728557578151736688803212405287139443
151 574021996366720985186857987437292670784507190810828
152 1256480867230779267552270595666517645069239325156014
153 2750319987229916363895891137614714013893450810876972
154 6020195157310764750427013195628311976643769965265017
155 13177648382874594780443953380957566563757222472695290
156 28844649112712065312361440069866238130808029767396260
157 63138259442158831200012735233029842015947703253115188
158 138203789195289715198007055045652398120698012816596833
159 302515265968551362867217558254939248494711593984044680
160 662177836634470631041007599244589576713627480766305073
161 1449445818630160538519270424658929528683650731232313483
162 3172702354132356936990898018000988355875127593279753565
163 6944750951387885302606891641822249470673055744390853034
164 15201415195467442609105131466421991447271566655127031576
165 33274486812058724033675777677822525002374672022813083597
166 72834762972331529418162671271405373264438774479685418656
167 159428535358003216295707767712111587679144616459116550130
168 348974265160355720745594265863323667881871089313849937648
169 763872273371523698007212805164799384368129174178298921678
170 1672045500998928305060514684436060890111532917258787018111
171 3659952396322936186458128016458665360426087203425735756197
172 8011296065416457001262772131488558268316216371506520821227
173 17535983449467303201264345505958075982729529998049547849941
174 38384640016921609790898764636020556932440554213534348888511
175 84020413994711953605203536479611711097461366890668711099494
176 183912887153056175423876211848712270430734232486391945758027
177 402568238512863965851450714771805512548600385813960555620537
178 881184506252024633958028125208776731038182752424612147530904
179 1928831089424885227114632109045614589250463534828272835209876
180 4222032213612177911599561733355497114577177715599210585945308
181 9241636611163266160238974864943855462645989253326150857583017
182 20229084699408819869128677755994917318457500873306325121702716
183 44279588669560020390267548796042095143613553951410447576890944
184 96923909404696280008276497668018576431687303061954957539349596
185 212157440855990610631165883831154010629797967483327334482276528
186 464392944806064897142215645609255222017342693081187389133359541
187 1016513049533041178962498547616164273343860292026813279296538317
188 2225052708977908472324452314453553145135320627519502410077294279
189 4870433842442279613633717073783620528446117895946249262632860841
190 10660927589667532831837486999924755417957941566461560095681508333
191 23335780907587872974704024221801262563648101702260976063277256951
192 51079858294387408775590600609926085974843749488192481401650430123
193 111809068387606653986412572010562500987815303619064356561256038812
194 244739672174817394749716450772362373267839544154071667336073822724
195 535712424761392226896393936162296568860624961543288204791303958410
196 1172624771020920221147098840664074796362374835169062401498221667144
197 2566766776455326912887146340744559593653210244602003822478132935116
198 5618414217003890746502355745765780473369385083722876859581051545527
199 12298187199315590302916786784934380641980764266543185095682147116727
200 26919590216697101445936101980527422315284154800154129784718818737543