1 35272
2 98002
3 313324
4 1016249
5 2822619
6 8285305
7 21891465
8 45311405
9 99511731
10 212262805
11 420311170
12 809408485
13 1499859218
14 2686392762
15 4785009455
16 8471694767
17 14942735625
18 26383699968
19 46574601827
20 82391653961
21 146657010999
22 262500588941
23 472390077857
24 854568074122
25 1552004111569
26 2829066803276
27 5174872930606
28 9491609295148
29 17450588231018
30 32143699607088
31 59289465792588
32 109483385931168
33 202344660204056
34 374202737420494
35 692354207536226
36 1281419786870999
37 2372145658072356
38 4391871627611366
39 8131809731289548
40 15056858007934541
41 27879130330154275
42 51618880632979839
43 95568388312002264
44 176925192078667041
45 327513577864869661
46 606218338179858365
47 1121982147161996606
48 2076334560857664243
49 3842034787064457638
50 7108480452512847578
51 13150514359112559497
52 24325342814502192928
53 44990967880913422655
54 83203572617667943612
55 153854157733197479532
56 284464123033098968026
57 525892874710986474591
58 972118272509233232248
59 1796774429035814217639
60 3320635608474499216694
61 6136245447679385240619
62 11338058790170567123954
63 20947384926738657984170
64 38696949856165943545184
65 71479275815988405394394
66 132020309020868340493109
67 243814333705803562146421
68 450231953105017271006799
69 831328524324086047655274
70 1534860919802228881199869
71 2833518395898574009465693
72 5230514078219233637391879
73 9654387068195700671429752
74 17818357857024811934591613
75 32883188518193435964331333
76 60679789644219452004995978
77 111964081425868967927666304
78 206575345475631753907724559
79 381104391777887832477347603
80 703032976255935465266779185
81 1296803820062411271108235716
82 2391884814964429056840245526
83 4411377051470301893409572995
84 8135356050400767954457808792
85 15001957685819595581672051581
86 27662332675149441743407523327
87 51003461525974252136332554049
88 94033148221075425761084639474
89 173353752501440465408216774700
90 319563321512922182863622823344
91 589050416601833121677916965496
92 1085726185843465405937717665097
93 2001063608136528718789334878408
94 3687861775481570527603700142871
95 6796134249594800426615937609018
96 12523428523332882335211352671979
97 23075913747710599217273842804260
98 42517657873101516149448878278408
99 78334828653813369178826628791823
100 144316494684516341311950388741310
101 265859948861727003860377559357584
102 489740575964020087820069084579731
103 902102384514399025919442378368266
104 1661584704059505518519321066498550
105 3060316784274274076816792653218677
106 5636218896041848387809459032378269
107 10379757473728591971162627370562355
108 19114579986379817755580188568054493
109 35198229337362620761875337738695298
110 64812037777127744499546294110485751
111 119335493006983072547437984922095934
112 219716650060823931823538179849397565
113 404516246758835602745989505452394718
114 744712952467965589697852660674658270
115 1370951381776019260970433088612691260
116 2523688054360929911553817160276830352
117 4645473871325094041343007760627509022
118 8550772594602569589041155678217593266
119 15738448810642084623669482227626039849
120 28966763496595261705856310665124198264
121 53311357208985185273158076435873200661
122 98111848278719731762572217992553128147
123 180553270090663805552748930643890586600
124 332255109951760783334746201294218291899
125 611393208419501730755466036939636950070
126 1124999681865985326958599356332531563528
127 2069985250843505357624576745097245693398
128 3808600094027659730751129737133582394492
129 7007239696946548163852396684479653842243
130 12891761208920292402306270709104373128128
131 23717090389458199324043209320818196976831
132 43630946748946588282735243698572753185966
133 80262397453197006213371444353991192349124
134 147643410983929880335743861471189223987955
135 271581790572186124279443696095764263562671
136 499542037638143716435196568014005495246669
137 918815745558223515810453277616857073329165
138 1689934943753414465018047147117484211184256
139 3108113605414804798017119051117171349337061
140 5716224703951815659468380930447914947952933
141 10512533104107732230376286705917327562037873
142 19332646026199313973492314430865097686903704
143 35551769486081547092700732397565783499873911
144 65375842756437768034021371187562070496964599
145 120215285261068782331667732535543475955490815
146 221048995936339681230062702590867589900035341
147 406447087639023573718906385525265219735436065
148 747319383780865218773904918703797335947934674
149 1374027372682614094878903989330745498006013593
150 2526222339820740983568751965975095277959445015
151 4644457012786221707273504034178134143899907074
152 8538579990201359714248814734883723698383258085
153 15697258791446106933218444247155073453625541104
154 28856893870958583567503451794481577959854767772
155 53047274410913155672633544502494708455809551922
156 97513428199119136202337580487075974283575899538
157 179247769578440882035254962039042847281907651648
158 329481630509946584094728903238708178320978721122
159 605615367403403507339653254048363982002616871405
160 1113142905465860432251216193123693180833615941625
161 2045942546961576950401401927135154216739260526325
162 3760317694110408576126270533803726508597994201971
163 6911055040644251403645791148876419709262200191015
164 12701440809484574151904346104359737135540343105534
165 23342671676138989897113149043264322630072952409138
166 42898013468406973633568003925763581147585725133945
167 78833889979117072080775625248937634112483207457006
168 144869845235262890033534937103013202099946808627192
169 266214928041312038630105642007559977664728113820062
170 489188554897046169689800149862384417112350831787621
171 898896619687821796541588534236185755085460644769867
172 1651706527274442011143070576575214263241285490981919
173 3034909890484048126548795328768352508882599947859820
174 5576331625960127001675906801898436352532444533759554
175 10245693495327804524313532113649800151334814977608165
176 18824532308783008209014141987980712596239902743822878
177 34585749698207458739682680295488484701881235839543380
178 63541937009815951012128196386658828097908233261054457
179 116738485179165602229478222759155133367107736391245884
180 214465824229602214129776674953539018262082414329905515
181 393996774074563161497188810452830006899631898950138011
182 723798788022749597361867538118016074772765937235571194
183 1329638982526063760941914354268898459004330371463014341
184 2442532857849680647645412797465077989428434324177005839
185 4486812922422553403295923647619523509288036614800502907
186 8241883365250192523732189180074308486613749603899668735
187 15139307272757952967852050130930017736187274903224748457
188 27808442205513895300285683401112015557780973398540997943
189 51078544787621976966600827917180593276150498608574147377
190 93819183113963566154200001582567916157507432637351350258
191 172320177251688371132156956904509413243839643090430471645
192 316498786256567450486708767192734175572843456323376055530
193 581298860253435159622710659276253461679580844575816572924
194 1067624361139389582768155939597980613922594192382438321283
195 1960781195256706422028756473654600259800367397649300388888
196 3601069628170971012229414017091411029050639321849982420701
197 6613413891926352095894944217325905837881405237038157224419
198 12145398188844323025493308206308558916217024306036107216573
199 22304359276589797416648125532032526944305779089698017266224
200 40959981809468602144854617843662106540480267283578863021823
201 75218009253126880332790295146707622889657287725566365893971
202 138126198435493711467643228952414974855333575529664498031943
203 253642773735396381271155684711691977072985805700149194078701
204 465758945238032987628954320476515682622466554524209339244574
205 855248372117592558255776923578860239207467201841962537955935
206 1570419620575611120913306154742224705566795728545859596726764
207 2883577558473097936713285603827713373780898622252436867634307
208 5294684562008592378322472893390413807709632555684688546173339
209 9721675886938850232964779742190664518948063917672754103118323
210 17849860936857596371648976465289391162070548835906834625462011