1 3
2 6
3 14
4 32
5 72
6 164
7 372
8 844
9 1916
10 4348
11 9868
12 22396
13 50828
14 115356
15 261804
16 594172
17 1348492
18 3060444
19 6945772
20 15763644
21 35776076
22 81194908
23 184274348
24 418216316
25 949154828
26 2154136156
27 4888878444
28 11095460412
29 25181489612
30 57150167324
31 129704067372
32 294367381244
33 668075850636
34 1516218747868
35 3441105211628
36 7809694408636
37 17724342327628
38 40225941568156
39 91294015040684
40 207194582832252
41 470234496049932
42 1067211691795804
43 2422069849560172
44 5496962225251644
45 12475525307963596
46 28313589457587228
47 64258564524017708
48 145836794055119356
49 330981102018329228
50 751171819176603356
51 1704807611323500524
52 3869113453713365692
53 8781072314713573452
54 19928914444787305884
55 45229285981641184172
56 102649259500642942844
57 232965660353499922956
58 528722751318068176988
59 1199952591026353908588
60 2723329414369490108476
61 6180680099058334279628
62 14027244109850022313756
63 31835263136705671089964
64 72251111554522384276732
65 163976126047633771084172
66 372148875430089881817564
67 844603350634402192539372
68 1916853353589849498342844
69 4350357805718833647056716
70 9873271214167337028821148
71 22407693532784703319620268
72 50854951572557044671375996
73 115416881066461125368258828
74 261942171277144621350251356
75 594485836555180961429521004
76 1349203941242392454866541372
77 3062059956907043620426086092
78 6949439512502190453018210844
79 15771967308801062603603465772
80 35794966247619530750492059644
81 81237779890226036863735412876
82 184371647003067223571926463708
83 418437139278758358800381408748
84 949655993065344879671705161916
85 2155273565628996044416320906828
86 4891459830317202521360494048156
87 11101318947705884369536546185644
88 25194785739598281501090176095612
89 57180343295644455282884256563212
90 129772552670252787024137701125724
91 294522810740738260592086566443372
92 668428602672532745206130481821244
93 1517019329494514840438579016959436
94 3442922156321056852035013113488668
95 7813818020655152023324432111050028
96 17733700992286295408271616371946236
97 40247181346238713158990506821023628
98 91342219372121608022182603787016156
99 207303984049171625156706850172955884
100 470482785485892267519053071389035452
101 1067775192328478733876831979308979532
102 2423348731398606519228351822432962204
103 5499864687027348522020121923828992172
104 12482112534481519028230489527312875644
105 28328539371333429110727437019836784396
106 64292493814351164211228659922120520028
107 145913797625981060489144513016419840108
108 331155863997350247133056706900334448956
109 751568446878014696533803052777415169228
110 1705707770124677311778205492610923747356
111 3871156391875407199111925011966422983724
112 8785708825880791215735942102743100816892
113 19939437149880960237516203111897794279052
114 45253167585393357067211937341316841880284
115 102703459536916859973716227770598632072172
116 233088669007465494583172508677027904390844
117 529001923252085928665028838900858852295756
118 1200586180340850637778806311796111925221788
119 2724767364859953484275209006951885438594988
120 6183943572045826617162879308345826993630076
121 14034650662447434861270909945841821721263628
122 31852072536258995064147086576437246585713756
123 72289261005245518021014665084812544015501164
124 164062707402658377871850658129370680629455932
125 372345374485667404042174161451870261831885772
126 845049311301475195827904807880236711121799964
127 1917865475078126759655954447042718596044483372
128 4352654846652411959396112385706932541951854844
129 9878484419411615870363830895552843156284421516
130 22419525062872693308467964561052145432277097948
131 50881803595000748967987851123571696828749650668
132 115477822559569367325651442036781674005872689596
133 262080479875316251878563073406029358527926186828
134 594799732184456484465841659726736100197170867356
135 1349916337054227722874270690612358165264768620204
136 3063676761173773195563080156877889082714962728572
137 6953108899651141610243304857556077613638841703692
138 15780295096107143447118006552536572109598304401244
139 35813866417756973058730776581404505502305913265772
140 81280674409273543173453399401589804948780205475644
141 184468997437001776185150965669471960172588640809676
142 418658079091062808649519317635460581074760878292508
143 950157422783613447366728047777584111317498570863148
144 2156411575839742617036068614387449193812197609067516
145 4894042579589095129068563345213538578596716507378828
146 11107180576835807257874156669543605188856108867240156
147 25208088887693482750083420588745580733673937100132844
148 57210535200543287523968860618259868268579587849370812
149 129841074129601867539884015134838240113639679784116812
150 294678322306075408087988577548849138118146729683124124
151 668781540966365718215694329055045354882585264950099372
152 1517820333837720269471439514422420111346158083884581244
153 3444740060382602522078805327630209097347622073151028236
154 7817943809990774497453073014585140029805108770820389468
155 17743064598431420080553562698690398447192669084891608428
156 40268432339178174119617319383121096701498130772834443836
157 91390449156022563275630590809672173655493686484258439628
158 207413443031241751675972354973295163952875286199710544156
159 470731206021643226466468175358881704666858920713896311084
160 1068338990396171856369674066924816379883596866081834278652
161 2424628288501941812654555127589170117123065279909047989132
162 5502768681337571978326839612156566286223976853500509168604
163 12488703239133799316375298001184539280237301145482273704172
164 28343497178812826898338087480676012086931385412301388019644
165 64326441019755569487742362707358223219853941410266953765196
166 145990841855648821917169133671079325954191314525834277212828
167 331330718252785614689330034047147796567761968170970960782508
168 751965284003594397499153026804022894915852480043173422738556
169 1706608404220463270712151362240477139959759045436783898729228
170 3873200408733223295089117483942818522926987941865072665771356
171 8790347785181338631511726262031818592678210992824987308706924
172 19949965411088711763114263954398409918451704967428700437708092
173 45277061798917835616315951446347684149662102836808820386664652
174 102757688191457936405567931879208141171921934757316195879494684
175 233211742611471031164428362680700329308149550365791237528240172
176 529281242592222575208196129331811979951317625554041270060558844
177 1201220104198080510348188718451628920911460595800256136876028556
178 2726206074605467723093437702476653539430394947639921152053626588
179 6187208768186073894206207398043535341155951390348515965926801388
180 14042061125793170361089460239900100261839662477228870543786111676
181 31868890811376253595688750440940478023012355153205744779746967628
182 72327430599334742106280085716827749229003582888360517799172793756
183 164149334473673590019836507078508905798707618149229748446238952364
184 372541977295095581423774179394045360302739494232362273604078475132
185 845495507441112245676007364984718670358161896307542806094901967372
186 1918878130978650588563228737929827202561056121070726850195536822364
187 4354953100451066242762791826687355263882858902150537009593497707372
188 9883700377290591911241264032516447009721294936907076322174375286844
189 22431362840150025573893305161750811942609124983349604041752444346316
190 50908669795633341881901416880158416489817432661464830705288190334748
191 115538796230514576852170555268692934394478272501978191433141829601068
192 262218861502081311763759999352511391259331387791607060927223098963196
193 595113793554377149231903943650214093027922798118493105204083138834828
194 1350629109019568926463765052892622744335542118705663609924812995963356
195 3065294419132485848455092938898073712910050490525863942187425471559404
196 6956780224280377999846430931983747387636980324174177372445217741155772
197 15788627280584487549684146915565140302128165542637232476669694676201292
198 35832776567410215246287194657328782503222227172037315105934981101631644
199 81323591577139946345348350352426557882752518905660134804164805936345772
200 184566399273129351937291033498214403493453304335009229969374157492011644
201 418879135562229675120562123517725084265402796490404129789573731567966476
202 950659117262768271685840891219007007017814442971742859336651658424681308
203 2157550186933486325801547205250885982535526644622569578854547436544637548
204 4896626692583482219414353234724350165101961123546863557106998216529933116
205 11113045300975991414389129427664136144208643298735488433489396406468570828
206 25221399060009928504820930307614608439483618835074354705412487712617712156
207 57240743047128875772427895632391581058104827679639058686605276958614720044
208 129909631769100715610848015102949070225489351947258744964409045196787286012
209 294833915983378324165345666982961449220666244976685571748444574539252150412
210 669134665615837506931897488453642751787854604230481179050473218850056162524