1 112
2 294
3 656
4 1404
5 2890
6 5896
7 11792
8 23678
9 46864
10 93614
11 184790
12 368876
13 728858
14 1457004
15 2886784
16 5784714
17 11502262
18 23114684
19 46139666
20 92997430
21 186362182
22 376728674
23 757813990
24 1536216028
25 3101292166
26 6303428906
27 12767750824
28 26014260468
29 52854238682
30 107933798504
31 219907679386
32 450006863026
33 919189387560
34 1884561011738
35 3858285674880
36 7924229471908
37 16257105858050
38 33442613259218
39 68738626176064
40 141610237169542
41 291561925768990
42 601463479653598
43 1240252721925798
44 2561686346850042
45 5289668329441868
46 10938015569307674
47 22614459584077798
48 46811390656026564
49 96893385911163904
50 200760860858338502
51 415979249867577224
52 862667794522637634
53 1789147255854954982
54 3713429094869354612
55 7708174261934500190
56 16010697654194515452
57 33260453292810028324
58 69133938090477629210
59 143721429757331986454
60 298927402961916675080
61 621844613509314249146
62 1294152854894270539202
63 2693789625731265799310
64 5609277260428531111922
65 11682214159555437948578
66 24338254711220092824020
67 50714011422337340173194
68 105705144414036690042802
69 220362030513990422473344
70 459507831614709449140456
71 958338724410240394225994
72 1999164072236691364354068
73 4171044163496807231353802
74 8704298330963135050978522
75 18167131171100512459103732
76 37924707414320318513375946
77 79180492711758518699712740
78 165344310516790884704420156
79 345316057177465893313719866
80 721293681877612635037582502
81 1506816382866996357667332192
82 3148255196542110697939835906
83 6578529451304347932065876926
84 13748121422865562752711730718
85 28734506661839951076544661170
86 60064052105043192967940159506
87 125564839310871302988624823960
88 262522988608986898432106008002
89 548916149234566720571706318934
90 1147853318116474816877915397744
91 2400508007819889809895559874680
92 5020626194914670226389295537706
93 10501375156271081205058794627320
94 21966912885409271761921985635978
95 45953944194862694847339764021146
96 96140870184334320688122409193244
97 201150789916667841803862393425762
98 420885666310416249998557022196100
99 880709463210921425745182183147476
100 1843008563233237103873369790532742
101 3856968015365828045229823501326446
102 8072137998553099510338043120826860
103 16894802890859554034596819309697850
104 35362213102784439237136612690412122
105 74019461580370306779403873370484586
106 154943103287818660110466424228882906
107 324352359883294837144048493485131326
108 679015948049140623452345487258474020
109 1421542374866729787253394417204546378
110 2976159188536884290097844890061724886
111 6231146897392075235678142418037928256
112 13046526014103395197373414993795812916
113 27317185003924644641789577851390903842
114 57199303857992450096790677191110667260
115 119772880215467999899370202872339961694
116 250806493929574218653338972779630559498
117 525207473875327492494190358060062671232
118 1099852512562190773237205317225641051362
119 2303291049232155446984957028440364023124
120 4823625888299012762917352883052385321216
121 10102021616009271351403189100854922358122
122 21156921851226551426791679061014743911474
123 44310402133624541410987888754802521693176
124 92804188360652555210243835045534292118154
125 194373788058865603080371424636477482981490
126 407113714487773633330666461290975054839350
127 852709860378014071436245656308935043563902
128 1786051812412119144334064498479256917157602
129 3741051466771703246921203747430578107521088
130 7836098620195974603066379623878030686461126
131 16413921951433934102683085901567137354988910
132 34381976220033901891636649140809033283745556
133 72020315441992619278929179910995974027729848
134 150863672089940828089472031872880722742954090
135 316023617660164696175050995225460554251854124
136 662002142776629696391836484615655781104175002
137 1386768610336325636173883050250463371256169614
138 2905046972673479440303776947885856597997991724
139 6085645494779375262688226195403602814672880210
140 12748652629986954603010058880609149075642910776
141 26707047486641558184595345697031912365287616796
142 55948861051239406023803592625085785101721870218
143 117208801724401691306040236639706363983870866782
144 245545878234348618414530005945331835604874873852
145 514408762011675051813412099583776802732490485870
146 1077673510967253278773637923661233536786358361930
147 2257714671814249143337825061360983688217197517286
148 4729919683463756386707690316970361735757335427258
149 9909259666510221909115579358487218685639673746582
150 20760187047851093647018418011513438230257221352368
151 43493444728977293438520466457423116522194695961778
152 91121052708526637009897538596011303992662567285970
153 190904392587115427980017735503531311417523514087112
154 399958824134715366297725476144184753854479188974140
155 837947314979475427361008735197911494882073121059934
156 1755577964463391640719761087366335458528500953423308
157 3678115937875775238377835854448136614441838297363346
158 7706062187142062964481523563124627699015338695856642
159 16145121712912000376485879399883357949345326045872696
160 33826088371032068211491708961570108046268915647391686
161 70870223388598216661108702938331312189861270788212572
162 148483200664061561276342810872077214907002680901708252
163 311094452891563448020939801308719042125142035536920434
164 651791327604272148587699046922251738891910647909696842
165 1365608431261429782310733296473452541032805419218671204
166 2861179099240746228605566280970225094729434567885904778
167 5994667290242218142500220704439052530374719626831785894
168 12559902186775457446947595316613083090219946200059257670
169 26315311243318018307484387638981589077458036661792151942
170 55135560854570270701283706554502071922685445042544449486
171 115519703991784093678215006839177853596699977801205701552
172 242036730920806168086437474775705514012224777314029144514
173 507116086401478706897816087021467193788826588655585621902
174 1062513245616733811496528889870925685722036702939145650164
175 2226189532551366748305834456448461650412654930283057347644
176 4664345377685501644803655755396419688812156497962998993522
177 9772822494692752454091961066609458761689959849636367724608
178 20476231553432383948492138926975725054738240663575987328114
179 42902315535544679537675180765256690724198258802650977082958
180 89890145143838620632940748383380450546935798215869759158344
181 188340643345129698907065997037126439670088761573313401236154
182 394617742986491851954743971600833324000937969934290637793636
183 826817634947404689340952259139842207550563791927003240547420
184 1732380920673600886235435567479623536047565593017983278570714
185 3629757129721498083270494930828887366699446528153451775394242
186 7605227895041779756106856502305323201040281111189063782115428
187 15934827491144559721557433254483140380101166388516697015381410
188 33387426651543000704203108851423653188826310734698795131250674
189 69955031151879955564931572151856800066703169912382687199336350
190 146573469825558926400562132190966027075347852901115852560096566
191 307108737350161211633503694761273732742943646173234627684882710
192 643471545453307182858575787497681354054454601376619476132108148
193 1348238969390333130126553723275751818669907529188520532662512418
194 2824910824325336968536370934045242050626556202028183516174432202
195 5918926301209427524562946472501672808160426460063936859428698132
196 12401705962454073738987506702266574618116125993538934069549443756
197 25984850478644505548902036168584914169224236253069121164818998138
198 54445162053302010668952902612551631550281471793391986788022708420
199 114077142851421795323943668845600301776363200534671142066055403410
200 239022195822880346251091694343108995491483036651460665913084268198
201 500815858351176557196095576570237142245910165135377607718782340008
202 1049344633930349100063669765774760037814308745772876023413330785314
203 2198661856342489687003342104608377182644365243211949709494612078044
204 4606795676036758198323973830654448816995002628027619579700646624868
205 9652496696945804090794686364769316053249971362315083911825819366574
206 20224629123149190629392154791798243964883113297450811202781510274010
207 42376165458369649613334428720257308473218384641482218588402664369744
208 88789768008497231158623087900487714070273239025546885454334701554594
209 186039153670944386964630078679002359640645064747997789208544015607702
210 389803693330262807010640422955476461756846638407366857640809183522226