1 1
2 1
3 1
4 2
5 3
6 6
7 11
8 24
9 47
10 103
11 214
12 481
13 1030
14 2337
15 5131
16 11813
17 26329
18 60958
19 137821
20 321690
21 734428
22 1721998
23 3966556
24 9352353
25 21683445
26 51296030
27 119663812
28 284198136
29 666132304
30 1586230523
31 3734594241
32 8919845275
33 21075282588
34 50441436842
35 119586625008
36 286881743651
37 682038158682
38 1638972182530
39 3906927413303
40 9406152137879
41 22472056451247
42 54179250293408
43 129717291829971
44 313221456747456
45 751296610669843
46 1816290103898606
47 4364276162884639
48 10564366228522933
49 25423289186419875
50 61603562059151316
51 148469252145358808
52 360148324479758398
53 869106865433804787
54 2110095700233524285
55 5098455346557047973
56 12390057717097408538
57 29970227726060634017
58 72888562557661326864
59 176499842031226901381
60 429600857419170466984
61 1041278357437152358167
62 2536196542286478666139
63 6153056349381741585301
64 14997398318018924847928
65 36415646728341951903548
66 88812597580192574525063
67 215825550418242438223860
68 526698364894729912571199
69 1280889862705293577927296
70 3127554316181503287301649
71 7611480898206798369956079
72 18595392659190014140264908
73 45285076599371342669883879
74 110688203671795668277235660
75 269731061685359096419812596
76 659621468982340192204331003
77 1608347489785603397241511596
78 3934899947331339053124909760
79 9599957125050059282635482771
80 23497383827105781742164365797
81 57356780899998599652248264948
82 140445346913283003802613003390
83 343003250570726221462813158332
84 840230790925103153705975373025
85 2053039366403003049949666409068
86 5031007658238870403920117152710
87 12298660818108757545415589434116
88 30149320261600708547986929592390
89 73734219258619332834890575674726
90 180814310616014862689768523024832
91 442394836724735448917277216463620
92 1085229905277955181235904456588703
93 2656264327240487951606370531218366
94 6518016487344095077522813166239962
95 15960060530428381780150591272215609
96 39175508765992561988656569988484369
97 95960278101215884134653913840825280
98 235610003979934719849295201203681289
99 577332543305844394680393171492662521
100 1417925471818225717475443872638589060
101 3475608424184069405814897461789989796
102 8538297019395184336127689302369055034
103 20935903347212070111244973846235822918
104 51445553274509795998563357791555223494
105 126183372452027734657880568212745343484
106 310143826405036131702243342050508928093
107 760938321903276480420092411762249383677
108 1870758283611120609184233838078064895146
109 4591217718687100937374398049971882927712
110 11289994562576250396263495725403668893519
111 27715720493625389349787148460238048755485
112 68169754849865868504860475981844205648229
113 167393704785973745102695890896850329318266
114 411808893349512538394608968452701176353901
115 1011478405078643071997346059099539624120863
116 2488892304845618558877284486652958229348967
117 6114683586929853678912978248979403351451317
118 15049034415639335201927752867110348858568121
119 36981300140074206386042318903087137143678583
120 91034003575186498373522236241173445722114779
121 223757171569233780817973227675500600462472520
122 550906900918733520435324290052111827867728243
123 1354409974427324875408735346947179378434016674
124 3335282758063045669935775133127246107810350997
125 8201587110824993687887354090517805271368374494
126 20200185402865619005997891084858989525622668785
127 49683573750064218525401372544028552129497512893
128 122390178075738811079457815224767292966392278348
129 301086619447485638390579376486905987885748486167
130 741815128052769599109343717402595796184926066577
131 1825269649246346107251091447691952383273960339758
132 4497829250964211008578893980485734632595146223848
133 11069204294188105950463577545548241600835963473831
134 27280906244597003332591023711520420434210157547448
135 67151146191857030099329425714461394908670286146798
136 165524918495674206633817416156065487764249276275198
137 407507147623514902753532816714047290645766120797775
138 1004634112427353369414526390941033053356020266589113
139 2473752135556242897896986091480009158124632040241570
140 6099477146876394783913414372441581221751095669970162
141 15021511819892364316242762962616353281407829260464160
142 37043278179102524126860603621659158231669384302385271
143 91243613802257429648600453420345397697784123108172748
144 225039371711560477215780038653163274146666393823165232
145 554396217437868147948598555700039057941537715290239181
146 1367516216851750836026765339942760165963309527602331673
147 3369475131865282296063477498916685699444876263460153874
148 8312497242389622812504794364944652944823642094698192686
149 20484540975634698380056817054891955667634881959951183730
150 50541579411914759580854563141340815182800023431294033222
151 124568391620889548097647061028691697900175331921710726744
152 307386303837423678495911783106416380378723683178051223878
153 757713556651839684129081614091776420385334642913907757691
154 1869960123694528966404163424776637364771457805193391919313
155 4610136880827150735008946686392730423672693617237682225780
156 11378694662436868195976540285295373805611901663403001297068
157 28056419198077400011286217366602078044903724377274228545705
158 69256258659060421357198380206502443784897417908425272429189
159 170787709994581604207789204167006576634342168938831117335019
160 421630687607934396309089277114859930204453206976289656579064
161 1039884673715580329086803503004483647990226022344480278062162
162 2567477404928195469547899736966544318079973050598357065894878
163 6333072894723675470741992366880584297359832710228126119275687
164 15638042664189999364270847364952850572702239643262019574543419
165 38578284108147492192615171512169544136250763770760696541797839
166 95269642700357983376994768480511065080841153241041677007922175
167 235053785891747134920629949966234885259891537864367201661393783
168 580527982590571777654963014254328156019464180635559218837534105
169 1432471517433478937621350254816688069528456104359281215139426364
170 3538210191772830956500541788333693960038272662303831945789668612
171 8731647043543719658385476587387965471893584838846914982323360884
172 21569299685021890192693744322641206921542583190660852160944538771
173 53234890261105175515190573277601057387785956100102031247071964618
174 131515247706994827182788698503027267257304702656938923719631750008
175 324626379101349863127509136666766890399314675454312778088436049707
176 802054540827659272473369330810104192416952467491372619223655496551
177 1979963495944403972395368847517022935626906211683779871235800078760
178 4892326224447298395340414519993969220048408815804573905278980504086
179 12078525195384089747957680733060094206076332154115617850795121658870
180 29847688849068566897712952538070610650654000930497941461959792545966
181 73697499170157374948648141936970437268952414689566530003126074065721
182 182131917065446397383497172081002718173496349180139119151430154457078
183 449750132470946763771306360413911536063805568725980147118303148771473
184 1111582066033418108857348480824573286441732228782979226178721191394379
185 2745164668113034558987265978264717688448285407400785858418727311097727
186 6785371249185822129828201984794471930834261966291771891490130528470029
187 16758756710277600063079378004475326812578633935029742835867983839367054
188 41426894415376207412734144929014763459729917398272148616483980611556882
189 102327038106883402714148791788703735888624589859043823621187680512103281
190 252967389954638395191480127624647315954880071559091425657963609223962394
191 624902282157147337841804484447267746450870492630630381624958860158693670
192 1544970402315561094621651545591270944370182430465477695742468971557343553
193 3816857105953106387841362932955989265186661244867727834417010513161576405
194 9437265280625244654670689652025915011316814302623228007354201664957401029
195 23316845252926711589216446137269425365242822265819973973387732148607839118
196 57655746323113463943243868379912919082461799684729349037936759269768158202
197 142463241860851402865804258846044434873406826570310027200971755541199960065
198 352295079377828957731341999525294477254396335164676558940779290854271484350
199 870568875380534672320454065556609314786081302920437820390979562303463917902
200 2152970873219024351898060191277696669183143106810864114793186671511648510596