0 1
1 1
2 1
3 2
4 2
5 3
6 3
7 5
8 6
9 6
10 9
11 11
12 11
13 15
14 19
15 18
16 26
17 29
18 32
19 38
20 48
21 47
22 62
23 68
24 79
25 89
26 108
27 110
28 135
29 152
30 166
31 191
32 223
33 237
34 275
35 306
36 345
37 380
38 429
39 472
40 537
41 588
42 650
43 721
44 808
45 902
46 972
47 1083
48 1205
49 1316
50 1450
51 1617
52 1742
53 1919
54 2130
55 2312
56 2531
57 2828
58 3009
59 3306
60 3657
61 3943
62 4265
63 4801
64 5068
65 5556
66 6101
67 6567
68 7072
69 7888
70 8350
71 9092
72 9986
73 10670
74 11472
75 12762
76 13453
77 14591
78 15943
79 17026
80 18283
81 20163
82 21312
83 22989
84 25026
85 26747
86 28608
87 31359
88 33185
89 35661
90 38803
91 41188
92 44106
93 48067
94 50902
95 54534
96 59129
97 62710
98 66911
99 72692
100 77042
101 82223
102 88870
103 94209
104 100590
105 108441
106 114982
107 122473
108 132058
109 139670
110 149122
111 160219
112 169894
113 180407
114 193957
115 205147
116 218499
117 234004
118 248231
119 262989
120 282432
121 298063
122 317207
123 338465
124 358936
125 380181
126 406239
127 429153
128 456428
129 485008
130 514428
131 544062
132 580086
133 612015
134 650006
135 689752
136 731433
137 772054
138 821528
139 867008
140 918338
141 972577
142 1030316
143 1086962
144 1154865
145 1217566
146 1289312
147 1360807
148 1441767
149 1519593
150 1609404
151 1697524
152 1796007
153 1893412
154 2002128
155 2109805
156 2229248
157 2350928
158 2483096
159 2613741
160 2765615
161 2907725
162 3069372
163 3234718
164 3413028
165 3587759
166 3790588
167 3986874
168 4198079
169 4423159
170 4661547
171 4895764
172 5168181
173 5431627
174 5710436
175 6012419
176 6333066
177 6640724
178 7005035
179 7357646
180 7728102
181 8133646
182 8550159
183 8960761
184 9447020
185 9914974
186 10396626
187 10939432
188 11494048
189 12031802
190 12668830
191 13291504
192 13926500
193 14641630
194 15368740
195 16078415
196 16910547
197 17731541
198 18559572
199 19499859
200 20458211
201 21383461
202 22474484
203 23547570
204 24623390
205 25858418
206 27095830
207 28315472
208 29736885
209 31141429
210 32523281
211 34139005
212 35749496
213 37326362
214 39163190
215 40996417
216 42807241
217 44882059
218 46965515
219 49013476
220 51386787
221 53757393
222 56073399
223 58776492
224 61458221
225 64119190
226 67152122
227 70214093
228 73204276
229 76676872
230 80120803
231 83523668
232 87437473
233 91368951
234 95209453
235 99658897
236 104068956
237 108454567
238 113421029
239 118470022
240 123392309
241 129058208
242 134687445
243 140330125
244 146654861
245 153086106
246 159345651
247 166576520
248 173754078
249 180925807
250 188961509
251 197151189
252 205149488
253 214296221
254 223392284
255 232540524
256 242706207
257 253093682
258 263232592
259 274803189
260 286338947
261 297959134
262 310742092
263 323896856
264 336765141
265 351350074
266 365865741
267 380568174
268 396695382
269 413262071
270 429566836
271 447856454
272 466196284
273 484709892
274 504934187
275 525795269
276 546289045
277 569243428
278 592241468
279 615646043
280 640964063
281 667069894
282 692853768
283 721559308
284 750394377
285 779732010
286 811315951
287 843991197
288 876469734
289 912175648
290 948229586
291 984959217
292 1024362939
293 1065125296
294 1105656880
295 1150169437
296 1195127680
297 1241043733
298 1289976571
299 1340734868
300 1391480837
301 1446567835
302 1502492267
303 1559731952
304 1620521036
305 1683549974
306 1746746333
307 1815005840
308 1884433762
309 1955588365
310 2030851138
311 2108884824
312 2187488471
313 2271815930
314 2357849416
315 2446309570
316 2539146874
317 2635619690
318 2733077755
319 2837089799
320 2943614929
321 3052855185
322 3167367842
323 3286461041
324 3407364620
325 3535239664
326 3666437608
327 3801522800
328 3942595948
329 4089086139
330 4238281561
331 4395433994
332 4557104703
333 4723702503
334 4896781468
335 5077046794
336 5260914403
337 5453494021
338 5652114872
339 5856974962
340 6069512881
341 6290253221
342 6516656437
343 6752363245
344 6996152980
345 7247654217
346 7507468174
347 7777999372
348 8055903875
349 8343816803
350 8642212887
351 8950524850
352 9268179224
353 9598571259
354 9938934241
355 10290527243
356 10655092983
357 11031917761
358 11419317376
359 11822556099
360 12239488572
361 12666929321
362 13111607760
363 13571854708
364 14043917653
365 14535010165
366 15042993165
367 15563289546
368 16105169252
369 16666023090
370 17239806106
371 17836751598
372 18456145679
373 19087642756
374 19745968421
375 20428642212
376 21125240967
377 21849684153
378 22603035114
379 23368773404
380 24168529237
381 24996525283
382 25840719127
383 26719322831
384 27633975587
385 28560921837
386 29529076570
387 30533990789
388 31556068803
389 32618819978
390 33727018504
391 34847789481
392 36019877002
393 37235207194
394 38470089574
395 39755182920
396 41096362430
397 42448747235
398 43863982388
399 45333251856
400 46824773359