0 1
1 1
2 1
3 1
4 3
5 4
6 10
7 14
8 35
9 49
10 127
11 186
12 463
13 714
14 1799
15 2789
16 6996
17 11050
18 27685
19 43946
20 109925
21 175259
22 438495
23 700074
24 1750445
25 2798246
26 6996927
27 11188856
28 27973533
29 44747434
30 111873782
31 178973354
32 447438656
33 715860463
34 1789673215
35 2863377048
36 7158463662
37 11453377194
38 28633529855
39 45813245919
40 114533203165
41 183252462250
42 458131502318
43 733008800426
44 1832522349053
45 2932033101711
46 7330084157439
47 11728128223914
48 29320321947820
49 46912504507036
50 117281266855808
51 187650001239935
52 469125008713725
53 750599971449514
54 1876499950957520
55 3002399818689004
56 7505999569080285
57 12009599140495103
58 30023997940809727
59 48038396293720746
60 120095990823645385
61 192153584638012074
62 480383961952911359
63 768614337478131151
64 1921535844053630976
65 3074457347765741532
66 7686143370845507350
67 12297829386768001706
68 30744573468351561725
69 49191317538481372159
70 122978293851931670649
71 196765270136748419754
72 491913175347595725360
73 787061080512633940650
74 1967652701304491081727
75 3148244321981813484826
76 7870610804977446813693
77 12592977287789826189794
78 31482443219566183922742
79 50371909150884426853034
80 125929772877302692308140
81 201487636602987940409344
82 503719091507836381822975
83 805950546410852294765226
84 2014876366027497211242129
85 3223802185641210155794300
86 8059505464104491402919935
87 12895208742560442531962879
88 32238021856402572454133725
89 51580834970232974213819050
90 128952087425588299480466523
91 206323339880914304669231058
92 515808349702291625728802813
93 825293359523622034125864959
94 2063233398809078542001766399
95 3301173438094417768475131644
96 8252933595236067876975976640
97 13204693752377530336412347050
98 33011734380943919666006325496
99 52818775009509839869956816847
100 132046937523774693501648655000
101 211275100038038796532737288874
102 528187750095097366629988942070
103 845100400152154060231042312874
104 2112751000380385525877524398045
105 3380401600608613989121492011135
106 8451004001521536474010697596927
107 13521606402434451452897794894506
108 33804016006086130133437103899008
109 54086425609737796804391924837034
110 135216064024344498015779180596897
111 216345702438951169203157736488959
112 540864256097377929012722276492460
113 865382809755804640783879740500650
114 2163457024389511625978868461928950
115 3461531239023218491077924923374588
116 8653828097558046251714009920176125
117 13846124956092873820196465807196111
118 34615312390232184646568070564806655
119 55384499824371494992555670330048370
120 138461249560928737577465852535459155
121 221537999297485979393761929016814064
122 553844998243714948868711989670576127
123 886151997189943916422126028207947775
124 2215379992974859791439622695242694653
125 3544607988759775663382661836625147904
126 8861519971899439159993882804099979227
127 14178431955039102648918961328084396714
128 35446079887597756623834631989798895616
129 56713727820156410586452472542474010623
130 141784319550391026472280097875641580481
131 226854911280625642327363149028221692586
132 567137278201564105824556785422825948209
133 907419645122502569272559107965467623154
134 2268549112806256423205993428670025302015
135 3629678580490010277016449452634988168584
136 9074196451225025692565719297669642321885
137 14518714321960041107918223869678453435050
138 36296785804900102769893942301908653836278
139 58074857287840164431377747573534460914346
140 145187143219600411078542751568870138673915
141 232299429151360657724920694472051009781759
142 580748572878401644312695266749652622376959
143 929197716605442630898502186314399140718374
144 2322994291513606577246648996296865127336960
145 3716790866421770523591647562016161695522812
146 9291977166054426308980693027201292179603455
147 14867163465687082094361867881534864811184996
148 37167908664217705235906243826115296758857725
149 59468653862748328377438026793361369973041834
150 148671634656870820943601363471929832308539648
151 237874615450993313509733217707514001311312554
152 594686538627483283774339340757428623313469405
153 951498461803973254038895091898005398082289615
154 2378746154509933135097262915700057650104977433
155 3805993847215893016155504809729046277831770108
156 9514984618039732540388787210276721462475757105
157 15223975388863572064621868123188733283396135594
158 38059938472158930161554771051790133877832417279
159 60895901555454288258487170261299278876319416319
160 152239753888635720646218026397068374084743897280
161 243583606221817153033948076582290310590575410162
162 608959015554542882584870594430997103753369231360
163 974334424887268612135791097403341627733129734826
164 2435836062218171530339478146483627272559948464125
165 3897337699549074448543161971761724279273634974507
166 9743344248872686121357906541305411021491966836735
167 15589350798196297794172643051343630668179979283114
168 38973376995490744485431609240260161980657408768595
169 62357403192785191176690562533967965755686519482336
170 155893507981962977941726412782524285662838727622785
171 249429612771140764706762230793058737179080142094287
172 623574031927851911766905583430251244243123401916413
173 997718451084563058827048884486608769086583539935914
174 2494296127711407647067622237006939377795753876406262
175 3990873804338252235308195460575182621010064112373082
176 9977184510845630588270488677228374037624062367229100
177 15963495217353008941232781687558225525329337258082303
178 39908738043382522353081954322057233873850097935056895
179 63853980869412035764931126440747892472125865482431146
180 159634952173530089412327816205031401000640633686385490
181 255415923477648143059724505144021550245813324480162474
182 638539808694120357649311263272700555376291551787693369
183 1021663693910592572238898019338146161505719438383513599
184 2554159234776481430597245048758012084006423205962055645
185 4086654775642370288955592074876704568220731530834477052
186 10216636939105925722388980188842348139118548224888045558
187 16346619102569481155822368294555058115741405069554908870
188 40866547756423702889555920738038232008400580820636532733
189 65386476410277924623289473168316712147913963741537191304
190 163466191025694811558223682927394127247894999230906827137
191 261545905641111698493157892653459807966164227917720758954
192 653864764102779246232894731640251866789677517643477729280
193 1046183622564446793972631570574225150607524742874111060650
194 2615459056411116984931578926461972264023566354908148924415
195 4184734490257787175890526282217672439912760176509321301307
196 10461836225644467939726315705570590487294340941742605674592
197 16738937961031148703562105128712233434634809860424513268394
198 41847344902577871758905262821886221136598357061531875709915
199 66955751844124594814248420514532021088482182091323877272234
200 167389379610311487035621051286435690271224473500561621779200