0 1
1 1
2 2
3 3
4 4
5 6
6 9
7 13
8 19
9 28
10 41
11 60
12 88
13 129
14 189
15 277
16 406
17 595
18 872
19 1278
20 1873
21 2745
22 4023
23 5896
24 8641
25 12664
26 18560
27 27201
28 39865
29 58425
30 85626
31 125491
32 183916
33 269542
34 395033
35 578949
36 848491
37 1243524
38 1822473
39 2670964
40 3914488
41 5736961
42 8407925
43 12322413
44 18059374
45 26467299
46 38789712
47 56849086
48 83316385
49 122106097
50 178955183
51 262271568
52 384377665
53 563332848
54 825604416
55 1209982081
56 1773314929
57 2598919345
58 3808901426
59 5582216355
60 8181135700
61 11990037126
62 17572253481
63 25753389181
64 37743426307
65 55315679788
66 81069068969
67 118812495276
68 174128175064
69 255197244033
70 374009739309
71 548137914373
72 803335158406
73 1177344897715
74 1725482812088
75 2528817970494
76 3706162868209
77 5431645680297
78 7960463650791
79 11666626519000
80 17098272199297
81 25058735850088
82 36725362369088
83 53823634568385
84 78882370418473
85 115607732787561
86 169431367355946
87 248313737774419
88 363921470561980
89 533352837917926
90 781666575692345
91 1145588046254325
92 1678940884172251
93 2460607459864596
94 3606195506118921
95 5285136390291172
96 7745743850155768
97 11351939356274689
98 16637075746565861
99 24382819596721629
100 35734758952996318
101 52371834699562179
102 76754654296283808
103 112489413249280126
104 164861247948842305
105 241615902245126113
106 354105315494406239
107 518966563443248544
108 760582465688374657
109 1114687781182780896
110 1633654344626029440
111 2394236810314404097
112 3508924591497184993
113 5142578936123214433
114 7536815746437618530
115 11045740337934803523
116 16188319274058017956
117 23725135020495636486
118 34770875358430440009
119 50959194632488457965
120 74684329652984094451
121 109455205011414534460
122 160414399643902992425
123 235098729296887086876
124 344553934308301621336
125 504968333952204613761
126 740067063249091700637
127 1084620997557393321973
128 1589589331509597935734
129 2329656394758689636371
130 3414277392316082958344
131 5003866723825680894078
132 7333523118584370530449
133 10747800510900453488793
134 15751667234726134382871
135 23085190353310504913320
136 33832990864210958402113
137 49584658098937092784984
138 72669848452247597698304
139 106502839316458556100417
140 156087497415395648885401
141 228757345867643246583705
142 335260185184101802684122
143 491347682599497451569523
144 720105028467140698153228
145 1055365213651242500837350
146 1546712896250739952406873
147 2266817924717880650560101
148 3322183138369123151397451
149 4868896034619863103804324
150 7135713959337743754364425
151 10457897097706866905761876
152 15326793132326730009566200
153 22462507091664473763930625
154 32920404189371340669692501
155 48247197321698070679258701
156 70709704413362544443189326
157 103630108602733885112881827
158 151877305924431955792140528
159 222587010337794500235329854
160 326217118940528385348211681
161 478094424864960341140352209
162 700681435202754841375682063
163 1026898554143283226723893744
164 1504992979008243567864245953
165 2205674414210998409239928016
166 3232572968354281635963821760
167 4737565947362525203828067713
168 6943240361573523613067995729
169 10175813329927805249031817489
170 14913379277290330452859885202
171 21856619638863854065927880931
172 32032432968791659314959698420
173 46945812246081989767819583622
174 68802431884945843833747464553
175 100834864853737503148707162973
176 147780677099819492916526746595
177 216583108984765336750274211148
178 317417973838502839898981374121
179 465198650938322332815508120716
180 681781759923087669565782331864
181 999199733761590509464763705985
182 1464398384699912842280271826701
183 2146180144623000511846054158565
184 3145379878384591021310817864550
185 4609778263084503863591089691251
186 6755958407707504375437143849816
187 9901338286092095396747961714366
188 14511116549176599260339051405617
189 21267074956884103635776195255433
190 31168413242976199032524156969799
191 45679529792152798292863208375416
192 66946604749036901928639403630849
193 98115017992013100961163560600648
194 143794547784165899254026768976064
195 210741152533202801182666172606913
196 308856170525215902143829733207561
197 452650718309381801397856502183625
198 663391870842584602580522674790538
199 972248041367800504724352407998099