0 1
1 1
2 2
3 3
4 8
5 19
6 27
7 46
8 73
9 1506
10 1579
11 3085
12 4664
13 12413
14 29490
15 41903
16 71393
17 113296
18 2337313
19 2450609
20 4787922
21 7238531
22 19264984
23 45768499
24 65033483
25 110801982
26 175835465
27 3627511282
28 3803346747
29 7430858029
30 11234204776
31 29899267581
32 71032739938
33 100932007519
34 171964747457
35 272896754976
36 5629899846977
37 5902796601953
38 11532696448930
39 17435493050883
40 46403682550696
41 110242858152275
42 156646540702971
43 266889398855246
44 423535939558217
45 8737608190019586
46 9161144129577803
47 17898752319597389
48 27059896449175192
49 72018545217947773
50 171096986885070738
51 243115532103018511
52 414212518988089249
53 657328051091107760
54 13560773540810244449
55 14218101591901352209
56 27778875132711596658
57 41996976724612948867
58 111772828581937494392
59 265542633888487937651
60 377315462470425432043
61 642858096358913369694
62 1020173558829338801737
63 21046329272945689404434
64 22066502831775028206171
65 43112832104720717610605
66 65179334936495745816776
67 173471501977712209244157
68 412122338891920164305090
69 585593840869632373549247
70 997716179761552537854337
71 1583310020631184911403584
72 32663916592385250765926017
73 34247226613016435677329601
74 66911143205401686443255618
75 101158369818418122120585219
76 269227882842237930684426056
77 639614135502893983489437331
78 908842018345131914173863387
79 1548456153848025897663300718
80 2457298172193157811837164105
81 50694419597711182134406582818
82 53151717769904339946243746923
83 103846137367615522080650329741
84 156997855137519862026894076664
85 417841847642655246134438483069
86 992681550422830354295771042802
87 1410523398065485600430209525871
88 2403204948488315954725980568673
89 3813728346553801555156190094544
90 78677771879564347057849782459553
91 82491500226118148613005972554097
92 161169272105682495670855755013650
93 243660772331800644283861727567747
94 648490816769283784238579210149144
95 1540642405870368212761020147866035
96 2189133222639651996999599358015179
97 3729775628510020209760619505881214
98 5918908851149672206760218863896393
99 122107952651503464344964996783809074
100 128026861502653136551725215647705467
101 250134814154156600896690212431514541
102 378161675656809737448415428079220008
103 1006458165467776075793521068589954557
104 2391078006592361889035457565259129122
105 3397536172060137964828978633849083679
106 5788614178652499853864436199108212801
107 9186150350712637818693414832957296480
108 189511621192905256227732732858254142401
109 198697771543617894046426147691211438881
110 388209392736523150274158880549465581282
111 586907164280141044320585028240677020163
112 1562023721296805238915328937030819621608
113 3710954606873751522151242902302316263379
114 5272978328170556761066571839333135884987
115 8983932935044308283217814741635452148366
116 14256911263214865044284386580968588033353
117 294122158199341609168905546361007212815426
118 308379069462556474213189932941975800848779
119 602501227661898083382095479302983013664205
120 910880297124454557595285412244958814512984
121 2424261821910807198572666303792900642690173
122 5759403940946068954740618019830760099893330
123 8183665762856876153313284323623660742583503
124 13943069703802945108053902343454420842476833
125 22126735466659821261367186667078081585060336
126 456477779036999370335397635685016052543683553
127 478604514503659191596764822352094134128743889
128 935082293540658561932162458037110186672427442
129 1413686808044317753528927280389204320801171331
130 3762455909629294068990017018815518828274770104
131 8938598627302905891508961318020241977350711539
132 12701054536932199960498978336835760805625481643
133 21639653164235105852007939654856002782976193182
134 34340707701167305812506917991691763588601674825
135 708453807187581222102146299488691274555009689682
136 742794514888748527914653217480383038143611364507
137 1451248322076329750016799516969074312698621054189
138 2194042836965078277931452734449457350842232418696
139 5839333996006486305879704985867989014383085891581
140 13872710828978050889690862706185435379608404201858
141 19712044824984537195570567692053424393991490093439
142 33584755653962588085261430398238859773599894295297
143 53296800478947125280831998090292284167591384388736
144 1099520765232905093701901392204084543125427582070017
145 1152817565711852218982733390294376827293018966458753
146 2252338330944757312684634782498461370418446548528770
147 3405155896656609531667368172792838197711465514987523
148 9062650124257976376019371128084137765841377578503816
149 21530456145172562283706110428961113729394220671995155
150 30593106269430538659725481557045251495235598250498971
151 52123562414603100943431591986006365224629818922494126
152 82716668684033639603157073543051616719865417172993097
153 1706456936095275893006573062847038699621938162382356066
154 1789173604779309532609730136390090316341803579555349163
155 3495630540874585425616303199237129015963741741937705229
156 5284804145653894958226033335627219332305545321493054392
157 14065238832182375342068369870491567680574832384923814013
158 33415281810018645642362773076610354693455210091340682418
159 47480520642201020984431142947101922374030042476264496431
160 80895802452219666626793916023712277067485252567605178849
161 128376323094420687611225058970814199441515295043869675280
162 2648422264340633418851295095439996265897791153444998684449
163 2776798587435054106462520154410810465339306448488868359729
164 5425220851775687525313815249850806731237097601933867044178
165 8202019439210741631776335404261617196576404050422735403907
166 21829259730197170788866486058374041124389905702779337851992
167 51860538899605083209509307521009699445356215455981411107891
168 73689798629802253998375793579383740569746121158760748959883
169 125550337529407337207885101100393440015102336614742160067774
170 199240136159209591206260894679777180584848457773502909027657
171 4110353060713599161333102994695937051712071492084800340620914
172 4309593196872808752539363889375714232296919949858303249648571
173 8419946257586407913872466884071651284008991441943103590269485
174 12729539454459216666411830773447365516305911391801406839918056
175 33879025166504841246696128430966382316620814225545917270105597
176 80487589787468899159804087635380130149547539842893241380129250
177 114366614953973740406500216066346512466168354068439158650234847
178 194854204741442639566304303701726642615715893911332400030364097
179 309220819695416379972804519768073155081884247979771558680598944
180 6379270598649770239022394699063189744253400853506763573642342977
181 6688491418345186618995199218831262899335285101486535132322941921
182 13067762016994956858017593917894452643588685954993298705965284898
183 19756253435340143477012793136725715542923971056479833838288226819
184 52580268887675243812043180191345883729436628067952966382541738536
185 124916791210690631101099153519417483001797227192385766603371703891
186 177497060098365874913142333710763366731233855260338732985913442427
187 302413851309056506014241487230180849733031082452724499589285146318
188 479910911407422380927383820940944216464264937713063232575198588745
189 9900632079457504124561917906049065179018329836713989151093256921218
190 10380542990864926505489301726990009395482594774427052383668455509963
191 20281175070322430630051219633039074574500924611141041534761712431181
192 30661718061187357135540521360029083969983519385568093918430167941144
193 81604611192697144901132262353097242514467963382277229371622048313469
194 193870940446581646937805046066223568998919446150122552661674264568082
195 275475551639278791838937308419320811513387409532399782033296312881551
196 469346492085860438776742354485544380512306855682522334694970577449633
197 744822043725139230615679662904865192025694265214922116728266890331184
198 15365787366588645051090335612582848221026192159980964669260308384073313
199 16110609410313784281706015275487713413051886425195886785988575274404497
200 31476396776902429332796350888070561634078078585176851455248883658477810