1 2
2 5
3 17
4 37
5 80
6 213
7 443
8 1028
9 2511
10 5370
11 12742
12 29737
13 65687
14 155443
15 355668
16 803696
17 1883007
18 4285398
19 9805203
20 22760901
21 51853646
22 119272787
23 275149593
24 628629688
25 1447871151
26 3328934761
27 7625189365
28 17555754237
29 40308328871
30 92486951304
31 212760671888
32 488347322812
33 1121514889485
34 2578124048970
35 5918303250064
36 13596601571334
37 31241141972552
38 71733648701868
39 164811905185556
40 378599824118766
41 869487184012122
42 1997609573797702
43 4588403357399344
44 10539003312805871
45 24211272558929778
46 55611054570530262
47 127740059684901678
48 293441213691829537
49 674016291235177301
50 1548270984111303161
51 3556525603425652807
52 8169276302651963719
53 18765572426926617538
54 43105559943791687767
55 99014228634146081835
56 227443772829127629996
57 522447659140898317405
58 1200082752303842292245
59 2756673055154034071422
60 6332185860643499688939
61 14545346046477227522394
62 33411523538941494668286
63 76747673282733885148335
64 176293510637361657180365
65 404955626140647678237839
66 930201527240633685108858
67 2136722982662071348710198
68 4908161001798887982089235
69 11274282720284237497675496
70 25897624510173006613485259
71 59488131591682746775446711
72 136647204342016077158574650
73 313885728104321945086083461
74 721011113202696432316447415
75 1656199015342281396297326218
76 3804373957551804509310482947
77 8738836992815791027786399003
78 20073552935919274265188498649
79 46109970461006520504770692267
80 105916918197155731405499406431
81 243296547177257664682534952570
82 558864475670519950911140207542
83 1283739886094251470928660277848
84 2948815700409345150166014787699
85 6773578645131238568743689374296
86 15559252553720979484237498731684
87 35740391901199933559610617914546
88 82097485973935054528162578903284
89 188582079627336138399862621014338
90 433182586569802636846335589678162
91 995042297588519643163362230754246
92 2285662524515999813922279761813886
93 5250282491125232044490199167223034
94 12060164387159534404212350684011804
95 27702808039348400064278096632685841
96 63634751661337528373384823924474200
97 146172243537364283870746077483503336
98 335765041156130330803068717802326910
99 771269285944909693162649970627115191
100 1771644571117224733601248691061959819
101 4069557231410427829152859504340382809
102 9347978842746107304366173955057118145
103 21472780383814541090211378486175535997
104 49324063050215866322698849538024104508
105 113299868264730406526298775720626666443
106 260255530171528051569266996619323402015
107 597820120967484478672258002794455917048
108 1373223064248661167539155302345642034993
109 3154362860843105610047803914785044135587
110 7245731089821041478824230067956963866940
111 16643810915570461926341079368910775847847
112 38231675806516201431715016086250181000110
113 87820093692708714022439205910029644767406
114 201727198578186361384395298456039384695125
115 463377581906560750829266290520017999304875
116 1064401750672284494286730628765852537066903
117 2444984676280060441527081566971089114108120
118 5616253509304980034585136251285358403172044
119 12900818471491927883557124557527713927837803
120 29633832765759216294810525815304654687715722
121 68070413228975133417555761725791867149748467
122 156361183294730841083371088318640436876140285
123 359169549358200337222710360432991247394483954
124 825030627547953764443657240723947557551966523
125 1895137095006446185030057617964820309808738681
126 4353225794467287513838941136802047759375485324
127 9999579907220978267210392808826834900839386195
128 22969540989457125403583106372290443104534585641
129 52762197829495171886607189487506246617870197453
130 121197437989357653981734087624061867856794596201
131 278396647215540423528132820223527469151637572211
132 639491184523273591810191136900927658348676061504
133 1468943606782611996023649485187453142062000807576
134 3374237788041260733655864907622194607867115876088
135 7750794923388515097539420434462310336398332193965
136 17803968101192622442446921952628995934891575917690
137 40896615545123062313630858220748165923385182497276
138 93941595128159570120851055094561757157864459645722
139 215788597114677934560244593090360074354836138016948
140 495677325697700168182996488797395114430703010065488
141 1138595896609421374994182307749805623509484439914584
142 2615412383353967712671362844379181318113131914007850
143 6007734574996858258244680141115528467332504564031150
144 13800070288436368789541568972069803845058077120246942
145 31699459686293291286243235791874828727985201894065828
146 72815262777680478518749652594903336438331700373137951
147 167260342789683930239000217299062028893437627748541322
148 384205470157660151968134336533782484972216990308403982
149 882539404362112111568441782505834476801669913189383478
150 2027237665127378364372849378761093848632026292250697645
151 4656667487707285545109824627614000602935551103333574469
152 10696600829828522062840958315014273571161803325761715841
153 24570633315504961510333537688585071436744740997554455139
154 56439987911079742252866248862713751543604408192447864055
155 129645507891396032389071706804938551079005878505404944886
156 297802291221263885027073276664078335951032934249987830439
157 684066930656278402902449589763132884131307641001176539787
158 1571336351034803997846612300091440901370257933416556715840
159 3609439102274482249743664476894916048279161444276064727709
160 8291064242514531705424348675784949185177694870410379427205
161 19044994062977986582860596382944463644984931052272434673862
162 43747314970616105520626134554876919923847112793974603301411
163 100489795943731047391771605373736920887132474615779519498878
164 230830145703689278472614934716901035549511770632938686758838
165 530228523853548104415955809155895088454553914474822726296299
166 1217961746940967861136740679496118715152218795061166321396289
167 2797719757191392313520984637559834990415925002055748033202571
168 6426503836789696801894863731391223410617235014939709674007294
169 14762004471002651405193195990782049620693017001095178932519298
170 33909071174034000679219374540314565837386930821483239286504063
171 77890852163358807023340605781826901750476308589061816945419812
172 178919228415196510531531872976190543885324476463555911567583195
173 410986520336833443368426767175674315598252810421457619490317687
174 944056831648128421631949196075153068381296276271019922158574470
175 2168546308163730843136488005366560590147279555700002764817296597
176 4981260590467649977200551720316970606859076644765759067051487343
177 11442207610109568427890112498831624051233518794762849373893857022
178 26283329814824597842829584689274589613407456088749911121656812487
179 60374138426267790956841025587127440688561357548584375748026775507
180 138682450678613191456676333966764137347010523734459022957715519601
181 318560606040186654490024560644947617498232131431368534862308619471
182 731749830091089757489876501723360281751923861707912554218040431603
183 1680866383619289860132748837364891186527063696615261893624713632818
184 3861035128945217874610660255207448122005505638369389896125564687326
185 8868993045627792762023367650599124531023787911614126662099439285996
186 20372525764841372921270081555583085190203801734866496733363050569651
187 46796722458107104519825649891724096678806880889916927115539361169072
188 107494439231509646362890627078316071110838555957803359129887112553088
189 246920165745387765972566896133401736878444877406772120515880209661894
190 567188113986252568731346861195341195715477329264926595121719538016960
191 1302859795497651676762761548997599177025747143497816265192527564546998
192 2992734870260918502489631931867111203510452415154455621690066407770926
193 6874463418571106123213208615594626376599784866890702869447447301757058
194 15790990295492553368418121516463407168457466855352029475249376991729274
195 36272703675855744550047818361413100531960514481526875709091314913738818
196 83320235611315680066020488459102604420658841745738515211043616502810784
197 191390796902358978525078399022615594688415432155994728425781177014139449
198 439634344168192246823979694060276960937770474341552409718777909957530184
199 1009862332465236062471041000916247991076416474398850155728060284755604992
200 2319704873061442480932966583967918999758539098468246550687822872432410270
201 5328479462115438582675338051571999403163467672004413696195704535526771795
202 12239786926306116533219685608383738589049465221858700282811662287977124187
203 28115409858762541903548466655852113681315499080396399592791072423591846697
204 64582518983830240739673811411564631662466819516304743504667291099540234597
205 148349313748199771437271968677060488907496819750109513752724054044601155781
206 340765879619404685747729696055794990349654861294409740478031720717302063160
207 782756467009243231051340553677592850177563444067413635778835220610300576347
208 1798031209372002651137381838480437131233470102675728809467971648033390542279
209 4130168661816460399495331198871787074702261575713380131853639409370717623116
210 9487206387818324795211284788764891657647110669311646290944027118468946665009