0 1
1 1
2 2
3 3
4 4
5 6
6 7
7 11
8 12
9 17
10 19
11 29
12 28
13 41
14 42
15 62
16 61
17 88
18 87
19 123
20 121
21 168
22 164
23 234
24 225
25 306
26 306
27 411
28 401
29 527
30 533
31 700
32 689
33 894
34 885
35 1163
36 1150
37 1452
38 1469
39 1866
40 1835
41 2333
42 2346
43 2913
44 2913
45 3638
46 3619
47 4511
48 4537
49 5497
50 5576
51 6859
52 6827
53 8263
54 8468
55 10139
56 10237
57 12327
58 12403
59 14907
60 15067
61 17872
62 18233
63 21757
64 21779
65 25776
66 26409
67 30854
68 31435
69 36957
70 37373
71 43771
72 44787
73 51784
74 52815
75 61829
76 62434
77 72477
78 74401
79 85407
80 86995
81 100766
82 102482
83 117809
84 120456
85 137187
86 141111
87 161930
88 164075
89 187930
90 192935
91 218676
92 223141
93 254692
94 259370
95 294890
96 302405
97 341042
98 348975
99 396813
100 402895
101 454891
102 468550
103 524935
104 537156
105 606395
106 618468
107 695318
108 714229
109 796861
110 816529
111 917964
112 935494
113 1046249
114 1075680
115 1196847
116 1224888
117 1372687
118 1399774
119 1561995
120 1600836
121 1775093
122 1821220
123 2028136
124 2068347
125 2296176
126 2362640
127 2609262
128 2674189
129 2966785
130 3031277
131 3355389
132 3445803
133 3793026
134 3888530
135 4308660
136 4394316
137 4847078
138 4980904
139 5477058
140 5603695
141 6184701
142 6325015
143 6954596
144 7140592
145 7818426
146 8019473
147 8822108
148 9004696
149 9886704
150 10151696
151 11092377
152 11378780
153 12475815
154 12752926
155 13954070
156 14323742
157 15615530
158 16006385
159 17530091
160 17912734
161 19552445
162 20068286
163 21843168
164 22370621
165 24436107
166 24983991
167 27226636
168 27938881
169 30324144
170 31080911
171 33875427
172 34627930
173 37613711
174 38626786
175 41868097
176 42892541
177 46632223
178 47681126
179 51754764
180 53093945
181 57416719
182 58872753
183 63871671
184 65296800
185 70694064
186 72531571
187 78383364
188 80278808
189 86956726
190 88902160
191 96163963
192 98610700
193 106308455
194 108947896
195 117796577
196 120441777
197 129957881
198 133333448
199 143575171
200 147093797
201 158701165
202 162328562
203 174896796
204 179369537
205 192817942
206 197521462
207 212972518
208 217762881
209 234238924
210 240170043
211 257897612
212 264166588
213 284179710
214 290595629
215 312324904
216 320294397
217 343275102
218 351513460
219 377888956
220 386357815
221 414499437
222 424930562
223 455119926
224 466088952
225 500065404
226 511343885
227 547983906
228 561636904
229 600638933
230 615183232
231 659329178
232 674275715
233 721341845
234 739271022
235 789897903
236 808877981
237 865618033
238 885047195
239 946422663
240 969827640
241 1034443707
242 1059422367
243 1132753293
244 1158100356
245 1236413829
246 1266439785
247 1350686838
248 1382623854
249 1476273117
250 1509268152
251 1610131788
252 1649835833
253 1756264214
254 1797600044
255 1918092238
256 1961056547
257 2088901237
258 2139625637
259 2276847398
260 2330188370
261 2483006991
262 2538304054
263 2701899195
264 2768040248
265 2941076062
266 3009945048
267 3204639403
268 3276180885
269 3483034537
270 3566941385
271 3788574225
272 3877072698
273 4122398322
274 4213046607
275 4477690081
276 4584611280
277 4863444139
278 4975977657
279 5288783788
280 5405332794
281 5736878622
282 5872809714
283 6225980413
284 6370958493
285 6762628686
286 6910713241
287 7331204933
288 7505342551
289 7948208135
290 8129905018
291 8624892531
292 8815483992
293 9338911231
294 9558161052
295 10119115051
296 10351141221
297 10968773224
298 11207088181
299 11869818411
300 12148429416