1 417
2 1084
3 2263
4 4669
5 10240
6 22118
7 47098
8 101249
9 218000
10 467743
11 1004221
12 2157988
13 4635082
14 9954218
15 21381733
16 45927212
17 98644463
18 211878013
19 455096536
20 977499190
21 2099565274
22 4509660401
23 9686297296
24 20805178151
25 44687426189
26 95984092156
27 206164124410
28 442819715578
29 951132067189
30 2042935643804
31 4388019463783
32 9425022808157
33 20243997430544
34 43482062491078
35 93395080098874
36 200603202582145
37 430875425312848
38 925476910443983
39 1987830963680509
40 4269660210055220
41 9170799047699498
42 19697950431345226
43 42309208737134053
44 90875908647508492
45 195192276552641983
46 419253302585143133
47 900513764338399912
48 1934212646060498198
49 4154493477322326938
50 8923432533783017521
51 19166632134487453840
52 41167990679374407319
53 88424687482134342541
54 189927300975371303756
55 407944666619010977626
56 876223956051889244954
57 1882040590265286615221
58 4042433168988071346940
59 8682738305570531028343
60 18649645233811969184509
61 40057555013941100646304
62 86039583787135558402598
63 184804339048829739668602
64 396941061637041966819329
65 852589323521836982129168
66 1831275785844750656526079
67 3933395494525466619732925
68 8448536389736804891394628
69 18146603164632488756347018
70 38977071438631565214517994
71 83718814157633347626126565
72 179819560199528966724821228
73 386234259953427227239721231
74 829592194510118508409698493
75 1781880274616501929479144952
76 3827298923590166173492183798
77 8220651667333288541089197658
78 17657129789130122817463972337
79 37925732047386866072859446608
80 81460643292980400249194352263
81 174969237176884255212563584781
82 375816255810231921783218867740
83 807215373456980832457671785914
84 1733817122254328931237452341306
85 3724064124978522517935290516341
86 7998913742944161212867219146076
87 17180859115155535179976756019719
88 36902750726022380123646408402461
89 79263382699277611696464988249520
90 170249743266477907123736140999558
91 365679259391055510640314600813754
92 785442128623288936584248139798529
93 1687050390671877864988612987438288
94 3623613907309511248797429674025647
95 7783156817276555915358900552424189
96 16717435022567456277942366586749908
97 35907362564430079357457606408077034
98 77125389426841547828701243198888330
99 165657549578269162821558807258175333
100 355815690996382337836418906041594828
101 764256179579762211308237782165338079
102 1641545111150796049802634380185520285
103 3525873161306702810255528838126852808
104 7573219563188057121169035420392918486
105 16266510996952258791482727467941900058
106 34938823284635075844076327094693964337
107 75045064841727650548210817499590614288
108 161189222407950061027846199200190824183
109 346218175376040437968344161193285460237
110 743641685033668210572247377098607273068
111 1597267258193699147536781898829419955738
112 3430768803637076006649620814113789855066
113 7368945005058142512295431988732535651765
114 15827749870525993673131455516039716362684
115 33996408684279354704371940307651148802071
116 73020853430389484562930283328074234746301
117 156841420669474187644805619459633858477376
118 336879536214532511475038126423854930485734
119 723583230983870371327579648670590389989626
120 1554183724082409581922461520977730265489025
121 3338229722264682836052658944743793921864848
122 7170180401413372371225161635369442194584799
123 15400823570025147625252941045833528513943229
124 33079414095116575203755923261317637419136228
125 71051241636580242825486966988354965783220042
126 152610893396838540858251754556821106751416874
127 327792790765115601712981611794849277189539173
128 704065819195372926254972087896849948001224364
129 1512262294122442670539187066043366345295154735
130 3248186723278304124762112853631912628414057213
131 6976777130718562392095459073615502022367787288
132 14985412871397613312158871846922693250727577014
133 32187153856113042221111902847785600278441927130
134 69134756729626831237525105615246495931390544113
135 148494477313250528991907783157740399010673777616
136 318951144628617233688069897236018974377335835623
137 685074855984745122909410569166746266187527808397
138 1471471622555230119277458146796524639999106016828
139 3160572479153337598784349182366036132119482638458
140 6788590580248542960248676045125831650116443594362
141 14581207161110448277094832556654428595032762478453
142 31318960800760871796376533829272128040941896360988
143 67269965703230311310814874987706816812256838435751
144 144489094465862503180662775202905501516294877171165
145 310347986673083997598669059007591263264174240935504
146 666596141308039315270809484401109083013032323702086
147 1431781209120069813648810377619197111002373375747386
148 3075321478409232441789098405429006540471024564630401
149 6605480037957411384357528645068509845448117436812624
150 14187904203895946081584535833545720037158825334280591
151 30474185758220001292088691529111746268745183276094205
152 65455474203969304839615291841271696188703979785993588
153 140591749924305253505377210733040908762900358561364394
154 301976884090463864476696485944696047409079571508478154
155 648615858143043676327066199252049561124230109932824293
156 1393161376248276658785836381874482564704810728301014412
157 2992369976624827875916665266323277734361730748258549759
158 6427308587264424869815404229324292424896707039519157213
159 13805209916762357280434571143845330458325120152543731944
160 29652197067916034895982044868817193042478520483698250390
161 63689925488705174326666591385832146384026451664824165018
162 136799529541299601399065252267311862927310498169113204273
163 293831577586625984948380479907793348737839193649798145424
164 631120562157930362073177575828249220976485740105019205975
165 1355583246872481933369003787911147781379479239290739146893
166 2911655948774968642463739419475439572070288086365743577996
167 6253943004677862871274924571125984355805726789787401118938
168 13432838149100282089571407197988011281325788642311469993882
169 28852380107230976474584995759715419565007533996732023642293
170 61971999410109403525002734726817426483464826115375682218108
171 133109597773671638563744133444236276894805685503173034236087
172 285905976701121422088334598657586549426742887374903112678013
173 614097171658574102740825600272876529699819069788836346097888
174 1319018722834488585481238931032285905448110517149590750066086
175 2833119042852758213051224730235625514274491574454201762573690
176 6085253660180309486754528192573073854870531676726655947157249
177 13070510468720314498338216584076610788867625299540390159112976
178 28074136831933691684898497699458384012883180259615502685281471
179 60300411429554630168329459060184679445488962576851635352275901
180 129519195562142328036464671043178058260122948320211171949413764
181 278194155253185280058022086863005801163984053724268847806916106
182 597532957807024566299280888009546597129718913058383382392168810
183 1283440463875537454451789732778736257717809968760981488555207653
184 2756700534742771867108373595660835253141231848475915448279981164
185 5921114420300871342311233949227854365706570699239253124516921679
186 12717955953661952530979770873328261129706844365012016401098364733
187 27316885329006467082710612367444805114261217611657345128811352632
188 58673911656631243486981388063329181739381477041043671480793087094
189 126025638268306130183382383671547053097610756629739422000581266778
190 270690346910575084240055772165650221690634928323051976696109873649
191 581415535103818588093801927572073509625237918623328488742266467920
192 1248821867193274886757295855574921006104118531899973041391003511623
193 2682343284311487147184955482884718247045229297469495865612576427533
194 5761402553801855508793349121606633768878704279891723256445114862684
195 12374910989618104689920555942950991269073281406731675336276277152570
196 26580059381533302854692209669048977053875919263985478765511748467898
197 57091283914571367743326670676557593360901186357338518206602676656501
198 122626313667256078142631645957606538737726306292041277330384791505628
199 263388940877932116483977196979770702513404598270706688047741299428167
200 565732852127015640512567159571541373349758397212125600170724477355933
201 1215137047550135951623153199488689317114293900045577484314434802337008
202 2609991692682099349132264715611542766327215292740540428986653544358662
203 5605998639909386892891138274160462773905561490043821606324015610029498
204 12041119072823721542778820904872237623674285975570472123046571947821313
205 25863108045324594677693362168804705937812624248398660212426517216479696
206 55551344830881424656142142252709643959066757689583434498946630259055215
207 119318679994354335554307687495191293458366292161951214773535790582332669
208 256284477701441779544285334169415287314312431789516739997497875284260116
209 550473182521031875309042851412507518190111773803002624750929486302387306
210 1182360817918269769951921207246529386277102929543987311232508274428399626