0 1
1 1
2 2
3 2
4 5
5 5
6 13
7 15
8 40
9 51
10 133
11 187
12 479
13 715
14 1815
15 2795
16 7036
17 11051
18 27747
19 43947
20 110061
21 175275
22 438683
23 700075
24 1750959
25 2798251
26 6997643
27 11188907
28 27975351
29 44747435
30 111876715
31 178973355
32 447445692
33 715860651
34 1789684267
35 2863377067
36 7158491875
37 11453377195
38 28633573803
39 45813246635
40 114533313261
41 183252462251
42 458131679403
43 733008800427
44 1832522787739
45 2932033104555
46 7330084857515
47 11728128223915
48 29320323705775
49 46912504507051
50 117281269654187
51 187650001250987
52 469125015711371
53 750599971449515
54 1876499962174123
55 3002399818689195
56 7505999597055671
57 12009599140539051
58 30023997985557163
59 48038396293720747
60 120095990935632491
61 192153584638012075
62 480383962131884715
63 768614337478306475
64 1921535844501076668
65 3074457347765742251
66 7686143371561806507
67 12297829386768001707
68 30744573470141245995
69 49191317538482072235
70 122978293854795049643
71 196765270136748419755
72 491913175354755967715
73 787061080512633940651
74 1967652701315944458923
75 3148244321981816285867
76 7870610805006080387499
77 12592977287789826189995
78 31482443219612004166315
79 50371909150884426853035
80 125929772877417225628397
81 201487636602987951598251
82 503719091508019634285227
83 805950546410852294765227
84 2014876366027955370895531
85 3223802185641210155805355
86 8059505464105224411720363
87 12895208742560442576710315
88 32238021856404404976921499
89 51580834970232974213819051
90 128952087425591231625472683
91 206323339880914304669231787
92 515808349702298955813660331
93 825293359523622034304838315
94 2063233398809090270129990315
95 3301173438094417768475175595
96 8252933595236097197747121071
97 13204693752377530336412347051
98 33011734380943966578510834347
99 52818775009509839870672677547
100 132046937523774810782918419115
101 211275100038038796532737288875
102 528187750095097554281779866283
103 845100400152154060231042312875
104 2112751000380385995002540109451
105 3380401600608613989124355566251
106 8451004001521537224610669046443
107 13521606402434451452897794894507
108 33804016006086132009944224537259
109 54086425609737796804391924837035
110 135216064024344501018178999724715
111 216345702438951169203169189866155
112 540864256097377936518721873555127
113 865382809755804640783879740500651
114 2163457024389511637988496235997867
115 3461531239023218491077924924074667
116 8653828097558046281738007905733291
117 13846124956092873820196511620442795
118 34615312390232184694606466858527403
119 55384499824371494992555670330059435
120 138461249560928737697561958006045291
121 221537999297485979393761929016814251
122 553844998243714949060865574308588203
123 886151997189943916422126211460410027
124 2215379992974859791920006657374579371
125 3544607988759775663382661836627946155
126 8861519971899439160762497599709817515
127 14178431955039102648918961328084396715
128 35446079887597756625756167834299972284
129 56713727820156410586452473275482811051
130 141784319550391026475354555223414319787
131 226854911280625642327363149028221692587
132 567137278201564105832242930626910104235
133 907419645122502569272559107965467667115
134 2268549112806256423218291258056793303723
135 3629678580490010277016449455567032461995
136 9074196451225025692596463871139783567915
137 14518714321960041107918223869678453435051
138 36296785804900102769943133626777220065963
139 58074857287840164431377747573534460914347
140 145187143219600411078665729862724961807019
141 232299429151360657724920694483779138005675
142 580748572878401644312892032019789370796715
143 929197716605442630898502186314399140719275
144 2322994291513606577247140909501540205259491
145 3716790866421770523591647562016161740270251
146 9291977166054426308981480088281804813544107
147 14867163465687082094361867881581777315867307
148 37167908664217705235908211478816612703316651
149 59468653862748328377438026793361369973041835
150 148671634656870820943604511716369095503555243
151 237874615450993313509733217707514001311312555
152 594686538627483283774347211368233629393856939
153 951498461803973254038895091898193048083540651
154 2378746154509933135097275508677345439931607723
155 3805993847215893016155504809729046278010743467
156 9514984618039732540388818692720410199488637611
157 15223975388863572064621868123188733283396135595
158 38059938472158930161554821423699284762259270315
159 60895901555454288258487170261300029476290865835
160 152239753888635720646218152326841251502416964333
161 243583606221817153033948076582290310590576110251
162 608959015554542882584870795918635583241271814827
163 974334424887268612135791097403341627733129734827
164 2435836062218171530339478650202718780579582749355
165 3897337699549074448543161971761727281674169526955
166 9743344248872686121357907347255957432344261601963
167 15589350798196297794172643051343630668179979283115
168 38973376995490744485431611255136535514612350494891
169 62357403192785191176690562533967965755686519483051
170 155893507981962977941726416006326471304050673101483
171 249429612771140764706762230793058749188679282633387
172 623574031927851911766905591489756708348347813636779
173 997718451084563058827048884486608769086583539935915
174 2494296127711407647067622249902148150380194393926315
175 3990873804338252235308195460575182621010066978548395
176 9977184510845630588270488709466395894028467344157595
177 15963495217353008941232781687558225573367733551803051
178 39908738043382522353081954373638068844083072148875947
179 63853980869412035764931126440747892472125865482431147
180 159634952173530089412327816333983488546327863294077611
181 255415923477648143059724505144021550245813324480162475
182 638539808694120357649311263479023895257205856463923883
183 1021663693910592572238898019338146161697873023021525675
184 2554159234776481430597245049273820433708722161775716011
185 4086654775642370288955592074876704568220731542287854251
186 10216636939105925722388980189667641499122554221145795243
187 16346619102569481155822368294555058115741405069554920107
188 40866547756423702889555920740101465407209671090766523051
189 65386476410277924623289473168316712148682578079026686635
190 163466191025694811558223682930695300685989417028015532715
191 261545905641111698493157892653459807966164227917720758955
192 653864764102779246232894731648504800386835150685278481327
193 1046183622564446793972631570574225150607524742874111060651
194 2615459056411116984931578926475176957775943885244561271467
195 4184734490257787175890526282217672439915834633902900292267
196 10461836225644467939726315705603602221675284908321144482475
197 16738937961031148703562105128712233434634809860424513268395
198 41847344902577871758905262821939039911615553044773394361003
199 66955751844124594814248420514532021088482182091323877272235
200 167389379610311487035621051286567737208748248311459073401515