1 1
2 1
3 1
4 4
5 13
6 35
7 73
8 147
9 322
10 746
11 1758
12 4042
13 9114
14 20444
15 46217
16 105155
17 239481
18 544259
19 1234420
20 2798863
21 6350149
22 14416419
23 32732101
24 74301920
25 168633936
26 382715304
27 868630024
28 1971599952
29 4475144212
30 10157494573
31 23054646277
32 52327387161
33 118768779993
34 269573948368
35 611862630021
36 1388766136951
37 3152126048397
38 7154477399151
39 16238746783058
40 36857623397906
41 83656979997126
42 189879009947730
43 430974590304418
44 978197078587064
45 2220245924855749
46 5039365089223703
47 11438012524772425
48 25961232407737075
49 58925060320945080
50 133744140926496719
51 303563462296077513
52 689007947786950919
53 1563863940863848681
54 3549553280750506496
55 8056537493897600592
56 18286187371422542016
57 41504759210150012096
58 94204713254775738320
59 213819527419953361848
60 485313194206260056697
61 1101531273971624032201
62 2500181660006180501249
63 5674744313699148984609
64 12880153287388502048108
65 29234506356019491041101
66 66354517900363154116651
67 150607025551051906312817
68 341837705449889246314987
69 775880251536945276523842
70 1761040853978128532888458
71 3997092184313784947767870
72 9072331226041021516018538
73 20591767735031602518139994
74 46737810590106846287145380
75 106082341587479345594244577
76 240778569954427635282247115
77 546503017200977235908076905
78 1240415822164987590803343763
79 2815412474312529743834207308
80 6390234031906897594066962751
81 14504123766985133657926845901
82 32920485415344705682641186411
83 74720705462319804967896072429
84 169596035852626758167980016288
85 384937684928974297468724078080
86 873705688541204548285296633032
87 1983078456789994194935622245672
88 4501058213722656651684175099072
89 10216199451893729412266676936940
90 23188042963468470038450472690853
91 52630661627890481754372180244621
92 119457538859724810373580230995257
93 271136693878469799160266319893657
94 615407846746897387399505608350424
95 1396811373702917256716219643514213
96 3170388587047483931903611097325311
97 7195934957370077032162002018904501
98 16332849582619678983883739543448455
99 37071204377029867349479097807656658
100 84141728423552537158385830030536274
101 190979240655307315755895901668342342
102 433471846188845634872701417196101138
103 983865266159987544185150605365115394
104 2233111263088467840579375159111927456
105 5068565874670958087962610053298346525
106 11504290202875222689778581928349215135
107 26111664787342369223209034860085771993
108 59266501969511428373149370098941201571
109 134519123323182189851466275119057747888
110 305322466120007293095766824212931596383
111 693000415217081140344332534760059566993
112 1572925771214897438387360829875165298191
113 3570121211221747818643602288099032739409
114 8103221204755808036056696528485645991424
115 18392146935183078453747578558666717990752
116 41745259118291361351923702381234498731584
117 94750583767883608302435918891736181623616
118 215058507576037918078019365989802556164448
119 488125348062600364498568606789844403592880
120 1107914111870190817433009636037407137067377
121 2514668996709620779115459633393982262630289
122 5707626697107612179927972444930230383112769
123 12954787511263595228359196290553554677864705
124 29403906101118826733272650419363470965964564
125 66739010057223383030416627142502151714920909
126 151479720010692195333035733798978741433009331
127 343818488689647096043797911985692789566218265
128 780376100223112733569381571288921536414976707
129 1771245229191687798716915628072001710974493122
130 4020253389407165231681166618267973741289879914
131 9124900972868431616402412287377396258094221534
132 20711087013580878357850513147920802425143922762
133 47008633470054794041973142010646717424546990810
134 106697037160479135844071089950803932286955367596
135 242173764657009416702242357652397594475487812281
136 549669736376447445216168163088145685996441983315
137 1247603428538468894349874343399982348169573564825
138 2831726420235270665812659820634033446804006766307
139 6427262330027502842012223353667613507364725744356
140 14588168109671553947897799198509677812185477059119
141 33111243616397942536108206491342832222670995240277
142 75153675607672814789557944978976603830867690271155
143 170578762391943958388260616171170190568995896899733
144 387168211586401830813597923135160563853126863143520
145 878768388051643007884450200755090463386319504476272
146 1994569431913571703395581062945624467479202047581864
147 4527139656837807231273983819028547248375641377879560
148 10275397358742648227309054888625029361997699782636016
149 23322406394196669488035924696446084380058274415002884
150 52935630713421325421386885841644812630914369695612829
151 120149737195428674893211025873767850950387765103698453
152 272707799143507261589928685954498696242916420626709657
153 618973835895539774468041701084178690979981804864746521
154 1404905216229714437402269724068654984183974066860751392
155 3188759446889705382693976102962160630065797278545933189
156 7237631900475306700757592423882072134532551695210700551
157 16427490501948064838711689306442584599381617665304318301
158 37286013975630840106593013716754553792954336002390070303
159 84629288814750797440487984234550415143943498859207572434
160 192085872466053243794043979244774527603291588441421053906
161 435983604704637029184732950320938438677784821228289517062
162 989566286843098078320336885506852632604040662521321856274
163 2246051056713100433257694058436304760477831814332707163682
164 5097935748655826039046402870868111935750717482020573619144
165 11570951969122017438188204308326506996364965748997451103477
166 26262969184543114751792771517044406806516762037563491266215
167 59609922522269160393137319635128768690202612549716311514025
168 135298596215169264897408552809642905200283952339535050838803
169 307091661307842523552708661917719325364186796732867728762856
170 697016015560384981181801395891805523210220771174692564697519
171 1582040111016416098890776545558233029499372784379217476099673
172 3590808327198334342373004663911923714590135797946111749188887
173 8150175430377002659601466019705775354759133705134521777129529
174 18498720481064549164794561049970196394546090914303893914230272
175 41987152590742179531077279140707380665408372968454083595404080
176 95299617315846733120795694918756429763929557821558856672096384
177 216304667026869173021990319707898541214354145120966787539206016
178 490953797039274471992798588756631011013519253018345943033347760
179 1114333935279075046449750904180760960628033514125156124447956200
180 2529240280455994187700259907832373860953914672769577210429265641
181 5740699617730864600915504069348986551573165578311166400710527321
182 13029854203916820894167983012769699734955618906808080471866677697
183 29574287435446224043134527412063672232096046146630241414827367841
184 67125730159856503461330206198743642699951851652189699168366743804
185 152357471311155647422026172744733404222426719781632271264770101133
186 345810749604503651027340195008108670786595761389328272438607862715
187 784898000163072256787647624842580703645277621212319750887106174785
188 1781508733793181317587507004428036886323450967686902287316396313371
189 4043548802420178863058217253019639479988674456876785880084924949698
190 9177775335819261879239329235532888059525256177185866543087430206602
191 20831097689326114436912492983247792259739900844547764032968820238014
192 47281025636863908065115113179384998163643420782271068302745338040938
193 107315294595313299160603206083097194777059543394756409817558063827226
194 243577043834253841709805234579723080889461483240290543293174077674740
195 552854805149321954388654278966100134229182153096239285091911415038225
196 1254832683595086413712594501685960315237944262567885030138929690438491
197 2848134897539973777314959297730231217218198602805247611032631141545993
198 6464505189125758304096986755967796672335541115285931553415097930214387
199 14672699448445746562270736143640675600627112734953863854180950219652540
200 33303107168444408081654704705339276154400723304344822842613849336397791