0 1
1 1
2 2
3 4
4 7
5 11
6 17
7 26
8 37
9 52
10 73
11 95
12 125
13 163
14 208
15 261
16 330
17 407
18 498
19 607
20 734
21 881
22 1056
23 1250
24 1480
25 1738
26 2029
27 2359
28 2742
29 3160
30 3635
31 4169
32 4760
33 5414
34 6151
35 6957
36 7861
37 8858
38 9952
39 11148
40 12483
41 13934
42 15526
43 17267
44 19173
45 21252
46 23535
47 25991
48 28677
49 31597
50 34758
51 38174
52 41904
53 45897
54 50230
55 54904
56 59940
57 65354
58 71213
59 77482
60 84221
61 91466
62 99230
63 107543
64 116472
65 126004
66 136207
67 147106
68 158736
69 171149
70 184439
71 198544
72 213596
73 229646
74 246702
75 264810
76 284136
77 304646
78 326413
79 349508
80 374052
81 400038
82 427613
83 456764
84 487706
85 520453
86 555055
87 591668
88 630457
89 671343
90 714548
91 760273
92 808504
93 859274
94 912934
95 969521
96 1029114
97 1091953
98 1158155
99 1227835
100 1301215
101 1378444
102 1459634
103 1545032
104 1634864
105 1729232
106 1828459
107 1932643
108 2042071
109 2156962
110 2277519
111 2404019
112 2536743
113 2675890
114 2821774
115 2974734
116 3134976
117 3302770
118 3478656
119 3662798
120 3855497
121 4057243
122 4268402
123 4489113
124 4720002
125 4961501
126 5213980
127 5477789
128 5753489
129 6041535
130 6342433
131 6656597
132 6984682
133 7327230
134 7684608
135 8057485
136 8446618
137 8852586
138 9275822
139 9717189
140 10177417
141 10657031
142 11156783
143 11677634
144 12220256
145 12785377
146 13373883
147 13986757
148 14624821
149 15288795
150 15980035
151 16699409
152 17447748
153 18226054
154 19035789
155 19877805
156 20753135
157 21663355
158 22609618
159 23592830
160 24614593
161 25676290
162 26779197
163 27924898
164 29114924
165 30350566
166 31633469
167 32965285
168 34347804
169 35782823
170 37272054
171 38817118
172 40420310
173 42083295
174 43808038
175 45596901
176 47452140
177 49375559
178 51369400
179 53436263
180 55578667
181 57798828
182 60099530
183 62483376
184 64953012
185 67511062
186 70160474
187 72904620
188 75746219
189 78688088
190 81734163
191 84887688
192 88151431
193 91529008
194 95024882
195 98642063
196 102384436
197 106256237
198 110261425
199 114403771
200 118687864
201 123118209
202 127699605
203 132436179
204 137332906
205 142394723
206 147626862
207 153034004
208 158622104
209 164396556
210 170362828
211 176526852
212 182894584
213 189472094
214 196265649
215 203282014
216 210527455
217 218009025
218 225734083
219 233709169
220 241941959
221 250440239
222 259211800
223 268264383
224 277606735
225 287246990
226 297193761
227 307456219
228 318043392
229 328964290
230 340229198
231 351847407
232 363829815
233 376186710
234 388928319
235 402065580
236 415610351
237 429573776
238 443967624
239 458804228
240 474096538
241 489856894
242 506098166
243 522833935
244 540078526
245 557845740
246 576149817
247 595006734
248 614431334
249 634437631
250 655043390
251 676265268
252 698119526
253 720622816
254 743794680
255 767652369
256 792213564
257 817498309
258 843526378
259 870317651
260 897892614
261 926271932
262 955478092
263 985532393
264 1016457686
265 1048277145
266 1081016156
267 1114697154
268 1149345079
269 1184986859
270 1221647672
271 1259353916
272 1298134495
273 1338017720
274 1379030666
275 1421203455
276 1464567396
277 1509152435
278 1554990447
279 1602114271
280 1650557237
281 1700352018
282 1751534617
283 1804140986
284 1858206867
285 1913768979
286 1970867967
287 2029541786
288 2089829194
289 2151771222
290 2215412545
291 2280793353
292 2347958175
293 2416953320
294 2487824055
295 2560616421
296 2635378659
297 2712160953
298 2791014086
299 2871988803
300 2955139150
301 3040517181
302 3128178286
303 3218178802
304 3310577713
305 3405434352
306 3502807307
307 3602760303
308 3705356136
309 3810657039
310 3918730083
311 4029644729
312 4143469377
313 4260272521
314 4380129266
315 4503112086
316 4629293827
317 4758754281
318 4891574122
319 5027831169
320 5167608020
321 5310989595
322 5458063099
323 5608912396
324 5763629743
325 5922309059
326 6085043021
327 6251925020
328 6423055990
329 6598536004
330 6778464789
331 6962947967
332 7152096966
333 7346015896
334 7544815698
335 7748613198
336 7957524300
337 8171666313
338 8391161772
339 8616137695
340 8846716935
341 9083029369
342 9325208024
343 9573387803
344 9827706737
345 10088304963
346 10355329717
347 10628924330
348 10909239641
349 11196428730
350 11490650067
351 11792060493
352 12100823588
353 12417110275
354 12741086793
355 13072924419
356 13412804850
357 13760907441
358 14117414728
359 14482517427
360 14856411277
361 15239287994
362 15631348336
363 16032799424
364 16443848417
365 16864709062
366 17295599100
367 17736742239
368 18188363503
369 18650691569
370 19123966803
371 19608429141
372 20104324178
373 20611903342
374 21131422650
375 21663140219
376 22207322354
377 22764245425
378 23334187231
379 23917426260
380 24514255048
381 25124965178
382 25749857243
383 26389237154
384 27043420013
385 27712725745
386 28397477488
387 29098008473
388 29814653159
389 30547758357
390 31297678191
391 32064770499
392 32849404430
393 33651949070
394 34472788237
395 35312308725
396 36170903435
397 37048978727
398 37946951696
399 38865238282
400 39804262300
401 40764464075
402 41746290080
403 42750188279
404 43776627918
405 44826080363
406 45899023334
407 46995945836
408 48117349059
409 49263742431
410 50435646049
411 51633587405
412 52858110662
413 54109762902
414 55389103454
415 56696697639
416 58033138326
417 59399015803
418 60794931276
419 62221505646
420 63679366980
421 65169151634
422 66691511173
423 68247114382
424 69836636482
425 71460769784
426 73120217592
427 74815693935
428 76547929359
429 78317666580
430 80125666541
431 81972702533
432 83859557865
433 85787036112
434 87755954593
435 89767143289
436 91821448476
437 93919735867
438 96062890185
439 98251795944
440 100487375635
441 102770550794
442 105102270256
443 107483499267
444 109915228137
445 112398447616
446 114934176678
447 117523456810
448 120167339114
449 122866903016
450 125623244225
451 128437485580
452 131310760577
453 134244221332
454 137239044680
455 140296438380
456 143417621632
457 146603834288
458 149856356085
459 153176472309
460 156565487442
461 160024740546
462 163555601606
463 167159451316
464 170837701230
465 174591793266
466 178423189527
467 182333371536
468 186323858063
469 190396192678
470 194551951238
471 198792724454
472 203120145486
473 207535871754
474 212041587479
475 216639000572
476 221329869796
477 226115976529
478 230999117903
479 235981139488
480 241063923279
481 246249371874
482 251539418697
483 256936048795
484 262441280069
485 268057146536
486 273785731402
487 279629153427
488 285589577249
489 291669183412
490 297870210067
491 304194938428
492 310645671832
493 317224751068
494 323934583919
495 330777601752
496 337756271709
497 344873119515
498 352130724443
499 359531671983
500 367078621516