1 1
2 6
3 18
4 39
5 96
6 225
7 543
8 1293
9 3096
10 7392
11 17673
12 42228
13 100929
14 241197
15 576441
16 1377606
17 3292314
18 7868187
19 18803964
20 44939013
21 107398431
22 256668285
23 613403916
24 1465955712
25 3503443917
26 8372776200
27 20009848437
28 47820940581
29 114285841233
30 273128327010
31 652741251546
32 1559966870031
33 3728118347064
34 8909718966633
35 21293071913391
36 50887678186413
37 121614946013712
38 290643936233712
39 694601284121505
40 1660006914835836
41 3967201069586889
42 9481095642355533
43 22658588007705129
44 54151084417850574
45 129414063340224522
46 309282814375305555
47 739145783688395316
48 1766462487247572813
49 4221616070488684431
50 10089114473287157469
51 24111674097192217188
52 57623771571678053040
53 137713334908238534661
54 329116996237537220112
55 786546904006019356221
56 1879745012484693503973
57 4492346602554346213377
58 10736125306062441014730
59 25657946010206573451306
60 61319160748890628711911
61 146544835407034082287152
62 350223136164877101864369
63 836987839008310804206591
64 2000292300272245885414221
65 4780438974201993637744968
66 11424628681997676560426304
67 27303379715941722481596537
68 65251533740223619656702852
69 155942696462795272510065873
70 372682804313867795316090669
71 890663530782190688448737433
72 2128570236895901139016905366
73 5087006593185715716186589242
74 12157285501112877473573527755
75 29054334420079950901214214252
76 69436088221878865837849177749
77 165943238549096236535712220479
78 396582801902217142955206459965
79 947781422971811558410704391164
80 2265074585740501754916601377312
81 5413234269648790398360125126781
82 12936927305870705279136560159640
83 30917577141593322318538052851077
84 73888996490889563027685743489637
85 176585111356799323891493229924273
86 422015496674636299050407270806386
87 1008562262498369003601698133749562
88 2410332903296354108417681795360511
89 5760382795130039569169640913512744
90 13766567224407336841256080030249209
91 32900308865645097150467515446149775
92 78627467967160199789856833599757037
93 187909443165818239027264384442440128
94 449079179881966254376430247098985936
95 1073240952693880742291203075932954513
96 2564906578038229899511285681721968908
97 6129793815220010764991872961162786649
98 14649411615548303195956689022312559565
99 35010192373666148741976371475931845897
100 83669815703737049713940130376457402526
101 199959999796031966503883689128859664682
102 477878446153231440371644515202870005123
103 1142067461146090095017185332110005964196
104 2729393000056853763330011751046937073885
105 6522895014698630114313331697258729436207
106 15588872460614486777682778843860129992349
107 37255381858162930096383248298152064275412
108 89035527162355424382795967244999403254736
109 212783353751656552312919067338808199664949
110 508524597728734572467616411312183998293920
111 1215307785763096133058122419314480921548877
112 2904427869827981135036534117092336448236197
113 6941205635193636935289412376864586219057249
114 16588580549909628017492469274131395961389658
115 39644554436711104101354061646664003536698122
116 94745339527794161554984248424779489712201047
117 226429064212777073064408913975820759437825056
118 541136074616456459617432953278019796973932353
119 1293244982791318038946998695400408870746884959
120 3090687655041903787556989926952575758454279309
121 7386342346684223300572363423979182109557161336
122 17652399514851945268989583986066570700769581728
123 42186943686928846128888538859960565494135815401
124 100821319852109221801308278135913671096392609812
125 240949868569663791063660237993679701205265775969
126 575838912334211848337719383235445649414327509805
127 1376180260759835958195567804048578459925799816569
128 3288892204988438417267811309610750210253446586598
129 7860025495541828526520791516021992633428897031898
130 18784440759980683208789265304077048316014095853435
131 44892375332034428443222646422662495975055241785308
132 107286950338484588403249389252601548053202575565349
133 256401886240106579093973742655832529032304091126367
134 612767229006624684565552758749758206774783707739645
135 1464434144578940216708275163748072386478779414610924
136 3499807532601367715694628122095273546806443596965824
137 8364085753255264121719926134500526331381491083055661
138 19989079352546205111557310744847770236640213763945512
139 47771305214904187062556469829596938030813033843202709
140 114167219094302050546339580513731667060497677561226917
141 272844835557472611287118172381213554577931157367822353
142 652063743699435496281134076936257378658827385981559938
143 1558347714291849927428159685399190520896714319456120730
144 3724248774914266840943014436380888199995320222648432879
145 8900471191535893335607290825987136651384389693507071256
146 21270970931093074577291704556828485739185040062169574537
147 50834859707391475504104004874061600971552578234110028911
148 121488716704168665931778452351726327430896447282179426861
149 290342264567707519461583786672660043396929212123313450608
150 693880327994378378505425429936641784731572373419035448240
151 1658283923267078561548864203942340487372282668147424978049
152 3963083343369165314005126955852115370941001392154930807452
153 9471254811146445849976860259055249531316571503284878045929
154 22635069698383735209420834129893557515665006477415332817741
155 54094878711078908077911129970874930166450148402255462830057
156 129279738996133436143276487724292399059130734562951242046830
157 308961796627254936854996991807676669831679754057312370197834
158 738378592936331872194201009628557923587370107230151185247923
159 1764629000925943061255944783282249978280189530759174424306964
160 4217234276153229930137646559833966008434330883817090147757677
161 10078642553550580923047030876936977411224840699277828274970063
162 24086647568201112459364165549682786699778562966073874643886685
163 57563961415651462034149604983033084758908014809126836263599684
164 137570396398259915464891637758479910823238413652683899191631344
165 328775391751071342350662776704184074528055960546976416552915813
166 785730513621153363050795917283180548519999445869657645321636656
167 1877793945426421077055662183478131430262632468251861480531757149
168 4487683805519444005741240783052219156163685249131771988215497829
169 10724981826346298410188673385707757343126115441739700644746947777
170 25631314540027926475164517205555963509193282556098627087820909546
171 61255514991735549508887791380723728065874260241308905793236783338
172 146392730308191615094233908147400100610143058095240282005978524103
173 349859624720783450042568437241383480463219324759170244006866817552
174 836119093838078818620812025660555260489094012484469118402117194961
175 1998216112072220571207734163176541356963012812115486010391596250047
176 4775477153878119741182179731067054695172186428146751459190399925709
177 11412770575431948135036418474132862447744730305442860298384012541608
178 27275040380345953077288906567477348754676822251885924282371063148800
179 65183806406390175690847520204373587975852214005298929424718931413593
180 155780836925450595806311887964225771648980892813334425751805713285796
181 372295981027809310496255226513613507414626637990967577242727319919601
182 889739073335370947262552633922033896011735599293742499377283548009005
183 2126360903585880960596743646802202703740821371775716009094926565479001
184 5081726573330224749572408476941277339376713490480875791828020785618998
185 12144666938966578133471518419789950501311766029425660247859139228547194
186 29024177694348241950443806937563043430282895376143965277205939773252395
187 69364017561504599205980211111579165429982486034784147028632851120390988
188 165770999025051311728077527694813978467689528397248350670268544356725173
189 396171171795192136978634496403223979937702179511988203587682278517683327
190 946797680442627470380253923264808859773677192138728541371412129818205629
191 2262723568778404964423025237461186051877332007461765229717503696038151388
192 5407615644254347885703824957173584940526018084344767498559274332090275424
193 12923499520434857539407690221349995033031095343036548092640004787435863261
194 30885486477230912940856688008942006674258231147233555536864604470560261816
195 73812303968199145464263291756982795544776203568082422127244946788542414245
196 176401826181703042101383231215904772611831579109051386695833041924389777893
197 421577468895244031804988446622550324160243321325024736167326435741633434737
198 1007515432958453786128810208721906638736058480485485547976970175560234756754
199 2407831116566846852889752216364424420110081110323109289679923638514797998842
200 5754403849560309544306092657260014700019640538024782164561157100696976875487
201 13752278320519500218983104215407647829733790348537237543159920535831783862536
202 32866160239949370701640169289154699216849257085747119057155014884966216115225
203 78545857183991625783736854569185880403632826202652912072268640482096835215183
204 187714403986533741138742959526638841594420400218565269987654689514722056434029
205 448613061558148737797548812764124160035091950251110808076742845698238299693088
206 1072126990398738332353384069064010679694669988689628212183181770199034252835472
207 2562244352737074912933047700503878438637277179817107786599988977545778419360369
208 6123431442287806902699416576360921080122973198509863517281726258621796904731180
209 14634206370030247861573594409689958239258737488649428225133745415986814575373433
210 34973853810408704377620325833364980479392510973370868605315591653447716141788621