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 20
15 19
16 26
17 31
18 34
19 41
20 50
21 53
22 67
23 78
24 84
25 99
26 120
27 130
28 154
29 177
30 193
31 226
32 262
33 291
34 332
35 375
36 419
37 479
38 543
39 608
40 676
41 765
42 859
43 961
44 1075
45 1202
46 1336
47 1495
48 1672
49 1854
50 2050
51 2301
52 2536
53 2814
54 3142
55 3448
56 3809
57 4251
58 4660
59 5139
60 5710
61 6259
62 6881
63 7625
64 8342
65 9141
66 10127
67 11060
68 12111
69 13374
70 14565
71 15927
72 17556
73 19109
74 20862
75 22917
76 24949
77 27168
78 29811
79 32398
80 35253
81 38577
82 41897
83 45513
84 49740
85 53932
86 58559
87 63839
88 69192
89 75015
90 81645
91 88379
92 95756
93 104020
94 112547
95 121755
96 132106
97 142782
98 154322
99 167153
100 180551
101 194945
102 210888
103 227561
104 245537
105 265208
106 285978
107 308249
108 332568
109 358320
110 385914
111 415867
112 447680
113 481721
114 518615
115 557868
116 599833
117 645017
118 693303
119 744868
120 800241
121 859530
122 922680
123 990359
124 1062969
125 1140313
126 1222770
127 1311460
128 1405809
129 1506364
130 1614449
131 1729387
132 1851574
133 1982965
134 2122733
135 2271103
136 2430582
137 2600081
138 2779701
139 2973109
140 3178339
141 3395640
142 3629354
143 3877419
144 4139795
145 4422127
146 4721348
147 5037532
148 5377555
149 5738180
150 6118898
151 6527895
152 6961374
153 7418808
154 7909995
155 8430702
156 8979486
157 9568334
158 10192182
159 10850037
160 11555217
161 12301771
162 13088598
163 13931391
164 14823760
165 15764044
166 16770010
167 17834603
168 18956132
169 20155336
170 21424423
171 22760545
172 24187787
173 25697528
174 27287633
175 28984433
176 30778589
177 32667812
178 34681937
179 36811427
180 39053966
181 41441714
182 43965728
183 46623170
184 49451114
185 52439420
186 55585401
187 58929374
188 62462742
189 66182315
190 70133710
191 74305993
192 78698607
193 83360069
194 88282540
195 93464448
196 98958577
197 104757936
198 110863205
199 117331496
200 124158357
201 131343104
202 138950137
203 146975185
204 155422678
205 164359440
206 173784947
207 183704378
208 194191959
209 205249967
210 216888366
211 229182592
212 242143136
213 255781124
214 270180741
215 285355995
216 301322862
217 318169616
218 335920199
219 354594454
220 374288350
221 395029828
222 416850093
223 439847229
224 464063533
225 489535231
226 516366570
227 544611166
228 574316519
229 605592447
230 638508698
231 673119010
232 709543450
233 747865949
234 788157078
235 830540765
236 875120114
237 921981063
238 971254951
239 1023067942
240 1077525413
241 1134760595
242 1194929912
243 1258157566
244 1324587058
245 1394403577
246 1467753983
247 1544789531
248 1625731499
249 1710754985
250 1800021246
251 1893786413
252 1992260790
253 2095613830
254 2204148905
255 2318112992
256 2437682721
257 2563215620
258 2695000549
259 2833226939
260 2978310475
261 3130585294
262 3290257803
263 3457807712
264 3633626364
265 3817937405
266 4011289665
267 4214141339
268 4426732950
269 4649699236
270 4883570032
271 5128606081
272 5385537140
273 5654974635
274 5937205590
275 6233067680
276 6543259239
277 6868105475
278 7208556851
279 7565420671
280 7939058214
281 8330551631
282 8740826628
283 9170291082
284 9620172721
285 10091535892
286 10584837206
287 11101474671
288 11642658302
289 12208912746
290 12801820231
291 13422758781
292 14072333869
293 14752330143
294 15464316790
295 16208995588
296 16988373456
297 17804241262
298 18657405182
299 19550127842
300 20484444965
301 21461291094
302 22483211685
303 23552512930
304 24670279864
305 25839379754
306 27062419314
307 28340668033
308 29677337377
309 31075375714
310 32536268777
311 34063614257
312 35660750213
313 37329401259
314 39073598684
315 40897113710
316 42801959418
317 44792648462
318 46873432708
319 49046651658
320 51317365767
321 53690359963
322 56168370929
323 58757040198
324 61461759979
325 64285716613
326 67235221285
327 70316337105
328 73532769888
329 76891553028
330 80399520710
331 84060971635
332 87883767015
333 91875568278
334 96041365380
335 100389928297
336 104929879642
337 109666984328
338 114611027930
339 119771665039
340 125155595924
341 130773715777
342 136636879078
343 142752789090
344 149133602495
345 155791476970
346 162735333155
347 169978693408
348 177535198252
349 185415077314
350 193633442396
351 202205552613
352 211143199146
353 220463177271
354 230182588150
355 240314954784
356 250879029077
357 261893922294
358 273375149565
359 285343548011
360 297820561257
361 310823920746
362 324376874332
363 338503349974
364 353223638638
365 368563609798
366 384550080673
367 401206164773
368 418560699365
369 436643596812
370 455481268218
371 475105811591
372 495550695264
373 516845910944
374 539027230587
375 562132027602
376 586194474683
377 611254349174
378 637353438158
379 664530440689
380 692829749370
381 722298004651
382 752979137641
383 784922516334
384 818180230319
385 852802016598
386 888842946122
387 926361100109
388 965412777336
389 1006059224858
390 1048365348617
391 1092394753223
392 1138215713933
393 1185900549623
394 1235521075056
395 1287153321784
396 1340878080615
397 1396776247556
398 1454932547644
399 1515436975970
400 1578380760596
401 1643858275612
402 1711969916999
403 1782818263812
404 1856508441372
405 1933152356621
406 2012865480915
407 2095764819887
408 2181975142494
409 2271626037751
410 2364847947159
411 2461779922039
412 2562567448565
413 2667355728763
414 2776299671521
415 2889562429087
416 3007305863912
417 3129702459252
418 3256935050925
419 3389183777772
420 3526640864838
421 3669511051435
422 3817994967259
423 3972306580848
424 4132674935859
425 4299323445559
426 4472490478243
427 4652432039305
428 4839396878677
429 5033650184042
430 5235478106144
431 5445157657932
432 5662983956642
433 5889276406088
434 6124343333109
435 6368513114783
436 6622142316147
437 6885574043721
438 7159173581567
439 7443338399742
440 7738450449564
441 8044916124062
442 8363178328208
443 8693662026074
444 9036819016566
445 9393142678783
446 9763105980790
447 10147211111632
448 10546007309579
449 10960020502142
450 11389808999794