0 1
1 1
2 1
3 1
4 2
5 2
6 2
7 4
8 4
9 4
10 5
11 7
12 8
13 10
14 12
15 12
16 15
17 17
18 20
19 24
20 27
21 33
22 35
23 41
24 48
25 54
26 61
27 69
28 79
29 87
30 101
31 113
32 128
33 144
34 159
35 181
36 201
37 225
38 251
39 281
40 311
41 347
42 388
43 428
44 477
45 525
46 579
47 643
48 712
49 788
50 868
51 954
52 1051
53 1155
54 1272
55 1398
56 1534
57 1682
58 1840
59 2016
60 2211
61 2421
62 2644
63 2890
64 3152
65 3440
66 3750
67 4092
68 4459
69 4849
70 5282
71 5742
72 6242
73 6784
74 7368
75 7992
76 8672
77 9404
78 10191
79 11045
80 11960
81 12946
82 14001
83 15145
84 16381
85 17697
86 19111
87 20633
88 22269
89 24019
90 25913
91 27949
92 30109
93 32435
94 34924
95 37594
96 40462
97 43530
98 46821
99 50319
100 54075
101 58103
102 62402
103 67006
104 71921
105 77167
106 82757
107 88757
108 95148
109 101984
110 109269
111 117031
112 125334
113 134156
114 143586
115 153632
116 164334
117 175730
118 187865
119 200801
120 214570
121 229232
122 244821
123 261399
124 279049
125 297803
126 317765
127 338975
128 361525
129 385455
130 410897
131 437935
132 466629
133 497133
134 529464
135 563786
136 600192
137 638848
138 679849
139 723333
140 769450
141 818308
142 870084
143 924994
144 983189
145 1044815
146 1110082
147 1179218
148 1252383
149 1329867
150 1411923
151 1498751
152 1590612
153 1687776
154 1790596
155 1899300
156 2014305
157 2135881
158 2264416
159 2400242
160 2543801
161 2695535
162 2855804
163 3025126
164 3203970
165 3392808
166 3592172
167 3802714
168 4024985
169 4259527
170 4507057
171 4768241
172 5043757
173 5334405
174 5641013
175 5964357
176 6305214
177 6664638
178 7043458
179 7442814
180 7863751
181 8307267
182 8774558
183 9266788
184 9785297
185 10331419
186 10906578
187 11512208
188 12149807
189 12820999
190 13527441
191 14271009
192 15053513
193 15876881
194 16743100
195 17654274
196 18612755
197 19620745
198 20680870
199 21795536
200 22967460
201 24199436
202 25494352
203 26855454
204 28285829
205 29788839
206 31367996
207 33027030
208 34769745
209 36600225
210 38522800
211 40541678
212 42661511
213 44887111
214 47223590
215 49676208
216 52250502
217 54952354
218 57787420
219 60762200
220 63883358
221 67157746
222 70592501
223 74195215
224 77973659
225 81935789
226 86090472
227 90446720
228 95013776
229 99801320
230 104819569
231 110079167
232 115591080
233 121367164
234 127419512
235 133760632
236 140403673
237 147362407
238 154651361
239 162285315
240 170280293
241 178652323
242 187418416
243 196596332
244 206204704
245 216263000
246 226791137
247 237810515
248 249342696
249 261410574
250 274038209
251 287250587
252 301073509
253 315533963
254 330660174
255 346481328
256 363028371
257 380333273
258 398429200
259 417350996
260 437134378
261 457817228
262 479438721
263 502040053
264 525663721
265 550353857
266 576156838
267 603120444
268 631295258
269 660733406
270 691489501
271 723619927
272 757183459
273 792241591
274 828858213
275 867100127
276 907036616
277 948739842
278 992284471
279 1037748635
280 1085214236
281 1134765314
282 1186490430
283 1240481080
284 1296832459
285 1355643531
286 1417017809
287 1481063263
288 1547890897
289 1617617239
290 1690362947
291 1766253807
292 1845420415
293 1927999309
294 2014132026
295 2103964860
296 2197651033
297 2295349559
298 2397225800
299 2503451836
300 2614206549
301 2729675631
302 2850051030
303 2975534400
304 3106334346
305 3242667506
306 3384759541
307 3532844475
308 3687165300
309 3847974362
310 4015535237
311 4190120907
312 4372014797
313 4561511403
314 4758916529
315 4964547987
316 5178735856
317 5401824070
318 5634168540
319 5876138986
320 6128119530
321 6390508778
322 6663721612
323 6948188020
324 7244355601
325 7552687015
326 7873663885
327 8207786085
328 8555572623
329 8917562697
330 9294315260
331 9686410744
332 10094450661
333 10519060601
334 10960889540
335 11420611014
336 11898924227
337 12396553249
338 12914250422
339 13452796132
340 14013001075
341 14595705277
342 15201780386
343 15832131132
344 16487693786
345 17169442152
346 17878385457
347 18615571693
348 19382085676
349 20179053010
350 21007641716
351 21869061334
352 22764568471
353 23695465749
354 24663103400
355 25668879920
356 26714246432
357 27800707956
358 28929823030
359 30103210566
360 31322546539
361 32589567519
362 33906073238
363 35273930722
364 36695075457
365 38171510845
366 39705316710
367 41298645244
368 42953726807
369 44672873079
370 46458480827
371 48313033465
372 50239100865
373 52239348657
374 54316536451
375 56473523275
376 58713272288
377 61038853814
378 63453446335
379 65960340213
380 68562947442
381 71264798358
382 74069551835
383 76980997635
384 80003058979
385 83139797763
386 86395419087
387 89774281271
388 93280894289
389 96919929483
390 100696222985
391 104614779581
392 108680781396
393 112899592692
394 117276769838
395 121818062428
396 126529422509
397 131417009471
398 136487197855
399 141746587481
400 147202008235