1 5
2 17
3 12
4 29
5 73
6 156
7 361
8 865
9 1970
10 4530
11 10571
12 24394
13 56204
14 130230
15 301221
16 695541
17 1608549
18 3720177
19 8597848
20 19876759
21 45959426
22 106246321
23 245619039
24 567865144
25 1312830532
26 3035049693
27 7016724012
28 16221856134
29 37502724170
30 86701758407
31 200444159851
32 463401563355
33 1071326983427
34 2476777530778
35 5726002977271
36 13237809815894
37 30604188913311
38 70753110176985
39 163572449531874
40 378159338851508
41 874257761924587
42 2021176053591236
43 4672709724903844
44 10802728590135578
45 24974575810001631
46 57738138452839599
47 133483454283431371
48 308597280391948183
49 713438844781285714
50 1649382604809575273
51 3813169124794647852
52 8815576643328415881
53 20380525764819366169
54 47117261553430146402
55 108929296595786619846
56 251831096860141449153
57 582202431584573258236
58 1345980204775610588028
59 3111740201312304812070
60 7193959499810651173647
61 16631546959580719846255
62 38450085001857255578719
63 88891853551284145080099
64 205507000241615934211892
65 475106834439311838028383
66 1098388394877216365714698
67 2539338478312964459010507
68 5870637324199928284499457
69 13572189326725234499739990
70 31377227539026949435264504
71 72540279562482561126155359
72 167704178211991070002602298
73 387711373038443345561107642
74 896340868701136156994925532
75 2072229521170695893143872751
76 4790739035065988560801216707
77 11075597692063915931953675405
78 25605415644344359412313526883
79 59196562438289844405308865604
80 136855150222267876073082258993
81 316392225678375041704321428322
82 731459797509526748681970524171
83 1691044823321799591050529684181
84 3909487034311285242167485349258
85 9038251772312448715218815560230
86 20895323192726762480059613692839
87 48307409699076842784726212830190
88 111680772310176272092524074618828
89 258192169306809036402972133512456
90 596908446390477181339118435723937
91 1379978696987139114487998144258023
92 3190340521488562087790387273997711
93 7375673744293146961172664998977217
94 17051647877660674454347619929529254
95 39421306503517917567434300118156213
96 91137197858762237717040526712061160
97 210697959308019335029108867787130705
98 487107691475897380881577172802784001
99 1126132895991210454862949495326581840
100 2603480342490755185122130531862058486
101 6018925402023495750572660713385377767
102 13915013070720867825631120686292571214
103 32169793746444698317242983340954959320
104 74372594867794803136931674166754646524
105 171940265174390103321483145360314213489
106 397504683557051776039583071603740941947
107 918981794575753029621305726374923995517
108 2124572548943214912382166862491424022845
109 4911749658552119888707158580529586369902
110 11355359326414643130731880599296579323683
111 26252190033235945006460109412701229752808
112 60691825043174088548899831098712390518441
113 140312012918078495937057272021055482557607
114 324384065813114704315502112866752175671648
115 749935946075287313489517737390155999069630
116 1733759399698289679220815173867649678621381
117 4008237865878220391214358019475186008513012
118 9266551513581299058692145254932384089245126
119 21423124032845201452103785889838093370498072
120 49527620135065372203003692384745602270779109
121 114501748320296325003872129149277120969553585
122 264713917863422438649232279916540058406885843
123 611985924569342982195317092089102607120692681
124 1414835966668848913439284017027859646547364834
125 3270926229207679063672906662805784391585548685
126 7561977959967230216870902619682856764518850092
127 17482360242921709940650892561131322436194990991
128 40417060361891624358795469963314060279636308277
129 93439257949062186387170129436014537254228511172
130 216020038268383164024053603753790544538243477094
131 499411681532324088062275091905673898208043431335
132 1154578203254802433154763348184473146822012568870
133 2669242384040644539804069053189976222144472587052
134 6170959130073416353423687611805329558142911512820
135 14266496295997898539415877435910126397550622856559
136 32982379606409792025114642983120505336112932654537
137 76251193140286417691628689937998639437868960450635
138 176283352647706559446806134225570564841449744777717
139 407545366057978814728406407974787899544451377634130
140 942194613959157747374992747956985597261004002423841
141 2178237723962624209241518132710573587859339650613504
142 5035816923380913710222605429715750666933369579698047
143 11642187538500617442634341085329093193136225621489519
144 26915301478160320801704114202402489594697856611954374
145 62224856906364352810118385825626097496459265960097896
146 143856193480102484160371983078411067062277185885137001
147 332577774083527674319726850673269946763551088586094612
148 768878788869474360675091025851059904465874816806413298
149 1777552915562285497180265141810600069503534315045372326
150 4109483072448724528142023093399440354398318202987292039
151 9500617942167167049343115461587994120470208076759597957
152 21964256742696419399625172380413190117571443618196198009
153 50778652209336112054339841847714003209741285434125423475
154 117393980156151271085989174141280261896488342918616061874
155 271400401099441033565133553158826843511072124552987432293
156 627444249006305576851755221242554244056630826485473376622
157 1450573705920354363387386123946797118965912611332824247161
158 3353547473962686128863514255109417323879107969936260943323
159 7752988086176577001310328544389470328796885892069640350522
160 17923952092847203930628295368622389038465747037013255524156
161 41437966246781185879657217668181783423886674419039712600079
162 95799466422062737358822913109004263971580861208403945124840
163 221476549116712930782542749745046211322514659375788600264346
164 512026461531011721155918965179174524785180497955431122308488
165 1183742018527707083223198352526469852161212085849783909350787
166 2736665527477199947913983883852900177765341316600470550873703
167 6326833120781682323373337681650096535402614812505105192043875
168 14626857734829114861386306082615578004235019197204971009105627
169 33815490800948663805862704745823015129682028654139012042530714
170 78177243454429690156819812188258642448600436874373272516756137
171 180736143387920662576094624949121856934114039921582754814147142
172 417839668979632174146325547200663952254110121108393476868533377
173 965993772470178504990582076207191546090220377344014491363831245
174 2233258442717782304118516397977954910443025752515102934308273080
175 5163018038114964205480080141622079312336861223954845033869333978
176 11936260824994502440897999669416012601543725999866341877216098787
177 27595162641406596627147494331690000296604844417712272508480450814
178 63796612052169446509833936450033975269346371832186172792123271766
179 147489897494858652692192030901279138186434187646636821408686931996
180 340978449533577985163182799957147169037116561000030721405326021325
181 788300114252745436736354769775930496978744911752442947555809315283
182 1822452624149483740537924631841519001305286385455915321841375020933
183 4213285660141932596665974418483760667412271605683875122769632293351
184 9740596720445436344914910293499719039312090605618156343950722611792
185 22519058075724255927506447895238239073284770493640279096060579119621
186 52061284454311320667424372340939641302692756196583218514692330804386
187 120359267688666266415702373845235936701105930500106303586357881776669
188 278255780094422423447356221516982356409191698110126250584350595762775
189 643293039604016152618127997514923637965918552890997876895019800774102
190 1487214154769931210528147258405504682880416668753844713064400631587614
191 3438255671955559496903509085479674710956635418840105432506531896367999
192 7948822990837760042402207721811076469681753155002692257609833647196420
193 18376698235397435093894724144150454954604545042717383583979257015486298
194 42484659480292094751314818999697601573050185301727081460340219394704540
195 98219292064102241537805077090635255161862231396589410029479436152023499
196 227070887505842175779271538857624177048164309224635153541979790568975631
197 524959881802443935223404488139515684795984930205655484416604708983012223
198 1213642490805632643539727556979837184494113667053358085678307604645399061
199 2805791731039746935705161154392293152317422765881483072183017162765237632
200 6486644376421895999530273352142343783198481171739530096400927380736175551
201 14996321644505463178007995049827335333541060770721900679465669432175771850
202 34669645785254939135195388991308057582451523035922774612882329429279979333
203 80151944414678740582607500872915809406924073586248930000647323675217912023
204 185301408420677637952411238650230061327117842654789623696155079973364592608
205 428393998591486410127455397961720451662664819400058118863792990279328410964
206 990394080613601262380116648531505345340431497914441140265771251774022575339
207 2289668945268818754651936625113466499849899264084907436294681013689043641868
208 5293432161549641206601438146337126755695546576456037396060695206045456439964
209 12237762191266636063576889571275061153361499720842322043047544235780738027756
210 28292196608816542246189129319174542712826735847462029978714390610823255783713