1 638
2 1150
3 2104
4 3872
5 7143
6 13185
7 24322
8 44794
9 82294
10 150686
11 274744
12 501524
13 917116
14 1679070
15 3076254
16 5638155
17 10334814
18 18942534
19 34712677
20 63595283
21 116481088
22 213319856
23 390670798
24 715523414
25 1310607210
26 2400758159
27 4397845019
28 8056312929
29 14758073781
30 27034330503
31 49521431856
32 90711857160
33 166161871437
34 304367604107
35 557528845772
36 1021265680136
37 1870734724751
38 3426785566523
39 6277143696614
40 11498389389317
41 21062572663377
42 38582042568040
43 70673815098757
44 129458806787361
45 237139898770292
46 434387957189989
47 795703177616391
48 1457553682781354
49 2669919222077253
50 4890707851935886
51 8958706490119164
52 16410388317366237
53 30060234473400399
54 55063756371611909
55 100864720007811109
56 184762034667083332
57 338443511530232548
58 619954276758545780
59 1135620278783693602
60 2080207343503492083
61 3810483752378491835
62 6979970748014928509
63 12785775905821651543
64 23420737742860161068
65 42901655501422213947
66 78586424516047050444
67 143953095551677749256
68 263690502126873516201
69 483023173449866727209
70 884792529989213727975
71 1620745887839411575499
72 2968851053018246222421
73 5438284089223942457329
74 9961743885051169976781
75 18247730267996436772389
76 33425840257988978760622
77 61228809296723947641880
78 112157751569329630126657
79 205448405455136392724213
80 376336425426695921790971
81 689365803582345478297788
82 1262766979448594763324830
83 2313112191186050734003800
84 4237114286394039683536574
85 7761464205618772414738263
86 14217300393896953514814858
87 26042976573642267762620239
88 47705022051433868166978093
89 87385139040459018773986486
90 160070411809446309449321282
91 293213892183779924902716302
92 537103550859264365230977713
93 983855922374845049063964624
94 1802208297537156482930165378
95 3301250390272906810957729350
96 6047166775422269821973797712
97 11077083434030393469238270256
98 20290787729370862548203091584
99 37168273501756298091863610455
100 68084126329951654518167130288
101 124715189095208137794962477082
102 228450877311479406599118674963
103 418471909661117755592415550540
104 766548770730899883536645059464
105 1404149249551884581254317145974
106 2572093505723361628559826008366
107 4711511261566240978612037109324
108 8630455431914254934333714955050
109 15809101756765283092612775006685
110 28958807600295863455870878052519
111 53046185073231576996190392230065
112 97168978421432895471732615765383
113 177992260035865616034031305058582
114 326042788010712033461819628441967
115 597238888884166403981312219896338
116 1094010674402285828590905967933828
117 2003987647124360389640495630964359
118 3670865909988608399350792994906046
119 6724221353586068067116211751468258
120 12317298948182676044944169120948891
121 22562590581285653405130844858420271
122 41329718137094335322244785633793750
123 75706980328246188746823369678984533
124 138678585985256982304508977795043637
125 254028758345484220296102488159276440
126 465324978677017127226628254640534889
127 852373318639322058902658231127785141
128 1561361000636297962762827814620570618
129 2860070958344421037853354750953269734
130 5239022803459026030710527960640129330
131 9596740897313894575363104385250308992
132 17579124830182146049413024168760866122
133 32201101717940717174356748202418005838
134 58985356885847922577829482670010580920
135 108048238766078761747253115865859405308
136 197920679246624290338930920983172055505
137 362547281851142912181288703411822643525
138 664107116436616141767901846694893838705
139 1216498603574806778796548700262146436752
140 2228358672679118652850264556750447387989
141 4081864425912505401782615767268983521373
142 7477080505849644235121594659128952737594
143 13696371818732993828371541064393132261567
144 25088749659739931082156117883210351636950
145 45957087600979601755049232045338882096042
146 84183306438476636956364530947682844921137
147 154205356624108666943694235835573022655667
148 282470397250873768700498150660348212709740
149 517423824112424102234017340227035602776841
150 947806978588786016103397247308373688370054
151 1736174537773922849033908263259812427953996
152 3180291023075780482034519351727064754071143
153 5825595740175190005344387538232220979711012
154 10671213886308117928327906937692918544585841
155 19547323722107553880914137514547846849291515
156 35806410476611837382649331279067764965646154
157 65589491914414591809970367218812868843974858
158 120145565900861276051692733670919808380233615
159 220080329703938927815014722469016579734301573
160 403138902042886372581958185278242039329661642
161 738462063188354018450421211065270564742015109
162 1352700560538779616005667924181251112772278003
163 2477850789763881781108295171407966666744893988
164 4538879272651470652252107547413342390519117961
165 8314231485128402259064746319557897761975954463
166 15229848831806213742153147811935287625581413971
167 27897743267619275353617563928148431420599777567
168 51102547899268575912279700724564802907419547071
169 93608661343878500335696882955705193170112050248
170 171470539900777642602589624742046975723906193810
171 314096426887819379942210096888669314391780281147
172 575355775054906933166550646314881790956096567764
173 1053925608670686010210395234298351754153254957541
174 1930560597059923183924362939767770788800959193119
175 3536363656274852990481861789847603415910070231723
176 6477842720123368200951518235166972018770514622399
177 11865987320675573616506269437985705574303657495681
178 21735886648966364700915825113112875399487387265697
179 39815377823091761429397086069557327244768892043886
180 72933040956529528870289038227406232112557265910855
181 133597337360486275571701277866197891224463980637667
182 244721025144827298113892912419701046720027080468993
183 448275252569878084291472262492504241286771026216327
184 821141959288803308514306953754961031802205255309857
185 1504151999110295409269149961942118603672561853943475
186 2755276613056092923332609910227533821198430830748953
187 5047062543509066585880824336746051169322829788506376
188 9245111796538746760313537421794661539245438891857298
189 16935017427201088316381653363020550532332189933349636
190 31021238203628530467861367570593299599265529852018341
191 56824105662896144369871535216017615887061046023178275
192 104089300471903615531031498765486028103545615522305822
193 190668772457333734076082161095179298815186445022737669
194 349263378902229680414159730222299673820285309001048951
195 639773919295039363682194850711117411998529605014314214
196 1171925522500070280420362908679183153757820447403726797
197 2146710562694411140350585821426358486091548564194704172
198 3932302993242029114778125400767542574469281131949189060
199 7203116758903940749931063908887260096565344446219495389
200 13194530312534681022606450941836691580704347443773917677
201 24169486070483707672304695960456446589315395504998499206
202 44273198293110559467277604038788061737588646263797060694
203 81098790490825676423243983758031685454825433265281568428
204 148555199819352092609160368467028829900658041532266961844
205 272120549021802612175690228472834048679766311784284148933
206 498465171801283083886382138421225665119662909296957322246
207 913078885045815322396887867609072185143185544329130671763
208 1672560286015078409596992589504427991301362768079927868179
209 3063763663984490862608033384112892885089468066555757605525
210 5612143171900621129141374097696311591545603380502626384314