0 1
1 2
2 4
3 7
4 13
5 23
6 46
7 88
8 186
9 395
10 880
11 1989
12 4644
13 10934
14 26210
15 63319
16 154377
17 378443
18 933022
19 2308956
20 5735371
21 14286907
22 35683814
23 89324137
24 224057918
25 563033978
26 1417210456
27 3572641303
28 9018885121
29 22796905055
30 57692673962
31 146167385344
32 370710166434
33 941117320779
34 2391403452820
35 6081884567445
36 15480268953892
37 39432491856638
38 100518831030422
39 256413899676431
40 654517674580794
41 1671755417386067
42 4272504741337034
43 10925432715245892
44 27953081658468943
45 71555847141363371
46 183263123776365866
47 469580804698581073
48 1203766449094989236
49 3087185111622615530
50 7920708425423306260
51 20330082202160635359
52 52201291424478941749
53 134086174850855797799
54 344541382275689550190
55 885620666434947065392
56 2277181701912532823532
57 5857147179765613452163
58 15069827455186242236632
59 38784620133890602062741
60 99847129520182006742092
61 257117880747229798494662
62 662286200085427141467434
63 1706365753807886644166167
64 4397521610371186415371833
65 11335740103080909035106635
66 29227696015686288650181126
67 75377025438845153996339628
68 194437561414234058709820051
69 501666693102797554752240915
70 1294617875658551202098073338
71 3341616226256069317214783929
72 8626958401339030733811121374
73 22276277570205356598728496794
74 57531943013222585730233619040
75 148612307817470201833413255479
76 383952703630948389279072085417
77 992146666773318743789128616903
78 2564172750624152423589788399062
79 6628115573474746632279660895696
80 17135723954560365996531761886015
81 44308057022098515989482270683707
82 114585365122013479450304899437244
83 296374062665365396865916333977277
84 766680257900843638585957587713228
85 1983580915173967611423262268559326
86 5132697577973149311096774607926686
87 13283121808359600187378391350085863
88 34380486366774599040722267438844396
89 88997941612373132274727954945586915
90 230410751224749570596253700470285658
91 596594351947045877643665351499440244
92 1544927070340391984548127269419587479
93 4001180488029752814386825129153515339
94 10363787932861542243148848171087453650
95 26847141175580925240033676629246818617
96 69554574680745611643660841734758246942
97 180218959756438641726593942518855224098
98 467004878773184347060298796893506977832
99 1210284800635774240066934727734436721911
100 3136881076690528832539130657211888723661
101 8131149779645712870666930978087465436727
102 21078924270231354083011266618771469815314
103 54649560183947352905921244327070493975032
104 141698690589193595492493959177159656175478
105 367438921570303089942254009765900325368651
106 952892419560088107546616704099792313852096
107 2471389744441366296773732744400970893536613
108 6410273254558418906136053199444032434713636
109 16628347080933041576425351217295539298013910
110 43137818036116321396579742435694263638527470
111 111918829910780941703001294521400134558819999
112 290391164074261234227351110376362229864328629
113 753526026627036196206513438982715547777399659
114 1955451865353052739302735444405871004819555890
115 5074922582103382144957774380012945680506505844
116 13171782570477748514912350411086269908913350747
117 34189437928071517406147061455854110766163191043
118 88750558767607489676504680505431277260730014262
119 230399441732341880747588717682628252950069597841
120 598166956365569730375508313013414913068088349658
121 1553079096904598505175362712862911913396791831322
122 4032685880430335161750770572243041500112741957864
123 10471873670829644309549271175958470266267212568687
124 27194626670351918229758730980224033373481333609553
125 70626885278870938651165441247115765389275902387503
126 183436097400420350267436080012427770633488615747226
127 476460505177165551729882979269761797221957880363168
128 1237644564062868055276472170071189222929829318697026
129 3215077739865436497336977693750241070806269339331475
130 8352435239445206256877091127520899196491283370298412
131 21700035991915947572714467769469494074096487775145869
132 56381042149205231686990634588818639774218447326848884
133 146497653955972049744531546231071853512344975258617774
134 380673629587595203473024795467110522742911715847800870
135 989234156430140660593579786252462556452838340251238823
136 2570805639628450075551577127036108964252705027424853142
137 6681329122995172566751169299778926087469206631653781363
138 17365193496822802280142870208543409179024354129688602542
139 45135597250606485628303870973495234165827166522845694436
140 117322481078152555659592843543807813363959712843600058695
141 304975844219785616132586923437036065767302556262902766627
142 792814329253718012899586411890264939090842886577328903674
143 2061100071518140570772930456025255925744830700571124542017
144 5358557610605932965485040937976089988210078073770729350548
145 13932135017618406479096611240440879635242115562527944694258
146 36224975594087345694364246536414219329669114816983543917916
147 94193059405820329759609056821361254424544409708738659559863
148 244934410548851438868989284211857727944885150977871076022661
149 636942943295533224048112153264484197307536494554706280072775
150 1656421352612488921312638122962750215577638211519484042866542
151 4307848411421096451705420162214553306409806380888392928289224
152 11203895575538706279116181677861273321354986723137836586936264
153 29140465832163820255355950330744390991627723397740061098208419
154 75795335645982533394692997316665600304870907757739454907881980
155 197154540620147522124378737804377450137227276097437200553889597
156 512848587813380049006752509565652528437340506949427780630446612
157 1334103091086235649718990255522302567621961542974489432420355558
158 3470621368371706983370829233282851405527058668302526446566202682
159 9029058762941195679949003688421067629724179098575881138805640311
160 23490642835751378974769273378237295510812136495204179263308850482
161 61117318123310632265697885932264802165255862190471926066925117747
162 159019517282955646594870340523243361152912153361099076231732355934
163 413764399887505720554169483798777883306348923711401130924259972172
164 1076644083811899284162316356175826918035652339218403518410877832483
165 2801607830629036456712303159874568534736676149559303603556321567115
166 7290519556724226285963675793524531581888959078985380572771682503326
167 18972535611945351347619045052670101693057315656684675021415768216153
168 49375083899811901557661734462277614586157282705407104163927733637226
169 128500762356865826686444577782201154079950534933708242669584108914330
170 334440425998603380402001350270078357720811754338513477678098386727688
171 870456072637294732719365818669870910705174345346461498376036847660239
172 2265634260716102460562176950184479011589448580045937769201072784541689
173 5897221330107118325751859834119324473323460307427777489500363851525519
174 15350395272887498780738625393541372619505008166550808347344260144048570
175 39958211670507102246802804023576874749791192487558853056330849355598080
176 104017570167805703930244041442623067852312224786416931537285157100210347
177 270782994385664795378408831511745909439791030383616395762481981883493483
178 704936391400304508169731113701322565936905137501341488855001969262602892
179 1835237111740223120562335483457693978716609168197305482995482501703024221
180 4778020285195808962709788979877479147594152118984372768503027586273867980
181 12439908900575894482224464075110008354064613335468525026537511238678215982
182 32389158690535522475605065804432902643074916912685412708319532427745225854
183 84332552644962614045889278314893187522806372506043377358173750265012372527
184 219585568045690271851266803361247671989562486772441971842002947773944869288
185 571775007714556063197305608236666278830051337542855945926805586037746621651
186 1488878412694470994913287745983226951849334764543898266190197913229893725786
187 3877089721156801836738572324785333569239533429889541297747104024757698301708
188 10096361429828692688066316773679212335845462389297489688275942631228937591591
189 26292762267550585886768728230794806241814367570346125798874191623222075301675
190 68473053983649410381270533438994543260764001321977581998512254213028900152150
191 178326223571272791543062379186422362713237900560164893080557555060957414847809
192 464432530465864174904861155835474221948002563639891721106693646960252426815604
193 1209600149462303945909197468065422179077504063962246337452536768520556641320514
194 3150450725202206510823154598399321603447862357926845347551083931297438509041700
195 8205689708827997578146671102214249705844975683744230217720426172175364883490463
196 21373168566199747551612809197478916769604898097013777777459187348869616473352997
197 55671642759918741282282898188760529786166890285010146038383596897074232511988823
198 145014140566347603927843849630563663721016493824634805598745115279700201052285462
199 377744150114102938193615656971703476795851526526407817118294879957604053882465176
200 984002288929913142619377324926276851151535313371493883503202995340207192313419034