1 3
2 22
3 78
4 234
5 652
6 1714
7 4360
8 10820
9 26366
10 63346
11 150482
12 354196
13 827310
14 1919884
15 4430664
16 10175910
17 23272918
18 53029498
19 120435100
20 272714858
21 615904208
22 1387638220
23 3119557838
24 6999162874
25 15675003042
26 35046218020
27 78235315302
28 174398431764
29 388244145808
30 863236473142
31 1917136753246
32 4253116564490
33 9425876525228
34 20870035383586
35 46167456656024
36 102042783539284
37 225363004116894
38 497342610572674
39 1096777908421746
40 2417061077084340
41 5323254042774046
42 11716585036514716
43 25773409150244824
44 56663244617720006
45 124509000139741670
46 273451328364884890
47 600273118823252924
48 1317092533117863130
49 2888621377516140384
50 6332566901373368284
51 13876859842520632686
52 30397078631764014090
53 66559231471951641922
54 145688999702731426372
55 318781488519656340694
56 697289035141563693092
57 1524723973235347014944
58 3332984072120113287766
59 7283557832262324842606
60 15912070769783556570922
61 34752565423615867891404
62 75880138131254124330898
63 165635823738498989972520
64 361467291003657865071204
65 788634543507212692923454
66 1720196151296629226993554
67 3751273290727954497564946
68 8178638769224174015615444
69 17827392859242546462140558
70 38850973071889421977271212
71 84649788289996678723445864
72 184400588147623039143478246
73 401618409498377341169881590
74 874544958222099550595501242
75 1904013953757304739701790172
76 4144572308066539077118396746
77 9020133963090040389834513136
78 19627812967391358824224624108
79 42703001242989156681953366542
80 92891138840321756084798536730
81 202032548510264561179825468898
82 439340525090741223668335620964
83 955247024741042202928097366342
84 2076663876752500432440721347124
85 4513924929880781478228963224496
86 9810282957111152505109781619574
87 21318136153040165906603258067582
88 46318959433082313742052881375818
89 100626309300027087391631211613420
90 218579163254278242820199287256578
91 474735461865906733392898808493496
92 1030959210726828321879292953385076
93 2238614650857288413072281704486110
94 4860336834004388204766871200771490
95 10551243465614404545962180396630450
96 22902991856448521772412858745062132
97 49708780231814530273834755429522174
98 107876610283563505570214079325011388
99 234086154769112289909193858561110264
100 507901318090132898958267698980544262
101 1101891987638179983225066667040384518
102 2390317845523446407217512357486962138
103 5184776867800424674183835094037759996
104 11245094158994018544613478219002919354
105 24386839877383694512250772348419600000
106 52882032154365064034810700653708582908
107 114662571046358660859948635253455334062
108 248597568530355868428194105723541698602
109 538932593122978925440470333839465196162
110 1168248103149588953643144942807712003204
111 2532208453834407030940127289202750261686
112 5488178303349688153884978863140926029892
113 11893837357997763806088502647090265532992
114 25773976158455972719902742207270134129814
115 55847932055478083624647220789242398019726
116 121003966131743211796112135627650398133610
117 262155830297788986543349390584179674487564
118 567920310193774861528085303777702954395762
119 1230222844692740102660411711841018945816392
120 2664705458200399238823216114716645290834564
121 5771440051722284212502304650596019472847230
122 12499401640174737609015412701029350104106930
123 27068538379886200329273146247672362878117458
124 58615357138684914355478892457799086640192532
125 126919841148850912147779294182272844760285550
126 274801801447846204960524062319321399878048716
127 594952135173136881029225389329115563598589320
128 1288004294400281527585483024813136315853021734
129 2788212377596549957699729611802470744745113110
130 6035427837626504943387717076283300444902485754
131 13063644361263039686538429058913488666470251036
132 28274511371670411393250226354557335628767196714
133 61192856573523369221770770573892051071658820112
134 132428537708986382231504658163906309732430339596
135 286574832499521241491340003069957496899126183758
136 620112491466253759184609648044568551968839075898
137 1341773575724013577790066031050701837558704065314
138 2903117796928063768481919742461630938915688476068
139 6280975335689064404868988860336968015173673715238
140 13588354094209699056299082327246277562835035198036
141 29395732348921846045271116969027754563233007710416
142 63588662733163969768465110972103244248925987390902
143 137547717547103424479213730033878163377617427255966
144 297512814890912550447528189898723381998926206738570
145 643482671150748497894075327971386159986940859693356
146 1391705091991146896324133549535209377906102494705378
147 3009795879088515913441022762126420759950533634203864
148 6508885269581922549695806346415741143892540096290964
149 14075252988431854433432635422683237160529508693412382
150 30435895975991656769102013561365331943452265793545666
151 65810702064468600175273574599078144849393424831008498
152 142294385854211715942724856360350471927021152046562612
153 307652231061838586160246348711315906216620300819217374
154 665140942478115838900081687900186257068793038484891100
155 1437966757154113921833970571951005854902705554480663064
156 3108606860259761834921148060060157925675396745380609350
157 6719930475173286776636393367864585432064124239300862502
158 14525999051847370120384089393400901292142767019549448218
159 31398559264796091428070666238257146965219087484597505084
160 67866605602134577128257961584922669712006231820550430362
161 146684913845729806378622820078435827585395154083986204064
162 317028202896234031622106934543201462969582332840547940380
163 685162653854049012296969657780853996879387947066869946350
164 1480720218981501308100799955178475220071676076606169254986
165 3199897528984968351635455581564546713516736389461136017346
166 6914854928843884610603980863944936335618644269407257018052
167 14942188358124711653263860057290196710904093386138185934486
168 32287146312609702505653966246548640230713456220830827632740
169 69763719138215906395378647969195962764635393471003335962464
170 150735060590026814622924967098351172711752481581328527521494
171 325674538576373166707043406230107480934568357350086127968430
172 703620334409394018234521199244478989911607617363206200023978
173 1520121074929994947296171070123917542981845064518532216670028
174 3284001689529791400057100564807617566269606346833695440863570
175 7094374742074217440404332987754784242442477188599740917830248
176 15325357181525935595529399742198931061810411673502593485372068
177 33104952884421021788735442694095451019936973005222914614423230
178 71509113057963293275488609770692272180963600697314620137416658
179 154459994120643315536174176883389942035402163479841037660253074
180 333623777899352192586492466721645457666919197898931886479492692
181 720583791270003654675595656430952982468811722928810043119053390
182 1556319080929787473634917530117328085640236804716451697588513772
183 3361240610030747438015902153007020011396866025747942130449594024
184 7259179123374200276646225465869993528452731577777349177771237478
185 15676984061642993906134604348170701252299638330717192509421685302
186 33855150844789002113077700514787917165780152425357666046771106106
187 73109591852584947213956084447405565638142801591029941650094120540
188 157874311854952934069300182805468110967082693422326181135643874058
189 340907236104697193572904787818065882878027864445866361229963241776
190 736120203630403106346147109210444665848686006523859267070585249324
191 1589458353308683239630226303172394994653013161962337748962701642894
192 3431923455914335015768381223202773375575181095281086057216221717594
193 7409931308593333692806561594924169096637388901445933993606928797794
194 15998491800256145607220012263771468693122984574461503432458111125476
195 34540792443985213204584095822215683410816922800383306808016051112710
196 74571703319201049685737765584780769809816196295199529319973855879796
197 160992060341319422311244673343137149389059120890863686259610481546736
198 347555046260447023840219750610656979465070340918725504236717824845814
199 750294213732921019893506804497859723143654787918051220040783702596286
200 1619677564073140970145200525080097264709114503263359673688134465781450
201 3496347709055445006475478764212298080934616255117058457379610025747820
202 7547269460617310001627510532047897265552791718817086195963333312505794
203 16291249392474039445357891803799570838379933984384555393238043774184440
204 35164814463058141958361907556235557851254634102815164033078208004470964
205 75901747457945627310215287969681996418955676389475981194872898986274654
206 163826754356118820598988336226254851533151057281994233023517759993785826
207 353596200253589317526765849533883264447234488490093345964836595016576050
208 763168014850781522696835608722507562929410463773971136643095915605890932
209 1647110129757712985635894843747321435377089749721732746438877826564222142
210 3554799573129038329515611737801906377921958230432507723923693846000680444