0 2
1 7
2 20
3 57
4 158
5 431
6 1160
7 3089
8 8154
9 21367
10 55644
11 144137
12 371638
13 954335
14 2441872
15 6228129
16 15839794
17 40181095
18 101690404
19 256812121
20 647303502
21 1628647055
22 4091042328
23 10260849073
24 25699419914
25 64283165143
26 160599382124
27 400772669481
28 999059833190
29 2488013300159
30 6190243474208
31 15387935294273
32 38220141194850
33 94855706993863
34 235240560934452
35 582982329676409
36 1443805227666430
37 3573438300581231
38 8838972867351976
39 21850811627903313
40 53987742346917946
41 133320016361876023
42 329062361374702972
43 811807631759484745
44 2001837996494110998
45 4934167260596786591
46 12156700160986282416
47 29939306505015627745
48 73705318659208688786
49 181381693722261583399
50 446202211389580162628
51 1097284876971947100825
52 2697502991560373055662
53 6629251673017015787087
54 16286658989669948471096
55 40000835769432322986737
56 98215515414760958800746
57 241084502488482379558039
58 591616977057008360212620
59 1451436005822592523544681
60 3559956543807662896720582
61 8729401752868950719384447
62 21400332923513098629705280
63 52451266007261248969625217
64 128526834626735332844831938
65 314874073045497488201871751
66 771237225975961192609616980
67 1888642153298647213685771449
68 4624071034433941183871532894
69 11319176854189128049474249007
70 27702759508718079782801227464
71 67787758035459651083084508817
72 165844734673211991384967051418
73 405673207732867216193020029175
74 992149569934488197887006751132
75 2426085167543910742539034231689
76 5931503964701985718225076256374
77 14499574036249301380081189528415
78 35438797975483102915831461923024
79 86603942803081955287724129378081
80 211608375151662424080683759296242
81 516970849062304072703879741208295
82 1262812076758080518587423466805348
83 3084269165497982277331475218241753
84 7531960737074889357254851215226894
85 18391085461208966727302880815994383
86 44900531631936078566788496493751384
87 109607843491528841106197344263867441
88 267534008120332451024746009588762570
89 652927133509318840892132483036315479
90 1593308612198559018527460039418515628
91 3887636305802739747120393808982513833
92 9484685456656233136833379215358999590
93 23137307632715898138090756602760592703
94 56436005782141608271687232704975800672
95 137643029730706964516113506943963505089
96 335666191371024815831883156739501048610
97 818497375261403003070465925647413388871
98 1995648993598592914281956128629821637236
99 4865293428656759423143246529322492071673
100 11860220035013215035895327000701170408126
101 28909199933083566637096524503992997551343
102 70459536954082205869740501768649859465192
103 171713574381452070638044403534486269053905
104 418438203850296389228415185583972196671738
105 1019578318888869025521513403688323813167031
106 2484123033374992835207305127678755923643836
107 6051869105939595662234488557468001012500425
108 14742478877602624487208875174177224753374166
109 35910106846142466258015789667369549480753439
110 87463870172231240573500148963572988442619888
111 213013482380289936166899027265375954782975585
112 518743282914524774001323777290702419570274642
113 1263180579362451795119480669110396265463914407
114 3075717951927366647234178863835103415140586116
115 7488524034946173966525559980691435496570441497
116 18231194635565630617154635741363247674574661486
117 44381678085298256151511226879619309779131504079
118 108034508978349700858399217249149898365954341240
119 262961377165593594695430312291216547710685269361
120 640018583728916321841723271406725907319731717162
121 1557631866585781038390924365168251630614607460887
122 3790610281244567430240130451445538618610270990540
123 9224141679725448762116349677527531036222256902377
124 22444800106340619712579717075139314477890324067718
125 54610844074347530566734722774551789734061091043071
126 132866599084562520363073927786372867216964417436800
127 323241366084467092706391047618303100451951934487809
128 786344089765012588119897726727120193959744214837634
129 1912816386478518555047778377751831316333154229584647
130 4652745302961618152762679939293499608388356333275284
131 11316730713744918055769181047143551924596188080093497
132 27523822613377349109240353072252763022315678520647198
133 66938031427694569159324552059798118490183758359716015
134 162784812326082288042978097966819240609330567743920392
135 395851165281685699360532694411526121443095852093567249
136 962559088150422595609636020401020767570671560926916954
137 2340456741306295262386241748853955746468988510185135735
138 5690519315471510772840586079000857724352896942768519644
139 13835076261390076484790784042279910212747828654902572041
140 33634880361241680748327360995301081648838895132405788982
141 81766834918994231669979289831787119525979346938558797535
142 198766754592461748471258715088425816230895385927044804368
143 483158750825501731066976052666644789063519440646535894433
144 1174399274079864819897142260167277964039530707845412989874
145 2854445741379614591899602785150331893581523059441842155623
146 6937582659464260055064963694511766673762057673563354260644
147 16860683307952850025805104114410646262663542303341544877401
148 40975385673284556805594935667850446164764430920626689375950
149 99575399697995872358610076879383093545100885322128408550799
150 241970511554138715664965056029677130126458452560330721681048
151 587969020819472040694455223574129902493910773611217767241393
152 1428658075704342685207855539051782529377558217115069302024330
153 3471236815263875924424041408060778698471476625674390378339543
154 8433784514814791448837668603813352995028688521462221118662892
155 20490063105094571164976714219350594563167657192428608742633769
156 49779078053988855379327498498480774939349787006977361917826790
157 120929811131243237467581849731907719952477602931528955333048511
158 293767051481802163002927876449453598683511520420984441407342496
159 713602208343672184394261098120725260508524070600541798549332033
160 1733376407832122606321533742157882189917813042827105128132622306
161 4210303197582694167018319416860356123967680345491870194469406663
162 10226284089810040554850237914193305475317487493490118886007711412
163 24837422124402611275683916756300255633154813041067772844012211065
164 60322531119827464718640379787215104896195742752496267698023172478
165 146499840673681779936774414562626330293235714608397179365568015471
166 355778327867651704652230993736680783372614633270834971804169161256
167 863986083519530788585129709916309797686049319815492684849435713105
168 2098065784528265160570318814154157197929829411534215810629109295546
169 5094677818929710466565317447274659732563524758814140806235321095479
170 12370857044716536686127882327388404560277628299655325892481153777148
171 30037823319374134380514489448471360186578096715040666030088100022345
172 72932802127816357122970604535855835497573201814061233299819698857622
173 177077455874721302519776592489652343643462575868728156762942659181727
174 429922068921039421624979320765623858272113884686972170439297685145136
175 1043764332104075518587967190491296043624659483039146769001938526764257
176 2533970564947521663899833145939471247882986657493668874777568401182226
177 6151587864023056629403704327223145127550709549279765122586263151438119
178 14933430928859841693838302934282829981666113065288163494342864011185860
179 36250901395499091342358503308435848636406427049579301464086717610374041
180 87996421703236933800242756910345682824207657213128149502538521412189742
181 213598572442487129111497104960156568969802612942921575982022931231829327
182 518464409852618441782230589851908685703503316081824635572324947650255800
183 1258423906317052682362598618537503024941170982539363490851013124878231537
184 3054376094089788395639702117695222769654259189008990238828772357872907498
185 7413200351872087321593191769338093716950878913687013855341740459902314391
186 17991889184187943323860737777960008543026810030490796344733039676700260620
187 43665227750331392387335160483845452634647274556013833222082575230626552169
188 105969955131371545219606697184414195815077703319316694538668487371623522374
189 257168607936199535486720324888787750101958145129588912476234899858537628287
190 624081721296541538634466525472980789696061265625176131594539284091696999104
191 1514444621037949510298663502892845422685370684408246090048930811932592098177
192 3674970654682545276759232963885854915126449922544959752563036592741200358978
193 8917497883531916396415018422977017906248855113733053391299892710874291614855
194 21638190019314235452312487227091999314304976606584133568283235126192700349652
195 52503437070424978399084316703977696361531025824282342390232077900124824634809
196 127392406054261231829292985705932860277392279706483929106599233911875531021534
197 309092492115406112313338342084431033223038305637301443981499946631607381803055
198 749933218052087836546117642882855627576939583232524414583589771975986466280264
199 1819474826690069215841537627834851306390581577005276711554730181093104152794001