0 1
1 1
2 2
3 3
4 6
5 8
6 11
7 16
8 22
9 28
10 39
11 49
12 61
13 77
14 93
15 114
16 140
17 169
18 198
19 233
20 276
21 321
22 381
23 439
24 509
25 591
26 678
27 774
28 883
29 1007
30 1147
31 1300
32 1465
33 1641
34 1845
35 2068
36 2317
37 2590
38 2881
39 3193
40 3549
41 3928
42 4341
43 4793
44 5282
45 5813
46 6401
47 7027
48 7699
49 8432
50 9221
51 10076
52 11007
53 11998
54 13071
55 14224
56 15475
57 16820
58 18260
59 19802
60 21457
61 23233
62 25132
63 27177
64 29363
65 31684
66 34182
67 36852
68 39676
69 42694
70 45942
71 49387
72 53056
73 56944
74 61072
75 65474
76 70183
77 75182
78 80479
79 86119
80 92094
81 98401
82 105109
83 112202
84 119735
85 127686
86 136132
87 145037
88 154476
89 164447
90 174983
91 186148
92 197932
93 210350
94 223438
95 237270
96 251905
97 267290
98 283517
99 300651
100 318626
101 337579
102 357538
103 378515
104 400630
105 423885
106 448393
107 474063
108 501060
109 529471
110 559260
111 590618
112 623519
113 658049
114 694272
115 732210
116 772087
117 813788
118 857641
119 903577
120 951710
121 1002127
122 1054876
123 1110141
124 1167984
125 1228587
126 1292055
127 1358287
128 1427645
129 1500146
130 1576028
131 1655340
132 1738231
133 1824870
134 1915271
135 2009769
136 2108417
137 2211512
138 2319170
139 2431476
140 2548805
141 2671135
142 2798712
143 2931830
144 3070629
145 3215467
146 3366401
147 3523702
148 3687619
149 3858483
150 4036584
151 4221991
152 4415296
153 4616430
154 4825814
155 5043881
156 5270907
157 5507116
158 5752949
159 6008818
160 6274953
161 6551598
162 6839452
163 7138768
164 7449979
165 7773530
166 8109783
167 8459187
168 8822195
169 9199416
170 9591403
171 9998580
172 10421425
173 10860429
174 11316315
175 11789383
176 12280586
177 12790570
178 13319633
179 13868578
180 14438166
181 15029102
182 15641890
183 16277516
184 16936916
185 17620374
186 18329007
187 19063610
188 19825146
189 20614158
190 21431901
191 22279681
192 23157746
193 24067109
194 25009333
195 25985188
196 26995677
197 28042153
198 29125790
199 30247419
200 31408396
201 32610247
202 33854183
203 35141528
204 36473586
205 37851964
206 39277758
207 40752442
208 42277958
209 43855743
210 45487460
211 47174640
212 48919179
213 50722629
214 52586577
215 54513656
216 56505572
217 58563917
218 60690884
219 62888710
220 65159371
221 67504783
222 69928127
223 72431279
224 75016494
225 77686360
226 80443375
227 83289849
228 86228537
229 89262709
230 92394985
231 95627848
232 98964769
233 102408350
234 105962036
235 109628696
236 113412529
237 117316600
238 121343636
239 125497354
240 129781722
241 134200970
242 138758459
243 143458047
244 148304478
245 153301173
246 158452291
247 163762728
248 169237409
249 174880240
250 180696031
251 186690335
252 192867352
253 199231800
254 205790170
255 212547876
256 219509773
257 226681086
258 234068884
259 241678256
260 249514792
261 257585824
262 265898103
263 274457541
264 283270469
265 292344346
266 301686652
267 311303588
268 321203632
269 331394635
270 341883649
271 352678396
272 363787755
273 375220461
274 386984345
275 399088886
276 411543606
277 424356786
278 437537814
279 451096862
280 465044613
281 479390142
282 494144657
283 509319616
284 524924431
285 540970224
286 557470103
287 574435802
288 591878536
289 609810467
290 628245906
291 647196066
292 666673584
293 686694180
294 707271578
295 728419473
296 750151753
297 772484591
298 795432347
299 819010376
300 843236402
301 868126104
302 893695336
303 919961572
304 946943118
305 974657452
306 1003122038
307 1032357967
308 1062383850
309 1093217835
310 1124880399
311 1157393307
312 1190777315
313 1225052145
314 1260242564
315 1296370976
316 1333458388
317 1371529019
318 1410608025
319 1450720258
320 1491889239
321 1534142304
322 1577506461
323 1622005897
324 1667670080
325 1714527274
326 1762606586
327 1811935756
328 1862547098
329 1914471076
330 1967737177
331 2022379001
332 2078430436
333 2135924125
334 2194894164
335 2255375804
336 2317406583
337 2381020662
338 2446256534
339 2513153286
340 2581750249
341 2652086477
342 2724202073
343 2798141106
344 2873943946
345 2951654711
346 3031319344
347 3112982696
348 3196691212
349 3282492040
350 3370434780
351 3460567451
352 3552941049
353 3647608157
354 3744621016
355 3844033673
356 3945901703
357 4050280419
358 4157226971
359 4266799837
360 4379061749
361 4494072204
362 4611892529
363 4732586919
364 4856220648
365 4982860879
366 5112574577
367 5245432302
368 5381504444
369 5520861963
370 5663579994
371 5809732032
372 5959396830
373 6112652591
374 6269577917
375 6430255496
376 6594767735
377 6763201139
378 6935642029
379 7112178004
380 7292900580
381 7477902655
382 7667279905
383 7861123586
384 8059533043
385 8262611245
386 8470458594
387 8683179096
388 8900878621
389 9123667910
390 9351655527
391 9584952498
392 9823677015
393 10067946012
394 10317879922
395 10573599201
396 10835230012
397 11102897787
398 11376732454
399 11656868447
400 11943439082
401 12236582224
402 12536439526
403 12843152292
404 13156866682
405 13477730401
406 13805898402
407 14141524659
408 14484765265
409 14835781285
410 15194738690
411 15561803620
412 15937145383
413 16320939247
414 16713367282
415 17114603894
416 17524833635
417 17944246998
418 18373034560
419 18811391076
420 19259515769
421 19717616792
422 20185894590
423 20664560586
424 21153832008
425 21653925788
426 22165065612
427 22687481459
428 23221406459
429 23767070583
430 24324717360
431 24894596443
432 25476952480
433 26072041204
434 26680127585
435 27301475055
436 27936348834
437 28585022416
438 29247783635
439 29924912314
440 30616699082
441 31323443567
442 32045448735
443 32783016520
444 33536460609
445 34306103572
446 35092269930
447 35895291219
448 36715504696
449 37553252211
450 38408882889
451 39282754737
452 40175234446
453 41086689209
454 42017494560
455 42968038237
456 43938711607
457 44929904790
458 45942024822
459 46975493015
460 48030729622
461 49108154270
462 50208209304
463 51331341435
464 52477993936
465 53648630054
466 54843726311
467 56063757570
468 57309206451
469 58580572349
470 59878356135
471 61203067005
472 62555233460
473 63935391613
474 65344078885
475 66781845528
476 68249255754
477 69746879410
478 71275293931
479 72835095483
480 74426893789
481 76051300236
482 77708933254
483 79400430643
484 81126443355
485 82887625835
486 84684653509
487 86518208109
488 88388988660
489 90297694076
490 92245046521
491 94231775945
492 96258633257
493 98326377031
494 100435779554
495 102587628303
496 104782716968
497 107021857116
498 109305881976
499 111635636176
500 114011973731