0 1
1 0
2 0
3 1
4 0
5 1
6 1
7 1
8 2
9 2
10 3
11 4
12 5
13 7
14 9
15 12
16 16
17 21
18 28
19 37
20 49
21 65
22 86
23 114
24 151
25 200
26 265
27 351
28 465
29 616
30 816
31 1081
32 1432
33 1897
34 2513
35 3329
36 4410
37 5842
38 7739
39 10252
40 13581
41 17991
42 23833
43 31572
44 41824
45 55405
46 73396
47 97229
48 128801
49 170625
50 226030
51 299426
52 396655
53 525456
54 696081
55 922111
56 1221537
57 1618192
58 2143648
59 2839729
60 3761840
61 4983377
62 6601569
63 8745217
64 11584946
65 15346786
66 20330163
67 26931732
68 35676949
69 47261895
70 62608681
71 82938844
72 109870576
73 145547525
74 192809420
75 255418101
76 338356945
77 448227521
78 593775046
79 786584466
80 1042002567
81 1380359512
82 1828587033
83 2422362079
84 3208946545
85 4250949112
86 5631308624
87 7459895657
88 9882257736
89 13091204281
90 17342153393
91 22973462017
92 30433357674
93 40315615410
94 53406819691
95 70748973084
96 93722435101
97 124155792775
98 164471408185
99 217878227876
100 288627200960
101 382349636061
102 506505428836
103 670976837021
104 888855064897
105 1177482265857
106 1559831901918
107 2066337330754
108 2737314167775
109 3626169232672
110 4803651498529
111 6363483400447
112 8429820731201
113 11167134898976
114 14793304131648
115 19596955630177
116 25960439030624
117 34390259761825
118 45557394660801
119 60350698792449
120 79947654422626
121 105908093453250
122 140298353215075
123 185855747875876
124 246206446668325
125 326154101090951
126 432062194544201
127 572360547759276
128 758216295635152
129 1004422742303477
130 1330576843394428
131 1762639037938629
132 2334999585697905
133 3093215881333057
134 4097638623636534
135 5428215467030962
136 7190854504969591
137 9525854090667496
138 12619069972000553
139 16716708595637087
140 22144924062668049
141 29335778567637640
142 38861632658305136
143 51480702630305689
144 68197411225942776
145 90342335288610825
146 119678113856248465
147 158539746514553601
148 210020449144859290
149 278217860370802066
150 368560195659412891
151 488238309515661356
152 646778056030214957
153 856798505175074247
154 1135016365545876313
155 1503576561205289204
156 1991814870720950560
157 2638592926751165517
158 3495391431926239764
159 4630407797472116077
160 6133984358677405281
161 8125799229398355841
162 10764392156149521358
163 14259783588075761122
164 18890191385547877199
165 25024175744225282480
166 33149974973623638321
167 43914367129773159679
168 58174150717848920801
169 77064342103396798000
170 102088517847622080480
171 135238492821245718801
172 179152859951018878480
173 237327010668867799281
174 314391352772264597281
175 416479870619886677761
176 551718363441132396562
177 730871223392151275042
178 968198234061019074323
179 1282589586833283671604
180 1699069457453170349365
181 2250787820894302745927
182 2981659044286454020969
183 3949857278347473095292
184 5232446865180756766896
185 6931516322633927116261
186 9182304143528229862188
187 12163963187814683883157
188 16113820466162156978449
189 21346267331342913745345
190 28277783653976840861606
191 37460087797505070723794
192 49624050985319754606951
193 65737871451481911585400
194 87084138782824825330745
195 115361922436801666192351
196 152822010234306736916145
197 202446061219626491523096
198 268183932671108403108496
199 355268071453933228439241
200 470629993890734894631592